INSTITUTO POLITECNICO NACIONAL

ESCUELA SUPERIOR DE CMPUTO

ALUMNOS: CORDERO BERISTAIN JUAN URIEL

LOPEZ CARRILLO ANGEL ALEXIS

PROFESOR: SAUCEDO DELGADO RAFAEL NORMAN

ASIGNATURA: COMPILADORES

RESUMEN DEL PROYECTO

GRUPO: 3CM1

Kelley, Dean; Teora de Autmatas y

Lenguajes Formales; Editorial PrenticeHall; Madrid, 1995
http://nereida.deioc.ull.es/~plgrado/java
scriptexamples/node20.html consultado
el 22 de mayo de 2015

NOMBRE DEL PROYECTO: MATRIX FACTORY

DESCRIPCION DEL PROYECTO: Aplicacin que tendr como funcin el desarrollo de
operaciones con matrices, tales como la matriz inversa, la matriz transpuesta, producto de
matrices, etc.
LENGUAJE DEL PROYECTO: Estar compuesto por letras maysculas y minsculas de la A a
la Z, nmeros del 0 al 9, guin bajos (_), smbolo de dinero ($), smbolo de numeral (#), y
otros smbolos que funcionaran como operadores, los cuales sern descritos a
continuacin, en la tabla de operadores.
SIMBOLO
+
*
/
>
<
>=
<=
==
=
[]

DESCRIPCION
Operador de suma
Operador de resta
Operador de multiplicacin o producto
Operador de divisin
Operador de mayor que
Operador de menor que
Operador de mayor o igual que
Operador de menor o igual que
Operador de igual que
Operador de asignacin
Para los vectores o matrices. El primer corchete
indica el inicio del vector y el segundo indica el
final del vector
Para distinguir entre cada dimensin del
vector
Para finalizar una sentencia

()

Para distinguir entre cada vector

ingresado en una matriz
Para separa los parmetros de una
funcin

Dentro de los parntesis, se ingresas los

parmetros de una funcin, los cuales pueden
ser de distintos tipos de datos.

Para describir las funciones ms importantes del lenguaje, se presenta la siguiente tabla
FUNCION
in()
out()
Matrix invert(Matrix)

DESCRIPCION
Funcin para escribir datos introducidos
por el usuario en el compilador.
Funcin para imprimir datos en pantalla.
Funcin para invertir una matriz.

Matrix transpose(Matrix)

Recibe un tipo de dato matriz, y devuelve

un tipo de dato matriz
Funcin para invertir una matriz.

int NCoeff(Matrix)

Int Nrows(Matrix)

Int Ncols (Matrix)

Recibe un tipo de dato matriz, y devuelve

un tipo de dato matriz
Funcin para calcular el total de
coeficientes de una matriz
Recibe un tipo de dato matriz, y devuelve
un tipo de dato entero
Funcin para calcular el numero de filas de
una matriz
Recibe un tipo de dato matriz, y devuelve
un tipo de dato entero
Funcin para calcular el numero de
columnas de una matriz
Recibe un tipo de dato matriz, y devuelve
un tipo de dato entero

Las reglas para nombrar variables (identificadores) en este lenguaje son las siguientes

Los identificadores podrn comenzar con una letra mayscula o minscula de la A

a la Z, un guin bajo(_), un smbolo de dinero ($), un smbolo de numeral (#).
A partir del segundo carcter del nombre de una variable, no se podrn colocar
guiones bajos, ni smbolos de dinero ni numerales; nicamente letras maysculas o
minsculas de la A a la Z, y nmeros del 0 al 9.
Respecto a la longitud de cada identificador, este lenguaje presenta 2
restricciones. La primera es que la longitud minima de un identificador es de 2
caracteres, y la segunda, es que la longitud mxima es de 16 caracteres

Por lo tanto, se ha establecido que la expresin regular que describe a las cadenas
aceptadas para nombrar identificadores en este lenguaje de programacin es la siguiente:
([A-Z]|[a-z]|_|$|#) ([A-Z][a-z][0-9]) {1,15}

En el caso de las funciones, estas presentan las mismas reglas que una variable en cuanto
a los caracteres posibles de usar y las restricciones de longitud, pero se diferencian porque
al final, se agregan los parmetros que recibe la funcin entre parntesis. En el caso de las
funciones que no presentan algn parmetro, no se escribe ningn carcter dentro de la
funcin, y aqu interviene la cadena vaca (). Por lo tanto, la expresin regular que
describe a las cadenas aceptadas para nombrar a las funciones en este lenguaje es la
siguiente:
([A-Z]|[a-z]|_|$|#) ([A-Z][a-z][0-9]) {1,15}(([parmetro| ],)*)
Los parntesis rojos indican que hay una expresin regular contenida dentro de estos,
pero estos NO forman parte de la expresin regular. Los parntesis azules son parte de la
misma expresin regular.
TIPO DE LENGUAJE: Esta aplicacin ser implementada por medio del lenguaje compilado
Matrix Factory Language, el cual escribir programas fuente en archivos con extensin
.mfl, y estos sern compilados, pasando por las distintas fases de un compilador .