[antlr-interest] Please help a newbie!

Peter Ashford kaffiene at xtra.co.nz
Tue Aug 3 15:06:56 PDT 2004


Richard Clark wrote:

>You're welcome.
>
>I should add that you don't _really_ need a tree walker; you could do 
>the calculations right inside your parser and omit the tree-walking 
>step. Tree walkers are nice if you have to rearrange a tree (e.g. as a 
>step in translating one language to another, or optimizing away certain 
>constructs) or if you have to take the same parser output and perform 
>several different actions with it (e.g. a 2-pass compiler where the 
>first pass gathers symbols and the second pass generates the code -- 
>you might choose to implement each pass as a tree walker.)
>
>  ...Richard
>
>
>  
>

Ah... I did wonder if I might have been using the AST gratutiously just 
because I didn't understand the basics properly :o)  If I can bug you 
some more - how would I go about parsing the expressions without using 
the tree?

TIA

Peter.


 
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/
 



More information about the antlr-interest mailing list