You can use MSYS2
to use bison
on Windows. Here is the package link. Version 3.6.4-1
is available there.
A quick search took me to this video. You can refer to that if you don't have experience setting up MSYS2
on Windows
.
I noticed that you are using Chocolatey
. So you can install MSYS2
using that also. Here is the package link.

If you have MSYS2
in PATH
(C:\tools\msys64;C:\tools\msys64\mingw64\bin;C:\tools\msys64\usr\bin;
if you've installed using Chocolatey with default settings), then you don't need its shell
to run bison
. You can use any of your preferable terminals.

Edit :
You can use VS-2019
to build the executable itself. Here is the link to the git repository. Current stable release include bison
3.5.0
. But since you need version greater than 3.5.4
, you can go with the under development builds like this one.