cabrera martinez katerine (lenguajes y autómatas il).docx
TRANSCRIPT
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
1/25
ING. EN SISTEMAS COMPUTACIONALES
MATERIA:
Lenguajes y Autmatas Il
SEMESTRE-GRUPO:
9A
PRODUCTO ACADMICO:
Constu!!"n #e Un Anal"$a%o Sem&nt"!o
TEMA:
Constu!!"n #e Un Anal"$a%o Sem&nt"!o
NOMBRE DEL ALUMNO
'ate"ne Ca(ea Mat)ne$
N DE CONTROL
**+,-9++
DOCENTE
I.S.C. A(aam A. /u"$ S&n!e$
H. A. LERDO DE TEJADA, A 29 DE AGOSTO DEL 2014.
INSTITUTO TECNOLGICO SUPERIORLERDO DE TEJADA
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
2/25
NDICE
INT/O#UCCI0N1111111.1111111.1111111..11.11112
CONST/UCCI0N #E UN ANALI,A#O/ SEM3NTICO ..11.1111..111.1
4
CONCLUSI0N111111111.11111111.1111111.11.....1.5
/E6E/ENCIAS111111111.11111111.11111.1.1.11.1.9
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
3/25
INTRODUCCIN
A !ont"nua!"n se mostaa "n7oma!"n 8ue a(la so(e la !onstu!!"n%e un anal"$a%o sem&nt"!o.
Mostan%o un o!o %e lo 8ue es la %e7"n"!"n %e los s"gu"entes !on!etos
en !uanto an&l"s"s sem&nt"!o.
:;u< es un an&l"s"s sem&nt"!o=
Se e7"ee a los ase!tos %el s"gn"7"!a%o> sent"%o o "nteeta!"n %el
m"smo %e un %etem"na%o elemento> s)m(olo> ala(a> e?es"n o eesenta!"n
7omal.
#etem"na el t"o %e esulta%os "nteme%"os y 8ue s" los agumentos 8ue
t"ene un oea%o etene!en al !onjunto %e los oea%oes os"(les.
/e@"sa s" el s"gn"7"!a%o %e lo 8ue se @a leyen%o es @&l"%o.
El esulta%o %e la 7ase %e an&l"s"s sem&nt"!o @"ene s"en%o lo 8ue se
!ono!e !omo &(ol sem&nt"!o
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
4/25
CONSTRUCCIN DE UN ANALIZADOR SEMNTICO
Anlisis s!n"i#$
Se !omone %e un !onjunto %e ut"nas "n%een%"entes> llama%as o los
anal"$a%oes mo7olg"!o y s"nt&!t"!o.
El an&l"s"s sem&nt"!o ut"l"$a !omo enta%a el &(ol s"nt&!t"!o %ete!ta%o o
el an&l"s"s s"nt&!t"!o aa !omo(a est"!!"ones %e t"o y otas l"m"ta!"ones
sem&nt"!as y eaa la genea!"n %e !%"go.
En !om"la%oes %e un solo aso> las llama%as a las ut"nas sem&nt"!as se
eal"$an %"e!tamente %es%e el anal"$a%o s"nt&!t"!o y son %"!as ut"nas las 8ue
llaman al genea%o %e !%"go. El "nstumento m&s ut"l"$a%o aa !onsegu"lo es la
gam&t"!a %e at"(utos.
En !om"la%oes %e %os o m&s asos> el an&l"s"s sem&nt"!o se eal"$a
"n%een%"entemente %e la genea!"n %e !%"go> as&n%ose "n7oma!"n a ta@
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
5/25
#e la "nstu!!"n %e!laat"@a> la ta(la %e s)m(olos y el anal"$a%o
mo7olg"!o o(tenemos los at"(utos %e los oean%osD
Poagan%o los at"(utos o(tenemosD
S" la e?es"n u("ea s"%oD
El &(ol s"nt&!t"!o se)a el m"smo> sust"tuyen%o 2 o 2. S"n em(ago> la
oaga!"n %e at"(utos se)a %"7eenteD
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
6/25
En algFn !aso o%)a llega a o%u!"se eo B.e. s" eesentaa slo la
%"@"s"n entea.
S" la e?es"n u("ea s"%o
El &(ol s"nt&!t"!o se)a el m"smo> sust"tuyen%o 2 o %. S"n em(ago> la
oaga!"n %e at"(utos se)a "n!omletaD
El anal"$a%o sem&nt"!o o%)a e%u!" los t"os "nseguos al t"o m&?"mo
Beal o ut"l"$a un t"o "nteno nue@o Bej. a"tH"nt>ealJ> una un"n.
Lo ante"o es un ejemlo %e oaga!"n (ottomu. La oaga!"n to
%oKn tam(" esa est"!!"n se !on@"ete en 8ue % %e(e se os"t"@a.
S" no lo es> eo.
La "mlanta!"n %e to%os los !asos os"(les %e oea!"n !on t"os m"?tos
o%)a se e?!es"@amente !aa. En su luga> se ate %e oea!"ones elat"@amente
s"mles Bej. "nt"nt> ealeal y no se "mlementan las estantes Bej. "nteal>
eal"nt> aa%"en%o en su luga oea!"ones mon&%"!as %e !am("o %e t"o Bej. "nt
eal.
Esta %e!"s"n ue%e "nto%u!" am("ge%a%es. Po ej. sea el ogama
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
7/25
El &(ol s"nt&!t"!o esD
E?"sten %os !on@es"ones os"(lesD
El o(lema es 8ue no tenemos gaant)a %e 8ue los %os o!e%"m"entos
sean e8u"@alentes. El segun%o ue%e %a o@e7loK> el "meo se tata %e en!onta una
!a%ena %e a!os 8ue ase %e A a en el ga7o ante"o. Po%)a a(e @a"osga7os> !a%a uno %e los !uales se al"!a& en %"7eentes !on%"!"ones> o ejemlo>
uno aa las as"gna!"ones> oto aa las e?es"ones> et!.
G%'!"i#' * '"%i+,"$s
Es una e?tens"n %e la nota!"n %e a!Qus 8ue !ons"ste en "nto%u!" en
las eglas s"nt&!t"!as !"etos s)m(olos a%"!"onales no s"nt&!t"!os Bsmbolos de
accin 8ue> en %e7"n"t"@a> se e%u!en a llama%as "ml)!"tas o e?l)!"tas a ut"nas
sem&nt"!as.
Po ejemloD sea la gam&t"!a s"ml"7"!a%a 8ue anal"$a las "nstu!!"ones %e
as"gna!"nD
::= id #PId := #RAs
::= + #RS |
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
8/25
::= id #PId | Ct #PCt
Se o(se@a& 8ue emos e!o uso %e !uato s)m(olos %e a!!"nD
PI*D PUSR a la "la sem&nt"!a el eg"sto aso!"a%o al "%ent"7"!a%o. PC"D PUSR a la "la sem&nt"!a el eg"sto aso!"a%o a la !onstante. RSD /eal"$a sumaD POP los %os eg"stos sue"oes %e la "la
!omo(a 8ue es os"(le sumalos eal"$a la suma o genea
eesenta!"n "nteme%"a PUSR eg"sto sem&nt"!o %el esulta%o en
la "la sem&nt"!a. RAsD /eal"$a as"gna!"nD POP los %os eg"stos sue"oes %e la
"la !omo(a 8ue es os"(le eal"$a la as"gna!"n eal"$ala o
genea eesenta!"n "nteme%"a.
En los anal"$a%oes s"nt&!t"!os to%oKn (asa%os en gam&t"!as LLB*> la
"nto%u!!"n %e los s)m(olos %e a!!"n en las ut"nas !oeson%"entes es t"@"al.
En los anal"$a%oes (ottomu (asa%os en gam&t"!as SL/B* es m&s %el"!a%o>
ues los esta%os %el an&l"s"s se mue@en s"mult&neamente so(e @a"as eglas.
Slo en el momento %e eal"$a una e%u!!"n sa(emos e?a!tamente %n%e
estamos. Po ello> se suele "nto%u!" la est"!!"n %e 8ue los s)m(olos %e a!!"n
%e(en esta s"tua%os Fn"!amente al 7"nal %e una egla. Cuan%o no se !umle esto
B!omo en el ejemlo ante"o es t"@"al !onsegu"lo> "nto%u!"en%o s)m(olos no
tem"nales a%"!"onales. Algunos genea%oes %e anal"$a%oes s"nt&!t"!os B!omo
ACC lo eal"$an autom&t"!amente. En nuesto ejemlo> 8ue%a)aD
::= := #RAs
::= id #PId
::= + #RS |
::= id #PId | Ct #PCt
Pone un ejemlo %el an&l"s"s s"nt&!t"!osem&nt"!o (ottomu %e la
"nstu!!"n A DH *.
Oto ejemloD "nstu!!"ones !on%"!"onales !on las eglas
::= If #S2 then #S1 |
If #S2 then else #S3 #S1
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
9/25
M&s a%elante se @e& !u&les son las tes a!!"ones sem&nt"!as. Paa 8ue
to%as 8ue%en al 7"nal %e una egla> (asta !am("a estas eglas oD
::= If then #S1 |
If then #S1
::= #S2 ::= else #S3
Gn%'#i)n * %&%sn"'#i$ns in"%!*i's
E?"sten %os eesenta!"ones "nteme%"as "n!"alesD
Nota!"n su7"ja
Cu&%ulas
Los oea%oes %"&%"!os Bo ("na"os ue%en ese!"7"!ase me%"ante tes
nota!"ones "n!"alesD
Pe7"jaD el oea%o %"&%"!o es anal"$a%o antes 8ue sus oean%os. In7"jaD el oea%o %"&%"!o es anal"$a%o ente sus oean%os. Su7"jaD el oea%o %"&%"!o es anal"$a%o %esu los oea%oes %"&%"!os se
eesentan usualmente en nota!"n "n7"ja. La nota!"n e7"ja em"te al oea%o
"n7lu" so(e la manea en 8ue se o!esan sus oean%os> eo a !am("o suele
e?"g" mu!a m&s memo"a. La su7"ja no em"te esa "n7luen!"a> eo es t"ma en
o!eso %e memo"a y em"te el"m"na el o!esa%o %e los a
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
10/25
N$"'#i)n s,.i/'
Llama%a tam(" se usa aa eesenta
e?es"ones s"n ne!es"%a% %e a
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
11/25
Anlisis * l' n$"'#i)n s,.i/'
La gam&t"!a !omleta 8ue em"te anal"$a la nota!"n su7"ja esD
::= id | %te |
|
::= + | | ! | & | ///
::= ( | ///
Algo"tmo %e e@alua!"n %e una e?es"n en nota!"n su7"ja 8ue ut"l"$a
una "laD
S" el ?"mo s)m(olo es un "%ent"7"!a%o> se asa a la "la.
Coeson%e a la al"!a!"n %e la eglaD ::= id S" el ?"mo s)m(olo es una !onstante> se asa a la "la.
Coeson%e a la al"!a!"n %e la eglaD ::= %te S" el ?"mo s)m(olo es un oea%o %"&%"!o> se al"!a el oea%o
a los %os oean%os s"tua%os en lo alto %e la "la y se sust"tuyen
se al"!a eloea%o al oean%o s"tua%o en lo alto %e la "la y se sust"tuye no "nteesa tene en la "la el @alo %el
"%ent"7"!a%o "$8u"e%o> s"no su %"e!!"nD :=$!%+d $%!d+:=
La tans7een!"a BGOTOD 0T TR
La "nstu!!"n !on%"!"onalD if p then inst1 else inst2 se!on@"ete enDp 1 TR inst1 2 TR inst2
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
12/25
1: 2:
Su()n%"!esDexp14 exp24 ///4 expn5
se !on@"ete enD exp1 exp2 /// expn S67I8n
C,*%,&l's
Una oea!"n %"&%"!a se ue%e eesenta me%"ante la !u&%ula
"9 9 9 '
EjemloD
"!9A979T'
Una e?es"n se ue%e eesenta me%"ante un !onjunto %e !u&%ulas.EjemloD la e?es"n aW(!W% e8u"@ale aD
"!99$9t1'
"!9%9d9t2'
"+9t19t29t3'
EjemloD la e?es"n !DHaX"(XjYY e8u"@ale aD
"!9i9d19t1'
"+9t19$59t2'
":=9t2599%'
T%i&l"s
No se one el esulta%o> se sust"tuye o e7een!"as a t"letes. Po
ejemloD la e?es"n aW(!W% e8u"@ale aD
"1' "!99$'
"2' "!9%9d'
"3' "+9"1'9"2''
m"entas 8ue aW(* e8u"@ale aD
"1' "!99$'
"2' "!9"1'91'
T"letes "n%"e!tosD se numean a("ta"amente los t"letes y se %a el
o%en %e eje!u!"n. Ejemlo> sean las "nstu!!"onesD
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
13/25
:= $!%
$ := $!%
E8u"@alen a los t"letes
"1' "!9$9%'
"2' ":=9"1'9' "3' ":=9"1'9$'
y el o%en %e eje!u!"n es B*>B2>B*>B4. Esta 7oma es Ft"l aa eaa
la ot"m"$a!"n %e !%"go. S" ay 8ue altea el o%en %e las oea!"ones o el"m"na
alguna> es m&s 7&!"l a!elo a).
Gn%'#i)n ',"$!"i#' * #,*%,&l's
En un an&l"s"s (ottomu> aso!"amos a !a%a s)m(olo no tem"nal una
"n7oma!"n sem&nt"!a> y a !a%a egla %e o%u!!"n una a!!"n sem&nt"!a.
Ejemlo> sea la gam&t"!a
E ::= E + T
E ::= E T
E ::= T
T ::= T ! *
T ::= T & *
T ::= *
* ::= i
* ::= "E'
* ::= *
La egla 6DDH" aso!"a a 6 !omo "n7oma!"n sem&nt"!a el "%ent"7"!a%o
!on!eto. La egla 6DDHBE aso!"a a 6 !omo "n7oma!"n sem&nt"!a la "n7oma!"n
sem&nt"!a aso!"a%a a E. La egla UDDHV aso!"a a U !omo "n7oma!"n sem&nt"!a la "n7oma!"n
sem&nt"!a aso!"a%a a V. La egla UDDHVoZ anal"$a la !omat"("l"%a% %e los oean%os> !ea la
!u&%ula Bo>SemBV>SemBZ>T" y aso!"a a U la "n7oma!"n
sem&nt"!a T". La egla UDDHoV !ea la !u&%ula Bo>SemBV>>T" y aso!"a a U la
"n7oma!"n sem&nt"!a T".
La "n7oma!"n sem&nt"!a se suele alma!ena en ota "la aalela.
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
14/25
EjemloD an&l"s"s %e aWB(!
Pil Entrd Re;l C)-dr)pl
| !"$+%'|
| !"$+%'| *::=i
|*"' !"$+%'| T::=*
|T"' !"$+%'|
|T"'! "$+%'|
|T"'!" $+%'|
|T"'!"$ +%'| *::=i
|T"'!"*"$' +%'| T::=*
|T"'!"T"$' +%'| E::=T
|T"'!"E"$' +%'|
|T"'!"E"$'+ %'|
|T"'!"E"$'+% '| *::=i
|T"'!"E"$'+*"%' '| T::=*
|T"'!"E"$'+T"%' '| E::=E+T
|T"'!"E"$'+T"%' '| E::=E+T "+9$9%9T1'
|T"'!"E"T1' '| |T"'!"E"T1'' | *::="E'
|T"'!*"T1' | T::=T!* "!99T19T2'
|T"T2' | E::=T
|E"T2' |
E/!&l$ * (n%'#i)n * #,*%,&l's n 'nlisis "$&-*$1n
)nsi;ned int E "%hr !%den9 )nsi;ned int i'
if "i
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
15/25
= i4
i++4
i = T "%den9 i'4
%)d "%den59 p,p"'9 p,p"'9 ;en"Ti''4
p)sh "Ti'4
i = "%den9 i'4
$re4
%se ?+?: %se ??:
= i4
i++4
i = E "%den9 i'4
%)d "%den59 p,p"'9 p,p"'9 ;en"Ti''4
p)sh "Ti'4
$re4
B
ret)rn i4
B
)nsi;ned int "%hr !%den9 )nsi;ned int i'
)nsi;ned int 4
if "i
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
16/25
if "i
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
17/25
"p1' "999t1' An-lisis de E1
"p' "TR9"F+1'9t19' S2: Crer %)-dr)pl "p' | P)sh p
/// An-lisis de I1
"F' "TR9"r'99' S3: Crer %)-dr)pl "F'
P,ner "%l/si;/' en t,p | P,p
P)sh "F'
"F+1' /// An-lisis de I2
"r' S1: P,ner "%l/si;/' en t,p | P,p
Una se!uen!"a %e !u&%ulas e8u"@alente a I7 E* ten I*
"p1' "999t1' An-lisis de E1
"p' "TR9"r'9t19' S2: Crer %)-dr)pl "p' | P)sh p
/// An-lisis de I1
"r' S1: P,ner "%l/si;/' en t,p | P,p
Al genea la !u&%ula B no !ono!emos el @alo %e B8. Gua%amos en
una "la el nFmeo %e la !u&%ula aso!"a%a y lo ellenamos m&s ta%e> !omo
"n%"!an los ejemlos.
S!n"i#' * "i2,"'s 3 GOTO
Suonemos 8ue las et"8uetas aae!en en la ta(la %e s)m(olos !on tes
@aloes aso!"a%osD Bt"oHet"8ueta> ("tH%e!laa%ano %e!laa%a> nFmeo %e
!u&%ula.
Sea la egla
::= id :
Sem&nt"!a aso!"a%aD
7)s%r id en l t$l de sG.$,l,s4
if "n, est-'
Insertr id9Hl,r="etiF)et9 de%lrd9 %)-dr)pl si;)iente'4
else
if "tip,==etiF)et $it==n, de%lrd'
i=nJ.er, de %)-dr)pl4
hile "i'
=%)-dr)pli5254
%)-dr)pli525=%)-dr)pl si;)iente4
i=4
B
C.$ir Hl,r "etiF)et9 de%lrd9 %)-dr)pl si;)iente'4
B
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
18/25
else err,r"'4
B
B
Sea la egla
::= 0T id
Sem&nt"!a aso!"a%aD
S" se em"ten et"8uetas lo!ales a (lo8ues> o%emos en!onta el s"gu"ente
!asoD
Tenemos am("ge%a%D GOTO L ue%e " a la et"8ueta e?tena o a una
et"8ueta lo!al al (lo8ue oste"o a la "nstu!!"n. Tenemos tes os"("l"%a%esD
Un !om"la%o en %os asos. 6o$a %e!laa!"ones %e et"8uetas.
Tata L en el (lo8ue !omo s" 7uea lo!al. S" al 7"nal %el (lo8ue %es!u("mos
8ue no a s"%o %e!laa%a> tatala !omo s" 7uea glo(al. La l"sta %e
e7een!"as %e(e)a 7un%"se !on la %e L glo(al Bs" L glo(al no a s"%o
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
19/25
%e7"n"%a aFn o ellenase !on el @alo %e L Bs" ya a s"%o %e7"n"%a. S" L
glo(al no e?"ste> %e(e !ease> y asale la l"sta %e e7een!"as %e L lo!al.
S!n"i#' * +l$2,s
Sean las eglas
Sem&nt"!a aso!"a%a al an&l"s"s %e %o ?DHn*>n2>n4 I* I2 en%D
S1:
0enerr %)-dr)pls s,%ids instr)%%iKn de si;n%iKn x:=n1/
0)rdr i=nJ.er, de %)-dr)pl si;)iente/
S2:
0)rdr =nJ.er, de %)-dr)pl si;)iente/
0enerr %)-dr)pl "TR099x9"n2''/
0enerr %)-dr)pl "TR999'/
S3:
0enerr %)-dr)pl "+9x9"n3'9x'/
0enerr %)-dr)pl "TR9"i'99'/L%er %)-dr)pl+1525=%)-dr)pl si;)iente/
S5:
0enerr %)-dr)pl "TR9"+2'99'/
L%er %)-dr)pl525=%)-dr)pl si;)iente/
A%em&s> S[D
0enerr %)-dr)pl ":=9x919x'/
0enerr %)-dr)pl "TR9"i'99'/
L%er %)-dr)pl+1525=%)-dr)pl si;)iente/
E4'l,'#i)n )&"i!' * l's 0&%si$ns +$$l'n's
Las oea!"ones (ooleanas usualmente se %e7"nen as)D
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
20/25
y la s"nta?"s a%e!ua%a aa 8ue la e!e%en!"a seaD NO> > O. S"n
em(ago> es os"(le s"ml"7"!alas !ons"%ea(lemente. asta 7"jase en la
e?es"n
M "$ 8 %'
S" a es 7also> no a!e 7alta !al!ula el a
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
21/25
)nsi;ned int T7 "%hr !%den9 )nsi;ned int i9 int !*9 int !T'
int fl=4
i = *7 "%den9 i9 fl9 T'4
OER0E "*9 fl'4
if "i
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
22/25
n = list4
hile "n'
if "n>' i=24 else i=34
= $s "n'4
n = %)d5i54
%)d5i5 = %)-dr)pl si;)iente4
B
B
H,id OER0E "int !)n,9 int d,s'
int i94
if "!)n,==' !)n, = d,s4
else
= !)n,4
f,r "44'
if ">' i=24 else i=34
= $s "'4
if "%)d5i5==' $re4
= F)d5i54
B %)d5i5 = d,s4
B
B
Anal"!emos a O ( O NO !
7 "N $ 8 %N'
%)d "N:=N9 NTN9 869 NN'4
i = E7 "N $ 8 %N9 9 *9 T'4
i = T7 "N $ 8 %N9 9 *9 tl'4
i = *7 "N $ 8 %N9 9 fl9 T'4
%se id: i=14
!T = 14
fl = 14
%)d "TR79 9 9 '4
OER0E "*9 fl'4
* = 14
OER0E "T9 tl'4
T = 14
%se ??:
i=24
*I "*'4
n = 14
hile "n'
i = 34 = 14 "$s"*''
n = 4 "%)d1535'
%)d1535 = 24
B
* = 4
i = E7 "N $ 8 %N9 29 *9 T'4
i = T7 "N $ 8 %N9 29 *9 tl'4
i = *7 "N $ 8 %N9 29 fl9 T'4
%se ?i?:
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
23/25
i=34
!T = 24
!fl = 24
%)d "TR79 $9 9 '4
OER0E "*9 fl'4
* = 24
OER0E "T9 tl'4
= 14 f,r "44'
i = 24
= 14
B
%)d1525 = 24
%se ??:
i=D4
*I "*'4
n = 24
hile "n'
i = 34
= 24 "$s "n''
n = 4 "%)d2535' %)d2535 = 34
B
* = 4
i = E7 "N $ 8 %N9 D9 *9 T'4
i = T7 "N $ 8 %N9 D9 *9 tl'4
i = *7 "N $ 8 %N9 D9 fl9 T'4
%se ?8?:
i=4
i = *7 "N $ 8 %N9 9 *9 T'4
%se ?i?:
i=Q4
!T = 34
!* = 34
%)d "TR79 %9 9 '4
* T
OER0E "*9 fl'4
* = 34
OER0E "T9 tl'4
= 14
f,r "44'
i = 24
= 14 "$s "''
= 24 "%)d1525'
B
%)d2525 = 34
*I "*'4
%)d3525 = D4 %)d "N:=N9 N*N9 9 NN'4
*I "T'4
%)d1525 = 4
%)d2525 = 4
%)d3535 = 4
Cu&%ulas o(ten"%asD
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
24/25
CONCLUSIN
Como ya @"mos un anal"$a%o sem&nt"!o Se !omone %e un !onjunto %e
ut"nas "n%een%"entes> llama%as o los anal"$a%oes mo7olg"!o y s"nt&!t"!o.
El an&l"s"s sem&nt"!o ut"l"$a !omo enta%a el &(ol s"nt&!t"!o %ete!ta%o o
el an&l"s"s s"nt&!t"!o aa !omo(a est"!!"ones %e t"o y otas l"m"ta!"ones
sem&nt"!as y eaa la genea!"n %e !%"go.
-
7/24/2019 CABRERA MARTINEZ KATERINE (Lenguajes y Autmatas Il).docx
25/25
RE5ERENCIA
ttDKKK.monoga7"as.!omta(ajos%7[anal"s"ssemant"!ota%u!to
%es!en%enteanal"s"ssemant"!ota%u!to%es!en%ente.%7
ttDKKK.sgol"@e.net(logoye!toslenguaje7Qs!"tanal"s"ssemant"!o
7Qs!"t
ttDKKK.%ynam"!s.unam.e%uusesmtejo!usos!om"la%oes!om"les.%7
ttD"n7omat"[email protected]%o!en!"a""gu"aas"gnatu2---PL2--\tema+.%7
ttDKKK.uu.es7an!"s!o.moenog""]la!t"!asa!t"!a-9.tm
ttDKKK.%!.u(a.amate"astl2-*22!27"lesanal"s"ssemant"!o
ttsDes.K"Q"e%"a.ogK"Q"Anal"$a%o]s"nt^C4^A*!t"!o
ttDKKK.g"aa."n7.u!4m.es%o!en!"aITIGSemant"!o.%7
ttDKKK.u("o("o.!lteo"a@@*44.%7
ttDanal"s"ssemant"!o.(logsot.m?
http://www.dc.uba.ar/materias/tl/20122/c2/files/analisis-semanticohttp://analisissemantico.blogspot.mx/http://analisissemantico.blogspot.mx/http://www.dc.uba.ar/materias/tl/20122/c2/files/analisis-semantico