Bottom-Up Parsing/Example 2: SLR(1) - Revision history

Root: /* Problem */

2024-05-02T09:37:05Z

Problem

← Older revision		Revision as of 09:37, 2 May 2024
Line 2:		Line 2:
	= Problem =		= Problem =

	S ~~-> 1 S 1 \| 1 X 0 \| 2~~		Initial symbol: '''S'''
	~~X -> 2 \| S 1 \| X 2~~

	~~Initial symbol~~: S		Terminals: '''{ 0, 1, 2 }'''

	~~Terminals~~: ~~{ 0, 1, 2 }~~		Input: '''112110'''

	~~Input: 112110~~		S → 1 S 1 \| 1 X 0 \| 2
			X → 2 \| S 1 \| X 2

	Is this an LR(0) grammar?		Is this an LR(0) grammar?

			Describe the processing of the input by an LALR(1) parser for this grammar.

	== Solution ==		== Solution ==

Root at 14:27, 6 April 2015

2015-04-06T14:27:02Z

← Older revision		Revision as of 14:27, 6 April 2015
Line 15:		Line 15:
	== Solution ==		== Solution ==

	[[category:~~Teaching~~]]		[[category:Compiladores]]
	[[category:~~Compilers~~]]		[[category:Ensino]]

Root: /* Problem */

2011-05-16T15:16:03Z

Problem

← Older revision		Revision as of 15:16, 16 May 2011
Line 10:		Line 10:

	Input: 112110		Input: 112110

			Is this an LR(0) grammar?

	== Solution ==		== Solution ==

Root at 15:15, 16 May 2011

2011-05-16T15:15:36Z

← Older revision		Revision as of 15:15, 16 May 2011
Line 8:		Line 8:

	Terminals: { 0, 1, 2 }		Terminals: { 0, 1, 2 }

			Input: 112110

	== Solution ==		== Solution ==

Root: /* Problem */

2011-05-16T15:13:21Z

Problem

← Older revision		Revision as of 15:13, 16 May 2011
Line 6:		Line 6:

	Initial symbol: S		Initial symbol: S

	Terminals: { 0, 1, 2 }		Terminals: { 0, 1, 2 }

Root: Created page with "{{TOCright}} = Problem = S -> 1 S 1 | 1 X 0 | 2 X -> 2 | S 1 | X 2 Initial symbol: S Terminals: { 0, 1, 2 } == Solution == category:Teaching category:Compilers"

2011-05-16T15:13:11Z

Created page with "{{TOCright}} = Problem = S -> 1 S 1 | 1 X 0 | 2 X -> 2 | S 1 | X 2 Initial symbol: S Terminals: { 0, 1, 2 } == Solution == category:Teaching category:Compilers"

New page

{{TOCright}}
= Problem =

S -> 1 S 1 | 1 X 0 | 2
X -> 2 | S 1 | X 2

Initial symbol: S
Terminals: { 0, 1, 2 }

== Solution ==

[[category:Teaching]]
[[category:Compilers]]