Fourth ACM Symposium on

Principles of Programming Languages

Los Angeles, January 17-19, 1977


Foreword | Organizing Committee | Papers Presented | Index

Foreword

    The papers in this volume were presented at the Fourth ACM Symposium on Principals of Programming Languages, sponsored jointly by SIGACT and SIGPLAN.  These papers were selected from over 105 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
Jack B. Dennis
Stephen C. Johnson
Zohar Manna
Barry K. Rosen
Ravi Sethi, Chairman
 Jeffrey D. Ullman
William A. Wulf
 
-top-

Organizing Committee

Conference Co-Chairmen

Robert M. Graham
University of Massachusetts
Amherst, Massachusetts

Michael A. Harrison
University of California
Berkeley, California

Program Chairman

Ravi Sethi
Bell Laboratories
Murray Hill, New Jersey

Local Arrangements Co-Chairman

Emily P. Friedman
Gerald J. Popek
University of California
Los Angeles, California

Publicity Chairman

Jeffrey D. Ullman
Princeton University
Princeton, New Jersey
 

-top-

Papers Presented

Session I: January 17, 1977 - Chaired by Zohar Manna
 

  • A Complete and Consistent Hoare Axiomatics for a Simple Programming Language

  •         John C. Cherniavsky
            Samuel N. Kamin
     
  • Programming Language Constructs for Which it is Impossible to Obtain "Good" Hoare-like Axiom Systems

  •         Edmund Melson Clarke, Jr.
     
  • Code Generation for MAchines with Multiregister Operations

  •         A. V. Aho
            S. C. Johnson
            J. D. Ullman
     
  • A New Strategy for Code Generation - The General Purpose Optimizing Compiler

  •         William Harrison
     
  • Application of High Level Control Flow

  •         Barry K. Rosen


    Session II: January 17, 1977 - Chaired by Barry K. Rosen
     

  • Generalized Common Subexpressions in Very High Level Languages

  •         Amelia C. Fong
     
  • Reduction In Strength of High Level Operations

  •         Bob Paige
            Linda Zucconi
     
  • Applications of a Graph Grammar for Program Control Flow Analysis

  •         Ken Kennedy
            Linda Zucconi
     
  • On the Covering of left Recursive Grammars

  •         Anton Nijholt
     
  • An Efficient Insertion-Only Error- Corrector for LL(1) Parsers

  •         C. N. Fischer
            D. R. Milton
            S. B. Quiring


    Session III: January 18, 1977 - Chaired by Ravi Sethi
     

  • Symbolic Evaluation and the Global Value Graph

  •         John H. Reif
            Harry R. Lewis
     
  • An Interprocedural Data Flow Analysis Algorithm

  •         Norihisa Suzuki
            Kiyoshi Ishihata
     
  • The Evolution of Programs: A System for Automatic Program Modification

  •         Nachum Dershowitz
            Zohar Manna
     
  • Parallel Program Correctness Through Refinement

  •         Thomas W. Doeppner, Jr.


    Session IV: January 18, 1977 - Chaired by Stephen C. Johnson
     

  • Generalized Left Corner Parsing

  •         Alan Demers
     
  • Elimination of Single Productions from LR Parsers In Conjunction with the Use of Default Reductions

  •         Eljas Soisalon-Soininen
     
  • The Competence/Performance Dichotomy in Programming

  •         Vaughan R. Pratt
     
  • Structuring

  •         Eric C. R. Hehner
     
  • Social Processes and Proofs of Theorems and Programs

  •         Richard A. DeMillo
            Richard J. Lipton
            Alan J. Perlis


    Session V: January 19, 1977 - Chaired by William A. Wulf
     

  • Minimal and Optimal Computations of Recursive Programs

  •         G. Berry
            J. J. Levy
     
  • Threshold Evaluation and the Semantics of Call By Value, Assignment and Generic Procedures

  •         Bernard Lang
     
  • Abstract Interpretation: A Unified Lattice Model for Static Analysis of Programs by Construction or Approximation of Fixpoints

  •         P. Cousot
            R. Cousot
     
  • The Equivalence Problem for Program Schemata with Nonintersecting Loops

  •         Harry R. Lewis
     
  • Parallelism and Synchronization in Actor Systems

  •         Carl Hewitt
            Russell Atkinson
     
    -top-