Análisis Sintáctico

• Autores: Diego Ulises Carranza Sahagún, Oscar Antonio Zárate Águila
• Localización: Compiladores: fases de análisis / coord. por Diego Ulises Carranza Sahagún, 2024, ISBN 978-607-26754-0-7, págs. 45-68
• Idioma: español
• Enlaces
  • Texto completo
• Resumen

  • La principal tarea de un analizador sintáctico es indicar si la secuencia de componentes léxicos, encontrados en el análisis léxico, están en el orden correspondiente a las reglas gramaticales del lenguaje. El analizador sintáctico recibe como entrada los componentes léxicos, puede ser que desde un inicio de la fase se pasen todos los componentes y que el analizador sintáctico ya no tenga más interacción con el análisis léxico; o puede ser que el analizador sintáctico solicite el siguiente componente cuando lo vaya necesitando mediante una función, que en la Figura 3.1 es la función GetNextToken(). Lo que se obtiene como resultado de esta fase de análisis sintáctico, regularmente es una estructura que se conoce como árbol sintáctico o árbol de análisis gramatical. Sin embargo, dependiendo de la forma como se implementa el analizador sintáctico podría no construirse en forma explícita