CIC220 Compiladores Avaliação parcial T2 08/dez/20

1) Considere a gramática :
S → ( T )|x
T → ST | S

a) Construa o autômato finito determinístico (AFD) de itens LR(0) para essa

gramática,

b) Construa a tabela de análise sintática sLR(1),

c) Mostre a pilha de análise sintática e as ações de um analisador SLR(1) para

a cadeia de entrada: ( ( x ) x ( x ) )

d) Construa o AFD de itens LR(1) pela propagação de verificações à frente pelo

AFD de itens LR(0),

e) Construa a tabela de análise sintática LALR(1).

2) Escreva uma gramática de atributos para o valor inteiro de um número dado pela
gramática a seguir:

num → num dígito | dígito

dígito → 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |9