https://github.com/yfwz100/nou-tuple4

An experimental expression parser.
https://github.com/yfwz100/nou-tuple4

Last synced: 7 days ago
JSON representation

An experimental expression parser.

• Host: GitHub
• URL: https://github.com/yfwz100/nou-tuple4
• Owner: yfwz100
• Created: 2012-12-30T12:08:21.000Z (almost 12 years ago)
• Default Branch: master
• Last Pushed: 2012-12-31T13:10:26.000Z (almost 12 years ago)
• Last Synced: 2024-04-20T11:52:54.306Z (7 months ago)
• Language: C++
• Homepage:
• Size: 121 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
nou-tuple4

==========

A experimental expression parser.

## Expression Grammer

The grammar used in this parser is a classical expression grammer, as is shown below:

    E := E a T | T

    T := T b F | T

    F := i | (E)

The non-terminal character is E, T, F while others are terminal characters. The 'a' here is one of '+' or '-' and b is one of '*' or '/'. The 'i' here is the integer(no float point number).

## Parser Type

The project implements three classical kind of parser: top-down parser(recursive method and LL(1)) and bottom-up parser(SLR(1)).

All the parser classes are named with ExpBuilder and they are all sub-classes of ExpBuilder.