ANTLR - Linking nodes of an AST

Question

I want to know how can I define, in a grammar file, that a Node of an AST has "two parents". If for example, the node 'D' of the first tree is also child of the node 'A', what syntax should I use so that node 'D' not appear repeated (I want something like the second tree).

    A
    |
    |
|-------|
B       C
        |
        D

       A
      / \
     /   |
 |----|  |
 B     C |
       \ |
        D

If I use something like:

A B C D -> ^(A B ^(C D) D)

Node 'D' will appear repeated.

So basically you're asking for a graph instead of a tree? I don't think ANTLR has such a thing. — John Zwinck, Apr 28 '14 at 14:37

score 1 · Answer 1 · answered Apr 28 '14 at 14:38

AFAIK, there is no convenient API for that. You will have to manually copy the AST, and then insert it in your rewrite rule:

@parser::members {
  CommonTree copy(CommonTree original) {
    // http://stackoverflow.com/questions/6781019/antlr-duplicate-a-tree
    return copyOfOriginal;
  }
}

rule
 : a b c d -> ^(a b ^(c d) {copy($d.tree)})
 ;

ANTLR - Linking nodes of an AST

1 Answers1