Package net.akehurst.language.api.sppt

A Shared Packed Parse Forest is a collection of parse trees which share Nodes when possible.

Visitor interface for a SharedPackedParse

A branch in a SharedPackedParseTree

A leaf node has no children.

A leaf node has no children.

The identity of a node in a Shared Packed Parse Forest is composed from:

• a unique rule number,
• a starting position indicating the index of a position in the input text of the parse at which this node starts,
• the length (number of characters) of the input text that is matched by this node

If a grammar is ambiguous, a parse result may contain multiple nodes with the same identity but with different children.

grammar Tree { skip WHITESPACE : "\s+" ;tree : node ; nodes : node+ ; node : branch | leaf | EMPTY ; branch : NAME '{' nodes '}' ; leaf : LITERAL | pattern ; pattern : PATTERN ':' LITERAL ; PATTERN : "\"(^\"\\|\\.