análisis sintáctico descendente sin retroceso - Blearning
análisis sintáctico descendente sin retroceso - Blearning
análisis sintáctico descendente sin retroceso - Blearning
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
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 />
Eliminación de la recursividad a izquierdas indirecta<br />
El método para resolver las recursividades indirectas es convertirlas a<br />
recursividades directas por medio de sustituciones.<br />
Ejemplo:<br />
::= .<br />
::= ;<br />
::= return | end<br />
::= exit<br />
Gramática equivalente<br />
::= .<br />
::= ;<br />
::= return | end<br />
::= end ; exit <br />
::= return ; exit | λ<br />
::= exit<br />
::= ; exit<br />
::= return ; exit<br />
::= end ; exit<br />
Página 37