retran

Я сначала скачал торрент, а потом все-таки купил. Ибо хороши они очень по большей части.

А что вам нужно?
Вам дали генератор лексических анализаторов, генератор парсеров, грамматику которую нужно им скормить и книжку, в которой написано как, что и почему делать.

первые же ссылки в гугле:

lex — raa.ruby-lang.org/project/ruby-lex/
yacc — i.loveruby.net/en/projects/racc/
грамматика в bnf — www.cse.buffalo.edu/~regan/cse305/RubyBNF.pdf

и рекомендую для начала прочесть вот эту книжку — ru.wikipedia.org/wiki/%D0%9A%D0%BE%D0%BC%D0%BF%D0%B8%D0%BB%D1%8F%D1%82%D0%BE%D1%80%D1%8B:_%D0%BF%D1%80%D0%B8%D0%BD%D1%86%D0%B8%D0%BF%D1%8B,_%D1%82%D0%B5%D1%85%D0%BD%D0%BE%D0%BB%D0%BE%D0%B3%D0%B8%D0%B8_%D0%B8_%D0%B8%D0%BD%D1%81%D1%82%D1%80%D1%83%D0%BC%D0%B5%D0%BD%D1%82%D1%8B