JohnBrant / SmaCC

SmaCC (Smalltalk Compiler-Compiler) is a parser generator for Smalltalk. From an input grammar, it generates the LALR parser and associated scanner classes. It has the ability to parse ambiguous grammars using the GLR parsing algorithm. SmaCC can also automatically generate abstract syntax tree nodes and AST visitor class from an annotated grammar. You can use these ASTs to transform code using SmaCC's built in rewrite engine.