Arquitectura-de-una-Computadora

Vista previa del material en texto

IINNSSTTIITTUUTTOO PPOOLLIITTEECCNNIICCOO NNAACCIIOONNAALL 
SSEECCRREETTAARRIIAA AACCAADDEEMMIICCAA 
DDIIRREECCCCIIOONN DDEE EESSTTUUDDIIOOSS PPRROOFFEESSIIOONNAALLEESS 
EESSCCUUEELLAA::SSUUPPEERRIIOORR DDEE FFIISSIICCAA YY MMAATTEEMMAATTIICCAASS 
CCAARRRREERRAA::LLIICC.. EENN FFIISSIICCAA YY MMAATTEEMMAATTIICCAASS 
EESSPPEECCIIAALLIIDDAADD:: MMAATTEEMMAATTIICCAASS 
CCOOOORRDDIINNAACCIIOONN::AACCAADDEEMMIIAA DDEE MMAATTEEMMAATTIICCAASS AAPPLLIICCAADDAASS 
DDEEPPAARRTTAAMMEENNTTOO::MMAATTEEMMAATTIICCAASS 
AASSIIGGNNAATTUURRAA:: AARRQQ.. DDEE UUNNAA CCOOMMPPUUTTAADDOORRAA 
CCLLAAVVEE:: 00881166 SSEEMMEESSTTRREE:: 88oo.. 
CCRREEDDIITTOOSS:: 99 VVIIGGEENNTTEE:: 11999944//9955 
TTIIPPOO DDEE AASSIIGGNNAATTUURRAA:: OOBBLLIIGGAATTOORRIIAA 
MMOODDAALLIIDDAADD:: EESSCCOOLLAARRIIZZAADDOO 
 FFUUNNDDAAMMEENNTTAACCIIOONN DDEE LLAA AASSIIGGNNAATTUURRAA 
 
LLaa mmaatteerriiaa eessttáá oorriieennttaaddaa aall ccaammppoo ddee llaa ccoommppuuttaacciióónn yy eessttáá eessttrruuccttuurraaddaa ddee ttaall mmaanneerraa qquuee ppeerrmmiittee ddaarrllee ddooss eennffooqquueess 
iimmppoorrttaanntteess:: UUnnoo eell ddee pprreeppaarraarr oo mmááss bbiieenn ddiicchhoo eell ddee ccoonnttrriibbuuiirr ddee ffoorrmmaa ssiiggnniiffiiccaattiivvaa eenn llaa pprreeppaarraacciióónn ddeell aalluummnnoo,, ppaarraa qquuee 
ééssttee qquueeddee eenn ppoossiibbiilliiddaaddeess,, ssii aassíí lloo ddeesseeaa,, ddee rreeaalliizzaarr uunn ppoossggrraaddoo eenn eell áárreeaa ddee cciieenncciiaass ddee llaa ccoommppuuttaacciióónn ppuueess ssee llee 
pprrooppoorrcciioonnaann eelleemmeennttooss tteeóórriiccooss ssuuffiicciieenntteess ppaarraa iinnggrreessaarr aa uunn pprrooggrraammaa ddee ppoossggrraaddoo eenn eell áárreeaa cciittaaddaa.. 
EEll oottrroo eennffooqquuee eess eenn ccuuaannttoo aa ssuu ddeesseemmppeeññoo pprrooffeessiioonnaall,, eessttoo eess,, ssii eell eeggrreessaaddoo ddee llaa ccaarrrreerraa ssee ddeeddiiccaa aall ccaammppoo ddee llaa 
ccoommppuuttaacciióónn oo ssiisstteemmaass eenn eell sseeccttoorr ppúúbblliiccoo oo pprriivvaaddoo,, eell ccuurrssoo ddee AArrqquuiitteeccttuurraa ddee uunnaa ccoommppuuttaaddoorraa llee pprrooppoorrcciioonnaa hheerrrraammiieennttaass 
ddee ggrraann aallccaannccee ppaarraa llaa ggeenneerraacciióónn ddee aapplliiccaacciioonneess,, ppuueess ssee ppuueeddee nnoottaarr ddeessddee hhaaccee ttiieemmppoo,, llaa tteennddeenncciiaa ddee ggeenneerraarr aapplliiccaacciioonneess 
mmeeddiiaannttee llaa ffuussiióónn ddee aallggoorriittmmooss eeffiicciieenntteess,, uunn ppeeqquueeññoo lleenngguuaajjee oo ppsseeuuddoo--lleenngguuaajjee yy uunn aammbbiieennttee ggrrááffiiccoo,, eess aaqquuíí ddoonnddee eell 
ddiisseeññoo ee iimmpplleemmeennttaacciióónn ddee uunn ccoommppiillaaddoorr ((qquuee ttrraabbaajjee ffuunnddaammeennttaallmmeennttee mmeeddiiaannttee llaa ttrraadduucccciióónn ddiirriiggiiddaa ppoorr llaa ssiinnttaaxxiiss)) 
ssoolluucciioonnaa eell pprroobblleemmaa ddeell ddeessaarrrroolllloo ddeell ppsseeuuddoo--lleenngguuaajjee qquuee uussaarráá llaa aapplliiccaacciióónn.. 
 
OOBBJJEETTIIVVOO DDEE LLAA AASSIIGGNNAATTUURRAA 
 
EEll oobbjjeettiivvoo ggrraall.. ddeell ccuurrssoo eess qquuee eell aalluummnnoo mmaanneejjee yy ccoommpprreennddaa ccaaddaa uunnaa ddee llaass eettaappaass ddee llaa ccoommppiillaacciióónn,, yy qquuee sseeaa ccaappaazz ddee 
iimmpplleemmeennttaarr uunn ccoommppiillaaddoorr uussaannddoo ggeenneerraaddoorreess aauuttoommááttiiccooss ddee aannaalliizzaaddoorreess llééxxiiccooss yy aannaalliizzaaddoorreess ssiinnttááccttiiccooss.. 
 
 
 
TTIIEEMMPPOOSS TTOOTTAALLEESS AASSIIGGNNAADDOOSS:: 
HHRRSS..//SSEEMMEESSTTRREE 8855..55 HHRRSS//SSEEMMAANNAA 44..55 
HHRRSS..//TTEEOORRIIAA//SSEEMMEESSTTRREE 8855..55 
HHRRSS..//PPRRAACCTTIICCAA//SSEEMMEESSTTRREE 
PPRROOGGRRAAMMAA EELLAABBOORRAADDOO OO AACCTTUUAALLIIZZAADDOO 
PPOORR:: AACCAADDEEMMIIAA DDEE MMAATT.. AAPPLLIICCAADDAASS 
RREEVVIISSAADDOO PPOORR:: DDEEPPTTOO.. DDEE MMAATT.. 
AAPPRROOBBAADDOO PPOORR:: CC..TT..CC.. 
AAUUTTOORRIIZZAADDOO PPOORR:: 
MM.. eenn CC.. OOLLGGAA LLEETTIICCIIAA HHDDEEZZ.. 
CCHHAAVVEEZZ 
DDIIRREECCTTOORRAA DDEE LLAA EE..SS..FF..MM.. 
 
 
 
 
AASSIIGGNNAATTUURRAA AARRQQUUIITTEECCTTUURRAA DDEE UUNNAA CCOOMMPPUUTTAADDOORRAA CCLLAAVVEE 00881166 HHOOJJAA 22 DDEE 99 
FFUUNNDDAAMMEENNTTAACCIIOONN 
 
TTaammbbiiéénn eess nneecceessaarriioo mmeenncciioonnaarr qquuee uunn ccoonnoocciimmiieennttoo ffiirrmmee ssoobbrree aannaalliizzaaddoorreess llééxxiiccooss,, eexxpprreessiioonneess rreegguullaarreess yy ggrraammááttiiccaass lliibbrreess 
ddee ccoonntteexxttoo ((ppoorr eejjeemmpplloo)),, ssiirrvveenn ddee gguuííaa ((ppooddeemmooss ddeecciirr qquuee pprrooppoorrcciioonnaann uunnaa mmeettooddoollooggííaa)) ppaarraa llaa ccoonnssttrruucccciióónn ee iimmpplleemmeennttaacciióónn 
eenn aallggúúnn lleenngguuaajjee ddee aallttoo nniivveell,, ddee aallggoorriittmmooss qquuee ssoolluucciioonneenn uunn pprroobblleemmaa ddeetteerrmmiinnaaddoo.. 
EEnn ccuuaannttoo aa llaa rreellaacciióónn qquuee eexxiissttee ccoonn oottrrooss ccuurrssooss ddee ccaarrrreerraa,, bbiieenn ssee ppuueeddee ddeecciirr qquuee AArrqquuiitteeccttuurraa ddee uunnaa ccoommppuuttaaddoorraa vviieennee aa 
ccoommpplleemmeennttaarr llooss ccuurrssooss ddee pprrooggrraammaacciióónn II,, IIII yy ffuunnddaammeennttooss ddee ccoommppuuttaacciióónn,, ppuueess eess aaqquuíí ddoonnddee ssee tteerrmmiinnaa ddee pprreeppaarraarr aall aalluummnnoo 
eenn ccuuaannttoo aa ddiisseeññoo,, oorrggaanniizzaacciióónn yy ooppttiimmiizzaacciióónn ddee pprrooggrraammaass,, aassíí ccoommoo eell ddee mmoossttrraarr ((ccoonn eell ddiisseeññoo pprrááccttiiccoo ddee uunn ccoommppiillaaddoorr)) 
ccoommoo llaass tteeoorrííaass mmaatteemmááttiiccaass ((ggrraammááttiiccaass yy aattóómmaattaass ffiinniittooss ddeetteerrmmiinnííssttiiccooss ppoorr mmeenncciioonnaarr aallgguunnaass)) ssoonn llaa bbaassee ffuunnddaammeennttaall ppaarraa 
ddeeddiiccaarrssee aa llaa iinnvveessttiiggaacciióónn eenn eell ccaammppoo ddee cciieenncciiaass ddee llaa ccoommppuuttaacciióónn.. 
 
AA ccoonnttiinnuuaacciióónn ssee pprreesseennttaa uunn pprrooggrraammaa ggeenneerraall ddeell ccuurrssoo:: 
 
 -- IInnttrroodduucccciióónn aa llooss ccoommppiillaaddoorreess.. 
 -- AAuuttóómmaattaass ffiinniittooss yy eexxpprreessiioonneess rreegguullaarreess.. 
 -- AAnnáálliissiiss llééxxiiccoo.. 
 -- GGrraammááttiiccaass lliibbrreess ddee ccoonntteexxttoo.. 
 -- AAnnáálliissiiss ssiinnttááccttiiccoo.. 
 
 
 
 
 
 
 
 
AASSIIGGNNAATTUURRAA AARRQQUUIITTEECCTTUURRAA DDEE UUNNAA CCOOMMPPUUTTAADDOORRAA CCLLAAVVEE 00881166 HHOOJJAA 33 DDEE 99 
NNoo..UUNNIIDDAADD NNOOMMBBRREE 
II IINNTTRROODDUUCCCCIIOONN AA LLAA CCOOMMPPIILLAACCIIOONN 
 
 OOBBJJEETTIIVVOOSS PPAARRTTIICCUULLAARREESS DDEE LLAA UUNNIIDDAADD 
 
 
 
IInnttrroodduucciirr eell tteemmaa ddee llaa ccoommppiillaacciióónn ddeessccrriibbiieennddoo llooss ccoommppoonneenntteess ddee uunn ccoommppiillaaddoorr,, eell eennttoorrnnoo eenn eell qquuee ttrraabbaajjaann llooss 
ccoommppiillaaddoorreess yy aallgguunnaass hheerrrraammiieennttaass ddee ssooffttwwaarree qquuee ffaacciilliittaann llaa ccoonnssttrruucccciióónn ddee ccoommppiillaaddoorreess.. 
 
 
## DDEE 
TTEEMMAA 
 TTEEMMAASS IINNSSTTRRUUMMEENNTTAACCIIOONNDDIIDDAACCTTIICCAA 
HH//TT HH//PP EE CC.. CCLLAAVVEE BB.. 
11 
 
 
22 
 
 
 
 
 
 
 
 
 
33 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
CCoommppiillaaddoorreess ee iinnttéérrpprreetteess.. 
 
 
EEttaappaass ddee uunn ccoommppiillaaddoorr.. 
 
 
 
 
 
 
 
 
 
HHeerrrraammiieennttaass ppaarraa ccoonnssttrruucccciióónn ddee
ccoommppiillaaddoorreess.. 
SSee ssiieennttaann llaass bbaasseess tteeóórriiccaass
nneecceessaarriiaass ppaarraa eell ddeessaarrrroolllloo ddee
llaa uunniiddaadd.. 
SSee eexxpplliiccaann eessqquueemmááttiiccaammeennttee llaass
eettaappaass ddee ccoommppiillaacciióónn,, ssee ddaa uunnaa
eexxpplliiccaacciióónn ggeenneerraall ((ssiinn
pprrooffuunnddiizzaarr ddeemmaassiiaaddoo)) ssoobbrree ccaaddaa
eettaappaa,, yy ssee pprrooppoorrcciioonnaa aall aalluummnnoo
uunn pprrooggrraammaa eenn CC ooppeerraattiivvoo qquuee
ttrraadduuccee eexxpprreessiioonneess iinnffiijjaass aa llaa
ffoorrmmaa ppoossttffiijjaa ppaarr qquuee oobbsseerrvvee
ccoommoo ttrraabbaajjaa ccaaddaa eettaappaa eell
ccoommppiillaaddoorr.. 
SSee eexxpplliiccaa ddee ffoorrmmaa gglloobbaall eell uussoo
yy ffuunncciioonnaammiieennttoo ddee ggeenneerraaddoorreess
aauuttoommááttiiccooss ddee aannaalliizzaaddoorreess
llééxxiiccooss yy ssiinnttááccttiiccooss.. 
SSee llee ddaarráá aall aalluummnnoo uunnaa lliissttaa ddee
eejjeerrcciicciiooss ddee pprrooggrraammaacciióónn
rreellaattiivvaa aa llooss ccoonnoocciimmiieennttooss
bbáássiiccooss qquuee ddeebbee ppoosseeeerr.. 
00..55 
 
 
11..00 
 
 
 
 
 
 
 
 
 
11..55 
 
 
 
 
 AA 
 
 
AA 
 
 
 
 
 
 
 
 
 
AA 
 
 
 
KK,, TT 
AASSIIGGNNAATTUURRAA AARRQQUUIITTEECCTTUURRAA DDEE UUNNAA CCOOMMPPUUTTAADDOORRAA CCLLAAVVEE 00881166 HHOOJJAA 44 DDEE 99 
NNoo..UUNNIIDDAADD NNOOMMBBRREE 
IIII AAUUTTOOMMAATTAASS FFIINNIITTOOSS YY EEXXPPRREESSIIOONNEESS RREEGGUULLAARREESS 
 
 OOBBJJEETTIIVVOOSS PPAARRTTIICCUULLAARREESS DDEE LLAA UUNNIIDDAADD 
 
 
 
CCoonnoocceerr yy mmaanneejjaarr llooss aauuttóómmaattaass ffiinniittooss ((ddeetteerrmmiinnííssttiiccooss yy nnoo ddeetteerrmmiinnííssttiiccooss)),, ccoonnoocceerr llaa eeqquuiivvaalleenncciiaa eennttrree uunnooss yy oottrrooss.. 
CCoonnoocceerr llaass eexxpprreessiioonneess rreegguullaarreess yy ssuu eeqquuiivvaalleenncciiaa ccoonn llooss aauuttóómmaattaass ffiinniittooss ((TTeeoorreemmaa ddee KKlleeeennee)).. 
MMaanneejjaarr llaass eeqquuiivvaalleenncciiaass eennttrree eexxpprreessiioonneess rreegguullaarreess yy aauuttóómmaattaass ffiinniittooss ((AAFF)).. 
 
 
 
 
## DDEE 
TTEEMMAA 
 TTEEMMAASS IINNSSTTRRUUMMEENNTTAACCIIOONN 
DDIIDDAACCTTIICCAA 
HH//TT HH//PP EE CC.. CCLLAAVVEE BB.. 
11 
 
 
22 
 
33 
 
 
 
 
44 
 
55 
 
 
66 
77 
 
 
88 
DDeeffiinniicciioonneess bbáássiiccaass.. 
 
 
DDeeffiinniicciióónn ddee uunn AAuuttóómmaattaa ffiinniittoo
ddeetteerrmmiinnííssttiiccoo ((AAFFDD)).. 
CCoommppoorrttaammiieennttoo ddee uunn AAFFDD.. 
 
 
 
 
AAuuttóómmaattaass ffiinniittooss nnoo ddeetteerrmmiinnííssttiiccooss
((AAFFNN)).. 
EEqquuiivvaalleenncciiaa eennttrree AAFFDD yy AAFFNN.. 
 
 
CCoonnjjuunnttooss rreegguullaarreess.. 
EExxpprreessiioonneess rreegguullaarreess.. 
 
 
TTeeoorreemmaa ddee KKlleeeennee.. 
SSee uussaa eell mmééttooddoo ddee eexxppoossiicciióónn
ppaarraa eessttaabblleecceerr llaass ddeeffiinniicciioonneess
bbáássiiccaass.. 
 
 
EEll aalluummnnoo rreessoollvveerráá pprroobblleemmaass
ssoobbrree AAFFDD iinnddiivviidduuaall yy
ccoolleeccttiivvaammeennttee,, yy eenn ccllaasseess
pprreeeessttaalleecciiddaass eexxppoonnddrráá pprroobblleemmaass
rreessuueellttooss.. 
 
 
MMeeddiiaannttee pprroobblleemmaass eell aalluummnnoo
ccoonnvveerrttiirráá AAFFDD eenn AAFFNN yy
rreeccíípprrooccaammeennttee.. 
 
EEll aalluummnnoo rreessoollvveerráá lliissttaass ddee
eejjeerrcciicciiooss ssoobbrree eexxpprreessiioonneess
rreegguullaarreess.. 
MMeeddiiaannttee lliissttaass ddee eejjeerrcciicciiooss eell
aalluummnnoo ccoonnvveerrttiirráá eexxpprreessiioonneess
rreegguullaarreess eenn AAFF yy rreeccíípprrooccaammeennttee,,
aaddeemmááss rreessoollvveerráá pprroobblleemmaass ccoonn
eexxpprreessiioonneess rreegguullaarreess oo ccoonn AAFF
sseeggúúnn llee ccoonnvveennggaa yyaa qquuee ssee hhaabbrráá
pprroobbaaddoo llaa eeqquuiivvaalleenncciiaa eennttrree uunnooss
yy oottrrooss.. 
11..00 
 
 
11..00 
 
44..00 
 
 
 
 
22..55 
 
44..00 
 
 
22..00 
22..55 
 
 
33..00 
 AA,,HH,,MM 
 
 
AA,,HH,,MM 
AA,,HH,,MM 
 
 
 
 
 
AA,,HH,,MM 
 
AA,,HH,,MM 
 
 
AA,,HH,,MM 
AA,,HH,,MM 
 
 
AA,,HH,,MM 
 
 
AASSIIGGNNAATTUURRAA AARRQQUUIITTEECCTTUURRAA DDEE UUNNAA CCOOMMPPUUTTAADDOORRAA CCLLAAVVEE 00881166 HHOOJJAA 55 DDEE 99 
NNoo..UUNNIIDDAADD NNOOMMBBRREE 
IIIIII AANNAALLIISSIISS LLEEXXIICCOO 
 
 OOBBJJEETTIIVVOOSS PPAARRTTIICCUULLAARREESS DDEE LLAA UUNNIIDDAADD 
 
 
 
 
SSee rreeqquuiieerree qquuee eell aalluummnnoo sseeaa ccaappaazz ddee:: 
 
 ((ii)) PPrrooggrraammaarr uunn aannaalliizzaaddoorr llééxxiiccoo hhaacciieennddoo uunnaa ttrraadduucccciióónn ddee ddiiaaggrraammaass ddee ccoommppoonneenntteess llééxxiiccooss.. 
 ((iiii)) DDeessaarrrroollllaarr uunn aannaalliizzaaddoorr llééxxiiccoo uussaannddoo uunn ggeenneerraaddoorr aauuttoommááttiiccoo ddee aannaalliizzaaddoorreess llééxxiiccooss llllaammaaddoo LLEEXX.. 
 
 
 
 
## DDEE 
TTEEMMAA 
 TTEEMMAASS IINNSSTTRRUUMMEENNTTAACCIIOONN 
DDIIDDAACCTTIICCAA 
HH//TT HH//PP EE CC.. CCLLAAVVEE BB.. 
11 
 
 
 
 
 
22 
 
 
 
 
33 
LLaa ffuunncciióónn ddeell aannáálliissiiss llééxxiiccoo.. 
 
 
 
 
 
EEssppeecciiffiiccaacciióónn yy rreeccoonnoocciimmiieennttoo ddee
eennttiiddaaddeess llééxxiiccaass.. 
 
 
 
DDiisseeññoo ddee uunn aannaalliizzaaddoorr llééxxiiccoo.. 
EEll pprrooffeessoorr eexxppoonnddrráá llaass rraazzoonneess
ppaarraa ddiivviiddiirr llaa ffaassee ddee aannáálliissiiss
ddee llaa ccoommppiillaacciióónn eenn aannáálliissiiss
llééxxiiccoo yy aannáálliissiiss ssiinnttááccttiiccoo,, yy
eexxpplliiccaarráá eell ffuunncciioonnaammiieennttoo ddeell
aannaalliizzaaddoorr llééxxiiccoo.. 
EEll pprrooffeessoorr eessttaabblleecceerráá qquuee ssee
eennttiieennddee ppoorr eennttiiddaadd llééxxiiccaa yy
rreellaacciioonnaarráá llaass eexxpprreessiioonneess
rreegguullaarreess ccoonn eell rreeccoonnoocciimmiieennttoo ddee
eennttiiddaaddeess llééxxiiccaass.. 
EEll pprrooffeessoorr eennsseeññaarráá llaa mmaanneerraa ddee
ccoonnssttrruuiirr AAFF oo eexxpprreessiioonneess
rreegguullaarreess ((UUnn AAFF eess llaa mmaanneerraa
ffoorrmmaall ddee llllaammaarr aa uunn ddiiaaggrraammaa ddee
ccoommppoonneenntteess llééxxiiccooss)) ppaarraa
rreeccoonnoocceerr eennttiiddaaddeess llééxxiiccaass.. EEll
aalluummnnoo eellaabboorraarráá AAFF oo eexxpprreessiioonneess
rreegguullaarreess ppaarraa rreeccoonnoocceerr
ccoommppoonneenntteess llééxxiiccooss ddee aallggúúnn
lleenngguuaajjee ddee aallttoo nniivveell ((ssoollaammeennttee
aallgguunnooss ccoommppoonneenntteess llééxxiiccooss ddee
lleenngguuaajjee CC,, PPaassccaall oo FFoorrttrraann ppoorr
eejjeemmpplloo,, qquuee eell pprrooffeessoorr eelleeggiirráá
ddee aaccuueerrddoo aa ssuu ccrriitteerriioo)),, yy
pprrooggrraammaarrááccaaddaa uunnoo ddee eellllooss.. 
33 
 
 
 
 
 
44 
 
 
 
 
77 
 AA,,HH 
 
 
 
 
 
AA,,HH 
 
 
 
 
AA,,HH 
 
AASSIIGGNNAATTUURRAA AARRQQUUIITTEECCTTUURRAA DDEE UUNNAA CCOOMMPPUUTTAADDOORRAA CCLLAAVVEE 00881166 HHOOJJAA 66 DDEE 99 
 ## TTEEMMAA TTEEMMAASS IINNSSTTRRUUMMEENNTTAACCIIOONN DDIIDDAACCTTIICCAASS HH//TT HH//PP EE CC CCLLAAVVEE BBIIBBLL 
44 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
LLEEXX.. UUnn lleenngguuaajjee ppaarraa eessppeecciiffiiccaarr yy 
ggeenneerraarr aannaalliizzaaddoorreess llééxxiiccooss.. 
EEll pprrooffeessoorr eennsseeññaarráá aa pprrooggrraammaarr eenn 
LLEEXX yy eell aalluummnnoo ccrreeaarráá uunn pprrooggrraammaa LLEEXX
ppaarraa rreeccoonnoocceerr llooss ccoommppoonneenntteess llééxxiiccooss
qquuee ssee hhaayyaann eessppeecciiffiiccaaddooss eenn eell tteemmaa 
33,, ddee aaqquuíí oobbsseerrvvaarráá llaass ffaacciilliiddaaddeess yy
ddiiffiiccuullttaaddeess qquuee pprreesseennttaa ccaaddaa 
ttééccnniiccaa.. 
 77 AA,,HH,,KK,,TT 
 
 
 
AASSIIGGNNAATTUURRAA AARRQQUUIITTEECCTTUURRAA DDEE UUNNAA CCOOMMPPUUTTAADDOORRAA CCLLAAVVEE 00881166 HHOOJJAA 77 DDEE 99 
NNoo..UUNNIIDDAADD NNOOMMBBRREE 
IIVV GGRRAAMMAATTIICCAASS LLIIBBRREESS DDEE CCOONNTTEEXXTTOO ((GGLLCC)) 
 
 OOBBJJEETTIIVVOOSS PPAARRTTIICCUULLAARREESS DDEE LLAA UUNNIIDDAADD 
 
 
 
 
 
QQuuee eell aalluummnnoo ccoonnoozzccaa yy sseeppaa mmaanneejjaarr llaass ggrraammááttiiccaass lliibbrreess ddee ccoonntteexxttoo.. 
 
 
 
 
 
## DDEE 
TTEEMMAA 
 TTEEMMAASS IINNSSTTRRUUMMEENNTTAACCIIOONN 
DDIIDDAACCTTIICCAA 
HH//TT HH//PP EE CC.. CCLLAAVVEE BB.. 
11 
22 
 
 
 
 
33 
 
 
 
 
 
 
44 
JJeerraarrqquuííaa ddee CChhoommsskkyy.. 
LLeenngguuaajjeess ttiippoo 00,,11,,22 yy 33.. 
 
 
 
 
EEqquuiivvaalleenncciiaa eennttrree lleenngguuaajjeess ttiippoo ((33))
((RReegguullaarreess)) yy aauuttóómmaattaass ffiinniittooss ((AAFF)).. 
 
 
 
 
 
GGrraammááttiiccaass aammbbiigguuaass.. 
 
MMeeddiiaannttee llaa eexxppoossiicciióónn eell pprrooffeessoorr
eessttaabblleecceerráá llaa tteeoorrííaa nneecceessaarriiaa
ppaarraa qquuee eell aalluummnnoo ccoommpprreennddaa lloo
qquuee eess uunn ggrraammááttiiccaa yy eell ccaassoo
ppaarrttiiccuullaarr ddee uunnaa GGLLCC.. 
 
MMeeddiiaannttee eejjeemmppllooss eell pprrooffeessoorr
eessttaabblleecceerráá llaass vveennttaajjaass yy
ddeessvveennttaajjaass eenn eell uussoo ddee
ggrraammááttiiccaass aammbbiigguuaass ppaarraa llaa ppaarrttee
ddeell aannáálliissiiss ssiinnttááccttiiccoo.. 
 
SSee llee pprrooppoorrcciioonnaarráá aall aalluummnnoo uunn
GGLLCC qquuee eessppeecciiffiiccaa uunnaa ppaarrttee
bbáássiiccaa ddeell lleenngguuaajjee CC,, ppaarraa qquuee
ccoonn aayyuuddaa ddeell pprrooffeessoorr aannaalliiccee eell
uussoo yy ffuunncciioonnaammiieennttoo ddee ddiicchhaa
ggrraammááttiiccaa.. 
33 
33..55 
 
 
 
 
55 
 
 
 
 
 
 
44..55 
 AA,,HH 
AA,,HH 
 
 
 
 
AA,,HH 
 
 
 
 
 
 
AA,,HH 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
AASSIIGGNNAATTUURRAA AARRQQUUIITTEECCTTUURRAA DDEE UUNNAA CCOOMMPPUUTTAADDOORRAA CCLLAAVVEE 00881166 HHOOJJAA 88 DDEE 99 
NNoo..UUNNIIDDAADD NNOOMMBBRREE 
VV AANNAALLIISSIISS SSIINNTTAACCTTIICCOO 
 
 OOBBJJEETTIIVVOOSS PPAARRTTIICCUULLAARREESS DDEE LLAA UUNNIIDDAADD 
 
 
 
 
QQuuee eell aalluummnnoo ddeessaarrrroollllee uunn aannaalliizzaaddoorr ssiinnttaaccttiiccoo uussaannddoo uunn ggeenneerraaddoorr aauuttoommááttiiccoo ddee aannaalliizzaaddoorreess ssiinnttááccttiiccooss llllaammaaddoo YYAACCCC.. 
 
 
 
 
 
## DDEE TTEEMMAA TTEEMMAASS IINNSSTTRRUUMMEENNTTAACCIIOONN 
DDIIDDAACCTTIICCAA 
HH//TT HH//PP EE CC.. CCLLAAVVEE BB.. 
11 
 
 
 
22 
33 
44 
 
55 
 
 
 
66 
 
 
LLaa ffuunncciióónn ddeell aannáálliissiiss ssiinnttááccttiiccoo.. 
 
 
 
AAnnaalliizzaaddoorreess ddeesscceennddeenntteess.. 
AAnnaalliizzaaddoorreess aasscceennddeenntteess.. 
AAnnaalliizzaaddoorreess ddee ooppeerraaddoorreess ddee
pprreecceeddeenncciiaa.. 
AAnnaalliizzaaddoorreess ttiippoo LLRR((SSLLRR,, LLRR((00)),,
LLRR((11)),, LLAALLRR((11)))).. 
 
 
YYAACCCC.. GGeenneerraaddoorr aauuttoommááttiiccoo ddee
aannaalliizzaaddoorreess ssiinnttááccttiiccooss.. 
EEll pprrooffeessoorr eexxppoonnddrráá llaa ffuunncciióónn ddeell
aannaalliizzaaddoorr ssiinnttááccttiiccoo,,
eessttaabblleecciieennddoo ssuu rreellaacciióónn ccoonn eell
aannaalliizzaaddoorr llééxxiiccoo.. 
EEll pprrooffeessoorr eexxppoonnddrráá ccaaddaa ttiippoo ddee
aannaalliizzaaddoorr ssiinnttááccttiiccoo yy ddaarráá
eejjeemmppllooss ((nnoo ccoommpplliiccaaddooss)) ddeell
ffuunncciioonnaammiieennttoo ddee ccaaddaa uunnoo.. 
EEll aalluummnnoo ssiimmuullaarráá ""aa mmaannoo""yy
mmeeddiiaannttee uunn eejjeemmpplloo ccoonnccrreettoo,, eell
ffuunncciioonnaammiieennttoo ddee ccaaddaa ttiippoo ddee
aannaalliizzaaddoorr.. 
EEll pprrooffeessoorr eennsseeññaarráá llaa ffoorrmmaa ddee
pprrooggrraammaarr ccoonn YYAACCCC ppaarraa ggeenneerraarr
aannaalliizzaaddoorreess ssiinnttááccttiiccooss.. EEll aalluummnnoo
ddeessaarrrroollllaarráá uunn aannaalliizzaaddoorr
ssiinnttááccttiiccoo ccoommoo bbaassee ppaarraa ssuu
ttrraabbaajjoo ffiinnaall,, qquuee ccoonnssiissttiirráá eenn llaa
iimmpplleemmeennttaacciióónn ddee uunn ppeeqquueeññoo
lleenngguuaajjee ddee pprrooggrraammaacciióónn oo ppsseeuuddoo--
lleenngguuaajjee.. 
 
 
 
 
 
 
33 
 
 
 
33 
33 
44 
 
44..55 
 
 
 
88 
 AA,,HH 
 
 
 
AA,,HH 
AA,,HH 
AA,,HH 
 
AA,,HH 
 
 
 
AA,,HH,,KK,,TT 
 
 
 
 
 
AASSIIGGNNAATTUURRAA:: AARRQQUUIITTEECCTTUURRAA DDEE UUNNAA CCOOMMPPUUTTAADDOORRAA CCLLAAVVEE 00881166 HHOOJJAA 99 DDEE 99 
PPEERRIIOODDOO UUNNIIDDAADDEESS 
TTEEMMAATTIICCAASS 
 PPRROOCCEEDDIIMMIIEENNTTOOSS DDEE EEVVAALLUUAACCIIOONN 
 
 
 
 
 
 
 
 
II 
 
 
IIII,, IIIIII 
 
 
 
IIVV,, VV 
EEll aalluummnnoo rreessoollvveerráá uunnaa lliissttaa ddee eejjeerrcciicciiooss bbáássiiccooss ddee pprrooggrraammaacciióónn [[eenn lleenngguuaajjee CC]] yy pprrooggrraammaarráá 
aallggúúnn pprroobblleemmaa ssoobbrree mmaanneejjoo ddiinnáámmiiccoo ddee mmeemmoorriiaa yy eenn uunn ppllaazzoo nnoo mmaayyoorr ddee 1155 ddííaass.. 
 
EEll aalluummnnoo pprrooggrraammaarráá [[eenn lleenngguuaajjee CC oo TTPP]] uunn aannaalliizzaaddoorr llééxxiiccoo yy ggeenneerraarráá ccoonn LLEEXX eell mmiissmmoo 
aannaalliizzaaddoorr llééxxiiccoo.. AAddeemmááss rreeaalliizzaarráá uunnaa pprruueebbaa eessccrriittaa ssoobbrree eexxpprreessiioonneess rreegguullaarreess yy aauuttóómmaattaass 
ffiinniittooss.. 
 
CCoonn aayyuuddaa ddee YYAACCCC eell aalluummnnoo ggeenneerraarráá uunn ppsseeuuddoo--lleenngguuaajjee,, sseeggúúnn iinnddiiccaacciioonneess ddeell pprrooffeessoorr.. 
 
 
 CCLLAAVVEE 
BB 
 
CC 
 BB II BB LL II OO GG RR AA FF II AA 
AA xx AA.. VV.. AAhhoo,, RR.. SSeetthhii yy JJ.. DD.. UUllllmmaann.. CCoommppiillaaddoorreess,, PPrriinncciippiiooss,, ttééccnniiccaass yy hheerrrraammeeiinnttaass..AAddddiissoonn--WWeesslleeyy 
IIbbeerrooaammeerriiccaannaa.. 882200 ppggss.. 
HH xx HHooppccrroofftt,, JJ.. EE.. yy UUllllmmaann,, JJ.. DD.. IInnttrroodduuccttiioonn ttoo AAuuttoommaattaa TThheeoorryy,, LLaanngguuaaggeess aanndd CCoommppuuttaattiioonn.. AAddddssiioonn--
WWeesslleeyy,, RReeaaddiinngg MMaassssaacchhuusseettttss,, 11997799.. 
MM xx MMaarrttiinn DD.. DDaavviiss yy EEllaaiinnee JJ.. WWeeyyuukkeerr.. CCoommppuuttaabbiilliittyy,, ccoommpplleexxiittyy aanndd LLaanngguuaaggeess.. AAccaaddeemmiicc PPrreessss.. 
TT xx TTeenneennbbaauumm,, LLaannggssaamm,, AAuuggeesstteeiinn.. EEssttrruuccttuurraass ddee ddaattooss eenn CC.. AAddddiissoonn--WWeesslleeyy.. 
KK xx KKeerrnniigghhaann aanndd RRiittcchhiiee.. EEll lleenngguuaajjee ddee pprrooggrraammaacciióónn CC.. PPrreennttiiccee--HHaallll.. 11999933..