diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index 66da58a362e..a0bdea81285 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,9 @@
+2004-07-12  Zdenek Dvorak  <rakdver@atrey.karlin.mff.cuni.cz>
+
+	PR tree-optimization/16461
+	* tree-tailcall.c (independent_of_stmt_p): Handle non-SSA name
+	arguments of phi nodes.
+
 2004-07-12  Devang Patel  <dpatel@apple.com>
 
 	* doc/invoke.texi (Darwin Options): Document -gused and -gfull.
diff --git a/gcc/tree-tailcall.c b/gcc/tree-tailcall.c
index fdd010f160c..f69bf3449f2 100644
--- a/gcc/tree-tailcall.c
+++ b/gcc/tree-tailcall.c
@@ -238,6 +238,11 @@ independent_of_stmt_p (tree expr, tree at, block_stmt_iterator bsi)
 	abort ();
 
       expr = PHI_ARG_DEF_FROM_EDGE (at, e);
+      if (TREE_CODE (expr) != SSA_NAME)
+	{
+	  /* The value is a constant.  */
+	  break;
+	}
     }
 
   /* Unmark the blocks.  */