Report on the Algorithmic Language ALGOL 60

Total Page:16

File Type:pdf, Size:1020Kb

Report on the Algorithmic Language ALGOL 60 Reprinted from the COMMUNICATIONS OF THE ASSOCIATION FOR COMPUTING MACHINERY Vol. 3, No.5, May 1960 Made in U.S.A. With tYPographical corrections as of June ~8, 1980 Report on the Algorithmic Language ALGOL 60 PETER NAUR (Editor) J. W. BACKUS C. KATZ H. RUTISHAUSER J. H. WEGSTEIN F.L.BAUER J. MCCARTHY K. SAMELSON A. VAN WIJNGAARDEN J. GREEN A. J. PERLIS B. VAUQUOIS M. WOODGER Dedicated to the Memory of WILLIAM TURANSKI INTRODUCTION Background Meanwhile, in the United States, anyone who wished to After the publication of a preliminary report on the suggest changes or corrections to ALGOL was requested to send his comments to the ACM Communications where algorithmic language ALGOL,!' 2 as prepared at a conference in Zurich in 1958, much interest in the ALGOL language they were published. These comments then became the developed. basis of consideration for changes in the ALGOL language. As a result of an informal meeting held at Mainz in Both the SHARE and USE organizations established November 1958, about forty interested persons from ALGOL working groups, and both organizations were several European countries held an ALGOL implementation represented on the ACM Committee on Programming conference in Copenhagen in February 1959. A "hardware Languages. The ACM Committee met in Washington in group" was formed for working cooperatively right down November 1959 and considered all comments on ALGOL to the level of the paper tape code. This conference also that had been sent to the ACM Communications. Also, led to the publication by Regnecentralen, Copenhagen, of seven representatives were selected to attend the January an ALGOL Bulletin, edited by Peter Naur, which served 1960 international conference. These seven representa­ as a forum for further discussion. During the June 1959 tives held a final preparatory meeting in Boston in Decem­ ICIP Conference in Paris several meetings, both formal ber 1959. and informal ones, were held. These meetings revealed January 1960 Conference some misunderstandings as to the intent of the group The thirteen representatives," from Denmark, England, which was primarily responsible for the formulation of the France, Germany, Holland, Switzerland, and the United language, but at the same time made it clear that there States, conferred in Paris from January 11 to 16, 1960. exists a wide appreciation of the effort involved. As a re­ Prior to this meeting a completely new draft report was sult of the discussions it was decided to hold an inter­ worked out from the preliminary report and the recom­ national meeting in January 1960 for improving the mendations of the preparatory meetings by Peter Naur ALGOL language and preparing a final report. At a Euro­ and the conference adopted this new form as the basis pean ALGOL Conference in Paris in November 1959 which for its report. The Conference then proceeded to work for was attended by about fifty people, seven European agreement on each item of the report. The present report representatives were selected-to attend the January 1960 represents the union of the Committee's concepts and the Conference, and they represent the following organiza­ intersection of its agreements. tions: Association Francaise de Calcul, British Computer Society, Gesellschaft fur Angewandte Mathematik und As with the preliminary ALGOL report, three different . Mechanik, and Nederlands Rekenmachine Genootschap. levels of language are recognized, namely a Reference The seven representatives held a final preparatory meeting Language, a Publication Language and several Hardware at Mainz in December 1959. Representations. I Preliminary report-International Algebraic Language, REFERENCE LANGUAGE Comm. A8soc. Camp. Mach. 1, No. 12 (1958),8. 1. It is the working language of the committee. 2 Report on the Algorithmic Language ALGOL by the ACM 2. It is the defining language. Committee on Programming Languages and the GAMM Com­ mittee on Programming, edited by A. J. Perlis and K. Samelson, S William Turanski of the American group was killed by an Numerische Mathematik Bd. 1, S. 41-60 (1959). automobile just prior to the January 1960 Conference. Communications of the ACM 299 3. The characters are determined by ease of mutual HARDWARE REPRESENTATIONS understanding and not by any computer limitations, coders 1. Each one of these is a condensation of the reference notation, or pure mathematical notation. language enforced by the limited number of characters on 4. It is the basic reference and guide for compiler standard input equipment. builders. 2. Each one of these uses the character set of a particu­ 5. It is the guide for all hardware representations. lar computer and is the language accepted by a translator 6. It is the guide for transliterating from publication for that computer. language to any locally appropriate hardware representa­ 3. Each one of these must be accompanied by a special tions. set of rules for transliterating from Publication or Refer­ 7. The main publications of the ALGOL language itself ence language. will use the reference representation. For transliteration between the reference language and PUBLICATION LANGUAGE a language suitable for publications, among others, the following rules are recommended. 1. The publication language admits variations of the reference language according to usage of printing and Reference Language Publication Language Subscript bracket [] Lowering of the line between the handwriting (e.g., subscripts, spaces, exponents, Greek brackets and removal of the brackets letters). Exponentation i Raising of the exponent 2. It is used for stating and communicating processes. Parentheses () Any form of parentheses, brackets, 3. The characters to be used may be different in differ­ braces Basis of ten 10 Raising of the ten and of the following ent countries, but univocal correspondence. with reference integral number, inserting of the representation must be secured. intended multiplication sign .. DESCRIPTION OF THE REFERENCE LANGUAGE WaB sieh liberhaupt sagen lasst, IIlsBt sich klar sagen; und wovon man nicht reden kann, daruber mUBB man sehweigen. LUDWIG WITTGENBTEIN. 1. Structure of the Language Sequences of statements may be combined into compound As stated in the introduction, the algorithmic language statements by insertion of statement brackets. has three different kinds of representations-reference, Statements are supported by declarations which are not hardware, and publication-and the development de­ themselves computing instructions, but inform the trans­ scribed in the sequel is in terms of the reference representa­ lator of the existence and of certain properties of objects tion. This means that all objects defined within the appearing in statements, such as the class of numbers language are represented by a given set of symbols-and taken on as values by a variable, the dimension of an it is only in the choice of symbols that the other two array of numbers, or even the set of rules defining a func­ representations may differ. Structure and content must tion. Each declaration is attached to and valid for one be the same for all representations. compound statement. A compound statement which in­ The purpose of the algorithmic language is to describe cludes declarations is called a block. computational processes. The basic concept used for the A program is a self-contained compound statement, i.e, description of calculating rules is the well-known arithmetic a compound statement which is not contained within expression containing as constituents numbers, variables, another compound statement and which makes no use of and functions. From such expressions are compounded, other compoundstatements not contained within it. by applying rules of arithmetic composition, self-con­ In the sequel the syntax and semantics of the language 4 tained units of the language-explicit formulae-called will be given. assignment statements. To show the flow of computational processes, certain 4 Whenever the precision of arithmetic is stated as being in nonarithmetic statements and statement clauses are general not specified, or the outcome of a certain process is said to added which may describe, e.g., alternatives, or iterative be undefined, this is to be interpreted in the sense that a program only fully defines a computational process if the accompanying repetitions of computing statements. Since it is necessary information specifies the precision assumed, the kind of arithmetic for the function of these statements that one statement assumed, and the course of action to be taken in all such cases as refer to another, statements may be provided with labels. may occur during the execution of the computation. 300 Communications of the ACM 1.1. FORMALISM FOR SYNTACTIC DESCRIPTION Letters do not have individual meaning. They are used The syntax will be described with the aid of metalinguis­ for forming identifiers and strings" (cf. sections 2.4. tic formulae." Their interpretation is best explained by an Identifiers, 2.6. Strings). example 2.2.1. DIGITS (ab) ::= (I [I (ab) (I (ab)(d) (digit) ::= 0111213141516171819 Sequences of characters enclosed in the brackets ( ) repre­ Digits are used for forming numbers, identifiers, and sent metalinguistic variables whose values are sequences strings. of symbols. The marks :: = and I (the latter with the meaning of or) are metalinguistic connectives. Any mark 2.2.2. LOGICAL VALUES in a formula, which is not a variable or a connective, (logical value) :: = truelfalse denotes itself (or the class of marks which are similar
Recommended publications
  • Typology of Programming Languages E Early Languages E
    Typology of programming languages e Early Languages E Typology of programming languages Early Languages 1 / 71 The Tower of Babel Typology of programming languages Early Languages 2 / 71 Table of Contents 1 Fortran 2 ALGOL 3 COBOL 4 The second wave 5 The finale Typology of programming languages Early Languages 3 / 71 IBM Mathematical Formula Translator system Fortran I, 1954-1956, IBM 704, a team led by John Backus. Typology of programming languages Early Languages 4 / 71 IBM 704 (1956) Typology of programming languages Early Languages 5 / 71 IBM Mathematical Formula Translator system The main goal is user satisfaction (economical interest) rather than academic. Compiled language. a single data structure : arrays comments arithmetics expressions DO loops subprograms and functions I/O machine independence Typology of programming languages Early Languages 6 / 71 FORTRAN’s success Because: programmers productivity easy to learn by IBM the audience was mainly scientific simplifications (e.g., I/O) Typology of programming languages Early Languages 7 / 71 FORTRAN I C FIND THE MEAN OF N NUMBERS AND THE NUMBER OF C VALUES GREATER THAN IT DIMENSION A(99) REAL MEAN READ(1,5)N 5 FORMAT(I2) READ(1,10)(A(I),I=1,N) 10 FORMAT(6F10.5) SUM=0.0 DO 15 I=1,N 15 SUM=SUM+A(I) MEAN=SUM/FLOAT(N) NUMBER=0 DO 20 I=1,N IF (A(I) .LE. MEAN) GOTO 20 NUMBER=NUMBER+1 20 CONTINUE WRITE (2,25) MEAN,NUMBER 25 FORMAT(11H MEAN = ,F10.5,5X,21H NUMBER SUP = ,I5) STOP TypologyEND of programming languages Early Languages 8 / 71 Fortran on Cards Typology of programming languages Early Languages 9 / 71 Fortrans Typology of programming languages Early Languages 10 / 71 Table of Contents 1 Fortran 2 ALGOL 3 COBOL 4 The second wave 5 The finale Typology of programming languages Early Languages 11 / 71 ALGOL, Demon Star, Beta Persei, 26 Persei Typology of programming languages Early Languages 12 / 71 ALGOL 58 Originally, IAL, International Algebraic Language.
    [Show full text]
  • Computing Versus Human Thinking
    By Peter Naur, recipient of ACM’s 2005 A.M. Turing Award Computing Versus Human Thinking n this presentation I shall give you an overview of efforts. Indeed, I have found that a large part of what Imy works from the past fifty years concerning the is currently said about human thinking and about sci- issue given in the title. Concerning this title I entific and scholarly activity is false and harmful to invite you to note particularly the middle word, ‘ver- our understanding. I realize that my presentation of sus’. This word points to the tendency of my efforts some of these issues may be offensive to you. This I around this theme, to wit, to clarify the contrast regret, but it cannot be avoided. between the two items, computing and human thinking. This tendency of my work has found its DESCRIPTION AS THE CORE ISSUE OF SCIENCE AND ultimate fulfilment in my latest result, which is a SCHOLARSHIP description of the nervous system showing that this The tone of critique and rejection of established system has no similarity whatever to a computer. ideas has its roots in my earliest activity, from its very It is ironic that my present award lecture is given beginning more than fifty years ago. Already in my under the title of Turing. As a matter of fact, one part work in astronomy, around 1955, a decisive item in of my work concerning computing and human think- my awareness came from Bertrand Russell’s explicit ing has been an explicit critique, or rejection, of the rejection of any notion of cause as a central issue of ideas of one prominent contribution from Alan Tur- scientific work.
    [Show full text]
  • A Politico-Social History of Algolt (With a Chronology in the Form of a Log Book)
    A Politico-Social History of Algolt (With a Chronology in the Form of a Log Book) R. w. BEMER Introduction This is an admittedly fragmentary chronicle of events in the develop­ ment of the algorithmic language ALGOL. Nevertheless, it seems perti­ nent, while we await the advent of a technical and conceptual history, to outline the matrix of forces which shaped that history in a political and social sense. Perhaps the author's role is only that of recorder of visible events, rather than the complex interplay of ideas which have made ALGOL the force it is in the computational world. It is true, as Professor Ershov stated in his review of a draft of the present work, that "the reading of this history, rich in curious details, nevertheless does not enable the beginner to understand why ALGOL, with a history that would seem more disappointing than triumphant, changed the face of current programming". I can only state that the time scale and my own lesser competence do not allow the tracing of conceptual development in requisite detail. Books are sure to follow in this area, particularly one by Knuth. A further defect in the present work is the relatively lesser availability of European input to the log, although I could claim better access than many in the U.S.A. This is regrettable in view of the relatively stronger support given to ALGOL in Europe. Perhaps this calmer acceptance had the effect of reducing the number of significant entries for a log such as this. Following a brief view of the pattern of events come the entries of the chronology, or log, numbered for reference in the text.
    [Show full text]
  • The Denver Observer December 2017
    The Denver DECEMBER 2017 OBSERVER Messier 76, the Little Dumbbell Nebula, one of the deep-sky objects featured in this month’s “Skies.” Image © Joe Gafford. DECEMBER SKIES by Zachary Singer The Solar System of view in your ’scope will include the Moon’s Sky Calendar 3 Full Moon December will be a decent month for eastern section and the star, with plenty of 10 Last-Quarter Moon planetary events; though some planets are room. 17 New Moon slipping from view, others will take their I recommend you observe early—it 26 First-Quarter Moon place. We also have an occultation of Alde- should be a beautiful view, with the star a baran; as seen from Denver, the Moon will bright spark near the Moon’s edge, and over pass in front of the star at approximately the following minutes (they’ll go fast, just like In the Observer 4:06 PM, on the 30th. At that point, with the recent solar eclipse did), you can see the Moon move in its orbit around us, using the sunset still more than half an hour away, the President’s Message . .2 star won’t be visible to the naked eye, but it star for a benchmark. (Before 4:00 PM, look Society Directory. 2 should be in a telescope if you know where for Aldebaran outside the square, but along to look: Imagine a square drawn just large the diagonal from the Moon’s center to that Schedule of Events . 2 enough to touch the edges of the Moon, and lower-left edge.) About Denver Astronomical Society .
    [Show full text]
  • An Early Program Proof by Alan Turing F
    An Early Program Proof by Alan Turing F. L. MORRIS AND C. B. JONES The paper reproduces, with typographical corrections and comments, a 7 949 paper by Alan Turing that foreshadows much subsequent work in program proving. Categories and Subject Descriptors: 0.2.4 [Software Engineeringj- correctness proofs; F.3.1 [Logics and Meanings of Programs]-assertions; K.2 [History of Computing]-software General Terms: Verification Additional Key Words and Phrases: A. M. Turing Introduction The standard references for work on program proofs b) have been omitted in the commentary, and ten attribute the early statement of direction to John other identifiers are written incorrectly. It would ap- McCarthy (e.g., McCarthy 1963); the first workable pear to be worth correcting these errors and com- methods to Peter Naur (1966) and Robert Floyd menting on the proof from the viewpoint of subse- (1967); and the provision of more formal systems to quent work on program proofs. C. A. R. Hoare (1969) and Edsger Dijkstra (1976). The Turing delivered this paper in June 1949, at the early papers of some of the computing pioneers, how- inaugural conference of the EDSAC, the computer at ever, show an awareness of the need for proofs of Cambridge University built under the direction of program correctness and even present workable meth- Maurice V. Wilkes. Turing had been writing programs ods (e.g., Goldstine and von Neumann 1947; Turing for an electronic computer since the end of 1945-at 1949). first for the proposed ACE, the computer project at the The 1949 paper by Alan M.
    [Show full text]
  • Binocular Universe: You're My Hero! December 2010
    Binocular Universe: You're My Hero! December 2010 Phil Harrington on't you just love a happy ending? I know I do. Picture this. Princess Andromeda, a helpless damsel in distress, chained to a rock as a ferocious D sea monster loomed nearby. Just when all appeared lost, our hero -- Perseus! -- plunges out of the sky, kills the monster, and sweeps up our maiden in his arms. Together, they fly off into the sunset on his winged horse to live happily ever after. Such is the stuff of myths and legends. That story, the legend of Perseus and Andromeda, was recounted in last month's column when we visited some binocular targets within the constellation Cassiopeia. In mythology, Queen Cassiopeia was Andromeda's mother, and the cause for her peril in the first place. Left: Autumn star map from Star Watch by Phil Harrington Above: Finder chart for this month's Binocular Universe. Chart adapted from Touring the Universe through Binoculars Atlas (TUBA), www.philharrington.net/tuba.htm This month, we return to the scene of the rescue, to our hero, Perseus. He stands in our sky to the east of Cassiopeia and Andromeda, should the Queen's bragging get her daughter into hot water again. The constellation's brightest star, Mirfak (Alpha [α] Persei), lies about two-thirds of the way along a line that stretches from Pegasus to the bright star Capella in Auriga. Shining at magnitude +1.8, Mirfak is classified as a class F5 white supergiant. It radiates some 5,000 times the energy of our Sun and has a diameter 62 times larger.
    [Show full text]
  • Standards for Computer Aided Manufacturing
    //? VCr ~ / Ct & AFML-TR-77-145 )R^ yc ' )f f.3 Standards for Computer Aided Manufacturing Office of Developmental Automation and Control Technology Institute for Computer Sciences and Technology National Bureau of Standards Washington, D.C. 20234 January 1977 Final Technical Report, March— December 1977 Distribution limited to U.S. Government agencies only; Test and Evaluation Data; Statement applied November 1976. Other requests for this document must be referred to AFML/LTC, Wright-Patterson AFB, Ohio 45433 Manufacturing Technology Division Air Force Materials Laboratory Wright-Patterson Air Force Base, Ohio 45433 . NOTICES When Government drawings, specifications, or other data are used for any purpose other than in connection with a definitely related Government procurement opera- tion, the United States Government thereby incurs no responsibility nor any obligation whatsoever; and the fact that the Government may have formulated, furnished, or in any way supplied the said drawing, specification, or other data, is not to be regarded by implication or otherwise as in any manner licensing the holder or any person or corporation, or conveying any rights or permission to manufacture, use, or sell any patented invention that may in any way be related thereto Copies of this report should not be returned unless return is required by security considerations, contractual obligations, or notice on a specified document This final report was submitted by the National Bureau of Standards under military interdepartmental procurement request FY1457-76 -00369 , "Manufacturing Methods Project on Standards for Computer Aided Manufacturing." This technical report has been reviewed and is approved for publication. FOR THE COMMANDER: DtiWJNlb L.
    [Show full text]
  • Wynyard Planetarium & Observatory a Autumn Observing Notes
    Wynyard Planetarium & Observatory A Autumn Observing Notes Wynyard Planetarium & Observatory PUBLIC OBSERVING – Autumn Tour of the Sky with the Naked Eye CASSIOPEIA Look for the ‘W’ 4 shape 3 Polaris URSA MINOR Notice how the constellations swing around Polaris during the night Pherkad Kochab Is Kochab orange compared 2 to Polaris? Pointers Is Dubhe Dubhe yellowish compared to Merak? 1 Merak THE PLOUGH Figure 1: Sketch of the northern sky in autumn. © Rob Peeling, CaDAS, 2007 version 1.2 Wynyard Planetarium & Observatory PUBLIC OBSERVING – Autumn North 1. On leaving the planetarium, turn around and look northwards over the roof of the building. Close to the horizon is a group of stars like the outline of a saucepan with the handle stretching to your left. This is the Plough (also called the Big Dipper) and is part of the constellation Ursa Major, the Great Bear. The two right-hand stars are called the Pointers. Can you tell that the higher of the two, Dubhe is slightly yellowish compared to the lower, Merak? Check with binoculars. Not all stars are white. The colour shows that Dubhe is cooler than Merak in the same way that red-hot is cooler than white- hot. 2. Use the Pointers to guide you upwards to the next bright star. This is Polaris, the Pole (or North) Star. Note that it is not the brightest star in the sky, a common misconception. Below and to the left are two prominent but fainter stars. These are Kochab and Pherkad, the Guardians of the Pole. Look carefully and you will notice that Kochab is slightly orange when compared to Polaris.
    [Show full text]
  • Internet Engineering Jan Nikodem, Ph.D. Software Engineering
    Internet Engineering Jan Nikodem, Ph.D. Software Engineering Theengineering paradigm Software Engineering Lecture 3 The term "software crisis" was coined at the first NATO Software Engineering Conference in 1968 by: Friedrich. L. Bauer Nationality;German, mathematician, theoretical physicist, Technical University of Munich Friedrich L. Bauer 1924 3/24 The term "software crisis" was coined at the first NATO Software Engineering Conference in 1968 by: Peter Naur Nationality;Dutch, astronomer, Regnecentralen, Niels Bohr Institute, Technical University of Denmark, University of Copenhagen. Peter Naur 1928 4/24 Whatshouldbe ourresponse to software crisis which provided with too little quality, too late deliver and over budget? Nationality;Dutch, astronomer, Regnecentralen, Niels Bohr Institute, Technical University of Denmark, University of Copenhagen. Peter Naur 1928 5/24 Software should following an engineering paradigm NATO conference in Garmisch-Partenkirchen, 1968 Peter Naur 1928 6/24 The hope is that the progress in hardware will cure all software ills. The Oberon System User Guide and Programmer's Manual. ACM Press Nationality;Swiss, electrical engineer, computer scientist ETH Zürich, IBM Zürich Research Laboratory, Institute for Media Communications Martin Reiser 7/24 However, a critical observer may notethat software manages to outgrow hardware in size and sluggishness. The Oberon System User Guide and Programmer's Manual. ACM Press Nationality;Swiss, electrical engineer, computer scientist ETH Zürich, IBM Zürich Research Laboratory, Institute for Media Communications Martin Reiser 8/24 Wirth's computing adage Software is getting slower more rapidly than hardware becomes faster. Nationality;Swiss, electronic engineer, computer scientist ETH Zürich, University of California, Berkeley, Stanford University University of Zurich. Xerox PARC.
    [Show full text]
  • Interferometric Observations of the Hierarchical Triple System Algol
    The Astrophysical Journal, 705:436–445, 2009 November 1 doi:10.1088/0004-637X/705/1/436 C 2009. The American Astronomical Society. All rights reserved. Printed in the U.S.A. INTERFEROMETRIC OBSERVATIONS OF THE HIERARCHICAL TRIPLE SYSTEM ALGOL Sz. Csizmadia1,2,9, T. Borkovits3, Zs. Paragi2,4,P.Abrah´ am´ 5, L. Szabados5, L. Mosoni6,9, L. Sturmann7, J. Sturmann7, C. Farrington7, H. A. McAlister7, T. A. ten Brummelaar7, N. H. Turner7, and P. Klagyivik8 1 Institute of Planetary Research, DLR Rutherfordstr. 2 D-12489 Berlin, Germany 2 MTA Research Group for Physical Geodesy and Geodynamics, H-1585 Budapest, P.O. Box 585, Hungary; [email protected] 3 Baja Astronomical Observatory, H-6500 Baja, Szegedi ut,´ Kt. 766, Hungary 4 Joint Institute for VLBI in Europe, Postbus 2, 7990 AA Dwingeloo, Netherlands 5 Konkoly Observatory, H-1525 Budapest, P.O. Box 67, Hungary 6 Max-Planck-Institut fur¨ Astronomy, Konigstuhl¨ 17, D-69117 Heidelberg, Germany 7 Center for High Angular Resolution Astronomy, Georgia State University, P.O. Box 3969, Atlanta, GA 30302, USA 8 Department of Astronomy, Roland Eotv¨ os¨ University, H-1517 Budapest, P.O. Box 32, Hungary Received 2009 March 16; accepted 2009 September 11; published 2009 October 12 ABSTRACT Algol is a triple stellar system consisting of a close semidetached binary orbited by a third object. Due to the disputed spatial orientation of the close pair, the third body perturbation of this pair is a subject of much research. In this study, we determine the spatial orientation of the close pair orbital plane using the CHARA Array, a six-element optical/IR interferometer located on Mount Wilson, and state-of-the-art e-EVN interferometric techniques.
    [Show full text]
  • A Basic Requirement for Studying the Heavens Is Determining Where In
    Abasic requirement for studying the heavens is determining where in the sky things are. To specify sky positions, astronomers have developed several coordinate systems. Each uses a coordinate grid projected on to the celestial sphere, in analogy to the geographic coordinate system used on the surface of the Earth. The coordinate systems differ only in their choice of the fundamental plane, which divides the sky into two equal hemispheres along a great circle (the fundamental plane of the geographic system is the Earth's equator) . Each coordinate system is named for its choice of fundamental plane. The equatorial coordinate system is probably the most widely used celestial coordinate system. It is also the one most closely related to the geographic coordinate system, because they use the same fun­ damental plane and the same poles. The projection of the Earth's equator onto the celestial sphere is called the celestial equator. Similarly, projecting the geographic poles on to the celest ial sphere defines the north and south celestial poles. However, there is an important difference between the equatorial and geographic coordinate systems: the geographic system is fixed to the Earth; it rotates as the Earth does . The equatorial system is fixed to the stars, so it appears to rotate across the sky with the stars, but of course it's really the Earth rotating under the fixed sky. The latitudinal (latitude-like) angle of the equatorial system is called declination (Dec for short) . It measures the angle of an object above or below the celestial equator. The longitud inal angle is called the right ascension (RA for short).
    [Show full text]
  • Structured Programming A.P.I.C
    ¢ . , v'~.1 c: STRUCTURED PROGRAMMING A.P.I.C. Studies in Data Processing General Editor: C. A. R. Hoare 1. Some Commercial Autocodes. A Comparative Study E. L. WiUey, A. d'Agapeyeff, Marion Tribe, B. J. Gibbens and Michelle Clarke. 2. A Primer of ALGOL 60 Programming E. W. Dijkstra 3. Input Language for Automatic Programming A. P. Yershov, G. I. Kozhukhin and U. Voloshin 4. Introduction to System Programming Edited by Peter Wegner 5. ALGOL 60 Implementation. The translation and use of Algol 60 Programs on a Computer B. RandeU and L. J. Russell 6. Dictionary for Computer Languages Hans Breuer 7. The Alpha Automatic Programming System Edited by A. P. Yershov 8. Structured Programming O.-J. Dahl, E. W. Dijkstra and C. A. R. Hoare In preparation Operating Systems Techniques Edited by C. A. R. Hoare and R. H. Perrott A.P.I.C. Studies in Data Processing No. 8 STRUCTURED PROGRAMMING O.-J. DAHL Universitet i Oslo, Matematisk Institut, Blindern, Oslo, Norway E. W. DIJKSTRA Department of Mathematics, Technological University, Eindhoven, The Netherlands C. A. R. HOARE Department of Computer Science, The Queen's University of Belfast, Belfast, Northern Ireland 1972 ACADEMIC PRESS LONDON AND NEW YORK ACADEMIC PRESS INC. (LONDON) LTD. 24]28 Oval Road, London NW1 United States Edition published by ACADEMIC PRESS INC. 111 Fifth Avenue New York, New York 10003 Copyright © 1972 by ACADEMIC PRESS INC. (LONDON) LTD. Second printing 1973 All Rights Reserved No part of this book may be reproduced in any form by photostat, microfilm, or any other means, without written permission from the publishers Library of Congress Catalog Card Number: 72-84452 ISBN: 0--12-200550-3 PRINTED IN GREAT BRITAIN BY WHITSTABLE LITHO~ STRAKER BROTHERS LTD.
    [Show full text]