今時そういうものに興味を持ってくれるとは嬉しいね。
とりあえず、Debian では bison とは別に byacc が用意されてる。
public domain Berkeley LALR Yacc parser generator
だそうだ。
bison にも POSIX Yaccモードがあると Wikipedia に書かれてるが。
オリジナルの yacc がいいなら
https://ja.osdn.net/projects/freshmeat_devtools/