Lenguajes y Autómatas 2

  1,8,7,7,3,6,5 9,22,39,37,44,47,50,66,73,85,88,90,94

  6,5,3 5,3,4,6,1,7,9 3,6,3,5,1,2,4,1,6,5,7,8 F,B,A,D,C,E,G,I,H 18,3,2,5,34,20,12,77,40,90

Un error semántico se produce cuando la sintaxis del código es correcta, pero la semántica o significado no es el que se pretende. La construcción obedece las reglas del lenguaje, y por ello el compilador o intérprete no detectan los errores semánticos. Los compiladores e intérpretes sólo se ocupan de la estructura del código que se escribe, y no de su significado. Un error semántico puede hacer que el programa termine de forma anormal, con o sin un mensaje de error. Manejo de Errores en el Análisis Léxico Los    errores    léxicos    se    detectan    cuando    el    analizador léxico    intenta    reconocer componentes léxicos en el código fuente. Los errores léxicos típicos son: 1. Nombres    ilegales    de    identificadores:    un    nombre    contiene    caracteres inválidos; 2. Números inválidos: un número contiene c...

 

  1.4 Pila semántica en un analizador sintáctico Las pilas y colas son estructuras de datos que se utilizan generalmente para simplificar ciertas operaciones de programación. Estas estructuras pueden implementarse mediante arrays o listas enlazadas. Pila: colección de datos a los cuales se les puede acceder mediante un extremo, que se conoce generalmente como tope. Las pilas tienen dos operaciones básicas: ·  Push (para introducir un elemento) ·  Pop (para extraer un elemento) Sus características fundamentales es que al extraer se obtiene siempre el último elemento que acabe de insertarse. Por esta razón también se conoce como estructuras de datos LIFO, una posible implementación mediante listas enlazadas seria insertando y extrayendo siempre por el principio de la lista. Las pilas se utilizan en muchas aplicaciones que utilizamos con frecuencia. Las pilas y colas son estructuras de datos que se utilizan generalmente para simplificar ciertas operaciones de programación. E...

 1. (6*7+5*5/3+7*7) + (4*7+3*8) 2.  (6*9+4/5+8) - (9+6-7*7+5*6)

 (6*5+4/7+8*7)+(9/5+3*6-4/8*3) (7/6*8+9*5/3)+(4/7*8+5*6)

 12/8+4*7/9-6*5/9 = 1.27 9*4+6-3/5*8+3=40.2 3/5*2+4-3*3/6*4=0.8

  3-2-8-5-4-9-6-7-4-7-8-9-5-7-5 1-6-4-3-7-6-3-1-7-7-4-2-3-5-9 8-6-9-3-5-7-3-2-8-6-5-4-8-1-3-5-3

Postorden : (izquierdo, derecho,   raíz ). Para recorrer un árbol binario no vacío en postorden, se deben realizar las siguientes operaciones recursivamente en cada nodo: Atraviese el sub-árbol izquierdo Atraviese el sub-árbol derecho Visite la raíz

  Acciones Semánticas Se encargan de que los tipos que intervienen en las expresiones sean compatibles o que los parámetros reales de una función sean coherentes con los parámetros formales. Fase del analizador que se encarga de revisar el texto de entrada en base a una gramática dada Analizador Sintáctico Obtiene una cadena de tokens del analizador léxico, y verifica que la cadena de nombres de los tokens pueda generarse mediante la gramática para el lenguaje fuente. Gramática que acepta: G (N, T, P, S) N = No terminales. T = Terminales. P = Reglas de Producción. S = Axioma Inicial.