IF688 - Teoria e Implementação de Linguagens Computacionais
Introdução a Análise Sintática
Objetivo
O objetivo desta aula é 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.
Questões para Discussão
- 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?
- O que devemos evitar em uma gramática para não precisar fazer backtracking?
Material usado em sala de aula
Vídeos
Links Relacionados