Difference between revisions of "Attribute Grammars/Exercise 2: Numbers"

Revision as of 21:30, 19 April 2009

Considere a seguinte gramática atributiva:

s	->	symbol ₁ # symbol ₂	{
				s. val = symbol ₁. val + symbol ₂. val
				symbol ₁. x = 1
				symbol ₂. x = 1
			}
symbol ₁	->	symbol ₂ dig	{
				symbol ₂. x = symbol ₁. x * 5
				symbol ₁.val = symbol ₂.val + dig.val * symbol ₁.x
			}
symbol	->	dig	{
				symbol.val = dig.val * symbol.x
			}

O elemento lexical dig representa um dígito de 0 a 9, e o seu atributo val representa o valor numérico correspondente.

Represente a àrvore semântica para a entrada 328#37.
Apresente uma gramática atributiva equivalente que apenas contenha atributos sintetizados.

@@ Line 1: / Line 1: @@
 <p><span lang="pt">Considere a seguinte gram&aacute;tica atributiva:</span></p>
 <table border="0" cellpadding="3">
-<tbody>
 <tr>
 <td align="right">s</td>
@@ Line 86: / Line 85: @@
 <td align="left">&nbsp;</td>
 </tr>
-</tbody>
 </table>
 <p><span lang="pt"> <br /> O elemento lexical    <strong>dig</strong> representa um d&iacute;gito de    <strong>0</strong> a    <strong>9</strong>, e o seu atributo    <em>val</em> representa o valor num&eacute;rico correspondente.</span></p>