GOTO and ACTION table generator

1

Regarding LR Syntactic Analyzer, I fear the following Wiki:

link

There is a canonical algorithm for generating the GOTO and ACTION tables.

I searched, and I did not find any software that has implemented this algorithm, so that it can be used doactically.

Some software that from a grammar, generates something similar to:

    
asked by anonymous 29.09.2014 / 23:53

1 answer

1

While I understand Beaver is a super set of what you need, I think it's worth it take a look. It generates Java classes from grammars in EBNF. Classes are a representation of lookup tables. The tool also generates an entire delegates scheme for actions. Combined with a lexical parser generator such as JFlex you have everything you need for compiler classes.

    
30.09.2014 / 00:17