Attribute Grammars/Exercise 9: Text relevance - Revision history

Root at 10:49, 12 February 2019

2019-02-12T10:49:27Z

← Older revision		Revision as of 10:49, 12 February 2019
Line 25:		Line 25:
	The problem has a the following solution.		The problem has a the following solution.

	<text>		<source lang="text">

	</~~text~~>		</source>

	All attributes are synthesized (S-attributed grammar).		All attributes are synthesized (S-attributed grammar).
Line 40:		Line 40:

	A YACC specification can be obtained by adapting the grammar above:		A YACC specification can be obtained by adapting the grammar above:
	<text>		<source lang="text">
	%{		%{
	#include <string>		#include <string>
Line 84:		Line 84:
	extern int yyparse();		extern int yyparse();
	int main() { return yyparse(); }		int main() { return yyparse(); }
	</~~text~~>		</source>

	A compatible (simplified) lexical specification is as follows:		A compatible (simplified) lexical specification is as follows:

	<text>		<source lang="text">
	%option debug noyywrap		%option debug noyywrap
	%{		%{
Line 99:		Line 99:
	.\|\n ;		.\|\n ;
	%%		%%
	</~~text~~>		</source>

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

Root at 14:26, 6 April 2015

2015-04-06T14:26:31Z

← Older revision		Revision as of 14:26, 6 April 2015
Line 101:		Line 101:
	</text>		</text>

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

Root: /* YACC implementation */

2012-06-15T12:40:24Z

YACC implementation

@@ Line 84: / Line 84: @@
 extern int yyparse();
 int main() { return yyparse(); }
 </text>
 [[category:Compilers]]
 [[category:Teaching]]

Root: /* YACC implementation */

2012-06-15T12:39:33Z

YACC implementation

@@ Line 41: / Line 41: @@
 A YACC specification can be obtained by adapting the grammar above:
 <text>
 </text>
 [[category:Compilers]]
 [[category:Teaching]]

Root: /* Questions */

2012-06-05T13:23:08Z

Questions

← Older revision		Revision as of 13:23, 5 June 2012
Line 17:		Line 17:
	=== Questions ===		=== Questions ===
	# Identifique a gramática atributiva correspondente ao problema. Descreva o significado e o tipo de cada atributo. Que tipo de gramática obteve?		# Identifique a gramática atributiva correspondente ao problema. Descreva o significado e o tipo de cada atributo. Que tipo de gramática obteve?
	# ~~Considere a frase: '''>@maria !maria;'''~~ Apresente a árvore de sintaxe decorada e o grafo de dependências correspondente à análise ~~desta~~ frase (resultado da execução: frase 0, pontuação 0.2).		# Apresente a árvore de sintaxe decorada e o grafo de dependências correspondente à análise do texto com a seguinte frase (resultado da execução: frase 0, pontuação 0.2).
			#:::'''>@maria !maria;'''
	# Escreva uma especificação YACC que implemente a gramática descrita em 1. Codifique toda a especificação (incluindo as zonas de declarações e de regras) e todas as funções auxiliares. Pode utilizar estruturas de dados C++, tais como '''std::string''', '''std::pair''', etc. Não deve utilizar variáveis globais.		# Escreva uma especificação YACC que implemente a gramática descrita em 1. Codifique toda a especificação (incluindo as zonas de declarações e de regras) e todas as funções auxiliares. Pode utilizar estruturas de dados C++, tais como '''std::string''', '''std::pair''', etc. Não deve utilizar variáveis globais.

Root: Created page with "{{TOCright}} == Problem (in Portuguese) == (appeared in Teste 2 2011/2012) Pretende-se criar uma gramática atributiva que processe um texto (lista de frases) e calcule no sím..."

2012-06-05T13:13:57Z

Created page with "{{TOCright}} == Problem (in Portuguese) == (appeared in Teste 2 2011/2012) Pretende-se criar uma gramática atributiva que processe um texto (lista de frases) e calcule no sím..."

New page

{{TOCright}}
== Problem (in Portuguese) ==

(appeared in Teste 2 2011/2012)

Pretende-se criar uma gramática atributiva que processe um texto (lista de frases) e calcule no símbolo inicial qual a frase (índice da frase no texto, com início em zero) com maior pontuação. O cálculo da pontuação da frase é definido pelo operador no início de cada linha: '''>''' significa que a pontuação da frase é o máximo da pontuação das suas palavras; '''=''' significa que a pontuação corresponde ao número de palavras significativas da frase; '''<''' significa que a pontuação da frase é o mínimo da pontuação das suas palavras. As palavras são representadas pelo token '''tWORD''' que possui um atributo '''str''' que transporta o valor correspondente ao seu conteúdo. As frases são separadas umas das outras pelo token ''';'''. O operador de palavra prefixo '''@''' inverte o valor associado a uma dada palavra. O operador '''!''' impõe uma pontuação de 0 a uma palavra (não se considera a palavra assim marcada para o cálculo de nenhuma pontuação).

=== Examples ===
* Frase com pontuação 2: '''=maria @maria !maria !@maria;'''
* Frase com pontuação 5: '''>@maria maria;'''
* Frase com pontuação 0.2: '''<@maria maria;'''
* Texto com resultado (2,2) (frase 2, pontuação 2)
::::'''>@maria !maria;'''
::::'''<!extraordinariamente amarela @finalmente;'''
::::'''=!maria @maria maria;'''

=== Questions ===
# Identifique a gramática atributiva correspondente ao problema. Descreva o significado e o tipo de cada atributo. Que tipo de gramática obteve?
# Considere a frase: '''>@maria !maria;''' Apresente a árvore de sintaxe decorada e o grafo de dependências correspondente à análise desta frase (resultado da execução: frase 0, pontuação 0.2).
# Escreva uma especificação YACC que implemente a gramática descrita em 1. Codifique toda a especificação (incluindo as zonas de declarações e de regras) e todas as funções auxiliares. Pode utilizar estruturas de dados C++, tais como '''std::string''', '''std::pair''', etc. Não deve utilizar variáveis globais.

== Solution ==

The problem has a the following solution.

<text>

</text>

All attributes are synthesized (S-attributed grammar).

=== Semantic Tree ===

The following is the annotated tree for '''>@maria !maria;'''.

[[Image:text-relevance-t2-2011-2012.png]]

=== YACC implementation ===

A YACC specification can be obtained by adapting the grammar above:
<text>

</text>

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