Initial commit
[blog.git] / posts / 123.html
1 title: Aprovechando la potencia de GNU Common Lisp (GCL)
2 date: 2008-09-06 07:16
3 ---
4 <div>
5 <p>Quien más quien menos ha oído hablar alguna vez de Lisp y del paradigma de la programación funcional. Lisp es un lenguaje de programación que no suele encontrarse fuera del mundo universitario y normalmente suele estar asociado a la Inteligencia Artificial (IA), aunque en realidad Lisp puede usarse para cualquier cosa e incluso puedo decir que hay problemas de complicada resolución con otros lenguajes de programación que en Lisp pueden ser bastante triviales. Aún así los programadores de Lisp no abundan en el mundo, y aquí en Castellón estoy bastante convencido de que me sobra una mano para contarlos.</p>
6
7 <p>No voy a hablar sobre los pros y los contras de programar en Lisp, pero si te gusta Lisp o te ha picado el gusanillo con mi breve introducción o quieres conocer algo más que lenguajes de programación imperativa, te recomiendo que leas alguno de los <a href="http://www.paulgraham.com/lisp.html">ensayos sobre Lisp de Paul Graham</a> o alguna de las entradas de Slava Akhmechet en <a href="http://www.defmacro.org/">defmacro</a>.</p>
8
9 <p><b>GNU Common Lisp</b>, de ahora en adelante <b>GCL</b>, es la implementación oficial de Lisp usada en el proyecto GNU. Existen otras implementaciones libres de Lisp que tienen más utilidades que GCL, como librerías de sockets, multithreading, etc, pero el hecho de que GCL fuera la preferida por los de GNU me animó a jugar un poco con ella y he de reconocer que no me siento decepcionado.</p>
10
11 <p>Al contrario que con los compiladores de otros lenguajes, que compilan los programas a bytecode para despues ejecutarlos con una máquina virtual o compilarlos a lenguaje máquina, GCL compila a C para realizar una segunda compilación mediante gcc o el compilador de C que tengamos en nuestro sistema. Gracias a esta integración entre Lisp y C es posible programar con GCL usando C para bajo nivel (acceso a registros, memória, punteros, etc) y Lisp para alto nivel (gestión de listas, árboles, operaciones con funciones, macros, etc). Resumiendo, tenemos toda la potencia de C, lo que significa que podemos crear nuestras propias funciones de multithreading por ejemplo, y la potencia de un lenguaje de alto nivel como Lisp.</p>
12
13 <p>Para lograrlo necesitamos solamente tres macros de GCL: <b>clines</b>, <b>defentry</b> y <b>defcfun</b>. Eso e instalar GCL, claro.</p>
14
15 <p>Probaremos a hacer una prueba sencilla en la que definiremos una función en C que sume dos enteros y devuelva el resultado y usaremos esa función desde Lisp. Primero crearemos el fichero "misuma.lsp" con estas dos lneas:</p>
16
17 <code>(clines "int misuma (int x, int y) { return x + y; }")
18 (defentry mi-suma (int int) (int "misuma"))</code>
19
20 <p>Con <b>clines</b> podemos introducir cadenas de texto directamente en el código C resultado de la compilación del programa. En este caso declaramos la función <b>misuma</b>. Y con <b>defentry</b> declaramos la función <b>mi-suma</b> en Lisp, que recibe dos enteros como parámetros y devuelve otro entero desde la función C <b>misuma</b>.</p>
21
22 <p>Ahora ya podemos entrar en el intérprete de Lisp y compilar nuestro pequeño programa. Cuando se programa en Lisp no es necesario compilar ya que es un lenguaje interpretado (se suele compilar cuando el programa ya está acabado para ganar velocidad) pero debemos hacerlo si queremos integrar Lisp y C.</p>
23
24 <p>Compilamos con <code>(compile-file "misuma.lsp")</code> y cargamos el código objeto que hemos generado con <code>(load "misuma.o")</code>. Ahora ya tenemos nuestra nueva función C disponible en Lisp. Si ejecutamos <code>(mi-suma 3 2)</code> obtendremos 5. ¿Impresionante, verdad? ¿No? Bueno, puede que no lo parezca pero esto es la punta del iceberg, una punta muy pequeña, ya que lo mismo que hemos hecho con la suma podemos hacerlo con la librería matemática de C, o con las librerías GTK, o con Qt, etc.</p>
25
26 <p>Estoy realizando un proyecto en el que he integrado SDL con Lisp consiguiendo resultados bastante espectaculares, pero de eso hablaremos otro día.</p>
27
28 <p>Me he dejado lo mejor para el final. ¿Es posible hacer una función en la que se mezclen instrucciones de C con instrucciones de Lisp? Pues podemos hacerlo gracias a <strong>defcfun</strong>. Vamos a verlo.</p>
29
30 <p>Volvemos a editar "misuma.lsp" y añadimos las siguientes líneas:</p>
31
32 <code>(defcfun "static object otrasuma (int x, int y)" 0
33 "object z;"
34 "int s = x + y;"
35 ('+ z)
36 ((list z (int x) (int y)) z)
37 ((cons z (int s)) z)
38 "return z;")</code>
39
40 <code>(defentry otra-suma (int int) (object "otrasuma"))</code>
41
42 <p>Si volvemos a compilar y ejecutamos <code>(otra-suma 10 7)</code> obtendremos la lista <code>((+ 10 7) . 17)</code>. Veamos cómo lo hace.</p>
43
44 <p>En primer lugar indicamos la cabecera de la función con su nombre y argumentos. El código en C se escribe usando cadenas de texto. Declaramos una variable z que contendrá la lista resultado y un entero s con el resultado de la suma.</p>
45
46 <p>La macro <strong>defcfun</strong> usa una sintaxis especial de Lisp que no voy a explicar (que para eso está la documentación) de forma que <code>('+ z)</code> es lo mismo que hacer <code>(setq z '+)</code> desde el intérprete. Ahora ya tenemos que z contiene (+).</p>
47
48 <p>Con la siguiente instrucción creamos la lista que representa la operación, con lo que z pasa a contener (+ 10 7). Y finalmente hacemos el cons con el resultado de la suma que teníamos en s, con lo que nos queda la lista que hemos obtenido al ejecutar la función.</p>
49
50 <p>¿Y si ejecutamos <code>(= (eval (car (otra-suma 10 7))) (cdr (otra-suma 10 7)))</code>? Por la salud mental de todos espero que nos devuelva T ;-)</p>
51
52 </div>