Exophase
Nothing good will ever come of Exophase.
You'd be amazed how bad some commercial code is
Oh, I don't think I'd be surprised.. but people who write emulators for a living are not exactly common place. Especially people who write recompilers.
I'd agree that getting the interpreter working first makes sense, that gives us a working base to then get the recompiler working on - if it's even necessary to do so: interpreted GBA emulators seemed to do the job on fairly ancient PCs that I'm fairly certain the Pandora is faster than.
From previous experience, VBA isn't the fastest of emulators, but it's pretty accurate and there's a proper linux version that's worth at least checking out.
The interpreter should at least sort of be enough, and if you run the recompiler on ROM code you won't have a lot of the problems. Normal GBA games execute around 60% of their instructions in Thumb code, and that usually is running from ROM. There are some exceptions where a ton of time is spent in IWRAM, for instance soft rendered 3D games.
gpSP compiles for Linux PCs too.. or at least it probably does, I haven't tried it in a long time. But it has been ported to a lot of ARM Linux platforms already. I don't really know why there are problems now, it's probably just some nuance having to do with invalidating cache on Pandora.
I don't really know which emulator you're thinking of and what PC specs, but you shouldn't overestimate Pandora - a similarly clocked Pentium 3 can probably usually trounce it. VBA is pretty slow, but in my experience the other PC GBA emulators weren't an awful lot faster.