Traductores DDS con CUP

29
Traductores DDS con Traductores DDS con CUP CUP Animación de funcionamiento A L ; A | L L L and J | L or J | L nand J | L nor | L xor J | L xnor J | J J ( L ) | true | false | not ( L ) | C C num == num | num != num | num < num | num > num | num <= num| num >= num

description

Traductores DDS con CUP. Animación de funcionamiento. A  L ; A | L L  L and J | L or J | L nand J | L nor | L xor J | L xnor J | J J  ( L ) | true | false | not ( L ) | C C  num == num | num != num | num < num | num > num | num = num. - PowerPoint PPT Presentation

Transcript of Traductores DDS con CUP

Traductores DDS con Traductores DDS con CUPCUPAnimación de funcionamiento

A L ; A | L

L L and J | L or J | L nand J | L nor | L xor J | L xnor J | J

J ( L ) | true | false | not ( L ) | C

C num == num | num != num | num < num | num > num | num <= num| num >= num

A

L

L J

CJ

L

L J

J L

J

C

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

A

L

L J

CJ

L

L J

J L

J

C

Pila = (Pila = (

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

AvanzaAvanza

A

L

L J

CJ

L

L J

J L

J

C

Pila = ( falsePila = ( false

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

AvanzaAvanza

A

L

L J

CJ

L

L J

JJ L

J

C

Pila = ( JPila = ( J

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

ReduceReduce J J falsefalse

false

A

L

L J

CJ

L

LL J

J L

J

C

Pila = ( LPila = ( L

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

ReduceReduce L L J J

false

A

L

L J

CJ

L

LL J

J L

J

C

Pila = ( L andPila = ( L and

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

AvanzaAvanza

false

A

L

L J

CJ

L

LL J

J L

J

C

Pila = ( L and (Pila = ( L and (

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

AvanzaAvanza

false

A

L

L J

CJ

L

LL J

J L

J

C

Pila = ( L and ( 74Pila = ( L and ( 74

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

AvanzaAvanza

false

A

L

L J

CJ

L

LL J

J L

J

C

Pila = ( L and ( 74 Pila = ( L and ( 74 >=>=

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

AvanzaAvanza

false

A

L

L J

CJ

L

LL J

J L

J

C

Pila = ( L and ( 74 Pila = ( L and ( 74 >= 34>= 34

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

AvanzaAvanza

false

A

L

L J

CJ

L

LL J

J L

J

CC

Pila = ( L and ( CPila = ( L and ( C

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

ReduceReduce C C num >= numnum >= num

74 >= 34 true

false

A

L

L J

CJ

L

LL J

J L

JJ

C

Pila = ( L and ( JPila = ( L and ( J

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

ReduceReduce J J C C

true

false

A

L

L J

CJ

L

LL J

J LL

J

C

Pila = ( L and ( LPila = ( L and ( L

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

ReduceReduce L L J J

true

false

A

L

L J

CJ

L

LL J

J LL

J

C

Pila = ( L and ( L )Pila = ( L and ( L )

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

AvanzaAvanza

false

true

A

L

L J

CJ

L

LL JJ

J L

J

C

Pila = ( L and JPila = ( L and J

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

ReduceReduce J J ( L )( L )

truefals

e

A

L

L J

CJ

LL

J L

J

C

Pila = ( LPila = ( L

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

ReduceReduce L L L L and Jand J

L and J false

false

true

A

L

L J

CJ

LL

L J

J L

J

C

Pila = ( L )Pila = ( L )

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

AvanzaAvanza

false

A

L

L J

CJJ

L

L J

J L

J

C

Pila = JPila = J

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

ReduceReduce J J ( L )( L )

false

A

L

LL J

CJ

L

L J

J L

J

C

Pila = LPila = L

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

ReduceReduce L L J J

false

A

L

LL J

CJ

L

L J

J L

J

C

Pila = L xorPila = L xor

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

AvanzaAvanza

false

A

L

LL J

CJ

L

L J

J L

J

C

Pila = L xor 45Pila = L xor 45

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

AvanzaAvanza

false

A

L

LL J

CJ

L

L J

J L

J

C

Pila = L xor 45 <Pila = L xor 45 <

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

AvanzaAvanza

false

A

L

LL J

CJ

L

L J

J L

J

C

Pila = L xor 45 < 78Pila = L xor 45 < 78

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

AvanzaAvanza

false

A

L

LL J

CCJ

L

L J

J L

J

C

Pila = L xor CPila = L xor C

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

ReduceReduce C C num < numnum < num

false

45 < 78 true

A

L

LL JJ

CJ

L

L J

J L

J

C

Pila = L xor JPila = L xor J

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

ReduceReduce J J C C

false

true

A

LL

CJ

L

L J

J L

J

C

Pila = LPila = L

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

ReduceReduce L L L L xor Jxor J

false

true

L xor J true

A

LL

L J

CJ

L

L J

J L

J

C

Pila = L ;Pila = L ;

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

AvanzaAvanza

true

AA

L

L J

CJ

L

L J

J L

J

C

Pila = APila = A

(false and (74 >= 34)) xor 45 (false and (74 >= 34)) xor 45 < 78 ;< 78 ;

ReduceReduce A A L ; L ;

(Fin del (Fin del reconocimiento)reconocimiento)

trueImprimir valor