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

From Wiki**3

< Bottom-Up Parsing
(Created page with "{{TOCright}} = 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 } == Solution == category:Teaching [[category:Compil...")
 
(Problem)
Line 9: Line 9:
  
 
Terminals: { k, w, x, y, z }
 
Terminals: { k, w, x, y, z }
 +
 +
Input: xwxkyy
  
 
== Solution ==
 
== Solution ==

Revision as of 17:15, 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

Solution