Difference between revisions of "Bottom-Up Parsing/Example 3: SLR(1)"

From Wiki**3

< Bottom-Up Parsing
(→‎Problem)
(→‎Problem)
Line 11: Line 11:
  
 
Input: xwxkyy
 
Input: xwxkyy
 +
 +
Is this an SLR(1) grammar?
  
 
== Solution ==
 
== Solution ==

Revision as of 17:16, 16 May 2011

Problem

S -> x A y | x B y | x A z
B -> k
A w S | k

Initial symbol: S

Terminals: { k, w, x, y, z }

Input: xwxkyy

Is this an SLR(1) grammar?

Solution

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