Repository files navigation

Basic C++ Earley Parser, based heavily on theEarley parser article found on Wikipedia.This is meant to be a very simplistic implementation of the Earley algorithm and pseudocode found in that article.

• Google Test for unit tests

Eithergit clone https://github.com/Kingcitaldo125/CppEarley.git to a directory of your choice, or retrieve the source code from a release of your choice.

To build using CMake:

mkdir buildcd buildcmake ..make

To run using the basic Earley grammar found in the Wikipedia article:

./main ../grammars/grammar.txt

The output from pointing the main target to the basic Earley grammar should be similar to the following:

../grammars/grammar.txtInput<1> =trueInput<1+> =falseInput<1+2> =trueInput<2+3*4> =true

Coming Soon - Windows is still inDev.

See theLICENSE file for details