A TreeAdaptor that works with any Tree implementation. It provides really just factory methods; all the work is done by BaseTreeAdaptor. If you would like to have different tokens created than ClassicToken objects, you need to override this and then set the parser tree adaptor to use your subclass.

To get your parser to build nodes of a different type, override create(Token), errorNode(), and to be safe, YourTreeClass.dupNode(). dupNode is called to duplicate nodes during rewrite operations.

Hierarchy

Implements

Index

Properties

Protected treeToUniqueIDMap

treeToUniqueIDMap: Dictionary<any, number>

System.identityHashCode() is not always unique; we have to track ourselves. That's ok, it's only for debugging, though it's expensive: we have to create a hashtable with all tree nodes in it.

Protected uniqueNodeID

uniqueNodeID: number = 1

Methods

addChild

  • addChild(t: any, child: any): void
  • Add a child to the tree t. If child is a flat tree (a list), make all in list children of t. Warning: if t has no children, but child does and child isNil then you can decide it is ok to move children to t via t.children = child.children; i.e., without copying the array. Just make sure that this is consistent with have the user will build ASTs.

    Parameters

    • t: any
    • child: any

    Returns void

becomeRoot

  • becomeRoot(newRoot: any, oldRoot: any): any
  • If oldRoot is a nil root, just copy or move the children to newRoot. If not a nil root, make oldRoot a child of newRoot.

    old=^(nil a b c), new=r yields ^(r a b c) old=^(a b c), new=r yields ^(r ^(a b c))

    If newRoot is a nil-rooted single child tree, use the single child as the new root node.

    old=^(nil a b c), new=^(nil r) yields ^(r a b c) old=^(a b c), new=^(nil r) yields ^(r ^(a b c))

    If oldRoot was null, it's ok, just return newRoot (even if isNil).

    old=null, new=r yields r old=null, new=^(nil r) yields ^(nil r)

    Return newRoot. Throw an exception if newRoot is not a simple node or nil root with a single child node--it must be a root node. If newRoot is ^(nil x) return x as newRoot.

    Be advised that it's ok for newRoot to point at oldRoot's children; i.e., you don't have to copy the list. We are constructing these nodes so we should have this control for efficiency.

    Parameters

    • newRoot: any
    • oldRoot: any

    Returns any

becomeRoot2

  • becomeRoot2(newRoot: IToken, oldRoot: any): any

create

create2

  • create2(tokenType: number, fromToken: IToken, text: string): any

create3

  • create3(fromToken: IToken, text: string): any

create4

  • create4(tokenType: number, text: string): any

create5

  • create5(tokenType: number, fromToken: IToken): any

createToken

  • Tell me how to create a token for use with imaginary token nodes. For example, there is probably no input symbol associated with imaginary token DECL, but you need to create it as a payload or whatever for the DECL node as in ^(DECL type ID).

    This is a variant of createToken where the new token is derived from an actual real input token. Typically this is for converting '{' tokens to BLOCK etc... You'll see

    r : lc='{' ID+ '}' -> ^(BLOCK[$lc] ID+) ;

    If you care what the token payload objects' type is, you should override this method and any other createToken variant.

    Parameters

    Returns IToken

createToken2

  • createToken2(tokenType: number, text: string): IToken
  • Tell me how to create a token for use with imaginary token nodes. For example, there is probably no input symbol associated with imaginary token DECL, but you need to create it as a payload or whatever for the DECL node as in ^(DECL type ID).

    If you care what the token payload objects' type is, you should override this method and any other createToken variant.

    Parameters

    • tokenType: number
    • text: string

    Returns IToken

deleteChild

  • deleteChild(t: any, i: number): any

dupNode

  • dupNode(type?: number, treeNode?: any, text?: string): any

dupNode2

  • dupNode2(treeNode: any): any
  • Duplicate a node. This is part of the factory; override if you want another kind of node to be built.

    I could use reflection to prevent having to override this but reflection is slow.

    Parameters

    • treeNode: any

    Returns any

dupTree

  • dupTree(t: any, parent?: any): any
  • This is generic in the sense that it will work with any kind of tree (not just ITree interface). It invokes the adaptor routines not the tree node routines to do the construction.

    Parameters

    • t: any
    • Optional parent: any

    Returns any

errorNode

  • Create tree node that holds the start and stop tokens associated with an error.

    If you specify your own kind of tree nodes, you will likely have to override this method. CommonTree returns Token.INVALID_TOKEN_TYPE if no token payload but you might have to set token type for diff node type.

    You don't have to subclass CommonErrorNode; you will likely need to subclass your own tree node class to avoid class cast exception.

    Parameters

    Returns any

getChild

  • getChild(t: any, i: number): any

getChildCount

  • getChildCount(t: any): number

getChildIndex

  • getChildIndex(t: any): number

getParent

  • getParent(t: any): any

getText

  • getText(t: any): string

getToken

getTokenStartIndex

  • getTokenStartIndex(t: any): number

getTokenStopIndex

  • getTokenStopIndex(t: any): number

getTree

getType

  • getType(t: number): number

getUniqueID

  • getUniqueID(node: any): number

implements

  • implements(): any[]

isNil

  • isNil(tree: any): boolean

nil

  • nil(): any

replaceChildren

  • replaceChildren(parent: any, startChildIndex: number, stopChildIndex: number, t: any): void

rulePostProcessing

  • rulePostProcessing(root: any): any

setChild

  • setChild(t: any, i: number, child: any): void

setChildIndex

  • setChildIndex(t: any, index: number): void

setParent

  • setParent(t: any, parent: any): any

setText

  • setText(t: any, text: string): void

setTokenBoundaries

  • setTokenBoundaries(t: any, startToken: IToken, stopToken: IToken): void
  • Track start/stop token for subtree root created for a rule. Only works with Tree nodes. For rules that match nothing, seems like this will yield start=i and stop=i-1 in a nil node. Might be useful info so I'll not force to be i..i.

    Parameters

    Returns void

setType

  • setType(t: any, type: number): void

Generated using TypeDoc