Skip to content

A library about grammars, parsing, and in particular, LR parsers.

Notifications You must be signed in to change notification settings

thanatos/parser

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

A library about parsing for Python

This library is about grammars and parsing, and in particular, LR parsers.

State

Currently, the library has the capability to describe a grammar, and derive the transitions between item sets (parser states) of that grammar. It cannot (yet) build the actual parser. (The transition table needs to be convert to action and goto tables, and an engine capable of using those tables needs to be written.) See the Wikipedia article LR parsers sections on “Constructing LR(0) parsing tables” and “Table construction” — the code is currently at the step “Constructing the action and goto tables”.

About

A library about grammars, parsing, and in particular, LR parsers.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages