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-