Algol-like Languages

Algol-like Languages PDF Author: Peter O'Hearn
Publisher: Springer Science & Business Media
ISBN: 147573851X
Category : Computers
Languages : en
Pages : 345

Get Book Here

Book Description
To construct a compiler for a modern higher-level programming languagel one needs to structure the translation to a machine-like intermediate language in a way that reflects the semantics of the language. little is said about such struc turing in compiler texts that are intended to cover a wide variety of program ming languages. More is said in the Iiterature on semantics-directed compiler construction [1] but here too the viewpoint is very general (though limited to 1 languages with a finite number of syntactic types). On the other handl there is a considerable body of work using the continuation-passing transformation to structure compilers for the specific case of call-by-value languages such as SCHEME and ML [21 3]. ln this paperl we will describe a method of structuring the translation of ALGOL-like languages that is based on the functor-category semantics devel oped by Reynolds [4] and Oles [51 6]. An alternative approach using category theory to structure compilers is the early work of F. L. Morris [7]1 which anticipates our treatment of boolean expressionsl but does not deal with procedures. 2 Types and Syntax An ALGOL-like language is a typed lambda calculus with an unusual repertoire of primitive types. Throughout most of this paper we assume that the primi tive types are comm(and) int(eger)exp(ression) int(eger)acc(eptor) int(eger)var(iable) I and that the set 8 of types is the least set containing these primitive types and closed under the binary operation -.

Algol-like Languages

Algol-like Languages PDF Author: Peter O'Hearn
Publisher: Springer Science & Business Media
ISBN: 147573851X
Category : Computers
Languages : en
Pages : 345

Get Book Here

Book Description
To construct a compiler for a modern higher-level programming languagel one needs to structure the translation to a machine-like intermediate language in a way that reflects the semantics of the language. little is said about such struc turing in compiler texts that are intended to cover a wide variety of program ming languages. More is said in the Iiterature on semantics-directed compiler construction [1] but here too the viewpoint is very general (though limited to 1 languages with a finite number of syntactic types). On the other handl there is a considerable body of work using the continuation-passing transformation to structure compilers for the specific case of call-by-value languages such as SCHEME and ML [21 3]. ln this paperl we will describe a method of structuring the translation of ALGOL-like languages that is based on the functor-category semantics devel oped by Reynolds [4] and Oles [51 6]. An alternative approach using category theory to structure compilers is the early work of F. L. Morris [7]1 which anticipates our treatment of boolean expressionsl but does not deal with procedures. 2 Types and Syntax An ALGOL-like language is a typed lambda calculus with an unusual repertoire of primitive types. Throughout most of this paper we assume that the primi tive types are comm(and) int(eger)exp(ression) int(eger)acc(eptor) int(eger)var(iable) I and that the set 8 of types is the least set containing these primitive types and closed under the binary operation -.

History of Programming Languages

History of Programming Languages PDF Author: Richard L. Wexelblat
Publisher: Academic Press
ISBN: 1483266168
Category : Reference
Languages : en
Pages : 784

Get Book Here

Book Description
History of Programming Languages presents information pertinent to the technical aspects of the language design and creation. This book provides an understanding of the processes of language design as related to the environment in which languages are developed and the knowledge base available to the originators. Organized into 14 sections encompassing 77 chapters, this book begins with an overview of the programming techniques to use to help the system produce efficient programs. This text then discusses how to use parentheses to help the system identify identical subexpressions within an expression and thereby eliminate their duplicate calculation. Other chapters consider FORTRAN programming techniques needed to produce optimum object programs. This book discusses as well the developments leading to ALGOL 60. The final chapter presents the biography of Adin D. Falkoff. This book is a valuable resource for graduate students, practitioners, historians, statisticians, mathematicians, programmers, as well as computer scientists and specialists.

Revised Report on the Algorithmic Language Algol 68

Revised Report on the Algorithmic Language Algol 68 PDF Author: A. van Wijngaarden
Publisher: Springer Science & Business Media
ISBN: 3642952798
Category : Mathematics
Languages : en
Pages : 241

Get Book Here

Book Description
The report gives a complete defining description of the international algorithmic language Algol 60.

Engineering a Compiler

Engineering a Compiler PDF Author: Keith D. Cooper
Publisher: Elsevier
ISBN: 0080916619
Category : Computers
Languages : en
Pages : 825

Get Book Here

Book Description
This entirely revised second edition of Engineering a Compiler is full of technical updates and new material covering the latest developments in compiler technology. In this comprehensive text you will learn important techniques for constructing a modern compiler. Leading educators and researchers Keith Cooper and Linda Torczon combine basic principles with pragmatic insights from their experience building state-of-the-art compilers. They will help you fully understand important techniques such as compilation of imperative and object-oriented languages, construction of static single assignment forms, instruction scheduling, and graph-coloring register allocation. - In-depth treatment of algorithms and techniques used in the front end of a modern compiler - Focus on code optimization and code generation, the primary areas of recent research and development - Improvements in presentation including conceptual overviews for each chapter, summaries and review questions for sections, and prominent placement of definitions for new terms - Examples drawn from several different programming languages

The Structure of Typed Programming Languages

The Structure of Typed Programming Languages PDF Author: David A. Schmidt
Publisher: MIT Press
ISBN: 9780262193498
Category : Computers
Languages : en
Pages : 392

Get Book Here

Book Description
The text is unique in its tutorial presentation of higher-order lambda calculus and intuitionistic type theory.

Informal Introduction to ALGOL 68

Informal Introduction to ALGOL 68 PDF Author: S. G. van der Meulen
Publisher:
ISBN:
Category : ALGOL (Computer program language)
Languages : en
Pages : 0

Get Book Here

Book Description


A Guide to ALGOL Programming

A Guide to ALGOL Programming PDF Author: Daniel D. McCracken
Publisher:
ISBN:
Category : Computers
Languages : en
Pages : 124

Get Book Here

Book Description
A book covering ALGOL 60. An early general-audience manual on the language.

Theories of Programming Languages

Theories of Programming Languages PDF Author: John C. Reynolds
Publisher: Cambridge University Press
ISBN: 1139936255
Category : Computers
Languages : en
Pages : 514

Get Book Here

Book Description
First published in 1998, this textbook is a broad but rigourous survey of the theoretical basis for the design, definition and implementation of programming languages and of systems for specifying and proving programme behaviour. Both imperative and functional programming are covered, as well as the ways of integrating these aspects into more general languages. Recognising a unity of technique beneath the diversity of research in programming languages, the author presents an integrated treatment of the basic principles of the subject. He identifies the relatively small number of concepts, such as compositional semantics, binding structure, domains, transition systems and inference rules, that serve as the foundation of the field. Assuming only knowledge of elementary programming and mathematics, this text is perfect for advanced undergraduate and beginning graduate courses in programming language theory and also will appeal to researchers and professionals in designing or implementing computer languages.

Algorithmic Language and Program Development

Algorithmic Language and Program Development PDF Author: F.L. Bauer
Publisher: Springer Science & Business Media
ISBN: 3642618073
Category : Computers
Languages : en
Pages : 509

Get Book Here

Book Description
The title of this book contains the words ALGORITHMIC LANGUAGE, in the singular. This is meant to convey the idea that it deals not so much with the diversity of program ming languages, but rather with their commonalities. The task of formal program develop It allows classifying ment proved to be the ideal frame for demonstrating this unity. concepts and distinguishing fundamental notions from notational features; and it leads immediately to a systematic disposition. This approach is supported by didactic, practical, and theoretical considerations. The clarity of the structure of a programming language de signed according to the principles of program transformation is remarkable. Of course there are various notations for such a language. The notation used in this book is mainly oriented towards ALGOL 68, but is also strongly influenced by PASCAL - it could equally well have been the other way round. In the appendices there are occa sional references to the styles used in ALGOL, PASCAL, LISP, and elsewhere.

Practical Foundations for Programming Languages

Practical Foundations for Programming Languages PDF Author: Robert Harper
Publisher: Cambridge University Press
ISBN: 1107150302
Category : Computers
Languages : en
Pages : 513

Get Book Here

Book Description
This book unifies a broad range of programming language concepts under the framework of type systems and structural operational semantics.