Analizador sintáctico.

Esta es la segunda fase del compilador y tiene como función principal el verificar el código siguiendo las reglas del lenguaje en donde se esté programando; y esto lo logra con ayuda de la elaboración de un árbol sintáctico. Por ejemplo, aquí se muestra una gramática simple que quiere decir que cuando el árbol empiece en la letra “E”, tiene que ir o elegir la función que le lleve más rápido al final de la sentencia.
A continuación mostraré un ejemplo de un árbol semántico.
En la figura1 se puede ver que el árbol está conformado por nódulos, aristas, hojas y la raíz del nodo, se muestra tambien una gramatica la cual es la serie de reglas que el arbol debe seguir para que sea valido.
Gramáticas Formales. (s.f.). Diferencia entre análisis sintáctico descendente y análisis sintáctico ascendente [Imagen]. Wordpress. Recuperado de https://gramaticasformales.wordpress.com/category/diferencia-entre-analisis-sintactico-descendente-y-analisis-sintactico-ascendente/

En la figura 1 se muestra una gramática, la cual se debe de seguir para que sepamos cómo realizar un lenguaje. La gramática nos dice que con "E" podemos tener dos "E", también podemos tener el "id" y también podemos tener un número (num). 

A continuación dejaré un video donde explican con más detalle sobre el analizador sintáctico.

Códigos Con Clase. (2022, 15 de noviembre). Introducción al análisis léxico [Video]. YouTube. https://youtu.be/RgGVn93bCNg


 




Comentarios

Entradas populares