Piet

Piet  es un lenguaje de programación esotérico desarrollado por David Morgan-Mar. El lenguaje Piet usa imágenes coloridas como programas. Un programa de Piet parece una abstracción pospictórica . Piet obtuvo su nombre del artista holandés Piet Mondrian .

Descripción

El código del programa en lenguaje Piet se presenta en forma de dibujo abstracto.

Conceptos lingüísticos

Colores

Se utilizan 20 colores diferentes (tabla a la derecha). Los 18 colores de las tres primeras filas de la tabla están conectados cíclicamente por los siguientes dos ciclos:

• Ciclo de tono: rojo → amarillo → verde → cian → azul → púrpura → rojo

• Ciclo de brillo: claro → normal → oscuro → claro

Esto implica que la luz es más oscura que la oscuridad y viceversa. Los colores blanco y negro no están incluidos en los ciclos.

También se pueden usar colores complementarios, aunque su efecto depende de la implementación. En el caso más simple, el intérprete de idioma trata los colores no estándar como blancos (de lo contrario, se pueden usar como análogos al negro).

Códigos

El código Piet es una forma de gráficos ensamblados a partir de colores reconocibles. Los píxeles de color individuales son importantes en un idioma, por lo que la regla se aplica a los programas que deben ampliarse para mostrar detalles. En dichos programas ampliados, el término códelo se usa para describir un bloque con un color equivalente a un píxel de código, para evitar confusiones con los píxeles reales de los gráficos ampliados, que de hecho pueden ser un códelo.

Bloques de color

El elemento principal del lenguaje Piet es el bloque de color. Un bloque de color es un bloque de cualquier número de códigos contiguos del mismo color, delimitados por bloques de un color diferente o por el borde de los gráficos del programa. Los bloques de colores que solo son adyacentes en diagonal no se consideran adyacentes. Un bloque de color puede tener cualquier forma y puede tener "agujeros" de otros colores en el interior que no forman parte del bloque.

Pila

Piet usa una pila para almacenar todos los datos. Los datos existen solo como números enteros, aunque se pueden leer o generar como caracteres Unicode mediante los comandos apropiados.

Ejecución del programa

El intérprete de lenguaje Piet comienza a ejecutar el programa en el bloque de color que contiene el código superior izquierdo del programa. El intérprete contiene un puntero de dirección (DP), que inicialmente apunta a la derecha. DP puede apuntar a la derecha, izquierda, arriba, abajo. El intérprete también contiene un Selector de Codel (CC), apuntando primero a la izquierda. CC puede apuntar hacia la izquierda o hacia la derecha. Las direcciones de DP y CC suelen cambiar con frecuencia durante la ejecución del programa.

Durante la ejecución del programa, el intérprete atraviesa bloques de colores de acuerdo con las siguientes reglas:

1. El intérprete encuentra el borde del bloque de color actual que está más alejado en la dirección DP (es posible que este borde no esté conectado directamente si el bloque es una forma compuesta)
2. El intérprete encuentra el código del bloque de color actual en este límite, que está más alejado en la dirección CC de la dirección de movimiento DP. (ver tabla a la derecha)
3. El intérprete se mueve de este códelo al bloque de color que contiene el códelo directamente en la dirección DP.

El intérprete continúa realizando estas acciones hasta que finaliza el programa.

Elementos de sintaxis

Números

Cada bloque de color que no sea negro ni blanco en Piet es el equivalente entero del número de códelos en ese bloque. Tenga en cuenta que los enteros negativos no se pueden representar, aunque se pueden construir mediante operadores. Cuando el intérprete codifica un número, no tiene que hacer nada con él. En particular, no lo empuja a la pila automáticamente; hay un comando especial para esto (ver más abajo).

Bloques y bordes negros

Los bloques negros y los límites del programa limitan el flujo del programa. Si el intérprete del programa Piet intenta moverse hacia un bloque negro o fuera de los límites, se detiene y CC cambia. A continuación, el intérprete intenta moverse de nuevo desde este bloque actual. Si falla por segunda vez, el DP cambia 90 grados en el sentido de las agujas del reloj. Estos intentos se repiten mientras CC y DP cambian entre intentos alternativos. Si, después de ocho intentos, el intérprete no puede abandonar el bloque actual, no hay ruta de salida y el programa termina.

Bloques blancos

Los bloques blancos quedan libres a través de zonas que el intérprete salta libremente. Si se mueve de un bloque de color a un espacio en blanco, el intérprete se mueve a través de los códelos blancos hacia el DP hasta que llega a un bloque que no es blanco. Si el intérprete golpea un bloque o borde negro, se considera limitado; de lo contrario, se mueve al bloque de color que golpeó. Moverse a través de un bloque blanco a uno nuevo de color no activa un comando (ver más abajo). En este caso, los bloques blancos se pueden usar para cambiar el color actual sin ejecutar comandos, lo cual es muy útil para la codificación de bucles.

Aclaración sobre bloque blanco

Moverse a lo largo del bloque blanco lleva al intérprete en línea recta antes de tocar un píxel o borde de color. No utiliza el procedimiento descrito anteriormente para determinar dónde saldrá el intérprete de un bloque de color que no sea blanco.

Exactamente lo que sucede cuando el intérprete se mueve sobre un bloque blanco y golpea un bloque o borde negro no estaba claro en la especificación original. La interpretación se deriva de una lectura literal del siguiente texto:

• El intérprete se mueve a través del bloque blanco en línea recta.
• Si golpea un obstáculo, CC cambia. Dado que esto no hace ninguna diferencia en cuanto a dónde intenta moverse el intérprete, la dirección del DP se gira inmediatamente en el sentido de las agujas del reloj.
• El intérprete ahora comienza a moverse desde el códelo blanco actual en la nueva dirección DP hasta que ingresa a un bloque de color o golpea un nuevo obstáculo.
• Cada vez que el intérprete golpea un obstáculo en un bloque blanco, invierte CC e invierte DP en el sentido de las agujas del reloj, luego intenta moverse nuevamente. Este proceso se repite hasta que el intérprete ingresa al bloque de color (mientras continúa la ejecución) o el intérprete comienza a repetir esta ruta. Si repite su ruta en el bloque blanco, no hay forma de salir del bloque blanco y la ejecución debe detenerse.

Comandos

Los comandos se definen moviéndose de un bloque de color a otro de acuerdo con el movimiento a través del programa. El número de pasos a través del ciclo de color y el ciclo de luminancia en cada transición determina el comando a ejecutar, como se muestra en la tabla de la derecha. Si la transición es a través de un bloque blanco, el comando no se ejecuta.

Algunos se describen a continuación.

• empujar Empuja el valor del bloque de color que queda en la pila. Tenga en cuenta que el valor del bloque de color no se coloca automáticamente en la pila; esta operación debe realizarse explícitamente.
• pop Extrae el valor superior de la pila, eliminándolo.
• add Extrae los dos valores superiores de la pila, los suma y vuelve a colocar el resultado en la pila.
• resta Extrae los dos valores superiores de la pila, resta el valor superior del segundo y devuelve el resultado a la pila.
• multiplicar Extrae los dos valores superiores de la pila, los multiplica y vuelve a colocar el resultado en la pila.
• divide Extrae los dos valores superiores de la pila, calcula la división entera del segundo valor por el valor superior y vuelve a colocar el resultado en la pila.
• mod Extrae los dos valores superiores de la pila, encuentra el módulo del segundo número dividido por el primero y devuelve el resultado a la pila.
• not Cambia el valor de la pila a cero si es distinto de cero, y a 1 si es nulo.
• mayor Extrae dos valores y pone 1 si el segundo valor es mayor que el primero, 0 si no es mayor.
• puntero recupera el valor y gira DP en el sentido de las agujas del reloj por el número dado, en sentido contrario a las agujas del reloj si el número es negativo.
• interruptor alterna CC el número deseado de veces
• duplicate empuja una copia del valor superior de la pila a la pila
• roll extrae dos valores de la pila (n es la parte superior, m es el segundo) y empuja el valor superior de la pila mn veces más profundo. La rotación se puede invertir (n es negativo), la profundidad no puede ser un número negativo.
• in Lee un número o carácter, según lo que quiera decir con este comando, y coloca el valor en la pila.
• out genera un número o carácter.

Las operaciones que no se pueden realizar se ignoran (ejemplo: extraer un valor inexistente de la pila).

Enlaces

• Lenguaje de programación Piet Archivado el 15 de abril de 2021 en Wayback Machine . 
• Piet en la wiki de esolangs Archivado el 11 de octubre de 2008 en Wayback Machine . 
• Un programa de Piet con una explicación detallada . Archivado el 6 de noviembre de 2008 en Wayback Machine . 
• Un programa de Piet que parece una pintura de Piet Mondrian . Archivado el 6 de noviembre de 2008 en Wayback Machine . 
• Piet::Interpreter: un intérprete para Piet escrito en Perl . Archivado el 1 de octubre de 2008 en Wayback Machine . 
• npiet - An interpreter and editor for Piet Archivado el 18 de septiembre de 2008 en Wayback Machine . 
• PietDev: un editor y  depurador de Piet en línea
• 99 botellas de cerveza en la pared Archivado el 27 de agosto de 2008 en Wayback Machine .