Cómo la evaluación parcial convierte un intérprete en un compilador gratis
The Magic of Partial Evaluation
Jimmy Miller explora la evaluación parcial, una técnica que ejecuta en tiempo de compilación todo lo que ya se conoce y deja solo lo dinámico. Al aplicarla a un intérprete junto con un programa, el intérprete desaparece y emerge el programa compilado: la primera Proyección de Futamura. Lo demuestra con un intérprete de brainfuck, un validador de esquemas y un matcher de patrones, y sostiene que esta idea revela la relación profunda entre intérpretes y compiladores.
Esta es la primera hecho increíble: cuando tomas un intérprete y lo evalúas parcialmente con un programa, ¡obtienes el programa compilado!
- TuringTest
Para mí, las piezas de software más bellas son aquellas que revelan algo sobre la naturaleza de los lenguajes de programación.
Hay tres momentos que hacen que el programador funcional evolucione su comprensión de cómo funciona realmente un lenguaje de programación como representación simbólica del pensamiento humano, más allá de la metáfora que se enseña en la escuela de un programa informático como una trituradora que procesa datos de entrada y produce resultados.
El primero es cuando realmente entiendes la recursión y cómo una función puede definirse en términos de sí misma (con parámetros variables para cada llamada).
El segundo es cuando descubres la unificación de variables de Prolog o la evaluación perezosa de Haskell y cómo puedes representar estructuras de datos infinitas sin que el programa se cuelgue en un bucle infinito.
El tercero es cuando aprendes que el comportamiento de cualquier lenguaje imperativo (hasta el funcionamiento de las rutas de datos del microprocesador) puede representarse completamente en un lenguaje de reescritura puramente funcional (sin asignación destructiva / cambios de estado de celda).
Esas ideas hacen que uno se dé cuenta de que todos los paradigmas de programación tienen en común la naturaleza del procesamiento de símbolos y que no hay una "descripción verdadera" de la ejecución en tiempo de ejecución de un programa: las visiones imperativa, funcional y lógica del programa en ejecución son todas representaciones equivalentes.
- artrax
Construimos esto como una biblioteca de C++, hacemos compilación de consultas para nuestro motor de procesamiento de flujos.
https://github.com/nebulastream/nautilus
Nos permite implementar operadores o funciones sin tener que escribirlos en términos de DSL de LLVM IR (o similar). Más bien, escribes tus funciones sobre un tipo envoltorio (y devuelves uno), para el cual hay una sobrecarga de cualquier cosa que puedas sobrecargar en C++.
Puedes instanciar un envoltorio a partir de algún valor de C++, en cuyo caso el envoltorio simplemente reenviará todo a este valor, lo cual era agradable para la depuración en la era preagéntica.
Pero también puedes instanciar dicho envoltorio como un rastreador, y el resultado de la evaluación de las funciones será una traza.
Para el flujo de control, registramos cada vez que un tipo envoltorio se evalúa como bool, primero devolvemos true, y cuando llegamos al final de una rama, lanzamos una excepción para volver al principio y empezar de nuevo, pero evaluándolo como false.
La traza resultante podemos convertirla en LLVM IR y compilarla, o ejecutarla por ejemplo en wasm
- apignotti
Implementamos un concepto similar en nuestro compilador de C++ -> JavaScript/WebAssembly (Cheerp) hace varios años. Fue un desafío interesante.
https://labs.leaningtech.com/blog/reducing-webassembly-size-...