Racc is an LALR(1) parser generator for Ruby.  It is written in Ruby
and generates Ruby code.  Almost all functions of yacc(1) is
implemented.

WWW: https://rubygems.org/gems/racc