Lex e YACC primer/HOWTO

PowerDNS BV (bert hubert <bert@powerdns.com>)
Tradução: Tiago Bortoletto Vaz - tiagovaz _at_ im.ufba.br

1. Introdução

• 1.1 O que este documento NÃO é
• 1.2 Baixando o material
• 1.3 Licença

2. O que Lex & YACC podem fazer por você

• 2.1 O que cada programa faz

3. Lex

• 3.1 Casando expressões regulares
• 3.2 Um exemplo mais complicado para uma sintaxe C
• 3.3 O que vimos até aqui

4. YACC

• 4.1 Um simples controlador de termostato
• 4.2 Expandindo o termostato para manusear parâmetros
• 4.3 Fazendo o 'parsing' de um arquivo de configuração

5. Fazendo um 'Parser' (analisador) em C++

6. Como Lex e YACC trabalham internamente

• 6.1 Valores de Token
• 6.2 Recursion: 'right is wrong'
• 6.3 Advanced yylval: %union

7. Debugging

• 7.1 The state machine
• 7.2 Conflicts: 'shift/reduce', 'reduce/reduce'

8. Further reading

9. Agradecimentos & Thanks