m4-1.4.1-1mdk.i586.rpm.html bison-1.875d-1mdk.i586.rpm.html flex-2.5.4a-22mdk.i586.rpm.html
Ahí encontrarás información acerca de las dependencias y demás.
Por cierto, por lo visto los tres paquetes son parte de
main, así que suena raro que no hayas encontrado ninguno de los tres desde el Centro de Control. ¿Seguro que tienes bien configurados los CDs como fuentes de software?