PAVT

Parsing Algorithms Visualization Tool (PAVT) is an instructional aid that can be used to teach a course
on compiler construction. PAVT visualizes the construction of a parser for a given context-free grammar and then illustrates the use of that parser to parse a given string. PAVT can visualize six
parsing algorithms, viz. predictive parsing, simple LR parsing, canonical LR parsing, look-ahead LR
parsing, Earley parsing and CYK parsing. PAVT logically explains the process of parsing showing the
calculations involved in each step. The output of PAVT has been structured to maximize the learning
outcomes and contains important constructs like FIRST and FOLLOW sets, item sets, parsing table,
parse tree and leftmost or rightmost derivation depending on the algorithm being visualized. For
instructions to use, see readme.txt.