AFAIK no programs are allowed which interpret code.

Actually, Apple allows interpreted code under certain circumstances. Link provides more details. I'm not sure how helpful it would be in this case, though. My understanding is that the main motivation for having scripted languages as a small part of an app, as this rule allows, is for game engines which have high-performance graphics stuff in C, and some of the application logic in a language like Lua. The use of a scripting language can reduce development time, but if you were using C, you might as well compile it.

http://arstechnica.com/apple/news/2010/06/devs-cautiously-op...

But in theory you could use it to script C in debug mode, then hard compile the script before you send it to Apple.

So no postscript viewer ever? And no browsers? That's a sad state.