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

From Wiki**3

Root (talk | contribs)
Root (talk | contribs)
No edit summary
 
(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 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.

Solution