domingo, mayo 17, 2009

repiola (dibujando a lo logo en pc y celulares)



Disclaimer: este post es para documentar lo que estoy haciendo y no olvidarme la proxima vez que mire el codigo, si no entendes nada no hay drama :)

Este proyecto lo empece el sabado 16 de mayo hablando con un amigo de que a pesar de tener java en el celular no teniamos ninguna app copada para usar en esos momentos en los que no tenes nada que hacer (esperar a alguien, viaje eterno en colectivo etc etc).

y se me ocurrio juntar algunas cosas que me gustan para hacer la primera version de "repiola", que todavia esta un poco en alpha pero que va queriendo.

la cosa es asi:

* tenemos una "maquina virtual" que intepreta opcodes de 32 bits, la maquina tiene 8 registros de uso general de 32 bits r1, r2..., r8 y dos registros especiales x, y
* la maquina tiene una "pantalla" de nxm pixels en donde puede escribir pixels RGB
* las operaciones basicas que la maquina puede interpretar son:
- aritmeticas (+, -, *, /, %)
- binarias (&, |, ^, !)
- de movimiento (ir n pixels arriba, abajo, izquiera, derecha, setear x a n, setear y an n)
- de pintado (pintar el pixel en (x, y) al valor n, almacenar el color en el pixel (x, y) en el registro r)
- de comparacion (==, !=, <, >, <= , >=)
- utiles (generar un entero aleatorio y guardarlo en el registro r, nop, salto incondicinal)

pero como no todos escribimos en hexadecimal diseñe un lenguaje muy simple lo mas corto posible (para poder escribirlo en el cel sin morir en el intento) y que fuera bastante mnemonico para poder recordarlo mientras uno esta en el medio de la nada, el formato es muy parecido a assembler, pero como el compilador del lenguaje esta separado de la maquina virtual se pueden generar otros lenguajes que generen los opcodes.

el formato general del lenguaje es algo asi:

<operacion> <valor>
<operacion> <registro> <registro>|<valor>
<operacion> <registro> <registro>|<valor> <etiqueta>

ejemplos:

asignar al registro r1 el valor 10

= r1 10

asignar al registro r2 el valor de r1

= r1 r2

pintar el color 10 en la posicion actual de x, y

p 10

pintar el color almacenado en r1 en x, y

p r1

mover x a la derecha 10 pixels

r 10

mover y abajo la cantidad de pixels almacenado en r3

d r3

setear x a 5

x 5

setear y al valor almacenado en r4

y r4

mover y hacia arriba 3 pixels

u 3

almacenar en el registro 5 el color del pixel en x, y

s r5

guardar un valor aleatorio en el registro 6

? r6

definir una etiqueta llamada "aca"

: aca

saltar a la etiqueta llamada "aca"

j aca

algunas operaciones aritmeticas (supongo que ya entendieron el formato :D)

+ r1 10
- r2 r1
* r3 10
/ r4 r3
% r5 2

algunas operaciones binarias

& r1 r2
| r2 1
^ r3 r2
! r4

operaciones de comparacion

si r1 es igual a 1337 entonces saltar a la etiqueta "aca"

e r1 1337 aca

el operador distinto

n r1 1337 aca

si r1 es mayor a r2 saltar a "alla"

gt r1 r2 alla

con mayor o igual

ge r1 r2 alla

menor y menor o igual

lt r1 r2 alla
le r1 r2 alla

muchos ejemplos? bueno, pero tengan en cuanta que cubri todos los operadores del lenguaje, los otros dos son "#" para comentario y "." para nooperation.

actualmente estoy trabajando en una interfaz swing para probarlo y cuando todo ande bien hago la gui para celulares (no da para pasar un jar al celular para probar y teclear ahi :D)

sobre el formato de los opcodes a grandes razgos es asi:

voy a representar cada byte de instriccion con una i, byte de numeros con una n, byte de pixel con una p, bytes sin usar con una x, bytes de identificador de registro fuente con una s, de destino con una d.

los operadores de movimiento que reciben un numero tienen el siguiente formato:

ixnn

los de movimiento que reciben un registro fuente

isxx

los operadores aritmeticos, binarios y de asignacion con registro fuente y un numero (el numero se almacena en el registro fuente):

isnn

los operadores aritmeticos, binarios y de asignacion con registro fuente y un registro destino (el valor de destino se almacena en fuente):

isdx

para el caso de poner un pixel de color en la posicion actual el formato es

ippx

para las operaciones de comparacion con numeros (llll es una direccion de 32 bits a la posicion a la que hay que saltar):

isnn llll

para operaciones de comparacion entre registros

isdx llll

el estado actual (domingo 17 de mayo es que anda todo menos la traduccion de etiquetas a direcciones de memoria) en modo interprete se puede ejecutar todo, pero si se compila los saltos no van a funcionar, sera para otra vez, por ahora con el interprete ando bien porque puedo hacer ejecucion paso a paso y debugear.

1 comentario:

mzorz dijo...

Quizas quieras darle una mirada a Hecl, es un lenguaje de scripting parecido a TCL que permite hacer esto y muuucho mas, sobre java para telefonos. www.hecl.org. Tambien lo estoy integrando a mi proyecto www.prosciuttoproject.org

Seguidores

Archivo del Blog