Piet

Piet  er et esoterisk programmeringssprog udviklet af David Morgan-Mar. Piet-sproget bruger farverige billeder som programmer. Et Piet-program ligner en post-malerisk abstraktion . Piet har fået sit navn fra den hollandske kunstner Piet Mondrian .

Beskrivelse

Programkode på Piet-sproget præsenteres i form af en abstrakt tegning.

Sprogbegreber

Farver

Der bruges 20 forskellige farver (tabel til højre). De 18 farver i de første tre rækker i tabellen er forbundet cyklisk med følgende to cyklusser:

• Farvecyklus: rød → gul → grøn → cyan → blå → lilla → rød

• Lysstyrkecyklus: lys → normal → mørk → lys

Dette indebærer, at lys er mørkere end mørkt, og omvendt. Hvide og sorte farver er ikke inkluderet i cyklerne.

Komplementærfarver kan også bruges, selvom deres effekt er implementeringsafhængig. I det enkleste tilfælde behandles ikke-standardfarver som hvide af sprogtolken (ellers kan de bruges som analoge med sort).

Koder

Piet-kode er en form for grafik, der er samlet ud fra genkendelige farver. Individuelle farvepixel er vigtige i et sprog, så reglen gælder for programmer, der skal forstørres for at vise detaljer. I sådanne forstørrede programmer bruges udtrykket kodel til at beskrive en blok med en farve svarende til én kodepixel, for at undgå forveksling med de faktiske pixels i den forstørrede grafik, som faktisk kan være én kode.

Farveblokke

Hovedelementet i Piet-sproget er farveblokken. En farveblok er en blok af et vilkårligt antal sammenhængende koder af samme farve, afgrænset af blokke af en anden farve eller af kanten af ​​programmets grafik. Farvede blokke, der kun er diagonalt stødende op, betragtes ikke som tilstødende. En farvet blok kan have enhver form og kan have "huller" af andre farver indeni, som ikke er en del af blokken.

Stak

Piet bruger en stak til at gemme alle data. Dataene eksisterer kun som heltal, selvom de kan læses eller udlæses som Unicode-tegn ved de relevante kommandoer.

Programudførelse

Piet-sprogfortolkeren begynder at udføre programmet i den farvede blok, der indeholder programmets øverste venstre kode. Tolken indeholder en Direction Pointer (DP), som i første omgang peger mod højre. DP kan pege til højre, venstre, op, ned. Tolken indeholder også en kodevælger (CC), der peger først til venstre. CC kan pege til venstre eller højre. Retningen af ​​DP og CC ændres normalt ofte under programafviklingen.

Under programafviklingen krydser tolken farvede blokke i henhold til følgende regler:

1. Tolken finder den kant af den aktuelle farveblok, der er længst væk i DP-retningen (denne kant er muligvis ikke direkte forbundet, hvis blokken er en sammensat form)
2. Tolken finder koden for den aktuelle farveblok ved denne grænse, som er længst i retningen CC fra bevægelsesretningen DP. (se tabellen til højre)
3. Tolken flytter fra denne kode til farveblokken, der indeholder kodelen, direkte i DP-retningen.

Tolken fortsætter med at udføre disse handlinger, indtil programmet afsluttes.

Syntakselementer

Tal

Hver ikke-sort og ikke-hvid farvet blok i Piet er det heltal, der svarer til antallet af koder i den blok. Bemærk, at negative heltal ikke kan repræsenteres, selvom de kan konstrueres af operatorer. Når tolken koder et tal, behøver den ikke at gøre noget ved det. Især skubber den den ikke automatisk ind på stakken - der er en speciel kommando til dette (se nedenfor).

Sorte blokke og kanter

Sorte blokke og programgrænser begrænser programmets flow. Hvis Piet-programtolken forsøger at bevæge sig ind i en sort blok eller uden for rammerne, stopper den og CC skifter. Dernæst forsøger tolken at flytte fra denne aktuelle blok igen. Hvis det fejler en anden gang, ændres DP i urets retning med 90 grader. Disse forsøg gentages, mens CC og DP skifter mellem alternative forsøg. Hvis tolken efter otte forsøg ikke kan forlade den aktuelle blok, er der ingen udgangssti, og programmet afsluttes.

Hvide blokke

Hvide blokke er frie gennem zoner, som tolken frit springer over. Hvis den bevæger sig fra en farvet blok til et hvidt rum, bevæger tolken sig gennem de hvide koder mod DP, indtil den rammer en ikke-hvid blok. Hvis tolken rammer en sort blok eller kant, anses den for at være afgrænset, ellers flytter den til den farvede blok, den ramte. At flytte gennem en hvid blok til en ny farvet udløser ikke en kommando (se nedenfor). I dette tilfælde kan hvide blokke bruges til at ændre den aktuelle farve uden at udføre kommandoer, hvilket er meget nyttigt til loop-kodning.

Afklaring på hvid blok

Bevægelse langs den hvide blok fører tolken i en lige linje, før den rammer en farvet pixel eller kant. Den bruger ikke proceduren beskrevet ovenfor til at bestemme, hvor tolken vil forlade en ikke-hvid farveblok.

Præcis hvad der sker, når tolken bevæger sig over en hvid blok og rammer en sort blok eller kant, fremgik ikke af den oprindelige specifikation. Fortolkningen følger af en bogstavelig læsning af følgende tekst:

• Tolken bevæger sig gennem den hvide blok i en lige linje.
• Hvis han rammer en forhindring, skifter CC. Da dette ikke gør nogen forskel på, hvor tolken forsøger at bevæge sig, roteres retningen af ​​DP'en straks med uret.
• Tolken begynder nu at bevæge sig fra den nuværende hvide kode i den nye DP-retning, indtil den kommer ind i en farvet blok eller rammer en ny forhindring.
• Hver gang tolken rammer en forhindring i en hvid blok, vender den CC og vender DP i urets retning, og forsøger derefter at bevæge sig igen. Denne proces gentages, indtil tolken går ind i den farvede blok (så længe udførelsen fortsætter), eller tolken begynder at gentage denne rute. Hvis den gentager sin rute i den hvide blok, er der ingen vej ud af den hvide blok, og udførelsen skal stoppe.

Kommandoer

Kommandoer defineres ved at flytte fra en farvet blok til en anden i overensstemmelse med bevægelsen gennem programmet. Antallet af trin gennem farvecyklussen og luminanscyklussen i hver overgang bestemmer den kommando, der skal udføres, som vist i tabellen til højre. Hvis overgangen er gennem en hvid blok, udføres kommandoen ikke.

Nogle er beskrevet nedenfor.

• push Skubber værdien af ​​farveblokken lige til venstre på stakken. Bemærk, at værdien af ​​den farvede blok ikke automatisk skubbes ind på stakken - denne operation skal eksplicit udføres.
• pop Pops den øverste værdi fra stakken og fjerner den.
• add Popper de to øverste værdier fra stakken, lægger dem sammen og skubber resultatet tilbage på stakken.
• subtract Popper de to øverste værdier fra stakken, trækker den øverste værdi fra den anden og skubber resultatet tilbage på stakken.
• multiplicer Springer de to øverste værdier fra stakken, multiplicerer dem og skubber resultatet tilbage på stakken.
• divider Springer de to øverste værdier ud af stakken, beregner heltalsdivisionen af ​​den anden værdi med den øverste værdi og skubber resultatet tilbage på stakken.
• mod Spretter de to øverste værdier fra stakken, finder modulo for det andet tal divideret med det første og skubber resultatet tilbage på stakken.
• not Ændrer stakværdien til nul, hvis den ikke er nul, og til 1, hvis den er nul.
• større Udtrækker to værdier og sætter 1, hvis den anden værdi er større end den første, 0, hvis ikke større.
• pointer henter værdien og roterer DP med uret med det givne tal, mod uret, hvis tallet er negativt.
• kontakten skifter CC det ønskede antal gange
• duplicate skubber en kopi af den øverste værdi af stakken ind i stakken
• roll springer to værdier fra stakken (n er den øverste, m er den anden) og skubber den øverste værdi af stakken mn gange dybt. Rotationen kan vendes (n er negativ), dybden kan ikke være et negativt tal.
• in Læser et tal eller tegn, afhængigt af hvad du mener med denne kommando, og skubber værdien ind i stakken.
• ud udsender et tal eller tegn.

Handlinger, der ikke kan udføres, ignoreres (eksempel: popning af en ikke-eksisterende værdi fra stakken).

Links

• Piet programmeringssprog Arkiveret 15. april 2021 på Wayback Machine 
• Piet på esolangs wiki Arkiveret 11. oktober 2008 på Wayback Machine 
• Et Piet-program med detaljeret forklaring Arkiveret 6. november 2008 på Wayback Machine 
• Et Piet-program, der ligner et maleri af Piet Mondrian Arkiveret 6. november 2008 på Wayback Machine 
• Piet :: Tolk — En tolk til Piet skrevet i Perl Arkiveret 1. oktober 2008 på Wayback Machine 
• npiet - En tolk og redaktør for Piet Arkiveret 18. september 2008 på Wayback Machine 
• PietDev - En online Piet-editor og  debugger
• 99 flasker øl på væggen Arkiveret 27. august 2008 på Wayback Machine