# Whitespace

Le whitespace est un langage de programmation exotique diffusé le 1er avril 2003 par Edwin Brady et Chris Morris de l'Université de Durham.
Comme caractères, il utilise les espaces, les tabulations et les retours à la ligne pour générer un programme dont le code est invisible.

## Histoire

Il s'agit plus d'une plaisanterie d'informaticiens (poisson d'avril) que d'un véritable langage de programmation opérationnel. Ce pseudo-langage, basé sur une pile, un peu comme le Forth (empiler et dépiler), est limité à quelques opérateurs simplistes et le minimum vital concernant les entrées/sorties.
L'idée d'utiliser des espaces blancs (espaces, tabulations) du C++ avait déjà été suggéré cinq ans auparavant par Bjarne Stroustrup. Perl proposait dès 2001 le module Acme::Bleach pour programmer avec des espaces.

## Syntaxe

Les commandes sont composées de séquences d'espaces, de tabulations et de sauts de ligne. Tous les autres caractères sont ignorés et servent donc aux commentaires.
Les nombres s'écrivent à l'aide d'un signe (espace pour positif, tabulation pour négatif), puis la valeur absolue en code binaire (l'espace pour le zéro, la tabulation pour le 1), puis se termine par un saut de ligne. Ainsi espace-espace-espace-tabulation-espace-tabulation-tabulation-saut de ligne représente le nombre binaire 0001011, correspondant à 11 en décimal.
Chaque instruction démarre par un IMP (Instruction Modification Parameter) suivi par une commande spécifique à l'IMP, puis potentiellement un paramètre$^,$.

### Liste des IMP

| IMP | Signification |
| [espace] | Stack Manipulation |
| [tabulation][espace] | Arithmétique |
| [tabulation][tabulation] | Accès au tas (Heap Access) |
| [saut de ligne] | Contrôle du débit |
| [tabulation][saut de ligne] | I/O |

### Liste des instructions possibles

| IMP | Commande | Paramètre | Description |
| [Space] | [Space] | Nombre | Push un nombre sur la pile |
| [Space] | [LF][Space] | - | Duplique le haut de la pile |
| [Space] | [LF][Tab] | - | Inverse les deux éléments du haut de la pile |
| [Space] | [LF][LF] | - | Supprime le nombre en haut de la pile |
| [Tab][Space] | [Space][Space] | - | Addition |
| [Tab][Space] | [Space][Tab] | - | Soustraction |
| [Tab][Space] | [Space][LF] | - | Multiplication |
| [Tab][Space] | [Tab][Space] | - | Division entière |
| [Tab][Space] | [Tab][Tab] | - | Modulo |
| [Tab][Tab] | [Space] | - | Store dans le tas |
| [Tab][Tab] | [Tab] | - | Récupère du tas |
| [LF] | [Space][Space] | Label | Donne un nom (label) à la position dans le programme |
| [LF] | [Space][Tab] | Label | Appelle la subroutine |
| [LF] | [Space][LF] | Label | Jump vers le label |
| [LF] | [Tab][Space] | Label | Jump vers le label si le haut de la pile est zéro |
| [LF] | [Tab][Tab] | Label | Jump vers le label si le haut de la pile est négatif |
| [LF] | [Tab][LF] | - | Termine la subroutine, et retourne à l'appelant |
| [LF] | [LF][LF] | - | Termine le programme |
| [Tab][LF] | [Space][Space] | - | Affiche le haut de la pile comme un caractère ascii |
| [Tab][LF] | [Space][Tab] | - | Affiche le haut de la pile comme un nombre |
| [Tab][LF] | [Tab][Space] | - | Lit un caractère et l'enregistre à la place décrite par le haut de la pile |
| [Tab][LF] | [Tab][Tab] | - | Lit un nombre et l'enregistre à la place décrite par le haut de la pile |

## Exemples

Par exemple, tabulation-espace-espace-espace effectue l'ajout arithmétique des deux premiers éléments de la pile.

### Hello world

Le programme suivant permet d'écrire « Hello world ».
Les lettres sont des commentaires, destinés à rendre lisible le code : S = espace ; T = tabulation ; L = ligne.

## Intérêt

Même s'il s'agit d'une plaisanterie, l'étude du code peut se révéler profitable pour ceux ou celles qui se lanceraient dans l'écriture d'un interpréteur NPI (notation polonaise inversée) à la Forth.