Bottom-Up Parsing/Example 4: LALR(1): Difference between revisions
From Wiki**3
No edit summary |
No edit summary |
||
| (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 == | ||
Latest revision as of 09:42, 2 May 2024
Problem
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.