Trabalho de Paradigmas de Programação
09 outubro, 2006 | Sem comentários »
Curso de Sistema de Informação
Disciplina Paradigmas de Programação
Fábio José Rodrigues Pinheiro
Escrever um programa (em qualquer linguagem de programação) que contenha um analisador léxico e um analisador sintático para a seguinte gramática:
atribuição → id = expr
id → A | B | C
expr → id + expr
| id * expr
| (expr)
| id
Tal programa deve reconhecer todas as sentenças possíveis geradas por essa gramática.
Exemplos:
A + B
A + C + B
(((A)))
A = B * (A + C)





