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.
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