4 ms·
An abstract syntax tree can't have cycles by definition.
by SkiFire13 3y ago
An abstract syntax tree can't have cycles by definition.
- foldr 3y agoTechnically true, but sometimes you want parent pointers. You then have a more general graph in the underlying representation, but it still represents a tree structure.
- lumost 3y agoSame shows up in Postgres Query* struct for SQL. Copying memory between parser, planner, execution would be too expensive in large queries - so instead you have an arena allocated representation.