Questions tagged [reflection]

4 questions
25
votes
5 answers

$\lambda$-calculus with reflection

I'm looking for a simple calculus that supports reasoning about reflection, namely, the introspection and manipulation of running programs. Is there an untyped $\lambda$-calculus extension that enables one to convert $\lambda$-terms into a form…
Dave Clarke
  • 20,345
  • 4
  • 70
  • 114
7
votes
1 answer

What is an reflective tower?

I've just read in a discussion about dynamic typing Reflective towers is an open problem for statically typed languages. What are reflective towers? I think it might be related to reflection, but I'm not sure. If you create an example, I would…
Martin Thoma
  • 2,360
  • 1
  • 22
  • 41
6
votes
1 answer

Reflection on Concurrency

Reflection is a common mechanism for accessing and changing the structure of a program at run-time, found in many dynamic programming languages such as Smalltalk, Ruby and Python, and in impoverished form in Java and (hence) Scala. Functional…
Dave Clarke
  • 20,345
  • 4
  • 70
  • 114
1
vote
0 answers

Lambda calculus and runtime inspection of the term

This is possibly related to reflection and quoting but I don't want to assume anything beforehand. Here is my requirement. My typed lambda calculus (Curry style) is a simpler variant of Calculus of Constructions (CoC). Is it possible to write an…