Bison crashing with memory error: "bison: double free or corruption (!prev): ..."

After a Ubuntu upgrade I had bison constantly crashing with the following error message:

*** glibc detected *** bison: double free or corruption (!prev): 0x0000000000e139c0 ***

This blog post provided a solution. Simply type the following on the terminal:

sudo apt-get install bison

It seems that I accidentally had the bison++ package installed instead of bison.

I would also suggest:

sudo apt-get install flex

Since I was missing that package as well.