O que é o livro do dragão?

O livro do dragão é o apelido de Princípios do Design de Compiladores, um famoso livro-texto sobre compiladores escrito por Alfred Aho e Jeffrey Ullman. Foi publicado em 1977 e ainda é reverenciado por cientistas da computação como o texto definitivo sobre o assunto. É carinhosamente referido como "O Livro do Dragão" ou "O Dragão Verde", porque contou com um desenho de um cavaleiro lutando contra um dragão verde na capa.

Os tópicos abordados no livro incluem:

  • Estrutura do compilador.
  • Análise léxica, incluindo expressões regulares e autômatos finitos.
  • Análise de sintaxe, incluindo gramáticas livres de contexto, analisadores LL, analisadores bottom-up e analisadores LR.
  • Tradução dirigida por sintaxe.
  • Verificação de tipo, incluindo conversões de tipo e polimorfismo.
  • Problemas de ambiente de tempo de execução, incluindo passagem de parâmetros, tabelas de símbolos e alocação de registros.
  • Geração de código e geração de código intermediário.
  • Otimização de código.

A segunda edição do livro, que apresentava um dragão roxo na capa, incluía os seguintes tópicos adicionais:

Relacionar páginas

  • Quais livros de informática você recomendaria ler?

Ambiente, termos de programação