Racc is a LALR(1) parser generator.  It is written in Ruby itself, and generates
Ruby programs.
