UNIVERSIDAD NACIONAL DE SAN ANTONIO ABAD DEL
CUSCO
FACULTAD DE INGENIERIA ELÉCTRICA, ELECTRÓNICA,
INFORMÁTICA Y MECÁNICA
ESCUELA PROFESIONAL DE INGENIERÍA INFORMÁTICA Y DE
SISTEMAS
Proyecto Compilador de lenguaje SQL en español
TRABAJO PRESENTADO POR:
CUSCO – PERÚ
Enero 2020
INDICE
ESCUELA PROFESIONAL DE INGENIERÍA INFORMÁTICA Y DE SISTEMAS
INTRODUCCIÓN..............................................................................3
OBJETIVOS......................................................................................4
DESCRIPCIÓN DEL LÉXICO SQL EN ESPAÑOL..........................5
ANALIZADOR LÉXICO EN FLEX....................................................6
Descripción de las reglas léxicas.....................................................................6
DESCRIPCIÓN DE CONSTRUCCIONES VÁLIDAS........................8
b. Inserción de contenido en las tablas.................................................................8
c. Modificación de datos de una tabla....................................................................9
e. Consultas de datos............................................................................................10
f. Eliminación de tablas.........................................................................................10
GRAMÁTICAS LIBRES DE CONTEXTO PARA LAS
CONSTRUCCIONES DEL LENGUAJE..........................................11
Unsaac-2020 Página 2
ESCUELA PROFESIONAL DE INGENIERÍA INFORMÁTICA Y DE SISTEMAS
INTRODUCCIÓN
El presente trabajo correspondiente al curso de Construcción de compiladores
busca dar a conocer los requisitos previos que se necesitan antes de elaborar
un compilador, es decir describir el lenguaje a ser procesado. El objeto de
estudio es el lenguaje estándar de manejo de base de datos SQL, pero el
léxico del lenguaje será elaborado en lenguaje español. Se darán a conocer los
requisitos previos como el léxico del lenguaje, los tipos de datos utilizados,
variables válidas, palabras reservadas, operadores y funciones que se
consideran primitivas.
Adicionalmente se describen las gramáticas regulares que corresponden al
lenguaje en estudio. Esto como parte del análisis sintáctico, con el cual
posteriormente se establecerán las relaciones coordinantes con el análisis
léxico previo.
La construcción de compiladores implica la culminación secuencial de etapas
de análisis, de modo que el lenguaje debe estar correctamente definido. En
busca de este objetivo se plantea en el siguiente informe las definiciones de las
gramáticas libres de contexto.
Unsaac-2020 Página 3
ESCUELA PROFESIONAL DE INGENIERÍA INFORMÁTICA Y DE SISTEMAS
OBJETIVOS
El presente trabajo tiene como propósito los siguientes objetivos:
Describir el léxico del lenguaje SQL en español.
Describir las construcciones del lenguaje con una sintaxis válida.
Mostrar la implementación del analizador léxico en FLEX Y C.
Diseñar gramáticas libres de contexto para las construcciones del
lenguaje.
DESCRIPCIÓN DEL LÉXICO SQL EN ESPAÑOL
TOKENS TIPO DE CARÁCTER EJEMPLO
Delimitador Signos de puntuación. (.) punto y (,) coma
(caracteres).
Palabras Clave Cadenas de caracteres INSERTAR, ELIMINAR,
significativos SELECCIONAR,
Unsaac-2020 Página 4
ESCUELA PROFESIONAL DE INGENIERÍA INFORMÁTICA Y DE SISTEMAS
ACTUALIZAR, CREAR,
MAX, MIN, PROM, EN,
CUANDO, PRIMARIO,
FIN, ORDENAR, CASO,
ENTONCES, DE.
Cadena Cadenas encerradas “1”, “A233-a” “jules”,
entre comillas. “22-Acacia Av.”
Identificador Cadenas sin comillas Id, aula, nombre,
que identifican nombres dirección
de columnas
Numero Entero Constante numérica 23, 3455, 2019, 12
entera
Numero Decimal Constante numérica 122.2 1416.3 45.6
decimal
Operador Operadores aritméticos +, - , * ,/ <, >
y relacionales
Fecha Almacenar una fecha Del 1 de enero de 0001
solamente. Del 1 de al 31 de diciembre de
enero de 0001 al 31 de 9999
diciembre de 9999
FUNCIONES PRIMITIVAS
MAXIMO(MAX) Devuelve el máximo Seleccionar
de un conjunto de MAX(GASTOS) COMO
valores contenidos en ElMAX de PEDIDOS
su campo especifico where pais = ‘España’;
de una consulta.
MINIMO(MIN) Devuelve el minimo de Seleccionar
un conjunto de valores MIN(GASTOS) COMO
contenidos en su campo Elmin de PEDIDOS
especifico de una where pais = ‘España’;
consulta.
PROMEDIO(PROM) Calcula la media Seleccionar
aritmética de un PROM(GASTOS) como
conjunto de valores PROM de PEDIDOS
contenidos en el campo donde GASTOS > 100;
especificado.
Unsaac-2020 Página 5
ESCUELA PROFESIONAL DE INGENIERÍA INFORMÁTICA Y DE SISTEMAS
CONTAR(CONT) Calcula el nro de Seleccionar
registros devueltos por CONT(FechaEnvio y
una consulta. transporte) as Total de
Pedidos
Unsaac-2020 Página 6
ESCUELA PROFESIONAL DE INGENIERÍA INFORMÁTICA Y DE SISTEMAS
ANALIZADOR LÉXICO EN FLEX
Unsaac-2020 Página 7
ESCUELA PROFESIONAL DE INGENIERÍA INFORMÁTICA Y DE SISTEMAS
Descripción de las reglas léxicas.
PR: dentro de esta variable se establecen las palabras reservadas de las
instrucciones SQL definidas previamente. Así tenemos crear tabla, eliminar
tabla, actualizar, insertar en, seleccionar de, seleccionar en, seleccionar
valores, establecer, donde, eliminar de, y de las funciones primitivas
definidas previamente: min, max, prom.
ID: cadena de caracteres que realizan la función de identificadores para
realizar las instrucciones SQL.
TDN: representan los tipos de datos numéricos, los cuales llevan un rango.
TD: variable que representan los tipos de datos en general, salvo los que son
numéricos con rango.
LOOP: variable que enlaza variables con los tipos de datos respectivos.
Unsaac-2020 Página 8
ESCUELA PROFESIONAL DE INGENIERÍA INFORMÁTICA Y DE SISTEMAS
En esta sección de código se realiza el emparejamiento entre la figura léxica
que representa cada token del código fuente del programa de SQL en español.
Unsaac-2020 Página 9
ESCUELA PROFESIONAL DE INGENIERÍA INFORMÁTICA Y DE SISTEMAS
DESCRIPCIÓN DE CONSTRUCCIONES VÁLIDAS
a continuación, se indican las principales operaciones que se implementan a
través de sentencias SQL.
a. Creación de tablas
La sentencia CREAR TABLA permite definir una nueva tabla y la prepara para
aceptar datos. Su sintaxis es la siguiente:
CREAR TABLA nombre de tabla (definición de columnas)
Las columnas de la tabla recién creada se definen en el cuerpo de la sentencia
CREAR TABLA. Las definiciones de columnas aparecen en una lista separada
por comas y encerrada entre paréntesis. El orden de las definiciones de las
columnas determina el orden de izquierda a derecha de las columnas en la
tabla. Cada definición especifica el nombre de la columna y el tipo de datos que
la columna contiene.
b. Inserción de contenido en las tablas
Típicamente, una nueva fila de datos se añade a una base de datos relacional
cuando una nueva entidad representada por una fila aparece en el mundo
exterior. Una fila es la unidad de datos más pequeña que puede añadirse a una
tabla.
La sentencia INSERTAR permite añadir una nueva fila a una tabla. Su sintaxis
es:
INSERTAR EN nombre tabla (Lista de columnas)
VALORES (Lista de valores)
La cláusula INTO especifica la tabla que recibirá la nueva fila y las columnas
que almacenarán los datos Insertados. La cláusula VALUES especifica los
valores de los datos que la nueva fila contendrá. Los nombres de columna y los
valores de los datos se separan utilizando comas.
Unsaac-2020 Página 10
ESCUELA PROFESIONAL DE INGENIERÍA INFORMÁTICA Y DE SISTEMAS
c. Modificación de datos de una tabla
Los valores de los datos almacenados en una base de datos se modifican
cuando se producen cambios correspondientes en el mundo exterior, de tal
forma que en todo momento la información almacenada en la base de datos
sea un modelo exacto del mundo real. La unidad más pequeña que puede
modificarse es una columna de una, única fila.
La sentencia ACTUALIZAR permite modificar los valores de una o más
columnas de las filas seleccionadas de una tabla. Debe respetarse la siguiente
sintaxis:
ACTUALIZAR nombre de tabla ESTABLECER nombre de
columna = expresión DONDE condición
El nombre de tabla identifica la tabla en que se realizará la actualización. La
condición que acompaña a la cláusula DONDE sirve para seleccionar las filas
de la tabla que serán modificadas. La cláusula ESTABLECER es una lista de
asignaciones separadas por comas. Cada asignación identifica una columna
destino a actualizar y especifica cómo calcular el nuevo valor para dicha
columna.
d. Supresión de datos de una tabla
Normalmente, una fila de datos se suprime de una tabla cuando la entidad
representada por la fila desaparece del mundo exterior. La unidad más
pequeña de datos que puede ser suprimida es una única fila.
La sentencia ELIMINAR permite eliminar filas seleccionadas de una sola tabla.
La sintaxis de la sentencia ELIMINAR es como sigue:
ELIMINAR DE nombre de tabla DONDE condición
La cláusula DE especifica el nombre de la tabla de la que se eliminarán filas. La
condición de la cláusula DONDE selecciona las filas que serán suprimidas.
Obviamente si ninguna de las filas satisface dicha condición, ninguna de ellas
será eliminada.
Unsaac-2020 Página 11
ESCUELA PROFESIONAL DE INGENIERÍA INFORMÁTICA Y DE SISTEMAS
e. Consultas de datos
Las consultas de selección se utilizan para obtener información de las bases de
datos, esta información es devuelta en forma de conjunto de registros.
La sintaxis básica de una consulta de selección es la siguiente:
SELECCIONAR Lista de campos DE Nombre de tabla
DONDE Condición
En donde Lista de Campos es la relación de campos que se desean recuperar
y Nombre de Tabla identifica a la tabla, origen de los mismos.
El resultado de una consulta SQL es siempre una tabla de datos, semejante a
las tablas almacenadas en la base de datos. Generalmente los resultados de la
consulta generarán una tabla con varias columnas y varias filas. Las consultas
más sencillas solicitan columnas de datos de una única tabla en la base de
datos.
f. Eliminación de tablas
Cuando se quiere destruir una tabla existente que ya no es necesaria se debe
utilizar la sentencia ELIMINAR TABLA cuya sintaxis es:
ELIMINAR TABLA nombre de tabla
El nombre de la tabla en la sentencia identifica la tabla a eliminar.
Unsaac-2020 Página 12
ESCUELA PROFESIONAL DE INGENIERÍA INFORMÁTICA Y DE SISTEMAS
GRAMÁTICAS LIBRES DE CONTEXTO PARA LAS CONSTRUCCIONES
DEL LENGUAJE
Para la construcción CREAR TABLA nombre tabla (identificador1 tipo de
dato1, identificador2 tipo de dato2, …..)
EJEMPLO 1.
G = ({A, B, C, D}, {pr,id,td,(,), , }, P, S)
Donde P:
S B
B pr A
C id td,C | id td,D | D
A (C) | E
D id td
EJEMPLO 2.
S prA
A idA | idB | S
B opeA | C
C pr | id
EJEMPLO 3.
S prA
A enteroA | prB
B opeB| idC
B opeS| ope
Unsaac-2020 Página 13
ESCUELA PROFESIONAL DE INGENIERÍA INFORMÁTICA Y DE SISTEMAS
Unsaac-2020 Página 14
