31-10-2012, 05:17 PM
SLR Parse Table Construction
SLR Parse Table.pdf (Size: 20.71 KB / Downloads: 227)
Item
the dot represents the concept that the input
seen up to the dot could have been derived,
top down, to that point in the production
set-of-items construction
If S is the start symbol of grammar G,
augment the grammar with the production S’à S
call the new grammar G’
• Reduction to S’ will indicate we are done.
• (does this change the language?)
SLR table construction
1. Construct sets-of-items
2. Create action table,
• one row for each item-set, // which forms a state
• one column for each token + $
3. Create goto table
• same rows as action
• one column for nonterminal