Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
noughtmare authored Sep 26, 2023
1 parent ff988f7 commit 3f354fd
Showing 1 changed file with 4 additions and 4 deletions.
8 changes: 4 additions & 4 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,17 +1,17 @@
# Gigaparsec
# GPC

Gigaparsec (Gpc) is a library providing generalized parser combinators (Gpc)
GPC is a library providing generalized parser combinators
which are able to parse all context-free grammars completely. This includes
support for left-recursion and reporting all possible parses of ambiguous
grammars.

Gigaparsec is currently only a proof of concept. Of course it needs a much more
GPC is currently only a proof of concept. Of course it needs a much more
elaborate API, but before that I want to implement disambiguation strategies.
I have also not put any effort in making this library performant yet.

## Comparison with other parsing techniques

Feature | (atto/mega)parsec | happy (LALR) | Earley | gigaparsec
Feature | (atto/mega)parsec | happy (LALR) | Earley | GPC
---------------------------|--------------------|--------------------|--------------------|--------------------
No shift-reduce conflicts | :heavy_check_mark: | :x: | :heavy_check_mark: | :heavy_check_mark:
Left-recusion | :x: | :heavy_check_mark: | :heavy_check_mark: | :heavy_check_mark:
Expand Down

0 comments on commit 3f354fd

Please sign in to comment.