Sumários
Aula P04: Análise Lexical: Ferramenta Flex
16 março 2017, 15:00 • Pedro Tiago Monteiro
Ferramenta Flex: utilização e sintaxe de uma especificação. Utilização de start conditions.
Aula T08: Análise Sintáctica Descendente
16 março 2017, 09:30 • Pedro Tiago Monteiro
Análise sintáctica descendente. Analisadores preditivos LL(1). Processo de construção do analisador: remoção de recursividade mútua, recursividade à esquerda, cantos à esquerda não-terminais, e singularidades. Factorização da gramática. O processo de análise. Exemplo completo. Erros de análise.
Aula P04: Análise Lexical: Ferramenta Flex
14 março 2017, 15:00 • Pedro Tiago Monteiro
Ferramenta Flex: utilização e sintaxe de uma especificação. Utilização de start conditions.
Aula P04: Análise Lexical: Ferramenta Flex
14 março 2017, 13:30 • Pedro Tiago Monteiro
Ferramenta Flex: utilização e sintaxe de uma especificação. Utilização de start conditions.
Aula T07: Introdução à Análise Sintáctica
14 março 2017, 09:30 • Pedro Tiago Monteiro
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. Apoio ao projecto.