Mirrors_UI_SDK/GacUI
1
0
Fork 0
mirror of https://github.com/vczh-libraries/Release.git synced 2026-05-20 20:13:15 +08:00
Code Issues Actions Packages Projects Releases Wiki Activity

Update TODO_ParserGen.md

Browse Source
This commit is contained in:
Zihan Chen
2020-10-09 01:39:09 -07:00
parent 9521d4213e
commit bdfb3af26a
1 changed files with 4 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files
TODO_ParserGen.md
+4 -2
View File
@@ -7,7 +7,6 @@
* Full CFG power, no limitation
* Experiment: expanding all left-recursive grammer to right-recursive grammar with instructions
* Experiment: optionally inline all rules which don't generate parser functions
* Experiment: run through a CFG automaton first, determine the state transition path for the input, and then run instructions to drive SAX-like callback
* Error message generation
* Error recovering
* Serializing
@@ -134,7 +133,10 @@ class CLASS_NAME [: BASE_CLASS]
* **Execution**:
* **Goal**: given instructions and parse input text with SAX-like callback
* An instruction could generate multiple continuations
* Parser-generated instructions serialization.
* Serialization for parser-generated automaton and instructions.
* Run the automaton on an input
* Determine a path on state transition from the input first, and then follow this path to execute instructions.
* Introduce a garbage-collectable memory allocation for path, could be ref counted.
* Execute instructions as a SAX-like parser, with notification on ambiguous node, error message generation and error recovering.
* If there is ambiguity, different callbacks could be called on the same position, and results could be discarded in the future execution.
* **Compiler** -> **AstGen**, **Execution**