I've successfully compiled dev-util/cdecl with sys-devel/bison-2.3 and test feature. I've used sys-devel/bison in place of dev-util/yacc (see http://bugs.gentoo.org/show_bug.cgi?id=90089).
Used the occasion to do some other dependency fixes here, thanks for the hint. Better late than never.