diff options
Diffstat (limited to 'vm1/README.md')
| -rw-r--r-- | vm1/README.md | 37 |
1 files changed, 37 insertions, 0 deletions
diff --git a/vm1/README.md b/vm1/README.md new file mode 100644 index 0000000..d95ec46 --- /dev/null +++ b/vm1/README.md @@ -0,0 +1,37 @@ +# vm1 + +`vm1` is bytecode based stack machine. + +The purpose of `vm1` is to provide a simple, fast, embeddable and +portable Go execution environment. + +```mermaid +graph LR +s:::hidden --> |source| a(scanner) +--> |tokens| b(parser) +--> |AST| c(codegen) +--> |bytecode| d[vm] +subgraph vm1 + d +end +``` + +The bytecode consists of a dozen of instructions, each taking 0 or 1 +immediate argument (non-immediate arguments are only passed through the +stack). Only a few operators for a few types are implemented. I expect +to have 1 instruction per operator per numerical type, all with the same +pattern, which would be generated from a template. Estimate is around 20 +operators and 10 numerical types, so around 200 instructions in final. + +Structurally, the vm implements logical and arithmetic operators, +condional jumps for `if`, `for` and `switch` control flow, and function +call, return and frame management. + +the memory state of the vm is a slice of Go interfaces (`[]any`). + +The whole vm is coded in a single function of 80 lines with no +dependencies. The size will grow as we add missing instructions, but the +code complexity will remain the same. + +the vm1 package is totally standalone and could be used for any purpose +outside of parscan and/or gno. |
