For heavy lifting, there's always Racc. ruby_parser uses it, and it's
pretty fast.

http://i.loveruby.net/en/projects/racc/
http://rubygems.org/gems/racc
http://rubydoc.info/gems/racc/1.4.7/frames

(Didn't do benchmarks.)

-- Matma Rex