dbushenko / monadic-calc

Monadic parser combinator on java

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

The application is a demonstration on how to build a parse tree for math expressions like following:

    A + B * (C + D) + E

The grammar is the following:

    E -> TR
    R -> +TR | e
    T -> (E) | var

The application implements the concept of 'monadic parser combinator' described here: http://www.cs.nott.ac.uk/~pszgmh/monparsing.pdf

About

Monadic parser combinator on java


Languages

Language:Java 100.0%