cabrera martinez katerine (lenguajes y autómatas il).docx

Upload: katherine-cabmart

Post on 23-Feb-2018

228 views

Category:

Documents


0 download

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