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.