diff options
| author | Benjamin Chausse <benjamin@chausse.xyz> | 2021-01-03 02:07:50 -0500 |
|---|---|---|
| committer | Benjamin Chausse <benjamin@chausse.xyz> | 2021-01-03 02:07:50 -0500 |
| commit | 3bc7d8d894fc6c50636dfb9f3c04e72cce02cb28 (patch) | |
| tree | 0c6bfcfe405123ebd688cf49533ed3063c904f27 /tree.txt | |
| parent | e686830c06560f69489c6a9edae909da9e42f4df (diff) | |
Moving developpement to a C implementation
Diffstat (limited to 'tree.txt')
| -rw-r--r-- | tree.txt | 53 |
1 files changed, 53 insertions, 0 deletions
diff --git a/tree.txt b/tree.txt new file mode 100644 index 0000000..b87ee92 --- /dev/null +++ b/tree.txt @@ -0,0 +1,53 @@ +This is a visual representation of the node tree used for the pattern matching +alogorithm. It is in this repository as a reference. I'm a human too. I can +make mistakes. Let's keep this as a debugging tool if I miswrite code. + +| VISUAL TREE | NODE IDs | MATCHED PATTERN | + +. +├── *,0 | (A) | * | +│ ├── *,1 | (AA) | ** | +│ │ ├── _,-1 | (AAA) | _** | +│ │ ├── *,2 | (AAB) | *** | +│ │ └── _,2 | (AAC) | **_ | +│ ├── \,-1 | (AB) | \* | +│ ├── _,-1 | (AC) | _* | +│ │ └── _,-2 | (ACA) | __* | +│ └── _,1 | (AD) | *_ | +│ └── _,2 | (ADA) | *__ | +├── _,0 | (B) | _ | +│ ├── \,-1 | (BA) | \_ | +│ └── _,1 | (BB) | __ | +│ └── _,2 | (BBA) | ___ | +├── `,0 | (C) | ` | +│ ├── \,-1 | (CA) | \` | +│ └── `,1 | (CB) | `` | +│ └── `,2 | (CBA) | ``` | +│ └── ¶,-1 | (CBAA) | ¶` | +└── ¶,0 | (D) | ¶ | + ├── #,1 | (DA) | ¶# | + ├── -,1 | (DB) | ¶- | + ├── =,1 | (DC) | ¶= | + ├── >,1 | (DD) | ¶> | + ├── `,-1 | (DE) | `¶ | + │ └── `,-2 | (DEA) | ``¶ | + │ └── `,-3 | (DEAA) | ```¶ | + └── t,3 | (DF) | ¶ t | + ├── a,1 | (DFA) | ¶a t | + │ └── u,2 | (DFAA) | ¶aut | + │ └── h,4 | (DFAAA) | ¶auth | + │ └── o,5 | (DFAAAA) | ¶autho | + │ └── r,6 | (DFAAAAA) | ¶author | + │ └── :,7 | (DFAAAAAA) | ¶author: | + ├── d,1 | (DFB) | ¶ t | + │ └── a,2 | (DFBA) | ¶d t | + │ └── e,4 | (DFBAA) | ¶date | + │ ├── :,5 | (DFBAAA) | ¶date: | + │ └── ¶,5 | (DFBAAB) | ¶date¶ | + └── t,1 | (DFC) | ¶t t | + └── i,2 | (DFCA) | ¶tit | + └── l,4 | (DFCAA) | ¶titl | + └── e,5 | (DFCAAA) | ¶title | + └── :,6 | (DFCAAAA) | ¶title: | + +43 nodes in total. |