Ir al contenido principal

This is my blog, more about me at marianoguerra.github.io

🦋 @marianoguerra.org 🐘 @marianoguerra@hachyderm.io 🐦 @warianoguerra

repiola 0.2

la nueva version permite saltar a labels que todavia no estan definidas, cachea los opcodes de las instrucciones que ejecuto con anterioridad, asi la proxima vez que las encuentra no las parsea. Tambien se puede ver mietras la aplicacion va dibujando en la version movil. Arregle algunos bugs en la "maquina virtual" que hacia cosas raras en algunos jumps.

para bajarlo: http://code.google.com/p/repiola/

el nuevo release tiene los jar para desktop y movil juntos y esta el jad para los moviles que lo requieran.

en la pagina del proyecto agregue una descripcion del lenguaje y mas ejemplos.

http://code.google.com/p/repiola/wiki/Help
http://code.google.com/p/repiola/wiki/ExamplePage

les dejo un ejemplito de codigo


set r0 100
set r1 100
: begin
eq r0 0 end
eq r1 0 end
eq r0 198 end
eq r1 198 end
add r3 2
set r6 r3
add r4 1
lt r4 4 next
set r4 0
: next
: draw
put r2
add r2 10
sub r6 1
ne r4 0 check-1
sub r1 1
jmp done
: check-1
ne r4 1 check-2
sub r0 1
jmp done
: check-2
ne r4 2 check-3
add r1 1
jmp done
: check-3
add r0 1
: done
eq r6 0 begin
jmp draw
: end


que hace lo siguiente:



si alguien hace algo que dibuje algo copado mandemelo para el hall of fame :P

Colonia

Siguiendo el rescate de fotos luego de la organizacion de las mismas viene colonia, Koeln o Köln, como prefieran. Para llegar a colonia, que queda cerca de belgica, nos tomamos un tren a la madrugada desde Heidelberg, tuvimos que esperar 4 horas aprox en la estacion de frankfurt para tomar el tren que nos llevaba a colonia que se tomo bastante. Llegamos y apenas salimos de la estacion de tren estaba la famosa catedral de colonia, donde me entere despues se dice que estan los restos de los reyes magos, despues de subir hasta la punta de la catedral fuimos a una feria que habia, caminamos un poco y a la tarde volvimos. Fuera de la catedral y la feria no hubo mas cosas interesantes, se podria decir que es la ciudad que menos rescato de todo el viaje. Si alguien de colonia me invita gratis para probarme lo contrario no tendria drama :D.
Lo que si es espectacular son los paisajes en el trayecto de ida y vuelta en el tren los cuales debido a la niebla en la ida y el sueño en la vuelta no pudimos retratar dignamente.

Aclaro que no soy bueno contando viajes por escrito y no es la idea, la idea es mostrar fotos con una breve introduccion :).

ahora si, las fotos.



"esperando" en la estacion de frankfurt


yo frente a la catedral




Flash momentaneo

Dado un algoritmo de hashing sin colision (supongamos que SHA1 no tiene colisiones), genera una salida de 160 bits dada una entrada de tamaño maximo de 2^64 bits.

podriamos comprimir cualquier entrada a una salida de longitud fija (y muy chica) y necesitar solo de una capacidad de computo cuasi infinita para descomprimirlo por fuerza bruta.

ahora necesito capacidad de computo cuasi infinita (le voy a preguntar a alan turing que tiene una cinta y memoria infinita, quizas podria pedirle que guarde una rainbow table ahi y le pido un archivo dandole el hash).

(?)

Repiola 0.1

Despues de 2 dias de desarrollo sale a la luz repiola 0.1 en version desktop y mobile.

screenshot del caso:




eso es en emulacion, lo instale en mi celular (un misero alcatel 701a) y anda como piña, el unico drawback es que anda un poco lento la ejecucion, pero eso es porque no tengo en cuenta ninguna optimizacion, por ejemplo parseo la linea y genero el opcode cada vez que la ejecuta, eso dentro de un loop es muchas veces.

features:
* version desktop (swing)
* version mobile (anda en cualquier cel con java que soporte MIDP 2.0, que es bastante comun)
* en la version mobile guarda el codigo entre ejecuciones (si no es un perno)

una cosa que cambie desde el ultimo post es la sintaxis del lenguaje ya que escribir simbolos en un celular es mucho mas dificil que escribir palabras de diccionario, cambie las instrucciones por unas muy parecidas a las de asm de 80x86.

las instrucciones ahora son p -> put, s -> get, = -> set, + -> add, - -> sub, * -> mul, / -> div, % -> mod, & -> and, | -> or, ^ -> xor, e -> eq, n -> ne, j -> jmp

las otras quedan iguales.

hostee el codigo en http://code.google.com/p/repiola/, estoy peleando con el svn de netbeans para que me deje comitear los proyectos, en un rato tendrian que estar hosteados.
voy a subir los dos jars como releases.

para cerrar, un ejemplo con la nueva sintaxis, pinta una x en degrade y despues pinta pixeles aleatorios

: begin

put r2
add r0 1
add r1 1
add r2 1

lt r0 200 begin

# right to left line

set r0 199
set r1 0
set r2 0

: another

put r2
sub r0 1
add r1 1
add r2 1

lt r1 200 another

# some random pixels

set r3 0

: random

rnd r0
mod r0 200
rnd r1
mod r1 200
rnd r2
add r3 1
put r2

lt r3 200 random

# end!

Kostanz & Heidelberg

el primer viaje que hicimos después de establecernos en karlsruhe fue a konstanz, es una ciudad que esta en la costa de un lago bastante grande el cual tiene costa en 3 países: Alemania, Austria y Suiza, el viaje lo hicimos el primer fin de semana y estuvo muy bueno, la ciudad es muy linda y el lago también pero el problema es que no salieron muchas fotos que me gusten ya que estaba bastante nublado, así que decidí juntarlas con la segunda ciudad que conocimos a la semana siguiente. Fuimos a Heidelberg sin saber que era y termino estando muy bueno, tiene una mezcla de ciudad antigua y nueva muy buena. Ok, basta de hablar y a mostrar fotos.

konstanz


un rio que desemboca en el lago, el agua es asi en el lago tambien


la peatonal


una de las costas del lago

heidelberg


desde la costa del frente sacando fotos a la parte vieja de heidelberg con el castillo de fondo



desde la montaña cerca de los jardines del castillo


la parte antigua de la ciudad



Los jardines del castillo



como en cualquier ciudad con universidad, muchas bicicletas




esto pasa cuando se sacan fotos del rio muy de cerca :)

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.

Karlsruhe

Segundo post recopilando fotos copadas de mi viaje a Alemania, después de aterrizar y pasar unos días en Frankfurt, viajamos a Karlsruhe a donde alquilamos una habitación en un Wohnheim (albergue estudiantil) y nos anotamos en la universidad.



Uno de los lados del castillo


la plaza central de Karlsruhe en un dia de invierno



Yo frente al castillo


Me salio buena esta foto :)


Ahi al medio estamos con luciana, tuve que correr muy rapido para llegar hasta alla antes del timer :D


Un trencito que hace un recorrido por la ciudad, ahi esta pasando por la parte de atras del castillo


Una cena en el emaile con los argentinos de Karlsruhe, hint: por 4 euros se come como un duque :)



Con los Cordobeces que terminaron en Esslingen comiendo en el emaile



Con luciana en la primera ida a Agostea, eramos los únicos cordobeses en Karlsruhe

Project Euler problema 6

Lo lei, hice un oneliner en python y no lo corri porque pense que iba a demorar mucho, trate de recordar alguna propiedad pero no me acorde nada, buscando en internet todas eran resoluciones de project euler asi que decidi correrlo por fuerza bruta, termino siendo rapido asi que no me esforce mas:

problema:

The sum of the squares of the first ten natural numbers is,

1^(2) + 2^(2) + ... + 10^(2) = 385

The square of the sum of the first ten natural numbers is,

(1 + 2 + ... + 10)^(2) = 55^(2) = 3025

Hence the difference between the sum of the squares of the first ten natural numbers and the square of the sum is 3025 − 385 = 2640.

Find the difference between the sum of the squares of the first one hundred natural numbers and the square of the sum.



python:

>>> sum(xrange(1, 101)) ** 2 - sum(map(lambda x: x**2, xrange(1, 101)))
25164150

lisp:

[44]> (- (expt (apply #'+ (loop for x from 1 to 100 collect x)) 2) (apply #'+ (loop for x from 1 to 100 collect (expt x 2))))
25164150

erlang:

-module(ej_006).
-export([show/0]).

do_to_range(Stop, Stop, Accum, Fun) -> Accum + Fun(Stop);
do_to_range(Start, Stop, Accum, Fun) ->
do_to_range(Start + 1, Stop, Accum + Fun(Start), Fun).

show() ->
SumOfSquares = do_to_range(1, 100, 0, fun(X) -> X * X end),
SquareOfSums = math:pow(do_to_range(1, 100, 0, fun(X) -> X end), 2),
SquareOfSums - SumOfSquares.



observaciones:
  • encontre esta referencia de lisp: http://www.cs.cmu.edu/Groups/AI/html/cltl/clm/node81.html
  • la exponenciacion en lisp se hace con expt
  • no encontre algo como xrange asi que use el macro de for
  • no me gusta la cantidad de funciones que hay en lisp (y en un solo namespace! :P)
  • en erlang lo hice un poco mas prolijito porque lo tuve que hacer recursivo
  • si no fuera por que python no tiene notacion prefija, la resolucion seria casi igual (si hiciese una funcion range con los for)

UTN-Emall dijo la partera!

Despues de un tiempo de idas y venidas finalmente microsoft publico el trabajo que hicimos con los muchachos del Laboratorio de Investigacion de Software de la UTN Regional Cordoba en la pagina de MSDN:

http://code.msdn.microsoft.com/emall

hoy esta en la pagina principal de http://code.msdn.microsoft.com/ :D

este trabajo lo desarrollamos como un ejemplo de las nuevas tecnologias de .NET 3.5 y Visual Studio 2008 por un convenio con MS, realmente quedo muy bueno.

aca hay una descripcion de que es:


UTN Mobile Mall
UTN Mobile Mall is a services platform built on top of .NET framework desktop and mobile infrastructure. This sample shows dynamic generation of WCF web services and .NET Compact Framework applications by using high level graphical designers. UTN Mobile Mall enables non-technical users to design and implement web services and mobile applications using simple designers implemented on WPF and Silverlight.

This sample shows a broad range of Visual Studio 2008 and .NET technologies including:
  • WPF applications
  • WCF Web services and clients including SOAP and REST services.
  • ADO.NET on desktop and mobile
  • Windows Mobile applications using .NET Compact Framework
  • Dynamic generation of .NET assemblies for desktop and mobile
  • Microsoft SQL Server 2008/2005 and Microsoft SQL Server 2005 Mobile
  • Microsoft Silverlight 2.0 application
  • ASP.NET web sites

en criollo significa que es un conjunto de aplicaciones que usan casi todas las tecnologias de .NET que permiten el desarrollo de servicios web y aplicaciones para mobiles por usuarios no expertos usando diseñadores graficos, los cuales generan el codigo, lo compilan y lo publican. Las fuentes de datos son diseñadas de la misma forma, el resultado es una aplicacion servidora que se publica en un servidor (duh!) que expone los servicios con web services y una aplicacion cliente que se instala en mobiles y que consume los servicios mediante WiFi.

para tener una idea mejor recomiendo ver el screencast que esta en la misma pagina UTN Emall - Full Screencast.zip en http://code.msdn.microsoft.com/emall/Release/ProjectReleases.aspx?ReleaseId=2637.

La verdad que laburar con los pichis estuvo bueno y la aplicacion quedo copada.

Para los fundamentalistas: si, uso linux, hago software libre y trabaje (indirectamente) para microsoft, programo en .NET y trabajo en el Centro de Innovacion de Open Source. Si encontras una contradiccion avisame :P

problema expat con cxfreeze

esto es por si alguna alma perdida tiene el mismo problema que yo y busca expath cxfreeze ImportError en google y no encuentra nada.


El problema viene cuando hacemos una aplicacion en python, usamos expat y despues lo queremos hacer un binario con cxfreeze, nos encontramos con un error que dice algo como

ImportError: No module named parsers.expat

el problema se soluciona agregando la siguiente opcion cuando llamamos a cxfreeze:

cxfreeze --install-dir install_dir --include-modules=_xmlplus.parsers.expat script.py

espero que le sirva a alguien