sexta-feira, 31 de julho de 2015

Chegou mais um livro: Selected Papers on Computer Languages do Knuth!

Todo mundo sabe que em 1962 o Knuth parou tudo o que estava fazendo para escrever o TAOCP, cujo primeiro volume saiu em 1968. E como ele pagava as contas nesses anos que ficou escrevendo?

O truque é que em 1961 ele criou o primeiro compilador decente de ALGOL, e isso deu dinheiro suficiente para ele ficar de boa escrevendo nos anos seguintes. O próprio TAOCP nasceu como um livro sobre compiladores, mas ele resolveu escrever uma introdução antes, e está escrevendo a introdução até hoje.

Esse é o livro com todos os papers que ele escreveu sobre o assunto. Tem muita coisa legal que eu nem sabia que era invenção do Knuth (tipo gramáticas de atributos, parser LR(k) e otimização por strength reduction).

Historicamente é muito bacana, e como sempre, ele ainda conta anedotas (tipo a confissão de que na lua de mel ele levou o Syntactic Structures do Chomsky para ler escondido). Tem até referências ao INTERCAL :)


Nenhum comentário:

Postar um comentário