Chapter 5 – Parsing in Practice

Description

Mind Map on Chapter 5 – Parsing in Practice, created by DAVID SANTIAGO ESCOBAR BENITEZ on 11/08/2021.
DAVID SANTIAGO ESCOBAR BENITEZ
Mind Map by DAVID SANTIAGO ESCOBAR BENITEZ, updated more than 1 year ago
DAVID SANTIAGO ESCOBAR BENITEZ
Created by DAVID SANTIAGO ESCOBAR BENITEZ over 2 years ago
12
0

Resource summary

Chapter 5 – Parsing in Practice
  1. 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
        1. El interprete lee el programa de entrada y ejecuta mostrando resultados, donde hace un calculo de cada operación.
          1. El traductor analiza el arbol de sintaxis y luego lo recorre para producir un programa con un formato diferente.
        2. BISON
          1. está diseñado para automáticamente invocar Flex, el cual es facíl combinar los dos en un programa.
          2. 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.
                1. 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.
                    1. %token keyword( Uso para declarar todos los terminales en nuestro idioma)
                    2. 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
                      2. 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
                      3. 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
                            1. CSS2
                              1. JSON3
                            2. 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:
                                    1. 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.
                                  Show full summary Hide full summary

                                  Similar

                                  Lord of the Flies
                                  lmg719
                                  Biology : Basic Terms
                                  Paul Fisher
                                  Module C4: Chemical Patterns
                                  remandsonic
                                  Physics - Energy, Power & Work
                                  dominique22
                                  Biology: B2.1, cells and simple cell transport; B2.2, tissues, organs and organ systems
                                  Henry Kitchen
                                  A level Computing Quiz
                                  Zacchaeus Snape
                                  English Placement Test
                                  CoachDanielDixon
                                  Roles of Education
                                  Isobel Wagner
                                  Japanese Hiragana
                                  pangcaberte
                                  TItrations (how to do the experiment) (concentrations)
                                  janey.efen
                                  Final Exam
                                  Ms. Wong-Lee