Make gcc spit out perl. Compile gcc as a perl program. Then build a small, statically linked distro. Should work. ;-)