Pollo (Implementación del esquema)

Chicken (estilizado como CHICKEN ) es un lenguaje de programación , específicamente un compilador e intérprete que implementa un dialecto del lenguaje de programación Scheme y que compila el código fuente de Scheme al estándar C. Es mayormente compatible con R5RS y ofrece muchas extensiones al estándar. El estándar más reciente R7RS es compatible a través de una biblioteca de extensión . ^{[ 2 ]} Chicken es software libre y de código abierto disponible bajo una licencia BSD . Está implementado principalmente en Scheme, con algunas partes en C para mejorar el rendimiento o para facilitar su integración en programas C.

El enfoque de Chicken queda rápidamente claro desde su eslogan: " Un sistema de esquemas práctico y portátil ".

El enfoque principal de Chicken es la aplicación práctica de Scheme para escribir software del mundo real. Scheme es bien conocido por su uso en planes de estudio de ciencias de la computación y experimentación con lenguajes de programación, pero ha tenido poco uso en el ámbito empresarial e industrial. ^{[ 3 ]} La comunidad de Chicken ha producido un amplio conjunto de bibliotecas para realizar diversas tareas. La wiki de Chicken (el software que la ejecuta también es un programa de Chicken) también contiene una lista de software escrito en Chicken. ^{[ 4 ]}

Otro objetivo de Chicken es la portabilidad . Al compilar a una representación intermedia , en este caso C portátil (como hacen Gambit y Bigloo ), los programas escritos en Chicken pueden compilarse para sistemas operativos populares como Linux , macOS , otros sistemas tipo Unix , Windows , Haiku y plataformas móviles iOS y Android . ^{[ 5 ]} También cuenta con soporte integrado para la compilación cruzada de programas y extensiones, ^{[ 6 ]} lo que permite su uso en diversas plataformas de sistemas embebidos .

Al igual que muchos compiladores de Scheme, Chicken utiliza C estándar como representación intermedia . El compilador Chicken traduce un programa Scheme a C, y luego un compilador de C traduce dicho programa a código máquina para la arquitectura de destino , generando así un programa ejecutable. La disponibilidad universal de C lo hace útil para este propósito.

El diseño de Chicken se inspiró en un artículo de 1994 ^{[ 7 ]} de Henry Baker que describía una estrategia innovadora para compilar Scheme a C. Un programa Scheme se compila en funciones C. Estas funciones C nunca llegan a la instrucción return ; en su lugar, llaman a una nueva continuación cuando terminan. Estas continuaciones son funciones C y se pasan como argumentos adicionales a otras funciones C. El compilador las calcula.

Hasta ahora, esta es la esencia del estilo de paso de continuaciones . La novedosa idea de Baker es usar la pila de llamadas de C para el montón de Scheme. Por lo tanto, se pueden usar operaciones normales de pila de C, como la creación automática de variables, la asignación de matrices de tamaño variable, etc. Cuando la pila se llena (es decir, el puntero de pila llega a la parte superior de la pila), se puede iniciar una recolección de basura . El diseño utilizado es un recolector de basura de copia ideado originalmente por CJ Cheney, que copia todas las continuaciones activas y otros objetos activos al montón. ^{[ 8 ]} A pesar de esto, el código C no copia marcos de pila de C, solo objetos de Scheme, por lo que no requiere conocimiento de la implementación de C.

En resumen, el montón de Scheme consta de la pila de C como núcleo de memoria junto con los dos montones necesarios para el recolector de basura generacional. Este enfoque proporciona la velocidad de la pila de C para muchas operaciones y permite el uso de continuaciones como simples llamadas a funciones de C. Además, la solución de Baker garantiza un comportamiento recursivo de cola asintótico , tal como lo exige el estándar del lenguaje Scheme. La implementación en el compilador Chicken Scheme es incluso asintóticamente segura en cuanto al espacio .

Chicken Scheme cumple mayormente con R5RS, con algunas limitaciones y desviaciones notables. ^{[ 9 ]} La compatibilidad con R7RS se proporciona como una biblioteca de extensión. ^{[ 2 ]}

El sistema principal ofrece soporte básico para caracteres UTF-8 ; sin embargo, los procedimientos de indexación y manipulación de cadenas no son compatibles con UTF-8. Existe una biblioteca de extensión que añade soporte completo para UTF-8. ^{[ 10 ]}

Chicken tiene un gran repositorio de software de bibliotecas y programas añadidos, denominados huevos . ^{[ 11 ]} Este sistema es muy similar a RubyGems . ^{[ 12 ]}

Inicialmente, estos paquetes se desarrollaron en un repositorio SVN central, ^{[ 13 ]} donde la creación de una etiqueta generaba automáticamente una nueva versión de la extensión disponible para su descarga. Actualmente, los paquetes se pueden desarrollar en cualquier lugar y bajo cualquier sistema de control de versiones , manteniendo una gestión de lanzamientos semiautomática al usar la mayoría de los sitios de alojamiento de código más populares. ^{[ 14 ]} Este método de lanzamiento es independiente del sistema de control de versiones, ya que el usuario no necesita tenerlos instalados. El desarrollador puede alojarlos donde prefiera e incluso optar por evitar el control de versiones público y distribuir solo archivos tar.

Para todos los paquetes distribuidos, la última versión se prueba automáticamente como parte de un proceso de integración continua . Existe un servidor de pruebas canónico ^{[ 15 ]} donde el sistema central y todos los paquetes se prueban diariamente con la versión de desarrollo más reciente (para detectar errores regresivos) y la versión estable más reciente (para garantizar que todo funcione correctamente para los usuarios del sistema estable). Además, cualquier persona puede ofrecerse como voluntaria para proporcionar capacidad de prueba adicional en diferentes hardware, sistemas operativos o versiones del núcleo.

Chicken es compatible con la mayor parte del esquema estándar R5RS , pero también añade algunas características no estándar que no están disponibles en todas las implementaciones de Scheme.

El esquema CHICKEN fue desarrollado originalmente por Felix Winkelmann en Cygwin /gcc y posteriormente en Visual C++ 5.0 en Windows 98. [ ^{1 ] Se} le ocurrió el nombre "CHICKEN" arbitrariamente como "lo primero que se me ocurrió ese día" al pensar en un juguete de plástico de Feathers McGraw que tenía en su escritorio. A medida que el proyecto maduró, decidió no cambiar el nombre por superstición. ^{[ 23 ]}

• Recursión de cola
• El algoritmo de Cheney
• " MTA (canción) ", una referencia a una canción en el artículo de Baker de 1994.
• Gambito (Implementación del esquema)
• Stalin (Implementación del plan)

• Sitio web oficial