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.Grammar
70 Symantic.Parser.Grammar.Combinators
71 Symantic.Parser.Grammar.Dump
72 Symantic.Parser.Grammar.Fixity
73 Symantic.Parser.Grammar.ObserveSharing
74 Symantic.Parser.Grammar.Optimize
75 Symantic.Parser.Grammar.Write
76 Symantic.Parser.Machine
77 Symantic.Parser.Machine.Dump
78 Symantic.Parser.Machine.Gen
79 Symantic.Parser.Machine.Input
80 Symantic.Parser.Machine.Instructions
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
132 default-language: Haskell2010
147 -Wincomplete-uni-patterns
148 -Wincomplete-record-updates
167 template-haskell >= 2.15,
172 -- QuickCheck >= 2.0,
177 -- Executable symantic-parser
178 -- hs-source-dirs: exe
181 -- default-language: Haskell2010
182 -- default-extensions:
191 -- -Wincomplete-uni-patterns
192 -- -Wincomplete-record-updates
193 -- -fhide-source-paths
194 -- -threaded -rtsopts
198 -- base >= 4.10 && < 5,
199 -- bytestring >= 0.10,
200 -- containers >= 0.5,
202 -- hashable >= 1.2.6,
204 -- transformers >= 0.4,
205 -- unordered-containers,