GENERACIÓN DE MATRIZ PREDICTIVA

 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

1. 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.

2. 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 derivación válida de la gramática.

• Reglas:

• El símbolo inicial tiene $ al principio.

• Si A → αBβ es una producción, entonces todo lo que puede estar en FIRST(β) excepto ε se incluye en FOLLOW(B).

• Si A → αB es una producción o A → αBβ es una producción donde FIRST(β) contiene ε, entonces todo lo que está en FOLLOW(A) se incluye en FOLLOW(B).

VIDEO