8000 GitHub - jbowtie/kowhai: Earley-style parser developed in Go · GitHub
[go: up one dir, main page]

Skip to content
8000
jbowtiePublic

About

Earley-style parser developed in Go

Resources

Stars

5 stars

Watchers

3 watching

Forks

Latest commit

 

History

16 Commits

Folders and files

Repository files navigation

Kowhai

Kowhai is an Earley-style parser loosely based on the published MARPA algorithm. Currently it is in an experimental state but should handle all LR grammars.

A kowhai.Grammar is used to build up a ruleset using a API that maps well to typical BNF constructs. Once a top-level start rule is identified, it can build a split-epsilon finite state machine.

A kowhai.Parser, given a stream of tokens (perhaps from a lexer) and a state machine, will produce a parse tree that can then be used to build an astract syntax tree.

About

Earley-style parser developed in Go

Resources

Stars

5 stars

Watchers

3 watching

Forks

Releases

Packages

Contributors

Languages

0