とりあえず Racc を Cygwin インストール。Cygwin 用の Racc というのがあった気がして探していたが見つからないのであきらめようかと思ったが、ただ普通にダウンロードしてきて
ruby setup.rb config ruby setup.rb setup ruby setup.rb install
としたらインストールできた模様。