Third ACM Symposium on
Principles of Programming Languages
Atlanta, January 19-21, 1976
Foreword | Organizing
Committee | Papers Presented | Index
Foreword
The papers in this volume were presented at the Third
ACM Symposium on Principals of Programming Languages, sponsored jointly
by SIGACT and SIGPLAN. These papers were selected from over 90 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
Susan L. Graham, Chairwoman
Barbara H. Liskov
James H. Morris, Jr.
Barry K. Rosen
Ravi Sethi
Ben Wegbreit
-top-
Organizing
Committee
Conference Co-Chairmen
Robert M. Graham
University of Massachusetts
Amherst, Massachusetts
Michael A. Harrison
University of California
Berkeley, California
Program Chairwoman
Susan L. Graham
University of California
Berkeley, California
Local Arrangements Chairman
William I. Grosky
Georgia Institute of Technology
Atlanta, Georgia
Publicity Chairman
Jeffrey D. Ullman
Princeton University
Princeton, New Jersey
-top-
Papers
Presented
Session I: January 19, 1976 - Chaired by Susan L. Graham
The Influence of Productions on Derivations and Parsing
Benton L. Leong
Detlef Wotschke
A Complexity Theory of Grammar Problems
H. B. Hunt III
Code Generation for Expressions with Common Subexpressions
A. V. Aho
S. C. Johnson
J. D. Ullman
Automatic Generation of Efficient Evaluators for Attribute Grammars
Ken Kennedy
Scott K. Warren
Session II: January 19, 1976 - Chaired by Ravi Seth
Automatic Design of Data Processing Systems
Gregory R. Ruth
Techniques for the Automatic Selection of Data Structures
James Low
Paul Rovner
A Methodology for LISP Program Construction from Examples
Phillip D. Summers
Binding Time Optimization in Programming Languages: Some Thoughts Toward
the Design of an Ideal Language
Neil D. James
Steven S. Muchnick
A Lazy Evaluator
Peter Henderson
James H. Morris, Jr.
Session III: January 20, 1976 - Chaired by Ben Wegbreit
Induction Variables in Very High Level Languages
Amelia C. Fong
Jeffrey D. Ullman
An Algorithm for Structuring Programs
Brenda S. Baker
On Directly Constructing LR(k) Parsers Without Chain Reductions
Wilf R. Lalonde
PLAN2D - Syntactic Analysis of Precedence Graph Grammars
Reinhold Franck
Session IV: January 20, 1976 - Chaired by Barry K. Rosen
Program Improvement by Source Transformation
David B. Loveman
Goal-directed Program Transformation
Ben Wegbreit
Primitive Recursive Program Transformation
R. S. Boyer
J. S. Moore
R. E. Shostak
Session V: January 21, 1976 - Chaired by James H. Morris
Mathematical Semantics and Data Flow Programming
Paul R. Kosinski
Procedure Referencing Environments in SL5
Dianne E. Britton
Frederick C. Druseikis
Ralph E. Griswold
David R. Hanson
Richard A. Holmes
Verifying Formal Specifications of Synchronous Processes
Patricia P. Griffiths
Charles J. Prenner
Test Data as an Aid in Proving Program Correctness
Matthew Geller
-top-