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-