Sumários

Análise sintática ascendente

19 maio 2020, 13:30 Pedro Reis dos Santos

Exercício prático 10.

Gramáticas LR(0), SLR(1) e LALR(1).
Autómato não determinaista.
Construção da tabela.
Compactação de tabelas.
Processamento de sequências de entrada.


Análise LALR(1)

19 maio 2020, 08:00 Pedro Reis dos Santos

Autómato LALR(1): determinação e transporte dos lookahead.

Compactação da tabela de parsing: reduções unitárias e quase unitárias.
Recuperação de erro por símbolo error.
Slides: 115-117, 119-120, 123-124. Livro: 95-118.


Reserva de registos

14 maio 2020, 16:30 Pedro Reis dos Santos

Exercício prático 9.

Registos limpos e sujos.
Spilling.
Reserva local: ordenação de subárvores e próximo uso.
Reserva global: linear-scan e coloração de grafos.


Reserva de registos

14 maio 2020, 15:00 Pedro Reis dos Santos

Exercício prático 9.

Registos limpos e sujos.
Spilling.
Reserva local: ordenação de subárvores e próximo uso.
Reserva global: linear-scan e coloração de grafos.


Autómato SLR(1)

14 maio 2020, 09:30 Pedro Reis dos Santos

Gramática aumentada e autómato finito não determinista.

Tabela LR(0) e SLR1(1).
Processamento de uma sequência de entrada.
Compactação da tabele de análise.
Slides: 112-114. Livro: 87-95, 111-114.