Dumb question, but can't you (or someone, I mean) write an interpreter for Brainf*** in Befunge??

Dumb question, but can't you (or someone, I mean) write an interpreter for Brainf*** in Befunge?? Smile

I guess that it would be easier to write Befunge interpreter in Brainf*ck.

Hmm, how would you emulate the Befunge "?" operator in brainfuck?

http://esolangs.org/wiki/Talk:Befunge

I think I have done just that (proven that a Befunge-93 interpreter which can hold arbitrary integers in the stack is TC). I didn't implement a Minsky machine, but rather an interpreter of classic dbfi style brainfuck. First I modified mtve's befunge interpreters in perl and c to handle arbitrary bignums in the stack (new sources here and here). My brainfuck interpreter in befunge is here. It stores the code as one bignum and the brainfuck tape as another bignum. It also uses some self-modification, and stores a temporary integer in the codespace; however, it does not write bignums to the codespace. Hence, the implementations of "[" and "]" have to jump through some hoops to allow arbitrarily deep nestings. A much faster brainfuck interpreter in befunge could be written if one kept track of the nesting count by storing the number in a codespace location, but my intention was to prove TC for this dialect(?) of befunge, so I had to allow arbitrarily deep nestings. The perl code was just for debugging the befunge code (plus, it's super easy to add bignums to perl), so use the c code to try this out.
Compile the befunge interpreter:
> gcc -O3 -o bigbef_me bigbef_me.c -lgmp
Try some brainfuck code that prints out a single "$":
> echo -n '++++++[>++++++<-]>.!' | ./bigbef_me brainfuck.bf
Try your favorite brainfuck code:
> echo -n '!' | cat 99bottles.b - | ./bigbef_me brainfuck.bf
Try a brainfuck interpreter double-stack:
> echo -n '!++++++[>++++++<-]>.!' | cat dbfi.b - | ./bigbef_me brainfuck.bf
--Nthern 19:20, 20 September 2007 (UTC)
Very nice work, dude! It's a shame the original Befunge-93 was defined to use finite values in its stack, but it seems it was common to set limits like that in esolanguages back in the day, instead of just making implementations that don't allow infinite values. Anyways, this is a great achievement in itself, even if it requires a special dialect. --Keymaker 20:12, 20 September 2007 (UTC)