Legião dos Super Heróis - Parte 1: A Longa (e confusa) História da Legião

Não sei bem porque eu fiquei fã da Legião na minha infância, mas continuo até hoje e acabo de retomar o contato através de duas publicações bem diferentes.

O início de tudo

Competição de Lógica Digital

A Dangerous Prototipes está organizando uma competição de circuitos eletrônicos utilizando circuitos integrados de lógica digital, como as famílias 74xxx e 40xx. O anúncio está em

http://dangerousprototypes.com/open-7400-logic-competition/

A Wikipedia tem uma lista (provavelmente incompleta) dos circuitos da família 74xxx.

DVD: Hornblower - The Complete Collection

Horatio Hornblower é o personagem principal de uma série de livros escritos por C. S. Forester. Ele é um oficial da marinha inglesa durante as Guerras Revolucionárias Francesas e as Guerras Napoleônicas. Esta coleção de DVDs reúne os oito episódios de uma sofisticada série de TV inglesa, baseada nos livros, contando o início da carreira de Hornblower.

Desta vez vou quebrar uma "regra" das minhas críticas de DVD: até onde sei estes DVDs não estão disponíveis no Brasil. Isto significa que para assisti-los, além dos problemas de importação, você terá que driblar o sistema de regiões. E terá apenas o som original (em inglês), com a opção de legendas para deficientes auditivos.

Resenha: The Mummy Case

Já resenhei por aqui outros livros da coleção Hardy Boys. Este é o primeiro volume que eu leio no Kindle. É o livro número 63 da coleção, lembrando que os primeiros 57 volumes são considerados a "série clássica". A partir do volume 58 os livros passaram a ser publicados por outra editora, em formato paperback (brochura), com o nome de "Hard Boys Digests". Mais recentemente, estes volumes foram republicados em capa dura (hardcover), no mesmo formato que os primeiros 57 (cuja capa aparece abaixo).

O Tablet da Amazon

Os boatos estão cada vez mais fortes e tudo indica que o tablet da Amazon sairá a tempo para as compras de Natal (nos EUA, é claro). Apareceu agora um relato de alguém que teve um aparelho em mãos: http://techcrunch.com/2011/09/02/amazon-kindle-tablet/.

Como com todo relato do gênero, muita cautela é necessária. O produto final pode ser muito diferente do que é descrito. Mesmo assim, vou me arriscar a comentar sobre as características descritas.

Novo Round de Samsung x Apple

Ocultada pelo anúncio da renúncia de Steve Jobs à presidência da Apple, ontem tivemos mais uma decisão em corte europeia sobre a briga da Apple com a Samsung. Uma decisão onde os dois lados tem motivos para comemorar e se preocupar.

AVR: Colocando um Programador para Trabalhar

Embora ainda não tenha concluído o meu estudo dos programadores, surgiu uma oportunidade de colocar um deles para trabalhar que vale a pena registrar aqui.

Lá no Garoa Hacker Clube nós temos alguns Tautinos. O microcontrolador (no caso um ATmega8) de um deles foi utilizado para montagem de um protótipo e teve o bootloader sobrescrito. Veremos aqui como fiz para regravá-lo.

AVR: Programador USBtinyISP, parte 1

Os programadores que vimos até agora, embora de baixo custo e complexidade, utilizavam as interfaces paralela e serial do PC, que estão em franca extinção. Neste post e no seguinte vamos ver um programador que se conecta a uma porta USB, um projeto da ladyada.net.

Um outro ponto importante no USBtinyISP é que a geração dos sinais para programação passa ser feita dentro do programador, o que potencialmente é mais confiável que gerá-los no PC (onde sabe-se lá o que mais está rodando).

Embora seja um pouco mais complexo, este projeto também está ao alcance do hobista.

Seminário Linux Embarcado

No sábado passado, dia 6 de agosto, participei do Seminário Linux Embarcado organizado pela Tempo Real Eventos com conteúdo técnico de responsabilidade dos meus amigos do Portal Embarcados. Segue um curto relato.

Links Comentados #13: (In)segurança no Mac, Ajude a Microsoft e Bugs no Java 7

Retomando esta série, alguns links interessantes sobre a (in)segurança do MacOS, um concurso da Microsoft e sobre bugs sérios (?) no Java 7.

AVR: Programador PonySer

Os programadores que vimos até agora se conectam à porta paralela do PC. Isto é um problema, já que este tipo de porta não está presente na maioria dos computadores fabricados nos últimos anos, particularmente nos notebooks. O programador que vamos ver hoje se conecta à porta serial que, apesar de também estar caindo em desuso, ainda se encontra em muitos PCs e conversores USB serial são bem mais comuns que conversores para porta paralela.

AVR: Programador STK-200

Os programadores que nos vimos nos posts anteriores são extremamente simples. Veremos agora um programador também para conexão à porta paralela de um PC, porém com um circuito mais sofisticado.

AVR: Programador BSD

Veremos neste post uma variação do programador apresentado no post anterior, novamente utilizando os sinais da porta paralela do PC para gerar os sinais necessários para a programação dos microcontroladores AVR .

AVR: Programador DAPA

Neste post vamos examinar um programador minimalista, o DAPA (Direct AVR Parallel Access), que requer apenas 3 resistores e os conectores.

AVR: Preparando para Testar Programadores

Estou finalmente chegando próximo da montagem e teste de alguns programadores para microcontroladores AVR. Neste post descrevo alguns preparativos.

Microcontrolador Atmel ATmega328 - Configurações

Os microcontroladores AVR (como outras famílias) possuem um conjunto de configurações que são programadas no chip, os chamados fuses ("fusíveis"). Apresento aqui um resumo das configurações no ATmega328 (para maiores detalhes consulte o manual da Atmel).

AVRDUDE

AVRDUDE é uma aplicação de código aberto para gravar programas na Flash de processadores AVR (como os utilizados na plataforma Arduino). A própria IDE do Arduino utiliza o AVRDUDE para fazer a carga dos sketches. Vamos ver aqui um resumo do seu uso.

Arduino: O Bootloader

No meu primeiro post sobre o Arduino eu mencionei a necessidade de ter um software chamado bootloader gravado no microcontrolador; no post anterior eu falei um pouco sobre a memória Flash onde precisa estar gravado o código executável. Vamos agora juntar estas duas informações e ver em mais detalhes o que é e como funciona o Bootloader.

Microcontrolador Atmel ATmega328 - Parte 4

Todo código a ser executado pelo ATmega328 precisa residir na memória Flash. Embora o usuário casual do Arduino não perceba, esta memória possui diversas excentricidades, que veremos neste post.

Microcontrolador Atmel ATmega328 - Parte 3

Como todo microcontrolador que se preze, o ATmega328 possui uma boa coleção de periféricos internos. A plataforma Arduino se aproveita disto e disponibiliza quase todos os pinos do ATmega para os shields, como mostram as figuras abaixo (clique para ampliar).

Livro do Mês: Tales of Old Earth

Tales of Old Earth é uma coletânea de histórias curtas de Michael Swanwick, um premiado autor de ficção científica e fantasia.

Microcontrolador Atmel ATmega328 - Parte 2

O coração (ou o cérebro?) de um microcontrolador é a sua CPU. No caso do ATmega328, temos uma CPU AVR do tipo "enhanced core". Vejamos algumas de suas características.

Microcontrolador Atmel ATmega328 - Parte 1

O microcontrolador ATmega328 da Atmel é utilizado nos Arduinos mais recentes. É um microcontrolador de 8 bits, com arquitetura Harvard modificada. Neste post e nos próximos veremos algumas de suas características.

DVD: New Police Story (A Hora do Acerto)

Em 2004 Jackie Chan participou de um reboot de uma das suas melhores séries, Police Story (cujo primeiro filme já comentei aqui). O resultado foi "New Police Story" (chamado aqui no brasil de "A Hora do Acerto").

Arduino - Escolhendo o Seu

Você gostou do que viu e leu sobre o Arduino e resolveu colocar a mão na massa. Mas qual modelo comprar? Afinal, existem muitas opções, algumas muito diferentes e outras muito parecidas. Veja a minha opinião neste post.

Arduino - Afinal, o que é isto?

Você certamente já ouviu falar algo sobre Arduino. Eu já tinha ouvido falar bastante e acabei mergulhando de cabeça ao assumir a responsabilidade pela "Noite do Arduino" do Garoa Hackerclube. Existe muito material a respeito, a começar pelo site oficial. Aqui no blog vou tentar falar de assuntos menos comentados e mais profundos. O que parece conflitar com o título deste post - "o que é Arduino" é algo básico, certo?

Ebook (Grátis) de Junho: Tarzan The Terrible

Tarzan The Terrible (Tarzan o Terrível) é o oitavo livro de Tarzan e faz parte da sequência considerado por muitos como o auge da imaginação de Edgar Rice Burroughs.

Projeto 'Epoch' - Parte4 - Software (cont)

Na parte anterior vimos a interface com o módulo de relógio DS1302. Veremos hoje o resto do software.

Projeto 'Epoch' - Parte3 - Software

Vamos começar a examinar o software pelas rotinas de interface do microcontrolador PIC com o módulo de relógio DS1302.

Será que vem aí uma mini Era do Gelo?

Numa época em que todos falam no Aquecimento Global, alguns cientistas vem sinais de uma possível mini Era do Gelo, já na próxima década.

Projeto 'Epoch' - Parte2 - Hardware

Veremos neste post o hardware que utilizei para apresentar a contagem de segundos no display de pinball que apresentei na primeira parte.

A ideia básica foi usar um microcontrolador para acionar o display. Uma conexão RS232 com um micro é usada para programar o valor inicial e um relógio com bateria é usado para manter atualizada a data e hora quando o microcontrolador estiver desligado.

Resenha: The Black Pearl (Modesty Blaise vol 4)

O quarto volume das tiras de Modesty Blaise contém quatro histórias e traz algumas novidades nos roteiros. Infelizmente a qualidade da impressão deixa muito a desejar, com traços escuros, falhados e/ou borrados (clique para ampliar as imagens).

Projeto 'Epoch' - Parte1 - Display

Uma das várias "nerdices" do Garoa Hacker Clube é registrar datas usando o número de segundos desde a fundação (o "Epoch 0"). Por outro lado, temos no GHC um monte de material disponível para projetos, entre eles alguns displays de máquinas de pinball.

A junção destas duas coisas me pareceu óbvia. Surgiu assim o meu projeto 'Epoch', um contador de segundos desde a fundação do Garoa:

Kit de Capacímetro da Sparkfun

Um dos vários serviços prestados pelo Laboratório de Garagem é revender produtos da Sparkfun. Os preços nem sempre são maravilhosos (e certamente isto não é culpa deles), mas o serviço é de primeira e o prazo de entrega bem razoável. E os lucros revertem para as inciativas de apoio aos garagistas.

Garimpando itens interessantes, achei um kit para construção de um capacímetro digital. Além de ser um instrumento útil (já que a marcação dos capacitores não costuma ser das mais claras e as tolerâncias são bem ruins) é uma bela aplicação de microcontrolador e o preço acabou sendo bem convidativo.

Reciclada no Visual

O blog agora está com novo visual, espero que não tenha estragado nada com as mudanças.

Livro de Maio: iWoz

Embora o grande público associe o nome Apple a Steve Jobs, para engenheiros e geeks o Steve da Apple é Steve Wozniak. iWoz é a sua auto-biografia escrita, segundo ele, para corrigir informações erradas sobre ele.

Personalizando a Tela de Repouso do Kindle

Uma das coisas que chamam a atenção no Kindle são as imagens apresentadas quando ele entra em standby (que muitos consideram como "desligado"). A tela do tipo eInk praticamente não consome bateria para manter uma imagem estática, portanto ao invés de ficar com a tela apagada a Amazon optou por apresentar figuras. Embora o conjunto de imagens seja bom, após algum tempo dá ficar cansado delas.

Entretanto, a Amazon não permite mudar as imagens (afinal, existe nos EUA uma versão mais barata com imagens patrocinadas). É, portanto, necessário um pouco de hacking.

Google Code Jam 2011: QR_D - GoroSort

O problema final da rodada da qualificação foi o mais difícil. Além disso, veio recheado de malvadezas, da descrição cheia de detalhes desnecessários ("Goro has 4 arms." - e daí?) a uma saída com seis casas decimais ("Answers with an absolute or relative error of at most 10-6 will be considered correct") para uma resultado que é sempre inteiro.

Google Code Jam 2011: QR_C - Candy Splitting

No terceiro problema da rodada de qualificação a coisa esquenta. Parece ser um problema de maximização que requer uma solução a base de programação dinâmica - mas será isto mesmo?

Quando eu finalmente enxerguei a solução soltei um palavrão em voz alta...

Google Code Jam 2011: QR_B - Magicka

O segundo problema da rodada de qualificação foi um pouco mais difícil que o primeiro, principalmente se você tentar fazer uma solução mais sofisticada e cometer erros primários (o meu caso).

Google Code Jam 2011: QR_A - Bot Trust

O primeiro problema da rodada de qualificação não foi difícil, para resolvê-lo bastou fazer uma simulação seguindo a descrição do problema.

Google Code Jam 2011: Qualification Round

Na sexta/sábado passado tivemos a rodada de qualificação do Code Jam 2011. Para quem não conhece esta competição e o seu formato, sugiro ver os meus posts anteriores.

Esta rodada foi um pouco diferente para mim. Eu não estava muito motivado, pensei até em não participar; acabei entrando no site somente no final da manhã de sábado. Ao contrário dos anos anteriores, foram quatro problemas. Uma primeira olhada rápida indicaram que os dois primeiros eram relativamente simples, o terceiro complicado e o quarto muito complicado.

Resenha: Top Traitor (Modesty Blaise vol 3)

Continuando as histórias de Modesty Blaise, chego ao terceiro volume. Neste ponto Modesty já é uma HQ consagrada, com personagem e estilo bem definidos. Mesmo assim as três histórias deste volume trazem algumas surpresas.

Jogo do Mês: Neighbours from Hell

Você já sentiu a vontade de aprontar com algum vizinho? Você pode satisfazê-la com o jogo "Neighbours from Hell", que está em promoção no GOG.com.

Pequenos Imãs e Micro Controladores - Parte 10

Chegamos finalmente ao final da série de posts, vendo agora como adaptar o meu conta-giros para usar um sensor de efeito Hall com saída analógica. Como já vimos, este sensor apresenta na saída uma tensão proporcional à intensidade do campo magnético.

Pequenos Imãs e Micro Controladores - Parte 9

Vejamos agora como adaptar o meu conta-giros para usar um reed switch. Como já vimos, o reed switch é uma chave acionada por um imã.

Pequenos Imãs e Micro Controladores - Parte 8

Neste post vamos ver a adaptação do software do nosso circuito de teste para apresentar a velocidade em RPM (rotações por minuto).

Ebook Grátis: Space Platform de Murray Leinster

Após o prazer de ler Med Ship, resolvi ler um outro ebook de Murray Leinster: Space Platform, que encontra-se disponível no Projeto Gutenberg e no ManyBooks.

Saiu o Resultado do Concurso de Projetos com o 555

No começo de fevereiro noticiei um concurso internacional de projetos com o timer 555. Na quarta (20/4) à noite foram anunciados os vencedores no site oficial. Várias participações foram incríveis, entre os vencedores temos uma "somadora" decimal (feita com pouco mais de uma centena de 555) e um rádio AM (usando um único 555).

O site Evil Mad Scientist fez um post destacando alguns projetos.

Pequenos Imãs e Micro Controladores - Parte 7

Vamos completar o nosso contador de giros vendo o software para o circuito apresentado no post anterior.

Pequenos Imãs e Micro Controladores - Parte 6

Neste post vou fazer um pequeno desvio do assunto imãs e sensores magnéticos e falar sobre conexão de display de 7 segmentos, para construir um contador de giros.

Pequenos Imãs e Micro Controladores - Parte 5

Neste post vamos começar a ver como conectar os sensores magnéticos a um microcontrolador, no caso um PIC.

Google Code Jam 2011: Inscrições abertas

As inscrições para o Google Code Jam de 2011 já estão com as inscrições abertas no site oficial. Se você não sabe do que estou falando, veja a minha cobertura dos anos anteriores.

As incrições vão até 7 de maio, ao témino da rodada de qualificação iniciada no dia anterior (com duração de 24 horas). Em seguida teremos três rodadas eliminatórias on-line, culminando com a final presencial no Japão. Além da fama, os 1000 melhores colocados na rodada 2 receberão uma camiseta e os 25 participantes da final ganharão prêmios em dinheiro variando de US$10.000 a US$100.

Pequenos Imãs e Micro Controladores - Parte 4

Na parte anterior vimos um sensor de efeito Hall que fornece como saída um voltagem proporcional ao campo magnético. A Sparkfun (e o Laboratório de Garagem) fornecem um sensor Hall que funciona de forma diferente, o US1881.

Rescaldo do Primeiro de Abril de 2011

Ontem foi uma data tradicional no mundo Geek: Primeiro de Abril, o Dia dos Tolos. Como de costume, tivemos muitas notícias falsas, algumas divertidas e outras nem tanto.

Capas para o Kindle na DealExtreme

Uma das coisas que eu sentia falta no meu Kindle era uma capa protetora. A Amazon possui alguns modelos, mas todos bastante caros. Quando recebi a dica que a DealExtreme tinha opções de baixo custo eu não resisti e comprei dois modelos (uma para mim e outro para o meu pai).

Pequenos Imãs e Micro Controladores - Parte 3

Uma opção mais sofisticada de detectar um imã é usando um sensor de Efeito Hall.

O Efeito Hall consiste na produção de uma diferença de voltagem em um condutor quando este é submetido a um campo elétrico. Hoje vamos ver um componente, o Allegro A1321, que possui internamente um elemento Hall e o circuito necessário para produzir uma tensão de saída proporcional ao campo magnético.

Corujando: Equipe Poli de Baja

Neste domingo passado (27/3) estive em Piracicaba (a terra da pamonha?) para acompanhar o final da competição Baja SAE Brasil 2011 e torcer pela Equipe Poli de Baja, da qual o meu filho é integrante.


O Baja SAE é uma competição estudantil promovida pela Sociedade de Engenheiros Automotivos, onde estudantes de engenharia projetam e constroem um pequeno veículo off-road. A competição envolve não somente provas práticas mas também apresentações do projeto.


No domingo foi a prova de enduro, onde os veículos correm por quatro horas em uma pista de terra cheia de lombadas e curvas complicadas. Na hora que os pilotos estão se acostumando com o gosto da poeira, entra um caminhão tanque na pista e transforma o pó em lama, principalmente nas curvas.


Foi uma prova de resistência não somente para os veículos e pilotos, mas também para os torcedores que precisaram suportar as quatro horas sob sol escaldante (das 10 às 14) e mais uma hora e meia até a divulgação do resultado.

No final os dois carros da FEI ficaram com os dois primeiros lugares (mantendo uma longa hegemonia na categoria), os dois da Poli com o terceiro e quarto e em quinto o carro Manguejaba 2 da Universidade Federal de Pernambuco. Festa para as três universidades, que com o resultado vão representar o Brasil na competição mundial que será nos EUA.


A prova teve até cobertura da imprensa; veja as matérias da Revista Auto Esporte:

Baja: Paulistas dominam pódio
Bajeiros tem torcida fiel
Competição de Bajas: FEI vence enduro
Terra neles!
Que Formula 1, nada!

Atualização 12:30 - Mais uma reportagem, com muitas fotos:

Equipes da FEI vencem a Baja SAE Brasil-Petrobras
Fotos

HQ do Mês: The Phantom 1937-1939

O segundo volume de "The Phantom - the complete newspaper dailies" prossegue com a definição do personagem. A arte de Ray Moore se encaixa perfeitamente; os bandidos parecem terríveis, as mulheres são lindas e o Fantasma oscila entre o misterioso, o ameaçador e, algumas vezes o divertido. Um bom subtítulo seria "Encontros e Desencontros" - o Fantasma e Diana passam grande parte das histórias um tentando encontrar o outro.

Minhas Aventuras com "Parsing": LR Parser (parte 2)

Continuando a minha descrição do LR parser, vejamos a sua arquitetura e o algorítimo básico. Um LR Parser é normalmente implementado como um autômato descendente (ou autômato com pilha), que é (digamos) uma máquina de estados "turbinada" com uma pilha, movido por duas tabelas.

Pequenos Imãs e Micro Controladores - Parte 2

Uma das opções mais simples de detectar um imã é através de um Reed Switch.

Um reed switch é uma chave montada na forma de dois (ou mais) contatos montados em uma ampola de vidro. Ao ser exposta a uma campo magnético suficientemente forte, um (ou ambos) os contatos se movem.

Minhas Aventuras com "Parsing": LR Parser (parte 1)

Embora o Earley Parser seja capaz de analisar uma gama bastante grande de gramáticas, o seu desempenho pode deixar a desejar. Minha próxima opção é o LR Parser.

Este algorítimo é bastante usado em compiladores reais, com o auxílio de pequenos truques devido às excentricidades das linguagens de programação reais.

Pequenos Imãs e Micro Controladores - Parte 1

Imãs são uma daquelas coisas que nos encantam desde a infância, quando parecem nos conceder poderes mágicos de atuar à distância. Entre as suas infinitas aplicações, imãs podem ser usados para disparar sensores.

Já mostrei aqui um exemplo disso, o Spoke-o-dometer.


Infelizmente, não parece ser fácil encontrar imãs de qualidade à venda aqui nesta terra onde canta o sabiá. Felizmente, graças à loja do Laboratório de Garagem, consegui comprar alguns imãs muito pequenos na Sparkfun. Os imã tem o formato de cubo, com aresta de 0,125 polegada. Fica mais fácil entender este tamanho colocando o imã sobre uma moeda de 10 centavos:


O tamanho diminuto não significa que o imã é fraco. Trata-se de um imã de Neodymium, o tipo de imã permanente mais forte que se conhece atualmente. Os dez imãs que comprei vieram grudados na forma de uma barra; é tão difícil destacar um deles que a primeira impressão é que é uma barra contínua e não cubos isolados.


Nos próximos posts vamos ver que tipo de sensores podemos acionar com estes imãs e, mais adiante, como conectar estes sensores a microcontroladores.

Minhas Aventuras com "Parsing": Implementando o Earley Parser

Passada a "Semana ZX81", é hora de retomar esta série de posts, apresentando uma implementação em C do algorítimo Earley Parser.

O programa apresentado supõe entrada e saída no formato do problema "ET Phone Home". O arquivo de teste original pode ser baixado de http://www.ime.usp.br/~cef/Xmaratona/problems/io/. Entretanto, o código apresentado aqui não é uma solução adequada, por ser muito lento.

EBook (Grátis) do Mês: Tarzan The Untamed

Continuando com a minha releitura dos livros de Tarzan, cheguei ao sétimo deles: Tarzan The Untamed (literalmente "Tarzan o Indomado", que eu traduziria para "Tarzan o Selvagem" mas que ganhou nestas terras a tradução "Tarzan o Destemido").

ZX81/TK82C: Emuladores

Espero que vocês tenham se divertido com esta sequência de posts em comemoração aos 30 anos do ZX81. Embora não tenha como proporcionar para vocês a experiência que foi comprar um computador pessoal (em uma época em que isto era um artigo raro aqui no Brasil) e conectá-lo a uma TV e gravador K7, os mais aventureiros podem experimentar um pouco o gostinho de programar o ZX81, através de emuladores.

Você nem precisa instalar no seu micro, pode rodar dentro do browser o emulador em Java que está em http://www.vavasour.ca/jeff/ts1000/. Atenção que ele segue fielmente o layout do teclado do ZX81 (por exemplo, você precisa digitar Shift L para obter =).

Se você prefere baixar um emulador para rodar localmente, a página http://www.zx81.nl/ tem várias opções.

O TS1000 é um emulador bem simples e compacto, para executar sob DOS (roda em tela cheia no WIndows XP). Usa um mapeamento fiel.

O ZX81 é outro emulador DOS, mas não roda diretamente sob o XP (use o DosBox). Suporta algumas teclas do PC como backspace, igual e setas.

O Xtender é um emulador DOS mais sofisticado e roda em tela cheia sob o XP. Se você gostar do XTender, a página oficial (http://www.delhez.demon.nl/) permite você comprar (por US$20) a versão registrada que inclui 240 programas e um aplicativo para puxar as suas fitas K7 para o PC.

EightyOne é um emulador para Windows, cheio de recursos. Uma versão mais nova (e os fontes) pode ser baixada de http://www.aptanet.org/eightyone/.

ZX81/TK82C: Literatura

O ZX81 foi um dos primeiros microcomputadores realmente acessíveis e teve inegável sucesso tanto na Inglaterra (seu país de origem) como nos EUA (onde foi licenciado com o nome de Timex 1000 e Timex 1500) e em vários outros países (na forma de clones não autorizados). Não é surpresa que esta popularidade tenha gerado um bom mercado para publicações.

O livro abaixo tinha por objetivo ajudar novatos na programação BASIC e não acrescentava muito ao manual, porém continha uma grande quantidade de exemplos bem comentados.


A revista americana Sync se dedicava exclusivamente ao ZX81 e era composta principalmente por anúncios, mas publicava programas suficientes para preencher um livro de quase 200 páginas.

Para quem queria programar algo um pouco mais sério (como jogos...) a pedida era o livro "Mastering Machine Code on Your ZX81". Impresso de forma semi-artesanal, partia da numeração hexadecimal e ia até um programa para jogar damas.

Aqui no Brasil tivemos várias revistas. A melhor delas era a Micro Sistemas (citada várias vezes nestes posts). Embora não fosse exclusiva para o TK82C (e demais clones nacionais do ZX81, pois eram vários), ela publicou artigos clássicos, notadamente os de Renato Degiovani. A Microdigital, fabricante do TK82C, publicou a revista Microhobby que se especializava em programas pequenos. A revista Microbits começou como uma fanzine e chegou a ter alguns números impressos de forma profissional e comercializados em bancas.

Quem Não Ama um Falso Positivo do Anti-Virus?

Pois é, quarta feira de cinzas, ligar o micro no começo da tarde... e o AVG reclama que o Acrobat Reader 10.1 é um Trojan (Generic21.ALDP)! Todo cheiro de um falso positivo - confirmado no final da tarde ao baixar uma atualização das definições do AVG e o aviso sumir.

Uma busca no Google mostra que não fui o único a ser brindado com isto. Será que a AVG não pensou em testar as definições com a versão atual do Acrobat Reader (em inglês)?

ZX81/TK82C: Programando em Linguagem de Máquina

Embora o BASIC do ZX81 fosse suficiente para diversas aplicações, ele não tinha o desempenho necessário para jogos de ação. Para isto era necessário programar em linguagem de máquina; um pouco de código Z80 era suficiente para obter um bom desempenho, mesmo no modo SLOW.

O BASIC possui três instruções para interagir com código de máquina: PEEK, POKE e USR. A primeira possibilitava ler o conteúdo de qualquer posição de memória; a segunda permitia alterar este conteúdo; a terceira chamava uma rotina em linguagem de máquina.

Os princípios da programação em linguagem de máquina eram divulgados nas revistas e livros (mais detalhes na próxima parte). Uma vantagem que possuía era a experiência em programação com o 8080, tanto na escola como no trabalho. Conhecendo o processador Z80, alguns detalhes básicos da organização da memória do ZX81 e o endereço de algumas rotinas do seu firmware, você estava pronto para sair programando... no papel.

Escrito um programa em linguagem assembly, era preciso convertê-lo no código de máquina. Embora eu eventualmente tenha conseguido obter um Assembler que executava no próprio TK82C, no início eu me valia do MACRO-80 rodando em um dos micros CP/M-80 do trabalho.

Uma pergunta importante que não deve ter vindo a você é onde o código de máquina era colocado? Os comandos SAVE e LOAD salvavam e restauravam em fita K7 programas BASIC, portanto era preciso colocar o código dento de um programa BASIC. O lugar preferido era um comentário (REM), normalmente no início do código (cujo endereço era conhecido).

Surge daí uma convenção que os leitores das revistas especializadas devem lembrar até hoje. Num primeiro passo se digitava uma linha de comentário com um determinado tamanho e um programa simples (o LOADER ou MONITOR) para colocar o código no comentário. Em seguida se apagava o MONITOR (tá pensando que tem memória sobrando?) e se digitava a parte em BASIC do programa. Depois era salvar em fita e rodar, torcendo para não ter digitado algo errado (alguns Monitores mais sofisticados usavam um checksum para detectar erros de digitação).

O exemplo abaixo é um dos meus primeiros programas em assembler para o TK82C (clique para ampliar). Não foi nenhuma ideia muito original - alguém tinha publicado na revista Micro Sistemas um programa simples inspirado no Frogger e eu achei que conseguia fazer algo melhor. O resultado foi devidamente rejeitado pela Micro Sistema, por já ter publicado recentemente um programa semelhante. Avenida II acabou sendo acolhido pela MicroBits, uma revista de circulação mais modesta movida ao espírito hobbista.

"Engrish" sem Norte nem Sul

Engrish é uma forma depreciativa de se referir a textos malversados em inglês, tipicamente produzidos no oriente. Considerando-se a imensa penetração dos produtos chineses no mundo ocidental, é incrível a total falta de cuidado nos textos que os acompanham.

A imagem abaixo é do verso da embalagem de uma bussola comprada em uma loja da rede multicoisas e mais se assemelha a uma coleção aleatória de palavras; clique para se confundir:

ZX81/TK82C: Programando em BASIC

Para quem programa nos dias de hoje, a programação em BASIC no ZX81 deve parecer um pesadelo. O dialeto de BASIC utilizado (o Sinclair BASIC) possui várias esquisitices, a começar pela forma de digitação.

Como comentei antes, as palavras reservadas não devem ser digitadas letra a letra; existe uma combinação especial de teclas para cada uma delas. Algumas combinações são mnemônicas, como pressionar P para digitar o comando PRINT, mas outras são menos óbvias, como digitar Shift 3 para obter THEN.

As linhas do programa devem ser numeradas; não existe um processo automático de numeração ou re-numeração e os recursos de edição são grosseiros. Nas atribuições, o comando LET é obrigatório. O comando IF não dispõe da clausula ELSE.

Existem dois tipos de variáveis: numéricas (ponto flutuante) e alfanuméricas (strings). Não existe declaração de variáveis, exceto pelas matrizes. As variáveis numéricas podem ter nomes de qualquer comprimento, começando por uma letra, exceto as usados em FOR-NEXT (que devem ter nomes de apenas uma letra). As variáveis do tipo string devem ter o nome composto por uma única letra seguida de $. É possível ter matrizes de múltiplas dimensões tanto numéricas como de strings. Os tamanhos de uma matriz não precisam ser fixos, podem ser definidos por uma variável.

As imagens abaixo mostram o começo de uma aplicação de análise de circuitos elétricos que eu adaptei de um exercício da faculdade e que foi publicado na revista Micro Sistemas nos idos de 1984 (clique para ampliar).

ZX81/TK82C: Características

O microcomputador ZX81 foi projetado especificamente para ser barato. Daí ter especificações baixas mesmo para a época:

• Processador Z80 trotando a 3.25MHz
• 1K bytes de Ram (2K no TK82C)
• Teclado de membrana de 40 teclas
• Modulador RF interno, para conexão a uma TV b&p pelos terminais de antena
• Vídeo organizado em 24 linhas de 32 caracteres
• Interface para gravador K7, com capacidade de ler e escrever a 300 bps

O ZX81 é a evolução de um modelo anterior, o ZX80. Os aperfeiçoamentos estão principalmente no firmware, com a inclusão do suporte a números de ponto flutuante e o modo "slow" (mais detalhes adiante). No lado do hardware, o ZX81 tem uma ROM maior (8K x 4K) para caber o novo firmware e utiliza um integrado custom no lugar de vários CIs padrões, reduzindo o número de CIs para 4 (o Z80, o chip custom, a Ram e a ROM). As primeiras unidades do TK82C utilizavam os CIs padrões, posteriormente a Microdigital conseguiu fabricar (ou obter) um chip custom equivalente.

A memória de 1K era insuficiente até mesmo para apresentar uma tela inteira, daí a expansão de 16K ser um acessório praticamente essencial (o que não impediu que um jogo de xadrez fosse feito para rodar nos 1K).

O teclado segue a disposição QWERTY, mas provavelmente isto é a única coisa boa a falar sobre ele. A sua construção não fornece nenhum feedback táctil - a sensação de apertar uma tecla é igual a apertar uma superfície dura. Cada tecla pode ter até cinco funções, dependendo do contexto e do uso do Shift e Function. Além de reduzir o número de teclas, isto elimina a necessidade do BASIC fazer análise léxica - ao invés de você escrever STOP digitando a letras S, T, O e P, você deve usar a tecla onde está a letra A, quando o BASIC está esperando um comando (o que é indicado por um cursor na forma de um K em reverso).


As teclas 5, 6, 7 e 8 correspondem às setas durante a edição do programa. Por este motivo, são usadas para movimentação na maioria dos jogos. O TK82C tinha um conector DIN na lateral que permitia ligar um joystick adaptado do Atari 2600 em paralelo com as teclas.


O vídeo é gerado diretamente pelo processador; o Z80 precisa comandar cada ponto a ser apresentado. Obviamente isto demanda processamento e os tempos são pouco flexíveis (o feixe de elétrons do tubo da TV não vai ficar parado esperando!). No ZX80 a imagem era gerada somente quando o computador estava esperando uma tecla, durante o processamento o vídeo apresentava ruído. No ZX81 foi acrescentado o modo SLOW, onde a interrupção NMI é usada para garantir que o vídeo será gerado durante o processamento. Entretanto, são tantas interrupções que sobra pouco tempo para processar (basicamente os retraços horizontais e verticais).

A rotina de vídeo decodifica cada um dos 256 valores possíveis em cada posição do vídeo em uma matriz de pontos fixa. Além dos caracteres comuns, são suportadas as 16 combinações produzidas dividindo cada caracter em quatro células; isto permite simular um modo gráfico de 48x64 posições. A decodificação dos caracteres usa uma tabela na ROM, Embora o firmware permita apontar para uma tabela em outro local, não existe memória neste endereço. Um hack de hardware interessante é colocar uma Ram adicional nesta faixa de endereço. Isto permite alterar por software os caracteres disponíveis.


Sobre a interface K7 podemos dizer que funcionava - a maior parte do tempo. Ocasionalmente eram necessárias algumas "mandingas"; circuitos que prometiam melhorar a gravação e leitura apareciam com frequência nas revistas especializadas. Existiam até gravadores especializados para o uso com o ZX81 e outros computadores. O mais chato é que os programas úteis costumavam demorar mais de 5 minutos para carregar - e você só descobria se teve sucesso no final.

Audio Book Grátis: Tarzan and the Jewels of Opar

O transito da volta às aulas combinada com chuva me levou de volta aos audio books grátis do AudioOwl e do LibriVox. O livro da vez foi Tarzan and the Jewels of Opar (Tarzan e as Joias de Opar).

Sinclair ZX81 - 30 anos

Foi surpreendido ontem por este artigo do The Register comemorando os 30 anos do lançamento do computador pessoal ZX81 da Sinclair. Para mim este computador tem um significado todo especial e merece alguns posts a respeito.


O primeiro computador que eu comprei foi o TK82C da Microdigital, uma cópia descarada do ZX81. Foi nos idos de 1983 que, aproveitando a minha segurança econômica de engenheiro formado há um ano e morando com os pais, desembolsei Cr$ 123.300,00 em um TK82C e uma expansão de memória de 16K bytes. Um mês depois bastei mais Cr$ 105.550,00 em uma TV 12" b&P e minha unidade de memória de massa - um gravador K7 mono.

O TK82C me levou a diversas atividades, entre as quais a contribuição de artigos para revistas e a autoria dos livros da série PC Assembler.

Ruminações sobre o Malware "Android Dream"

Uma das diferenças entre o Android e o iOS é a política quanto à distribuição de aplicações. Enquanto a Apple é totalmente controladora, exigindo o uso da sua loja de aplicativos e impondo um processo de aprovação, a Google permite a carga de aplicações de diferentes fontes e possui requisitos mínimos para a publicação de aplicações na sua loja.

Eu certamente prefiro o modelo Android, prefiro eu decidir o que rodar no meu aparelho e quero poder fazer aplicações para mim e que possam ser compartilhadas com outros sem precisar da benção de terceiros. Mas é claro que com poder vem a responsabilidade.

Um dos motivos que a Apple aponta para o seu controle é evitar a propagação de malware. Não creio que o processo da App Store evite as pragas eletrônicas. Afinal, a Apple não recebe os fontes para examinar e já vimos casos da aprovação de aplicações serem revogadas quando determinadas funcionalidades foram descobertas após a aprovação.

É claro que no caso do Android é bem mais fácil distribuir malwares. No caso do "Android Dream", os criminosos pegaram aplicações já existentes, as empacotaram junto com os componentes maliciosos e colocaram de volta no Android Market.

O Android possui alguns níveis de defesa contra ameaças. A maioria da aplicações roda dentro de uma máquina virtual e operações perigosas exigem (em princípio) permissões expressas durante a instalação do aplicativo.

E não custa lembrar que o Android é um software aberto e baseado no Linux, o que algumas pessoas associam a invulnerabilidade. Estas pessoas vão se assustar ao saber que o Droid Dream usa uma conhecida vulnerabilidade do Linux (mais especificamente do udev) para fazer a "elevação de privilégio" que dá ao malware as permissões de super-usuário.

Esta vulnerabilidade foi inicialmente reportada em 2009 e afetava as principais distribuições de Linux (e continua afetando que não tiver atualizado o Linux ou aplicado os devidos patches). Do ponto de vista técnico a vulnerabilidade não está no kernel do Linux (ou do Android), mas sim em um componente externo. No Linux este componente é o udv, no Android o código em questão foi movido (com falha e tudo) para o init. A correção da falha, entretanto, envolve uma alteração no kernel (detalhes no link anterior).

O que nos leva a uma outra questão: a atualização do Android. Outra vantagem do iOS é que todos os equipamentos que o utilizam são do mesmo fabricante e a atualização de versão fica centralizada. Já no Android temos a conhecida fragmentação e a atualização de cada equipamento depende do respectivo fabricante (e a maioria deles não tem um histórico muito animador quanto à disponibilização de atualizações). A Microsoft está tentando evitar isto no Windows Phone 7, mas infelizmente a primeira experiência não foi totalmente positiva.

E ficamos com o conselho de "Mad-Eye" Moody: vigilância constante!

Fonte: Naked Security

O Mercado de Tablets Volta a Respirar: Anunciado o iPad2

O lançamento do iPad original não foi totalmente uma surpresa, mas o seu sucesso sim. O resultado foi uma corrida das empresas de computadores e celulares para lançar um aparelho concorrente. Isto levou à situação em que os lançamentos destes aparelhos praticamente coincidiu com o anúncio da segundo geração do iPad. E com isto ficou um suspense no ar; toda avaliação de tablet estava assombrada pelo espectro do iPad2.

Agora ele foi finalmente anunciado, permitindo uma avaliação melhor da situação atual do mercado. Na minha opinião, o iPad2 acabou saindo de bom tamanho.

Os fanboys podem comemorar que o líder inconteste do mercado está agora potencialmente duas vezes mais rápido no processamento (graças a um novo processador dual core), até nove vezes mais rápido no tratamento de gráficos, incrivelmente mais fino, notavelmente mais leve, com as duas inevitáveis câmeras e até mesmo disponível na cor branca, tudo isto pelo mesmo preço.

Já os concorrentes devem estar felizes em ver que a Apple não tirou nenhum coelho das cartolas e que as especificações técnicas (exceto a espessura) não são muito diferentes das suas.

É neste ponto que muitos se enganam: para esta classe de equipamento especificações técnicas com processadores e memória Ram não são fatores decisivos de compra (pelo menos diretamente) . O que importa é a experiência do uso. A Palm foi a primeira a perceber isto, há mais de dez anos: as fichas técnicas dos seus produtos dispensavam os megahertz e megabytes. Nas notícias que eu vi até agora existe um certo mistério sobre a quantidade de Ram no iPad2, será que isto importa? Eu digo que importa somente se alguém apontar um cenário claro e relevante em que a memória impacte no uso do iPad2 (algo do tipo "o iPad2 não pode receber email enquanto você assiste um filme porque falta memória", o que duvido que seja o caso).

Os concorrentes da Apple precisam se concentrar no software e não no hardware. Vários deles tem ainda que encontrar o caminho para conseguir pelo menos igualar os agressivos preços do iPad2. A seu favor eles continuam contando com a inflexibilidade da Apple em alguns pontos: por exemplo o iPad2 não tem conexão direta a SD, USB ou HDMI.

Minhas Aventuras com "Parsing": Earley Parser

Earley Parser é um algorítimo capaz de analisar linguagens livres de contexto. Não é um algorítimo particularmente rápido no caso mais genérico: o tempo de execução é proporcional ao cubo do tamanho do texto a analisar. Em outras palavras, um texto com o dobro do tamanho demora oito vezes mais para ser analisado; um texto 10 vezes maior demora 1000 vezes mais. Este desempenho melhora em casos específicos como gramáticas não-ambíguas (onde um texto pode ser derivado de uma única forma) e as chamadas gramáticas LR(k) (falaremos mais sobre elas no futuro).

Obs: Recomendo a leitura do post anterior para entender a nomenclatura usada.

A Ideia Básica

O Earley Parser analisa o texto da esquerda para a direita, considerando um caracter adicional de cada vez. Na sua análise, vai montando uma relação das regras da gramática que potencialmente podem ser aplicadas no reconhecimento do texto. À medida que a análise prossegue, verifica-se que algumas regras não são compatíveis com o texto e devem ser abandonadas, enquanto que outras podem ser aplicadas para reconhecer outros trechos. Se, num certo instante, nenhuma regra puder ser aplicada, o texto é inválido; se o texto todo atender a uma regra do não terminal raiz, o texto é válido.

Se você experimentar fazer algo parecido no papel, verá que a ideia é boa mas a sua implementação não é trivial.

Linguagem Aumentada

Um primeiro truque para facilitar a análise é acrescentar uma regra adicional à gramática:

S' -> S

onde S é o não terminal raiz original. S' passa a ser a nova raiz da gramática, com a vantagem de ter uma única regra de produção. Desta forma o nosso objetivo é verificar esta única regra (ao invés de considerar explicitamente as potencialmente várias regras de produção da raiz original).

O Estado do Parsing

Para representar a situação do reconhecimento de uma regra X -> uv em um dado instante, Early usa a notação

X -> u • v

o ponto na notação separa a parte que já foi reconhecida (u) do que é esperado (v).

Um estado no algorítimo é composto de três partes:

• A regra sendo analisada (X -> uv)
• A posição do ponto que indica quanto da regra já foi reconhecida
• Um índice que indica a partir de qual posição no texto foi feito o reconhecimento

Este estado pode ser representado por

(X -> u • v , i)

Conjuntos de Estados

Voltando à ideia básica, vamos analisar o texto caracter a caracter da esquerda para a direita. Em cada passo teremos um conjunto de estados que contém as regras que podem ser aplicadas até este momento. Para um texto com n caracteres teremos n+1 conjuntos de estado, correspondendo do momento em que não analisamos nenhum caracter até o momento em que analisamos todos. Representaremos estes conjuntos por S(0) a S(n).

Ao acrescentar um estado em um conjunto é preciso tomar o cuidado de não duplicá-lo se já estiver no conjunto.

Começamos colocando em S(0) o estado

(S' -> • S, 0)

Isto indica que a regra básica pode ser aplicada ao texto, nada foi reconhecido ainda e estamos partindo do primeiro caracter.

O Algorítmo

O nosso algorítimo vai percorrer o texto da esquerda para direita. Estaremos variando o índice k do caracter a examinar de 0 até n-1, onde n é o número de caracteres no texto.

Em cada passo vamos examinar os estados no conjunto atual S(k). Dependendo do que observarmos, vamos acrescentar novos estados ao conjunto atual ou ao conjunto seguinte S(k+1). Os estados acrescentados ao conjunto atual serão também examinados no passo atual; somente quando não tivermos mais estados a acrescentar e analisar no passo atual passaremos para o seguinte.

No nosso exame dos estados vamos procurar identificar uma das seguintes três situações (exclusivas entre si):

• Completion: Um não terminal foi reconhecido. Isto é indicado pelo ponto estar no final da regra: (X -> u •, j). O tratamento desta situação consiste em acrescentar ao conjunto atual S(k) estados do conjunto S(j) atualizados para indicar este reconhecimento. Sendo mais específico, para cada estado em S(j) que tenha o formato (Y -> u • X v, i) vamos incluir no conjunto atual S(k) um estado (Y -> u X • v, i).
• Prediction: Acrescentar as regras referentes aos não terminal que são esperados. Isto é indicado pelo ponto estar na frente de um não terminal: (X -> u • Y v, j). O tratamento desta situação consiste em incluir no conjunto atual S(k) o estado (Y -> •y, k) para cada regra Y -> y de produção de Y na gramática
• Scanning: Reconhecer um não terminal. Isto ocorre quanto temos no conjunto atual S(k) um estado no formato (X -> u • a v, j) e o próximo caracter no texto é o não terminal a. O tratamento desta situação consiste em colocar no conjunto seguinte S(k+1) o estado (X -> u a • v, j) que indica o reconhecimento.
  

O estado (S' -> S •, 0) no passo n indica que o texto foi reconhecido (é válido).

Se, ao concluirmos um passo 0 a n-1, o conjunto de estados para o passo seguinte está vazio é sinal que o texto é inválido.

No próximo post veremos uma implementação direta deste algorítimo em C.

Referências

Wikipedia: http://en.wikipedia.org/wiki/Earley_parser
Uma apresentação (em formato pdf): http://www.sfs.uni-tuebingen.de/~fr/teaching/ws06-07/cl2/slides/EarleyParser.pdf
Uma apresentação bem mais clara (também em pdf): http://www.cs.cmu.edu/afs/cs.cmu.edu/project/cmt-55/lti/Courses/711/Class-notes/Earley-Parsing.pdf

Segurança Através da Nudez

Esta é uma daquelas coisas que a gente fica se perguntando se é sério ou se estão tirando uma da cara da gente. Um bando de desenvolvedores resolver usar uma (minúscula) imagem de mulher para indicar quão segura é uma senha: quanto mais segura (segundo as fórmulas deles), menos roupa ela apresenta (clique para ampliar):


O site de exemplo está em http://www.nakedpassword.com/.

Além de politicamente incorreta, esta solução parece ser bastante simplória do ponto de vista de segurança: a senha 123456789 é considerada suficientemente segura para merecer um topless.

Fonte: Blog nakedsecurity (coincidência irônica?).

Minhas Aventuras com "Parsing" - Gramáticas

Estou retomando os problemas do SPOJ Brasil (em preparação para o Google Code Jam deste ano) e o primeiro que eu revi foi o "ET Phone Home". Eu já tinha tentado este problema antes, sem sucesso. Hora de estudar um pouco de teoria... Este problema envolve parsing - a análise de textos com base em uma gramática. Eu já falei um pouco sobre isto aqui no blog, mas dentro do contexto de compilar uma linguagem de programação adequadamente simples.

Os livros sobre o assunto são caros (versões "físicas" acima de US$100 e versões eletrônicas acima de US$50 na Amazon). Existe bastante material na web porém a maior parte é confusa e existe pouco código de exemplo. Daí a origem desta série de posts para organizar as minhas ideias e, se tudo der certo, ajudar a outros interessados.