Está en la página 1de 13

Tablas de transiciones

 Identificadores
Σ={a− z , A−Z , ñ , Ñ , , 0−9 ,! ,¡ , ,#,$,%,&,',(,),[,],\{,\},+,-,*,^,/,<,>,=,¿.?,:,;,@,|,~ \
L= [ a−z , A−Z , ñ , Ñ ]
N= [ 0−9 ]

ESTADOS ENTRADAS
ε L N _
→S0 S1,S2 - - -
S1 - S3 - -
S2 - - - S4
S3 S5 - - -
S4 S5 - - -
S5 S6 - - -
S6 S7, S15 - - -
S7 S8, S9, S10 - - -
S8 - S11 - -
S9 - - - S12
S10 - - S13 -
S11 S14 - - -
S12 S14 - - -
S13 S14 - - -
S14 S7, S15 - - -
*S15 - - - -

 Número entero
¿
ESTADOS ENTRADAS
ε + - N
→S0 S1, S2, S3 - - -
S1 - S4 - -
S2 - - S5 -
S3 S6 - - -
S4 S7 - - -
S5 S7 - - -
S6 S7 - - -
S7 S8 - - -
S8 S9 - - -
S9 - - - S10
S10 S9, S11 - - -
*S11 - - - -

 Número flotante
¿

ESTADOS ENTRADAS
ε + - N .
→S0 S1, S2, S3 - - - -
S1 - S4 - - -
S2 - - S5 - -
S3 S6 - - - -
S4 S7 - - - -
S5 S7 - - - -
S6 S7 - - - -
S7 S8 - - - -
S8 S9 - - - -
S9 - - - S10 -
S10 S9, S11 - - - -
S11 S12 - - - -
S12 - - - - S13
S13 S14 - - - -
S14 S15 - - - -
S15 - - - S16 -
S16 S15, S17 - - - -
*S17 - - - - -

 Cadenas

(\ ∨Σ∗¿∗

ESTADOS ENTRADAS
ε “ \ Σ
→S0 - S1 - -
S1 S2 - - -
S2 S3, S13 - - -
S3 S4, S5 - - -
S4 - - S6 -
S5 S7, S11 - - -
S6 S8 - - -
S7 - - - S9
S8 - S10 - -
S9 S7, S11 - - -
S10 S12 - - -
S11 S12 - - -
S12 S3, S13 - - -
S13 S14 - - -
S14 - S15 - -
*S15 - - - -

 Tokens para palabras reservadas


o T_Var = var
ESTADOS ENTRADAS
v a r
→S0 S1 - -
S1 - S2 -
S2 - - S3
*S3 - - -

o T_PARA = para

ESTADOS ENTRADAS
P a r a
→S0 S1 - -
S1 - S2 -
S2 - - S3
S3 - - - S4
*S4 - - - -

o T_Y = y

ESTADOS ENTRADAS
y
→S0 S1
*S1 -

o T_O = o

ESTADOS ENTRADAS
o
→S0 S1
*S1 -

o T_SI = si

ESTADOS ENTRADAS
s i
→S0 S1 -
S1 - S2
*S2 - -

o T_SINO = sino

ESTADOS ENTRADAS
s i n o
→S0 S1 - -
S1 - S2 -
S2 - - S3
S3 - - - S4
*S4 - - - -

o T_DURANTE = durante

ESTADOS ENTRADAS
d u r a n t e
→S0 S1 - - - - - -
S1 - S2 - - - - -
S2 - - S3 - - - -
S3 - - - S4 - - -
S4 - - - - S5 - -
S5 - - - - - S6 -
S6 - - - - - - S7
*S7 - - - - - - -

o T_DEF = def

ESTADOS ENTRADAS
d e f
→S0 S1 - -
S1 - S2 -
S2 - - S3
*S3 - - -
o T_VERDADERO = verdadero

ESTADOS ENTRADAS
v e r d a o
→S0 S1 - - - - -
S1 - S2 - - - -
S2 - - S3 - - -
S3 - - - S4 - -
S4 - - - - S5 -
S5 - - - S6 - -
S6 - S7 - - - -
S7 - - S8 - - -
S8 - - - - - S9
*S9 - - - - - -

o T_FALSO = falso

ESTADOS ENTRADAS
f a l s o
→S0 S1 - - - -
S1 - S2 - - -
S2 - - S3 - -
S3 - - - S4 -
S4 - - - - S5
*S5 - - - - -

o T_REGRESAR = regresar

ESTADOS ENTRADAS
r e g s a
→S0 S1 - - - -
S1 - S2 - - -
S2 - - S3 - -
S3 S4 - - - -
S4 - S5 - - -
S5 - - - S6 -
S6 - - - - S7
S7 S8 - - - -
*S8 - - - - -

o T_IMPRIMIR = imprimir

ESTADOS ENTRADAS
i m p r
→S0 S1 - -
S1 - S2 -
S2 - - S3
S3 - - - S4
S4 S5 - - -
S5 - S6 - -
S6 S7 - - -
S7 - - - S8
*S8 - - - -

o T_NULO = nulo

ESTADOS ENTRADAS
n u l o
→S0 S1 - -
S1 - S2 -
S2 - - S3
S3 - - - S4
*S4 - - - -

o T_ROMPER = romper

ESTADOS ENTRADAS
r o m p e
→S0 S1 - - - -
S1 - S2 - - -
S2 - - S3 - -
S3 - - - S4 -
S4 - - - - S5
S5 S6 - - - -
*S6 - - - - -
o T_CONTINUAR = continuar

ESTADOS ENTRADAS
c o n t i u a r
→S0 S1 - - - - - - -
S1 - S2 - - - - - -
S2 - - S3 - - - - -
S3 - - - S4 - - - -
S4 - - - - S5 - - -
S5 - - S6 - - - - -
S6 - - - - - S7 - -
S7 - - - - - - S8 -
S8 - - - - - - - S9
*S9 - - - - - - - -

 Tokens de uno o dos caracteres


o T_MULTI = *

ESTADOS ENTRADAS
*
→S0 S1
*S1 -

o T_MENOS = –

ESTADOS ENTRADAS
-
→S0 S1
*S1 -

o T_DIV = /

ESTADOS ENTRADAS
/
→S0 S1
*S1 -
o T_MODULO = %

ESTADOS ENTRADAS
%
→S0 S1
*S1 -

o T_MAS = +

ESTADOS ENTRADAS
+
→S0 S1
*S1 -

o T_EXP = ^

ESTADOS ENTRADAS
^
→S0 S1
*S1 -

o T_IZQ_PAREN = (

ESTADOS ENTRADAS
(
→S0 S1
*S1 -

o T_DER_PAREN = )

ESTADOS ENTRADAS
)
→S0 S1
*S1 -

o T_IZQ_CORCH = [

ESTADOS ENTRADAS
[
→S0 S1
*S1 -

o T_DER_ CORCH = ]

ESTADOS ENTRADAS
]
→S0 S1
*S1 -

o T_IZQ_LLAVE = {

ESTADOS ENTRADAS
{
→S0 S1
*S1 -

o T_DER_ LLAVE = }

ESTADOS ENTRADAS
}
→S0 S1
*S1 -

o T_COMA = ,
ESTADOS ENTRADAS
,
→S0 S1
*S1 -

o T_MENOR = <

ESTADOS ENTRADAS
<
→S0 S1
*S1 -

o T_MAYOR = >

ESTADOS ENTRADAS
>
→S0 S1
*S1 -

o T_MENOR_IGUAL = <=

ESTADOS ENTRADAS
< =
→S0 S1 -
S1 - S2
*S2 - -

o T_MAYOR_IGUAL = >=

ESTADOS ENTRADAS
> =
→S0 S1 -
S1 - S2
*S2 - -

o T_IGUAL_IGUAL = ==

ESTADOS ENTRADAS
=
→S0 S1
S1 S2
*S2 -

o T_NOT = !

ESTADOS ENTRADAS
!
→S0 S1
*S1 -

o T_NOT_IGUAL = !=

ESTADOS ENTRADAS
! =
→S0 S1 -
S1 - S2
*S2 - -

o T_IGUAL = =

ESTADOS ENTRADAS
=
→S0 S1
*S1 -

También podría gustarte