| (2 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
| − | + | __NOTOC__ | |
| − | = Problem = | + | == Problem == |
| − | + | Initial symbol: '''S''' | |
| − | |||
| − | |||
| − | + | Terminals: '''{ =, *, id }''' | |
| + | <!-- | ||
| + | Input: --> | ||
| − | + | S → L = R | R | |
| + | L → * R | id | ||
| + | R → L | ||
| − | + | Is this an SLR(1) grammar? | |
| − | + | Compute and compact the parse table. | |
| − | |||
| − | |||
== Solution == | == Solution == | ||
Initial symbol: S
Terminals: { =, *, id }
S → L = R | R L → * R | id R → L
Is this an SLR(1) grammar?
Compute and compact the parse table.