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

Root: Redirected page to ist:Bottom-Up Parsing/Example 7: LALR(1)

2018-12-06T18:04:28Z

Redirected page to ist:Bottom-Up Parsing/Example 7: LALR(1)

← Older revision		Revision as of 18:04, 6 December 2018
Line 1:		Line 1:
	~~{{TOCright}}~~		#REDIRECT [[ist:Bottom-Up Parsing/Example 7: LALR(1)]]
	~~== Problema ==~~

	~~Considere a seguinte gramática, onde '''B''' é o símbolo inicial e '''{ w, x, y, z }''' é o conjunto de símbolos terminais.~~

	~~::::::H → A \| B \| w~~
	~~::::::A → B x \| z H y~~
	~~::::::B → A x \| y H z~~

	# Construa a tabela de análise para um analisador sintáctico ascendente LALR(1) para esta gramática, indicando o conjunto de estados do analisador e os símbolos de antevisão. A gramática é SLR(1)? Justifique.
	~~# Tal como apresentada, a gramática pode ser processada por um analisador LL(1)? Justifique.~~
	~~# Compacte a tabela de análise (de 1.), eliminando reduções unitárias e quase unitárias, bem como propagando reduções que permitam compactar a tabela.~~
	# Apresente a tabela com o conteúdo da pilha do analisador, a entrada e a acção realizada em cada passo da análise, para a sequência de entrada '''y z w y z'''. Em caso de conflitos, assuma o comportamento da ferramenta YACC.

	~~== Solution ==~~

	~~{{CollapsedCode\|Solução completa\|~~
	[[~~image~~:~~co15~~-~~2015061903b.jpg\|solution~~ (~~draft~~)]]
	}}

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

Root: /* Solution */

2018-04-23T14:55:39Z

Solution

← Older revision		Revision as of 14:55, 23 April 2018
Line 15:		Line 15:
	== Solution ==		== Solution ==

	{{CollapsedCode\|~~Solution~~\|		{{CollapsedCode\|Solução completa\|
	[[image:co15-2015061903b.jpg\|solution (draft)]]		[[image:co15-2015061903b.jpg\|solution (draft)]]
	}}		}}

Root: /* Solution */

2018-04-23T14:55:01Z

Solution

← Older revision		Revision as of 14:55, 23 April 2018
Line 15:		Line 15:
	== Solution ==		== Solution ==

			{{CollapsedCode\|Solution\|
	[[image:co15-2015061903b.jpg\|solution (draft)]]		[[image:co15-2015061903b.jpg\|solution (draft)]]
			}}

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

Root: /* Solution */

2015-06-22T13:17:04Z

Solution

← Older revision		Revision as of 13:17, 22 June 2015
Line 15:		Line 15:
	== Solution ==		== Solution ==

	* [[image:co15-2015061903b.jpg\|solution (draft)]]		[[image:co15-2015061903b.jpg\|solution (draft)]]

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

Root: /* Solution */

2015-06-22T13:11:27Z

Solution

← Older revision		Revision as of 13:11, 22 June 2015
Line 15:		Line 15:
	== Solution ==		== Solution ==

	* [[~~Media~~:co15-2015061903b.~~pdf~~\|solution (draft)]]		* [[image:co15-2015061903b.jpg\|solution (draft)]]

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

Root: /* Problema */

2015-06-22T13:08:41Z

Problema

← Older revision		Revision as of 13:08, 22 June 2015
Line 4:		Line 4:
	Considere a seguinte gramática, onde '''B''' é o símbolo inicial e '''{ w, x, y, z }''' é o conjunto de símbolos terminais.		Considere a seguinte gramática, onde '''B''' é o símbolo inicial e '''{ w, x, y, z }''' é o conjunto de símbolos terminais.

	H → A \| B \| w		::::::H → A \| B \| w
	A → B x \| z H y		::::::A → B x \| z H y
	B → A x \| y H z		::::::B → A x \| y H z

	# Construa a tabela de análise para um analisador sintáctico ascendente LALR(1) para esta gramática, indicando o conjunto de estados do analisador e os símbolos de antevisão. A gramática é SLR(1)? Justifique.		# Construa a tabela de análise para um analisador sintáctico ascendente LALR(1) para esta gramática, indicando o conjunto de estados do analisador e os símbolos de antevisão. A gramática é SLR(1)? Justifique.

Root: /* Solution */

2015-06-22T13:08:24Z

Solution

← Older revision		Revision as of 13:08, 22 June 2015
Line 15:		Line 15:
	== Solution ==		== Solution ==

	* [[Media:co15-~~2015061903a~~.pdf\|solution (draft)]]		* [[Media:co15-2015061903b.pdf\|solution (draft)]]

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

Root: Created page with "{{TOCright}} == Problema == Considere a seguinte gramática, onde '''B''' é o símbolo inicial e '''{ w, x, y, z }''' é o conjunto de símbolos terminais. H → A | B | w..."

2015-06-22T13:08:12Z

Created page with "{{TOCright}} == Problema == Considere a seguinte gramática, onde '''B''' é o símbolo inicial e '''{ w, x, y, z }''' é o conjunto de símbolos terminais. H → A | B | w..."

New page

{{TOCright}}
== Problema ==

Considere a seguinte gramática, onde '''B''' é o símbolo inicial e '''{ w, x, y, z }''' é o conjunto de símbolos terminais.

H → A | B | w
A → B x | z H y
B → A x | y H z

# Construa a tabela de análise para um analisador sintáctico ascendente LALR(1) para esta gramática, indicando o conjunto de estados do analisador e os símbolos de antevisão. A gramática é SLR(1)? Justifique.
# Tal como apresentada, a gramática pode ser processada por um analisador LL(1)? Justifique.
# Compacte a tabela de análise (de 1.), eliminando reduções unitárias e quase unitárias, bem como propagando reduções que permitam compactar a tabela.
# Apresente a tabela com o conteúdo da pilha do analisador, a entrada e a acção realizada em cada passo da análise, para a sequência de entrada '''y z w y z'''. Em caso de conflitos, assuma o comportamento da ferramenta YACC.

== Solution ==

* [[Media:co15-2015061903a.pdf|solution (draft)]]

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