Análise ascendente LL(1)

25 março 2011, 17:30 • Pedro Reis dos Santos

Conversão da gramática em LL(1): eliminação das recursões à esquerda e factorização à esquerda.

Determinação dos conjuntos FIRST e FOLLOW.

Construção da tabela de análise LL(1).

Processamento de sequências de entrada com base na tabela LL(1).

Recuperação de erro por conjunto de sincronização.

Ferramenta YACC

25 março 2011, 16:00 • Pedro Reis dos Santos

Formato do ficheiro.

Rotinas auxiliares.

Gramática e respectivas ações.

Recuperação por símbolo de erro.

Resolução de conflitos na gramática.

Análise ascendente LL(1)

22 março 2011, 17:30 • Pedro Reis dos Santos

Conversão da gramática em LL(1): eliminação das recursões à esquerda e factorização à esquerda.

Determinação dos conjuntos FIRST e FOLLOW.

Construção da tabela de análise LL(1).

Processamento de sequências de entrada com base na tabela LL(1).

Recuperação de erro por conjunto de sincronização.

Análise ascendente LL(1)

22 março 2011, 16:00 • Pedro Reis dos Santos

Conversão da gramática em LL(1): eliminação das recursões à esquerda e factorização à esquerda.

Determinação dos conjuntos FIRST e FOLLOW.

Construção da tabela de análise LL(1).

Processamento de sequências de entrada com base na tabela LL(1).

Recuperação de erro por conjunto de sincronização.

Analisadores LL

22 março 2011, 14:30 • Pedro Reis dos Santos

Recuperação de erro em analisadores LL(1).

Geração hardcoded de analisadores LL(1).

Análise LL(k) e SLL(k).