1

Em relação a Analisador Sintático LR, temo a seguinte Wiki:

http://pt.wikipedia.org/wiki/Analisador_sint%C3%A1tico_LR#Algoritmo

Nela existe um algoritmo canônico para gerar as tabelas GOTO e ACTION.

Procurei, e não encontrei algum software que tenha implementado esse algoritmo, para que se possa usar didaticamente.

Algum software que a partir de uma gramática, gere algo semelhante a: inserir a descrição da imagem aqui

1 Resposta 1

1

Enquanto entendo que o Beaver é um super set do que você precisa, acho que vale a pena dar uma olhada. Ele gera classes Java a partir de gramáticas em EBNF. As classes são uma representação das tabelas de lookup. A ferramenta também gera todo um esquema com delegates para as ações. Combinado a um gerador de analisadores léxicos como o JFlex você tem tudo o que precisa para aulas de compiladores.

4
  • Olá. Dei uma olhada no que comentou. Não é bem isso que estou procurando. Para isso teria o JFlex e o Bayac. Procuro um programa com interface gráfica, onde possa a partir de uma gramática, gerar as tabelas GOTO e ACTION. No caso seria as tabelas shift-recude Commented 29/09/2014 às 22:42
  • Entendi, até onde vai meu conhecimento, acredito que não exista um programa (ainda mais com UI) apenas para gerar uma representação das tabelas. Talvez você tenha que escrever algo você mesmo. O mais próximo que encontrei disso foi esse Applet SR Parsing Demo que, para ser honesto, nem roda na versão do Java que tenho instalado. Commented 29/09/2014 às 23:21
  • Obrigado. Continuo a procura. Commented 29/09/2014 às 23:31
  • Parece que a ferramenta JFLAP, entre muitas outras coisas, incorporou o jeLLRap e é capaz de gerar umas visualizações bem bacanas. Talvez valha a pena dar uma olhada, pelo menos para tomar como base. Commented 29/09/2014 às 23:35

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .