make[1]: Entering directory `/home/gshi/gcc/gcc-4.0.0-20050410/build-i686-pc-linux-gnu/libiberty' make[1]: *** No rule to make target `../include/ansidecl.h', needed by `regex.o'. Stop. make[1]: Leaving directory `/home/gshi/gcc/gcc-4.0.0-20050410/build-i686-pc-linux-gnu/libiberty'
It looks like you tried to build in the source directory. That is supposed to work, but we never test it, and it is known to have frequent problems. Try following the directions that say to configure in a separate directory. E.g.
mkdir objdir
cd objdir
../gcc-4.0.0-20050410/configure ...
This is how we build it, and this is known to work. Since you already have one broken configure/build in the source directory, you probably need to rm -rf your current source/build tree, and extract a new source tree from the release tar ball. Building in a separate directory has the advantage that when something goes wrong, your source tree doesn't get messed up.
--
Jim Wilson, GNU Tools Support, http://www.SpecifixInc.com