Nineteenth Annual ACM SIGPLAN-SIGACT Symposium on

Principles of Programming Languages

Albuquerque, January 19-22, 1992


Forword | Organizing Committee | Papers Presented | Index

Foreword

    The papers in this volume were presented at the Nineteenth Annual ACM Symposium on Principles of Programming Languages. The papers were selected by the program committee from a collection of 204 technical summaries submitted in response to a call for papers. The principal selection criteria were technical excellence, clarity, originality, and relevance to the subject of programming languages.  The submissions were not formally refereed, but were reviewed by the program committee for publication in the conference. The program chair assigned each technical summary to at least three committee members based on the paper’s subject area and the members’ areas of expertise. In addition, every committee member received a copy of all of the summaries and reviewed as many summaries as
possible.

-top-

Organizing Committee

Conference Committee

Conference Chair
Ravi Sethi (AT&T Bell Laboratories)

Local Arrangements Chair
Robert A. Ballance (University of New Mexico)

Treasurer
Prateek Mishra (SUNY at Stony Brook)

Program Chair
Andrew W. Appel (Princeton University)

Program Committee
 
Hassan Ait-Kaci (DEC Paris Research Lab)
Alan Demers (Xerox PARC)
Robert Halstead (DEC Cambridge Research Lab)
Robert Harper (Carnegie Mellon University)
Samuel Kamin (University of fllinois at Urbana-Champaign)
Andrew Koeing (AT&T Bell Labs)
Edith Schonberg (IBM T. J. Watson Research Lab)
Mary Lou Soffa (University of Pittsburgh)
Michael Spivey (Rutherford Appleton Labs)

-top-

Papers Presented

Session I: January 20th - Chaired by Hassan Ait-Kaci
 

  •  The Geometry of Optimal Lambda Reduction

  •         Georges Gonthier, Martin Abadi, Jean-Jacques Levy
     
  • Linear Continuations

  •         Andrzej Filinski
     
     

    Session II: January 20th - Chaired by Andrew Koeing
     

  • Garbage Collecting the World

  •         Bernard Lang, Christian Qeueinnec, Jose Piquer
     
  • A Mark-and-Sweep Collector for C++

  •         Daniel R. Edelson
     
  • Optimally Profiling and Tracing Programs

  •         Thomas Ball, James R. Larus
     
     

    Session III: January 20th - Chaired by Samuel Kamin
     

  • Hounded Fixed Point Iteration

  •         Hanne Riis Nielson, Flemmington Nielson
     
  • Inductive Definitions, Semantics and Abstract Interpretation

  •         Patrick Cousot, Radhia Cousot
     
  • Modeling Prolog Control

  •         Roberto Barbuti, Michael Codish, Roberto Giacobazzi, Giorgio Levi
     
     

    Session IV: January 20th - Chaired by Robert Halstead
     

  • Semantic Foundations of Jade

  •         Martin C. Rinard, Monica S. Lam
     
  • A Semantics for ML Concurrency Primitives

  •         Dave Berry, Robin Milner, David N. Turner
     
  • Compile-time Analysis of Parallel Programs that Share Memory

  •         Jyh-Herng Chow, Williams Ludwell Harrison III
     
  • A Comprehensive Study of the Complexity of Multiparty Interaction

  •         Yuh-Jzer Joung, Scott A. Smolka
     
     

    Session V: January 21st - Chaired by Michael Spivey
     

  • A Compilation Method for ML-style Polymorphic Record Calculi

  •         Atsushi Ohori
     
  • Typing Record Concatenation for Free

  •         Didier Remy
     
     

    Session VI: January 21st - Chaired by Andrew W. Appel
     

  • Unboxed Objects and Polymorphic Typing

  •         Xavier Leroy
     
  • Principal Signatures for Higher-order Program Modules

  •         Mads Tofte
     
  • Type Isomorphisms in a Type-assignment Framework

  •         Roberto Di Cosmo
     
     

    Session VII: January 21st - Chaired by Alan Demers
     

  • Pattern-based Tree Attribution

  •         Charles Farnum
     
  • Composable Attribute Grammars: Support for Modularity in Translator Design and Implementation

  •         Rodney Farrow, Thomas J. Marlowe, Daniel M. Yellin
     
  • Recognizing Substrings of LR(k) Languages in Linear Time

  •         Joseph Bates, Alon Lavie
     
     

    Session VII: January 21st - Chaired by Edith Schonberg
     

  • Generalized Dominators and Post-dominators

  •         Rajiv Gupta
     
  • Generating a C’ompiler for a Lazy Language by Partial Evaluation

  •         Jesper Jorgensen
     
  • Partial Evaluation of High-level Imperative Programming Languages, with Applications in Hard Real-time Systems

  •         Vivek Nirkhe, Willliam Pugh
     
     

    Session IX: January 22nd - Chaired by Robert Harper
     

  • Parametricity as Subtyping (preliminary report)

  •         QingMing Ma
     
  • Algorithmic Aspects of Type Inference with Subtypes

  •         Patrick Lincoln, John C. Mitchell
     
  • Bounded Quantification is Undecidable

  •         Benjamin C. Pierce
     
  • PER Models of Subtyping, Recursive Types and Higher-order Polymorphism

  •         Kim Bruce, John C. Mitchell
     
     

     
    Session X: January 22nd - Chaired by Mary Lou Soffa
     
  • Observable Sequentiality and Full Abstraction

  •         Robert Cartwright, Matthias Felleisen
     
  • Model Checking and Abstraction

  •         Edmund M. Clarke, Orna Grumberg, David E. Long
     
  • Abstract Semantics for a Higher-order Functional Language with Logic Variables

  •         Radha Jagadeesan, Keshav Pingali
     -top-