diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index 932e09de7c0..58639e45c65 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,7 @@
+2004-11-30  Ben Elliston  <bje@au.ibm.com>
+
+	* Makefile.in (REGS_H): Depend on $(BASIC_BLOCK_H).
+
 2004-11-29  Andrew Pinski  <pinskia@physics.uc.edu>
 
 	PR c/18479
diff --git a/gcc/Makefile.in b/gcc/Makefile.in
index 09195be8167..570346fa4aa 100644
--- a/gcc/Makefile.in
+++ b/gcc/Makefile.in
@@ -700,7 +700,7 @@ EMIT_RTL_H = emit-rtl.h
 FLAGS_H = flags.h options.h
 EXPR_H = expr.h insn-config.h function.h $(RTL_H) $(FLAGS_H) $(TREE_H) $(MACHMODE_H) $(EMIT_RTL_H)
 OPTABS_H = optabs.h insn-codes.h
-REGS_H = regs.h varray.h $(MACHMODE_H) $(OBSTACK_H)
+REGS_H = regs.h varray.h $(MACHMODE_H) $(OBSTACK_H) $(BASIC_BLOCK_H)
 RA_H = ra.h bitmap.h sbitmap.h hard-reg-set.h insn-modes.h
 RESOURCE_H = resource.h hard-reg-set.h
 SCHED_INT_H = sched-int.h $(INSN_ATTR_H) $(BASIC_BLOCK_H) $(RTL_H)