diff --git a/gcc/ChangeLog b/gcc/ChangeLog
index 0084f630ec7ce9112d78ea386c75b818bcf9735e..7366aaa65f11043e5ac7c1691232d2c7629ec7d3 100644
--- a/gcc/ChangeLog
+++ b/gcc/ChangeLog
@@ -1,3 +1,7 @@
+2004-03-10  Kaveh R. Ghazi  <ghazi@caip.rutgers.edu>
+
+	* fold-const.c (tree_expr_nonnegative_p): Add more builtin cases.
+
 2004-03-10  David Edelsohn  <edelsohn@gnu.org>
 
 	* config/rs6000/rs6000-c.c (rs6000_cpu_cpp_builtins): Define
diff --git a/gcc/fold-const.c b/gcc/fold-const.c
index a735bf8be3fe9587ef98b831e4367c403ca9a2b7..58b6c70df4c65b5e05dff67c52a42629f46e34e8 100644
--- a/gcc/fold-const.c
+++ b/gcc/fold-const.c
@@ -8895,27 +8895,66 @@ tree_expr_nonnegative_p (tree t)
 #define CASE_BUILTIN_I(BUILT_IN_FN) \
   case BUILT_IN_FN: case BUILT_IN_FN##L: case BUILT_IN_FN##LL:
 
+	    CASE_BUILTIN_F (BUILT_IN_ACOS)
+	    CASE_BUILTIN_F (BUILT_IN_ACOSH)
 	    CASE_BUILTIN_F (BUILT_IN_CABS)
+	    CASE_BUILTIN_F (BUILT_IN_COSH)
+	    CASE_BUILTIN_F (BUILT_IN_ERFC)
 	    CASE_BUILTIN_F (BUILT_IN_EXP)
 	    CASE_BUILTIN_F (BUILT_IN_EXP10)
 	    CASE_BUILTIN_F (BUILT_IN_EXP2)
 	    CASE_BUILTIN_F (BUILT_IN_FABS)
+	    CASE_BUILTIN_F (BUILT_IN_FDIM)
+	    CASE_BUILTIN_F (BUILT_IN_FREXP)
+	    CASE_BUILTIN_F (BUILT_IN_HYPOT)
 	    CASE_BUILTIN_F (BUILT_IN_POW10)
 	    CASE_BUILTIN_F (BUILT_IN_SQRT)
 	    CASE_BUILTIN_I (BUILT_IN_FFS)
 	    CASE_BUILTIN_I (BUILT_IN_PARITY)
 	    CASE_BUILTIN_I (BUILT_IN_POPCOUNT)
+	      /* Always true.  */
 	      return 1;
 
+	    CASE_BUILTIN_F (BUILT_IN_ASINH)
 	    CASE_BUILTIN_F (BUILT_IN_ATAN)
+	    CASE_BUILTIN_F (BUILT_IN_ATANH)
+	    CASE_BUILTIN_F (BUILT_IN_CBRT)
 	    CASE_BUILTIN_F (BUILT_IN_CEIL)
+	    CASE_BUILTIN_F (BUILT_IN_ERF)
+	    CASE_BUILTIN_F (BUILT_IN_EXPM1)
 	    CASE_BUILTIN_F (BUILT_IN_FLOOR)
+	    CASE_BUILTIN_F (BUILT_IN_FMOD)
+	    CASE_BUILTIN_F (BUILT_IN_LDEXP)
+	    CASE_BUILTIN_F (BUILT_IN_LLRINT)
+	    CASE_BUILTIN_F (BUILT_IN_LLROUND)
+	    CASE_BUILTIN_F (BUILT_IN_LRINT)
+	    CASE_BUILTIN_F (BUILT_IN_LROUND)
+	    CASE_BUILTIN_F (BUILT_IN_MODF)
 	    CASE_BUILTIN_F (BUILT_IN_NEARBYINT)
 	    CASE_BUILTIN_F (BUILT_IN_POW)
+	    CASE_BUILTIN_F (BUILT_IN_RINT)
 	    CASE_BUILTIN_F (BUILT_IN_ROUND)
+	    CASE_BUILTIN_F (BUILT_IN_SIGNBIT)
+	    CASE_BUILTIN_F (BUILT_IN_SINH)
+	    CASE_BUILTIN_F (BUILT_IN_TANH)
 	    CASE_BUILTIN_F (BUILT_IN_TRUNC)
+	      /* True if the 1st argument is nonnegative.  */
 	      return tree_expr_nonnegative_p (TREE_VALUE (arglist));
 
+	    CASE_BUILTIN_F(BUILT_IN_FMAX)
+	      /* True if the 1st OR 2nd arguments are nonnegative.  */
+	      return tree_expr_nonnegative_p (TREE_VALUE (arglist))
+	        || tree_expr_nonnegative_p (TREE_VALUE (TREE_CHAIN (arglist)));
+
+	    CASE_BUILTIN_F(BUILT_IN_FMIN)
+	      /* True if the 1st AND 2nd arguments are nonnegative.  */
+	      return tree_expr_nonnegative_p (TREE_VALUE (arglist))
+	        && tree_expr_nonnegative_p (TREE_VALUE (TREE_CHAIN (arglist)));
+
+	    CASE_BUILTIN_F(BUILT_IN_COPYSIGN)
+	      /* True if the 2nd argument is nonnegative.  */
+	      return tree_expr_nonnegative_p (TREE_VALUE (TREE_CHAIN (arglist)));
+
 	    default:
 	      break;
 #undef CASE_BUILTIN_F
diff --git a/gcc/testsuite/ChangeLog b/gcc/testsuite/ChangeLog
index 31baa1d1c433a537f9948068e69373548321d677..b2aef9c75e25d4ef6795de6d37d4881d290468c7 100644
--- a/gcc/testsuite/ChangeLog
+++ b/gcc/testsuite/ChangeLog
@@ -1,3 +1,7 @@
+2004-03-10  Kaveh R. Ghazi  <ghazi@caip.rutgers.edu>
+
+	* gcc.dg/torture/builtin-nonneg-1.c: New test.
+
 2004-03-09  James E Wilson  <wilson@specifixinc.com>
 
 	* gcc.dg/alias-1.c: Add "will" to string passed to dg-warning.
diff --git a/gcc/testsuite/gcc.dg/torture/builtin-nonneg-1.c b/gcc/testsuite/gcc.dg/torture/builtin-nonneg-1.c
new file mode 100644
index 0000000000000000000000000000000000000000..80cf3e3c83b79c1d52a24bb15000569470495b58
--- /dev/null
+++ b/gcc/testsuite/gcc.dg/torture/builtin-nonneg-1.c
@@ -0,0 +1,172 @@
+/* Copyright (C) 2004  Free Software Foundation.
+
+   Verify that GCC can determine which built-in functions produce a
+   nonnegative result.
+
+   Written by Kaveh Ghazi, 2004-03-10.  */
+
+/* { dg-do link } */
+/* { dg-options "-ffast-math" } */
+
+#define PROTOTYPE_RTYPE(FN,RTYPE) extern RTYPE FN(double); \
+  extern RTYPE FN##f(float); \
+  extern RTYPE FN##l(long double);
+#define PROTOTYPE(FN) extern double FN(double); extern float FN##f(float); \
+  extern long double FN##l(long double);
+#define PROTOTYPE2(FN) extern double FN(double, double); \
+  extern float FN##f(float, float); \
+  extern long double FN##l(long double, long double);
+#define CPROTOTYPE1(FN) extern double FN(_Complex double); \
+  extern float FN##f(_Complex float); \
+  extern long double FN##l(_Complex long double);
+#define CPROTOTYPE1(FN) extern double FN(_Complex double); \
+  extern float FN##f(_Complex float); \
+  extern long double FN##l(_Complex long double);
+#define IPROTOTYPE(FN) extern int FN(int); extern int FN##l(long); \
+  extern int FN##ll(long long);
+#define PROTOTYPE2TYPE2(FN,A2TYPE) extern double FN(double, A2TYPE); \
+  extern float FN##f(float, A2TYPE); \
+  extern long double FN##l(long double, A2TYPE);
+#define PROTOTYPE2_A2FPTR(FN) extern double FN(double, double *); \
+  extern float FN##f(float, float *); \
+  extern long double FN##l(long double, long double *);
+
+extern int signbit (double);
+extern int signbitf (float);
+extern int signbitl (long double);
+
+void test(double d1, double d2, float f1, float f2,
+	  long double ld1, long double ld2)
+{
+  /* These are always nonnegative.  */
+
+#define TEST1(FN) \
+ extern void link_failure_##FN (void); PROTOTYPE(FN) \
+ if (signbit(FN(d1)) || signbitf(FN##f(f1)) || signbitl(FN##l(ld1))) \
+   link_failure_##FN()
+
+#define TEST2(FN) \
+ extern void link_failure_##FN (void); PROTOTYPE2(FN) \
+ if (signbit(FN(d1,d2)) || signbitf(FN##f(f1,f2)) || signbitl(FN##l(ld1,ld2))) \
+   link_failure_##FN()
+
+#define CTEST1(FN) \
+ extern void link_failure_##FN (void); CPROTOTYPE1(FN) \
+ if (signbit(FN(d1)) || signbitf(FN##f(f1)) || signbitl(FN##l(ld1))) \
+   link_failure_##FN()
+
+#define ITEST1(FN) \
+ extern void link_failure_##FN (void); IPROTOTYPE(FN) \
+ if (signbit(FN(d1)) || signbitf(FN##l(f1)) || signbitl(FN##ll(ld1))) \
+   link_failure_##FN()
+
+  TEST1 (acos);
+  TEST1 (acosh);
+  CTEST1 (cabs);
+  TEST1 (cosh);
+  TEST1 (erfc);
+  TEST1 (exp);
+  TEST1 (exp10);
+  TEST1 (exp2);
+  TEST1 (fabs);
+  TEST2 (fdim);
+  TEST2 (hypot);
+  TEST1 (pow10);
+  TEST1 (sqrt);
+  ITEST1 (ffs);
+  ITEST1 (__builtin_parity);
+  ITEST1 (__builtin_popcount);
+
+  /* These are nonnegative if the first argument is.  */
+#define ARG1TEST1(FN) \
+ extern void link_failure_##FN (void); PROTOTYPE(FN) \
+ if (signbit(FN(fabs(d1))) || signbitf(FN##f(fabsf(f1))) \
+     || signbitl(FN##l(fabsl(ld1)))) \
+   link_failure_##FN()
+
+  /* Same, but allow specifying the return type.  */
+#define ARG1TEST1_RTYPE(FN,RTYPE) \
+ extern void link_failure_##FN (void); PROTOTYPE_RTYPE(FN,RTYPE) \
+ if (signbit(FN(fabs(d1))) || signbitf(FN##f(fabsf(f1))) \
+     || signbitl(FN##l(fabsl(ld1)))) \
+   link_failure_##FN()
+
+  /* These are nonnegative if the first argument is.  */
+#define ARG1TEST2(FN) \
+ extern void link_failure_##FN (void); PROTOTYPE2(FN) \
+ if (signbit(FN(fabs(d1),d2)) || signbitf(FN##f(fabsf(f1),f2)) \
+     || signbitl(FN##l(fabsl(ld1),ld2))) \
+   link_failure_##FN()
+
+  /* These are nonnegative if the second argument is.  */
+#define ARG2TEST2(FN) \
+ extern void link_failure_##FN (void); PROTOTYPE2(FN) \
+ if (signbit(FN(d1,fabs(d2))) || signbitf(FN##f(f1,fabsf(f2))) \
+     || signbitl(FN##l(ld1,fabsl(ld2)))) \
+   link_failure_##FN()
+
+  /* These are nonnegative if the first OR second argument is.  */
+#define ARG2TESTor(FN) \
+ extern void link_failure_##FN (void); PROTOTYPE2(FN) \
+ if (signbit(FN(fabs(d1),d2)) || signbitf(FN##f(fabsf(f1),f2)) \
+     || signbitl(FN##l(fabsl(ld1),ld2)) || signbit(FN(d1,fabs(d2))) \
+     || signbitf(FN##f(f1,fabsf(f2))) || signbitl(FN##l(ld1,fabsl(ld2)))) \
+   link_failure_##FN()
+
+  /* These are nonnegative if the first AND second argument is.  */
+#define ARG2TESTand(FN) \
+ extern void link_failure_##FN (void); PROTOTYPE2(FN) \
+ if (signbit(FN(fabs(d1),fabs(d2))) || signbitf(FN##f(fabsf(f1),fabsf(f2))) \
+     || signbitl(FN##l(fabsl(ld1),fabsl(ld2)))) \
+   link_failure_##FN()
+
+  /* These are nonnegative if the first argument is, 2nd arg is int.  */
+#define ARG2TEST1_A2INT(FN) \
+ extern void link_failure_##FN (void); PROTOTYPE2TYPE2(FN, int) \
+ if (signbit(FN(fabs(d1),d2)) || signbitf(FN##f(fabsf(f1),f2)) \
+     || signbitl(FN##l(fabsl(ld1),ld2))) \
+   link_failure_##FN()
+
+  /* These are nonnegative if the first argument is, specify 2nd arg.  */
+#define ARG2TEST1_A2FPTR(FN) \
+ extern void link_failure_##FN (void); PROTOTYPE2_A2FPTR(FN) \
+ if (signbit(FN(fabs(d1),&d2)) || signbitf(FN##f(fabsf(f1),&f2)) \
+     || signbitl(FN##l(fabsl(ld1),&ld2))) \
+   link_failure_##FN()
+
+  ARG1TEST1 (asinh);
+  ARG1TEST1 (atan);
+  ARG1TEST1 (atanh);
+  ARG1TEST1 (cbrt);
+  ARG1TEST1 (ceil);
+  ARG1TEST1 (erf);
+  ARG1TEST1 (expm1);
+  ARG1TEST1 (floor);
+  ARG1TEST2 (fmod);
+  ARG2TEST1_A2INT (ldexp);
+  ARG1TEST1_RTYPE (llrint, long long);
+  ARG1TEST1_RTYPE (llround, long long);
+  ARG1TEST1_RTYPE (lrint, long);
+  ARG1TEST1_RTYPE (lround, long);
+  /* The modf* functions aren't ever "const" or "pure" even with
+     -ffast-math so they won't be eliminated and yield a link failure.  */
+  /* ARG2TEST1_A2FPTR (modf);*/
+  ARG1TEST1 (nearbyint);
+  ARG1TEST2 (pow);
+  ARG1TEST1 (rint);
+  ARG1TEST1 (round);
+  ARG1TEST1_RTYPE (signbit, int);
+  ARG1TEST1 (sinh);
+  ARG1TEST1 (tanh);
+  ARG1TEST1 (trunc);
+
+  ARG2TESTor (fmax);
+  ARG2TESTand (fmin);
+  ARG2TEST2 (copysign);
+
+}
+
+int main (void)
+{
+  return 0;
+}