O objetivo desta aula é apresentar os conceitos fundamentais relacionados à parsers LALR, introduzir o conceito de análise semântica e apresentar árvores sintáticas abstratas (abstract syntax trees - AST).
- Quais os problemas normalmente associados a parsers LR(1)?
- Quais as limitações de gramáticas livres de contexto?
- Que tipo de erro ou problema não pode ser capturado pelas fases de análise léxica e sintática?
- Como é possível usar atributos em gramáticas para realizar análise semântica simples?
- Qual a diferença entre árvores sintáticas concretas e abstratas?
- LALR Parsing
- LALR Parser Generator
- DeRemer, Franklin L. (1969). Practical Translators for LR(k) languages (Ph.D.). MIT.
- Efficient Computation Of LALR(1) Look-Ahead Sets, DeRemer and Pennello, TOPLAS (1982)
- Semantic Analysis
- Attribute Grammars
- Why Attribute Grammars Matter, The Monad Reader, Issue 4, July 5, 2005.