Chapter 5 – Parsing in Practice

Generador de analizadores sintácticos ampliamente utilizado para lenguajes similares a C, el cual se usa para la gramática LALR para expresiones algebraicas
1. 3 variedades
  1. El Validador lee el programa de entrada y informa al usuario si es valida. Se utiliza para determinar si el programa se ajusta a una norma
  2. El interprete lee el programa de entrada y ejecuta mostrando resultados, donde hace un calculo de cada operación.
  3. El traductor analiza el arbol de sintaxis y luego lo recorre para producir un programa con un formato diferente.
BISON
1. está diseñado para automáticamente invocar Flex, el cual es facíl combinar los dos en un programa.
El generador de analizador de bison
1. YAAC
  1. fue un analizador ampliamente utilizado generador en el entorno Unix, recientemente suplantado por GNU Bison analizador que es generalmente compatible.
2. Se tiene que crear un escáner donde se cree una especificación de la gramática donde tiene una acción a seguir.
3. Especificaciones generales
  1. -La primera sección contiene código C arbitrario, normalmente #incluye declaraciones y declaraciones globales. La segunda sección puede contener una variedad de declaraciones específicas.
  2. %token keyword( Uso para declarar todos los terminales en nuestro idioma)
4. Especificación de bison para validador de expresiones
  1. da una especificación de Bison para expresiones algebraicas simples en enteros, donde acepta gramatica LR
5. Programa principal para el validador de expresiones
  1. Procedimiento general usando Bison Y flex ,donde ela analizador entra parser.bison y se coloca en scanner.flex y se genera el token.h desde el %token
Validador de expresiones
1. Se utiliza para nn determinar si un programa dado cumple con los estandares. Donde tiene variedad para lenguajes relacionados con la web como:
  1. HTML1
  2. CSS2
  3. JSON3
Intérprete de expresiones
1. Valores semánticos que representan los valores ya calculados para otros no terminales
  1. REGLA PARA SUMAR
    1. sumar el valor de la izquierda (el primer símbolo) al valor de la derecha (el tercer símbolo), EJEMPLO:
    2. Los valores de $1 Y $3 vienen de otras reglas que definen esos no terminales donde se le de valor de un nodo de hoja
2. Especificación de bison para una intérprete
  1. Gramatica de bison que implementa un intérprete donde invoca yyparse(). Al tener éxito, el resultado se almacena en el analizador de variables globales para extraerlo y usarlo en el programa principal.

Next up

Chapter 5 – Parsing in Practice

Description

Resource summary

Media attachments

Similar

	Created by DAVID SANTIAGO ESCOBAR BENITEZ over 2 years ago