Aula T09: Introdução à Análise Sintáctica

16 março 2016, 08:00 • David Martins de Matos

Noção de gramática: terminais, não-terminais, produções. Hierarquia de Chomsky. Gramáticas sem restrições, dependentes do contexto, livres de contexto, expressões regulares. Utilizações e expressividade. Notação BNF. Precedência, associatividade e ambiguidade. Analisadores sintácticos (parsers) e gramáticas. Custos de processamento. Conjuntos FIRST e FOLLOW. Definição de LOOKAHEAD. Exemplos intuitivos. Apoio ao projecto.