more details

This commit is contained in:
Eric S. Londres 2023-03-28 22:34:38 -04:00
parent fc24132b02
commit d34e68198b
Signed by: slondr
GPG Key ID: A2D25B4D5CB970E4
1 changed files with 2 additions and 0 deletions

View File

@ -20,6 +20,8 @@ Building an emitter is extremely easy. If your target format has determinisitc r
Critically, computation of which lines of the source file are in "preformat mode" and which are not happens in the parse step; this information is included in each node of the abstract syntax list, which means a backend emitter can be *purely context-free* in its output of each node. The parser only iterates through the file contents once, but because the ASL has no shared state between nodes an emitter could theoretically run in parallel with an arity of the line count and thus complete in O(1) time (with arity = n).
See the "design" file for more details on the implementation, including the type format for nodes and the list production.
## Why the name?
I was scrolling through the gemini wikipedia article for inspiration and this phrase popped up.