OSDN Git Service

2005-11-21 Joel Sherrill <joel.sherrill@oarcorp.com>
[pf3gnuchains/gcc-fork.git] / gcc / java / builtins.c
index 7db228c..2ea9e57 100644 (file)
@@ -1,23 +1,23 @@
 /* Built-in and inline functions for gcj
-   Copyright (C) 2001
+   Copyright (C) 2001, 2003, 2004, 2005
    Free Software Foundation, Inc.
 
-This file is part of GNU CC.
+This file is part of GCC.
 
-GNU CC is free software; you can redistribute it and/or modify
+GCC is free software; you can redistribute it and/or modify
 it under the terms of the GNU General Public License as published by
 the Free Software Foundation; either version 2, or (at your option)
 any later version.
 
-GNU CC is distributed in the hope that it will be useful,
+GCC is distributed in the hope that it will be useful,
 but WITHOUT ANY WARRANTY; without even the implied warranty of
 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 GNU General Public License for more details.
 
 You should have received a copy of the GNU General Public License
-along with GNU CC; see the file COPYING.  If not, write to
-the Free Software Foundation, 59 Temple Place - Suite 330,
-Boston, MA 02111-1307, USA.  
+along with GCC; see the file COPYING.  If not, write to
+the Free Software Foundation, 51 Franklin Street, Fifth Floor,
+Boston, MA 02110-1301, USA.  
 
 Java and all Java-based marks are trademarks or registered trademarks
 of Sun Microsystems, Inc. in the United States and other countries.
@@ -27,51 +27,20 @@ The Free Software Foundation is independent of Sun Microsystems, Inc.  */
 
 #include "config.h"
 #include "system.h"
+#include "coretypes.h"
+#include "tm.h"
 #include "tree.h"
 #include "ggc.h"
 #include "flags.h"
-
+#include "langhooks.h"
 #include "java-tree.h"
 
-enum builtin_type 
-{
-#define DEF_PRIMITIVE_TYPE(NAME, VALUE) NAME,
-#define DEF_FUNCTION_TYPE_0(NAME, RETURN) NAME,
-#define DEF_FUNCTION_TYPE_1(NAME, RETURN, ARG1) NAME,
-#define DEF_FUNCTION_TYPE_2(NAME, RETURN, ARG1, ARG2) NAME,
-#define DEF_FUNCTION_TYPE_3(NAME, RETURN, ARG1, ARG2, ARG3) NAME,
-#define DEF_FUNCTION_TYPE_4(NAME, RETURN, ARG1, ARG2, ARG3, ARG4) NAME,
-#define DEF_FUNCTION_TYPE_VAR_0(NAME, RETURN) NAME,
-#define DEF_FUNCTION_TYPE_VAR_1(NAME, RETURN, ARG1) NAME,
-#define DEF_FUNCTION_TYPE_VAR_2(NAME, RETURN, ARG1, ARG2) NAME,
-#define DEF_POINTER_TYPE(NAME, TYPE) NAME,
-#include "builtin-types.def"
-#undef DEF_PRIMITIVE_TYPE
-#undef DEF_FUNCTION_TYPE_0
-#undef DEF_FUNCTION_TYPE_1
-#undef DEF_FUNCTION_TYPE_2
-#undef DEF_FUNCTION_TYPE_3
-#undef DEF_FUNCTION_TYPE_4
-#undef DEF_FUNCTION_TYPE_VAR_0
-#undef DEF_FUNCTION_TYPE_VAR_1
-#undef DEF_FUNCTION_TYPE_VAR_2
-#undef DEF_POINTER_TYPE
-  BT_LAST
-};
 
-static tree max_builtin PARAMS ((tree, tree));
-static tree min_builtin PARAMS ((tree, tree));
-static tree abs_builtin PARAMS ((tree, tree));
-static tree cos_builtin PARAMS ((tree, tree));
-static tree sin_builtin PARAMS ((tree, tree));
-static tree sqrt_builtin PARAMS ((tree, tree));
+static tree max_builtin (tree, tree);
+static tree min_builtin (tree, tree);
+static tree abs_builtin (tree, tree);
 
-static tree build_function_call_expr PARAMS ((tree, tree));
-static void define_builtin PARAMS ((enum built_in_function,
-                                   const char *,
-                                   enum built_in_class,
-                                   tree, int));
-static tree define_builtin_type PARAMS ((int, int, int, int, int));
+static tree java_build_function_call_expr (tree, tree);
 
 \f
 
@@ -79,254 +48,206 @@ static tree define_builtin_type PARAMS ((int, int, int, int, int));
    function should either return an expression, if the call is to be
    inlined, or NULL_TREE if a real call should be emitted.  Arguments
    are method return type and arguments to call.  */
-typedef tree builtin_creator_function PARAMS ((tree, tree));
+typedef tree builtin_creator_function (tree, tree);
 
 /* Hold a char*, before initialization, or a tree, after
    initialization.  */
-union string_or_tree
+union string_or_tree GTY(())
 {
-  const char *s;
-  tree t;
+  const char * GTY ((tag ("0"))) s;
+  tree GTY ((tag ("1"))) t;
 };
 
 /* Used to hold a single builtin record.  */
-struct builtin_record
+struct builtin_record GTY(())
 {
-  union string_or_tree class_name;
-  union string_or_tree method_name;
-  builtin_creator_function *creator;
+  union string_or_tree GTY ((desc ("1"))) class_name;
+  union string_or_tree GTY ((desc ("1"))) method_name;
+  builtin_creator_function * GTY((skip)) creator;
+  enum built_in_function builtin_code;
 };
 
-static struct builtin_record java_builtins[] =
+static GTY(()) struct builtin_record java_builtins[] =
 {
-  { { "java.lang.Math" }, { "min" }, min_builtin },
-  { { "java.lang.Math" }, { "max" }, max_builtin },
-  { { "java.lang.Math" }, { "abs" }, abs_builtin },
-  { { "java.lang.Math" }, { "cos" }, cos_builtin },
-  { { "java.lang.Math" }, { "sin" }, sin_builtin },
-  { { "java.lang.Math" }, { "sqrt" }, sqrt_builtin },
-  { { NULL }, { NULL }, NULL }
+  { { "java.lang.Math" }, { "min" }, min_builtin, 0 },
+  { { "java.lang.Math" }, { "max" }, max_builtin, 0 },
+  { { "java.lang.Math" }, { "abs" }, abs_builtin, 0 },
+  { { "java.lang.Math" }, { "acos" }, NULL, BUILT_IN_ACOS },
+  { { "java.lang.Math" }, { "asin" }, NULL, BUILT_IN_ASIN },
+  { { "java.lang.Math" }, { "atan" }, NULL, BUILT_IN_ATAN },
+  { { "java.lang.Math" }, { "atan2" }, NULL, BUILT_IN_ATAN2 },
+  { { "java.lang.Math" }, { "ceil" }, NULL, BUILT_IN_CEIL },
+  { { "java.lang.Math" }, { "cos" }, NULL, BUILT_IN_COS },
+  { { "java.lang.Math" }, { "exp" }, NULL, BUILT_IN_EXP },
+  { { "java.lang.Math" }, { "floor" }, NULL, BUILT_IN_FLOOR },
+  { { "java.lang.Math" }, { "log" }, NULL, BUILT_IN_LOG },
+  { { "java.lang.Math" }, { "pow" }, NULL, BUILT_IN_POW },
+  { { "java.lang.Math" }, { "sin" }, NULL, BUILT_IN_SIN },
+  { { "java.lang.Math" }, { "sqrt" }, NULL, BUILT_IN_SQRT },
+  { { "java.lang.Math" }, { "tan" }, NULL, BUILT_IN_TAN },
+  { { NULL }, { NULL }, NULL, END_BUILTINS }
 };
 
-/* This is only used transiently, so we don't mark it as roots for the
-   GC.  */
-static tree builtin_types[(int) BT_LAST];
-
 \f
 /* Internal functions which implement various builtin conversions.  */
 
 static tree
-max_builtin (method_return_type, method_arguments)
-     tree method_return_type, method_arguments;
+max_builtin (tree method_return_type, tree method_arguments)
 {
-  return build (MAX_EXPR, method_return_type,
-               TREE_VALUE (method_arguments),
-               TREE_VALUE (TREE_CHAIN (method_arguments)));
+  return fold_build2 (MAX_EXPR, method_return_type,
+                     TREE_VALUE (method_arguments),
+                     TREE_VALUE (TREE_CHAIN (method_arguments)));
 }
 
 static tree
-min_builtin (method_return_type, method_arguments)
-     tree method_return_type, method_arguments;
+min_builtin (tree method_return_type, tree method_arguments)
 {
-  return build (MIN_EXPR, method_return_type,
-               TREE_VALUE (method_arguments),
-               TREE_VALUE (TREE_CHAIN (method_arguments)));
+  return fold_build2 (MIN_EXPR, method_return_type,
+                     TREE_VALUE (method_arguments),
+                     TREE_VALUE (TREE_CHAIN (method_arguments)));
 }
 
 static tree
-abs_builtin (method_return_type, method_arguments)
-     tree method_return_type, method_arguments;
+abs_builtin (tree method_return_type, tree method_arguments)
 {
-  return build1 (ABS_EXPR, method_return_type,
-                TREE_VALUE (method_arguments));
+  return fold_build1 (ABS_EXPR, method_return_type,
+                     TREE_VALUE (method_arguments));
 }
 
 /* Mostly copied from ../builtins.c.  */
 static tree
-build_function_call_expr (tree fn, tree arglist)
+java_build_function_call_expr (tree fn, tree arglist)
 {
   tree call_expr;
 
   call_expr = build1 (ADDR_EXPR, build_pointer_type (TREE_TYPE (fn)), fn);
-  call_expr = build (CALL_EXPR, TREE_TYPE (TREE_TYPE (fn)),
-                    call_expr, arglist);
-  TREE_SIDE_EFFECTS (call_expr) = 1;
-  return call_expr;
-}
-
-static tree
-cos_builtin (method_return_type, method_arguments)
-     tree method_return_type ATTRIBUTE_UNUSED, method_arguments;
-{
-  /* FIXME: this assumes that jdouble and double are the same.  */
-  tree fn = built_in_decls[BUILT_IN_COS];
-  if (fn == NULL_TREE)
-    return NULL_TREE;
-  return build_function_call_expr (fn, method_arguments);
-}
-
-static tree
-sin_builtin (method_return_type, method_arguments)
-     tree method_return_type ATTRIBUTE_UNUSED, method_arguments;
-{
-  /* FIXME: this assumes that jdouble and double are the same.  */
-  tree fn = built_in_decls[BUILT_IN_SIN];
-  if (fn == NULL_TREE)
-    return NULL_TREE;
-  return build_function_call_expr (fn, method_arguments);
-}
-
-static tree
-sqrt_builtin (method_return_type, method_arguments)
-     tree method_return_type ATTRIBUTE_UNUSED, method_arguments;
-{
-  /* FIXME: this assumes that jdouble and double are the same.  */
-  tree fn = built_in_decls[BUILT_IN_SQRT];
-  if (fn == NULL_TREE)
-    return NULL_TREE;
-  return build_function_call_expr (fn, method_arguments);
+  return fold_build3 (CALL_EXPR, TREE_TYPE (TREE_TYPE (fn)),
+                     call_expr, arglist, NULL_TREE);
 }
 
 \f
 
+#define BUILTIN_NOTHROW 1
+#define BUILTIN_CONST 2
 /* Define a single builtin.  */
 static void
-define_builtin (val, name, class, type, fallback_p)
-     enum built_in_function val;
-     const char *name;
-     enum built_in_class class;
-     tree type;
-     int fallback_p;
+define_builtin (enum built_in_function val,
+               const char *name,
+               tree type,
+               const char *libname,
+               int flags)
 {
   tree decl;
 
-  if (! name)
-    return;
-
-  if (strncmp (name, "__builtin_", strlen ("__builtin_")) != 0)
-    abort ();
   decl = build_decl (FUNCTION_DECL, get_identifier (name), type);
   DECL_EXTERNAL (decl) = 1;
   TREE_PUBLIC (decl) = 1;
-  if (fallback_p)
-    SET_DECL_ASSEMBLER_NAME (decl,
-                            get_identifier (name + strlen ("__builtin_")));
-  make_decl_rtl (decl, NULL);
+  SET_DECL_ASSEMBLER_NAME (decl, get_identifier (libname));
   pushdecl (decl);
-  DECL_BUILT_IN_CLASS (decl) = class;
+  DECL_BUILT_IN_CLASS (decl) = BUILT_IN_NORMAL;
   DECL_FUNCTION_CODE (decl) = val;
-  built_in_decls[val] = decl;
-}
-
-/* Compute the type for a builtin.  */
-static tree
-define_builtin_type (ret, arg1, arg2, arg3, arg4)
-     int ret, arg1, arg2, arg3, arg4;
-{
-  tree args;
-
-  if (builtin_types[ret] == NULL_TREE)
-    return NULL_TREE;
+  if (flags & BUILTIN_NOTHROW)
+    TREE_NOTHROW (decl) = 1;
+  if (flags & BUILTIN_CONST)
+    TREE_READONLY (decl) = 1;
 
-  args = void_list_node;
-
-  if (arg4 != -1)
-    {
-      if (builtin_types[arg4] == NULL_TREE)
-       return NULL_TREE;
-      args = tree_cons (NULL_TREE, builtin_types[arg4], args);
-    }
-  if (arg3 != -1)
-    {
-      if (builtin_types[arg3] == NULL_TREE)
-       return NULL_TREE;
-      args = tree_cons (NULL_TREE, builtin_types[arg3], args);
-    }
-  if (arg2 != -1)
-    {
-      if (builtin_types[arg2] == NULL_TREE)
-       return NULL_TREE;
-      args = tree_cons (NULL_TREE, builtin_types[arg2], args);
-    }
-  if (arg1 != -1)
-    {
-      if (builtin_types[arg1] == NULL_TREE)
-       return NULL_TREE;
-      args = tree_cons (NULL_TREE, builtin_types[arg1], args);
-    }
-  
-  return build_function_type (builtin_types[ret], args);
+  implicit_built_in_decls[val] = decl;
+  built_in_decls[val] = decl;
 }
 
 \f
 
 /* Initialize the builtins.  */
 void
-initialize_builtins ()
+initialize_builtins (void)
 {
+  tree double_ftype_double, double_ftype_double_double;
+  tree float_ftype_float, float_ftype_float_float;
+  tree boolean_ftype_boolean_boolean;
+  tree t;
   int i;
 
-  for (i = 0; java_builtins[i].creator != NULL; ++i)
+  for (i = 0; java_builtins[i].builtin_code != END_BUILTINS; ++i)
     {
       tree klass_id = get_identifier (java_builtins[i].class_name.s);
       tree m = get_identifier (java_builtins[i].method_name.s);
 
       java_builtins[i].class_name.t = klass_id;
       java_builtins[i].method_name.t = m;
-      ggc_add_tree_root (&java_builtins[i].class_name.t, 1);
-      ggc_add_tree_root (&java_builtins[i].method_name.t, 1);
     }
 
   void_list_node = end_params_node;
 
-  /* Work around C-specific junk in builtin-types.def.  */
-#define intmax_type_node NULL_TREE
-#define c_size_type_node NULL_TREE
-#define const_string_type_node NULL_TREE
-#define va_list_ref_type_node NULL_TREE
-#define va_list_arg_type_node NULL_TREE
-#define flag_isoc99 0
-
-#define DEF_PRIMITIVE_TYPE(ENUM, VALUE)                                              \
-  builtin_types[(int) ENUM] = VALUE;
-#define DEF_FUNCTION_TYPE_0(ENUM, RETURN)              \
-  builtin_types[(int) ENUM]                            \
-    = define_builtin_type (RETURN, -1, -1, -1, -1);
-#define DEF_FUNCTION_TYPE_1(ENUM, RETURN, ARG1)                                \
-  builtin_types[(int) ENUM]                                            \
-    = define_builtin_type (RETURN, ARG1, -1, -1, -1);
-#define DEF_FUNCTION_TYPE_2(ENUM, RETURN, ARG1, ARG2)  \
-  builtin_types[(int) ENUM]                            \
-    = define_builtin_type (RETURN, ARG1, ARG2, -1, -1);
-#define DEF_FUNCTION_TYPE_3(ENUM, RETURN, ARG1, ARG2, ARG3)             \
-  builtin_types[(int) ENUM]                                             \
-    = define_builtin_type (RETURN, ARG1, ARG2, ARG3, -1);
-#define DEF_FUNCTION_TYPE_4(ENUM, RETURN, ARG1, ARG2, ARG3, ARG4)      \
-  builtin_types[(int) ENUM]                                            \
-    = define_builtin_type (RETURN, ARG1, ARG2, ARG3, ARG4);
-#define DEF_FUNCTION_TYPE_VAR_0(ENUM, RETURN)                                \
-  builtin_types[(int) ENUM] = NULL_TREE;
-#define DEF_FUNCTION_TYPE_VAR_1(ENUM, RETURN, ARG1)                     \
-   builtin_types[(int) ENUM] = NULL_TREE;
-#define DEF_FUNCTION_TYPE_VAR_2(ENUM, RETURN, ARG1, ARG2)      \
-   builtin_types[(int) ENUM] = NULL_TREE;
-#define DEF_POINTER_TYPE(ENUM, TYPE)                   \
-  builtin_types[(int) ENUM] = NULL_TREE;
-
-#include "builtin-types.def"
-
-#define DEF_BUILTIN(ENUM, NAME, CLASS, TYPE, LIBTYPE, BOTH_P, \
-                    FALLBACK_P, NONANSI_P) \
-  define_builtin (ENUM, NAME, CLASS, builtin_types[TYPE], FALLBACK_P);
-#include "builtins.def"
+  t = tree_cons (NULL_TREE, float_type_node, end_params_node);
+  float_ftype_float = build_function_type (float_type_node, t);
+  t = tree_cons (NULL_TREE, float_type_node, t);
+  float_ftype_float_float = build_function_type (float_type_node, t);
+
+  t = tree_cons (NULL_TREE, double_type_node, end_params_node);
+  double_ftype_double = build_function_type (double_type_node, t);
+  t = tree_cons (NULL_TREE, double_type_node, t);
+  double_ftype_double_double = build_function_type (double_type_node, t);
+
+  define_builtin (BUILT_IN_FMOD, "__builtin_fmod",
+                 double_ftype_double_double, "fmod", BUILTIN_CONST);
+  define_builtin (BUILT_IN_FMODF, "__builtin_fmodf",
+                 float_ftype_float_float, "fmodf", BUILTIN_CONST);
+
+  define_builtin (BUILT_IN_ACOS, "__builtin_acos",
+                 double_ftype_double, "_ZN4java4lang4Math4acosEd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_ASIN, "__builtin_asin",
+                 double_ftype_double, "_ZN4java4lang4Math4asinEd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_ATAN, "__builtin_atan",
+                 double_ftype_double, "_ZN4java4lang4Math4atanEd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_ATAN2, "__builtin_atan2",
+                 double_ftype_double_double, "_ZN4java4lang4Math5atan2Edd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_CEIL, "__builtin_ceil",
+                 double_ftype_double, "_ZN4java4lang4Math4ceilEd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_COS, "__builtin_cos",
+                 double_ftype_double, "_ZN4java4lang4Math3cosEd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_EXP, "__builtin_exp",
+                 double_ftype_double, "_ZN4java4lang4Math3expEd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_FLOOR, "__builtin_floor",
+                 double_ftype_double, "_ZN4java4lang4Math5floorEd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_LOG, "__builtin_log",
+                 double_ftype_double, "_ZN4java4lang4Math3logEd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_POW, "__builtin_pow",
+                 double_ftype_double_double, "_ZN4java4lang4Math3powEdd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_SIN, "__builtin_sin",
+                 double_ftype_double, "_ZN4java4lang4Math3sinEd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_SQRT, "__builtin_sqrt",
+                 double_ftype_double, "_ZN4java4lang4Math4sqrtEd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_TAN, "__builtin_tan",
+                 double_ftype_double, "_ZN4java4lang4Math3tanEd",
+                 BUILTIN_CONST);
+  
+  t = tree_cons (NULL_TREE, boolean_type_node, end_params_node);
+  t = tree_cons (NULL_TREE, boolean_type_node, t);
+  boolean_ftype_boolean_boolean = build_function_type (boolean_type_node, t);
+  define_builtin (BUILT_IN_EXPECT, "__builtin_expect", 
+                 boolean_ftype_boolean_boolean,
+                 "__builtin_expect",
+                 BUILTIN_CONST | BUILTIN_NOTHROW);
+                 
+  build_common_builtin_nodes ();
 }
 
 /* If the call matches a builtin, return the
    appropriate builtin expression instead.  */
 tree
-check_for_builtin (method, call)
-     tree method;
-     tree call;
+check_for_builtin (tree method, tree call)
 {
   if (! flag_emit_class_files && optimize && TREE_CODE (call) == CALL_EXPR)
     {
@@ -336,15 +257,24 @@ check_for_builtin (method, call)
       tree method_name = DECL_NAME (method);
       tree method_return_type = TREE_TYPE (TREE_TYPE (method));
 
-      for (i = 0; java_builtins[i].creator != NULL; ++i)
+      for (i = 0; java_builtins[i].builtin_code != END_BUILTINS; ++i)
        {
          if (method_class == java_builtins[i].class_name.t
              && method_name == java_builtins[i].method_name.t)
            {
-             return (*java_builtins[i].creator) (method_return_type,
-                                                 method_arguments);
+             tree fn;
+
+             if (java_builtins[i].creator != NULL)
+               return (*java_builtins[i].creator) (method_return_type,
+                                                   method_arguments);
+             fn = built_in_decls[java_builtins[i].builtin_code];
+             if (fn == NULL_TREE)
+               return NULL_TREE;
+             return java_build_function_call_expr (fn, method_arguments);
            }
        }
     }
   return call;
 }
+
+#include "gt-java-builtins.h"