IMP (programming language)

Uses your system voice; voice and rate in settings.

Snapshot

≈ 5 min read

Names in other languages

No names in other languages are held for this entry yet.

Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.

IMP is an early systems programming language that was developed by Edgar T. Irons in the late 1960s through early 1970s, at the National Security Agency (NSA). Unlike most other systems languages, IMP supports syntax-extensible programming.

Even though its designer refers to the language as "being based on ALGOL"[citation needed], IMP excludes many defining features of that language, while supporting a very non-ALGOL-like one: syntax extensibility.

A compiler for IMP existed as early as 1965 and was used to program the CDC 6600 time-sharing system, which was in use at the Institute for Defense Analyses since 1967. Although the compiler is slower than comparable ones for non-extensible languages, it has been used for practical production work.

IMP compilers were developed for the CDC 6600, Cray, PDP-10 and PDP-11 computers. Important IMP versions were IMP65, IMP70, and IMP72.

Extensible syntax in IMP72

edit edit source

Being an extensible syntax programming language, IMP allows a programmer to extend its syntax, although no specific means are provided to add new data types or structures to it. To achieve its syntax-extensibility, IMP uses a powerful parse algorithm based on a syntax graph and several connectivity matrices. The programmer may add new Backus–Naur form (BNF) productions to the graph.

IMP72's syntax is extended by means of extended-BNF syntax statements included in a source code program. The mechanism is so powerful, that it allowed the implementation of the language by itself, i.e., by an IMP72 source file consisting entirely of syntax statements, which was input to a trivial compiler which was initially able to translate the simplest case of the syntax statement. There is also a simple form of the syntax statement which looks like a macro to the casual user.

Basically, the syntax statement is an augmented BNF production with associated semantics added on the right:

<class> ::= syntax-part ::= semantic-part

For example, to add the construct described by the following BNF:

<EXP> ::= INCREMENT <VBL>

with the semantics that INCREMENT V should translate to V ← V + 1, the programmer would only need to insert the following IMP statement:

<EXP> ::= INCREMENT <VBL,A> ::= "A←A+1"

The semantic-part can also contain calls to semantic routines, as in the following syntax statement:

<ATOM> ::= ABS ( <ATOM,A> ) ::= DEWOP(214B,AREG1(1,13),A)

The semantic part of this statement consists of a call on the semantic routine DEWOP. The arguments are the octal constant 214B, the semantic routine call AREG1(1,13), and A, which is the object on top of the stack at the moment this production is invoked. DEWOP is a semantic routine which respectively takes as its arguments a PDP-10 machine language opcode, a register object, and any other object, and produces an object whose value is the result of executing the designated machine instruction using as address field the object which is its last argument. In this example, the opcode 214B designates the Load Magnitude instruction, and thus the result of the above syntax statement will be to compile code to compute the absolute value of A.

Folklore operating system

edit edit source

IMP was the language used on NSA's homegrown time-sharing operating system named Folklore.[1]

See also

edit edit source

References

edit edit source
  1. ^ Cotter, George. "High-Performance Computing at the National Security Agency". Frontiers of Supercomputing II. University of California Press. Retrieved 25 May 2012.
edit edit source ALGOLImplementations Community People ALGOL 60 ALGOL 68 Comparison
  • ALGOL 58 influence on ALGOL 60
  • ALGOL 68 to other languages
  • ^ = full name and link in older ALGOL version above
    Categories: ALGOL • ALGOL 60

    Text derived from https://en.wikipedia.org/w/index.php?oldid=1136170923 under CC BY-SA 4.0; modifications have been made.

    Sources cited in this revision

    1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.