Whitespace
Le whitespace est un langage de programmation exotique diffusé le par Edwin Brady et Chris Morris de l'Université de Durham.
Whitespace | ||
Programme "Hello world" en Whitespace avec la coloration syntaxique. | ||
Date de première version | Avril 2003 | |
---|---|---|
Auteur | Edwin Brady et Chris Morris | |
Influencé par | Brainfuck | |
Site web | compsoc.dur.ac.uk/whitespace | |
modifier |
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
modifierIl 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[1]. Perl proposait dès 2001 le module Acme::Bleach pour programmer avec des espaces.
Syntaxe
modifierLes 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[2]. 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[3],[4].
Liste des IMP
modifierIMP | 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
modifierIMP | 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
modifierPar exemple, tabulation-espace-espace-espace effectue l'ajout arithmétique des deux premiers éléments de la pile.
Hello world
modifierLe programme suivant permet d'écrire « Hello world ».
Les lettres sont des commentaires, destinés à rendre lisible le code : S = espace ; T = tabulation ; L = ligne.
S S S T S S T S S S L T L S S S S S T T S S T S T L T L S S S S S T T S T T S S L T L S S S S S T T S T T S S L T L S S S S S T T S T T T T L T L S S S S S T S T T S S L T L S S S S S T S S S S S L T L S S S S S T T T S T T T L T L S S S S S T T S T T T T L T L S S S S S T T T S S T S L T L S S S S S T T S T T S S L T L S S S S S T T S S T S S L T L S S S S S T S S S S T L T L S S L L L
Intérêt
modifierMê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[réf. souhaitée].
Notes et références
modifier- Bjarne Stroustrup, « Generalizing Overloading for C++2000 », Florham Park, NJ, USA, AT&T Labs (consulté le )
- « Whitespace tutorial », sur hackage.haskell.org (consulté le )
- « Whitespace Tutorial » [archive du ], sur Compsoc (consulté le )
- Whitespace tutorial « https://web.archive.org/web/20151101230744/http://compsoc.dur.ac.uk/whitespace/tutorial.html »(Archive.org • Wikiwix • Archive.is • Google • Que faire ?),