Matteo Franchin | 7c6c2ac | 2014-07-01 18:03:08 +0100 | [diff] [blame] | 1 | # Copyright (C) 2014 The Android Open Source Project |
| 2 | # |
| 3 | # Licensed under the Apache License, Version 2.0 (the "License"); |
| 4 | # you may not use this file except in compliance with the License. |
| 5 | # You may obtain a copy of the License at |
| 6 | # |
| 7 | # http://www.apache.org/licenses/LICENSE-2.0 |
| 8 | # |
| 9 | # Unless required by applicable law or agreed to in writing, software |
| 10 | # distributed under the License is distributed on an "AS IS" BASIS, |
| 11 | # WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 12 | # See the License for the specific language governing permissions and |
| 13 | # limitations under the License. |
| 14 | |
Zheng Xu | c666710 | 2015-05-15 16:08:45 +0800 | [diff] [blame] | 15 | upper_bound_int_pow2 = 31 |
Nicolas Geoffray | 68f6289 | 2016-01-04 08:39:49 +0000 | [diff] [blame] | 16 | upper_bound_int_pow2_neg = 32 |
Zheng Xu | c666710 | 2015-05-15 16:08:45 +0800 | [diff] [blame] | 17 | upper_bound_long_pow2 = 63 |
Nicolas Geoffray | 68f6289 | 2016-01-04 08:39:49 +0000 | [diff] [blame] | 18 | upper_bound_long_pow2_neg = 64 |
Zheng Xu | c666710 | 2015-05-15 16:08:45 +0800 | [diff] [blame] | 19 | upper_bound_constant = 100 |
Matteo Franchin | 7c6c2ac | 2014-07-01 18:03:08 +0100 | [diff] [blame] | 20 | all_tests = [ |
| 21 | ({'@INT@': 'int', '@SUFFIX@':''}, |
Zheng Xu | c666710 | 2015-05-15 16:08:45 +0800 | [diff] [blame] | 22 | [('CheckDiv', 'idiv_by_pow2_', [2**i for i in range(upper_bound_int_pow2)]), |
Nicolas Geoffray | 68f6289 | 2016-01-04 08:39:49 +0000 | [diff] [blame] | 23 | ('CheckDiv', 'idiv_by_pow2_neg_', [-2**i for i in range(upper_bound_int_pow2_neg)]), |
Zheng Xu | c666710 | 2015-05-15 16:08:45 +0800 | [diff] [blame] | 24 | ('CheckDiv', 'idiv_by_constant_', [i for i in range(1, upper_bound_constant)]), |
| 25 | ('CheckDiv', 'idiv_by_constant_neg_', [-i for i in range(1, upper_bound_constant)]), |
| 26 | ('CheckRem', 'irem_by_pow2_', [2**i for i in range(upper_bound_int_pow2)]), |
Nicolas Geoffray | 68f6289 | 2016-01-04 08:39:49 +0000 | [diff] [blame] | 27 | ('CheckRem', 'irem_by_pow2_neg_', [-2**i for i in range(upper_bound_int_pow2_neg)]), |
Zheng Xu | c666710 | 2015-05-15 16:08:45 +0800 | [diff] [blame] | 28 | ('CheckRem', 'irem_by_constant_', [i for i in range(1, upper_bound_constant)]), |
| 29 | ('CheckRem', 'irem_by_constant_neg_', [-i for i in range(1, upper_bound_constant)])]), |
Matteo Franchin | 7c6c2ac | 2014-07-01 18:03:08 +0100 | [diff] [blame] | 30 | ({'@INT@': 'long', '@SUFFIX@': 'l'}, |
Zheng Xu | c666710 | 2015-05-15 16:08:45 +0800 | [diff] [blame] | 31 | [('CheckDiv', 'ldiv_by_pow2_', [2**i for i in range(upper_bound_long_pow2)]), |
Nicolas Geoffray | 68f6289 | 2016-01-04 08:39:49 +0000 | [diff] [blame] | 32 | ('CheckDiv', 'ldiv_by_pow2_neg_', [-2**i for i in range(upper_bound_long_pow2_neg)]), |
Zheng Xu | c666710 | 2015-05-15 16:08:45 +0800 | [diff] [blame] | 33 | ('CheckDiv', 'ldiv_by_constant_', [i for i in range(1, upper_bound_constant)]), |
| 34 | ('CheckDiv', 'ldiv_by_constant_neg_', [-i for i in range(1, upper_bound_constant)]), |
| 35 | ('CheckRem', 'lrem_by_pow2_', [2**i for i in range(upper_bound_long_pow2)]), |
Nicolas Geoffray | 68f6289 | 2016-01-04 08:39:49 +0000 | [diff] [blame] | 36 | ('CheckRem', 'lrem_by_pow2_neg_', [-2**i for i in range(upper_bound_long_pow2_neg)]), |
Zheng Xu | c666710 | 2015-05-15 16:08:45 +0800 | [diff] [blame] | 37 | ('CheckRem', 'lrem_by_constant_', [i for i in range(1, upper_bound_constant)]), |
| 38 | ('CheckRem', 'lrem_by_constant_neg_', [-i for i in range(1, upper_bound_constant)])]) |
Matteo Franchin | 7c6c2ac | 2014-07-01 18:03:08 +0100 | [diff] [blame] | 39 | ] |
| 40 | |
| 41 | def subst_vars(variables, text): |
| 42 | '''Substitute variables in text.''' |
| 43 | for key, value in variables.iteritems(): |
| 44 | text = text.replace(str(key), str(value)) |
| 45 | return text |
| 46 | |
| 47 | # Generate all the function bodies (in decls) and all the function calls (in calls). |
| 48 | decls, calls = '', {} |
| 49 | for default_vars, tests in all_tests: |
| 50 | local_vars = default_vars.copy() |
| 51 | int_type = local_vars['@INT@'] |
| 52 | for checker, name, values in tests: |
| 53 | local_vars['@CHECKER@'] = checker |
| 54 | for i, value in enumerate(values): |
| 55 | local_vars['@NAME@'] = name + str(i) |
| 56 | local_vars['@VALUE@'] = value |
| 57 | local_vars['@OP@'] = '/' if 'div' in name else '%' |
| 58 | |
| 59 | # Function body. |
| 60 | decls += subst_vars(local_vars, ''' |
| 61 | public static @INT@ @NAME@(@INT@ x) {return x @OP@ @VALUE@@SUFFIX@;}''') |
| 62 | |
| 63 | # Function call and test. |
| 64 | calls[int_type] = calls.get(int_type, '') + subst_vars(local_vars, ''' |
| 65 | @INT@@CHECKER@("@NAME@", @NAME@(x), x, @VALUE@@SUFFIX@);''') |
| 66 | |
| 67 | # Generate the checkers. |
| 68 | checkers = '' |
| 69 | local_vars = {} |
| 70 | for int_type in ('int', 'long'): |
| 71 | local_vars['@INT@'] = int_type |
| 72 | for op, op_name in (('/', 'Div'), ('%', 'Rem')): |
| 73 | local_vars['@OP@'] = op |
| 74 | local_vars['@OP_NAME@'] = op_name |
| 75 | checkers += subst_vars(local_vars, ''' |
| 76 | public static void @INT@Check@OP_NAME@(String desc, @INT@ result, @INT@ dividend, @INT@ divisor) { |
| 77 | @INT@ correct_result = dividend @OP@ divisor; |
| 78 | if (result != correct_result) { |
| 79 | reportError(desc + "(" + dividend + ") == " + result + |
| 80 | " should be " + correct_result); |
| 81 | } |
| 82 | }''') |
| 83 | |
| 84 | |
| 85 | code = \ |
| 86 | '''/* |
| 87 | * Copyright (C) 2014 The Android Open Source Project |
| 88 | * |
| 89 | * Licensed under the Apache License, Version 2.0 (the "License"); |
| 90 | * you may not use this file except in compliance with the License. |
| 91 | * You may obtain a copy of the License at |
| 92 | * |
| 93 | * http://www.apache.org/licenses/LICENSE-2.0 |
| 94 | * |
| 95 | * Unless required by applicable law or agreed to in writing, software |
| 96 | * distributed under the License is distributed on an "AS IS" BASIS, |
| 97 | * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. |
| 98 | * See the License for the specific language governing permissions and |
| 99 | * limitations under the License. |
| 100 | */ |
| 101 | |
| 102 | public class Main { |
| 103 | public static int num_errors = 0; |
| 104 | |
| 105 | public static void reportError(String message) { |
| 106 | if (num_errors == 10) { |
| 107 | System.out.println("Omitting other error messages..."); |
| 108 | } else if (num_errors < 10) { |
| 109 | System.out.println(message); |
| 110 | } |
| 111 | num_errors += 1; |
| 112 | } |
| 113 | %s |
| 114 | %s |
| 115 | |
| 116 | public static void intCheckAll(int x) {%s |
| 117 | } |
| 118 | |
| 119 | public static void longCheckAll(long x) {%s |
| 120 | } |
| 121 | |
| 122 | public static void main(String[] args) { |
| 123 | int i; |
| 124 | long l; |
| 125 | |
| 126 | System.out.println("Begin"); |
| 127 | |
| 128 | System.out.println("Int: checking some equally spaced dividends..."); |
| 129 | for (i = -1000; i < 1000; i += 300) { |
| 130 | intCheckAll(i); |
| 131 | intCheckAll(-i); |
| 132 | } |
| 133 | |
| 134 | System.out.println("Int: checking small dividends..."); |
| 135 | for (i = 1; i < 100; i += 1) { |
| 136 | intCheckAll(i); |
| 137 | intCheckAll(-i); |
| 138 | } |
| 139 | |
| 140 | System.out.println("Int: checking big dividends..."); |
| 141 | for (i = 0; i < 100; i += 1) { |
| 142 | intCheckAll(Integer.MAX_VALUE - i); |
| 143 | intCheckAll(Integer.MIN_VALUE + i); |
| 144 | } |
| 145 | |
| 146 | System.out.println("Long: checking some equally spaced dividends..."); |
| 147 | for (l = 0l; l < 1000000000000l; l += 300000000000l) { |
| 148 | longCheckAll(l); |
| 149 | longCheckAll(-l); |
| 150 | } |
| 151 | |
| 152 | System.out.println("Long: checking small dividends..."); |
| 153 | for (l = 1l; l < 100l; l += 1l) { |
| 154 | longCheckAll(l); |
| 155 | longCheckAll(-l); |
| 156 | } |
| 157 | |
| 158 | System.out.println("Long: checking big dividends..."); |
| 159 | for (l = 0l; l < 100l; l += 1l) { |
| 160 | longCheckAll(Long.MAX_VALUE - l); |
| 161 | longCheckAll(Long.MIN_VALUE + l); |
| 162 | } |
| 163 | |
| 164 | System.out.println("End"); |
| 165 | } |
| 166 | } |
| 167 | ''' % (checkers, decls, calls['int'], calls['long']) |
| 168 | |
| 169 | with open('src/Main.java', 'w') as f: |
| 170 | f.write(code) |