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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Tratamiento de errores <strong><strong>sin</strong>táctico</strong>s<br />

Recuperación de errores en ASD recursivos<br />

¿ Qué tokens se agregan al conjunto de <strong>sin</strong>cronización en cada punto<br />

del <strong>análisis</strong> <strong><strong>sin</strong>táctico</strong> ?<br />

Los conjuntos de SEGUIDORES<br />

Los conjuntos de INICIALES para evitar que el manejador de errores omita<br />

tokens importantes que inicien nuevas construcciones (sentencias, expresiones)<br />

Ejemplo: Sea la gramática de expresiones:<br />

exp → term exp´<br />

exp´ → opsuma term exp´ | λ<br />

opsuma → + | -<br />

term → factor term´<br />

term´ → opmult factor term´ | λ<br />

opmult → *<br />

factor → ( exp ) | numero<br />

Página 66

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

Saved successfully!

Ooh no, something went wrong!