Fifth Annual ACM Symposium on

Principles of Programming Languages

Tucson, January 23-25, 1978


Foreword | Organizing Committee | Papers Presented | Index

Foreword

    The papers in this volume were presented at the Fifth Annual ACM Symposium on Principals of Programming Languages, sponsored jointly by SIGACT and SIGPLAN.  These papers were selected from 135 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
Robert L. Constable
Susan L. Gerhart
Patricia C. Goldberg
Vaughan R. Pratt
Dennis M. Ritchie
Thomas G. Szymanski, Chairman
William A. Wulf
 
-top-

Organizing Committee
 
Conference Co-Chairmen

Alfred V. Aho
Bell Laboratories
Murray Hill, New Jersey
 
Stephen N. Zilles
IBM
San Jose, California

Program Chairman

Thomas G. Szymanski
Princeton University
Princeton, New Jersey

Local Arrangements Co-Chairman

Larry H. Reeker
G. David Ripley
University of Arizona
Tuscon, Arizona

Publicity Chairman

Jeffrey D. Ullman
Princeton University
Princeton, New Jersey

 
-top-

Papers Presented

Session I: January 23, 1978 - Chaired by William A. Wulf
 

  • Compilation and Delayed Evaluation in APL

  •         Leo J. Guibas
            Douglas K. Wyatt
     
  • The Smalltalk-76 Programming System

  •         Daniel Ingalls
     
  • Clauses: Scope Structures and Defined Functions in LUCID

  •         E. A. Ashcroft
            W. W. Wadge
     
  • Data Types and Values: Polymorphism, Type-Checking, Encapsulation

  •         Alan Demers
            James Danahue
            Glen Skinner
     
  • Type Definitions with Parameters

  •         Marvin Solomon
     
  • Syntactic Control of Interference

  •         John C. Reynolds


    Session II: January 23, 1978 - Chaired by Patricia C. Goldberg
     

  • Monoids for Rapid Data Flow Analysis

  •         Barry K. Rosen
     
  • A General Scheme for the Automatic Inference of Variable Types

  •         Marc A. Kaplan
            Jeffrey D. Ullman
     
  • Symbolic Program Analysis in Almost Linear Time

  •         John H. Reif
  • Automatic Discovery of Linear Restraints Among Variables of a Program

  •         Patrick Cousot
            Nicholas Halbwachs
  • A Portable Compiler:  Theory and Practice

  •         Stephen C. Johnson


    Session III: January 24, 1978 - Chaired by Vaughan R. Pratt
     

  • Automating Proofs of the Absence of Common Runtime Errors

  •         Steven German
     
  • A Metalanguage for Interactive Proof in LCF

  •         M. Gordon
            R. Milner
            L. Morris
            M. Newey
            C. Wadsworth
     
  • Unrestricted Procedure Calls in Hoare's Logic

  •         Robert Cartwright
            Derek C. Oppen
     
  • A Simplifier Based on Efficient Decision Algorithms

  •         Charles G. Nelson
            Derek C. Oppen
     
  • Reasoning About Recursively Defined Data Structures

  •         Derek C. Oppen
     
  • Off-Line and On-Line Algorithms for Deducing Equalities

  •         Peter J. Downey
            Hana Samet
            Ravi Sethi


    Session IV: January 24, 1978 - Chaired by Robert L. Constable
     

  • Verification and Design Aspect of "True" Concurrency

  •         David W. Mizell
     
  • Almost Control-Free (Indeterministic) Parallel Computation on Permit Schemes

  •         Karel Culik
     
  • Complexity of Expression Allowing Concurrency

  •         William F. Ogden
            William E. Riddle
            William C. Rounds
     
  • A Partial Evaluator and Its Use for Compiling Iterative Statements in LISP

  •         Anders Haraldsson
     
  • Nondeterminism in Logics of Programs

  •         David Harel
            Vaughan R. Pratt
     
  • A Straightforward Denotational Semantics for Non-Determinant Data Flow Programs

  •         Paul R. Kosinski


    Session V: January 25, 1978 - Chaired by Thomas G. Szymanski
     

  • Efficient Computation of Expressions with Common Subexpressions

  •         Bhaskaram Prabhala
            Ravi Sethi
     
  • A New Method for Compiler Code Generation

  •         R..Steven Glanville
            Susan L. Graham
     
  • A Forward Move Algorithm for LR Error Recovery

  •         Thomas J. Pennello
            Frank DeRemer
     
  • Local Constraints in the Syntax and Semantics of Programming Languages

  •         Aravind K. Joshi
            Leon S. Levy
            Kang Yueh
     
    -top-