Reviving a Computer System of 25 Years Ago

Total Page:16

File Type:pdf, Size:1020Kb

Reviving a Computer System of 25 Years Ago Reviving a Computer System of 25 Years ago Symposium at ETH 20.2.2014 Niklaus Wirth www.inf.ethz.ch/personal/wirth/ProjectOberon Programming Languages and Software Systems • Algol-W (at Stanford U. 1966) • Pascal (1970) Structured programming • Modula-2 (1979) Modular programming • Windows, Menus, Icons (on computer Lilith) • Oberon (1988) Object-oriented programming • Oberon System (1990, on computer Ceres) Personal Computers • Alto at Xerox PARC (1975) • Hi-res, memory-mapped display, Mouse • Processor: TTL, 74S181 ALU (5.9 MHz) • 64K x 16 bit memory (1K bit chips!) • 2 MB cartridge disk (DEC) • 3 MHz Ethernet • Inaugurates the age of computers • Interactivity Xerox Alto (1975) Lilith (1980) • Alto with newer technology • Hi-res display, 640 x 800 pixels • 3 button mouse • Processor: 4 AMD 2901 (7 MHz) • 64K 16 bit word memory • 10 MB cartridge disk (later 15MB disk) • 3 MHz Ethernet (1981) • Central laser printer (Canon LBP-10) • 500 MB central file server (1982) Lilith (1980) Lilith (1982) Ceres (1985, 1988) • Commercial microprocessor (NS32x32) • Hi-res display (1024 x 800 pixels) • 2 MB memory (Ceres-1), 8 MB (Ceres-2) • 10 MHz clock (Ceres-1), 25 MHz (C-2) • 40 MB disk (Ceres-1), 80 MB disk (C-2) • dual port RAM chips for display • 233 KHz network (low-cost) Ceres-1 (1986) Ceres-3 (1990) Resurrecting Project Oberon • Project Oberon (Addison-Wesley, 1992) • A rare book presenting all details of an entire operating system and compiler • Essential for engineering education • Document of the State-of-the-Art of 1990 • Bring it up to date and publish on Web! • But … • NS-processor extinct – Large chapter on compiler is now irrelevant • Subject of storage mangement presented in obscure assembler code for NS processor • Same for raster operations for displaying characters and lines • Chapters on compiler, linking loader, garbage collection, and raster operations are either outdated or missing • Yet, most of the book can be retained Consequences • Design my own processor: RISC • Implement this processor (with FPGA) – Low-cost development board Spartan-3 – board contains 1 MB memory (SRAM) – disk replaced by CD-card (SPI interface) • Describe complete hardware (in Verilog) • Rewrite chapters on compiler and linker • Rewrite chapter on peripheral interfaces • Describe all in Oberon, no assembler! RISC (2013) RISC on Spartan 3 (2013) The processor RISC A Data Register Program Memory adr Bank regmux 16 x 32 B C0 PC IR imm Instr Reg Program counter decode + 1 offset off nxpc ALU Shifter + C0 + adr IR, cond Data Memory pcmux RISC instruction set 0 MOV a, n R.a := n 1 LSL a, b, n R.a := R.b ← n (shift left by n bits) 2 ASR a, b, n R.a := R.b → n (shift right by n bits) 3 ROR a, b, n R.a := R.b rot n (rotate right by n bits) 4 AND a, b, n R.a := R.b & n logical operations 5 ANN a, b, n R.a := R.b & ~n 6 IOR a, b, n R.a := R.b or n 7 XOR a, b, n R.a := R.b xor n 8 ADD a, b, n R.a := R.b + n integer arithmetic 9 SUB a, b, n R.a := R.b – n 10 MUL a, b, n R.a := R.a × n 11 DIV a, b, n R.a := R.b / n 12 FAD a, b, c R.a := R.b + R.c floating-point arithmetic 13 FSB a, b, c R.a := R.b – R.c 14 FML a, b, c R.a := R.a × R.c 15 FDV a, b, c R.a := R.b / R.c What have I learnt? • Writing a program is difficult • Writing a correct program is even more so • Writing a publishable program is exacting • Programs are not written. They grow! • Controlling growth needs much discipline • Reducing size and complexity is the triumph • Programs must not be regarded as code for computers, but as literature for humans .
Recommended publications
  • ETH Eidgenossische Technische Hochschule Zurich H.Eberle
    ETH Eidgenossische lnstitut Technische fur lnformatik Hochschule ZUrich H.Eberle Hardware Description of the Workstation Ceres 11nuar 1987 ,70 70 . 61 .10 ETH Eidgenossische lnstitut Technische fur lnformatik Hochschule Zurich Eidrg. ~hn. ZI!rich lrricrm!!~!~:.~~lb;i::1H1a-k ETH~Zentrum CH..oo92 Zurich H.Eberle Hardware Description of the Workstation Ceres EidQ. lechn. He:ch'?~h'Jle Zilr\J::;!-: lnforme::!':.uib~iuthek El'l I-lei ili rn 11 CH-8002 ZOrtch gl,4-,23 Address of the author: lnstitut fiJr lnformatik ETH-Zentrum CH-8092 Zurich I Switzerland © 1987 lnstitut tor lnformatik, ETH Zurich 1 Hardware Description of the Workstation Ceres H.Eberle Abstract Ceres is a single-user computer based on the 32-bit microprocessor NS32000. The processor is oriented to the use of high-level languages. The hardware design concentrates on simplicity and modularity. The key features are the arbitrated memory bus and the high resolution bitmapped graphics display which promotes the attractivity of a programming workstation. This paper documents the hardware of the Ceres computer. 2 Contents 1 Introduction 3 2 Hardware Structure 4 2.1 Processor 4 2.2 Primary Memory 4 2.3 Secondary Memory 4 2.4 Input/Output Devices 4 3 Hardware Implementation 6 3.1 Processor Board 6 3.1.1 Processor 6 3.1.2 Memory Bus Arbiter 9 3.1.3 Boot ROM and Standard Input/Output Devices 12 3.2 Memory Board 15 3.3 Display Controller Board 18 3.3.1 Display Memory 18 3.3.2 Display Refresh Controller 19 3.4 Disk Controller Board 23 3.5 Motherboard 23 4 Hardware Extensions 24 References 26 Appendices A Circuit Diagrams 28 A.1 Processor Board 28 A.2 Memory Board 35 A.3 Display Controller Board 37 B PAL Design Specifications 42 c Interface Connectors 47 C.1 Processor Board 47 C.2 Display Controller Board 48 C.3 Motherboard 48 3 1 Introduction Todays working tools of a software engineer at the lnstitut fUr lnformatik of ETH ZOrich are the programming language Modula-2 [1] and the workstation computer Lilith [2].
    [Show full text]
  • Niklaus Wirth—A Pioneer of Computer Science 1
    Niklaus Wirth—A Pioneer of Computer Science 1 Niklaus Wirth — a Pioneer of Computer Science Gustav Pomberger, Hanspeter Mössenböck, Peter Rechenberg Johannes Kepler University of Linz [email protected], [email protected], [email protected] Abstract Niklaus Wirth is one of the most influential scientists of the early computer age. His ideas and especially his programming languages have shaped gen- erations of programmers worldwide. This paper tries to acknowledge the scientific achievements of Niklaus Wirth and to honor him as a person. A small part of the paper is also devoted to Wirth's influence on computer sci- ence at the Johannes Kepler University of Linz. 1 Introduction Ask computer specialists anywhere—be it in Europe or America, in Asia or Australia—who the most important computer scientists in the world are, and you can bet that the name Niklaus Wirth will be on every list. Ask programming language experts about the person with the greatest influence on the development of programming languages, and they would agree on Niklaus Wirth. Ask students, teachers and computer hobbyists about the most important programming lan- guages, and you can be sure that even today Pascal will be on every list. Finally, examine the literature of computer science in the elite circle of books with the greatest number of copies printed, the widest distribution, and the most transla- tions, and you will find books by Niklaus Wirth, especially the prominent book on Pascal. These few examples show that professor Niklaus Wirth is one of the world's leading computer scientists.
    [Show full text]
  • Modula-2 and Oberon
    Modula-2 and Oberon Niklaus Wirth ETH Zurich [email protected] Abstract scientific circles and COBOL in business data processing. IBM’s PL/I was slowly gaining acceptance. It tried to unite the disparate This is an account of the development of the languages Modula-2 worlds of scientific and business applications. Some further, and Oberon. Together with their ancestors ALGOL 60 and Pascal "esoteric" languages were popular in academia, for example Lisp they form a family called Algol-like languages. Pascal (1970) and its extensions, which dominated the AI culture with its list- reflected the ideas of structured programming, Modula-2 (1979) processing facilities. added those of modular system design, and Oberon (1988) catered However, none of the available languages was truly suitable to the object-oriented style. Thus they mirror the essential for handling the ever-growing complexity of computing tasks. programming paradigms of the past decades. Here the major FORTRAN and COBOL lacked a pervasive concept of data types language properties are outlined, followed by an account of the like that of Pascal; and Pascal lacked a facility for piecewise respective implementation efforts. The conditions and the compilation, and thus for program libraries. PL/1 offered environments in which the languages were created are elucidated. everything to a certain degree. Therefore it was bulky and hard to We point out that simplicity of design was the most essential master. The fact remained that none of the available languages guiding principle. Clarity of concepts, economy of features, was truly satisfactory. efficiency and reliability of implementations were its I was fortunate to be able to spend a sabbatical year at the new consequences.
    [Show full text]
  • Project Oberon the Design of an Operating System and Compiler
    1 Niklaus Wirth Jürg Gutknecht Project Oberon The Design of an Operating System and Compiler Edition 2005 2 Project Oberon Preface This book presents the results of Project Oberon, namely an entire software environment for a modern workstation. The project was undertaken by the authors in the years 1986-89, and its primary goal was to design and implement an entire system from scratch, and to structure it in such a way that it can be described, explained, and understood as a whole. In order to become confronted with all aspects, problems, design decisions and details, the authors not only conceived but also programmed the entire system described in this book, and more. Although there exist numerous books explaining principles and structures of operating systems, there is a lack of descriptions of systems actually implemented and used. We wished not only to give advice on how a system might be built, but to demonstrate how one was built. Program listings therefore play a key role in this text, because they alone contain the ultimate explanations. The choice of a suitable formalism therefore assumed great importance, and we designed the language Oberon as not only an effective vehicle for implementation, but also as a publication medium for algorithms in the spirit in which Algol 60 had been created three decades ago. Because of its structure, the language Oberon is equally well suited to exhibit global, modular structures of programmed systems. In spite of the small number of man-years spent on realizing the Oberon System, and in spite of its compactness letting its description fit a single book, it is not an academic toy, but rather a versatile workstation system that has found many satisfied and even enthusiastic users in academia and industry.
    [Show full text]
  • Object-Oriented Programming in Oberon-2
    Hanspeter Mössenböck Object-Oriented Programming in Oberon-2 Second Edition © Springer‐Verlag Berlin Heidelberg 1993, 1994 This book is out of print and is made available as PDF with the friendly permission of Springer‐Verlag Contents 1 Overview......................................................................................... 1 1.1 Procedure-Oriented Thinking............................................. 1 1.2 Object-Oriented Thinking .................................................... 2 1.3 Object-Oriented Languages................................................. 3 1.4 How OOP Differs from Conventional Programming...... 6 1.5 Classes as Abstraction Mechanisms ................................... 9 1.6 History of Object-Oriented Languages ............................ 11 1.7 Summary .............................................................................. 12 2 Oberon-2........................................................................................ 13 2.1 Features of Oberon-2 .......................................................... 14 2.2 Declarations ......................................................................... 14 2.3 Expressions .......................................................................... 16 2.4 Statements ............................................................................ 18 2.5 Procedures............................................................................ 19 2.6 Modules................................................................................ 21 2.7 Commands..........................................................................
    [Show full text]
  • Historische Innovationen Von Niklaus Wirth
    Historische Innovationen von Niklaus Wirth Romain Schmitz 26. Januar 2006 Biografie 1934 geboren am 15. Februar, Schweiz 1959 Abschluss als Elektroingenieur 1963 Promotion, Berekley 1968 Professor an der ETH Zürich 1999 Emeritation Entwicklungen 60 63 68 70 74 82 86 Euler Algol-60 Algol-W Pascal Modula Modula-2 Oberon Liltith Ceres Medos-2 Oberon ALGOL 60 60 63 68 70 74 82 86 Euler Algol-60 Algol-W Pascal Modula Modula-2 Oberon Liltith Ceres Medos-2 Oberon Euler Algol-60 Algol-W Pascal Modula Modula-2 Oberon Liltith Ceres Algol-60 Medos-2 Oberon ➔ Backus Naur Form ➔ Strukturierte Programmierung ➔ Blockstruktur ➔ Rekursion ➔ Call by name Euler Algol-60 Algol-W Pascal Modula Modula-2 Oberon Liltith Ceres Algol-60 Medos-2 Oberon Satz ::= Subjekt Prädikat Zusatz Subjekt ::= “Peter“ | “Siegfried“ Prädikat ::= “arbeitet“ | “schläft“ Zusatz ::= “nicht“ | epsilon Gültige Sätze: – Peter schläft nicht – Siegfried arbeitet Euler Algol-60 Algol-W Pascal Modula Modula-2 Oberon Liltith Ceres Algol-60 Medos-2 Oberon <block> ::= <unlabelled block> | <label> : <block> <unlabelled block> ::= <block head> ; <compound tail> <block head> ::= begin <declaration> | <block head> ; <declaration> <declaration> ::= <type declaration> | <procedure declaration> | ... <type declaration> ::= <type> <variable> | ... <compound tail> ::= <statement> end | <statement> ; <compound tail> Euler Algol-60 Algol-W Pascal Modula Modula-2 Oberon Liltith Ceres Algol-60 Medos-2 Oberon begin ISUMME = 0 integer zahl1, zahl2, summe; IZAHL1 = 0 IZAHL2 = 255 procedure addiere(a,b); integer
    [Show full text]
  • Wirth Transcript Final
    A. M. Turing Award Oral History Interview with Niklaus Wirth by Elena Trichina ETH, Zürich, Switzerland March 13, 2018 Trichina: My name is Elena Trichina. It is my honor to interview Professor Niklaus Wirth for the Turing Award Winners Project of the Association for Computing Machinery, the ACM. The Turing Award, sometimes referred to as “the Nobel Prize of computing,” is given annually for major contributions of lasting importance in computing. Professor Wirth received his award in 1984 in recognition of his outstanding work in developing a sequence of programming languages – Euler, Algol-W, Pascal, Modula. The hallmarks of Wirth’s languages are their simplicity, economy of design, and high-level engineering. We will talk about it and many other things later today in the interview that takes place on the 13th of March, 2018, in the Swiss Federal Institute of Technology. So we start. Ready? Guten Tag, Niklaus. Gruetzi. Wirth: Добрый ден, Елена Василевна Здравствуи [Good morning, Elena. Hello. – ed.] Trichina: Well, although your command of Russian is sufficient, my command of Swiss German is a little bit rudimentary. Shall we continue in one of the languages where we both feel comfortable? What would it be? French? English? Wirth: Oh, I think English is better for me. Yes, yes. Trichina: Okay. It’s probably better for the audience. [laughs] Wirth: Okay. True. Trichina: Okay. We continue in English. Here in front of me there is a list of the most important days in your life. You were born in February 1934 in Winterthur, which is a sort of middle-size industrial town in Switzerland.
    [Show full text]
  • Oberon = Education + Innovation, Hong Kong Baptist University, 2016-11-30 1
    F.V.Tkachov, Oberon = Education + innovation, Hong Kong Baptist University, 2016-11-30 1 HONG KONG BAPTIST UNIVERSITY FACULTY OF SCIENCE Department of Computer Science Colloquium 2016 Series Oberon = Education + Innovation Dr. Fyodor Tkachov Leading researcher, Russian Academy of Sciences Date: November 30, 2016 (Wednesday) Time: 2:30 - 3:30 pm Venue: SCT909, Cha Chi Ming Science Tower, Ho Sin Hang Campus Abstract The Project Oberon by Niklaus Wirth (Turing Award, 1984) and Jurg Gutknecht (ETH, Zurich) summarizes the essence of programming in a minimalistic language and IDE that are in a stunning contrast with mainstream tools in regard of size, robustness, flexibility and smooth workflow. Oberon has been influencing the IT industry (Java, C#, Golang ...) and proves to be a perfect backbone for systematic programming education encompassing students of ages 12 (introduction) to 20+ (software architecture, compiler construction etc.). It also proves to be a great tool (even a silver bullet in a number of cases) for various projects that are cost sensitive OR require a stringent quality of software OR are immune to the pressures of IT mainstream OR cannot push the costs of the mainstream complexity on to unsavvy customers, as in application areas such as: drones, nuclear power stations, various industrial automation, theoretical and experimental scientific research, teaching programming to 12-year old kids ... The talk is based on the diverse experiences accumulated by the participants of the educational project Informatika-21 since the
    [Show full text]
  • System Construction
    System Construction Autumn Semester 2016 ETH Zürich Felix Friedrich 1 Goals . Competence in building custom system software from scratch . Understanding of „how it really works“ behind the scenes across all levels . Knowledge of the approach of fully managed lean systems A lot of this course is about detail. A lot of this course is about bare metal programming. 2 Course Concept . Discussing elaborated case studies . In theory (lectures) . and practice (hands-on lab) . Learning by example vs. presenting topics 3 Prerequisite . Knowledge corresponding to lectures Systems Programming and/or Operating Systems . Do you know what a stack-frame is? . Do you know how an interrupt works? . Do you know the concept of virtual memory? . Good reference for recapitulation: Computer Systems – A Programmer's Perspective 4 Links . SVN repository https://svn.inf.ethz.ch/svn/lecturers/vorlesungen/trunk/syscon/2016/shared . Links on the course homepage http://lec.inf.ethz.ch/syscon/2016 5 Background: Co-Design @ ETH Languages (Pascal Family) +MathOberon Active Modula Oberon ActiveOberon Cells Oberon07 Zonnon Operating / Runtime Systems Medos Oberon Aos A2 SoC HeliOs Minos LockFree Kernel Hardware x86 / IA64/ ARM TRM Lilith Ceres Emulations on (FPGA) Unix / Linux RISC (FPGA) 1980 1990 2000 2010 6 Course Overview Part1: Contemporary Hardware Case Study 1. Minos: Embedded System . Safety-critical and fault-tolerant monitoring system . Originally invented for autopilot system for helicopters . Topics: ARM Architecture, Cross-Development, Object Files and Module Loading, Basic OS Core Tasks (IRQs, MMUs etc.), Minimal Single-Core OS: Scheduling, Device Drivers, Compilation and Runtime Support. With hands-on lab on Raspberry Pi (2) 7 Course Overview Part1: Contemporary Hardware Case Study 2.
    [Show full text]
  • Csc 520 the Oberon Programming Language Report Manish
    1 CSc 520 The Oberon Programming Language Report Manish Swaminathan, Bharathwaj Spring 2008 05/14/2008 2 Contents 1. Introduction & History of the Language: .............................................................. 3 2. Procedures: ............................................................................................................. 3 2.1 Procedure forward declaration ............................................................................. 4 2.2 Local procedures .................................................................................................. 4 2.3 Parameter Passing: ............................................................................................... 4 3. Types: ..................................................................................................................... 5 3.1 Type Safety: ......................................................................................................... 6 3.2 RECORDS: .......................................................................................................... 6 3.3 PROCEDURE TYPE ........................................................................................... 6 3.4 TYPE EXTENSION ............................................................................................ 7 3.5 Type bound procedures ........................................................................................ 8 3.6 Installations .......................................................................................................... 8 4. Polymorphism:
    [Show full text]
  • Niklaus Wirth
    Niklaus Wirth Born February 15, 1934, Winterthur, Switzerland, early Promoter of good programming practices; developer of the programming languages Pascal, Modula-2, and Oberon; recipient of the 1984 ACM Turing Award. Education: undergraduate studies at ETH Zurich, Dept. of Electrical Engineering, 1954-1958; diploma, Electronics Engineer ETH, 1959; MSc, Laval University, Quebec, Canada, 1960; PhD, electrical engineering, University of California, Berkeley, 1963. Professional Experience: assistant professor of computer science, Stanford University, 1963-1967; assistant professor of computer science, University of Zurich, 1967-1968; professor of computer science, University of Zurich and ETH Zurich, 1968-1972; professor of computer science, ETH Zurich, 1972- present; sabbatical leaves, Xerox Palo Alto Research Center, 1977 and 1985; head of Department of Computer Science, ETH Zurich, 1982-1984 and 1988- 1990; head of Institute of Computer Systems, ETH Zurich, 1990-present. Honors and Awards: ACM Programming Systems and Languages Paper Award for “Towards a Discipline of Real-Time Programming,” 1978; honorary doctorate, University of York, England, 1978; honorary doctorate, Ecole Polytechnique Federale, Lausanne, Switzerland, 1978; Computer Design, Hall of Fame Award, 1982; Emanuel R. Piore Award, IEEE, for “achievement in the field of Information Processing contributing to the advancement of science and the betterment of society,” 1983; A.M. Turing Award, ACM, “for developing a sequence of innovative computer languages Euler, Algol-W, Pascal,
    [Show full text]
  • ARM Architecture and the Lab's Hardware
    System Construction Autumn Semester 2019 ETH Zürich Felix Friedrich, Paul Reed Departement Informatik Dr. Felix Friedrich | 25.09.2019 | 1 Goals . Competence in building custom system software from scratch . Understanding of „how it really works“ behind the scenes across all levels . Knowledge of the approach of fully managed simple systems A lot of this course is about detail. A lot of this course is about bare metal programming. 2 Course Concept . Discussing elaborated case studies . In theory (lectures) . and practice (hands-on lab) . Learning by example vs. presenting topics 3 Prerequisites Knowledge corresponding to lectures Systems Programming [and Computer Architecture] . Do you know what a stack-frame is? . Do you know how an interrupt works? . Do you know the concept of virtual memory? Good references for recapitulation: . Randal E. Bryant, David Richard O'Hallaron, Computer Systems – A Programmer's Perspective, . David A. Patterson, John L. Hennessy Computer Organization and Design – The Hardware/Software Interface , 4 Links . SVN repository https://svn.inf.ethz.ch/svn/lecturers/vorlesungen/trunk/syscon/2019/shared . Links on the course homepage http://lec.inf.ethz.ch/syscon 5 Some ETH History 1980: Niklaus Wirth develops Lilith, one of the first computers with graphical user interface: bitmap display and mouse Lilith was constructed from 4-bit AMD-Am2900 Slices Its instruction set was optimized for / codesigned with the intermediate code of the Modula-2 Compiler. It ran at 7 MHz and had a screen resolution of 704 x 927 pixels. 6 Some ETH History 1986: A 32-bit processor NS32032 CPU was used to build a new computer Ceres together with its operating system Oberon that was programmed using the language Oberon.
    [Show full text]