Skip to content

A library for parsing context-free languages. Currently only implements an Earley parser.

Notifications You must be signed in to change notification settings

davidkellis/linguist

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

38 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Linguist is a parsing toolkit for parsing context-free grammars (CFGs).

Linguist currently implements the Earley parsing algorithm, although other parsing algorithms could also be
implemented.

Linguist is similar to the excellent Citrus library (https://github.com/mjijackson/citrus), except that Citrus
is an implementation of a PEG (parsing expression grammar) parser instead of an Earley parser.

Linguist doesn't build parse trees yet (that's next on my to do list), it is currently only a recognizer.

About

A library for parsing context-free languages. Currently only implements an Earley parser.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages