Parser combinator

14 Nov 2017

Parser

1. Design an algebra
2. laws
3. data types

Algebra

algebra =

• a collection of functions
• data types
• a set of laws over functions

miscs

• YACC
• ANTLR
• algebraic design
• how is regular expression implemented in various languages?