rb-racc is a LALR(1) parser generator

WWW: https://github.com/ruby/racc
