Sumários

Parsing ascendente e geradores de parsers

27 março 2015, 11:30 • Joao Marques Silva

Items LR(1). Construção de tabela de parsing LR(1). Construção da tabela de parsing LALR(1). Comparação com a construção da tabela de parsing SLR. Exemplos. Estudo de geradores de parsers: yacc, bison e byacc. Exemplos de utilização do bison.

Resolução de exercícios sobre parsing descendente e ascendente

26 março 2015, 15:30 • Joao Marques Silva

Resolução de exercícios sobre parsing desdendente e ascendente. Construção de tabelas de parsing LL(1) and SLR. Exemplos de execução do algoritmo de parsing LR.

Resolução de exercícios sobre parsing descendente e ascendente

26 março 2015, 14:00 • Joao Marques Silva

Resolução de exercícios sobre parsing desdendente e ascendente. Construção de tabelas de parsing LL(1) and SLR. Exemplos de execução do algoritmo de parsing LR.

Parsing ascendente

26 março 2015, 08:00 • Joao Marques Silva

Algoritmo de parsing LR. Construção de tabela de parsing SLR. Items LR(1), operacão de fecho e goto. Conjuntos de conjuntos de items. DFA resultante. Exemplos de gramáticas SLR e não SLR.

Resolução de exercícios sobre gramáticas e sobre parsing preditivo

20 março 2015, 15:30 • Joao Marques Silva

Resolução de exercícios sobre conversão de gramáticas para Chomsky Normal Form (CNF), sobre remoção de recursão à esquerda, e sobre parsing preditivo.