Documentos de Académico
Documentos de Profesional
Documentos de Cultura
GRAMATICA ESTRUCTURAL
Y ÁRBOLES DE DERIVACIÓN
Por lo tanto, una gramática formal generalmente se piensa como una generadora
de lenguajes. Sin embargo, a veces también puede ser usada como la base para un
"reconocedor": una función que determina si una cadena cualquiera pertenece a
un lenguaje o es gramaticalmente incorrecta.
1.A → bA
2.A → c
Por ejemplo:
6
Ing° Luis Loo Parián
AMBIGÜEDAD
11
Ing° Luis Loo Parián
EJERCICIOS
1.- G=({x,y}, {C,A,B,S}, S, P)
P={S::=Cx, S::=Cy, S::=By, S::=Ax, S::=x, S::=y, A::=Ax, A::=Cx, A::=x, B::=By, B::=yA, C::=xA}
G=({a,b,c}, {S,A,B}, S, P), P={S::=λ, S::=aAc, A::=aA, A::=Ac, A::=B, B::=b, B::=Bb}
12
Ing° Luis Loo Parián
ESTRUCTURA DE SELECCIÓN MULTIPLE
La estructura de selección múltiple switch permite seleccionar una ruta de entre varias
rutas posibles en base al valor de una variable selector que se compara con una lista de
constantes enteras o de carácter c1, c2, c3, ..., cn. Cuando se encuentra una
correspondencia entre el valor de la variable selector y una constante, se ejecuta la
acción o el grupo de acciones asociadas a dicha constante. Si el selector no coincide con
ninguna constante, se efectúa la acción por defecto, si es que existe
if( producto = 0 )
precio = 25;
else if( producto = 1 )
precio = 15;
else if( producto = 2 )
precio = 10;
else
precio = 12;
switch( producto ){
case 0:
precio = 25;
break;
case 1:
precio = 15;
break;
case 2:
precio = 10;
break;
default:
precio = 12;
}