Autocode

From Wikipedia, the free encyclopedia
Jump to: navigation, search

Autocode is the name of a family of "simplified coding systems", later called programming languages, devised in the 1950s and 1960s for a series of digital computers at the Universities of Manchester, Cambridge and London. Autocode was a generic term; the autocodes for different machines were not necessarily closely related as are, for example, the different versions of the single language FORTRAN.

In the 1960s, high-level programming languages using a compiler were commonly called autocodes.[1] Examples of autocodes are COBOL and Fortran.[2]

Glennie's Autocode[edit]

The first autocode and its compiler were developed by Alick Glennie in 1952 for the Mark 1 computer at the University of Manchester and is considered by some to be the first compiled programming language. His main goal was to make the programming of Mark 1 machine, known for its partcularly abstruse machine code, comprehensible. Although the resulting language was much clearer than the machine code, it was still very machine dependent. [3]

Below is an example of Glennie's Autocode function which calculates the formula: f(t) = \sqrt{|t|} + 5t^3. The example omits necessary scaling instruction needed to place integers into variables and assumes that results of multiplication fit into lower accumulator.

c@VA t@IC x@½C y@RC z@NC
INTEGERS +5 →c           # Put 5 into c
      →t                 # Load argument from lower accumulator to variable t
   +t     TESTA Z        # Put |t| into lower accumulator
   -t
          ENTRY Z
SUBROUTINE 6 →z          # Run square root subroutine on lower accumulator
                         # value and put the result into z
  +tt →y →x              # Calculate t^3 and put it into x 
  +tx →y →x
+z+cx   CLOSE WRITE 1    # Put z + (c * x) into lower accumulator and return

User's manual of Glennie's Autocode Compiler mentioned that "the loss of efficiency is no more than 10%". [4]

Autocode's impact on other Manchester's users programming habits was negligible. It wasn't even mentioned in Brooker's 1958 paper called "The Autocode Programs developed for the Manchester University Computers". This was probably caused by the fact that the language did not try to solve the severe problems plaguing the programmers then: numerical analysis, scaling and two-level storage. Improvement in notation was not considered important enough. [5]

Mark 1 Autocode[edit]

The second autocode for the Mark 1 was planned in 1954 and developed by R. A. Brooker in 1955 and was called the "Mark 1 Autocode". The language was nearly machine-independent and had floating-point arithmetic, unlike the first one. On the other hand it allowed only one operation per line, offered few mnemonic names and had no way define user subroutines. [6]

An example code which loads array of size 11 of floating-point numbers from the input would look like this

1     n1 = 1         
     vn1 = I         reads input into v[n[1]]
      n1 = n1 + 1
   j1,11 ≥ n1        jumps to 1 if n[1] ≤ 11

Brooker's Autocode removed two main difficulties of Mark 1's programmer: scaling and management of two-level storage. Unlike its predecessor it was heaviliy used. [7]

Later Autocodes[edit]

Brooker also developed an autocode for the Ferranti Mercury in the 1950s in conjunction with the University of Manchester. Mercury Autocode had a limited repertoire of variables a-z and a'-z' and, in some ways resembled early versions of the later Dartmouth BASIC language. It pre-dated ALGOL, having no concept of stacks and hence no recursion or dynamically-allocated arrays. In order to overcome the relatively small store size available on Mercury, large programs were written as distinct "chapters", each of which constituted an overlay. Some skill was required to minimise time-consuming transfers of control between chapters. This concept of overlays from drum under user control became common until virtual memory became available in later machines. Slightly different dialects of Mercury Autocode were implemented for the Ferranti Atlas (distinct from the later Atlas Autocode) and the ICT 1300 and 1900 range.

The version for the EDSAC 2 was devised by David Hartley of University of Cambridge Mathematical Laboratory in 1961. Known as EDSAC 2 Autocode, it was a straight development from Mercury Autocode adapted for local circumstances, and was noted for its object code optimisation and source-language diagnostics which were advanced for the time. A version was developed for the successor Titan (the prototype Atlas 2 computer) as a temporary stop-gap while a more substantially advanced language known as CPL was being developed. CPL was never completed but did give rise to BCPL (developed by M. Richards), which in turn led to B and ultimately C. A contemporary but separate thread of development, Atlas Autocode was developed for the University of Manchester Atlas 1 machine.

References[edit]

  1. ^ London, Keith (1968). "4, Programming". Introduction to Computers (1st ed.). 24 Russell Square London WC1: Faber and Faber Limited. p. 184. ISBN 571085938. The 'high' level programming languages are often called autocodes and the processor program, a compiler. 
  2. ^ London, Keith (1968). "4, Programming". Introduction to Computers (1st ed.). 24 Russell Square London WC1: Faber and Faber Limited. p. 186. ISBN 571085938. Two high level programming languages which can be used here as examples to illustrate the structure and purpose of autocodes are COBOL (Common Business Oriented Language) and FORTRAN (Formular Translation). 
  3. ^ Knuth, p. 42-43
  4. ^ Knuth, p. 48
  5. ^ Knuth, p. 48-49
  6. ^ Knuth, p. 63-64
  7. ^ Knuth, p. 65

Sources[edit]

  • Campbell-Kelly, Martin (1980). "Programming the Mark 1: Early Programming Activity at the University of Manchester". Annals of the History of Computing (IEEE) 2 (2): 130–167. doi:10.1109/MAHC.1980.10018. 
  • Garcia Camarero, Ernesto (1961). AUTOCODE un sistema simplificado de codificacion para la computadora MERCURY (in Spanish). Universidad de Buenos Aires. p. 70. 
  • London, Keith (1968). Introduction to Computers. p. 261. 
  • Knuth, Donald E.; Pardo, Luis Trabb (1976). "Early development of programming languages". Stanford University, Computer Science Department.

External links[edit]