ACK used to be self-hosting. Of course, standard Unix utilities like sh and make are required. I still use one of those versions.