T5 apuntes de la clase hecho a mano por su servidor PDF

Preview

Summary

INSTITUTO TECNOLOGICO DE VILLEHRMOSAACTIVIDAD: EJERCICIOS 5.ALUMNOS: JOSE LEON GUTIERREZNO. CONTROL: 17300168MATERIA: LENGUAJES Y AUTOMATASMAESTRO: MANUEL ANTONIO RODREIGUEZ MAGAÑARESOLVER LOS SIGUIENTES EJERCICIOS DETERMIONANDO LOSTOKEN =( TIP OP, VALOR ) DE CADA EXPRESION YREPRESENTARLA EN EN UNA ...

Description

INSTITUTO TECNOLOGICO DE VILLEHRMOSA

ACTIVIDAD: EJERCICIOS 5.2

ALUMNOS: JOSE LEON GUTIERREZ

NO. CONTROL: 17300168

MATERIA: LENGUAJES Y AUTOMATAS

MAESTRO: MANUEL ANTONIO RODREIGUEZ MAGAÑA

RESOLVER LOS SIGUIENTES EJERCICIOS DETERMIONANDO LOS TOKEN =( TIP OP, VALOR ) DE CADA EXPRESION Y REPRESENTARLA EN EN UNA TABLA QUE MUESTRE COMPONENTE LEXICO , LEXEMAS Y PATRONES A) -X= -b +Sqr( b^2 -4*a*c))/2ª -: Token resta X: Es un identificador =: Token igual -: Token resta b: es un identificador +: Token suma Sqr: Raíz Cuadrada (): Símbolo de Agrupación b: es un identificador ^: toquen Exponencial 2: es un numero -: Token resta 4: es un numero *: token multiplicación a: es un identificador *: token multiplicación c: es un identificador (): signo de Agrupación /: Token división 2: es un numero a: es un identificador B) A[2*i] = A[i] + 2*I A: es un identificador []: corchete de agrupacion 2: es un numero *: token multiplicación i: es un identificador []: corchete de agrupacion =: Token igual A: es un identificador []: corchete de agrupacion i: es un identificador

[]: corchete de agrupacion +: Token suma 2: es un numero *: token multiplicación l: es un identificador

C) E= M*C^2 E: Es un identificador =: Token igual M: Es un identificador *: token multiplicación c: es un identificador ^: toquen Exponencial 2: es un numero

Resolver los siguientes ejercicios Traduzca la sentencia A:= 2*( Bee + Cee/Dee) en : a. Un árbol de análisis sintáctico haciendo uso de una gramática razonable para sentencia de asignación. X V:=E E E+T | T T T*F | T/F | F F (E) | ID X V := E AT T*F F( E ) 2E+T TT/F F F DeeBee Cee

b. Un árbol abstracto de síntesis := A* Z+ Bee / Cee Dee :=

* A

+ 2 /

Bee

Cee

c. Cuádruples / Cee Dee T1 + T1 BeeT2 * T2 2 T3 := T3 a d. Triples (1) / Cee Dee (2) + (1) Bee

Dee

(3) * (2) 2 (4) := (3) a

Traduzca la sentencia MIENTRAS (I...