[antlr-interest] How to determine execution path?

[Bryan Ewbank]

> THE QUESTION:
>
> -How to determine execution path?

Are you asking how to track which statements *will always* be executed in
the same run?  If you look for references to postdominators in a good
compiler text, you should be able find the information you need.

I don't think that a parse tree is the right data structure here - a CFG
(control flow graph) would be much better at identifying statement pairs.
Again, look for "control flow graph" or "basic block" for more information
here.

Sorry, I've not done this type of work in the ANTLR world yet.  I suspect
I'll be building a CFG rather than attempting this in the AST world...

- Bryan Ewbank



 
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/