[antlr-interest] Re: Graphs and Grammars

[lgcraymer]

ANTLR deals with trees, not DAGs.  You can walk a DAG with an ANTLR
tree walker if you have the links set up right--some nodes may be hit
twice (a node may be child to more than one other node, and may be a
right sibling of more than one node)--but that is probably not what
you want to do.

Oliver Zeigermann was going to start a discussion on graph
walking--see http://jsl.sourceforge.net/--back in December but hasn't
been very active on the news group lately. Maybe he'll chime in.

--Loring 


--- In antlr-interest at yahoogroups.com, "walterstudent"
<walterstudent at y...> wrote:
> 
> Hi guys,
> 
> I am rather new to the ANTLR and would like to ask a single question.
> 
> At the moment I am working with Directed Acyclic Graphs (DAG) that 
> result from some of the dependency relationships that I investigate 
> in DNA microarrays data.
> 
> The question that I have is following:
> 
> Can I use ANTLR or some other tool to create a grammar 
> representation of my graph and how can I do it. The reverse question 
> also interests me. Namely given a grammar can I generate easily from 
> it DAG and how?
> 
> Typically my graphs have as nodes variables that take nominal values 
> and I would like to obtain some alternative representation of my 
> graph.
> 
> Now if I could create this alternative grammar representation, could 
> I put it into some grammar specific algorithms to preprocess it in 
> some way? If so what algorithms are there available?
> 
> Thank you for your help.
> 
> If you would be kind enough to help me please sent email to 
> zwalter at f...
> 
> Thanks,
> Walter



 
Yahoo! Groups Links

<*> To visit your group on the web, go to:
    http://groups.yahoo.com/group/antlr-interest/

<*> To unsubscribe from this group, send an email to:
    antlr-interest-unsubscribe at yahoogroups.com

<*> Your use of Yahoo! Groups is subject to:
    http://docs.yahoo.com/info/terms/