análisis sintáctico descendente sin retroceso - Blearning
análisis sintáctico descendente sin retroceso - Blearning
análisis sintáctico descendente sin retroceso - Blearning
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Construcción de analizadores <strong><strong>sin</strong>táctico</strong>s <strong>descendente</strong>s<br />
Analizadores <strong><strong>sin</strong>táctico</strong>s dirigidos por tabla<br />
Ejemplo:<br />
E ::= T E’<br />
E’ ::= + T E’ | λ<br />
T ::= F T’<br />
T’ ::= * F T’ | λ<br />
F ::= ( E ) | Id<br />
INIC (T E’) = {(, id}<br />
INIC (+T E’) = {+}<br />
INIC (λ ) = {λ}<br />
INIC (F T’) = {(,id}<br />
INIC (* F T’) = {*}<br />
INIC ( ( E ) ) = {(}<br />
INICIALES (id) = {id}<br />
E<br />
E’<br />
T<br />
T’<br />
F<br />
SEG (E’) = {$, )}<br />
SEG (T’) = {+,$,)}<br />
id<br />
TE’<br />
FT’<br />
id<br />
+<br />
+TE’<br />
λ<br />
*<br />
*FT’<br />
(<br />
TE’<br />
FT’<br />
(E)<br />
Tabla de <strong>análisis</strong> <strong><strong>sin</strong>táctico</strong><br />
)<br />
λ<br />
λ<br />
$<br />
λ<br />
λ<br />
Página 56