3 synopsis: A Staging Parser
5 This is an alternative but incomplete implementation of [ParsleyHaskell](https://github.com/J-mie6/ParsleyHaskell).
9 * Tagless-final and DefaultSignatures are used
10 instead of tagfull-final to handle recursion schemes,
11 this avoids constructing and deconstructing tags when transforming
12 combinators or instructions.
13 And structures/simplifies the code by avoiding to define
14 custom traversals (traverseCombinator)
15 or custom fix-point data-types (Fix4)
16 and associated utilities (cata4) when introducing new index-types.
17 Note that the extensibility of combinators, a great feature of tagless-final,
18 is not really achievable when using the optimizing pass
19 which requires a comprehensive initial encoding.
20 * No dependency on dependant-map by keeping observed sharing
21 inside 'def' and 'ref' combinators, instead of passing by a DependantMap.
22 * No dependency on GHC plugins: lift-plugin and idioms-plugin,
23 because those are plugins hence introduce a bit of complexity
24 in the build process, but most importantly they are experimental
25 and only cosmetic, since they only enable a cleaner usage
26 of the parsing combinators, by lifting Haskell code in 'pure'
27 to integrate the TemplateHaskell needed.
28 I do not understand them (yet) and do not feel confortable
29 to maintain them in case their authors abandon them.
33 * For me to understand ParsleyHaskell, and find a manageable balance
34 between simplicity of the codebase and features of the parser.
35 * To support parsing tree-like data structures (like XML or HTTP routes)
36 instead of just string-like data structures,
37 which is doable with megaparsec, but is hard and less principled
38 when it comes to optimize, like merging alternatives.
44 * Collect subroutines in a big recursive LetE
50 -- license-file: LICENSE
51 author: Julien Moutinho <julm+symantic-parser@sourcephile.fr>
52 maintainer: Julien Moutinho <julm+symantic-parser@sourcephile.fr>
53 bug-reports: Julien Moutinho <julm+symantic-parser@sourcephile.fr>
54 copyright: Julien Moutinho <julm+symantic-parser@sourcephile.fr>
55 stability: experimental
61 tested-with: GHC==8.10.2
66 Symantic.Univariant.Trans
67 Symantic.Univariant.Letable
69 Symantic.Parser.Automaton
70 Symantic.Parser.Automaton.Dump
71 Symantic.Parser.Automaton.Eval
72 Symantic.Parser.Automaton.Input
73 Symantic.Parser.Automaton.Instructions
74 Symantic.Parser.Grammar
75 Symantic.Parser.Grammar.Combinators
76 Symantic.Parser.Grammar.Dump
77 Symantic.Parser.Grammar.Fixity
78 Symantic.Parser.Grammar.ObserveSharing
79 Symantic.Parser.Grammar.Optimize
80 Symantic.Parser.Grammar.Write
81 Symantic.Parser.Staging
89 GeneralizedNewtypeDeriving,
91 MultiParamTypeClasses,
108 template-haskell >= 2.15,
109 -- template-haskell >= 2.16,
113 default-language: Haskell2010
118 -Wincomplete-uni-patterns
119 -Wincomplete-record-updates
121 Test-Suite symantic-parser-test
122 type: exitcode-stdio-1.0
131 default-language: Haskell2010
146 -Wincomplete-uni-patterns
147 -Wincomplete-record-updates
162 template-haskell >= 2.15,
166 -- QuickCheck >= 2.0,
170 -- Executable symantic-parser
171 -- hs-source-dirs: exe
174 -- default-language: Haskell2010
175 -- default-extensions:
184 -- -Wincomplete-uni-patterns
185 -- -Wincomplete-record-updates
186 -- -fhide-source-paths
187 -- -threaded -rtsopts
191 -- base >= 4.10 && < 5,
192 -- bytestring >= 0.10,
193 -- containers >= 0.5,
195 -- hashable >= 1.2.6,
197 -- transformers >= 0.4,
198 -- unordered-containers,