Fourth ACM Symposium on
Principles of Programming Languages
Los Angeles, January 17-19, 1977
Foreword | Organizing
Committee | Papers Presented | Index
Foreword
The papers in this volume were presented at the Fourth
ACM Symposium on Principals of Programming Languages, sponsored jointly
by SIGACT and SIGPLAN. These papers were selected from over 105 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
Jack B. Dennis
Stephen C. Johnson
Zohar Manna
Barry K. Rosen
Ravi Sethi, Chairman
Jeffrey D. Ullman
William A. Wulf
-top-
Organizing
Committee
Conference Co-Chairmen
Robert M. Graham
University of Massachusetts
Amherst, Massachusetts
Michael A. Harrison
University of California
Berkeley, California
Program Chairman
Ravi Sethi
Bell Laboratories
Murray Hill, New Jersey
Local Arrangements Co-Chairman
Emily P. Friedman
Gerald J. Popek
University of California
Los Angeles, California
Publicity Chairman
Jeffrey D. Ullman
Princeton University
Princeton, New Jersey
-top-
Papers
Presented
Session I: January 17, 1977 - Chaired by Zohar Manna
A Complete and Consistent Hoare Axiomatics for a Simple Programming Language
John C. Cherniavsky
Samuel N. Kamin
Programming Language Constructs for Which it is Impossible to Obtain "Good"
Hoare-like Axiom Systems
Edmund Melson Clarke,
Jr.
Code Generation for MAchines with Multiregister Operations
A. V. Aho
S. C. Johnson
J. D. Ullman
A New Strategy for Code Generation - The General Purpose Optimizing Compiler
William Harrison
Application of High Level Control Flow
Barry K. Rosen
Session II: January 17, 1977 - Chaired by Barry K. Rosen
Generalized Common Subexpressions in Very High Level Languages
Amelia C. Fong
Reduction In Strength of High Level Operations
Bob Paige
Linda Zucconi
Applications of a Graph Grammar for Program Control Flow Analysis
Ken Kennedy
Linda Zucconi
On the Covering of left Recursive Grammars
Anton Nijholt
An Efficient Insertion-Only Error- Corrector for LL(1) Parsers
C. N. Fischer
D. R. Milton
S. B. Quiring
Session III: January 18, 1977 - Chaired by Ravi Sethi
Symbolic Evaluation and the Global Value Graph
John H. Reif
Harry R. Lewis
An Interprocedural Data Flow Analysis Algorithm
Norihisa Suzuki
Kiyoshi Ishihata
The Evolution of Programs: A System for Automatic Program Modification
Nachum Dershowitz
Zohar Manna
Parallel Program Correctness Through Refinement
Thomas W. Doeppner, Jr.
Session IV: January 18, 1977 - Chaired by Stephen C. Johnson
Generalized Left Corner Parsing
Alan Demers
Elimination of Single Productions from LR Parsers In Conjunction with the
Use of Default Reductions
Eljas Soisalon-Soininen
The Competence/Performance Dichotomy in Programming
Vaughan R. Pratt
Structuring
Eric C. R. Hehner
Social Processes and Proofs of Theorems and Programs
Richard A. DeMillo
Richard J. Lipton
Alan J. Perlis
Session V: January 19, 1977 - Chaired by William A. Wulf
Minimal and Optimal Computations of Recursive Programs
G. Berry
J. J. Levy
Threshold Evaluation and the Semantics of Call By Value, Assignment and
Generic Procedures
Bernard Lang
Abstract Interpretation: A Unified Lattice Model for Static Analysis of
Programs by Construction or Approximation of Fixpoints
P. Cousot
R. Cousot
The Equivalence Problem for Program Schemata with Nonintersecting Loops
Harry R. Lewis
Parallelism and Synchronization in Actor Systems
Carl Hewitt
Russell Atkinson
-top-