O objetivo desta aula é revisar conceitos básicos da teoria de linguagens formais, com foco em gramáticas livres de contexto.
- Como definir uma linguagem formalmente?
- Como relacionar os elementos envolvidos na definição formal de linguagens com linguagens de programação?
- Como expressar a estrutura hierárquica de uma linguagem usando gramáticas?
- Por que usar gramáticas para guiar a tradução, ao invés de uma implementação ad hoc?
- Quais as vantagens e limitações de recursive descent parsing como técnica de construção de parsers?