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?