Вероятно, из YACC (еще одного компилятора компилятора), который использовался вместе с Lex для реализации довольно многих компиляторов и подобных программ. Эквивалентами Gnu являются Bison и Flex, и теперь они выглядят гораздо более широко, поэтому связь может быть не очевидной.