Racc is a LALR(1) parser generator.
It is written in Ruby itself, and generates Ruby program.
NOTE: Ruby 1.8.x comes with Racc runtime module. You
can run your parsers generated by racc 1.4.x out of the
box.