Attribute Grammars/Exercise 2: Numbers: Difference between revisions

From Wiki**3

< Attribute Grammars
No edit summary
 
(11 intermediate revisions by the same user not shown)
Line 1: Line 1:
<p><span lang="pt">Considere a seguinte gram&aacute;tica atributiva:</span></p>
#REDIRECT [[ist:Attribute Grammars/Exercise 2: Numbers]]
<table border="0" cellpadding="3">
<tbody>
<tr>
<td align="right">s</td>
<td align="left">-&gt;</td>
<td align="left"><em>symbol</em> <sub>1</sub> <strong>#</strong> <em>symbol</em> <sub>2</sub></td>
<td align="left">{</td>
<td align="left">&nbsp;</td>
</tr>
<tr>
<td align="right">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left"><em>s</em>.        <em>val</em> =        <em>symbol</em> <sub>1</sub>.        <em>val</em> +        <em>symbol</em> <sub>2</sub>.        <em>val</em></td>
</tr>
<tr>
<td align="right">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left"><em>symbol</em> <sub>1</sub>.        <em>x</em> = 1</td>
</tr>
<tr>
<td align="right">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left"><em>symbol</em> <sub>2</sub>.        <em>x</em> = 1</td>
</tr>
<tr>
<td align="right">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left">}</td>
<td align="left">&nbsp;</td>
</tr>
<tr>
<td align="right"><em>symbol</em> <sub>1</sub></td>
<td align="left">-&gt;</td>
<td align="left"><em>symbol</em> <sub>2</sub> <strong>dig</strong></td>
<td align="left">{</td>
<td align="left">&nbsp;</td>
</tr>
<tr>
<td align="right">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left"><em>symbol</em> <sub>2</sub>.        <em>x</em> =        <em>symbol</em> <sub>1</sub>.        <em>x</em> * 5</td>
</tr>
<tr>
<td align="right">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left">symbol        <sub>1</sub>.val = symbol        <sub>2</sub>.val +        <strong>dig</strong>.val * symbol        <sub>1</sub>.x</td>
</tr>
<tr>
<td align="right">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left">}</td>
<td align="left">&nbsp;</td>
</tr>
<tr>
<td align="right"><em>symbol</em></td>
<td align="left">-&gt;</td>
<td align="left"><strong>dig</strong></td>
<td align="left">{</td>
<td align="left">&nbsp;</td>
</tr>
<tr>
<td align="right">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left">symbol.val =        <strong>dig</strong>.val * symbol.x</td>
</tr>
<tr>
<td align="right">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left">&nbsp;</td>
<td align="left">}</td>
<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>
<ol>
<li> <span lang="pt">Represente a &agrave;rvore sem&acirc;ntica para a entrada      <strong>328#37</strong>.</span> </li>
<li> <span lang="pt">Apresente uma gram&aacute;tica atributiva equivalente que apenas contenha atributos sintetizados.</span> </li>
</ol>
 
== Solution ==
 
[[category:Compilers]]
[[category:Teaching]]

Latest revision as of 23:13, 5 December 2018

Redirect to:

Retrieved from "https://www.hlt.inesc-id.pt/~david/wiki/pt/index.php?title=Attribute_Grammars/Exercise_2:_Numbers&oldid=11030"