Basic C++ Earley Parser, based heavily on the Earley 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
Either git 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 build
cd build
cmake ..
makeTo run using the basic Earley grammar found in the Wikipedia article:
./main ../grammars/grammar.txtThe output from pointing the main target to the basic Earley grammar should be similar to the following:
../grammars/grammar.txt
Input <1> = true
Input <1+> = false
Input <1+2> = true
Input <2+3*4> = trueComing Soon - Windows is still in Dev.
See the LICENSE file for details