Bottom-Up Parsing/Exercise 14: LALR(1) - Revision history

Root: /* Solução */

2026-05-11T13:35:17Z

Solução

← Older revision		Revision as of 13:35, 11 May 2026
Line 18:		Line 18:
	{{CollapsedCode\|Solução completa\|		{{CollapsedCode\|Solução completa\|
	[[Image:Mzx1.jpg\|768px]]		[[Image:Mzx1.jpg\|768px]]
	~~[[Image:Mzx2.jpg\|768px]]~~
	}}		}}

	[[category:Compiladores]]		[[category:Compiladores]]
	[[category: Ensino]]		[[category: Ensino]]

Root: /* Problema */

2024-05-02T09:46:26Z

Problema

← Older revision		Revision as of 09:46, 2 May 2024
Line 3:		Line 3:
	Consider the following grammar, where A is the initial symbol and '''{ x, y, z }''' is the set of terminal symbols:		Consider the following grammar, where A is the initial symbol and '''{ x, y, z }''' is the set of terminal symbols:
	<source lang="text">		<source lang="text">
	A -> M z x \| z M x \| z x z		A → M z x \| z M x \| z x z
	M -> y \| ~~(eps)~~		M → y \| ε
	</source>		</source>
	# Compute the set of LALR(1) states for the grammar. Build the corresponding LALR(1) parse table.		# Compute the set of LALR(1) states for the grammar. Build the corresponding LALR(1) parse table.

Root: /* Solução */

2023-05-25T14:06:45Z

Solução

← Older revision		Revision as of 14:06, 25 May 2023
Line 14:		Line 14:
	Na imagem, os conflitos indicados para a regra 2 são para a regra 5.		Na imagem, os conflitos indicados para a regra 2 são para a regra 5.

	Note-se que a solução apresentada é para SLR(0) e LALR(1) (a vermelho).		Note-se que a solução apresentada é para SLR(1) e LALR(1) (a vermelho).

	{{CollapsedCode\|Solução completa\|		{{CollapsedCode\|Solução completa\|
	[[Image:Mzx1.jpg\|768px]]		[[Image:Mzx1.jpg\|768px]]

Root: /* Solução */

2023-05-25T14:04:07Z

Solução

← Older revision		Revision as of 14:04, 25 May 2023
Line 13:		Line 13:

	Na imagem, os conflitos indicados para a regra 2 são para a regra 5.		Na imagem, os conflitos indicados para a regra 2 são para a regra 5.

			Note-se que a solução apresentada é para SLR(0) e LALR(1) (a vermelho).
	{{CollapsedCode\|Solução completa\|		{{CollapsedCode\|Solução completa\|
	[[Image:Mzx1.jpg\|768px]]		[[Image:Mzx1.jpg\|768px]]

Root: /* Solução */

2023-05-25T07:29:53Z

Solução

← Older revision		Revision as of 07:29, 25 May 2023
Line 12:		Line 12:
	== Solução ==		== Solução ==

			Na imagem, os conflitos indicados para a regra 2 são para a regra 5.
	{{CollapsedCode\|Solução completa\|		{{CollapsedCode\|Solução completa\|
	[[Image:Mzx1.jpg\|768px]]		[[Image:Mzx1.jpg\|768px]]

Root: Created page with "== Problema == Consider the following grammar, where A is the initial symbol and '''{ x, y, z }''' is the set of terminal symbols: A -> M z x | z M x |..."

2023-05-24T17:06:49Z

Created page with "== Problema == Consider the following grammar, where A is the initial symbol and '''{ x, y, z }''' is the set of terminal symbols: <source lang="text"> A -> M z x | z M x |..."

New page

== Problema ==

Consider the following grammar, where A is the initial symbol and '''{ x, y, z }''' is the set of terminal symbols:
<source lang="text">
A -> M z x | z M x | z x z
M -> y | (eps)
</source>
# Compute the set of LALR(1) states for the grammar. Build the corresponding LALR(1) parse table.
# Compact the parse table, eliminating and propagating reductions.
# Show the parsing process for input '''zyx''' (including the actions/gotos and the input and stack states). In case of conflict, assume YACC's behavior.

== Solução ==

{{CollapsedCode|Solução completa|
[[Image:Mzx1.jpg|768px]]
[[Image:Mzx2.jpg|768px]]
}}

[[category:Compiladores]]
[[category: Ensino]]