Search code examples
state-machineparser-generator

How do I build a LR state machine parser?


I'm wanting to play around with creating an LR parser generators. Does anyone know of a good (free) resource describing how to create a state machine table from a grammar?


Solution

  • For a free resource, consider the Python source code for PLY - a full implementation of Lex and Yacc in Python.

    I would recommend a book, however, and you can hardly do better than get The Dragon Book.