Sunday, April 23, 2006

Ejercicios 6.1 6.2

He estado leyendo el capitulo 6 sobre la comprobacion de Tipos y me ha dado mucha informacion e ideas acerca del modo en que debo almacenar las variables en la tabla de simbolos.
Especificamente sobre toda la informacion necesaria que debo recopilar para cada expresion de tipo y constructor de tipo encontrado en mi gramatica.
El capitulo habla de los Sistemas de tipos que es una serie de reglas para asignar expresiones de tipos a las distintas partes de un programa. Habla de la contruccion de arboles para la comprobacion de tipos ademas hay algunos ejemplos que no entiendo mucho como el de LISP que permiten que las funciones devuelvan objetos de tipos arbitrarios por ejemplo:
(integer->integer)->(integer->integer) talves pueda aclararlo en clase.

En cuanto a los ejercicios de tarea 6.1 y 6.2 las respuestas las muestro a continuacion:
6.1 La expresion de tipo correspondiente a: array a[1..100][1..100] of * real
es: array(1..100,1..100,integer)
La expresion de tipo correspondiente a: array a[0..9][0..9][-10..10][-10..10] of int
es: array(1..100,1..100,1..100,1..100,integer) of int
La expresion de tipo correspondiente a:
record
int f
char g
end record: x;
func(int a, int *b) record x

La expresion de tipo correspondiente a: para el record es: record(int x char)
y para la funcion es: (int x pointer(int)) -> record (int x char)

6.2 Se tiene la siguiente declaracion:
typedef struct {
int a,b;
}NODO, *APNODO;

NODO aa[100];
APNODO bb(x,y) int x; NODO y {...}

La expresion de tipo para aa es: array(0..99,NODO)

La expresion de tipo para bb no la entendi bien porque no se si es una funcion lo que se esta declarando o es un record.
Continuare realizando los demas ejercicios del capitulo para poder comprender mejor el capitulo.

Sunday, April 16, 2006

Laboratorio MIPS

Primeramente estoy alegre por continuar con la clase de compiladores gracias a Dios que me ha ayudado hasta ahora y espero concluir compiladores II con éxito.
Con respecto al laboratorio, primero compile el programa suma.s ejecutandolo step by step para comprender y verificar el orden de ejecucion de las instrucciones, asimismo el cambio de valores en las varibles declaradas.
En este modo de ejecucion podemos conocer los cambios de valores que sufren las variables a lo largo de un programa, por ejemplo en este instruccion addi $v0, $zero, 4 estamos asignando a la variable $v0 el numero de instruccion 4, que es una instruccion de impresion de un string.
Todos los cambios de valores sufridos por la variable $v0 puede observarse mediante este modo de ejecución, es muy útil!!!.

Modificaciones al programa
Suma1.s: Imprima los resultados de sumar y de multiplicar los dos números enteros que seintroducen.
Respuesta\\ Para realizar este apartado simplemente se hace uso de la instrucción mul como se muestra a continuación.

.data
cad0: .asciiz "Introduzca un número entero: "
cad1: .asciiz "Introduzca otro número entero: "
cad2: .asciiz "La suma de ambos es: "
cad3: .asciiz "El Resultado de la multiplicacion es: "
cr: .byte 13,10,0
.text
main:
# Se escribe el string pidiendo el primer número
addi $v0, $zero, 4
la $a0, cad0
syscall
# Se lee el primer número
addi $v0, $zero, 5
syscall
add $s0, $v0, $zero # Se guarda el número en $s0
# Se escribe el string pidiendo el segundo número
addi $v0, $zero, 4
la $a0, cad1
syscall
# Se lee el segundo número
addi $v0, $zero, 5
syscall
add $s1, $v0, $zero # Se guarda el número en $s1
add $s2, $s0, $s1 # Se suman ambos números
mul $s3, $s0, $s1 # Se multiplican ambos números
# Se escribe el mensaje de string previo al resultado
addi $v0, $zero, 4
la $a0, cad2
syscall
# Se escribe el resultado
addi $v0, $zero, 1
add $a0, $zero, $s2
syscall
# Se escribe un enter
addi $v0, $zero, 4
la $a0, cr
syscall
# se escribe el mensaje de la multiplicacion definido previamente
addi $v0, $zero, 4
la $a0, cad3
syscall
# se escribe el resultado de la multiplicacion
addi $v0, $zero, 1
add $a0, $zero, $s3
syscall
# Se escribe un return al final
addi $v0, $zero, 4
la $a0, cr
syscall
# Fin del programa.
addi $v0, $zero, 10
syscall


Suma2.s: Imprima el menor de los dos números ingresados. Debe hacer uso de las
instrucciones de comparación.
Respuesta\\ Para realizar este apartado se visitaron las páginas de ayuda que nos proporcionó los cuales hacen uso de la instruccion blt que funciona como el if que todos ya conocemos.
A continuación se muestra la solución.

.data
cad0: .asciiz "Introduzca un número entero: "
cad1: .asciiz "Introduzca otro número entero: "
cad2: .asciiz "La suma de ambos es: "
cad3: .asciiz "El Resultado de la multiplicacion es: "
cad4: .asciiz "El numero menor de los ingresados es: "
cr: .byte 13,10,0
.text
main:
# Se escribe el string pidiendo el primer número
addi $v0, $zero, 4
la $a0, cad0
syscall
# Se lee el primer número
addi $v0, $zero, 5
syscall
add $s0, $v0, $zero # Se guarda el número en $s0
# Se escribe el string pidiendo el segundo número
addi $v0, $zero, 4
la $a0, cad1
syscall
# Se lee el segundo número
addi $v0, $zero, 5
syscall
add $s1, $v0, $zero # Se guarda el número en $s1
add $s2, $s0, $s1 # Se suman ambos números
mul $s3, $s0, $s1 # Se multiplican ambos números
# Se escribe el mensaje de string previo al resultado
addi $v0, $zero, 4
la $a0, cad2
syscall
# Se escribe el resultado
addi $v0, $zero, 1
add $a0, $zero, $s2
syscall
# Se escribe un enter
addi $v0, $zero, 4
la $a0, cr
syscall
# se escribe el mensaje de la multiplicacion definido previamente
addi $v0, $zero, 4
la $a0, cad3
syscall
# se escribe el resultado de la multiplicacion
addi $v0, $zero, 1
add $a0, $zero, $s3
syscall
# Se escribe un return al final
addi $v0, $zero, 4
la $a0, cr
syscall
# vamos a realizar las comparaciones entre $s0 y $s1
# se escribe el mensaje del numero menor definido antes
addi $v0, $zero, 4
la $a0, cad4
syscall
blt $s0, $s1, do_if
# se escribe el segundo numero ingresado
addi $v0, $zero, 1
add $a0, $zero, $s1
syscall
b end_if

do_if:
# se escribe el primer numero ingresado
addi $v0, $zero, 1
add $a0, $zero, $s0
syscall
end_if:
# Se escribe un enter
addi $v0, $zero, 4
la $a0, cr
syscall
# Fin del programa.
addi $v0, $zero, 10
syscall

La única dificultad encontrada fue al principio que traté escribir código directamente a la consola de MIPS y no pude. Hasta después que me dí cuenta que solo se puede cargar los archivos y compilarlos pero previamente hecho en un editor de texto.
Creo que el laboratorio fue de mucha utilidad para Familiarizarse con el simulador Spim de MIPS y un buen punto de partida para empezar con el proyecto.