Talk About Network



Register and Login
Nick
Password
Register create new account Sign up is FREE and you can post replies, new topics, bookmark posts and more!
Recover lost password


Programming > Compilers > I don't see how...
Latest [ Topics | Posts ] Archive Post A New Topic Post a Reply
<< Topic < Post Post 1 of 2 Topic 2397 of 2421
Post > Topic >>

I don't see how they arrive at the parsing table

by grocery_stocker <cdalten@[EMAIL PROTECTED] > Apr 26, 2008 at 03:48 PM

The question stems from the following URL

http://en.wikipedia.org/wiki/LL_parser

For the following grammar rules

1. S $B"*(B F
2. S $B"*(B ( S + F )
3. F $B"*(B 1


They have a parsing table for ( 1 + 1 ) that looks like

  |( |) |1|+|$
__________
 S| 2| -|1|-| -
___________
 F|- |- |3|-| -


How do they arrive at this table? For example, they use first '(' from
the input stream. How do they know know to apply rule 2 and say not
rule 1?




 2 Posts in Topic:
I don't see how they arrive at the parsing table
grocery_stocker <cdalt  2008-04-26 15:48:16 
Re: I don't see how they arrive at the parsing table
Chris Dodd <cdodd@[EMA  2008-04-27 23:36:54 

Post A Reply:
  Go here to Signup

AddThis Feed Button


About - Advertising - Contact - Frequently Asked Questions - Privacy Policy - Terms of Use - Signup

Contact
tan12V112 Wed May 14 11:08:08 CDT 2008.