• Source: TMG (language)

In computing TMG (TransMoGrifier) is a recursive descent compiler-compiler developed by Robert M. McClure and presented in 1965. TMG ran on systems including OS/360 and early Unix. It was used to build EPL, an early version of PL/I.
Douglas McIlroy ported TMG to an early version of Unix. According to Ken Thompson, McIlroy wrote TMG in TMG on a piece of paper and "decided to give his piece of paper his piece of paper," hand-compiling assembly language that he entered and assembled on Thompson's Unix system running on PDP-7. Thompson used TMG in 1970 as a tool to offer Fortran, but due to memory limitations of PDP-7 ended up creating the B programming language which was much influenced by BCPL.
The recursive descent algorithm of TMG was studied formally by Alexander Birman and Jeffrey Ullman. The formal description of the algorithms was named TMG recognition scheme (or simply TS).




See also


Top-down parsing language
Yacc




References






External links


"TMG – Compiler writing language". HOPL: Online Historical Encyclopaedia of Programming Languages. Archived from the original on September 21, 2007.
Port of Unix TMG on GitHub

Kata Kunci Pencarian:

• TMG (language)
• TMG
• Transmogrify
• B (programming language)
• Portugis
• Top-down parsing language
• List of programming languages
• History of programming languages
• Douglas McIlroy
• TMG I