Earley Parser An Earley parser implementation in Ruby... see program.rb and grammar files for examples Tested on Ruby 1.9.3