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.

Ejemplos:<br />

S → A B e<br />

A → d B<br />

A → a S<br />

A → c<br />

B → A S<br />

B → b<br />

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

Gramáticas LL(1)<br />

Conjunto de Símbolos Iniciales<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 />

INICIALES (A) = {d, a, c}<br />

INICIALES (S) = INICIALES(A)={d, a, c}<br />

INICIALES (B) = INICIALES(A) ∪ {b} ={d, a, c, b}<br />

INICIALES (exp) = {(, numero}<br />

INICIALES (exp´) = {+,-, λ}<br />

INICIALES (opsuma) = {+, -}<br />

INICIALES (term) = {(, numero}<br />

INICIALES (term´) = {*, λ}<br />

INICIALES (opmult) = {*}<br />

INICIALES (factor) = {(, numero}<br />

Página 21

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

Saved successfully!

Ooh no, something went wrong!