Third ACM Symposium on

Principles of Programming Languages

Atlanta, January 19-21, 1976


Foreword | Organizing Committee | Papers Presented | Index

Foreword

    The papers in this volume were presented at the Third ACM Symposium on Principals of Programming Languages, sponsored jointly by SIGACT and SIGPLAN.  These papers were selected from over 90 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
Susan L. Graham, Chairwoman
Barbara H. Liskov
James H. Morris, Jr.
Barry K. Rosen
Ravi Sethi
Ben Wegbreit
 
-top-

Organizing Committee

Conference Co-Chairmen

Robert M. Graham
University of Massachusetts
Amherst, Massachusetts

Michael A. Harrison
University of California
Berkeley, California

Program Chairwoman

Susan L. Graham
University of California
Berkeley, California

Local Arrangements Chairman

William I. Grosky
Georgia Institute of Technology
Atlanta, Georgia

Publicity Chairman

Jeffrey D. Ullman
Princeton University
Princeton, New Jersey

 -top-

Papers Presented

Session I: January 19, 1976 - Chaired by Susan L. Graham
 

  • The Influence of Productions on Derivations and Parsing

  •         Benton L. Leong
            Detlef Wotschke
     
  • A Complexity Theory of Grammar Problems

  •         H. B. Hunt III
     
  • Code Generation for Expressions with Common Subexpressions

  •         A. V. Aho
            S. C. Johnson
            J. D. Ullman
     
  • Automatic Generation of Efficient Evaluators for Attribute Grammars

  •         Ken Kennedy
            Scott K. Warren


    Session II: January 19, 1976 - Chaired by Ravi Seth
     

  • Automatic Design of Data Processing Systems

  •         Gregory R. Ruth
     
  • Techniques for the Automatic Selection of Data Structures

  •         James Low
            Paul Rovner
     
  • A Methodology for LISP Program Construction from Examples

  •         Phillip D. Summers
     
  • Binding Time Optimization in Programming Languages: Some Thoughts Toward the Design of an Ideal Language

  •         Neil D. James
            Steven S. Muchnick
     
  • A Lazy Evaluator

  •         Peter Henderson
            James H. Morris, Jr.


    Session III: January 20, 1976 - Chaired by Ben Wegbreit
     

  • Induction Variables in Very High Level Languages

  •         Amelia C. Fong
            Jeffrey D. Ullman
     
  • An Algorithm for Structuring Programs

  •         Brenda S. Baker
     
  • On Directly Constructing LR(k) Parsers Without Chain Reductions

  •         Wilf R. Lalonde
     
  • PLAN2D - Syntactic Analysis of Precedence Graph Grammars

  •         Reinhold Franck


    Session IV: January 20, 1976 - Chaired by Barry K. Rosen
     

  • Program Improvement by Source Transformation

  •         David B. Loveman
     
  • Goal-directed Program Transformation

  •         Ben Wegbreit
     
  • Primitive Recursive Program Transformation

  •         R. S. Boyer
            J. S. Moore
            R. E. Shostak


    Session V: January 21, 1976 - Chaired by James H. Morris
     

  • Mathematical Semantics and Data Flow Programming

  •         Paul R. Kosinski
     
  • Procedure Referencing Environments in SL5

  •         Dianne E. Britton
            Frederick C. Druseikis
            Ralph E. Griswold
            David R. Hanson
            Richard A. Holmes
     
  • Verifying Formal Specifications of Synchronous Processes

  •         Patricia P. Griffiths
            Charles J. Prenner
     
  • Test Data as an Aid in Proving Program Correctness

  •         Matthew Geller
    -top-