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-