I type gcc hello.c
and this appears:
gcc: internal compiler error: Illegal instruction (program as)
Please submit a full bug report,
with preproc
Got similar problem.
But it happened after move of VirtualBox image (with Xubuntu 16.04/gcc-5) from Haswell based machine to Sandy Bridge. Problem was somewhere in build-essential / gcc / binutils packages. I reinstalled all of them (with apt remove and apt install - no oneshot reinstall) - it helped.