¡Descarga Repaso de Arboles de expresiones y más Ejercicios en PDF de Lenguaje publicitairio solo en Docsity!
LENGUAJES Y AUTOMATAS 2 UNIDAD 1 PROFESOR: MTI LUIS ALEJANDRO REYNOSO GUAJARDO
TECNOLÓGICO NACIONAL DE MÉXICO
INSTITUTO TECNOLÓGICO DE NUEVO LEÓN
CARRERA:
INGENIERIA EN SISTEMAS
COMPUTACIONALES
TEMA:
EJERCICIOS DE PRACTICA UNIDAD 1
ALUMNO(S): Noe Alejandro Garcia Jaramillo
NO. CONTROL: 184840315
DOCENTE: ING. LUIS ALEJANDRO REYNOSO GUAJARDO
MATERIA: LENGUAJES Y AUTOMATAS 2 Cd. Guadalupe, N.L. MARZO, 202 2
LENGUAJES Y AUTOMATAS 2 UNIDAD 1 PROFESOR: MTI LUIS ALEJANDRO REYNOSO GUAJARDO
INDICE
TEMA PAG.
Preguntas 2 - 5
Árbol recorridos 6 - 7
Arboles 7 - 10
ERRORES SEMÁNTICO Y SINTÁCTICO 10 - 12
Cuadro de símbolos 13 - 14
Arboles 15 - 16
NOTA:
FUENTE: ARIAL TITULO TAMAÑO: 16 TEXTO DE ESCRITURA TAMAÑO 12
LENGUAJES Y AUTOMATAS 2 UNIDAD 1 PROFESOR: MTI LUIS ALEJANDRO REYNOSO GUAJARDO 3 .- A qué se refiere Acciones semánticas sobre un Analizador sintáctico. es la fase del analizador que se encarga de chequear el texto de entrada en base a una gramática dada. Y en caso de que el programa de entrada sea válido, suministra el árbol sintáctico que lo reconoce. 4 .- ¿Qué es la comprobación de tipos en expresiones?
- La comprobación ayuda a evitar la mayoría de los errores de programación.
- Comprobación de tipos. Para saber si el operador aplicado a los operadores es correcto 5 .- Proporciona 2 ejemplos de comprobación de tipos en expresiones. 6 .- ¿Cuál es la función de la Pila semántica de un analizador sintáctico? El análisis semántico usa como entrada el árbol sintáctico para comprobar restricciones de tipo y otras limitaciones semánticas y preparar la generación de código. 7 .- ¿Cuál es la función del Esquema se traducción? Su fin es conocer un determinado valor de un atributo en cualquier parte del árbol de derivación y tomar la decisión oportuna.
LENGUAJES Y AUTOMATAS 2 UNIDAD 1 PROFESOR: MTI LUIS ALEJANDRO REYNOSO GUAJARDO 8 .- ¿Cuál es la función del Generador de tabla de símbolos y la tabla de direcciones?
- Simplifican el análisis sintáctico.
- Ayudan en las comprobaciones SEMÁNTICAS.
- Ayudan en la generación de código. 8 .- ¿Cuál es la función del manejador de errores? Indicar los errores de forma clara y precisa. Aclarar el tipo de error y su localización. **- Recuperarse del error, para poder seguir examinando la entrada.
- No ralentizar significativamente la compilación.** 9.- ¿Qué es la Generación de código intermedio? se realiza a partir de la se- mántica denotaciones del lenguaje, es decir, se elige un modelo que permite pensar las ecuaciones semánticas como traducciones al lenguaje intermedio. 10.- ¿Qué es la Optimización de código? es el conjunto de fases de un compilador que transforman un fragmento de código en otro fragmento con un comportamiento equivalente y que se ejecuta de forma más eficiente, es decir, usando menos recursos de cálculo como memoria o tiempo de ejecución. 11.SEMÁNTICO: Es la interpretación del significado de una expresión 12.SINTÁCTICO: Busca información sin interpretación del significado
LENGUAJES Y AUTOMATAS 2 UNIDAD 1 PROFESOR: MTI LUIS ALEJANDRO REYNOSO GUAJARDO C)
3.-REALIZA EL SIGUIENTE ÁRBOL DE LA SIGUIENTE DATOS
A. A+b Recorrido Post orden In orden Pre-orden + a b
LENGUAJES Y AUTOMATAS 2 UNIDAD 1 PROFESOR: MTI LUIS ALEJANDRO REYNOSO GUAJARDO B. (a+b)-(c-d) + a b
**- c d
a b -**
LENGUAJES Y AUTOMATAS 2 UNIDAD 1 PROFESOR: MTI LUIS ALEJANDRO REYNOSO GUAJARDO E. 10+[y(f-d)]
4.-IDENTIFICA LOS SIGUIENTES ERRORES SEMÁNTICO Y SINTÁCTICO
Observación: escribe a detalle cual es el error IMAGEN 1 1.- R1: El error de esta imagen es que “printn” está mal escrito debería ser “Println” IMAGEN 2 R2: El error que veo aquí es que get elemento tiene “.” En vez de “;” y que le falta otro parentesis + 10 y
- f d
LENGUAJES Y AUTOMATAS 2 UNIDAD 1 PROFESOR: MTI LUIS ALEJANDRO REYNOSO GUAJARDO IMAGEN 3 R3: Aquí el error que yo puedo ver es que no esta declarado “Apellido” debería ser primero “String apellido”. IMAGEN 4 R4: aquí el error es que no se puede sumar un “String” con un “Float”. IMAGEN 5 R6:______________________________________________________________________________
IMAGEN 6
LENGUAJES Y AUTOMATAS 2 UNIDAD 1 PROFESOR: MTI LUIS ALEJANDRO REYNOSO GUAJARDO
5.-TABLA DE SIMBOLOS
A-)CONTESTA LA SIGUIENTE TABLA REFERENCIA 1 public class LenAuto2{ private int x; public string y; private int z; NOMBRE TIPO AMBITO VISIBILIDAD TAMAÑO POSICION ROL LenAuto2 class Global public 3 - clase x int LenAuto2 Privated 1 0 atributo y String LenAuto2 Public 1 1 atributo z int LenAuto private 1 2 atributo
LENGUAJES Y AUTOMATAS 2 UNIDAD 1 PROFESOR: MTI LUIS ALEJANDRO REYNOSO GUAJARDO CONSTRUCTOR REFERENCIA 2 public LenAuto2(string a, int b){ this.a=a this.b=b } NOMBRE TIPO AMBITO VISIBILIDAD TAMAÑO POSICION ROL LenAuto2_constructor (string a,int b) Void LenAuto2 public 4 - costructor a String LenAuto2_constructor (string a,int b) private 1 2 parametro b Int LenAuto2_constructor (string a,int b) private 1 3 parametro 6.- REALIZA LOS SIGUIENTES ARBOLES CON ACCIONES SEMÁNTICAS DE UN ANALIZADOR SINTÁCTICO CON SU PILA CORRESPONDIENTE Y ESCRIBIENDO SU RESULTADO FINAL A.-(( 10 * 4 )-( 6 + 2 )(- 3 /3) – ( 3 +9)= 20
