lN5TlTUTO TECNOLOGlCO 5UPERlOR DEL OCClDENTE DEL

E5TADO DE HlDALGO
ltTF6RAtTFS.
ALvARA00 lERNAN0EZ ANAll.
VEN00ZA 8ENlTEZ NANCY.
RAVlREZ ZAVARAN0 ANA lVEL0A.
!R0FFS0R.
lN0.J03E VARTlN 0R0PEZA VEN0EZ.
SFHFSTRF. 1 6Ru!0. 'A
PROGRAMA
FULNTL
A
N
A
L
|
S
|
S
ANAL|S|S
LLX|CO
ANAL|S|S
S|NTACT|CO
ANAL|S|S
SLMANT|CO
S
l
N
T
L
S
|
S
GLNLRAC|ON
DL COD|GO
|NTLRMLD|O
GLNLRAC|ON
DL COD|GO
MAQU|NA
OPT|M|ZAC|ON
DL COD|GO
OPT|M|ZAC|ON DL
COD|GO MAQU|NA
PROGRAMA O8[LTO
RUT|NA
DL
LRRORLS
GLST|ON
DL
TA8LAS
TA8LAS
DL
S|M8OLOS
FSTRuCTuRA 0F ut C0H!llA00R
Ll unullzudor slntctlco, tumblen llumudo urser,
^WUTW y U[\^aWTS sl los tokens de entrudu vun
llegundo en el orden correcto que le usu el
Anullzudor Lexlco
12 * 3 + { } 4 . .
Ll unllsls slntctlco U[ZbW^`W el texto de entrudu en otrus estructurus
(comunmente rboles), que son ms utlles uru el osterlor unllsls y cuturun lu
jerurqulu lmllcltu de lu entrudu.
IUNCIONLS DLL ANALI2ADOR SIN1AC1ICO
Principal Iuncin:
reur un rbol slntctlco uru unu cudenu de comonentes lexlcos
(tokens), con buse u lus reglus grumutlcules del comlludor.
Ln cuso de exlto lu cudenu ertenece ul lenguuje
Ln cuso de frucuso envlu mensuje de error yjo recueruclon
*
12
3
)
+
(
4
A CRAMA1lA lLPLlL1L LL 1L1 1lLL A1R
MPL1LS:
. n conjunto de comonentes lexlcos, denomlnudus slmbolos
termlnules.
. n conjunto de no termlnules.
. n conjunto de roducclones, en el que cudu roducclon constu de unu
termlnul, llumudo ludo lzqulerdo de lu roducclon, unu flechu y unu
secuenclu de comonentes lexlcos y no termlnules, o umbos, llumudo ludo
derecho de lu roducclon.
. Lu denomlnuclon de uno de los termlnules como slmbolo lnlclul.
1LRMINALLS:
Pulubrus reservudus
erudores reluclonules ( <> = () )
LOS NO 1LRMINALLS:
vurlubles
Sentenclus
Prooslclones
Lxreslones
!
PROP
|F ( LXPR )
{
PROP // A + 8
}
LLSL
{
PROP // C * D
|F ( LXPR ) PROP LLSL PROP