6 EJERCICIOS RESUELTOS

(por la Prof. Ana Daz Bott)

CAP. 1: INTRODUCCIN A AFs Y APLICACIONES
* Ejercicio 1 * (pg.7)
(a) SI
(b) NO
* Ejercicio 2 * (pg.7)
(a) SI
(b) SI
* Ejercicio 3 * (pg.10)
(a) T a b
0- 1 -
1+ - 2
2 3 -
3+ - -
(b)
palabra ab: 0- ! a ! 1 ! b ! 2+ "E#ONO#E
ca$e%a a: 0- ! a ! 1 ! "E#&'(' (por)*e %o e+ *% e+,a$o -i%al)
ca$e%a abab: 0- ! a ! 1 ! b ! 2 ! a ! .. "E#&'(' (%o p*e$e
co%,i%*ar)
ca$e%a baa: 0- ! b ! .. "E#&'(' (%o p*e$e co%,i%*ar)
ca$e%a /ac0a: 0- ! 1 ! .. "E#&'(' (el e+,a$o i%icial %o e+ -i%al)
* Ejercicio 2 * (pg.11)
E" 01 + 10
* Ejercicio 3 * (pg.13)
(a) T a b
0- 0 1
1 2 1
2+ - -
(b)
palabra ba: 0- ! b ! 1 ! a ! 2+ "E#ONO#E
palabra abba: 0- ! a ! 0 ! b ! 1 ! b ! 1 ! a ! 2+ "E#ONO#E
palabra aaba: 0- ! a ! 0 ! a ! 0 ! b ! 1 ! a ! 2+ "E#ONO#E
palabra aabba: 0- ! a ! 0 ! a ! 0 ! b ! 1 ! b ! 1 ! a ! 2+
"E#ONO#E
ca$e%a a: 0- ! a ! 0 ! .. "E#&'(' (el e+,a$o i%cial %o e+ -i%al)
ca$e%a ab: 0- ! a ! 0 ! b ! .. "E#&'(' (el e+,a$o 1 %o e+ -i%al)
* Ejercicio 7 * (pg.12)
(a) T a b c $
0-+ 0 0 0 0
(b) palabra a: 0- ! a ! 0+ "E#ONO#E
palabra bcda: 0- ! b ! 0 ! c ! 0 ! $ ! 0 ! a ! 0+ "E#ONO#E
SSL 2 - EJERCICIOS RESUELTOS 2 M!"n#$
palabra ccc: 0- ! c ! 0 ! c ! 0 ! c ! 0+ "E#ONO#E
palabra /ac0a: 0- ! ! 0+ "E#ONO#E
* Ejercicio 10 * (pg.13)
(a) T a b
0- 1 -
1 2 -
2 - 3
3+ 2 -
(b) palabra aab: 0- ! a ! 1 ! a ! 2 ! b! 3+ "E#ONO#E
palabra aabab: 0- ! a ! 1 ! a ! 2 ! b ! 3 ! a ! 2 ! b ! 3+
"E#ONO#E
ca$e%a a: 0- ! a ! 1 ! .. "E#&'(' (el e+,a$o 1 %o e+ -i%al)
ca$e%a ba: 0- ! b ! .. "E#&'(' (%o p*e$e co%,i%*ar)
* Ejercicio 12 * (pg.14)
56 (708 18 28 398 7a8 b8c98 TT8 08 739) $o%$e la TT e+:
TT a b c
0- 1 1 1
1 2 2 2
2 3 3 3
3+ 3 3 3
* Ejercicio 13 * (pg.20)
(a) 56 (7081828398 7a8b8c98 TT8 08 72839)
TT a b c
0- 1 2 2
1 2 3 2
2+ 2 2 2
3+ 3 2 2
2 2 2 2
(b) E" ac + aba*
(c) 5e+criba la+ ac,i/i$a$e+ $e e+,e '65 para ,o$o+ lo+ ca+o+ po+ible+.
* Ejercicio 12 * (pg.21)
(a) Sea: S 7+8 -9 5 708 18 28 38 28 38 :8 78 48 ;9 O
7'S#II < (S8 5)9
TT S 5 O
0- 1 2 3
1 3 2 3
2+ 3 2 3
3 3 3 3
(b) "ecorra el 'lgori,=o 1 para la ca$e%a <1232>
(c) "ecorra el 'lgori,=o 1 para la ca$e%a 12*32.
($) Opcio%al.
(e) Opcio%al.
* Ejercicio 14 * (pg.22)
-1238012323:78+1232123
So% palabra+ por)*e +o% *%a +ec*e%cia $e carac,ere+ )*e reore+e%,a% lo+
%?=ero+ e%,ero+ co% @ +i% +ig%o.
SSL 2 - EJERCICIOS RESUELTOS % M!"n#$
* Ejercicio 1; * (pg.23)
No. Aor)*e ,ie%e% *% +ig%i-ica$o $i-ere%,e. -$, =arca el -i% $el ,eB,o @
C =arca el -i% $e ca$a ca$e%a )*e $ebe +er proce+a$a.
CAP. 2: AUTMATAS FINITOS CON PILA
* Ejercicio 1 * (pg.27)
a) No e+ *% D" por)*e lo+ carac,ere+ $el al-abe,o +o% $epe%$ie%,e+ e%,re
+i> e+,% e% -*%ciE% $e la /ariable %.
b) 5e=*e+,re )*e la+ pro$*ccio%e+ $a$a+ e% el Eje=plo 1 ge%era% a D1.
Sea la ca$e%a aabb: Sea la ca$e%a ab: Sea la ca$e%a
aaabbb:
S S S
aSb ab "eco%oce aSb
aabb "eco%oce aaSbb
aaabbb
"eco%oce
* Ejercicio 2 * (pg.24)
El 1 +ig%i-ica )*e el '6A8 e+,a%$o e% el e+,a$o 2 @ %o le@E %i%g?%
carc,er8 Face *% pop $el +0=bolo ( @ pa+a al e+,a$o 3 Facie%$o *% push8
pri=ero $e A @ l*ego $e "8 )*e$a%$o e+,e ?l,i=o +0=bolo co=o %*e/o ,ope
$e la pila.
* Ejercicio 3 * (pg.24)
"eco%ocer por -i% $e la ca$e%a +ig%i-ica )*e c*a%$o $e,ec,a el -$c @ la
pila e+, /ac0a8 ,ra%+i,a al e+,a$o -i%al. "eco%ocer por pila /ac0a
+ig%i-ica )*e el co%j*%,o $e e+,a$o+ -i%ale+ e+ /ac0o.
* Ejercicio : * (pg.24)
SG.
* Ejercicio 4 * (pg.30)
Eli=i%a el +0=bolo )*e e+, e% el ,ope $e la pila.
* Ejercicio ; * (pg.30)
Da 7-*pla H (E8 '8 'I8 T8 e08 p08 6)8 $o%$e:
< E 7e08 e18 e28 e39
< ' 7a8b9 @ -$c para i%$icar el -i%al $e la ca$e%a.
< 'I 7"8J9
< e0
< p0 J
< 6 7e39
< T e+:
TH a b -$c
e08J K e18"J
e18" K e18"" e28
e28" K e28
e28J K e38J
SSL 2 - EJERCICIOS RESUELTOS & M!"n#$
* Ejercicio 10 * (pg.30)
a)
e08J ! a ! e18"J
e18" ! a ! e18""
e18" ! a ! e18""
e18" ! b ! e28
e28" ! b ! e28
e28" ! b ! e28
e28J ! -$c ! e38J "E#ONO#E
b)
e08J ! a ! e18"J
e18" ! a ! e18""
e18" ! b ! e28
e28" ! b ! e28
e28J ! b ! .. (la pila e+, /ac0a8 le@E *%a b @ %o ,ie%e8 e% el ,ope
$e la pila8 *% +0=bolo " para +acar ! "E#&'('
* Ejercicio 12 * (pg.31)
Da 7-*pla H (E8 '8 'I8 T8 e08 p08 6)8 $o%$e:
< E 7e08 e18 e29
< ' 7a8b9 @ -$c para i%$icar el -i%al $e la ca$e%a.
< 'I 7"8J9
< e0
< p0 J
< 6 7 9
< T e+:
TH a b -$c
e08J K e18"J
e18" K e18"" e28
e28" K e28
e28J K e28
* Ejercicio 13 * (pg.31)
a) e08J ! a ! e18"J
e18" ! a ! e18""
e18" ! a ! e18""
e18" ! b ! e28
e28" ! b ! e28
e28" ! b ! e28
e28J ! -$c ! e28 "E#ONO#E
b) e08J ! a ! e18"J
e18" ! a ! e18""
e18" ! b ! e28
e28" ! b ! e28
e28J ! b ! e28 .. e% la pila +e Face *% pop8 por lo ,a%,o8 la pila
%o ,ie%e %i%g?% +0=bolo8 +e lee *%a b8 +ig*e e% el e+,a$o e2 pero
%o ,ie%e +0=bolo para Facer o,ro pop ! "E#&'('
* Ejercicio 13 * (pg.31)
SSL 2 - EJERCICIOS RESUELTOS ' M!"n#$
Da 7-*pla H (E8 '8 'I8 T8 e08 p08 6)8 $o%$e:
< E 7e08 e18 e28 e39
< ' 7a8b9 @ -$c para i%$icar el -i%al $e la ca$e%a.
< 'I 7"8J9
< e0
< p0 J
< 6 7e39
< T e+:
TH a b -$c
e08J K e18"J
e18" K e18"" e28"
e28" K e28
e28J K e38J
* Ejercicio 1: * (pg.31)
Da 7-*pla H (E8 '8 'I8 T8 e08 p08 6)8 $o%$e:
< E 7e08 e18 e28 e38 e29
< ' 7a8b9 @ -$c para i%$icar el -i%al $e la ca$e%a.
< 'I 7"8J9
< e0
< p0 J
< 6 7e29
< T e+:
TH a b -$c
e08J K e18J
e18J K e28"J
e28" K e28"" e38
e38" K e38
e38J K e28J
* Ejercicio 17 * (pg.31)
Da 7-*pla H (E8 '8 'I8 T8 e08 p08 6)8 $o%$e:
< E 7e08 e18 e28 e38 e28 e39
< ' 7a8b9 @ -$c para i%$icar el -i%al $e la ca$e%a.
< 'I 7"8J9
< e0
< p0 J
< 6 7e3 9
< T e+:
TH a b -$c
e08J K e18"J
e18" K e18"" e28"
e28" K e38
e38" K e28"
e38J K e28J e38J
e28J K e28J e38J
* Ejercicio 14 * (pg.31)
Da 7-*pla H (E8 '8 'I8 T8 e08 p08 6)8 $o%$e:
< E 7e08 e18 e29
< ' 7a8b9 @ -$c para i%$icar el -i%al $e la ca$e%a.
< 'I 7"8(8J9
< e0
SSL 2 - EJERCICIOS RESUELTOS ( M!"n#$
< p0 J
< 6 7e2 9
< T e+:
TH a b -$c
e08J K e18"J e18(J
e18" K e18"" e181
e18( K e181 e18((
e18J K e18"J e18(J e28J
* Ejercicio 1; * (pg.32)
(Eje=plo :) Da 7-*pla H (E8 '8 'I8 T8 e08 p08 6)8 $o%$e:
< E 7e08 e18 e28 e39
< ' 728+8 *8 (8 )9 @ -$c para i%$icar el -i%al $e la ca$e%a.
< 'I 7"8J9
< e0
< p0 J
< 6 7e3 9
< T e+:
LTHLLLLLL 2 +8* ( ) -$c
e08J K e18J e08"J
e08" K e18" e08""
e18J K e18J e08J e38J
e18" K e18" e08" e28
e28J K e08J e38J
e28" K e08" e28
e38J K
* Ejercicio 20 * (pg.32)
a) e08J ! ( ! e08"J
e08" ! ( ! e08""
e08" ! 2 ! e18"
e18" ! ) ! e281
e28" ! ) ! e281
e28J ! -$, ! e38J "E#ONO#E
b) 2 + 2
c) 2 + 2 * (2 + (2))
$) e08J ! 2 ! e18J
e18J ! + ! e08J
e08J ! ( ! e08 "J
e08 " ! ( ! e08""
e08" ! 2 ! e18"
e18" ! ) ! e281
e28" ! ) ! e281
e28J ! ) ! .. +e lee *% )8 +ig*e e% el e+,a$o e2 8 la pila
e+, /ac0a8 por lo ,a%,o %o ,ie%e +0=bolo para
Facer *% pop ! "E#&'('
* Ejercicio 21 * (pg.32)
Aor)*e el le%g*aje $e la+ eBpre+io%e+ e+ *% D6 I%-i%i,o No "eg*lar @8 por
lo ,a%,o8 %o e+ po+ible e%co%,rar *%a M" )*e per=i,a $e+cribir a e+,e
le%g*aje.
SSL 2 - EJERCICIOS RESUELTOS ) M!"n#$
CAP. 3: INTRODUCCIN AL PROCESO DE COMPILACIN
* Ejercicio 1 * (pg.33)
E+ *% progra=a )*e co%/ier,e *% progra=a -*e%,e e% o,ro.
* Ejercicio 2 * (pg.33)
Da =arca $e -i% $e arcFi/o.
* Ejercicio 3 * (pg.33)
N*O realice% la =i+=a ,area.
* Ejercicio 2 * (pg.32)
DEPEH' TOQEN
i%, palabra"e+er/a$a
R&IDE
>
I$e%,i-ica$or
carac,erA*%,*acio%
SFile palabra"e+er/a$a
( carc,erA*%,*aciE%
R&IDE I$e%,i-ica$or
> carc,erA*%,*aciE%
! opera$or
( carc,erA*%,*aciE%
32 co%+,a%,e
) carc,erA*%,*aciE%
) carc,erA*%,*aciE%
- opera$or
2.2: co%+,a%,e
> carc,erA*%,*aciE%
* Ejercicio : * (pg.32)
5e+$e la /i+iE% $el progra=a$or8 Fa@ $o+ errore+ +i%,c,ico+: la $oble
$eclaraciE% $e la /ariable a(co=o i%, @ co=o $o*ble) @ el re,*r% 12
por)*e la -*%ciE% e+ /oi$.
* Ejercicio 7 * (pg.33)
So% ,oTe%+.
* Ejercicio 4 * (pg.33)
Da $oble $eclaraciE% $e la /ariable a @ el re,*r% 12.
* Ejercicio ; * (pg.3:)
El alca%ce $e *%a /ariable e+, $a$o por el co%,eB,o e% el c*al ,ie%e
/ali$eU. (por eje=plo: *%a /ariable local a *%a -*%ciE%8 +* alca%ce e+,
li=i,a$o a la -*%ciE%8 e+ $ecir8 -*era $e ella %o eBi+,e).
* Ejercicio 10 * (pg.37)
a) VEBpre+iE% e+ i%-ijaW por eje=plo8 c*a%$o *% opera$or e+ bi%ario $ebe
e+,ar e%,re $o+ opera%$o+.
b) I5 e+ *% %o,er=i%al.
c) -i% e+ *%a palabra re+er/a$a> 6i% @ -i%% +o% i$e%,i-ica$ore+.
SSL 2 - EJERCICIOS RESUELTOS * M!"n#$
$) Sig%i-ica )*e %o Fa@ )*e $eclarar a lo+ i$e%,i-ica$ore+ por)*e +o% $el
?%ico ,ipo $e $a,o e%,ero @ ,ie%e% ,o$o+ *%a lo%gi,*$ ig*al a 323
carac,ere+.
* Ejercicio 11 * (pg.37)
DEPEH' TOQEN
i%icio palabra"e+er/a$a
leer palabra"e+er/a$a
( carc,erA*%,*aciE%
a i$e%,i-ica$or
8 carc,erA*%,*aciE%
b i$e%,i-ica$or
) carc,erA*%,*aciE%
> carc,erA*%,*aciE%
cc i$e%,i-ica$or
: a+ig%aciE%
a i$e%,i-ica$or
+ opera$or
( carc,erA*%,*aciE%
b i$e%,i-ica$or
- opera$or
2 co%+,a%,e
) carc,erA*%,*aciE%
> carc,erA*%,*aciE%
e+cribir palabra"e+er/a$a
( carc,erA*%,*aciE%
cc i$e%,i-ica$or
8 carc,erA*%,*aciE%
a i$e%,i-ica$or
+ opera$or
2 co%+,a%,e
) carc,erA*%,*aciE%
> carc,erA*%,*aciE%
-i% palabra"e+er/a$a
* Ejercicio 12 * (pg.34)
a) co%j*%,o $e %o,er=i%ale+: X,oTe%!8 Xi$e%,i-ica$or!8 Xco%+,a%,e!8
Xpalabra"e+er/a$a!8 Xopera$or'$i,i/o!8 Xa+ig%aciE%!8
Xcarc,erA*%,*aciE%!8 Xi$e%,i-ica$or!8 Xle,ra!8 X$0gi,o!8 Xco%+,a%,e!.
co%j*%,o $e ,er=i%ale+: a-z A-Z 0-9 inicio fin leer escribir + -:= ( )
, ;
co%j*%,o $e =e,a+0=bolo+: X ! -! uno de 7 9 o una de
b) Se pro$*ce *% error lOBico.
* Ejercicio 13 * (pg.34)
a) co%j*%,o $e %o,er=i%ale+: Xprogra=a!8 Xli+,aSe%,e%cia+!8 X+e%,e%cia!8
Xi$e%,i-ica$or!8 XeBpre+iE%!8 Xli+,aI$e%,i-ica$ore+!8
Xli+,aEBpre+io%e+!8 Xpri=aria!8 Xopera$or'$i,i/o!8 Xco%+,a%,e!
co%j*%,o $e ,er=i%ale+: inicio fin leer escribir := ; , ( )
co%j*%,o $e =e,a+0=bolo+: X ! -! 7 9 K
SSL 2 - EJERCICIOS RESUELTOS + M!"n#$
b) i%icio
leer (B8@)>
e+cribir (B-;8 @ +B)>
-i%
$) Do+ +0=bolo+ := No repre+e%,a% a *% opera$or por)*e %o per,e%ece
al ,oTe% a+ig%aciE%.
* Ejercicio 12 * (pg.20)
a) *%a =)*i%a /ir,*al e+ *%a =)*i%a )*e repre+e%,a lo )*e Face *%a
co=p*,a$ora @ ,ie%e +* propio le%g*aje $e =)*i%a.
b) Ve% ,ie=po $e co=pilaciE%W: $*ra%,e el proce+o $e co=pilaciE%.
c) Ve% ,ie=po $e ejec*ciE%W: $*ra%,e la ejec*ciE% $el progra=a
ejec*,able.
$) +e co=pila el progra=a -*e%,e.
e) +e ejec*,a el progra=a obje,o e+cri,o e% le%g*aje $e =)*i%a.
-) SG. So% e)*i/ale%,e+ el progra=a )*e +e co=pila @ el progra=a )*e +e
ejec*,a.
* Ejercicio 13 * (pg.20)
SG. Da ge%era la Mra=,ica DOBica.
* Ejercicio 1: * (pg.20)
2 carac,ere+ )*e p*e$a% ac,*ar co=o ce%,i%ela+ para *% i$e%,i-ica$or e%
Hicro: - + : 8
* Ejercicio 14* (pg.21)
Aor)*e %o per,e%ece al al-abe,o (la gra=,ica +e co%+,r*@e +obre *%
al-abe,o).
* Ejercicio 1; * (pg.21)
abc i$e%,i-ica$or * error lOBico ab i$e%,i-ica$or
* Ejercicio 20 * (pg.21)
a) lo+ ig%ora
b) -or=a% par,e $el li,eral#a$e%a
c) I I IY%I +o% co%+,a%,e+ carc,er.
* Ejercicio 21 * (pg.22)
a) co%,e%i$o )*e )*e$a e% la Tabla $e S0=bolo+ *%a /eU )*e el '%li+i+
DOBico Fa@a -i%aliUa$o:
i%icio A"
-i% A"
leer A"
e+cribir A"
a I5
b I5
b) Se -ija e% la TS.
* Ejercicio 24 * (pg.27)
'claraciE%: la %*=eraciE% corre+po%$e al or$e% e% el c*al +e /a ar=a%$o
el ''S.
SSL 2 - EJERCICIOS RESUELTOS ,- M!"n#$
(1) <objetivo>
(2) <programa> (29) FDT
(3) INICIO (4) <listaSentencias> (28) FIN

(5) <sentencia> (12) <sentencia>
(6) ID ()) ASIGNACION (8) <expresin> (11) PUNTOYCOMA


(9) <primaria>

(,%) ESCRIBIR (,&) PARENIZQUIERDO (15) <lista!xpresiones> (26)PARENDERECHO(2)) PUNTOYCOMA

(1") CONSTANTE

(16) <expresin> (19) COMA (2")<expresin>

(1#) <primaria> (21)<primaria> (23)OPERADORADITIO (24)<primaria>
(18) ID (22) ID (2')CONSTANTE
* Ejercicio 2; * (pg.27)
/oi$ Arogra=a (/oi$) 7
Z* Xobje,i/o! -! Xprogra=a! 65T *Z
Ha,cF(INI#IO)>
Di+,aSe%,e%cia+()>
Ha,cF(6IN)>
9
* Ejercicio 32 * (pg.30)
Ha,cF()8 AroBi=oToTe%() @ ErrorSi%,ac,ico().
* Ejercicio 33 * (pg.30)
a) i%icio e+cribir(2)> -i%
b) Obje,i/o()
Arogra=a()
Di+,aSe%,e%cia+()
Se%,e%cia()
Di+,aEBpre+io%e+()
EBpre+io%()
Ari=aria()
SSL 2 - EJERCICIOS RESUELTOS ,, M!"n#$
* Ejercicio 20 * (pg.32)
E% el par=e,ro: re+*l,a$o e+ *%a /ariable $e ,ipo p*%,ero a *% obje,o $e
,ipo "EMLEPA"ESION.
E% la +e%,e%cia: +ig%i-ica )*e e% lo ap*%,a$o por re+*l,a$o (*re+*l,a$o)
g*ar$e el co%,e%i$o $e la /ariable opera%$oIU). ')*0 el a+,eri+co
corre+po%$e al opera$or i%$irecciE%.
* Ejercicio+ '$icio%ale+ * (pg.2;)
/oi$ Di+,aEBpre+io%e+(/oi$) 7
Z* Xli+,aEBpre+io%e+! -! XeBpre+iE%! 7#OH' XeBpre+iE%! 9 *Z
EBpre+io%()> Z* la pri=era $e la li+,a $e eBpre+io%e+ *Z
SFile(1) 7 Z* *% ciclo i%$e-i%i$o *Z
+Si,cF(AroBi=oToTe%()) 7
ca+e #OH': Ha,cF(#OH')> EBpre+io%()> Z* proce+a la +ec*e%cia
opcio%al *Z
$e-a*l,: re,*r%>
9 Z* -i%-+Si,cF *Z
9 Z* -i%-SFile *Z
9
/oi$ Ari=aria(/oi$) 7
Z*
Xpri=aria! -! I5 K #ONST'NTE K A'"ENI(N[IE"5O XeBpre+iE%! A'"EN5E"E#&O
*Z
TOQEN ,oT AroBi=oToTe%()>
+Si,cF(,oT) 7
ca+e I5: Ha,cF(I5)> breaT>
ca+e #ONST'NTE: Ha,cF(#ONST'NTE)> breaT>
ca+e A'"ENI(N[IE"5O: Ha,cF(A'"ENI(N[IE"5O)> EBpre+io%()>
Ha,cF(A'"EN5E"E#&O)> breaT>
$e-a*l,:
ErrorSi%,ac,ico(,oT)> breaT>
9 Z* -i%-+Si,cF *Z
9
SSL 2 - EJERCICIOS RESUELTOS ,2 M!"n#$
C!". #: AN$LISIS L%&ICO' AN$LISIS SINT$CTICO Y AN$LISIS SEM$NTICO
* Ejercicio 1 * (pg.37)
(PP8 -*%ciE%8 i%,8 18 $o*ble)
(a8 par=e,ro8$o*ble)
(+8 arreglo8 18 cFar8 12)
(b8 /ariable8 $o*ble)
* Ejercicio 2 * (pg.34)
I$e%,i-ica$ore+8 co%+,a%,e+ (reale+8 e%,era+).
* Ejercicio 3 * (pg.34)
a) \
b) 6
c) 6
$) \
* Ejercicio 2 * (pg.34)
a) SI
b) NO
c) SI
$) SI
e) SI
-) NO
g) SI
F) NO
* Ejercicio 3 * (pg.3;)
El $e 'NSI #.
* Ejercicio : * (pg.3;)
El Sca%%er lee el pri=er carc,er )*e e+ *%a Z (barra)8 lee el +e%g*%$o
carc,er8 +i e+ *%a barra8 e%,o%ce+ lee el ,ercer carc,er8 +i e+,e
?l,i=o e+ el +0=bolo +8 e%,o%ce+ $e,ec,a el opera$or ZZ+ @ %o
%ece+i,a leer *% prEBi=o carc,er> e% ca+o $e +er c*al)*ier o,ro
carc,er8 $e,ec,a el opera$or ZZ @ +i $e+p*O+ $e leer el pri=er
carc,er (barra)8 el +eg*%$o e+ c*al)*ier o,ro carc,er8 e%,o%ce+ $e,ec,a
el opera$or Z.
* Ejercicio 7 * (pg.3;)
Aara -acili,ar el '%li+i+ Si%,c,ico.
* Ejercicio 4 * (pg.:0)
a) E% el pri=er ca+o8 el Sca%%er re,or%a el ,ipo $e co%+,a%,e %*=Orica @
la po+iciE% $e e+a co%+,a%,e g*ar$a$a co=o +ec*e%cia $e carac,ere+ (+i%
co%/er,ir)> e% ca=bio8 e% el 2] ca+o8 el Sca%%er $ebe realiUar *%a
co%/er+iE% $e la +ec*e%cia $e carac,ere+ )*e repre+e%,a% a la co%+,a%,e
e%,era a +* /alor %*=Orico @ e%,o%ce+ re,or%a el ,ipo $e co%+,a%,e
%*=Orica @ el /alor $e la co%+,a%,e.
b) por e%*=eraciE% o co% *% %?=ero e%,ero.
SSL 2 - EJERCICIOS RESUELTOS ,% M!"n#$
* Ejercicio ; * (pg.:0)
(,ipo8 /alor)8 o +ea: (#ONST'NTE#'"'#TE"8 carc,er)
* Ejercicio 10 * (pg.:1)
SG.
* Ejercicio 11 * (pg.:1)
SG.
* Ejercicio 12 * (pg.:1)
a) ,@pe$e- A"8 cFar A"8 +,ri%g+ I58 ^ #A (carc,erp*%,*aciE%)8
200 #ONST'NTE8 _ #A8 ^ #A8 32 #ONST'NTE8 _ #A8 ; #A
b) (+,ri%g+8 %o=bre$e,ipo8 arreglo8 28 cFar8 2008 32)
'claraciE%: %o=bre$e,ipo +er *% /alor )*e i%$i)*e )*e +,ri%g+ %o e+
el %o=bre $e *%a /ariable +i%o el %o=bre $e *% ,ipo $e $a,o.
* Ejercicio 13 * (pg.:1)
E% li,eral#a$e%a @ co=o carc,er co%+,a%,e.
* Ejercicio 12 * (pg.:2)
a) %o,er=i%ale+: i%+,. a+ig%aciE% i$e%,i-. eBpr. co%+,.
,er=i%ale+: po+icio% i%icial + /eloci$a$ * :0
b) aBio=a
c) -al,a el ; (p*%,o @ co=a)
$) po+icio% i%icial + /eloci$a$ * :0>
e) i%+,. a+ig%aciE%
i$e%,i-. eBpr. ;
posicion eBpr. ;
posicion = eBpr. + eBpr. >
posicion = i$e%,i-. + eBpr. ;
posicion = inicial + eBpr. ;
posicion = inicial + eBpr. * eBpr. ;
posicion = inicial + i$e%,i-. * eBpr. ;
posicion = inicial + velocidad * eBpr. ;
posicion = inicial + velocidad * co%+,. ;
posicion = inicial + identif * !0;
* Ejercicio 17 * (pg.::)
NO.
* Ejercicio 14 * (pg.::)
E% Aa+cal: /ariable %o $eclara$a8 /ariable $eclara$a co% $o+ ,ipo+
$i+,i%,o+..
E% 'NSI #: -*%ciE% %o $e-i%i$a8 c*a%$o e% el la$o iU)*ier$o $e *%a
a+ig%aciE% aparece *% /alor co%+,a%,e (eje=plo+: 1 3> 2++>).
* Ejercicio 1; * (pg.::)
a) %o,er=i%ale+: li+,aEBpre+io%e+ eBpre+iE% ,Or=i%o -ac,or
,er=i%ale+: n"# + * ; ( )
=e,a+0=bolo+: : $
* Ejercicio 20 * (pg.:4)
Eje=plo: S -! aTb"ba K aTbc
SSL 2 - EJERCICIOS RESUELTOS ,& M!"n#$
* Ejercicio 21 * (pg.:;)
if ( Xco%$iciE%! ) X+e%,e%cia! e+ `
a1 else X+e%,e%cia!
a2 1
* Ejercicio 22 * (pg.:;)
S -! aTbSb
Sb -! "ba K c
T -! a K Ta
" -! c"b
"b -! 1 K "b
* Ejercicio 23 * (pg.70)
Xli+,aEBp! -! Xopera%$o! Xli+,aEBp!b
Xli+,aEBp!b -! 1 K Xopera$or! Xopera%$o! Xli+,aEBp!b
* Ejercicio 22 * (pg.70)
MI# 2:
listaExpresiones: expresin listaExpresiones
listaExpresiones: 1 K ; expresin listaExpresiones
expresin: trmino expresin
expresin: 1 K + trmino expresin
trmino: factor trmino
trmino: 1 K * factor trmino
factor: n"# K ( expresin )
* Ejercicio 23 * (pg.71)
Ari=ero(S) Ari=ero (aSe) [ Ari=ero(c)
7a9 [ Ari=ero(bce) [ Ari=ero(#)
7b9 [ Ari=ero(c#e) [ Ari=ero($)
7c9 [ 7$9
Ari=ero(c) Ari=ero(bce) [ Ari=ero(#)
7b9 [ Ari=ero(c#e) [ Ari=ero($)
7c9 [ 7$9
Ari=ero(#) Ari=ero(c#e) [ Ari=ero($)
7c9 [ 7$9
* Ejercicio 2: * (pg.71)
Ari=ero(S) Ari=ero('cc)
co=o ' e+ *% %o,er=i%al8 por (2)8 e%,o%ce+ Fa@ )*e calc*lar lo+ co%j*%,o+
Ari=ero para ca$a la$o $erecFo $e ':
' -! aK1 e+,o i=plica )*e Ari=ero(a) 7a9 [ Ari=ero(1) 719
pero co=o ' p*e$e ge%erar 18 por (3)8 e%,o%ce+ Ari=ero(S) $epe%$e $e c
(P2) @ co=o c e+ *% %o,er=i%al8 por (2)8 Fa@ )*e calc*lar lo+ co%j*%,o+
Ari=ero para ca$a la$o $erecFo $e c:
c -! bK1 e+,o i=plica )*e Ari=ero(b) 7b9 [ Ari=ero(1) 719
pero co=o c p*e$e ge%erar 1 por (3)8 e%,o%ce+ Ari=ero(S) $epe%$e $e c8
@ co=o c e+ *% ,er=i%al8 por (1)8 Ari=ero(c) 7c9.
Aor lo ,a%,o:
Ari=ero(S) 7a8b8c9
SSL 2 - EJERCICIOS RESUELTOS ,' M!"n#$
* Ejercicio 27 * (pg.72)
b) Aor)*e %o e+, $e+crip,o e% la MI#.
c) Aor)*e %o eBi+,e.
* Ejercicio 24 * (pg.73)
Are$ice (E1 -! T1 E2) Ari=ero(T1 E2) 7(8 n"#9 por)*e %o co%,ie%e a
@8 por lo ,a%,o8 Are$ice coi%ci$e co% Ari=ero(T1 E2).
* Ejercicio 2; * (pg.72)
5o+.
* Ejercicio 31 * (pg.7:)
a) %o,er=i%ale+: listaParntesis8 plista
,er=i%ale+: ( ) 1
b) listaParntesis
plista
( listaParntesis )
( plista )
( 1 )
( )
c) listaParntesis
plista
( listaParntesis )
( plista listaParntesis )
( ( listaParntesis ) listaParntesis )
( ( plista) listaParntesis )
* Ejercicio 33 * (pg.74)
1]) %o e+ rec*r+i/a a iU)*ier$a>
2]) %o ,ie%e pre-ijo co=?%.
* Ejercicio 37 * (pg.43)
a) 5e,ec,a ca$a leBe=a @ re,or%a el ,oTe% corre+po%$ie%,e8 e% la =e$i$a
)*e el Aar+er +e lo +olici,a.
b) "ealiUa el '%li+i+ Si%,c,ico $e la eBpre+iE% e% ba+e a la MI#.
c) 5e,ec,a )*e la pri=era co%+,a%,e e+ e%,era (i%,) @ )*e la +eg*%$a
co%+,a%,e e+ real ($o*ble)8 @ realiUa la co%/er+iE% a $o*ble para po$er
Facer la operaciE% $e +*=a.
* Ejercicio 34 * (pg.42)
a) '%li+i+ DOBico: 5e,ec,a ca$a leBe=a @ re,or%a el ,oTe% corre+po%-
$ie%,e8 e% la =e$i$a )*e el Aar+er +e lo +olici,a. No Fa@ errore+
lOBico+.
b) '%li+i+ Si%,c,ico: '%aliUa +i%,c,ica=e%,e el blo)*e @ %o $e,ec,a
errore+ +i%,c,ico+.
c) '%li+i+ Se=%,ico: 1]) $e,ec,a )*e la /ariable a e+ e%,era (i%,)> 2])
$e,ec,a )*e el /alor co%+,a%,e 2 %o e+ *% /alorD e% la +e%,e%cia $e
a+ig%aciE% <$e,ecciE% $el 1er. error> 3]) $e,ec,a )*e $e+p*O+ $e la
+e%,e%cia $e a+ig%aciE% Fa@ *%a $eclaraciE% $e la /ariable b co=o real
($o*ble) @ )*e la =i+=a e+, -*era $e l*gar -$e,ec,a el 2] error> 2])
$e,ec,a )*e la /ariable b8 e% la +e%,e%cia $e a+ig%aciE%8 e+ *% /alorD
SSL 2 - EJERCICIOS RESUELTOS ,( M!"n#$
(correc,o) @ )*e e% la eBpre+iE% 2++8 2 e+ *% /alor co%+,a%,e @ +e le
aplica el opera$or i%cre=e%,o -$e,ec,a el 3er. error por)*e el opera%$o
$ebe +er *% /alorD.
* Ejercicio 3; * (pg.42)
a) '%li+i+ DOBico: 5e,ec,a ca$a leBe=a @ re,or%a el ,oTe% corre+po%-
$ie%,e8 e% la =e$i$a )*e el Aar+er +e lo +olici,a. No Fa@ errore+
lOBico+.
b) '%li+i+ Si%,c,ico: '%aliUa +i%,c,ica=e%,e el blo)*e @ %o $e,ec,a
errore+ +i%,c,ico+.
c) '%li+i+ Se=%,ico: 5e,ec,a )*e la+ /ariable+ a @ b +o% e%,era+ (i%,)
@ )*e c e+ *%a /ariable real ($o*ble)> realiUa la co%/er+iE% corre+po%-
$ie%,e a $o*ble para po$er Facer la operaciE% $e +*=a8 l*ego )*e$ar el
re+*l,a$o ,r*%ca$o (por)*e la +*=a +e realiUa $o*ble pero el re+*l,a$o e+
i%,).