In fact, I remember clearly that the FSF was extremely persistent that any tool that was going into user land in GNU had to be implemented in an obviously different way. This is one of the reasons why Bison produces faster code than Yacc. I think grep was another one of those, "Well we can't do it the normal way, so let's find a crazy way that will be super fast".