tree structunkdjf

1 files changed, 29 insertions, 0 deletions

diff --git a/tree.txt b/tree.txt
new file mode 100644
index 0000000..75433b2
--- /dev/null
+++ b/tree.txt
@@ -0,0 +1,29 @@
+The Expr
+========
+       [ block ] ⇐ a block is a list of exprs
+        │    ┌┘
+        │    │
+       [ expr ] ── [ lit ] ⇐ a literal value; "base case" for the tree
+        │    │      ├── type
+     ┌──┘    └──┐   └─ value
+[ def ]        [ call ]
+ │                   │
+ ├─ [target] ← id    ├─ [target] ← id ⇐ an id is a pointer to another part of the tree
+ └── [value] ← expr  └──── [arg] ← expr
+
+Example Expr Tree
+=================
+[ block ]
+ │
+ ├─ [ def ]
+ │   │
+ │   ├─ [target] → hello
+ │   └── [value] → [ lit ]
+ │                  ├── type → str
+ │                  └─ value → Hello, World
+ ├─ [ call ]
+ │   │
+ │   ├─ [target] → print
+ │   └──── [arg] → hello
+ ...
+