UDESC – Universidade do Estado de Santa Catarina DCC

UDESC – Universidade do Estado de Santa Catarina DCC – Departamento de Ciências da Computação Disciplina de Compiladores Prof.: Fabiano Baldo, Dr. Eng. Lista de Exercício 1 Análise Sintática | , |
Exercício 1: Dada a gramática a) Descreva a linguagem por ela gerada. b) Mostre que ela é ambígua. Exercício 2: Considere a gramática a seguir, que representa expressões simplificadas em LISP: á
|
á
ú
|
_
_
_
|
a) Escreva as derivações à esquerda e à direita para a cadeia (a 23 (m x y)). b) Desenhe uma árvore de análise sintática para a cadeia do item a. Exercício 3: Traduza a gramática do Exercício 2 para EBNF. | , escreva o pseudocódigo para analisá‐la de forma Exercício 4: Dada a gramática descendente recursiva. Exercício 5: Considere a gramática: á
á
|
ú
_
a)
b)
c)
d)
e)
|
_
_
|
Remova a recursão à esquerda. Mostre que a gramática resultante é LL(1). Construa os conjuntos de Primeiro e de Seqüência para os não‐terminais da gramática resultante. Construa a tabela de análise sintática (ou tabela de parsing) LL(1) para a gramática resultante. Mostre as ações do analisador LL(1) correspondente, dada a cadeia de entrada (a (b (2)) (c)).