TMG (språk) - TMG (language)

TMG
Designet av Robert M. McClure
Utvikler Robert M. McClure
Første gang dukket opp 1963 ; 58 år siden ( 1963 )
Dialekter
Unix -dialekt (av Douglas McIlroy )
Påvirket
TROL (av Donald Knuth )
Unix TMG
Brainfuck til C -oversetter i Unix TMG.png
TMG -program med uthevet syntaks
Utvikler Douglas McIlroy
Første gang dukket opp 1969 ; 52 år siden ( 1969 )
Filnavnutvidelser .t
Dialekter
PDP-7 versjon, PDP-11 versjon
Påvirket av
ALGOL 68 , B , PL/I , SNOBOL
Påvirket
B , Yacc

TMG (TransMoGrifier) ​​er en rekursiv kompilator-kompilator som ble laget av Robert M. McClure og ble presentert i 1965. TMG kjørte på systemer som OS/360 og tidlig Unix . Den ble brukt til å bygge EPL, en tidlig versjon av PL/I .

Douglas McIlroy overførte TMG til en tidlig versjon av Unix. I følge Ken Thompson skrev McIlroy TMG i TMG på et stykke papir og "bestemte seg for å gi papiret sitt papirark", håndkompilerende monteringsspråk som han skrev inn og monterte på Thompsons Unix- system som kjører på PDP-7 . Thompson brukte TMG i 1970 som et verktøy for å tilby Fortran , men på grunn av minnebegrensninger i PDP-7 endte det opp med å lage B-programmeringsspråket som var mye påvirket av BCPL .

Den rekursive nedstigningsalgoritmen til TMG ble formelt studert av Alexander Birman og Jeffrey Ullman . Den formelle beskrivelsen av algoritmene fikk navnet TMG -gjenkjenningsskjema (eller ganske enkelt TS ).

Se også

Referanser

Eksterne linker