Difference between revisions of "Bottom-Up Parsing/Example 4: LALR(1)"

From Wiki**3

< Bottom-Up Parsing
(Problem)
(Problem)
Line 5: Line 5:
  
 
Terminals: '''{ =, *, id }'''
 
Terminals: '''{ =, *, id }'''
 
+
<!--
Input:  
+
Input: -->
  
 
  S → L = R | R
 
  S → L = R | R

Revision as of 11:41, 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.

Solution