Trouble building gcc 4.6: undefined reference to `yylex’

Same happened to me, it was due to lack of flex and bison. After installing flex and bison, I ran make distclean and ./configure, then it compiled fine.