Expand description
A graph representation for computing tree diffs.
StructsΒ§
- Vertex πA vertex in a directed acyclic graph that represents a diff.
EnumsΒ§
- Edge πAn edge in our graph, with an associated
cost. - Entered
Delimiter πTracks entering syntax List nodes.
FunctionsΒ§
- allocate_
if_ πnew - Does this node look like punctuation?
- pop_
all_ πparents Pop as many parents oflhs_nodeandrhs_nodeas possible. Return the new syntax nodes and parents. - populate_
change_ πmap - push_
both_ πdelimiters - push_
lhs_ πdelimiter - push_
rhs_ πdelimiter - set_
neighbours πCompute the neighbours ofvif we havenβt previously done so, and write them to the .neighbours cell insidev. - try_
pop_ πboth - try_
pop_ πlhs - try_
pop_ πrhs