TMG (jazyk) - TMG (language)

TMG
NavrhlRobert M. McClure
VývojářRobert M. McClure
Poprvé se objevil1963; Před 57 lety (1963)[1]
Dialekty
Unix dialekt (podle Douglas McIlroy )
Ovlivněno
TROL (podle Donald Knuth )[2]
Unix TMG
Překladač Brainfuck do C v Unix TMG.png
Program TMG se zvýrazněnou syntaxí
VývojářDouglas McIlroy
Poprvé se objevil1969; Před 51 lety (1969)
Přípony názvu souboru.t
Dialekty
PDP-7 verze, PDP-11 verze
Ovlivněno
ALGOL 68,[3] B, PL / I., SNOBOL[4]
Ovlivněno
B, Yacc

TMG (TransMoGrifier) ​​je a rekurzivní sestup překladač-překladač[5] vytvořil Robert M. McClure a představen v roce 1965.[6][7][8] TMG běželo na systémech jako OS / 360 a brzy Unix.[9] Byl použit k vytvoření EPL, rané verze PL / I..[9]

Douglas McIlroy přenesl TMG na ranou verzi Unixu. Podle Ken Thompson, McIlroy napsal TMG v TMG na kousek papíru a „rozhodl se dát svému kousku svého kousku papíru,“ ručně sestavil montážní jazyk že vstoupil a shromáždil se na Thompsona Unix systém běží PDP-7.[10] Thompson použil TMG v roce 1970 jako nástroj k nabídce Fortran, ale kvůli omezení paměti PDP-7 skončilo vytvořením B programovací jazyk což bylo hodně ovlivněno BCPL.[6]

Algoritmus rekurzivního sestupu TMG formálně studovali Alexander Birman a Jeffrey Ullman. Byl pojmenován formální popis algoritmů Schéma rozpoznávání TMG (nebo jednoduše TS).[11]

Viz také

Reference

  1. ^ „Early Translator Writing Systems - Brooker-Morris Compiler Compiler 1966“. Počítačová laboratoř Atlas. Archivováno z původního dne 31. ledna 2020. Citováno 2020-04-12. TMG, ... přichází později, ale zdá se, že nebyly ovlivněny dřívějšími systémy [Alick Glennie 1960 Syntax Machine, Ned Irons 1960 PSYCO kompilátor nebo Brooker a Morris 1960 Compiler-Compiler].
  2. ^ Knuth, Donald (1990). P. Deransart; M. Jourdan (eds.). „Genesis atributových gramatik“ (PDF). Sborník mezinárodní konference o atributových gramatikách a jejich aplikacích (Paříž, Francie). New York: Springer-Verlag.
  3. ^ Ritchie, Dennis M. (Duben 1993). Vývoj jazyka C. (PDF). Asociace pro výpočetní techniku, Inc.
  4. ^ McIlroy, M. D. (13. září 1972). Příručka pro jazyk psaní kompilátoru Tmg (Technická zpráva). Murray Hill, New Jersey: Bell Laboratories. Citováno 31. ledna 2020.
  5. ^ „M. Douglas McIlroy“. Dartmouth College. Archivováno od původního dne 1. února 2020. Citováno 2020-04-12. Některé věci, na kterých jsem pracoval: Jazyky a překladače: makra, Lisp, PL / I, TMG (překladač-překladač), regulární výrazy; ovlivnil Snobol, Altran, C ++ ...
  6. ^ A b Ritchie, Dennis M. „Vývoj unixového systému sdílení času *“. Archivovány od originál dne 8. září 2014. Citováno 9. dubna 2004. Každý program pro původní systém PDP-7 Unix byl napsán v montážním jazyce a byl to holý montážní jazyk - například neexistovala žádná makra. Navíc zde nebyl žádný zavaděč ani editor odkazů, takže každý program musel být kompletní sám o sobě. Prvním zajímavým jazykem, který se objevil, byla verze McClureova TMG, kterou implementoval McIlroy. Brzy poté, co byla TMG k dispozici, se Thompson rozhodl, že nemůžeme předstírat, že nabízíme skutečné výpočetní služby bez Fortranu, a tak se posadil a napsal Fortran v TMG. Jak si vzpomínám, záměr zvládnout Fortran trval asi týden. Místo toho vytvořil definici a kompilátor pro nový jazyk B.
  7. ^ McClure, R.M. (1965). „TMG - překladač zaměřený na syntaxi“. V L. Winner (ed.). Sborník z 20. národní konference z roku 1965 (ACM '65). ACM. 262–274. doi:10.1145/800197.806050.
  8. ^ McIlroy, M. D. (1987). Research UNIX Reader: Anotované výňatky z Programmer's Manual, 1971-1986 (PDF) (Technická zpráva). CSTR. Bell Labs. 139. Archivováno (PDF) z původního dne 11. dubna 2020. Doug (M. Douglas) McIlroy využil práva vedoucího oddělení na svalování v původním systému pro dva uživatele PDP-7. Později přispěl eklektickou taškou nástrojů: tmg pro psaní překladače, mluvit pro čtení textu nahlas, rozdíl, a připojit se. Sbíral také slovníky a vytvořil nástroje pro jejich použití: Koukni se (v7, po modelu od Ossanny), diktát (v8) a hláskovat (v7). ... Na malém PDP-7 byl assembler doplněn o tmg, verzi Doug McIlroye kompilátoru-kompilátoru Boba McClureho. ... V2 viděl výbuch jazyků: nový tmg, ... a Ritchie je první C,
  9. ^ A b „TMG“. www.multicians.org. Archivováno z původního dne 2. ledna 2020. Citováno 2020-04-12. ... TMG, která běží pod OS360 (sic) ... Mike Green převzal verzi 7090/7040 Boba McClureho a implementoval kompilátor-kompilátor na 360; ... TMG byl nástroj pro definici překladače, který použil Ken Thompson k napsání překladače pro B jazyk na svém PDP-7 v roce 1970. B byl bezprostředním předkem C.
  10. ^ Ken Thompson. „VCF East 2019 - Brian Kernighan rozhovory s Kenem Thompsonem“. Citováno 2019-10-28.
  11. ^ Birman, Alexander; Ullman, Jeffrey D. (1973). Msgstr "Analyzovat algoritmy se zpětnou vazbou". Informace a kontrola. Elsevier B.V. 23 (1): 1–34. ISSN  0019-9958.

externí odkazy