O objetivo desta aula é apresentar como implementar analisadores léxicos a partir de geradores. Adicionalmente também está entre os objetivos apresentar os conceitos fundamentais relacionados à análise sintática, introduzir o conceito de top-down parsing, ilustrando que o principal problema de eficiência relacionado a parsers, que é a necessidade de fazer backtracking.
- É possível gerar um analisador léxico automaticamente?
- Como usar um gerador estilo lex?
- O que são gramáticas livres de contexto?
- Qual a diferença entre o que é possível de ser representado com expressões regulares vs. gramáticas livres de contexto?
- Como funciona um parser top-down, intuitivamente?
- Analisador Léxico usando PLY - ilustrado durante a aula
- Slides (pdf)