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

From Wiki**3

< Bottom-Up Parsing
(→‎Problem)
 
(One intermediate revision by the same user not shown)
Line 1: Line 1:
−
{{TOCright}}
+
__NOTOC__
−
= Problem =
+
== Problem ==
  
 
Initial symbol: '''S'''
 
Initial symbol: '''S'''
  
 
Terminals: '''{ =, *, id }'''
 
Terminals: '''{ =, *, id }'''
−
 
+
<!--
−
Input:  
+
Input: -->
  
 
  S → L = R | R
 
  S → L = R | R

Latest revision as of 11: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.

Solution

Retrieved from "https://web.tecnico.ulisboa.pt/~david.matos/w/pt/index.php?title=Bottom-Up_Parsing/Example_4:_LALR(1)&oldid=16328"