Академический Документы
Профессиональный Документы
Культура Документы
Becordar.
6ti/0i11$26n6t6tz1346n6telse6n6t6tz11.
($em%lo 1.
I:=J 5 s5lo I:J
I3.14J 5 I3..14J este ultimo %arte de
arreglo mult
#rue7a de #redicado
Acciones
(rrores
GNU
Eifel
M
13 13
Kunciones %rinci%ales del A
Lxico
(s#B0 2
0
Posiblemente
for(
O#B= /orP
1D 1D
for(i = 0; ..)
Lexema. (
@o;en. O#B= /orP
f o 0 ; = i ( r
GNU
Eifel
1D
($em%lo de anlisis
0
1G 1G
for(i = 0; ..)
Lexema.
@o;en.
f o 0 ; = i ( r
GNU
Eifel
1G
($em%lo de anlisis
&cciones
-
Instala el tipo de token
#rue7a de #redicado
(s#aIQ+0 2
!rue"a de !redicado
-
#s$etra( %
Id
Posiblemente
(i
O#ABRASBP=O#B= /orP
1H 1H
for(i = 0; ..)
Lexema. i
@o;en. O#ABRASBP=O#B= /orP
f o 0 ; = i ( r
GNU
Eifel
1H
($em%lo de anlisis
Id
Posiblemente
1M 1M
for(i = 0; ..)
Lexema.
@o;en.
f o 0 ; = i ( r
GNU
Eifel
1M
($em%lo de anlisis
&cciones
-
Instala el tipo de token
#rue7a de #redicado
(sIC0 2 1
Posiblemente
#rue7a de #redicado
(sASIT0 2
i=
Oid= iPO#ABRASBP=O#B= /orP
'3 '3
for(i = 0; ..)
Lexema. =
@o;en. Oid= iPO#ABRASBP=O#B= /orP
f o 0 ; = i ( r
GNU
Eifel
'3
($em%lo de anlisis
1
'1 '1
for(i = 0; ..)
Lexema. =0
@o;en. OASITP=Oid= iP=O#ABRASBP=O#B= /orP
f o 0 ; = i ( r
GNU
Eifel
'1
($em%lo de anlisis
&cciones
-
Instala el tipo de token
#rue7a de #redicado
(sASIT0 2
#rue7a de #redicado
(sNum0 2
Cte
Posiblemente
'' ''
for(i = 0; ..)
Lexema. 0
@o;en. OASITP=Oid= iP=O#ABRASBP=O#B= /orP
f o 0 ; = i ( r
GNU
Eifel
''
($em%lo de anlisis
Cte
Posiblemente
') ')
for(i = 0; ..)
Lexema. 0;
@o;en. OC@(= 3P=OASITP=Oid=
iP=O#ABRASBP=O#B= /orP
f o 0 ; = i ( r
GNU
Eifel
')
($em%lo de anlisis
&cciones
-
Instala el tipo de token
#rue7a de #redicado
(sCte0 2
#rue7a de #redicado
(sC(LI!0 2
4
Posiblemente
': ':
for(i = 0; ..)
Lexema. ;
@o;en. OC@(= 3P=OASITP=Oid=
iP=O#ABRASBP=O#B= /orP
f o 0 ; = i ( r
GNU
Eifel
':
($em%lo de anlisis
4
'? '?
for(i = 0; ..)
Lexema. ; @
@o;en. OC(LI!P=OC@(= 3P=OASITP=Oid=
iP=O#ABRASBP=O#B= /orP
f o 0 ; = i ( r '
GNU
Eifel
'?
($em%lo de anlisis
&cciones
-
Instala el tipo de token
#rue7a de #redicado
(sC(LI!0 2
#rue7a de #redicado
(s(BB0 2
---
'D 'D
for(i = 0; ..)
Lexema. @
@o;en. OC(LI!P=OC@(= 3P=OASITP=Oid=
iP=O#ABRASBP=O#B= /orP
f o 0 ; = i ( r '
GNU
Eifel
'D
($em%lo de anlisis
---
'G 'G
for(i = 0; ..)
Lexema. @
@o;en. O(BB= 1POC(LI!P=OC@(=
3P=OASITP=Oid= iP=O#ABRASBP=O#B= /orP
f o 0 ; = i ( r '
GNU
Eifel
'G
($em%lo de anlisis
#rrores
-
Indica el #(()( en la ta"la
de los tipo de token
*ontinua
'H 'H
Ciagramas de @ransici5n0C@2
Ejemplo:
Un Identifcador se descri7e como una letra
seguida %or un nNmero ar7itrario de letras o
dgitos
GNU
Eifel
'M
1 '
:
)
!to+ de
!artida
$etra
,) $etra
$etra o
-.gito
,)
$etra o -.gito
)3 )3
Ciagramas de @ransici5n0C@2
@ransici5n
a
s
1
s
%
Se lee
(n el estado
s
1
teniendo como entrada a XaX moverse al estado
s
%
Un estado
(stado de inicio
(stado de ace%taci5n
Una transici5n
GNU
Eifel
)H
a
)M )M
Ejemplo
Al/a7eto 0 2 . 3=1
9erificar que :::0 es aceptada pero no :::
GNU
Eifel
:3
0
:
:1 :1
'tro ejemplo
0 2 Al/a7eto U3=1V
$a operacin del autmata no esta completamente
definida por la entrada+
#n la entrada :: el autmata puede estar en
cualquier estado (posi"le &3,%
GNU
Eifel
:1
:' :'
(o)imientos
De!ni,iones 23si,as
Defnicin 1: alfabeto= con$unto 9nito de sm7olos
utilizados en un Lengua$e
\ 1 [a71[
| [a71[ | = 5
Defnicin !: , " cadena de caracteres 0vaca2
| ] | 1 3
Defnicin #: XY, concatenaci5n de cadenas
@am7in. x] 1 ]x 1 x
GNU
Eifel
?3
/eor+a $e 0en1uajes
&qu. L2 denota el lenguaHeF cadena de letras I d.gitos I signos CF entre signos de C; este
lenguaHe es aceptado por el &3, de la diap+ 77
$0 = 0 (M%
U V 4 U ] V
Defnicin &: '(: concatenacin de los lengua%es
L 8 ! 1 U x8 K G L $F I L M V
^ %ara. L3 1 U]V
Defnicin +: ' U (: Ux _ G L $ G L M V
De!ni,iones 23si,as
Son /5rmulas %ara denotar /ciertos0 lengua$es
1232444 No cadena de caracteres56
@a7la %ara entender las denotaciones.
GNU
Eifel
E6presin 7e1ular Denota
] U ] V
a U a V donde a est en el al/a7eto
B
1 8 B'
L
B1 U LB'
B
1 8 B' son (B %ara LB1
8 L
B'
B
1
B
'
5 0B
1
B
'
2 L
B1
8 L
B'
B5
L
B
5
( B )
L
B
??
E6presiones 7e1ulares (E7)
U[V
LC 1 U 3 _ 1 _ ' _ M _ a _ 7 _ z V
(N@ANC(S. la (B %ara este lengua$e 8 sus
di/erentes AK es.
[ 0 LC _ [ 2 a [
Cenota el lengua$e que em%ieza en [ 8
termina con I[J 8 contiene cualquier nNmero
de letras. d7gitos 8 signos 9 entre ellos
GNU
Eifel
?G
E6presiones 7e1ulares (E7)
Ejemplos (,ont.)
GNU
Eifel
?H
0en1uaje E6presin re1ular
U]V ]
U3V 3
U331V 1 U3VU3VU1V 331
U3= 1V 1 U3VU1V 3 L 1
U3= 13V 1 U3VU13V 3 L 13
U1= ]VU331V 01 L ]2331
U113V
a
U3= 1V 01132
a
03 L 12
U1V
a
U13V 1
a
13
U13= 111= 11313V
a
013 L 111 L 113132
a
U3= 13V
a
0U11V
a
U331= ]V203 L 132
a
00112
a
L 331 L ]2
E6presiones 7e1ulares (E7)
Ejemplos (,ont.)
GNU
Eifel
?M