Annual ACM Symposium on
Principles of Programming Languages
Boston, October 1-3, 1973
Foreword | Organizing
Committee | Papers Presented | Index
Foreword
The papers in this volume were presented at an 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:
David Gries
Michael A. Harrison
Carl Hewitt
M. Douglas McIlroy
John C. Reynolds
Daniel J. Rosenkrantz
Jeffrey D. Ullman, Chairman
-top-
Organizing
Committee
Conference Chairman
Patrick C. Fischer
Department of Applied Analysis and Computer Science
University of Waterloo
Waterloo, Ontario, Canada
Program Chairman
Jeffrey D. Ullman
Department of Electrical Engineering
Princeton University
Princeton, NJ 08540
Local Arrangements Chairman
Michael J. Fischer
Department of Mathematics
Massachusetts Institute of Technology
Cambridge, Massachusetts, 02139
-top-
Papers
Presented
Session I: October 1, 1973 - Chaired by Daniel J. Rosenkrantz
Deterministic Parsing of Ambiguous Grammars
Alfred V. Aho
Steven C. Johnson and
Jeffrey D. Ullman
Strict Deterministic Versus LR (0) Parsing
Michael A. Harrison
Labeled Precedence Parsing
Mario Schkolnick
Top Down Operator Precedence
Vaughan R. Pratt
Practical Syntactic Error Recovery in Compilers
Susan L. Graham
Steven P. Rhodes
A Parallel Approach to Compilation
Mary Zosel
Session II: October 1, 1973- Chaired by Carl Hewitt
Programming Language Semantics and Closed Applicative Languages
John Backus
On the Definitional Method of Standard PL/I
David Beech
Mathematical Semantics of SNOBOL4
R. D. Tennent
Formalization of EXEL
L. Nolin
G. Ruggiu
Session III: October 2, 1973 - Chaired by John C. Reynolds
Types are not sets
James H. Morris, JR.
Recursively Defined Data Types
Clayton H. Lewis
Barry K. Rosen
Mode Modules as Representations of Domains
Alice E. Fischer
Michael J. Fischer
Session IV: October 2, 1973 - Chaired by Michael A. Harrison
Advice on Structuring Compilers and Proving Them Correct
F. Lockwood Morris
Actor Induction and Meta-evaluation
Carl Hewitt
Peter Bishop
Irene Greif
Brian Smith
Todd Matson
Richard Steiger
Reasoning About Programs
Richard J. Waldinger
Karl N. Levitt
Session V: October 3, 1973 - Chaired by M. Douglas McIlroy
Procedure Linkage Optimization
A. Maggioli-Schettini
B. K. Rossen
H. R. Strong
A Unified Approach to Global Program Optimization
Gary A. Kildall
Analysis of a Simple Algorithm for Global Flow Problems
Matthew S. Hecht
Jeffrey D. Ullman
Transitions in Extendible Arrays
Arnold L. Rosenberg
Large Scale File Processing - POGL
Gloria J. Lambert
On the Decision Problems of Program Schemas with Commutative and Invertible
Functions
Ashok K. Chandra
-top-