Sig:
Construcción de las Tablas
Sup:
Construcción de las Tablas
Ant:
Construcción de las Tablas
Err:
Si hallas una errata ...
Los conjuntos de Primeros y Siguientes
Repasemos las nociones de conjuntos de
Primeros
y
siguientes
:
Definición
3
.
23
.
1
Dada una gramática
y un símbolo
se define el conjunto
como:
donde:
Definición
3
.
23
.
2
Dada una gramática
y una variable
se define el conjunto
como:
donde
Algoritmo
3
.
23
.
1
Construcción de los conjuntos
Este algoritmo puede ser extendido para calcular
para
.
Algoritmo
3
.
23
.
2
Construcción del conjunto
Algoritmo
3
.
23
.
3
Construcción de los conjuntos
para las variables sintácticas
:
Repetir los siguientes pasos hasta que ninguno de los conjuntos
cambie:
(
representa el final de la entrada)
o bien
y
entonces
Sig:
Construcción de las Tablas
Sup:
Construcción de las Tablas
Ant:
Construcción de las Tablas
Err:
Si hallas una errata ...
Casiano Rodríguez León
2009-12-09