13 releases
0.2.0 | Jul 14, 2023 |
---|---|
0.1.11 | Jun 15, 2023 |
#1761 in Data structures
102 downloads per month
81KB
1.5K
SLoC
linked-syntax-tree
A doubly-linked syntax tree.
Offers functionality similar to std::collections::LinkedList
.
Some code:
x = -10
loop
x = x + 1
if x
break
x = 2
can be represented as:
┌──────────┐
│x = -10 │
└──────────┘
│
┌──────────┐
│loop │
└──────────┘
│ ╲
┌──────────┐ ┌─────────┐
│x = 2 │ │x = x + 1│
└──────────┘ └─────────┘
│
┌─────────┐
│if x │
└─────────┘
╲
┌─────────┐
│break │
└─────────┘
I personally am using this to contain an AST for compile-time evaluate.