Turingova bažina

Turingova bažina  je slangový výraz pro programovací jazyky , které jsou Turingově kompletní , ale mají extrémně primitivní syntaxi a sémantiku. Pro praktické programování jsou nepohodlné (pro obtížnost psaní programů a nízký výkon), ale pro některé jiné úkoly (prokazování nevypočitatelnosti některých funkcí, ilustrování základních principů programování atd.) se dobře hodí. Proto jsou předmětem zájmu informatiky . Mnoho esoterických programovacích jazyků jsou také Turingovy bažiny.

Vzhledem k jednoduchosti konstrukce a implementace jsou však vhodné pro automatické generování kódu .

Další možné překlady: Turing pit, Turing tar pit. Doslova: Turingova dehtová jáma .

54. Pozor na Turingovy bažiny, kde se dá dělat všechno, ale nic zajímavého se nedá dělat snadno.

Alan Perlis, " Epigrams on Programming ", SIGPLAN Notices Vol. 17, č. 9, září 1982, strany 7-13   .

Příklady

Ve vývoji Turingovy bažiny existují dva trendy: redukce instrukcí a redukce charakteru. Výsledek:

Odkazy