Palestra de Valdemar W.Setzer
vwsetzer@ime.usp.br
- www.ime.usp.br/~vwsetzer
Tópicos
1. A estrutura básica de um compilador/interpretador: analisadores léxico, sintático, de contexto e o gerador de códigos/interpretador.
2. O analisador sintático como controlador central.
3. Analisadores léxicos. Modelagem por autômatos finitos, expressões regulares e o gerador FLEX.
4. Gramáticas livres de contexto.
5. Analisadores sintáticos top-down e bottom-up.
6. Exemplo de analisador sintático bottom-up: LALR(1). Algoritmo de construção e o uso do analisador através de exemplos. O pacote YACC/BISON.
7. Exemplo de analisador sintático top-down: ESLL(1) (Setzer). Grafos sintáticos, algoritmo de interpretação de grafos, mensagens automáticas de erro, estratégias de correção automática de erros. O pacote ANASIN (Setzer/Campos Salles).
8. As vantagens do analisador ESLL(1) em relação ao YACC/BISON e sua única desvantagem.
Duração mínima: 3 horas
Palestra já dada: Fundação de Ensino de Santo André, para alunos do curso de Matemática - Processamento de Dados em 27/5/00. (Esta palestra foi gravada em vídeo e será colocada à disposição de interessados.)
Acione aqui para desviar para a lista de palestras.