Skip to content

kihea/EarleyCalculator

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Calculator using a Jay Earley parser

You can find a live demo here

This is an implementation of my PPlusParser repository. Beyond computational linguistics, the project can be used for more abstract computations such as arithmetics.

Rather than going the simple route, this calculator uses an algorithm typically chosen for language parsing. Given a legal arithmetic string, the algorithm uses the predefined grammar to compose an abstract syntax tree in at worst O(n^3) time complexity, and at best O(n), which is then used to perform the necessary calculations.

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published