Skip to content

About

No description, website, or topics provided.

Resources

Stars

0 stars

Watchers

0 watching

Forks

Latest commit

 

History

4 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 

Repository files navigation

LL(1) Parser generator written in Ruby

This is a parser generator I wrote when reading the book Modern Compiler Design in my spare time, while also learning Ruby.

There are two scripts:

  • gen.rb generates a C program that parses an input array consisting of tokens. It doesn't process the input; it only verifies that it is grammatically intact.
  • grammar.rb is the library. It has helpful functions, like Grammar.terminal? or Grammar.alternative_tails.

Please not that this probably has a lot of bugs. The are only a few tests.

But it's still fun.

About

No description, website, or topics provided.

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages