Skip to content
No description, website, or topics provided.
Haskell
Branch: master
Clone or download
Latest commit cba66c6 Oct 20, 2017
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
Documentation Update documentation Jul 11, 2017
GrammarReader
ParserGenerator Remove trace calls Oct 20, 2017
Test Fix bug related to stack passed to startState Oct 20, 2017
.gitignore containers dependency, ignore stack files Sep 12, 2017
AllStar.cabal Expose AtnToDot module Oct 3, 2017
ChangeLog.md hunit version too low Aug 25, 2017
LICENSE Add .gitignore and Cabal-related files Jul 7, 2017
README.md Formatting updates to README Aug 1, 2017
Setup.hs Add .gitignore and Cabal-related files Jul 7, 2017

README.md

Haskell parser generator based on the ALL(*) parsing algorithm.

sample grammar

S -> Ac | Ad

A -> aA | b

Input/output examples

*Test.AllStarTests> parse ['a', 'b', 'c'] (NT 'S') atnEnv
(Just True, Node 'S' [Node 'A' [Leaf 'a', Node 'A' [Leaf 'b']], Leaf 'c'])
*Test.AllStarTests> parse ['b', 'd'] (NT 'S') atnEnv
(Just True, Node 'S' [Node 'A' [Leaf 'b'], Leaf 'd'])
*Test.AllStarTests> parse ['a', 'a', 'a', 'a', 'b', 'c'] (NT 'S') atnEnv
(Just True, Node 'S' [Node 'A' [Leaf 'a', Node 'A' [Leaf 'a', Node 'A' [Leaf 'a', Node 'A' [Leaf 'a', Node 'A' [Leaf 'b']]]]], Leaf 'c'])
You can’t perform that action at this time.