Fifth Annual ACM Symposium on
Principles of Programming Languages
Tucson, January 23-25, 1978
Foreword | Organizing
Committee | Papers Presented | Index
Foreword
The papers in this volume were presented at the Fifth
Annual ACM Symposium on Principals of Programming Languages, sponsored
jointly by SIGACT and SIGPLAN. These papers were selected from 135
abstracts submitted in response to the Committee's call for papers.
The Committee wishes to thank all those who submitted abstracts for consideration.
The papers in these Proceedings have not been formally
refereed, and several of the papers represent preliminary reports of ongoing
research. It is anticipated that most of these papers will appear
in more complete form in scientific journals.
Program Committee
Robert L. Constable
Susan L. Gerhart
Patricia C. Goldberg
Vaughan R. Pratt
Dennis M. Ritchie
Thomas G. Szymanski, Chairman
William A. Wulf
-top-
Organizing
Committee
Conference Co-Chairmen
Alfred V. Aho
Bell Laboratories
Murray Hill, New Jersey
Stephen N. Zilles
IBM
San Jose, California
Program Chairman
Thomas G. Szymanski
Princeton University
Princeton, New Jersey
Local Arrangements Co-Chairman
Larry H. Reeker
G. David Ripley
University of Arizona
Tuscon, Arizona
Publicity Chairman
Jeffrey D. Ullman
Princeton University
Princeton, New Jersey
-top-
Papers
Presented
Session I: January 23, 1978 - Chaired by William A. Wulf
Compilation and Delayed Evaluation in APL
Leo J. Guibas
Douglas K. Wyatt
The Smalltalk-76 Programming System
Daniel Ingalls
Clauses: Scope Structures and Defined Functions in LUCID
E. A. Ashcroft
W. W. Wadge
Data Types and Values: Polymorphism, Type-Checking, Encapsulation
Alan Demers
James Danahue
Glen Skinner
Type Definitions with Parameters
Marvin Solomon
Syntactic Control of Interference
John C. Reynolds
Session II: January 23, 1978 - Chaired by Patricia C. Goldberg
Monoids for Rapid Data Flow Analysis
Barry K. Rosen
A General Scheme for the Automatic Inference of Variable Types
Marc A. Kaplan
Jeffrey D. Ullman
Symbolic Program Analysis in Almost Linear Time
John H. Reif
Automatic Discovery of Linear Restraints Among Variables of a Program
Patrick Cousot
Nicholas Halbwachs
A Portable Compiler: Theory and Practice
Stephen C. Johnson
Session III: January 24, 1978 - Chaired by Vaughan R. Pratt
Automating Proofs of the Absence of Common Runtime Errors
Steven German
A Metalanguage for Interactive Proof in LCF
M. Gordon
R. Milner
L. Morris
M. Newey
C. Wadsworth
Unrestricted Procedure Calls in Hoare's Logic
Robert Cartwright
Derek C. Oppen
A Simplifier Based on Efficient Decision Algorithms
Charles G. Nelson
Derek C. Oppen
Reasoning About Recursively Defined Data Structures
Derek C. Oppen
Off-Line and On-Line Algorithms for Deducing Equalities
Peter J. Downey
Hana Samet
Ravi Sethi
Session IV: January 24, 1978 - Chaired by Robert L. Constable
Verification and Design Aspect of "True" Concurrency
David W. Mizell
Almost Control-Free (Indeterministic) Parallel Computation on Permit Schemes
Karel Culik
Complexity of Expression Allowing Concurrency
William F. Ogden
William E. Riddle
William C. Rounds
A Partial Evaluator and Its Use for Compiling Iterative Statements in LISP
Anders Haraldsson
Nondeterminism in Logics of Programs
David Harel
Vaughan R. Pratt
A Straightforward Denotational Semantics for Non-Determinant Data Flow
Programs
Paul R. Kosinski
Session V: January 25, 1978 - Chaired by Thomas G. Szymanski
Efficient Computation of Expressions with Common Subexpressions
Bhaskaram Prabhala
Ravi Sethi
A New Method for Compiler Code Generation
R..Steven Glanville
Susan L. Graham
A Forward Move Algorithm for LR Error Recovery
Thomas J. Pennello
Frank DeRemer
Local Constraints in the Syntax and Semantics of Programming Languages
Aravind K. Joshi
Leon S. Levy
Kang Yueh
-top-