Lenguajes y Automatas Erick Méndez
Entradas
La generación de una matriz predictiva utilizando los cálculos de FIRST y FOLLOW es un paso crucial en la construcción de analizadores sintácticos predictivos para gramáticas libres de contexto. Aquí te explico cómo se realiza este proceso: Cálculo de Conjuntos FIRST y FOLLOW Conjunto FIRST : Descripción : El conjunto FIRST de un símbolo no terminal o una cadena de símbolos en una gramática es el conjunto de terminales que pueden comenzar una cadena derivada de ese símbolo. Reglas : Si el símbolo es un terminal, el conjunto FIRST contiene solo ese terminal. Si el símbolo es un no terminal, el conjunto FIRST contiene los terminales que comienzan alguna cadena derivada de ese no terminal. Si el símbolo puede derivar la cadena vacía (ε), entonces ε también se incluye en el conjunto FIRST. Conjunto FOLLOW : Descripción : El conjunto FOLLOW de un símbolo no terminal en una gramática es el conjunto de terminales que pueden aparecer inmediatamente después de ese símbolo en alguna derivac...
Ascendente: · En el Análisis Sintáctico Ascendente se parte de las hojas y se intenta construir el árbol hacia arriba hasta llegar al símbolo inicial de la gramática. · En un análisis top-down un parser hacer corresponder cadenas de entrada con sus correspondientes derivaciones izquierdas. · En un análisis bottom-up un parser hace corresponder cadenas de entrada con las inversas de las correspondientes derivaciones derechas. Ejemplo: Análisis sintáctico ascendente Parten de las hojas (conjunto de tokens) para llegar a la raíz (axioma de la gramática): · Analizadores de procedencia de operador. ·...