Second ACM Symposium on
Principles of Programming Languages
Palo Alto, January 20-22, 1975
Foreword | Organizing
Committee | Papers Presented | Index
Foreword
The papers in this volume were presented at the Second
ACM Symposium on Principals of Programming Languages, sponsored jointly
by SIGACT and SIGPLAN. These papers were selected from over 100 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
Alfred V. Aho
Susan L. Grahm
Carl Hewitt
M. Douglas McIlroy
James H. Morris, Jr.
John C. Reynolds, Chairman
-top-
Organizing
Committee
Conference Co-Chairman
Robert M. Graham
City College of New York
New York, NY
Michael A. Harrison
University of California
Berkeley, CA
Program Chairman
John C. Reynolds
Syracuse University
Syracuse, NY
Local Arrangements Chairman
Dennis R. Allison
169 Spruce Ave.
Menlo Park, CA
Publicity Chairman
Jeffrey D. Ullman
Princeton University
Princeton, NJ
-top-
Papers
Presented
Session I: January 20, 1975 - Chaired by Alfred V. Aho
Application of Lattice Algebra to Loop Optimization
Amelia Fong
John Kam
Jeffrey Ullman
Node Listings Applied to Data Flow Analysis
K. W. Kennedy
A Fast and Usually Linear Algorithm for Global Flow Analysis
Susan L. Graham
Mark Wegman
Some Optimization Techniques for an Extensible Language
Christopher Ryland (abstract
only)
Automatic Data Structure Choice in a Language of Very High Level
J. T. Schwartz
Session II: January 20, 1975 - Chaired by John C. Reynolds
A Mathematical Approach to Language Design
George T. Ligler
Correctness-Preserving Program Transformations
Susan L. Gerhart
Actor Semantics of PLANNER-73
Irene Greif
Carl Hewitt
Reduction: A New Method of Proving Properties of Systems of Processes
Richard J. Lipton
A Semantic Model for Parallel Systems with Scheduling
Ellis S. Cohen
A Description of Path Expressions by Petri Nets
P. E. Lauer
R. H. Campbell
Session III: January 21, 1975 - Chaired by Susan L. Graham
Even Simple Programs are Hard to Analyze
Neil D. Jones
Steven S. Muchnick
On the Complexity of the Circularity Test for Attribute Grammers
M. Jazayeri
W. F. Ogden
W. C. Rounds
On the Complexity of LR(k) Testing
Harry B. Hunt III
Thomas G. Szymanski
Jeffrey D. Ullman
Session IV: January 21, 1975 - Chaired by Robert M. Graham
Invited Address: Programming Languages, Natural languages, and Mathematics
Peter Naur
Session V: January 21, 1975 - Chaired by James H. Morris,
Jr.
Modes, Values, and Expressions
Marvin Solomon
An Assertion Language for Data Structures
Stephen A. Cook
Derek C. Oppen
An Algebraic Model for String Patterns
Glen F. Stewart
Session VI: January 22,1975 - Chaired by Carl Hewitt
Program Schemas with Concurrency: Execution Time and Hangups
Bruce P. Lester
New Control Structures to Aid Gotolessness
D. M. Symes
Structured Exception Handling
John B. Goodenough
An Algebra of Relations for Machine Computation
Patrick Hall
Peter Hitchcock
Stephen Todd
Computer Assisted Application Definition
Martin Mikelsons
-top-