Stack Overflow
Stack Overflow

Questions tagged [self-interpreter]

7 questions
20
votes
4 answers

What is the exact definition of a Metacircular Interpreter?

Is it legal to call a C compiler written in C or a PHP interpreter written in PHP metacircular? Is this definition valid only for languages of a specific type, like Lisp? In short, what are the conditions that an interpreter should satisfy for being…
Vijay Mathew
  • 26,737
  • 4
  • 62
  • 93
7
votes
2 answers

Python meta-circular evaluator

It's not uncommon for an intro programming class to write a Lisp metacircular evaluator. Has there been any attempt at doing this for Python? Yes, I know that Lisp's structure and syntax lends itself nicely to a metacircular evaluator, etc etc.…
amatsukawa
  • 841
  • 2
  • 10
  • 21
5
votes
5 answers

How can a language be interpreted by itself (like Rubinius)?

I've been programming in Ruby for a while now with just the standard MRI implementation of Ruby, but I've always been curious about the other implementations I hear so much about. I was reading about Rubinius the other day, a Ruby interpreter…
joeellis
  • 2,745
  • 7
  • 28
  • 45
5
votes
1 answer

What is meta-circular interpreter

Can samebody explain it to me what is meta-circular interpreter? Definition on wikipedia is: A meta-circular evaluator is a special case of a self-interpreter in which the existing facilities of the parent interpreter are directly applied to…
peto1234
  • 369
  • 5
  • 11
2
votes
2 answers

Metamorphic generator

I am trying to find references about different designs of metamorphic generators can someone point me to the right direction. I have gone through some papers in ACM but couldn't find what I am looking for.
user222094
  • 39
  • 8
1
vote
3 answers

Is it possible to write a self-interpreting FSM or Pushdown Automaton?

I'm sorry for this newbie question, but I need a quick answer to tell a friend if that's possible.
Bubba88
  • 1,910
  • 20
  • 44
0
votes
0 answers

Using several self interpreters

I tested a sslf interpreter, and put up to 4 of them together. I noticed that everytime I add a self-interpreter the running time increased exponential. Can anyone explain me what happens, and why it increases at such speed when increasing the…
user3554654
  • 33
  • 8