Olá pessoal, como estamos? Outro dia falei sobre como reconhecer tokens em cadeias de caracteres. Depois, falei como fazer o parsing destes tokens conforme uma gramática LL(1). São conhecimentos fundamentais para quem pretende entender como funciona (ou se escreve) um compilador. No post de hoje utilizo os conceitos já apresentados para adicionar suporte a “compilação”… [Read more…]
maio 30, 2011
Olá pessoal, como estamos? No último post mostrei uma alternativa bacana para converter uma sequência de caracteres em sequência de tokens. Hoje, vou mostrar como implementar um parser simples para validar um programa conforme uma gramática LL(1). A técnica utilizada é bastante simples e é chamada de “Recursive descendent parser”. Gramática para avaliação de expressões… [Read more…]
maio 26, 2011
4
Olá pessoal, tudo certo? Escrever um compilador é uma tarefa muito bacana. Ela nos converte em melhores programadores. Para escrever um compilador precisamos ter “firmeza” em assuntos fundamentais das ciências da computação. Implementar as diversas etapas do processo de compilação demanda conhecimentos sólidos em estruturas de dados e técnicas avançadas. No post de hoje, uma… [Read more…]
junho 1, 2011
0