Traductores EDT con Traductores EDT con ANTLR ANTLR Animación de funcionamiento A E ; A E T E1 E1 + T E1 | - T E1| λ T F T1 T1 * F T1 | / F T1| λ F ( E ) | num | λ
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Traductores EDT con Traductores EDT con ANTLRANTLRAnimación de funcionamiento
A E ; AE T E1E1 + T E1 | - T E1| λT F T1T1 * F T1 | / F T1| λF ( E ) | num | λ
AA
34+(3*46)/2;34+(3*46)/2;
A A E ; A E ; APila = Pila = AA
Entrada = Entrada = 3434+(3*46)/2;+(3*46)/2;
A
EE
34+(3*46)/2;34+(3*46)/2;
A
E E T E T E11Pila = Pila = EE ; A ; A
Entrada = Entrada = 3434+(3*46)/2;+(3*46)/2;
A
E
E1TT
34+(3*46)/2;34+(3*46)/2;
A
T T F T F T11Pila = Pila = TT E E11 ; A ; A
Entrada = Entrada = 3434+(3*46)/2;+(3*46)/2;
A
E
E1
T
34+(3*46)/2;34+(3*46)/2;
A
FFT1
F F num numPila = Pila = FF T T1 1 EE11 ; A ; A
Entrada = Entrada = 3434+(3*46)/2;+(3*46)/2;
A
E
E1
T
34+(3*46)/2;34+(3*46)/2;
A
FT1
Siguiente carácterSiguiente carácterPila = Pila = numnum T T1 1 EE11 ; A ; A
Entrada = Entrada = 3434+(3*46)/2;+(3*46)/2;
A
E
E1
T
34+(3*46)/2;34+(3*46)/2;
A
T1T1
TT11 λλPila = Pila = TT11 EE11 ; A ; AEntrada = Entrada = ++(3*46)/2;(3*46)/2;
F34
34
A
E
E1E1
34+(3*46)/2;34+(3*46)/2;
A
EE11 + T E + T E11 Pila = Pila = EE11 ; A ; AEntrada = Entrada = ++(3*46)/2;(3*46)/2;
T
T1
F
34 34
A
E
E1
34+(3*46)/2;34+(3*46)/2;
A
TE1
Siguiente carácterSiguiente carácterPila = Pila = ++ T E T E11 ; A ; AEntrada = Entrada = ++(3*46)/2;(3*46)/2;
T
T1
F
34
A
E
E1
T
34+(3*46)/2;34+(3*46)/2;
A
TTE1
FT1
T T F T F T11Pila = Pila = TT E E11 ; A ; AEntrada = Entrada = ((3*46)/2;3*46)/2;
34
A
E
E1
34+(3*46)/2;34+(3*46)/2;
A
TE1
FFT1
F F ( E ) ( E )Pila = Pila = F F TT11 E E11 ; A ; AEntrada = Entrada = ((3*46)/2;3*46)/2;
T
FT1
34
A
E
E1
E
34+(3*46)/2;34+(3*46)/2;
A
TE1
FT1
Siguiente carácterSiguiente carácterPila = Pila = ( ( E ) TE ) T11 E E11 ; A ; AEntrada = Entrada = ((3*46)/2;3*46)/2;
T
FT1
34
A
E
E1
EE
34+(3*46)/2;34+(3*46)/2;
A
TE1
FT1
E E T E T E11 Pila = Pila = EE ) T ) T11 E E11 ; A ; AEntrada = Entrada = 33*46)/2;*46)/2;
T
FT1
34
A
E
E1
E
34+(3*46)/2;34+(3*46)/2;
A
TE1
FT1
E1TT
T T F T F T11
Pila = Pila = TT E E11 ) T ) T11 E E11 ; ; AA
Entrada = Entrada = 33*46)/2;*46)/2;
34T
FT1
A
E
E1
E
34+(3*46)/2;34+(3*46)/2;
A
TE1
FT1
E1
T
FFT1
F F num num
Pila = Pila = FF T T11 E E11 ) T ) T11 EE11 ; A ; A
Entrada = Entrada = 33*46)/2;*46)/2;
T
FT1
34
A
E
E1
E
34+(3*46)/2;34+(3*46)/2;
A
TE1
FT1
E1
T
FT1
Siguiente carácterSiguiente carácter
Pila = Pila = numnum T T11 E E11 ) ) TT11 E E11 ; A ; A
Entrada = Entrada = 33*46)/2;*46)/2;
T
FT1
34
A
E
E1
E
34+(3*46)/2;34+(3*46)/2;
A
TE1
FT1
E1
T
F T1T1
TT1 1 * F T * F T11
Pila = Pila = TT11 E E11 ) T ) T11 E E11 ; ; AA
Entrada = Entrada = **46)/2;46)/2;3
T
FT1
34
3
A
E
E1
E
34+(3*46)/2;34+(3*46)/2;
A
TE1
FT1
E1
T
T1
FT1
Siguiente carácterSiguiente carácter
Pila = Pila = ** F T F T11 E E11 ) T ) T11 EE11 ; A ; A
Entrada = Entrada = **46)/2;46)/2;
F
T
FT1
34
3
A
E
E1
E
34+(3*46)/2;34+(3*46)/2;
A
TE1
T1
E1
T
T1
FFT1
F F num num
Pila = Pila = FF T T11 E E11 ) T ) T11 EE11 ; A ; A
Entrada = Entrada = 4646)/2;)/2;
F
F
T
FT1
3
34
A
E
E1
E
34+(3*46)/2;34+(3*46)/2;
A
TE1
T1
E1
T1
Siguiente carácterSiguiente carácter
Pila = Pila = numnum T T11 E E11 ) ) TT11 E E11 ; A ; A
Entrada = Entrada = 4646)/2;)/2;
T
T1
F
F
T
FT1
3
F
34
A
E
E1
E
34+(3*46)/2;34+(3*46)/2;
A
TE1
T1
E1
T
T1
F T1T1
TT1 1 λλ
Pila = Pila = TT11 E E11 ) T ) T11 E E11 ; ; AA
Entrada = Entrada = ))/2;/2;
46
F
F
T
FT1
3*46
346
34
A
E
E1
34+(3*46)/2;34+(3*46)/2;
A
TE1
T1
E1E1
T1
EE1 1 λλPila = Pila = EE11 ) T ) T11 E E11 ; A ; AEntrada = Entrada = ))/2;/2;
E
T
T1
F
F
F
T
FT1
138
138
138
34
A
E
34+(3*46)/2;34+(3*46)/2;
A
E1
T1
Siguiente carácterSiguiente carácterPila = Pila = )) T T11 E E11 ; A ; AEntrada = Entrada = ))/2;/2;
E1
T
E1
T1
E
T
T1
F
F
F
T
FT1
138
34
A
E
34+(3*46)/2;34+(3*46)/2;
A
E1
T1T1
TT11 / F T / F T11 Pila = Pila = TT11 E E11 ; A ; AEntrada = Entrada = //2;2;
E1
T
E1
T1
E
T
T1
F
F
F
T
FT1
138
138
34
A
E
34+(3*46)/2;34+(3*46)/2;
A
E1
T1
FT1
Siguiente carácterSiguiente carácterPila = Pila = // F T F T11 E E11 ; A ; AEntrada = Entrada = //2;2;
E1
T
E1
T1
E
T
T1
F
F
F
T
FT1
138
34
A
E
34+(3*46)/2;34+(3*46)/2;
A
E1
T1
FFT1
F F num numPila = Pila = FF T T11 E E11 ; A ; AEntrada = Entrada = 22;;
E1
T
E1
T1
E
T
T1
F
F
F
T
FT1
138
34
A
E
34+(3*46)/2;34+(3*46)/2;
A
E1
T1
FT1
F F num numPila = Pila = numnum T T11 E E11 ; A ; AEntrada = Entrada = 22;;
E1
T
E1
T1
E
T
T1
F
F
F
T
FT1
138
34
A
E
34+(3*46)/2;34+(3*46)/2;
A
E1
T1
F T1T1
TT1 1 λλPila = Pila = TT11 E E11 ; A ; AEntrada = Entrada = ;;
E1
T
E1
T1
E
T
T1
F
F
F
T
FT1
138/2
2
1382
34
A
E
34+(3*46)/2;34+(3*46)/2;
A
E1E1
EE1 1 λλPila = Pila = EE11 ; A ; AEntrada = Entrada = ;;
T1
FT1
E1
T
E1
T1
E
T
T1
F
F
F
T
FT1
69
34+69
34
A
E
34+(3*46)/2;34+(3*46)/2;
A
Siguiente carácterSiguiente carácterPila = Pila = ;; A AEntrada = Entrada = ;;
E1
T1
FT1
E1
T
E1
T1
E
T
T1
F
F
F
T
FT1
103
103
A
34+(3*46)/2;34+(3*46)/2;
AA
A A λλPila = APila = AEntrada = Entrada =
E
E1
T1
FT1
E1
T
E1
T1
E
T
T1
F
F
F
T
FT1
Imprimir valor103
A
34+(3*46)/2;34+(3*46)/2;
A
(Fin del (Fin del reconocimiento)reconocimiento)
Pila = Pila = Entrada = Entrada =
E
E1
T1
FT1
E1
T
E1
T1
E
T
T1
F
F
F
T
FT1
Related Documents
