[antlr-interest] Doubt about Predictive Parsing...Entry level question

Andrew Deren andrew at adersoftware.com
Sun Apr 27 23:20:53 PDT 2003


As far as I know antlr does not use parse tables. It's a recursive-descent
parser that uses methods to do top-down descent to parse the input. Its
generated code is fairly well readable because of that.
Basically, for each rule in your grammar you will have a method in generated
code. That method will be code when each rule is to be matched. 




-----Original Message-----
From: vivek bhaskar [mailto:vivek_bhaskar at hotmail.com] 
Sent: Monday, April 28, 2003 12:02 AM
To: antlr-interest at yahoogroups.com

Hi,
I am new to antlr world, and so am in learning phase only.

It is predictive parsing and so it must work, based on a parse-table, but 
its not clear from generated code, which is as "Hand written code". So any 
one of you, who have seen antlr code, will please tell that how antlr work? 
Or how it generate code without using parse-table and different states?

vivek



_________________________________________________________________
Hot picks. Free downloads. http://www.msn.co.in/musicnew/musicshop Visit 
music shop


 

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






 

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




More information about the antlr-interest mailing list