09.05.2013 Views

análisis sintáctico descendente sin retroceso - Blearning

análisis sintáctico descendente sin retroceso - Blearning

análisis sintáctico descendente sin retroceso - Blearning

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Análisis <strong><strong>sin</strong>táctico</strong> <strong>descendente</strong> <strong>sin</strong> <strong>retroceso</strong><br />

Transformación de gramáticas<br />

Transformación mediante aspectos semánticos<br />

En algunos lenguajes de programación es necesario conocer más información<br />

que la estrictamente <strong>sin</strong>táctica, para elegir el símbolo director en cada momento .<br />

Ejemplo:<br />

::= begin end<br />

(1) aa: x:= 5<br />

::= <br />

::= identificador :<br />

| λ<br />

(2) yy:= 5<br />

::= while DO <br />

| := <br />

| repeat until <br />

| for := do <br />

| goto constante<br />

| case of end<br />

...<br />

::= identificador<br />

...<br />

Página 41

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!