On the expressive power of programming languages
M Felleisen - Science of computer programming, 1991 - Elsevier
The literature on programming languages contains an abundance of informal claims on the
relative expressive power of programming languages, but there is no framework for …
relative expressive power of programming languages, but there is no framework for …
Qthreads: An API for programming with millions of lightweight threads
Large scale hardware-supported multithreading, an attractive means of increasing
computational power, benefits significantly from low per-thread costs. Hardware support for …
computational power, benefits significantly from low per-thread costs. Hardware support for …
Reasoning about programs in continuation-passing style.
Plotkin's λ-value calculus is sound but incomplete for reasoning about βeegr;-
transformations on programs in continuation-passing style (CPS). To find a complete …
transformations on programs in continuation-passing style (CPS). To find a complete …
New ideas in parallel lisp: Language design, implementation, and programming tools
RH Halstead Jr - US/Japan Workshop on Parallel Lisp, 1989 - Springer
A Lisp-based approach is attractive for parallel computing since Lisp languages and
systems assume significant clerical burdens, such as storage management. Parallel Lisps …
systems assume significant clerical burdens, such as storage management. Parallel Lisps …
On the expressive power of programming languages
M Felleisen - European Symposium on Programming, 1990 - Springer
The literature on programming languages contains an abundance of informal claims on the
relative expressive power of programming languages, but there is no framework for …
relative expressive power of programming languages, but there is no framework for …
Fully abstract compilation via universal embedding
A fully abstract compiler guarantees that two source components are observationally
equivalent in the source language if and only if their translations are observationally …
equivalent in the source language if and only if their translations are observationally …
An equivalence-preserving CPS translation via multi-language semantics
Language-based security relies on the assumption that all potential attacks follow the rules
of the language in question. When programs are compiled into a different language, this is …
of the language in question. When programs are compiled into a different language, this is …
[PDF][PDF] Fully abstract translations between functional languages
JG Riecke - Proceedings of the 18th ACM SIGPLAN-SIGACT …, 1991 - dl.acm.org
We address the problem of finding fully abstract translations between programming
languages, ie, translations that preserve code equivalence and nonequivalence. We give …
languages, ie, translations that preserve code equivalence and nonequivalence. We give …
Reasoning about continuations with control effects
P Jouvelot, DK Gifford - Proceedings of the ACM SIGPLAN 1989 …, 1989 - dl.acm.org
We present a new static analysis method for first-class continuations that uses an effect
system to classify the control domain behavior of expressions in a typed polymorphic …
system to classify the control domain behavior of expressions in a typed polymorphic …
Reasoning with continuations II: Full abstraction for models of control
D Sitaram, M Felleisen - Proceedings of the 1990 ACM conference on …, 1990 - dl.acm.org
A fully abstract model of a programming language assigns the same meaning to two terms if
and only if they have the same operational behavior. Such models are well-known for …
and only if they have the same operational behavior. Such models are well-known for …