Compiladores

Unidad Académica de Ingeniería
UNIDAD DE APRENDIZAJE: FUNDAMENTOS DE INTELIGENCIA ARTIFICIAL
DOCENTE: RAFAEL GARCIA MENCIA
ALUMNO: MANUEL ALEJANDRO SOLIS ALARCON
MATRICULA: 16257088
GRUPO: 702
Av. Lázaro Cárdenas S/N.

Ciudad Universitaria, C.P. 39070
Tel: (747) 472 79 43, 471 93 10 Ext. 3635
e-mail: ingenieria@uagro.mx
http://www.ingenieria.uagro.mx/
Chilpancingo de los Bravo, Guerrero
Definición de gramáticas
Una gramática libre de contexto tiene cuatro componentes:
1. Un conjunto de símbolos terminales, a los que algunas veces se les conoce como “tokens”. Los
terminales son los símbolos elementales del lenguaje definido por la gramática.
2. Un conjunto de no terminales, a las que algunas veces se les conoce como “variables
sintácticas”. Cada no terminal representa un conjunto de cadenas o terminales, de una forma que
describiremos más adelante.
3. Un conjunto de producciones, en donde cada producción consiste en un no terminal, llamada

encabezado o lado izquierdo de la producción, una flecha y una secuencia de terminales y no
terminales, llamada cuerpo o lado derecho de la producción. La intención intuitiva de una
producción es especificar una de las formas escritas de una instrucción; si el no terminal del
encabezado representa a una instrucción, entonces el cuerpo representa una forma escrita de la
instrucción.
4. Una designación de una de los no terminales como el símbolo inicial.
Para especificar las gramáticas presentamos sus producciones, en donde primero se listan las
producciones para el símbolo inicial. Suponemos que los dígitos, los signos como < y <=, y las
cadenas en negritas como while son terminales. Un nombre en cursiva es un no terminal, y se
puede asumir que cualquier nombre o símbolo que no esté en cursiva es un terminal.1 Por
conveniencia de notación, las producciones con el mismo no terminal que el encabezado pueden
agrupar sus cuerpos, con los cuerpos alternativos separados por el símbolo |, que leemos como
“o”.
Ejemplo 2.1: Varios ejemplos en este capítulo utilizan expresiones que consisten en dígitos y
signos positivos y negativos; por ejemplo, las cadenas como 9−5+2, 3−1 o 7. Debido a que debe
aparecer un signo positivo o negativo entre dos dígitos, nos referimos a tales expresiones como
“listas de dígitos separados por signos positivos o negativos”. La siguiente gramática describe la
sintaxis de estas expresiones. Las producciones son:
lista → lista + dígito (2.1)
lista → lista − dígito (2.2)
lista → dígito (2.3) dígito → 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 (2.4)

Tel: (747) 472 79 43, 471 93 10 Ext. 3635
()
Un símbolo: a
S -> a

Tel: (747) 472 79 43, 471 93 10 Ext. 3635
S -> λ
Alternación: p|q
S -> P

Tel: (747) 472 79 43, 471 93 10 Ext. 3635
S -> Q

Tel: (747) 472 79 43, 471 93 10 Ext. 3635
Concatenación: p*q
S -> PQ
P -> p Unidad Académica de Ingeniería
Q -> q
Cerradura de Kleene: p*
S -> SP
S -> λ
Tel: (747) 472 79 43, 471 93 10 Ext. 3635
P–p
Opcional: p?

Tel: (747) 472 79 43, 471 93 10 Ext. 3635
VN
S -> (S)
S -> λ

Tel: (747) 472 79 43, 471 93 10 Ext. 3635

Tel: (747) 472 79 43, 471 93 10 Ext. 3635

Compiladores

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Compiladores

Cargado por

Copyright:

Formatos disponibles

Unidad Académica de Ingeniería

UNIDAD DE APRENDIZAJE: FUNDAMENTOS DE INTELIGENCIA ARTIFICIAL

DOCENTE: RAFAEL GARCIA MENCIA

ALUMNO: MANUEL ALEJANDRO SOLIS ALARCON

Av. Lázaro Cárdenas S/N.

Una gramática libre de contexto tiene cuatro componentes:

3. Un conjunto de producciones, en donde cada producción consiste en un no terminal, llamada

4. Una designación de una de los no terminales como el símbolo inicial.

lista → lista + dígito (2.1)

lista → lista − dígito (2.2)

lista → dígito (2.3) dígito → 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 (2.4)

Av. Lázaro Cárdenas S/N.

Unidad Académica de Ingeniería

Av. Lázaro Cárdenas S/N.

Unidad Académica de Ingeniería

Av. Lázaro Cárdenas S/N.

P -> p Unidad Académica de Ingeniería

Unidad Académica de Ingeniería

Av. Lázaro Cárdenas S/N.

Av. Lázaro Cárdenas S/N.

Av. Lázaro Cárdenas S/N.

También podría gustarte