/* Built-in and inline functions for gcj Copyright (C) 2001, 2003, 2004, 2005, 2006, 2007 Free Software Foundation, Inc. This file is part of GCC. 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. 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 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. The Free Software Foundation is independent of Sun Microsystems, Inc. */ /* Written by Tom Tromey . */ #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" #include #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); /* 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 (tree, tree); /* Hold a char*, before initialization, or a tree, after initialization. */ union string_or_tree GTY(()) { const char * GTY ((tag ("0"))) s; tree GTY ((tag ("1"))) t; }; /* Used to hold a single builtin record. */ struct builtin_record GTY(()) { 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 GTY(()) struct builtin_record java_builtins[] = { { { "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 } }; /* Internal functions which implement various builtin conversions. */ static tree max_builtin (tree method_return_type, tree 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, TREE_VALUE (method_arguments), TREE_VALUE (TREE_CHAIN (method_arguments))); } static tree min_builtin (tree method_return_type, tree 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, TREE_VALUE (method_arguments), TREE_VALUE (TREE_CHAIN (method_arguments))); } static tree abs_builtin (tree method_return_type, tree method_arguments) { return fold_build1 (ABS_EXPR, method_return_type, TREE_VALUE (method_arguments)); } /* Mostly copied from ../builtins.c. */ static tree java_build_function_call_expr (tree fn, tree arglist) { tree call_expr; call_expr = build1 (ADDR_EXPR, build_pointer_type (TREE_TYPE (fn)), fn); return fold_build3 (CALL_EXPR, TREE_TYPE (TREE_TYPE (fn)), call_expr, arglist, NULL_TREE); } static tree convert_real (tree method_return_type, tree method_arguments) { return build1 (VIEW_CONVERT_EXPR, method_return_type, TREE_VALUE (method_arguments)); } /* 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 TREE_LIST 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_ARGUMENTS) \ tree this_arg, obj_arg, offset_arg; \ do \ { \ tree chain = METHOD_ARGUMENTS; \ this_arg = TREE_VALUE (chain); \ chain = TREE_CHAIN (chain); \ obj_arg = TREE_VALUE (chain); \ chain = TREE_CHAIN (chain); \ offset_arg = fold_convert (java_type_for_size (POINTER_SIZE, 0), \ TREE_VALUE (chain)); \ } \ while (0) #define UNMARSHAL4(METHOD_ARGUMENTS) \ tree value_type, this_arg, obj_arg, offset_arg, value_arg; \ do \ { \ tree chain = METHOD_ARGUMENTS; \ this_arg = TREE_VALUE (chain); \ chain = TREE_CHAIN (chain); \ obj_arg = TREE_VALUE (chain); \ chain = TREE_CHAIN (chain); \ offset_arg = fold_convert (java_type_for_size (POINTER_SIZE, 0), \ TREE_VALUE (chain)); \ chain = TREE_CHAIN (chain); \ value_arg = TREE_VALUE (chain); \ value_type = TREE_TYPE (value_arg); \ } \ while (0) #define UNMARSHAL5(METHOD_ARGUMENTS) \ tree value_type, this_arg, obj_arg, offset_arg, expected_arg, value_arg; \ do \ { \ tree chain = METHOD_ARGUMENTS; \ this_arg = TREE_VALUE (chain); \ chain = TREE_CHAIN (chain); \ obj_arg = TREE_VALUE (chain); \ chain = TREE_CHAIN (chain); \ offset_arg = fold_convert (java_type_for_size (POINTER_SIZE, 0), \ TREE_VALUE (chain)); \ chain = TREE_CHAIN (chain); \ expected_arg = TREE_VALUE (chain); \ chain = TREE_CHAIN (chain); \ value_arg = TREE_VALUE (chain); \ value_type = TREE_TYPE (value_arg); \ } \ while (0) /* Construct an arglist from a call. */ static tree build_arglist_for_builtin (tree arg, ...) { va_list ap; tree nextarg; tree newarglist = build_tree_list (NULL_TREE, arg); va_start(ap, arg); while ((nextarg = va_arg(ap, tree))) newarglist = tree_cons (NULL_TREE, nextarg, newarglist); return nreverse (newarglist); } /* Add an address to an offset, forming a sum. */ static tree build_addr_sum (tree type, tree addr, tree offset) { tree ptr_type = build_pointer_type (type); return fold_build2 (PLUS_EXPR, ptr_type, fold_convert (ptr_type, addr), offset); } /* Make sure that this-arg is non-NULL. This is a security check. */ static tree build_check_this (tree stmt, tree this_arg) { return build2 (COMPOUND_EXPR, TREE_TYPE (stmt), java_check_reference (this_arg, 1), stmt); } /* Now the builtins. These correspond to the primitive functions in libjava/sun/misc/natUnsafe.cc. */ static tree putObject_builtin (tree method_return_type ATTRIBUTE_UNUSED, tree method_arguments) { tree addr, stmt; UNMARSHAL4 (method_arguments); 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); return build_check_this (stmt, this_arg); } static tree compareAndSwapInt_builtin (tree method_return_type ATTRIBUTE_UNUSED, tree method_arguments) { enum machine_mode mode = TYPE_MODE (int_type_node); if (sync_compare_and_swap_cc[mode] != CODE_FOR_nothing || sync_compare_and_swap[mode] != CODE_FOR_nothing) { tree newarglist, addr, stmt; UNMARSHAL5 (method_arguments); addr = build_addr_sum (int_type_node, obj_arg, offset_arg); newarglist = build_arglist_for_builtin (addr, expected_arg, value_arg, NULL_TREE); stmt = (build_function_call_expr (built_in_decls[BUILT_IN_BOOL_COMPARE_AND_SWAP_4], newarglist)); return build_check_this (stmt, this_arg); } return NULL_TREE; } static tree compareAndSwapLong_builtin (tree method_return_type ATTRIBUTE_UNUSED, tree method_arguments) { enum machine_mode mode = TYPE_MODE (long_type_node); if (sync_compare_and_swap_cc[mode] != CODE_FOR_nothing || sync_compare_and_swap[mode] != CODE_FOR_nothing) { tree newarglist, addr, stmt; UNMARSHAL5 (method_arguments); addr = build_addr_sum (long_type_node, obj_arg, offset_arg); newarglist = build_arglist_for_builtin (addr, expected_arg, value_arg, NULL_TREE); stmt = (build_function_call_expr (built_in_decls[BUILT_IN_BOOL_COMPARE_AND_SWAP_8], newarglist)); return build_check_this (stmt, this_arg); } return NULL_TREE; } static tree compareAndSwapObject_builtin (tree method_return_type ATTRIBUTE_UNUSED, tree method_arguments) { enum machine_mode mode = TYPE_MODE (ptr_type_node); if (sync_compare_and_swap_cc[mode] != CODE_FOR_nothing || sync_compare_and_swap[mode] != CODE_FOR_nothing) { tree newarglist, addr, stmt; int builtin; UNMARSHAL5 (method_arguments); 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); newarglist = build_arglist_for_builtin (addr, expected_arg, value_arg, NULL_TREE); stmt = (build_function_call_expr (built_in_decls[builtin], newarglist)); return build_check_this (stmt, this_arg); } return NULL_TREE; } static tree putVolatile_builtin (tree method_return_type ATTRIBUTE_UNUSED, tree method_arguments) { tree newarglist, addr, stmt, modify_stmt; UNMARSHAL4 (method_arguments); addr = build_addr_sum (value_type, obj_arg, offset_arg); addr = fold_convert (build_pointer_type (build_type_variant (value_type, 0, 1)), addr); newarglist = NULL_TREE; stmt = (build_function_call_expr (built_in_decls[BUILT_IN_SYNCHRONIZE], newarglist)); 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 method_arguments) { tree newarglist, addr, stmt, modify_stmt, tmp; UNMARSHAL3 (method_arguments); 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); newarglist = NULL_TREE; stmt = (build_function_call_expr (built_in_decls[BUILT_IN_SYNCHRONIZE], newarglist)); 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 method_arguments ATTRIBUTE_UNUSED) { enum machine_mode mode = TYPE_MODE (long_type_node); gcc_assert (method_return_type == boolean_type_node); if (sync_compare_and_swap_cc[mode] != CODE_FOR_nothing || sync_compare_and_swap[mode] != CODE_FOR_nothing) return boolean_true_node; else return boolean_false_node; } #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; } /* Initialize the builtins. */ void 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].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; } void_list_node = end_params_node; 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 (); } /* If the call matches a builtin, return the appropriate builtin expression instead. */ tree check_for_builtin (tree method, tree call) { if (optimize && TREE_CODE (call) == CALL_EXPR) { int i; tree method_arguments = TREE_OPERAND (call, 1); 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].builtin_code != END_BUILTINS; ++i) { if (method_class == java_builtins[i].class_name.t && method_name == java_builtins[i].method_name.t) { tree fn; if (java_builtins[i].creator != NULL) { tree result = (*java_builtins[i].creator) (method_return_type, method_arguments); 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, method_arguments); } } } return call; } #include "gt-java-builtins.h"