OSDN Git Service

2009-04-09 Paolo Bonzini <bonzini@gnu.org>
[pf3gnuchains/gcc-fork.git] / gcc / java / builtins.c
index 2449859..7ba12d3 100644 (file)
@@ -1,23 +1,22 @@
 /* Built-in and inline functions for gcj
-   Copyright (C) 2001
+   Copyright (C) 2001, 2003, 2004, 2005, 2006, 2007, 2009
    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)
+the Free Software Foundation; either version 3, 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.  
+.
+
+.  
 
 Java and all Java-based marks are trademarks or registered trademarks
 of Sun Microsystems, Inc. in the United States and other countries.
@@ -27,339 +26,583 @@ 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 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));
-
+#include <stdarg.h>
+#include "convert.h"
+#include "rtl.h"
+#include "insn-codes.h"
+#include "expr.h"
+#include "optabs.h"
+
+static tree max_builtin (tree, tree);
+static tree min_builtin (tree, tree);
+static tree abs_builtin (tree, tree);
+static tree convert_real (tree, tree);
+
+static tree java_build_function_call_expr (tree, tree);
+
+static tree putObject_builtin (tree, tree);
+static tree compareAndSwapInt_builtin (tree, tree);
+static tree compareAndSwapLong_builtin (tree, tree);
+static tree compareAndSwapObject_builtin (tree, tree);
+static tree putVolatile_builtin (tree, tree);
+static tree getVolatile_builtin (tree, tree);
+static tree VMSupportsCS8_builtin (tree, tree);
 \f
 
 /* Functions of this type are used to inline a given call.  Such a
    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));
+   are method return type and the original CALL_EXPR containing the
+   arguments to the call.  */
+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 },
+  { { "java.lang.Float" }, { "intBitsToFloat" }, convert_real, 0 },
+  { { "java.lang.Double" }, { "longBitsToDouble" }, convert_real, 0 },
+  { { "java.lang.Float" }, { "floatToRawIntBits" }, convert_real, 0 },
+  { { "java.lang.Double" }, { "doubleToRawLongBits" }, convert_real, 0 },
+  { { "sun.misc.Unsafe" }, { "putInt" }, putObject_builtin, 0},
+  { { "sun.misc.Unsafe" }, { "putLong" }, putObject_builtin, 0},
+  { { "sun.misc.Unsafe" }, { "putObject" }, putObject_builtin, 0},
+  { { "sun.misc.Unsafe" }, { "compareAndSwapInt" }, 
+    compareAndSwapInt_builtin, 0},
+  { { "sun.misc.Unsafe" }, { "compareAndSwapLong" }, 
+    compareAndSwapLong_builtin, 0},
+  { { "sun.misc.Unsafe" }, { "compareAndSwapObject" }, 
+    compareAndSwapObject_builtin, 0},
+  { { "sun.misc.Unsafe" }, { "putOrderedInt" }, putVolatile_builtin, 0},
+  { { "sun.misc.Unsafe" }, { "putOrderedLong" }, putVolatile_builtin, 0},
+  { { "sun.misc.Unsafe" }, { "putOrderedObject" }, putVolatile_builtin, 0},
+  { { "sun.misc.Unsafe" }, { "putIntVolatile" }, putVolatile_builtin, 0},
+  { { "sun.misc.Unsafe" }, { "putLongVolatile" }, putVolatile_builtin, 0},
+  { { "sun.misc.Unsafe" }, { "putObjectVolatile" }, putVolatile_builtin, 0},
+  { { "sun.misc.Unsafe" }, { "getObjectVolatile" }, getVolatile_builtin, 0},
+  { { "sun.misc.Unsafe" }, { "getIntVolatile" }, getVolatile_builtin, 0},
+  { { "sun.misc.Unsafe" }, { "getLongVolatile" }, getVolatile_builtin, 0},
+  { { "sun.misc.Unsafe" }, { "getLong" }, getVolatile_builtin, 0},
+  { { "java.util.concurrent.atomic.AtomicLong" }, { "VMSupportsCS8" }, 
+    VMSupportsCS8_builtin, 0},
+  { { 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 orig_call)
 {
-  return build (MAX_EXPR, method_return_type,
-               TREE_VALUE (method_arguments),
-               TREE_VALUE (TREE_CHAIN (method_arguments)));
+  /* MAX_EXPR does not handle -0.0 in the Java style.  */
+  if (TREE_CODE (method_return_type) == REAL_TYPE)
+    return NULL_TREE;
+  return fold_build2 (MAX_EXPR, method_return_type,
+                     CALL_EXPR_ARG (orig_call, 0),
+                     CALL_EXPR_ARG (orig_call, 1));
 }
 
 static tree
-min_builtin (method_return_type, method_arguments)
-     tree method_return_type, method_arguments;
+min_builtin (tree method_return_type, tree orig_call)
 {
-  return build (MIN_EXPR, method_return_type,
-               TREE_VALUE (method_arguments),
-               TREE_VALUE (TREE_CHAIN (method_arguments)));
+  /* MIN_EXPR does not handle -0.0 in the Java style.  */
+  if (TREE_CODE (method_return_type) == REAL_TYPE)
+    return NULL_TREE;
+  return fold_build2 (MIN_EXPR, method_return_type,
+                     CALL_EXPR_ARG (orig_call, 0),
+                     CALL_EXPR_ARG (orig_call, 1));
 }
 
 static tree
-abs_builtin (method_return_type, method_arguments)
-     tree method_return_type, method_arguments;
+abs_builtin (tree method_return_type, tree orig_call)
 {
-  return build1 (ABS_EXPR, method_return_type,
-                TREE_VALUE (method_arguments));
+  return fold_build1 (ABS_EXPR, method_return_type,
+                     CALL_EXPR_ARG (orig_call, 0));
 }
 
-/* Mostly copied from ../builtins.c.  */
+/* Construct a new call to FN using the arguments from ORIG_CALL.  */
+
 static tree
-build_function_call_expr (tree fn, tree arglist)
+java_build_function_call_expr (tree fn, tree orig_call)
 {
-  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;
+  int nargs = call_expr_nargs (orig_call);
+  switch (nargs)
+    {
+      /* Although we could handle the 0-3 argument cases using the general
+        logic in the default case, splitting them out permits folding to
+        be performed without constructing a temporary CALL_EXPR.  */
+    case 0:
+      return build_call_expr (fn, 0);
+    case 1:
+      return build_call_expr (fn, 1, CALL_EXPR_ARG (orig_call, 0));
+    case 2:
+      return build_call_expr (fn, 2,
+                             CALL_EXPR_ARG (orig_call, 0),
+                             CALL_EXPR_ARG (orig_call, 1));
+    case 3:
+      return build_call_expr (fn, 3,
+                             CALL_EXPR_ARG (orig_call, 0),
+                             CALL_EXPR_ARG (orig_call, 1),
+                             CALL_EXPR_ARG (orig_call, 2));
+    default:
+      {
+       tree fntype = TREE_TYPE (fn);
+       fn = build1 (ADDR_EXPR, build_pointer_type (fntype), fn);
+       return fold (build_call_array (TREE_TYPE (fntype),
+                                      fn, nargs, CALL_EXPR_ARGP (orig_call)));
+      }
+    }
 }
 
 static tree
-cos_builtin (method_return_type, method_arguments)
-     tree method_return_type, method_arguments;
+convert_real (tree method_return_type, tree orig_call)
 {
-  /* 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);
+  return build1 (VIEW_CONVERT_EXPR, method_return_type,
+                CALL_EXPR_ARG (orig_call, 0));
 }
 
+\f
+
+/* Provide builtin support for atomic operations.  These are
+   documented at length in libjava/sun/misc/Unsafe.java.  */
+
+/* FIXME.  There are still a few things wrong with this logic.  In
+   particular, atomic writes of multi-word integers are not truly
+   atomic: this requires more work.
+
+   In general, double-word compare-and-swap cannot portably be
+   implemented, so we need some kind of fallback for 32-bit machines.
+
+*/
+
+
+/* Macros to unmarshal arguments from a CALL_EXPR into a few
+   variables.  We also convert the offset arg from a long to an
+   integer that is the same size as a pointer.  */
+
+#define UNMARSHAL3(METHOD_CALL)                                        \
+tree this_arg, obj_arg, offset_arg;                                    \
+do                                                                     \
+{                                                                      \
+  tree orig_method_call = METHOD_CALL;                                 \
+  this_arg = CALL_EXPR_ARG (orig_method_call, 0);                      \
+  obj_arg = CALL_EXPR_ARG (orig_method_call, 1);                       \
+  offset_arg = fold_convert (java_type_for_size (POINTER_SIZE, 0),     \
+                            CALL_EXPR_ARG (orig_method_call, 2));      \
+}                                                                      \
+while (0)
+
+#define UNMARSHAL4(METHOD_CALL)                                        \
+tree value_type, this_arg, obj_arg, offset_arg, value_arg;             \
+do                                                                     \
+{                                                                      \
+  tree orig_method_call = METHOD_CALL;                                 \
+  this_arg = CALL_EXPR_ARG (orig_method_call, 0);                      \
+  obj_arg = CALL_EXPR_ARG (orig_method_call, 1);                       \
+  offset_arg = fold_convert (java_type_for_size (POINTER_SIZE, 0),     \
+                            CALL_EXPR_ARG (orig_method_call, 2));      \
+  value_arg = CALL_EXPR_ARG (orig_method_call, 3);                     \
+  value_type = TREE_TYPE (value_arg);                                  \
+}                                                                      \
+while (0)
+
+#define UNMARSHAL5(METHOD_CALL)                                        \
+tree value_type, this_arg, obj_arg, offset_arg, expected_arg, value_arg; \
+do                                                                     \
+{                                                                      \
+  tree orig_method_call = METHOD_CALL;                                 \
+  this_arg = CALL_EXPR_ARG (orig_method_call, 0);                      \
+  obj_arg = CALL_EXPR_ARG (orig_method_call, 1);                       \
+  offset_arg = fold_convert (java_type_for_size (POINTER_SIZE, 0),     \
+                            CALL_EXPR_ARG (orig_method_call, 2));      \
+  expected_arg = CALL_EXPR_ARG (orig_method_call, 3);                  \
+  value_arg = CALL_EXPR_ARG (orig_method_call, 4);                     \
+  value_type = TREE_TYPE (value_arg);                                  \
+}                                                                      \
+while (0)
+
+/* Add an address to an offset, forming a sum.  */
+
 static tree
-sin_builtin (method_return_type, method_arguments)
-     tree method_return_type, method_arguments;
+build_addr_sum (tree type, tree addr, tree offset)
 {
-  /* 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);
+  tree ptr_type = build_pointer_type (type);
+  return fold_build2 (POINTER_PLUS_EXPR,
+                     ptr_type,
+                     fold_convert (ptr_type, addr),
+                     fold_convert (sizetype, offset));
 }
 
+/* Make sure that this-arg is non-NULL.  This is a security check.  */
+
 static tree
-sqrt_builtin (method_return_type, method_arguments)
-     tree method_return_type, method_arguments;
+build_check_this (tree stmt, tree this_arg)
 {
-  /* FIXME: this assumes that jdouble and double are the same.  */
-  tree fn = built_in_decls[BUILT_IN_SQRTF];
-  if (fn == NULL_TREE)
-    return NULL_TREE;
-  return build_function_call_expr (fn, method_arguments);
+  return build2 (COMPOUND_EXPR, TREE_TYPE (stmt), 
+                java_check_reference (this_arg, 1), stmt);
 }
 
-\f
+/* Now the builtins.  These correspond to the primitive functions in
+   libjava/sun/misc/natUnsafe.cc.  */
 
-/* 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;
+static tree
+putObject_builtin (tree method_return_type ATTRIBUTE_UNUSED, 
+                  tree orig_call)
 {
-  tree decl;
+  tree addr, stmt;
+  UNMARSHAL4 (orig_call);
 
-  if (! name)
-    return;
+  addr = build_addr_sum (value_type, obj_arg, offset_arg);
+  stmt = fold_build2 (MODIFY_EXPR, value_type,
+                     build_java_indirect_ref (value_type, addr,
+                                              flag_check_references),
+                     value_arg);
 
-  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);
-  pushdecl (decl);
-  DECL_BUILT_IN_CLASS (decl) = class;
-  DECL_FUNCTION_CODE (decl) = val;
-  built_in_decls[val] = decl;
+  return build_check_this (stmt, this_arg);
 }
 
-/* Compute the type for a builtin.  */
 static tree
-define_builtin_type (ret, arg1, arg2, arg3, arg4)
-     int ret, arg1, arg2, arg3, arg4;
+compareAndSwapInt_builtin (tree method_return_type ATTRIBUTE_UNUSED,
+                          tree orig_call)
 {
-  tree args;
-
-  if (builtin_types[ret] == NULL_TREE)
-    return NULL_TREE;
+  enum machine_mode mode = TYPE_MODE (int_type_node);
+  if (sync_compare_and_swap[mode] != CODE_FOR_nothing)
+    {
+      tree addr, stmt;
+      UNMARSHAL5 (orig_call);
 
-  args = void_list_node;
+      addr = build_addr_sum (int_type_node, obj_arg, offset_arg);
+      stmt = build_call_expr (built_in_decls[BUILT_IN_BOOL_COMPARE_AND_SWAP_4],
+                             3, addr, expected_arg, value_arg);
 
-  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);
+      return build_check_this (stmt, this_arg);
     }
-  if (arg1 != -1)
+  return NULL_TREE;
+}
+
+static tree
+compareAndSwapLong_builtin (tree method_return_type ATTRIBUTE_UNUSED,
+                           tree orig_call)
+{
+  enum machine_mode mode = TYPE_MODE (long_type_node);
+  if (sync_compare_and_swap[mode] != CODE_FOR_nothing)
     {
-      if (builtin_types[arg1] == NULL_TREE)
-       return NULL_TREE;
-      args = tree_cons (NULL_TREE, builtin_types[arg1], args);
+      tree addr, stmt;
+      UNMARSHAL5 (orig_call);
+
+      addr = build_addr_sum (long_type_node, obj_arg, offset_arg);
+      stmt = build_call_expr (built_in_decls[BUILT_IN_BOOL_COMPARE_AND_SWAP_8],
+                             3, addr, expected_arg, value_arg);
+
+      return build_check_this (stmt, this_arg);
     }
+  return NULL_TREE;
+}
+static tree
+compareAndSwapObject_builtin (tree method_return_type ATTRIBUTE_UNUSED, 
+                             tree orig_call)
+{
+  enum machine_mode mode = TYPE_MODE (ptr_type_node);
+  if (sync_compare_and_swap[mode] != CODE_FOR_nothing)
+  {
+    tree addr, stmt;
+    int builtin;
+
+    UNMARSHAL5 (orig_call);
+    builtin = (POINTER_SIZE == 32 
+              ? BUILT_IN_BOOL_COMPARE_AND_SWAP_4 
+              : BUILT_IN_BOOL_COMPARE_AND_SWAP_8);
+
+    addr = build_addr_sum (value_type, obj_arg, offset_arg);
+    stmt = build_call_expr (built_in_decls[builtin],
+                           3, addr, expected_arg, value_arg);
+
+    return build_check_this (stmt, this_arg);
+  }
+  return NULL_TREE;
+}
+
+static tree
+putVolatile_builtin (tree method_return_type ATTRIBUTE_UNUSED, 
+                    tree orig_call)
+{
+  tree addr, stmt, modify_stmt;
+  UNMARSHAL4 (orig_call);
+  
+  addr = build_addr_sum (value_type, obj_arg, offset_arg);
+  addr 
+    = fold_convert (build_pointer_type (build_type_variant (value_type, 0, 1)),
+                   addr);
   
-  return build_function_type (builtin_types[ret], args);
+  stmt = build_call_expr (built_in_decls[BUILT_IN_SYNCHRONIZE], 0);
+  modify_stmt = fold_build2 (MODIFY_EXPR, value_type,
+                            build_java_indirect_ref (value_type, addr,
+                                                     flag_check_references),
+                            value_arg);
+  stmt = build2 (COMPOUND_EXPR, TREE_TYPE (modify_stmt), 
+                stmt, modify_stmt);
+
+  return build_check_this (stmt, this_arg);
+}
+
+static tree
+getVolatile_builtin (tree method_return_type ATTRIBUTE_UNUSED, 
+                    tree orig_call)
+{
+  tree addr, stmt, modify_stmt, tmp;
+  UNMARSHAL3 (orig_call);
+  
+  addr = build_addr_sum (method_return_type, obj_arg, offset_arg);
+  addr 
+    = fold_convert (build_pointer_type (build_type_variant 
+                                       (method_return_type, 0, 1)), addr);
+  
+  stmt = build_call_expr (built_in_decls[BUILT_IN_SYNCHRONIZE], 0);
+  
+  tmp = build_decl (VAR_DECL, NULL, method_return_type);
+  DECL_IGNORED_P (tmp) = 1;
+  DECL_ARTIFICIAL (tmp) = 1;
+  pushdecl (tmp);
+
+  modify_stmt = fold_build2 (MODIFY_EXPR, method_return_type,
+                            tmp,
+                            build_java_indirect_ref (method_return_type, addr,
+                                                     flag_check_references));
+
+  stmt = build2 (COMPOUND_EXPR, void_type_node, modify_stmt, stmt);
+  stmt = build2 (COMPOUND_EXPR, method_return_type, stmt, tmp);
+  
+  return stmt;
+}
+
+static tree
+VMSupportsCS8_builtin (tree method_return_type, 
+                      tree orig_call ATTRIBUTE_UNUSED)
+{
+  enum machine_mode mode = TYPE_MODE (long_type_node);
+  gcc_assert (method_return_type == boolean_type_node);
+  if (sync_compare_and_swap[mode] != CODE_FOR_nothing)
+    return boolean_true_node;
+  else
+    return boolean_false_node;
+}  
+
+\f
+
+#define BUILTIN_NOTHROW 1
+#define BUILTIN_CONST 2
+/* Define a single builtin.  */
+static void
+define_builtin (enum built_in_function val,
+               const char *name,
+               tree type,
+               const char *libname,
+               int flags)
+{
+  tree decl;
+
+  decl = build_decl (FUNCTION_DECL, get_identifier (name), type);
+  DECL_EXTERNAL (decl) = 1;
+  TREE_PUBLIC (decl) = 1;
+  SET_DECL_ASSEMBLER_NAME (decl, get_identifier (libname));
+  pushdecl (decl);
+  DECL_BUILT_IN_CLASS (decl) = BUILT_IN_NORMAL;
+  DECL_FUNCTION_CODE (decl) = val;
+  if (flags & BUILTIN_NOTHROW)
+    TREE_NOTHROW (decl) = 1;
+  if (flags & BUILTIN_CONST)
+    TREE_READONLY (decl) = 1;
+
+  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 traditional_ptr_type_node NULL_TREE
-#define traditional_cptr_type_node NULL_TREE
-#define c_size_type_node NULL_TREE
-#define const_string_type_node NULL_TREE
-#define traditional_len_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, "_ZN4java4lang4Math4acosEJdd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_ASIN, "__builtin_asin",
+                 double_ftype_double, "_ZN4java4lang4Math4asinEJdd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_ATAN, "__builtin_atan",
+                 double_ftype_double, "_ZN4java4lang4Math4atanEJdd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_ATAN2, "__builtin_atan2",
+                 double_ftype_double_double, "_ZN4java4lang4Math5atan2EJddd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_CEIL, "__builtin_ceil",
+                 double_ftype_double, "_ZN4java4lang4Math4ceilEJdd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_COS, "__builtin_cos",
+                 double_ftype_double, "_ZN4java4lang4Math3cosEJdd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_EXP, "__builtin_exp",
+                 double_ftype_double, "_ZN4java4lang4Math3expEJdd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_FLOOR, "__builtin_floor",
+                 double_ftype_double, "_ZN4java4lang4Math5floorEJdd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_LOG, "__builtin_log",
+                 double_ftype_double, "_ZN4java4lang4Math3logEJdd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_POW, "__builtin_pow",
+                 double_ftype_double_double, "_ZN4java4lang4Math3powEJddd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_SIN, "__builtin_sin",
+                 double_ftype_double, "_ZN4java4lang4Math3sinEJdd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_SQRT, "__builtin_sqrt",
+                 double_ftype_double, "_ZN4java4lang4Math4sqrtEJdd",
+                 BUILTIN_CONST);
+  define_builtin (BUILT_IN_TAN, "__builtin_tan",
+                 double_ftype_double, "_ZN4java4lang4Math3tanEJdd",
+                 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);
+  define_builtin (BUILT_IN_BOOL_COMPARE_AND_SWAP_4, 
+                 "__sync_bool_compare_and_swap_4",
+                 build_function_type_list (boolean_type_node,
+                                           int_type_node, 
+                                           build_pointer_type (int_type_node),
+                                           int_type_node, NULL_TREE), 
+                 "__sync_bool_compare_and_swap_4", 0);
+  define_builtin (BUILT_IN_BOOL_COMPARE_AND_SWAP_8, 
+                 "__sync_bool_compare_and_swap_8",
+                 build_function_type_list (boolean_type_node,
+                                           long_type_node, 
+                                           build_pointer_type (long_type_node),
+                                           int_type_node, NULL_TREE), 
+                 "__sync_bool_compare_and_swap_8", 0);
+  define_builtin (BUILT_IN_SYNCHRONIZE, "__sync_synchronize",
+                 build_function_type (void_type_node, void_list_node),
+                 "__sync_synchronize", BUILTIN_NOTHROW);
+  
+  define_builtin (BUILT_IN_RETURN_ADDRESS, "__builtin_return_address",
+                 build_function_type_list (ptr_type_node, int_type_node, NULL_TREE),
+                 "__builtin_return_address", BUILTIN_NOTHROW);
+
+  build_common_builtin_nodes ();
 }
 
-/* Generate a method call.  If the call matches a builtin, return the
+/* If the call matches a builtin, return the
    appropriate builtin expression instead.  */
 tree
-build_call_or_builtin (method, func, method_arguments)
-     tree method, func, method_arguments;
+check_for_builtin (tree method, tree call)
 {
-  tree method_class = DECL_NAME (TYPE_NAME (DECL_CONTEXT (method)));
-  tree method_name = DECL_NAME (method);
-  tree method_return_type = TREE_TYPE (TREE_TYPE (method));
-  tree call = NULL_TREE;
-
-  /* Only look if we're generating object code and optimizing.  */
-  if (! flag_emit_class_files && optimize)
+  if (optimize && TREE_CODE (call) == CALL_EXPR)
     {
       int i;
+      tree method_class = DECL_NAME (TYPE_NAME (DECL_CONTEXT (method)));
+      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)
            {
-             call = (*java_builtins[i].creator) (method_return_type,
-                                                 method_arguments);
-             break;
+             tree fn;
+
+             if (java_builtins[i].creator != NULL)
+               {
+                 tree result
+                   = (*java_builtins[i].creator) (method_return_type, call);
+                 return result == NULL_TREE ? call : result;
+               }
+
+             /* Builtin functions emit a direct call which is incompatible
+                with the BC-ABI.  */
+             if (flag_indirect_dispatch)
+               return call;
+             fn = built_in_decls[java_builtins[i].builtin_code];
+             if (fn == NULL_TREE)
+               return call;
+             return java_build_function_call_expr (fn, call);
            }
        }
     }
-
-  if (call == NULL_TREE)
-    {
-      /* Either nothing matched, or the creator function decided not
-        to inline.  In either case, emit a call.  */
-      call = build (CALL_EXPR, method_return_type, func, method_arguments,
-                   NULL_TREE);
-      TREE_SIDE_EFFECTS (call) = 1;
-    }
-
   return call;
 }
+
+#include "gt-java-builtins.h"