#!/usr/bin/python # Generate tests for macros. # Copyright (C) 2017-2018 Free Software Foundation, Inc. # This file is part of the GNU C Library. # # The GNU C Library is free software; you can redistribute it and/or # modify it under the terms of the GNU Lesser General Public # License as published by the Free Software Foundation; either # version 2.1 of the License, or (at your option) any later version. # # The GNU C Library 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 # Lesser General Public License for more details. # # You should have received a copy of the GNU Lesser General Public # License along with the GNU C Library; if not, see # . # As glibc does not support decimal floating point, the types to # consider for generic parameters are standard and binary # floating-point types, and integer types which are treated as double. # The corresponding complex types may also be used (including complex # integer types, which are a GNU extension, but are currently disabled # here because they do not work properly with tgmath.h). # The proposed resolution to TS 18661-1 DR#9 # # makes the rules for selecting a function to call # correspond to the usual arithmetic conversions (applied successively # to the arguments for generic parameters in order), which choose the # type whose set of values contains that of the other type (undefined # behavior if neither type's set of values is a superset of the # other), with interchange types being preferred to standard types # (long double, double, float), being preferred to extended types # (_Float128x, _Float64x, _Float32x). # For the standard and binary floating-point types supported by GCC 7 # on any platform, this means the resulting type is the last of the # given types in one of the following orders, or undefined behavior if # types with both ibm128 and binary128 representation are specified. # If double = long double: _Float16, float, _Float32, _Float32x, # double, long double, _Float64, _Float64x, _Float128. # Otherwise: _Float16, float, _Float32, _Float32x, double, _Float64, # _Float64x, long double, _Float128. # We generate tests to verify the return type is exactly as expected. # We also verify that the function called is real or complex as # expected, and that it is called for the right floating-point format # (but it is OK to call a double function instead of a long double one # if they have the same format, for example). For all the formats # supported on any given configuration of glibc, the MANT_DIG value # uniquely determines the format. import string import sys class Type(object): """A type that may be used as an argument for generic parameters.""" # All possible argument or result types. all_types_list = [] # All argument types. argument_types_list = [] # All real argument types. real_argument_types_list = [] # Real argument types that correspond to a standard floating type # (float, double or long double; not _FloatN or _FloatNx). standard_real_argument_types_list = [] # The real floating types by their order properties (which are # tuples giving the positions in both the possible orders above). real_types_order = {} # The type double. double_type = None # The type _Complex double. complex_double_type = None # The type _Float64. float64_type = None # The type _Float64x. float64x_type = None def __init__(self, name, suffix=None, mant_dig=None, condition='1', order=None, integer=False, complex=False, real_type=None): """Initialize a Type object, creating any corresponding complex type in the process.""" self.name = name self.suffix = suffix self.mant_dig = mant_dig self.condition = condition self.order = order self.integer = integer self.complex = complex if complex: self.complex_type = self self.real_type = real_type else: # complex_type filled in by the caller once created. self.complex_type = None self.real_type = self def register_type(self, internal): """Record a type in the lists of all types.""" Type.all_types_list.append(self) if not internal: Type.argument_types_list.append(self) if not self.complex: Type.real_argument_types_list.append(self) if not self.name.startswith('_Float'): Type.standard_real_argument_types_list.append(self) if self.order is not None: Type.real_types_order[self.order] = self if self.name == 'double': Type.double_type = self if self.name == '_Complex double': Type.complex_double_type = self if self.name == '_Float64': Type.float64_type = self if self.name == '_Float64x': Type.float64x_type = self @staticmethod def create_type(name, suffix=None, mant_dig=None, condition='1', order=None, integer=False, complex_name=None, complex_ok=True, internal=False): """Create and register a Type object for a real type, creating any corresponding complex type in the process.""" real_type = Type(name, suffix=suffix, mant_dig=mant_dig, condition=condition, order=order, integer=integer, complex=False) if complex_ok: if complex_name is None: complex_name = '_Complex %s' % name complex_type = Type(complex_name, condition=condition, integer=integer, complex=True, real_type=real_type) else: complex_type = None real_type.complex_type = complex_type real_type.register_type(internal) if complex_type is not None: complex_type.register_type(internal) def floating_type(self): """Return the corresponding floating type.""" if self.integer: return (Type.complex_double_type if self.complex else Type.double_type) else: return self def real_floating_type(self): """Return the corresponding real floating type.""" return self.real_type.floating_type() def __str__(self): """Return string representation of a type.""" return self.name @staticmethod def init_types(): """Initialize all the known types.""" Type.create_type('_Float16', 'f16', 'FLT16_MANT_DIG', complex_name='__CFLOAT16', condition='defined HUGE_VAL_F16', order=(0, 0)) Type.create_type('float', 'f', 'FLT_MANT_DIG', order=(1, 1)) Type.create_type('_Float32', 'f32', 'FLT32_MANT_DIG', complex_name='__CFLOAT32', condition='defined HUGE_VAL_F32', order=(2, 2)) Type.create_type('_Float32x', 'f32x', 'FLT32X_MANT_DIG', complex_name='__CFLOAT32X', condition='defined HUGE_VAL_F32X', order=(3, 3)) Type.create_type('double', '', 'DBL_MANT_DIG', order=(4, 4)) Type.create_type('long double', 'l', 'LDBL_MANT_DIG', order=(5, 7)) Type.create_type('_Float64', 'f64', 'FLT64_MANT_DIG', complex_name='__CFLOAT64', condition='defined HUGE_VAL_F64', order=(6, 5)) Type.create_type('_Float64x', 'f64x', 'FLT64X_MANT_DIG', complex_name='__CFLOAT64X', condition='defined HUGE_VAL_F64X', order=(7, 6)) Type.create_type('_Float128', 'f128', 'FLT128_MANT_DIG', complex_name='__CFLOAT128', condition='defined HUGE_VAL_F128', order=(8, 8)) Type.create_type('char', integer=True) Type.create_type('signed char', integer=True) Type.create_type('unsigned char', integer=True) Type.create_type('short int', integer=True) Type.create_type('unsigned short int', integer=True) Type.create_type('int', integer=True) Type.create_type('unsigned int', integer=True) Type.create_type('long int', integer=True) Type.create_type('unsigned long int', integer=True) Type.create_type('long long int', integer=True) Type.create_type('unsigned long long int', integer=True) Type.create_type('__int128', integer=True, condition='defined __SIZEOF_INT128__') Type.create_type('unsigned __int128', integer=True, condition='defined __SIZEOF_INT128__') Type.create_type('enum e', integer=True, complex_ok=False) Type.create_type('_Bool', integer=True, complex_ok=False) Type.create_type('bit_field', integer=True, complex_ok=False) # Internal types represent the combination of long double with # _Float64 or _Float64x, for which the ordering depends on # whether long double has the same format as double. Type.create_type('long_double_Float64', None, 'LDBL_MANT_DIG', complex_name='complex_long_double_Float64', condition='defined HUGE_VAL_F64', order=(6, 7), internal=True) Type.create_type('long_double_Float64x', None, 'FLT64X_MANT_DIG', complex_name='complex_long_double_Float64x', condition='defined HUGE_VAL_F64X', order=(7, 7), internal=True) @staticmethod def can_combine_types(types): """Return a C preprocessor conditional for whether the given list of types can be used together as type-generic macro arguments.""" have_long_double = False have_float128 = False for t in types: t = t.real_floating_type() if t.name == 'long double': have_long_double = True if t.name == '_Float128' or t.name == '_Float64x': have_float128 = True if have_long_double and have_float128: # If ibm128 format is in use for long double, both # _Float64x and _Float128 are binary128 and the types # cannot be combined. return '(LDBL_MANT_DIG != 106)' return '1' @staticmethod def combine_types(types): """Return the result of combining a set of types.""" have_complex = False combined = None for t in types: if t.complex: have_complex = True t = t.real_floating_type() if combined is None: combined = t else: order = (max(combined.order[0], t.order[0]), max(combined.order[1], t.order[1])) combined = Type.real_types_order[order] return combined.complex_type if have_complex else combined def list_product_initial(initial, lists): """Return a list of lists, with an initial sequence from the first argument (a list of lists) followed by each sequence of one element from each successive element of the second argument.""" if not lists: return initial return list_product_initial([a + [b] for a in initial for b in lists[0]], lists[1:]) def list_product(lists): """Return a list of lists, with each sequence of one element from each successive element of the argument.""" return list_product_initial([[]], lists) try: trans_id = str.maketrans(' *', '_p') except AttributeError: trans_id = string.maketrans(' *', '_p') def var_for_type(name): """Return the name of a variable with a given type (name).""" return 'var_%s' % name.translate(trans_id) def vol_var_for_type(name): """Return the name of a variable with a given volatile type (name).""" return 'vol_var_%s' % name.translate(trans_id) def define_vars_for_type(name): """Return the definitions of variables with a given type (name).""" if name == 'bit_field': struct_vars = define_vars_for_type('struct s'); return '%s#define %s %s.bf\n' % (struct_vars, vol_var_for_type(name), vol_var_for_type('struct s')) return ('%s %s __attribute__ ((unused));\n' '%s volatile %s __attribute__ ((unused));\n' % (name, var_for_type(name), name, vol_var_for_type(name))) def if_cond_text(conds, text): """Return the result of making some text conditional under #if. The text ends with a newline, as does the return value if not empty.""" if '0' in conds: return '' conds = [c for c in conds if c != '1'] conds = sorted(set(conds)) if not conds: return text return '#if %s\n%s#endif\n' % (' && '.join(conds), text) class Tests(object): """The state associated with testcase generation.""" def __init__(self): """Initialize a Tests object.""" self.header_list = ['#define __STDC_WANT_IEC_60559_TYPES_EXT__\n' '#include \n' '#include \n' '#include \n' '#include \n' '#include \n' '#include \n' '\n' 'struct test\n' ' {\n' ' void (*func) (void);\n' ' const char *func_name;\n' ' const char *test_name;\n' ' int mant_dig;\n' ' };\n' 'int num_pass, num_fail;\n' 'volatile int called_mant_dig;\n' 'const char *volatile called_func_name;\n' 'enum e { E, F };\n' 'struct s\n' ' {\n' ' int bf:2;\n' ' };\n'] float64_text = ('# if LDBL_MANT_DIG == DBL_MANT_DIG\n' 'typedef _Float64 long_double_Float64;\n' 'typedef __CFLOAT64 complex_long_double_Float64;\n' '# else\n' 'typedef long double long_double_Float64;\n' 'typedef _Complex long double ' 'complex_long_double_Float64;\n' '# endif\n') float64_text = if_cond_text([Type.float64_type.condition], float64_text) float64x_text = ('# if LDBL_MANT_DIG == DBL_MANT_DIG\n' 'typedef _Float64x long_double_Float64x;\n' 'typedef __CFLOAT64X complex_long_double_Float64x;\n' '# else\n' 'typedef long double long_double_Float64x;\n' 'typedef _Complex long double ' 'complex_long_double_Float64x;\n' '# endif\n') float64x_text = if_cond_text([Type.float64x_type.condition], float64x_text) self.header_list.append(float64_text) self.header_list.append(float64x_text) self.types_seen = set() for t in Type.all_types_list: self.add_type_var(t.name, t.condition) self.test_text_list = [] self.test_array_list = [] self.macros_seen = set() def add_type_var(self, name, cond): """Add declarations of variables for a type.""" if name in self.types_seen: return t_vars = define_vars_for_type(name) self.header_list.append(if_cond_text([cond], t_vars)) self.types_seen.add(name) def add_tests(self, macro, ret, args, complex_func=None): """Add tests for a given tgmath.h macro, if that is the macro for which tests are to be generated; otherwise just add it to the list of macros for which test generation is supported.""" # 'c' means the function argument or return type is # type-generic and complex only (a complex function argument # may still have a real macro argument). 'g' means it is # type-generic and may be real or complex; 'r' means it is # type-generic and may only be real; 's' means the same as # 'r', but restricted to float, double and long double. self.macros_seen.add(macro) if macro != self.macro: return have_complex = False func = macro if ret == 'c' or 'c' in args: # Complex-only. have_complex = True complex_func = func func = None elif ret == 'g' or 'g' in args: # Real and complex. have_complex = True if complex_func == None: complex_func = 'c%s' % func types = [ret] + args for t in types: if t != 'c' and t != 'g' and t != 'r' and t != 's': self.add_type_var(t, '1') for t in Type.argument_types_list: if t.integer: continue if t.complex and not have_complex: continue if func == None and not t.complex: continue if ret == 's' and t.name.startswith('_Float'): continue if ret == 'c': ret_name = t.complex_type.name elif ret == 'g': ret_name = t.name elif ret == 'r' or ret == 's': ret_name = t.real_type.name else: ret_name = ret dummy_func_name = complex_func if t.complex else func arg_list = [] arg_num = 0 for a in args: if a == 'c': arg_name = t.complex_type.name elif a == 'g': arg_name = t.name elif a == 'r' or a == 's': arg_name = t.real_type.name else: arg_name = a arg_list.append('%s arg%d __attribute__ ((unused))' % (arg_name, arg_num)) arg_num += 1 dummy_func = ('%s\n' '(%s%s) (%s)\n' '{\n' ' called_mant_dig = %s;\n' ' called_func_name = "%s";\n' ' return 0;\n' '}\n' % (ret_name, dummy_func_name, t.real_type.suffix, ', '.join(arg_list), t.real_type.mant_dig, dummy_func_name)) dummy_func = if_cond_text([t.condition], dummy_func) self.test_text_list.append(dummy_func) arg_types = [] for t in args: if t == 'g' or t == 'c': arg_types.append(Type.argument_types_list) elif t == 'r': arg_types.append(Type.real_argument_types_list) elif t == 's': arg_types.append(Type.standard_real_argument_types_list) arg_types_product = list_product(arg_types) test_num = 0 for this_args in arg_types_product: comb_type = Type.combine_types(this_args) can_comb = Type.can_combine_types(this_args) all_conds = [t.condition for t in this_args] all_conds.append(can_comb) any_complex = func == None for t in this_args: if t.complex: any_complex = True func_name = complex_func if any_complex else func test_name = '%s (%s)' % (macro, ', '.join([t.name for t in this_args])) test_func_name = 'test_%s_%d' % (macro, test_num) test_num += 1 mant_dig = comb_type.real_type.mant_dig test_text = '%s, "%s", "%s", %s' % (test_func_name, func_name, test_name, mant_dig) test_text = ' { %s },\n' % test_text test_text = if_cond_text(all_conds, test_text) self.test_array_list.append(test_text) call_args = [] call_arg_pos = 0 for t in args: if t == 'g' or t == 'c' or t == 'r' or t == 's': type = this_args[call_arg_pos].name call_arg_pos += 1 else: type = t call_args.append(vol_var_for_type(type)) call_args_text = ', '.join(call_args) if ret == 'g': ret_type = comb_type.name elif ret == 'r' or ret == 's': ret_type = comb_type.real_type.name elif ret == 'c': ret_type = comb_type.complex_type.name else: ret_type = ret call_text = '%s (%s)' % (macro, call_args_text) test_func_text = ('static void\n' '%s (void)\n' '{\n' ' extern typeof (%s) %s ' '__attribute__ ((unused));\n' ' %s = %s;\n' '}\n' % (test_func_name, call_text, var_for_type(ret_type), vol_var_for_type(ret_type), call_text)) test_func_text = if_cond_text(all_conds, test_func_text) self.test_text_list.append(test_func_text) def add_all_tests(self, macro): """Add tests for the given tgmath.h macro, if any, and generate the list of all supported macros.""" self.macro = macro # C99/C11 real-only functions. self.add_tests('atan2', 'r', ['r', 'r']) self.add_tests('cbrt', 'r', ['r']) self.add_tests('ceil', 'r', ['r']) self.add_tests('copysign', 'r', ['r', 'r']) self.add_tests('erf', 'r', ['r']) self.add_tests('erfc', 'r', ['r']) self.add_tests('exp2', 'r', ['r']) self.add_tests('expm1', 'r', ['r']) self.add_tests('fdim', 'r', ['r', 'r']) self.add_tests('floor', 'r', ['r']) self.add_tests('fma', 'r', ['r', 'r', 'r']) self.add_tests('fmax', 'r', ['r', 'r']) self.add_tests('fmin', 'r', ['r', 'r']) self.add_tests('fmod', 'r', ['r', 'r']) self.add_tests('frexp', 'r', ['r', 'int *']) self.add_tests('hypot', 'r', ['r', 'r']) self.add_tests('ilogb', 'int', ['r']) self.add_tests('ldexp', 'r', ['r', 'int']) self.add_tests('lgamma', 'r', ['r']) self.add_tests('llrint', 'long long int', ['r']) self.add_tests('llround', 'long long int', ['r']) # log10 is real-only in ISO C, but supports complex arguments # as a GNU extension. self.add_tests('log10', 'g', ['g']) self.add_tests('log1p', 'r', ['r']) self.add_tests('log2', 'r', ['r']) self.add_tests('logb', 'r', ['r']) self.add_tests('lrint', 'long int', ['r']) self.add_tests('lround', 'long int', ['r']) self.add_tests('nearbyint', 'r', ['r']) self.add_tests('nextafter', 'r', ['r', 'r']) self.add_tests('nexttoward', 's', ['s', 'long double']) self.add_tests('remainder', 'r', ['r', 'r']) self.add_tests('remquo', 'r', ['r', 'r', 'int *']) self.add_tests('rint', 'r', ['r']) self.add_tests('round', 'r', ['r']) self.add_tests('scalbn', 'r', ['r', 'int']) self.add_tests('scalbln', 'r', ['r', 'long int']) self.add_tests('tgamma', 'r', ['r']) self.add_tests('trunc', 'r', ['r']) # C99/C11 real-and-complex functions. self.add_tests('acos', 'g', ['g']) self.add_tests('asin', 'g', ['g']) self.add_tests('atan', 'g', ['g']) self.add_tests('acosh', 'g', ['g']) self.add_tests('asinh', 'g', ['g']) self.add_tests('atanh', 'g', ['g']) self.add_tests('cos', 'g', ['g']) self.add_tests('sin', 'g', ['g']) self.add_tests('tan', 'g', ['g']) self.add_tests('cosh', 'g', ['g']) self.add_tests('sinh', 'g', ['g']) self.add_tests('tanh', 'g', ['g']) self.add_tests('exp', 'g', ['g']) self.add_tests('log', 'g', ['g']) self.add_tests('pow', 'g', ['g', 'g']) self.add_tests('sqrt', 'g', ['g']) self.add_tests('fabs', 'r', ['g'], 'cabs') # C99/C11 complex-only functions. self.add_tests('carg', 'r', ['c']) self.add_tests('cimag', 'r', ['c']) self.add_tests('conj', 'c', ['c']) self.add_tests('cproj', 'c', ['c']) self.add_tests('creal', 'r', ['c']) # TS 18661-1 functions. self.add_tests('roundeven', 'r', ['r']) self.add_tests('nextup', 'r', ['r']) self.add_tests('nextdown', 'r', ['r']) self.add_tests('fminmag', 'r', ['r', 'r']) self.add_tests('fmaxmag', 'r', ['r', 'r']) self.add_tests('llogb', 'long int', ['r']) self.add_tests('fromfp', 'intmax_t', ['r', 'int', 'unsigned int']) self.add_tests('fromfpx', 'intmax_t', ['r', 'int', 'unsigned int']) self.add_tests('ufromfp', 'uintmax_t', ['r', 'int', 'unsigned int']) self.add_tests('ufromfpx', 'uintmax_t', ['r', 'int', 'unsigned int']) self.add_tests('totalorder', 'int', ['r', 'r']) self.add_tests('totalordermag', 'int', ['r', 'r']) # The functions that round their result to a narrower type, # and the associated type-generic macros, are not yet # supported by this script or by glibc. # Miscellaneous functions. self.add_tests('scalb', 's', ['s', 's']) def tests_text(self): """Return the text of the generated testcase.""" test_list = [''.join(self.test_text_list), 'static const struct test tests[] =\n' ' {\n', ''.join(self.test_array_list), ' };\n'] footer_list = ['static int\n' 'do_test (void)\n' '{\n' ' for (size_t i = 0;\n' ' i < sizeof (tests) / sizeof (tests[0]);\n' ' i++)\n' ' {\n' ' called_mant_dig = 0;\n' ' called_func_name = "";\n' ' tests[i].func ();\n' ' if (called_mant_dig == tests[i].mant_dig\n' ' && strcmp (called_func_name,\n' ' tests[i].func_name) == 0)\n' ' num_pass++;\n' ' else\n' ' {\n' ' num_fail++;\n' ' printf ("Test %zu (%s):\\n"\n' ' " Expected: %s precision %d\\n"\n' ' " Actual: %s precision %d\\n\\n",\n' ' i, tests[i].test_name,\n' ' tests[i].func_name,\n' ' tests[i].mant_dig,\n' ' called_func_name, called_mant_dig);\n' ' }\n' ' }\n' ' printf ("%d pass, %d fail\\n", num_pass, num_fail);\n' ' return num_fail != 0;\n' '}\n' '\n' '#include '] return ''.join(self.header_list + test_list + footer_list) def check_macro_list(self, macro_list): """Check the list of macros that can be tested.""" if self.macros_seen != set(macro_list): print('error: macro list mismatch') sys.exit(1) def main(): """The main entry point.""" Type.init_types() t = Tests() if sys.argv[1] == 'check-list': macro = None macro_list = sys.argv[2:] else: macro = sys.argv[1] macro_list = [] t.add_all_tests(macro) if macro: print(t.tests_text()) else: t.check_macro_list(macro_list) if __name__ == '__main__': main()