SoloCodigo

Pues eso necesito saber si alguno de vosotros sabe de ensamblador y me puede echar una mano.

Tengo que hacer un codificador y un decodificador, según el algoritmo RLE

http://es.wikipedia.org/wiki/RLE

Tiene que ser con MIPS, con el simulador PCSpim.

Tengo la certeza de que es realmente sencillo pero no se por donde puedo cogerlo.

A ver si alguno de vosotros me puede echar una mano.

Salu2

Si es como has puesto.

Si le pasas el valor22222AA tendría que devolver 522A.

No quiero que me lo hagas, pero realmente no tengo ni idea, así que necesitaría ayuda.

Salu2

Acabo de preguntarlo, y me acaba de responder lo siguiente:

Well, i can think of a few solutions:
> a) it can be a matter of what characters are valid: that is,
> we can assume that only letters can be encoded. So '2' as char is not valid.
> However, this is a dummy solution...
>
> b) it depends on the data structures you use. For instance,
> if you use 1 integer (3 bytes) to represent the number and
> 1 byte for the char, then you may have the following organization in memory:
>
> for each 4 consecutive bytes :
>
> [1 byte] [3 bytes] :
> [char] [integer]
>
>
> So , in your example, each byte would be :
>
> 32, 00 00 00 05
> 41, 00 00 00 02
>
>
> where, 32 is the ascii of '2'
> and 41 is the ascii of 'A'
>
>
> c) another solution is to keep all the chars together,
> in consecutive bytes and all the numbers together
> in a second array, where each integer is 4 bytes.
>
> So, for your example, you can define one array symbols:
> '2','A',...
> or with their ascii: 32,41,...
> and another array with their frequency:
> 5, 2, ...
> where each integer occupies 4 bytes.
>
> When your decode, you know that the first number corresponds to
>
>
> the first char, and so on,....
> (a) is too limited...
> I would prefer you do either b) or c), and I think c) is the easiest.

Osea la a, que tiene pinta de ser la más fácil descartada, la b la entiendo pero el dice que es la más difícil, y la c, no la entiendo.

Tu como lo ves? si no sabes ingles, me lo dices y te lo traduzco.

Salu2

Ok, si crees que la dificultad es la misma prefiero la b, que creo que es más correcta, y entiendo mejor.

Por cierto, se me olvidó mencionar, que no es necesario hacer 2 programas, con uno que codifique y decodifique seria suficiente. Osea la entrada seria esta:

22222AA

Y la salida esta:

522A
22222AA

Muchas gracias por ayudarme y aconsejarme tío, es muy importante para mi.

Salu2

Pero en pseudocódigo es muy muy diferente, no? soy capaz de hacerlo en java, y no tardo mucho, si quieres lo hago para que veas que he captado la idea, pero no se de que puede servir eso, explicaté no lo entiendo, o es un pseudocódigo orientado a ensamblador?

Salu2

PD: por cierto tu mandas, si dices que 2 subrutinas por separado y un programa principal que es lo que ves mejor, pues así.

Ok, me llevara un tiempecito, porque también estoy liado con otra cosa, así que en un par de días o así postearé el código en java. Pero vamos de Mips lo que se dice Mips ni idea.

Salu2

Vamos a ver, ahora que he acabado lo demás me he puesto con esté ejercicio.

Primero lo que he decidido es que se introduzca la cadena por teclado, y la codificación se haga de esta manera:

Si se introduce la cadena "22222AA"

Pues se codifica como un array que contenga [2 A] y otro que contenga el numero de repeticiones [5 2]. Esto creo que serviria.

Ahora me he puesto con el codigo pero necesito ayuda, porque es que me cuesta la vida.

He empezado con esto:


Se supone que en $v0 tengo la cadena que he introducido por teclado no?

Lo que quiero es separar la cadena por caracteres, coger el primer carcter meterlo en el array encode1 y compararlo con el siguiente, y si es igual lo saco de la supuesta array auxiliar e incremento un contador, y si es distinto, lo saco del array y pongo el contador en el array encode2. Tiene buena pinta no?

Pues bueno el primer paso seria comparar los caracteres de la cadena que tengo supuestamente en $v0, dame una idea de como hacerlo por favor.

Salu2

Si uso PCSPIM, a ver tengo esto:


La primera lo que hace es que me imprime el msg1 en la consola.
La segunda me captura por teclado un String.
Y la tercer me imprime un String en la consola.

syscall es una llamada al sistema, que por lo que veo, lo que hace depende de la sentencia anterior.

Salu2

Muchas gracias, la verdad es que no me ha costado entender tu codigo. Lo unico que tu usas un ori entre el registro $zero y el numero, supongo que $zero contiene todos ceros, no? asi al hacer un or logico inmediato con el numero, te lo guarda ya en el registro $v0, no es asi? yo usaba la sentencia li entre el registro y el numero, vamos que supongo que es lo mismo.

Ahora se supone que en Entrance, tengo el String, no es asi? pero para acceder al primer elemento del string, puedo acceder a el inmediatamente o tengo que hacer un desplazamiento asi, osea:

un dll, registro1, Entrance,2, o algo asi? Muchas gracias.

Salu2

A ver como el código lo has comentado, no he tenido problema en entenderlo, además asi se entiende bastante facil.

He probado el codigo, pero en procesar de momento quiero que me imprima un blanco entre caracteres.

Por ejemplo la entrada es: "aabb"

y quiero que me imprima: "a a b b"

Más que nada para probarlo y entenderlo todo bien.

Este es el codigo que llevamos hasta ahora:


Pues bien lo que da a la salida es otra cosa:

aabb      (Esto lo hace bien porque se lo he puesto arriba)
aabb
 (null)

Porque puede ser? Muchas gracias de nuevo.

Salu2

Antes de nada una pregunta, en $a0 tengo el primer caracter, para compararlo con el siguiente solamente tendría que compararlo con Entrance, que se supone que ya esta apuntando ahi, cierto?

Esto ya lo he entendido:

al entrar en la función procesar, ¿qué estás haciendo? La llamada al sistema 4 imprime un cadena de caracteres, cuyo puntero es $a0. Pero en $a0... ¡¡tenemos un carácter (el código ASCII del carácter)!!. Y claro, en esa dirección de memoria no hay nada, por tanto no imprime nada Y luego imprimes msg2 que es un espacio.

Es como la etiqueta msg1, ya que msg1 es lo que almacenamos en $a0, y lo me me imprime es el mensaje, ya que msg1 apunta al mensaje, facil.

Pero lo de imprimir un solo caracter no sabria hacerlo, aunque en realidad no me vale para este ejercicio era solo para toquetear.

He continuado con el ejercicio a ver que tal:


Que tal pinta tiene esto? aunque no se meter el caracter en la matriz y que me respente lo que haya, osea si me viene una a, meterlo y si despues viene una b, volverlo a meter, y que en encode 1 tenga "ab" o "a b" o algo asi. Muchas gracias.

Salu2

en $a0 tengo el primer caracter, para compararlo con el siguiente solamente tendría que compararlo con Entrance

La comparacion no seria con entrance seria con $s0

Nop, tampoco   En $s0 tienes un puntero a un carácter, y en $a0 tienes un carácter. Tendrías que cargar el carácter en algún registro para compararlo. Lo que te aconsejo es que pases $s0 como parámetro a la función procesar():

Esto empieza a ponerse más interesante, no?   Pruébalo a ver si funciona bien. Te aconsejo que pruebes paso a paso, así vas viendo lo que hacen las instrucciones, y ves los valores que hay en los registros, etc...

Otra cuestión: eso que has puesto de jal sig_caract dentro de procesar te va a montar follones como una casa. La función debe terminar con jr siempre.

Bueno me he dispuesto a probarlo, y me salta el siguiente error al cargar el archivo:



Esto que significa?

Salu2