Choices for lexing and parsing in Ruby

Up: Ruby; Programming language implementation

Apart from this, there are also handwritten lexers and parsers. See my article Using a modal lexer for parsing sublanguages, for example.

Lexers:

• Rex/Rexical
• Ragel
• piotrmurach/lex
• re2c with bindings to Ruby

Parsers requiring lexers:

• Racc
• Yacc/Byacc/Bison/Lemon with bindings to Ruby

PEG (parsing expression grammars):

• Treetop
• Parslet
• kpeg
• citrus
• peg/leg with bindings to Ruby
• Canopy
• Waxeye

Parser combinators:

• D★Parse (abandoned — ends up being super slow because of super-linear performance)
• Parsby

All-in-one solutions:

• RLTK

Articles

• Parser Combinators in Ruby
• Introduction to parser combinators
• Building a Programming Language in Ruby: The Parser
• Calculator Tutorial Part 1: Basic lexer