Sumários

Aula P04: Análise Lexical: Ferramenta Flex

15 março 2018, 09:30 Alexandre Duarte de Almeida Lemos

Ferramenta Flex: utilização e sintaxe de uma especificação. Utilização de start conditions. Resolução de exercícios. Exercício de avaliação.


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

14 março 2018, 09:30 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.


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

14 março 2018, 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.


Aula Prática 04: Análise lexical com a ferramenta Flex.

13 março 2018, 11:00 Jan Gunnar Cederquist

Análise lexical: Expressões regulares. Alg. Thompson (Construção do NFA). Alg. Determinização (Construção do DFA), Alg. Minimização de DFA, Análise de entrada.
Exercício de avaliação.


Aula Prática 04: Análise lexical com a ferramenta Flex.

13 março 2018, 09:30 Jan Gunnar Cederquist

Análise lexical: Expressões regulares. Alg. Thompson (Construção do NFA). Alg. Determinização (Construção do DFA), Alg. Minimização de DFA, Análise de entrada.
Exercício de avaliação.