I believe you're thinking of ed, and yes, grep was made out of ed. I remember reading about a university professor who, if memory serves, gave his students the code for ed and told them to turn it into (basically) grep. Said that no one ever managed, despite having more time than the original took in total. That's not to say I think this was fair or cool of the professor, it's just an interesting tale.