[a32b204] | 1 | // |
---|
| 2 | // Cforall Version 1.0.0 Copyright (C) 2015 University of Waterloo |
---|
| 3 | // |
---|
| 4 | // The contents of this file are covered under the licence agreement in the |
---|
| 5 | // file "LICENCE" distributed with Cforall. |
---|
| 6 | // |
---|
[a436947] | 7 | // CommonType.cc -- |
---|
[a32b204] | 8 | // |
---|
| 9 | // Author : Richard C. Bilson |
---|
| 10 | // Created On : Sun May 17 06:59:27 2015 |
---|
| 11 | // Last Modified By : Peter A. Buhr |
---|
[ada4575] | 12 | // Last Modified On : Thu Feb 14 17:10:10 2019 |
---|
| 13 | // Update Count : 24 |
---|
[a32b204] | 14 | // |
---|
[51b7345] | 15 | |
---|
[5bf3976] | 16 | #include "CommonType.hpp" |
---|
| 17 | |
---|
[e3e16bc] | 18 | #include <cassert> // for strict_dynamic_cast |
---|
[ea6332d] | 19 | #include <map> // for _Rb_tree_const_iterator |
---|
| 20 | #include <utility> // for pair |
---|
| 21 | |
---|
[ee574a2] | 22 | #include "AST/Decl.hpp" |
---|
[bccd70a] | 23 | #include "AST/Pass.hpp" |
---|
[ee574a2] | 24 | #include "AST/Type.hpp" |
---|
[d286cf68] | 25 | #include "Unify.h" // for unifyExact, WidenMode |
---|
[ea6332d] | 26 | #include "typeops.h" // for isFtype |
---|
[ef1da0e2] | 27 | #include "Tuples/Tuples.h" |
---|
[51b7345] | 28 | |
---|
[ba89e9b7] | 29 | // #define DEBUG |
---|
[9d1e3f7] | 30 | #ifdef DEBUG |
---|
| 31 | #define PRINT(x) x |
---|
| 32 | #else |
---|
| 33 | #define PRINT(x) |
---|
| 34 | #endif |
---|
[51b7345] | 35 | |
---|
| 36 | namespace ResolvExpr { |
---|
[cdcddfe1] | 37 | |
---|
[e15853c] | 38 | // GENERATED START, DO NOT EDIT |
---|
[6fd1955] | 39 | // GENERATED BY BasicTypes-gen.cc |
---|
[7d55e4d] | 40 | #define BT ast::BasicType:: |
---|
| 41 | static const BT Kind commonTypes[BT NUMBER_OF_BASIC_TYPES][BT NUMBER_OF_BASIC_TYPES] = { // nearest common ancestor |
---|
[96df1329] | 42 | /* B C SC UC SI SUI |
---|
| 43 | I UI LI LUI LLI LLUI |
---|
| 44 | IB UIB _FH _FH _F _FC |
---|
| 45 | F FC _FX _FXC FD _FDC |
---|
| 46 | D DC F80X _FDXC F80 _FB |
---|
| 47 | _FLDC FB LD LDC _FBX _FLDXC |
---|
| 48 | */ |
---|
| 49 | { |
---|
[3a55d9f] | 50 | /* B */ BT Bool, BT Char, BT SignedChar, BT UnsignedChar, BT ShortSignedInt, BT ShortUnsignedInt, |
---|
[96df1329] | 51 | BT SignedInt, BT UnsignedInt, BT LongSignedInt, BT LongUnsignedInt, BT LongLongSignedInt, BT LongLongUnsignedInt, |
---|
| 52 | BT SignedInt128, BT UnsignedInt128, BT uFloat16, BT uFloat16Complex, BT uFloat32, BT uFloat32Complex, |
---|
| 53 | BT Float, BT FloatComplex, BT uFloat32x, BT uFloat32xComplex, BT uFloat64, BT uFloat64Complex, |
---|
| 54 | BT Double, BT DoubleComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 55 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 56 | }, |
---|
| 57 | { |
---|
[3a55d9f] | 58 | /* C */ BT Char, BT Char, BT SignedChar, BT UnsignedChar, BT ShortSignedInt, BT ShortUnsignedInt, |
---|
[96df1329] | 59 | BT SignedInt, BT UnsignedInt, BT LongSignedInt, BT LongUnsignedInt, BT LongLongSignedInt, BT LongLongUnsignedInt, |
---|
| 60 | BT SignedInt128, BT UnsignedInt128, BT uFloat16, BT uFloat16Complex, BT uFloat32, BT uFloat32Complex, |
---|
| 61 | BT Float, BT FloatComplex, BT uFloat32x, BT uFloat32xComplex, BT uFloat64, BT uFloat64Complex, |
---|
| 62 | BT Double, BT DoubleComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 63 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 64 | }, |
---|
| 65 | { |
---|
[3a55d9f] | 66 | /* SC */ BT SignedChar, BT SignedChar, BT SignedChar, BT UnsignedChar, BT ShortSignedInt, BT ShortUnsignedInt, |
---|
[96df1329] | 67 | BT SignedInt, BT UnsignedInt, BT LongSignedInt, BT LongUnsignedInt, BT LongLongSignedInt, BT LongLongUnsignedInt, |
---|
| 68 | BT SignedInt128, BT UnsignedInt128, BT uFloat16, BT uFloat16Complex, BT uFloat32, BT uFloat32Complex, |
---|
| 69 | BT Float, BT FloatComplex, BT uFloat32x, BT uFloat32xComplex, BT uFloat64, BT uFloat64Complex, |
---|
| 70 | BT Double, BT DoubleComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 71 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 72 | }, |
---|
| 73 | { |
---|
[3a55d9f] | 74 | /* UC */ BT UnsignedChar, BT UnsignedChar, BT UnsignedChar, BT UnsignedChar, BT ShortSignedInt, BT ShortUnsignedInt, |
---|
[96df1329] | 75 | BT SignedInt, BT UnsignedInt, BT LongSignedInt, BT LongUnsignedInt, BT LongLongSignedInt, BT LongLongUnsignedInt, |
---|
| 76 | BT SignedInt128, BT UnsignedInt128, BT uFloat16, BT uFloat16Complex, BT uFloat32, BT uFloat32Complex, |
---|
| 77 | BT Float, BT FloatComplex, BT uFloat32x, BT uFloat32xComplex, BT uFloat64, BT uFloat64Complex, |
---|
| 78 | BT Double, BT DoubleComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 79 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 80 | }, |
---|
| 81 | { |
---|
[3a55d9f] | 82 | /* SI */ BT ShortSignedInt, BT ShortSignedInt, BT ShortSignedInt, BT ShortSignedInt, BT ShortSignedInt, BT ShortUnsignedInt, |
---|
[96df1329] | 83 | BT SignedInt, BT UnsignedInt, BT LongSignedInt, BT LongUnsignedInt, BT LongLongSignedInt, BT LongLongUnsignedInt, |
---|
| 84 | BT SignedInt128, BT UnsignedInt128, BT uFloat16, BT uFloat16Complex, BT uFloat32, BT uFloat32Complex, |
---|
| 85 | BT Float, BT FloatComplex, BT uFloat32x, BT uFloat32xComplex, BT uFloat64, BT uFloat64Complex, |
---|
| 86 | BT Double, BT DoubleComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 87 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 88 | }, |
---|
| 89 | { |
---|
[3a55d9f] | 90 | /* SUI */ BT ShortUnsignedInt, BT ShortUnsignedInt, BT ShortUnsignedInt, BT ShortUnsignedInt, BT ShortUnsignedInt, BT ShortUnsignedInt, |
---|
[96df1329] | 91 | BT SignedInt, BT UnsignedInt, BT LongSignedInt, BT LongUnsignedInt, BT LongLongSignedInt, BT LongLongUnsignedInt, |
---|
| 92 | BT SignedInt128, BT UnsignedInt128, BT uFloat16, BT uFloat16Complex, BT uFloat32, BT uFloat32Complex, |
---|
| 93 | BT Float, BT FloatComplex, BT uFloat32x, BT uFloat32xComplex, BT uFloat64, BT uFloat64Complex, |
---|
| 94 | BT Double, BT DoubleComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 95 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 96 | }, |
---|
| 97 | { |
---|
[3a55d9f] | 98 | /* I */ BT SignedInt, BT SignedInt, BT SignedInt, BT SignedInt, BT SignedInt, BT SignedInt, |
---|
[96df1329] | 99 | BT SignedInt, BT UnsignedInt, BT LongSignedInt, BT LongUnsignedInt, BT LongLongSignedInt, BT LongLongUnsignedInt, |
---|
| 100 | BT SignedInt128, BT UnsignedInt128, BT uFloat16, BT uFloat16Complex, BT uFloat32, BT uFloat32Complex, |
---|
| 101 | BT Float, BT FloatComplex, BT uFloat32x, BT uFloat32xComplex, BT uFloat64, BT uFloat64Complex, |
---|
| 102 | BT Double, BT DoubleComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 103 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 104 | }, |
---|
| 105 | { |
---|
[3a55d9f] | 106 | /* UI */ BT UnsignedInt, BT UnsignedInt, BT UnsignedInt, BT UnsignedInt, BT UnsignedInt, BT UnsignedInt, |
---|
[96df1329] | 107 | BT UnsignedInt, BT UnsignedInt, BT LongSignedInt, BT LongUnsignedInt, BT LongLongSignedInt, BT LongLongUnsignedInt, |
---|
| 108 | BT SignedInt128, BT UnsignedInt128, BT uFloat16, BT uFloat16Complex, BT uFloat32, BT uFloat32Complex, |
---|
| 109 | BT Float, BT FloatComplex, BT uFloat32x, BT uFloat32xComplex, BT uFloat64, BT uFloat64Complex, |
---|
| 110 | BT Double, BT DoubleComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 111 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 112 | }, |
---|
| 113 | { |
---|
[3a55d9f] | 114 | /* LI */ BT LongSignedInt, BT LongSignedInt, BT LongSignedInt, BT LongSignedInt, BT LongSignedInt, BT LongSignedInt, |
---|
[96df1329] | 115 | BT LongSignedInt, BT LongSignedInt, BT LongSignedInt, BT LongUnsignedInt, BT LongLongSignedInt, BT LongLongUnsignedInt, |
---|
| 116 | BT SignedInt128, BT UnsignedInt128, BT uFloat16, BT uFloat16Complex, BT uFloat32, BT uFloat32Complex, |
---|
| 117 | BT Float, BT FloatComplex, BT uFloat32x, BT uFloat32xComplex, BT uFloat64, BT uFloat64Complex, |
---|
| 118 | BT Double, BT DoubleComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 119 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 120 | }, |
---|
| 121 | { |
---|
[3a55d9f] | 122 | /* LUI */ BT LongUnsignedInt, BT LongUnsignedInt, BT LongUnsignedInt, BT LongUnsignedInt, BT LongUnsignedInt, BT LongUnsignedInt, |
---|
[96df1329] | 123 | BT LongUnsignedInt, BT LongUnsignedInt, BT LongUnsignedInt, BT LongUnsignedInt, BT LongLongSignedInt, BT LongLongUnsignedInt, |
---|
| 124 | BT SignedInt128, BT UnsignedInt128, BT uFloat16, BT uFloat16Complex, BT uFloat32, BT uFloat32Complex, |
---|
| 125 | BT Float, BT FloatComplex, BT uFloat32x, BT uFloat32xComplex, BT uFloat64, BT uFloat64Complex, |
---|
| 126 | BT Double, BT DoubleComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 127 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 128 | }, |
---|
| 129 | { |
---|
[3a55d9f] | 130 | /* LLI */ BT LongLongSignedInt, BT LongLongSignedInt, BT LongLongSignedInt, BT LongLongSignedInt, BT LongLongSignedInt, BT LongLongSignedInt, |
---|
[96df1329] | 131 | BT LongLongSignedInt, BT LongLongSignedInt, BT LongLongSignedInt, BT LongLongSignedInt, BT LongLongSignedInt, BT LongLongUnsignedInt, |
---|
| 132 | BT SignedInt128, BT UnsignedInt128, BT uFloat16, BT uFloat16Complex, BT uFloat32, BT uFloat32Complex, |
---|
| 133 | BT Float, BT FloatComplex, BT uFloat32x, BT uFloat32xComplex, BT uFloat64, BT uFloat64Complex, |
---|
| 134 | BT Double, BT DoubleComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 135 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 136 | }, |
---|
| 137 | { |
---|
[3a55d9f] | 138 | /* LLUI */ BT LongLongUnsignedInt, BT LongLongUnsignedInt, BT LongLongUnsignedInt, BT LongLongUnsignedInt, BT LongLongUnsignedInt, BT LongLongUnsignedInt, |
---|
[96df1329] | 139 | BT LongLongUnsignedInt, BT LongLongUnsignedInt, BT LongLongUnsignedInt, BT LongLongUnsignedInt, BT LongLongUnsignedInt, BT LongLongUnsignedInt, |
---|
| 140 | BT SignedInt128, BT UnsignedInt128, BT uFloat16, BT uFloat16Complex, BT uFloat32, BT uFloat32Complex, |
---|
| 141 | BT Float, BT FloatComplex, BT uFloat32x, BT uFloat32xComplex, BT uFloat64, BT uFloat64Complex, |
---|
| 142 | BT Double, BT DoubleComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 143 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 144 | }, |
---|
| 145 | { |
---|
[3a55d9f] | 146 | /* IB */ BT SignedInt128, BT SignedInt128, BT SignedInt128, BT SignedInt128, BT SignedInt128, BT SignedInt128, |
---|
[96df1329] | 147 | BT SignedInt128, BT SignedInt128, BT SignedInt128, BT SignedInt128, BT SignedInt128, BT SignedInt128, |
---|
| 148 | BT SignedInt128, BT UnsignedInt128, BT uFloat16, BT uFloat16Complex, BT uFloat32, BT uFloat32Complex, |
---|
| 149 | BT Float, BT FloatComplex, BT uFloat32x, BT uFloat32xComplex, BT uFloat64, BT uFloat64Complex, |
---|
| 150 | BT Double, BT DoubleComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 151 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 152 | }, |
---|
| 153 | { |
---|
[3a55d9f] | 154 | /* UIB */ BT UnsignedInt128, BT UnsignedInt128, BT UnsignedInt128, BT UnsignedInt128, BT UnsignedInt128, BT UnsignedInt128, |
---|
[96df1329] | 155 | BT UnsignedInt128, BT UnsignedInt128, BT UnsignedInt128, BT UnsignedInt128, BT UnsignedInt128, BT UnsignedInt128, |
---|
| 156 | BT UnsignedInt128, BT UnsignedInt128, BT uFloat16, BT uFloat16Complex, BT uFloat32, BT uFloat32Complex, |
---|
| 157 | BT Float, BT FloatComplex, BT uFloat32x, BT uFloat32xComplex, BT uFloat64, BT uFloat64Complex, |
---|
| 158 | BT Double, BT DoubleComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 159 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 160 | }, |
---|
| 161 | { |
---|
[3a55d9f] | 162 | /* _FH */ BT uFloat16, BT uFloat16, BT uFloat16, BT uFloat16, BT uFloat16, BT uFloat16, |
---|
[96df1329] | 163 | BT uFloat16, BT uFloat16, BT uFloat16, BT uFloat16, BT uFloat16, BT uFloat16, |
---|
| 164 | BT uFloat16, BT uFloat16, BT uFloat16, BT uFloat16Complex, BT uFloat32, BT uFloat32Complex, |
---|
| 165 | BT Float, BT FloatComplex, BT uFloat32x, BT uFloat32xComplex, BT uFloat64, BT uFloat64Complex, |
---|
| 166 | BT Double, BT DoubleComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 167 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 168 | }, |
---|
| 169 | { |
---|
[3a55d9f] | 170 | /* _FH */ BT uFloat16Complex, BT uFloat16Complex, BT uFloat16Complex, BT uFloat16Complex, BT uFloat16Complex, BT uFloat16Complex, |
---|
[96df1329] | 171 | BT uFloat16Complex, BT uFloat16Complex, BT uFloat16Complex, BT uFloat16Complex, BT uFloat16Complex, BT uFloat16Complex, |
---|
| 172 | BT uFloat16Complex, BT uFloat16Complex, BT uFloat16Complex, BT uFloat16Complex, BT uFloat32Complex, BT uFloat32Complex, |
---|
| 173 | BT FloatComplex, BT FloatComplex, BT uFloat32xComplex, BT uFloat32xComplex, BT uFloat64Complex, BT uFloat64Complex, |
---|
| 174 | BT DoubleComplex, BT DoubleComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat128Complex, |
---|
| 175 | BT uFloat128Complex, BT uFloat128Complex, BT LongDoubleComplex, BT LongDoubleComplex, BT uFloat128xComplex, BT uFloat128xComplex, |
---|
| 176 | }, |
---|
| 177 | { |
---|
[3a55d9f] | 178 | /* _F */ BT uFloat32, BT uFloat32, BT uFloat32, BT uFloat32, BT uFloat32, BT uFloat32, |
---|
[96df1329] | 179 | BT uFloat32, BT uFloat32, BT uFloat32, BT uFloat32, BT uFloat32, BT uFloat32, |
---|
| 180 | BT uFloat32, BT uFloat32, BT uFloat32, BT uFloat32Complex, BT uFloat32, BT uFloat32Complex, |
---|
| 181 | BT Float, BT FloatComplex, BT uFloat32x, BT uFloat32xComplex, BT uFloat64, BT uFloat64Complex, |
---|
| 182 | BT Double, BT DoubleComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 183 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 184 | }, |
---|
| 185 | { |
---|
[3a55d9f] | 186 | /* _FC */ BT uFloat32Complex, BT uFloat32Complex, BT uFloat32Complex, BT uFloat32Complex, BT uFloat32Complex, BT uFloat32Complex, |
---|
[96df1329] | 187 | BT uFloat32Complex, BT uFloat32Complex, BT uFloat32Complex, BT uFloat32Complex, BT uFloat32Complex, BT uFloat32Complex, |
---|
| 188 | BT uFloat32Complex, BT uFloat32Complex, BT uFloat32Complex, BT uFloat32Complex, BT uFloat32Complex, BT uFloat32Complex, |
---|
| 189 | BT FloatComplex, BT FloatComplex, BT uFloat32xComplex, BT uFloat32xComplex, BT uFloat64Complex, BT uFloat64Complex, |
---|
| 190 | BT DoubleComplex, BT DoubleComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat128Complex, |
---|
| 191 | BT uFloat128Complex, BT uFloat128Complex, BT LongDoubleComplex, BT LongDoubleComplex, BT uFloat128xComplex, BT uFloat128xComplex, |
---|
| 192 | }, |
---|
| 193 | { |
---|
[3a55d9f] | 194 | /* F */ BT Float, BT Float, BT Float, BT Float, BT Float, BT Float, |
---|
[96df1329] | 195 | BT Float, BT Float, BT Float, BT Float, BT Float, BT Float, |
---|
| 196 | BT Float, BT Float, BT Float, BT FloatComplex, BT Float, BT FloatComplex, |
---|
| 197 | BT Float, BT FloatComplex, BT uFloat32x, BT uFloat32xComplex, BT uFloat64, BT uFloat64Complex, |
---|
| 198 | BT Double, BT DoubleComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 199 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 200 | }, |
---|
| 201 | { |
---|
[3a55d9f] | 202 | /* FC */ BT FloatComplex, BT FloatComplex, BT FloatComplex, BT FloatComplex, BT FloatComplex, BT FloatComplex, |
---|
[96df1329] | 203 | BT FloatComplex, BT FloatComplex, BT FloatComplex, BT FloatComplex, BT FloatComplex, BT FloatComplex, |
---|
| 204 | BT FloatComplex, BT FloatComplex, BT FloatComplex, BT FloatComplex, BT FloatComplex, BT FloatComplex, |
---|
| 205 | BT FloatComplex, BT FloatComplex, BT uFloat32xComplex, BT uFloat32xComplex, BT uFloat64Complex, BT uFloat64Complex, |
---|
| 206 | BT DoubleComplex, BT DoubleComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat128Complex, |
---|
| 207 | BT uFloat128Complex, BT uFloat128Complex, BT LongDoubleComplex, BT LongDoubleComplex, BT uFloat128xComplex, BT uFloat128xComplex, |
---|
| 208 | }, |
---|
| 209 | { |
---|
[3a55d9f] | 210 | /* _FX */ BT uFloat32x, BT uFloat32x, BT uFloat32x, BT uFloat32x, BT uFloat32x, BT uFloat32x, |
---|
[96df1329] | 211 | BT uFloat32x, BT uFloat32x, BT uFloat32x, BT uFloat32x, BT uFloat32x, BT uFloat32x, |
---|
| 212 | BT uFloat32x, BT uFloat32x, BT uFloat32x, BT uFloat32xComplex, BT uFloat32x, BT uFloat32xComplex, |
---|
| 213 | BT uFloat32x, BT uFloat32xComplex, BT uFloat32x, BT uFloat32xComplex, BT uFloat64, BT uFloat64Complex, |
---|
| 214 | BT Double, BT DoubleComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 215 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 216 | }, |
---|
| 217 | { |
---|
[3a55d9f] | 218 | /* _FXC */ BT uFloat32xComplex, BT uFloat32xComplex, BT uFloat32xComplex, BT uFloat32xComplex, BT uFloat32xComplex, BT uFloat32xComplex, |
---|
[96df1329] | 219 | BT uFloat32xComplex, BT uFloat32xComplex, BT uFloat32xComplex, BT uFloat32xComplex, BT uFloat32xComplex, BT uFloat32xComplex, |
---|
| 220 | BT uFloat32xComplex, BT uFloat32xComplex, BT uFloat32xComplex, BT uFloat32xComplex, BT uFloat32xComplex, BT uFloat32xComplex, |
---|
| 221 | BT uFloat32xComplex, BT uFloat32xComplex, BT uFloat32xComplex, BT uFloat32xComplex, BT uFloat64Complex, BT uFloat64Complex, |
---|
| 222 | BT DoubleComplex, BT DoubleComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat128Complex, |
---|
| 223 | BT uFloat128Complex, BT uFloat128Complex, BT LongDoubleComplex, BT LongDoubleComplex, BT uFloat128xComplex, BT uFloat128xComplex, |
---|
| 224 | }, |
---|
| 225 | { |
---|
[3a55d9f] | 226 | /* FD */ BT uFloat64, BT uFloat64, BT uFloat64, BT uFloat64, BT uFloat64, BT uFloat64, |
---|
[96df1329] | 227 | BT uFloat64, BT uFloat64, BT uFloat64, BT uFloat64, BT uFloat64, BT uFloat64, |
---|
| 228 | BT uFloat64, BT uFloat64, BT uFloat64, BT uFloat64Complex, BT uFloat64, BT uFloat64Complex, |
---|
| 229 | BT uFloat64, BT uFloat64Complex, BT uFloat64, BT uFloat64Complex, BT uFloat64, BT uFloat64Complex, |
---|
| 230 | BT Double, BT DoubleComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 231 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 232 | }, |
---|
| 233 | { |
---|
[3a55d9f] | 234 | /* _FDC */ BT uFloat64Complex, BT uFloat64Complex, BT uFloat64Complex, BT uFloat64Complex, BT uFloat64Complex, BT uFloat64Complex, |
---|
[96df1329] | 235 | BT uFloat64Complex, BT uFloat64Complex, BT uFloat64Complex, BT uFloat64Complex, BT uFloat64Complex, BT uFloat64Complex, |
---|
| 236 | BT uFloat64Complex, BT uFloat64Complex, BT uFloat64Complex, BT uFloat64Complex, BT uFloat64Complex, BT uFloat64Complex, |
---|
| 237 | BT uFloat64Complex, BT uFloat64Complex, BT uFloat64Complex, BT uFloat64Complex, BT uFloat64Complex, BT uFloat64Complex, |
---|
| 238 | BT DoubleComplex, BT DoubleComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat128Complex, |
---|
| 239 | BT uFloat128Complex, BT uFloat128Complex, BT LongDoubleComplex, BT LongDoubleComplex, BT uFloat128xComplex, BT uFloat128xComplex, |
---|
| 240 | }, |
---|
| 241 | { |
---|
[3a55d9f] | 242 | /* D */ BT Double, BT Double, BT Double, BT Double, BT Double, BT Double, |
---|
[96df1329] | 243 | BT Double, BT Double, BT Double, BT Double, BT Double, BT Double, |
---|
| 244 | BT Double, BT Double, BT Double, BT DoubleComplex, BT Double, BT DoubleComplex, |
---|
| 245 | BT Double, BT DoubleComplex, BT Double, BT DoubleComplex, BT Double, BT DoubleComplex, |
---|
| 246 | BT Double, BT DoubleComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 247 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 248 | }, |
---|
| 249 | { |
---|
[3a55d9f] | 250 | /* DC */ BT DoubleComplex, BT DoubleComplex, BT DoubleComplex, BT DoubleComplex, BT DoubleComplex, BT DoubleComplex, |
---|
[96df1329] | 251 | BT DoubleComplex, BT DoubleComplex, BT DoubleComplex, BT DoubleComplex, BT DoubleComplex, BT DoubleComplex, |
---|
| 252 | BT DoubleComplex, BT DoubleComplex, BT DoubleComplex, BT DoubleComplex, BT DoubleComplex, BT DoubleComplex, |
---|
| 253 | BT DoubleComplex, BT DoubleComplex, BT DoubleComplex, BT DoubleComplex, BT DoubleComplex, BT DoubleComplex, |
---|
| 254 | BT DoubleComplex, BT DoubleComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat128Complex, |
---|
| 255 | BT uFloat128Complex, BT uFloat128Complex, BT LongDoubleComplex, BT LongDoubleComplex, BT uFloat128xComplex, BT uFloat128xComplex, |
---|
| 256 | }, |
---|
| 257 | { |
---|
[3a55d9f] | 258 | /* F80X */ BT uFloat64x, BT uFloat64x, BT uFloat64x, BT uFloat64x, BT uFloat64x, BT uFloat64x, |
---|
[96df1329] | 259 | BT uFloat64x, BT uFloat64x, BT uFloat64x, BT uFloat64x, BT uFloat64x, BT uFloat64x, |
---|
| 260 | BT uFloat64x, BT uFloat64x, BT uFloat64x, BT uFloat64xComplex, BT uFloat64x, BT uFloat64xComplex, |
---|
| 261 | BT uFloat64x, BT uFloat64xComplex, BT uFloat64x, BT uFloat64xComplex, BT uFloat64x, BT uFloat64xComplex, |
---|
| 262 | BT uFloat64x, BT uFloat64xComplex, BT uFloat64x, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 263 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 264 | }, |
---|
| 265 | { |
---|
[3a55d9f] | 266 | /* _FDXC */ BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, |
---|
[96df1329] | 267 | BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, |
---|
| 268 | BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, |
---|
| 269 | BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, |
---|
| 270 | BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat64xComplex, BT uFloat128Complex, |
---|
| 271 | BT uFloat128Complex, BT uFloat128Complex, BT LongDoubleComplex, BT LongDoubleComplex, BT uFloat128xComplex, BT uFloat128xComplex, |
---|
| 272 | }, |
---|
| 273 | { |
---|
[3a55d9f] | 274 | /* F80 */ BT uuFloat80, BT uuFloat80, BT uuFloat80, BT uuFloat80, BT uuFloat80, BT uuFloat80, |
---|
[96df1329] | 275 | BT uuFloat80, BT uuFloat80, BT uuFloat80, BT uuFloat80, BT uuFloat80, BT uuFloat80, |
---|
| 276 | BT uuFloat80, BT uuFloat80, BT uuFloat80, BT uFloat64xComplex, BT uuFloat80, BT uFloat64xComplex, |
---|
| 277 | BT uuFloat80, BT uFloat64xComplex, BT uuFloat80, BT uFloat64xComplex, BT uuFloat80, BT uFloat64xComplex, |
---|
| 278 | BT uuFloat80, BT uFloat64xComplex, BT uuFloat80, BT uFloat64xComplex, BT uuFloat80, BT uFloat128, |
---|
| 279 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 280 | }, |
---|
| 281 | { |
---|
[3a55d9f] | 282 | /* _FB */ BT uFloat128, BT uFloat128, BT uFloat128, BT uFloat128, BT uFloat128, BT uFloat128, |
---|
[96df1329] | 283 | BT uFloat128, BT uFloat128, BT uFloat128, BT uFloat128, BT uFloat128, BT uFloat128, |
---|
| 284 | BT uFloat128, BT uFloat128, BT uFloat128, BT uFloat128Complex, BT uFloat128, BT uFloat128Complex, |
---|
| 285 | BT uFloat128, BT uFloat128Complex, BT uFloat128, BT uFloat128Complex, BT uFloat128, BT uFloat128Complex, |
---|
| 286 | BT uFloat128, BT uFloat128Complex, BT uFloat128, BT uFloat128Complex, BT uFloat128, BT uFloat128, |
---|
| 287 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 288 | }, |
---|
| 289 | { |
---|
[3a55d9f] | 290 | /* _FLDC */ BT uFloat128Complex, BT uFloat128Complex, BT uFloat128Complex, BT uFloat128Complex, BT uFloat128Complex, BT uFloat128Complex, |
---|
[96df1329] | 291 | BT uFloat128Complex, BT uFloat128Complex, BT uFloat128Complex, BT uFloat128Complex, BT uFloat128Complex, BT uFloat128Complex, |
---|
| 292 | BT uFloat128Complex, BT uFloat128Complex, BT uFloat128Complex, BT uFloat128Complex, BT uFloat128Complex, BT uFloat128Complex, |
---|
| 293 | BT uFloat128Complex, BT uFloat128Complex, BT uFloat128Complex, BT uFloat128Complex, BT uFloat128Complex, BT uFloat128Complex, |
---|
| 294 | BT uFloat128Complex, BT uFloat128Complex, BT uFloat128Complex, BT uFloat128Complex, BT uFloat128Complex, BT uFloat128Complex, |
---|
| 295 | BT uFloat128Complex, BT uFloat128Complex, BT LongDoubleComplex, BT LongDoubleComplex, BT uFloat128xComplex, BT uFloat128xComplex, |
---|
| 296 | }, |
---|
| 297 | { |
---|
[3a55d9f] | 298 | /* FB */ BT uuFloat128, BT uuFloat128, BT uuFloat128, BT uuFloat128, BT uuFloat128, BT uuFloat128, |
---|
[96df1329] | 299 | BT uuFloat128, BT uuFloat128, BT uuFloat128, BT uuFloat128, BT uuFloat128, BT uuFloat128, |
---|
| 300 | BT uuFloat128, BT uuFloat128, BT uuFloat128, BT uFloat128Complex, BT uuFloat128, BT uFloat128Complex, |
---|
| 301 | BT uuFloat128, BT uFloat128Complex, BT uuFloat128, BT uFloat128Complex, BT uuFloat128, BT uFloat128Complex, |
---|
| 302 | BT uuFloat128, BT uFloat128Complex, BT uuFloat128, BT uFloat128Complex, BT uuFloat128, BT uuFloat128, |
---|
| 303 | BT uFloat128Complex, BT uuFloat128, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 304 | }, |
---|
| 305 | { |
---|
[3a55d9f] | 306 | /* LD */ BT LongDouble, BT LongDouble, BT LongDouble, BT LongDouble, BT LongDouble, BT LongDouble, |
---|
[96df1329] | 307 | BT LongDouble, BT LongDouble, BT LongDouble, BT LongDouble, BT LongDouble, BT LongDouble, |
---|
| 308 | BT LongDouble, BT LongDouble, BT LongDouble, BT LongDoubleComplex, BT LongDouble, BT LongDoubleComplex, |
---|
| 309 | BT LongDouble, BT LongDoubleComplex, BT LongDouble, BT LongDoubleComplex, BT LongDouble, BT LongDoubleComplex, |
---|
| 310 | BT LongDouble, BT LongDoubleComplex, BT LongDouble, BT LongDoubleComplex, BT LongDouble, BT LongDouble, |
---|
| 311 | BT LongDoubleComplex, BT LongDouble, BT LongDouble, BT LongDoubleComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 312 | }, |
---|
| 313 | { |
---|
[3a55d9f] | 314 | /* LDC */ BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, |
---|
[96df1329] | 315 | BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, |
---|
| 316 | BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, |
---|
| 317 | BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, |
---|
| 318 | BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, |
---|
| 319 | BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, BT LongDoubleComplex, BT uFloat128xComplex, BT uFloat128xComplex, |
---|
| 320 | }, |
---|
| 321 | { |
---|
[3a55d9f] | 322 | /* _FBX */ BT uFloat128x, BT uFloat128x, BT uFloat128x, BT uFloat128x, BT uFloat128x, BT uFloat128x, |
---|
[96df1329] | 323 | BT uFloat128x, BT uFloat128x, BT uFloat128x, BT uFloat128x, BT uFloat128x, BT uFloat128x, |
---|
| 324 | BT uFloat128x, BT uFloat128x, BT uFloat128x, BT uFloat128xComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 325 | BT uFloat128x, BT uFloat128xComplex, BT uFloat128x, BT uFloat128xComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 326 | BT uFloat128x, BT uFloat128xComplex, BT uFloat128x, BT uFloat128xComplex, BT uFloat128x, BT uFloat128x, |
---|
| 327 | BT uFloat128xComplex, BT uFloat128x, BT uFloat128x, BT uFloat128xComplex, BT uFloat128x, BT uFloat128xComplex, |
---|
| 328 | }, |
---|
| 329 | { |
---|
[ef5b828] | 330 | /* _FLDXC */ BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, |
---|
[96df1329] | 331 | BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, |
---|
| 332 | BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, |
---|
| 333 | BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, |
---|
| 334 | BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, |
---|
| 335 | BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, BT uFloat128xComplex, |
---|
| 336 | }, |
---|
[fd9ae1d] | 337 | }; // commonTypes |
---|
[e15853c] | 338 | #undef BT |
---|
| 339 | // GENERATED END |
---|
[4ee3b0c1] | 340 | static_assert( |
---|
[4ac402d] | 341 | sizeof(commonTypes)/sizeof(commonTypes[0][0]) == ast::BasicType::NUMBER_OF_BASIC_TYPES * ast::BasicType::NUMBER_OF_BASIC_TYPES, |
---|
[4ee3b0c1] | 342 | "Each basic type kind should have a corresponding row in the combined type matrix" |
---|
| 343 | ); |
---|
[a32b204] | 344 | |
---|
[2908f08] | 345 | class CommonType final : public ast::WithShortCircuiting { |
---|
| 346 | const ast::Type * type2; |
---|
| 347 | WidenMode widen; |
---|
| 348 | ast::TypeEnvironment & tenv; |
---|
| 349 | const ast::OpenVarSet & open; |
---|
| 350 | ast::AssertionSet & need; |
---|
| 351 | ast::AssertionSet & have; |
---|
| 352 | public: |
---|
| 353 | static size_t traceId; |
---|
| 354 | ast::ptr< ast::Type > result; |
---|
| 355 | |
---|
| 356 | CommonType( |
---|
| 357 | const ast::Type * t2, WidenMode w, |
---|
| 358 | ast::TypeEnvironment & env, const ast::OpenVarSet & o, |
---|
| 359 | ast::AssertionSet & need, ast::AssertionSet & have ) |
---|
| 360 | : type2( t2 ), widen( w ), tenv( env ), open( o ), need (need), have (have) ,result() {} |
---|
| 361 | |
---|
| 362 | void previsit( const ast::Node * ) { visit_children = false; } |
---|
| 363 | |
---|
| 364 | void postvisit( const ast::VoidType * ) {} |
---|
| 365 | |
---|
| 366 | void postvisit( const ast::BasicType * basic ) { |
---|
| 367 | if ( auto basic2 = dynamic_cast< const ast::BasicType * >( type2 ) ) { |
---|
| 368 | ast::BasicType::Kind kind; |
---|
| 369 | if (basic->kind != basic2->kind && !widen.first && !widen.second) return; |
---|
| 370 | else if (!widen.first) kind = basic->kind; // widen.second |
---|
| 371 | else if (!widen.second) kind = basic2->kind; |
---|
| 372 | else kind = commonTypes[ basic->kind ][ basic2->kind ]; |
---|
| 373 | // xxx - what does qualifiers even do here?? |
---|
| 374 | if ( (basic->qualifiers >= basic2->qualifiers || widen.first) |
---|
| 375 | && (basic->qualifiers <= basic2->qualifiers || widen.second) ) { |
---|
| 376 | result = new ast::BasicType{ kind, basic->qualifiers | basic2->qualifiers }; |
---|
| 377 | } |
---|
| 378 | } else if ( |
---|
| 379 | dynamic_cast< const ast::ZeroType * >( type2 ) |
---|
| 380 | || dynamic_cast< const ast::OneType * >( type2 ) |
---|
| 381 | ) { |
---|
| 382 | if (widen.second) { |
---|
| 383 | result = new ast::BasicType{ basic->kind, basic->qualifiers | type2->qualifiers }; |
---|
| 384 | } |
---|
| 385 | } else if ( const ast::EnumInstType * enumInst = dynamic_cast< const ast::EnumInstType * >( type2 ) ) { |
---|
| 386 | const ast::EnumDecl* enumDecl = enumInst->base; |
---|
| 387 | if ( enumDecl->base ) { |
---|
| 388 | result = enumDecl->base.get(); |
---|
| 389 | } else { |
---|
| 390 | ast::BasicType::Kind kind = commonTypes[ basic->kind ][ ast::BasicType::SignedInt ]; |
---|
| 391 | if ( |
---|
| 392 | ( ( kind == basic->kind && basic->qualifiers >= type2->qualifiers ) |
---|
| 393 | || widen.first ) |
---|
| 394 | && ( ( kind != basic->kind && basic->qualifiers <= type2->qualifiers ) |
---|
| 395 | || widen.second ) |
---|
| 396 | ) { |
---|
| 397 | result = new ast::BasicType{ kind, basic->qualifiers | type2->qualifiers }; |
---|
[fc134a48] | 398 | } |
---|
[ee574a2] | 399 | } |
---|
| 400 | } |
---|
[2908f08] | 401 | } |
---|
[ee574a2] | 402 | |
---|
[2908f08] | 403 | private: |
---|
| 404 | template< typename Pointer > |
---|
| 405 | void getCommonWithVoidPointer( const Pointer * voidPtr, const Pointer * oPtr ) { |
---|
| 406 | const ast::Type * base = oPtr->base; |
---|
| 407 | if ( auto var = dynamic_cast< const ast::TypeInstType * >( base ) ) { |
---|
| 408 | auto entry = open.find( *var ); |
---|
| 409 | if ( entry != open.end() ) { |
---|
| 410 | ast::AssertionSet need, have; |
---|
| 411 | if ( ! tenv.bindVar( |
---|
| 412 | var, voidPtr->base, entry->second, need, have, open, widen ) |
---|
| 413 | ) return; |
---|
[ee574a2] | 414 | } |
---|
| 415 | } |
---|
[2908f08] | 416 | result = voidPtr; |
---|
| 417 | add_qualifiers( result, oPtr->qualifiers ); |
---|
| 418 | } |
---|
[ee574a2] | 419 | |
---|
[2908f08] | 420 | // For a typed enum, we want to unify type1 with the base type of the enum |
---|
| 421 | bool tryResolveWithTypedEnum( const ast::Type * type1 ) { |
---|
| 422 | if (auto enumInst = dynamic_cast<const ast::EnumInstType *> (type2) ) { |
---|
| 423 | ast::OpenVarSet newOpen{ open }; |
---|
| 424 | if (enumInst->base->base |
---|
[251ce80] | 425 | && unifyExact(type1, enumInst->base->base, tenv, need, have, newOpen, widen)) { |
---|
[fc134a48] | 426 | result = type1; |
---|
[2908f08] | 427 | return true; |
---|
[fc134a48] | 428 | } |
---|
| 429 | } |
---|
[2908f08] | 430 | return false; |
---|
| 431 | } |
---|
[fc134a48] | 432 | |
---|
[2908f08] | 433 | public: |
---|
| 434 | void postvisit( const ast::PointerType * pointer ) { |
---|
| 435 | if ( auto pointer2 = dynamic_cast< const ast::PointerType * >( type2 ) ) { |
---|
| 436 | if ( |
---|
| 437 | widen.first |
---|
| 438 | && pointer2->base.as< ast::VoidType >() |
---|
| 439 | && ! ast::isFtype( pointer->base ) |
---|
| 440 | ) { |
---|
| 441 | getCommonWithVoidPointer( pointer2, pointer ); |
---|
| 442 | } else if ( |
---|
| 443 | widen.second |
---|
| 444 | && pointer->base.as< ast::VoidType >() |
---|
| 445 | && ! ast::isFtype( pointer2->base ) |
---|
| 446 | ) { |
---|
| 447 | getCommonWithVoidPointer( pointer, pointer2 ); |
---|
| 448 | } else if ( |
---|
| 449 | ( pointer->base->qualifiers >= pointer2->base->qualifiers || widen.first ) |
---|
| 450 | && ( pointer->base->qualifiers <= pointer2->base->qualifiers || widen.second ) |
---|
| 451 | ) { |
---|
| 452 | ast::CV::Qualifiers q1 = pointer->base->qualifiers; |
---|
| 453 | ast::CV::Qualifiers q2 = pointer2->base->qualifiers; |
---|
[ee574a2] | 454 | |
---|
[2908f08] | 455 | // force t{1,2} to be cloned if their qualifiers must be stripped, so that |
---|
| 456 | // pointer{,2}->base are unchanged |
---|
| 457 | ast::ptr< ast::Type > t1{ pointer->base }, t2{ pointer2->base }; |
---|
| 458 | reset_qualifiers( t1 ); |
---|
| 459 | reset_qualifiers( t2 ); |
---|
[ef5b828] | 460 | |
---|
[2908f08] | 461 | ast::OpenVarSet newOpen{ open }; |
---|
| 462 | if ( unifyExact( t1, t2, tenv, have, need, newOpen, noWiden() ) ) { |
---|
| 463 | result = pointer; |
---|
| 464 | if ( q1.val != q2.val ) { |
---|
| 465 | // reset result->base->qualifiers to be union of two base qualifiers |
---|
| 466 | strict_dynamic_cast< ast::PointerType * >( |
---|
| 467 | result.get_and_mutate() |
---|
| 468 | )->base.get_and_mutate()->qualifiers = q1 | q2; |
---|
[ee574a2] | 469 | } |
---|
[2908f08] | 470 | } else if ( isFtype (t1) && isFtype (t2) ) { |
---|
| 471 | auto f1 = t1.as<ast::FunctionType>(); |
---|
| 472 | if (!f1) return; |
---|
| 473 | auto f2 = t2.strict_as<ast::FunctionType>(); |
---|
[ef1da0e2] | 474 | |
---|
[2908f08] | 475 | assertf(f1->returns.size() <= 1, "Function return should not be a list"); |
---|
| 476 | assertf(f2->returns.size() <= 1, "Function return should not be a list"); |
---|
[ef1da0e2] | 477 | |
---|
[2908f08] | 478 | if ( |
---|
| 479 | ( f1->params.size() != f2->params.size() || f1->returns.size() != f2->returns.size() ) |
---|
| 480 | && ! f1->isTtype() |
---|
| 481 | && ! f2->isTtype() |
---|
| 482 | ) return; |
---|
[ef1da0e2] | 483 | |
---|
[2908f08] | 484 | auto params1 = flattenList( f1->params, tenv ); |
---|
| 485 | auto params2 = flattenList( f2->params, tenv ); |
---|
| 486 | |
---|
| 487 | auto crnt1 = params1.begin(); |
---|
| 488 | auto crnt2 = params2.begin(); |
---|
| 489 | auto end1 = params1.end(); |
---|
| 490 | auto end2 = params2.end(); |
---|
| 491 | |
---|
| 492 | while (crnt1 != end1 && crnt2 != end2 ) { |
---|
| 493 | const ast::Type * arg1 = *crnt1; |
---|
| 494 | const ast::Type * arg2 = *crnt2; |
---|
| 495 | |
---|
| 496 | bool isTuple1 = Tuples::isTtype( t1 ); |
---|
| 497 | bool isTuple2 = Tuples::isTtype( t2 ); |
---|
| 498 | |
---|
| 499 | // assumes here that ttype *must* be last parameter |
---|
| 500 | if ( isTuple1 && ! isTuple2 ) { |
---|
| 501 | // combine remainder of list2, then unify |
---|
| 502 | if (unifyExact( |
---|
| 503 | arg1, tupleFromTypes( crnt2, end2 ), tenv, need, have, open, |
---|
| 504 | noWiden() )) { |
---|
| 505 | break; |
---|
| 506 | } else return; |
---|
| 507 | } else if ( ! isTuple1 && isTuple2 ) { |
---|
| 508 | // combine remainder of list1, then unify |
---|
| 509 | if (unifyExact( |
---|
| 510 | tupleFromTypes( crnt1, end1 ), arg2, tenv, need, have, open, |
---|
| 511 | noWiden() )) { |
---|
| 512 | break; |
---|
| 513 | } else return; |
---|
| 514 | } |
---|
[ef1da0e2] | 515 | |
---|
[2908f08] | 516 | // allow qualifiers of pointer and reference base to become more specific |
---|
| 517 | if (auto ref1 = dynamic_cast<const ast::ReferenceType *> (arg1)) { |
---|
| 518 | if (auto ref2 = dynamic_cast<const ast::ReferenceType *> (arg2)) { |
---|
| 519 | ast::ptr<ast::Type> base1 = ref1->base; |
---|
| 520 | ast::ptr<ast::Type> base2 = ref2->base; |
---|
[ef1da0e2] | 521 | |
---|
[2908f08] | 522 | // xxx - assume LHS is always the target type |
---|
[ef1da0e2] | 523 | |
---|
[2908f08] | 524 | if ( ! ((widen.second && ref2->qualifiers.is_mutex) |
---|
| 525 | || (ref1->qualifiers.is_mutex == ref2->qualifiers.is_mutex ))) return; |
---|
[ef1da0e2] | 526 | |
---|
[2908f08] | 527 | if ( (widen.second && base1->qualifiers <= base2->qualifiers ) || (base2->qualifiers == base1->qualifiers) ) { |
---|
[ef1da0e2] | 528 | |
---|
[2908f08] | 529 | reset_qualifiers(base1); |
---|
| 530 | reset_qualifiers(base2); |
---|
| 531 | |
---|
| 532 | if ( !unifyExact( |
---|
| 533 | base1, base2, tenv, need, have, open, noWiden() ) |
---|
| 534 | ) return; |
---|
[ef1da0e2] | 535 | } |
---|
[2908f08] | 536 | } else return; |
---|
| 537 | } else if (auto ptr1 = dynamic_cast<const ast::PointerType *> (arg1)) { |
---|
| 538 | if (auto ptr2 = dynamic_cast<const ast::PointerType *> (arg2)) { |
---|
| 539 | ast::ptr<ast::Type> base1 = ptr1->base; |
---|
| 540 | ast::ptr<ast::Type> base2 = ptr2->base; |
---|
[ef1da0e2] | 541 | |
---|
[2908f08] | 542 | // xxx - assume LHS is always the target type |
---|
| 543 | // a function accepting const can always be called by non-const arg |
---|
[ef1da0e2] | 544 | |
---|
[2908f08] | 545 | if ( (widen.second && base1->qualifiers <= base2->qualifiers ) || (base2->qualifiers == base1->qualifiers) ) { |
---|
[ef1da0e2] | 546 | |
---|
[2908f08] | 547 | reset_qualifiers(base1); |
---|
| 548 | reset_qualifiers(base2); |
---|
[ef1da0e2] | 549 | |
---|
[2908f08] | 550 | if ( ! unifyExact( |
---|
| 551 | base1, base2, tenv, need, have, open, noWiden() ) |
---|
| 552 | ) return; |
---|
[ef1da0e2] | 553 | } |
---|
[2908f08] | 554 | } else return; |
---|
| 555 | } else if (! unifyExact( |
---|
| 556 | arg1, arg2, tenv, need, have, open, noWiden() )) { |
---|
| 557 | return; |
---|
[ef1da0e2] | 558 | } |
---|
[2908f08] | 559 | ++crnt1; ++crnt2; |
---|
| 560 | } |
---|
| 561 | if ( crnt1 != end1 ) { |
---|
| 562 | // try unifying empty tuple with ttype |
---|
| 563 | const ast::Type * t1 = *crnt1; |
---|
| 564 | if (! Tuples::isTtype( t1 ) ) return; |
---|
| 565 | if (! unifyExact( |
---|
| 566 | t1, tupleFromTypes( crnt2, end2 ), tenv, need, have, open, |
---|
| 567 | noWiden() )) return; |
---|
| 568 | } else if ( crnt2 != end2 ) { |
---|
| 569 | // try unifying empty tuple with ttype |
---|
| 570 | const ast::Type * t2 = *crnt2; |
---|
| 571 | if ( !Tuples::isTtype( t2 ) ) return; |
---|
| 572 | if ( !unifyExact( |
---|
| 573 | tupleFromTypes( crnt1, end1 ), t2, tenv, need, have, open, |
---|
| 574 | noWiden() )) return; |
---|
| 575 | } |
---|
| 576 | if ((f1->returns.size() == 0 && f2->returns.size() == 0) |
---|
| 577 | || (f1->returns.size() == 1 && f2->returns.size() == 1 && unifyExact(f1->returns[0], f2->returns[0], tenv, need, have, open, noWiden()))) { |
---|
| 578 | result = pointer; |
---|
| 579 | |
---|
| 580 | for (auto & assn : f1->assertions) { |
---|
| 581 | auto i = need.find(assn); |
---|
| 582 | if (i != need.end()) i->second.isUsed = true; |
---|
| 583 | auto j = have.find(assn); |
---|
| 584 | if (j != have.end()) j->second.isUsed = true; |
---|
[ef1da0e2] | 585 | } |
---|
| 586 | |
---|
[2908f08] | 587 | for (auto & assn : f2->assertions) { |
---|
| 588 | auto i = need.find(assn); |
---|
| 589 | if (i != need.end()) i->second.isUsed = true; |
---|
| 590 | auto j = have.find(assn); |
---|
| 591 | if (j != have.end()) j->second.isUsed = true; |
---|
[ef1da0e2] | 592 | } |
---|
[2908f08] | 593 | } |
---|
| 594 | } // if ftype |
---|
[ee574a2] | 595 | } |
---|
[2908f08] | 596 | } else if ( widen.second && dynamic_cast< const ast::ZeroType * >( type2 ) ) { |
---|
| 597 | result = pointer; |
---|
| 598 | add_qualifiers( result, type2->qualifiers ); |
---|
| 599 | } else { |
---|
| 600 | tryResolveWithTypedEnum( pointer ); |
---|
[ee574a2] | 601 | } |
---|
[2908f08] | 602 | } |
---|
[ee574a2] | 603 | |
---|
[2908f08] | 604 | void postvisit( const ast::ArrayType * arr ) { |
---|
| 605 | // xxx - does it make sense? |
---|
| 606 | tryResolveWithTypedEnum( arr ); |
---|
| 607 | } |
---|
[ee574a2] | 608 | |
---|
[2908f08] | 609 | void postvisit( const ast::ReferenceType * ref ) { |
---|
| 610 | if ( auto ref2 = dynamic_cast< const ast::ReferenceType * >( type2 ) ) { |
---|
| 611 | if ( |
---|
| 612 | widen.first && ref2->base.as< ast::VoidType >() && ! ast::isFtype( ref->base ) |
---|
| 613 | ) { |
---|
| 614 | getCommonWithVoidPointer( ref2, ref ); |
---|
| 615 | } else if ( |
---|
| 616 | widen.second && ref->base.as< ast::VoidType>() && ! ast::isFtype( ref2->base ) |
---|
| 617 | ) { |
---|
| 618 | getCommonWithVoidPointer( ref, ref2 ); |
---|
| 619 | } else if ( |
---|
| 620 | ( ref->base->qualifiers >= ref2->base->qualifiers || widen.first ) |
---|
| 621 | && ( ref->base->qualifiers <= ref2->base->qualifiers || widen.second ) |
---|
| 622 | ) { |
---|
| 623 | ast::CV::Qualifiers q1 = ref->base->qualifiers, q2 = ref2->base->qualifiers; |
---|
| 624 | |
---|
| 625 | // force t{1,2} to be cloned if their qualifiers must be stripped, so that |
---|
| 626 | // ref{,2}->base are unchanged |
---|
| 627 | ast::ptr< ast::Type > t1{ ref->base }, t2{ ref2->base }; |
---|
| 628 | reset_qualifiers( t1 ); |
---|
| 629 | reset_qualifiers( t2 ); |
---|
| 630 | |
---|
| 631 | ast::OpenVarSet newOpen{ open }; |
---|
| 632 | if ( unifyExact( t1, t2, tenv, have, need, newOpen, noWiden() ) ) { |
---|
| 633 | result = ref; |
---|
| 634 | if ( q1.val != q2.val ) { |
---|
| 635 | // reset result->base->qualifiers to be union of two base qualifiers |
---|
| 636 | strict_dynamic_cast< ast::ReferenceType * >( |
---|
| 637 | result.get_and_mutate() |
---|
| 638 | )->base.get_and_mutate()->qualifiers = q1 | q2; |
---|
[ee574a2] | 639 | } |
---|
| 640 | } |
---|
| 641 | } |
---|
[2908f08] | 642 | } else if ( widen.second && dynamic_cast< const ast::ZeroType * >( type2 ) ) { |
---|
| 643 | result = ref; |
---|
| 644 | add_qualifiers( result, type2->qualifiers ); |
---|
| 645 | } else { |
---|
| 646 | if (!dynamic_cast<const ast::EnumInstType *>(type2)) |
---|
| 647 | result = commonType( type2, ref, tenv, need, have, open, widen ); |
---|
[ee574a2] | 648 | } |
---|
[2908f08] | 649 | } |
---|
[ee574a2] | 650 | |
---|
[2908f08] | 651 | void postvisit( const ast::FunctionType * func) { |
---|
| 652 | tryResolveWithTypedEnum( func ); |
---|
| 653 | } |
---|
[ee574a2] | 654 | |
---|
[2908f08] | 655 | void postvisit( const ast::StructInstType * inst ) { |
---|
| 656 | tryResolveWithTypedEnum( inst ); |
---|
| 657 | } |
---|
[ee574a2] | 658 | |
---|
[2908f08] | 659 | void postvisit( const ast::UnionInstType * inst ) { |
---|
| 660 | tryResolveWithTypedEnum( inst ); |
---|
| 661 | } |
---|
[ee574a2] | 662 | |
---|
[2908f08] | 663 | void postvisit( const ast::EnumInstType * enumInst ) { |
---|
| 664 | if (!dynamic_cast<const ast::EnumInstType *>(type2)) |
---|
| 665 | result = commonType( type2, enumInst, tenv, need, have, open, widen); |
---|
[ee574a2] | 666 | } |
---|
| 667 | |
---|
[2908f08] | 668 | void postvisit( const ast::TraitInstType * ) {} |
---|
[ee574a2] | 669 | |
---|
[2908f08] | 670 | void postvisit( const ast::TypeInstType * ) {} |
---|
[ee574a2] | 671 | |
---|
[2908f08] | 672 | void postvisit( const ast::TupleType * tuple ) { |
---|
| 673 | tryResolveWithTypedEnum( tuple ); |
---|
| 674 | } |
---|
[ee574a2] | 675 | |
---|
[2908f08] | 676 | void postvisit( const ast::VarArgsType * ) {} |
---|
[ee574a2] | 677 | |
---|
[2908f08] | 678 | void postvisit( const ast::ZeroType * zero ) { |
---|
| 679 | if ( !widen.first ) return; |
---|
| 680 | if ( dynamic_cast< const ast::BasicType * >( type2 ) |
---|
[fc134a48] | 681 | || dynamic_cast< const ast::PointerType * >( type2 ) ) { |
---|
[2908f08] | 682 | if ( widen.second || zero->qualifiers <= type2->qualifiers ) { |
---|
| 683 | result = type2; |
---|
| 684 | add_qualifiers( result, zero->qualifiers ); |
---|
| 685 | } |
---|
| 686 | } else if ( widen.second && dynamic_cast< const ast::OneType * >( type2 ) ) { |
---|
| 687 | result = new ast::BasicType{ |
---|
| 688 | ast::BasicType::SignedInt, zero->qualifiers | type2->qualifiers }; |
---|
| 689 | } else if ( const ast::EnumInstType * enumInst = dynamic_cast< const ast::EnumInstType * >( type2 ) ) { |
---|
| 690 | const ast::EnumDecl * enumDecl = enumInst->base; |
---|
| 691 | if ( enumDecl->base ) { |
---|
| 692 | if ( tryResolveWithTypedEnum( zero ) ) |
---|
| 693 | add_qualifiers( result, zero->qualifiers ); |
---|
| 694 | } else { |
---|
[ee574a2] | 695 | if ( widen.second || zero->qualifiers <= type2->qualifiers ) { |
---|
| 696 | result = type2; |
---|
| 697 | add_qualifiers( result, zero->qualifiers ); |
---|
| 698 | } |
---|
| 699 | } |
---|
| 700 | } |
---|
[2908f08] | 701 | } |
---|
[ee574a2] | 702 | |
---|
[2908f08] | 703 | void postvisit( const ast::OneType * one ) { |
---|
| 704 | if ( !widen.first ) return; |
---|
| 705 | if ( dynamic_cast< const ast::BasicType * >( type2 ) ) { |
---|
| 706 | if ( widen.second || one->qualifiers <= type2->qualifiers ) { |
---|
| 707 | result = type2; |
---|
| 708 | add_qualifiers( result, one->qualifiers ); |
---|
| 709 | } |
---|
| 710 | } else if ( widen.second && dynamic_cast< const ast::ZeroType * >( type2 ) ) { |
---|
| 711 | result = new ast::BasicType{ |
---|
| 712 | ast::BasicType::SignedInt, one->qualifiers | type2->qualifiers }; |
---|
| 713 | } else if ( const ast::EnumInstType * enumInst = dynamic_cast< const ast::EnumInstType * >( type2 ) ) { |
---|
| 714 | const ast::EnumDecl * enumBase = enumInst->base; |
---|
| 715 | if ( enumBase->base ) { |
---|
| 716 | if ( tryResolveWithTypedEnum( one )) |
---|
| 717 | add_qualifiers( result, one->qualifiers ); |
---|
| 718 | } else { |
---|
[ee574a2] | 719 | if ( widen.second || one->qualifiers <= type2->qualifiers ) { |
---|
| 720 | result = type2; |
---|
| 721 | add_qualifiers( result, one->qualifiers ); |
---|
| 722 | } |
---|
| 723 | } |
---|
| 724 | } |
---|
| 725 | } |
---|
[2908f08] | 726 | }; |
---|
[ee574a2] | 727 | |
---|
[2908f08] | 728 | // size_t CommonType::traceId = Stats::Heap::new_stacktrace_id("CommonType"); |
---|
| 729 | |
---|
| 730 | namespace { |
---|
| 731 | ast::ptr< ast::Type > handleReference( |
---|
| 732 | const ast::ptr< ast::Type > & t1, const ast::ptr< ast::Type > & t2, WidenMode widen, |
---|
| 733 | ast::TypeEnvironment & env, |
---|
| 734 | const ast::OpenVarSet & open |
---|
[ee574a2] | 735 | ) { |
---|
[2908f08] | 736 | ast::ptr<ast::Type> common; |
---|
| 737 | ast::AssertionSet have, need; |
---|
| 738 | ast::OpenVarSet newOpen{ open }; |
---|
[ee574a2] | 739 | |
---|
[2908f08] | 740 | // need unify to bind type variables |
---|
| 741 | if ( unify( t1, t2, env, have, need, newOpen, common ) ) { |
---|
| 742 | ast::CV::Qualifiers q1 = t1->qualifiers, q2 = t2->qualifiers; |
---|
[ee574a2] | 743 | PRINT( |
---|
[2908f08] | 744 | std::cerr << "unify success: " << widenFirst << " " << widenSecond << std::endl; |
---|
[ee574a2] | 745 | ) |
---|
[2908f08] | 746 | if ( ( widen.first || q2 <= q1 ) && ( widen.second || q1 <= q2 ) ) { |
---|
[ee574a2] | 747 | PRINT( |
---|
[2908f08] | 748 | std::cerr << "widen okay" << std::endl; |
---|
[ee574a2] | 749 | ) |
---|
[2908f08] | 750 | add_qualifiers( common, q1 | q2 ); |
---|
| 751 | return common; |
---|
[ee574a2] | 752 | } |
---|
[2908f08] | 753 | } |
---|
| 754 | |
---|
| 755 | PRINT( |
---|
| 756 | std::cerr << "exact unify failed: " << t1 << " " << t2 << std::endl; |
---|
| 757 | ) |
---|
| 758 | return { nullptr }; |
---|
| 759 | } |
---|
| 760 | } |
---|
| 761 | |
---|
| 762 | ast::ptr< ast::Type > commonType( |
---|
| 763 | const ast::ptr< ast::Type > & type1, const ast::ptr< ast::Type > & type2, |
---|
| 764 | ast::TypeEnvironment & env, ast::AssertionSet & need, ast::AssertionSet & have, |
---|
| 765 | const ast::OpenVarSet & open, WidenMode widen |
---|
| 766 | ) { |
---|
| 767 | unsigned depth1 = type1->referenceDepth(); |
---|
| 768 | unsigned depth2 = type2->referenceDepth(); |
---|
| 769 | |
---|
| 770 | if ( depth1 != depth2 ) { // implies depth1 > 0 || depth2 > 0 |
---|
| 771 | PRINT( |
---|
| 772 | std::cerr << "reference depth diff: " << (depth1-depth2) << std::endl; |
---|
| 773 | ) |
---|
| 774 | ast::ptr< ast::Type > result; |
---|
| 775 | const ast::ReferenceType * ref1 = type1.as< ast::ReferenceType >(); |
---|
| 776 | const ast::ReferenceType * ref2 = type2.as< ast::ReferenceType >(); |
---|
| 777 | |
---|
| 778 | if ( depth1 > depth2 ) { |
---|
| 779 | assert( ref1 ); |
---|
| 780 | result = handleReference( ref1->base, type2, widen, env, open ); |
---|
| 781 | } else { // Implies depth1 < depth2 |
---|
| 782 | assert( ref2 ); |
---|
| 783 | result = handleReference( type1, ref2->base, widen, env, open ); |
---|
| 784 | } |
---|
[ee574a2] | 785 | |
---|
[2908f08] | 786 | if ( result && ref1 ) { |
---|
| 787 | // formal is reference, so result should be reference |
---|
[ee574a2] | 788 | PRINT( |
---|
[2908f08] | 789 | std::cerr << "formal is reference; result should be reference" << std::endl; |
---|
[ee574a2] | 790 | ) |
---|
[2908f08] | 791 | result = new ast::ReferenceType{ result, ref1->qualifiers }; |
---|
[ee574a2] | 792 | } |
---|
| 793 | |
---|
[2908f08] | 794 | PRINT( |
---|
| 795 | std::cerr << "common type of reference [" << type1 << "] and [" << type2 << "] is " |
---|
| 796 | "[" << result << "]" << std::endl; |
---|
| 797 | ) |
---|
| 798 | return result; |
---|
[ee574a2] | 799 | } |
---|
[2908f08] | 800 | // otherwise both are reference types of the same depth and this is handled by the visitor |
---|
| 801 | ast::Pass<CommonType> visitor{ type2, widen, env, open, need, have }; |
---|
| 802 | type1->accept( visitor ); |
---|
| 803 | // ast::ptr< ast::Type > result = visitor.core.result; |
---|
| 804 | |
---|
| 805 | return visitor.core.result; |
---|
| 806 | } |
---|
[ee574a2] | 807 | |
---|
[51b7345] | 808 | } // namespace ResolvExpr |
---|
[a32b204] | 809 | |
---|
| 810 | // Local Variables: // |
---|
| 811 | // tab-width: 4 // |
---|
| 812 | // mode: c++ // |
---|
| 813 | // compile-command: "make install" // |
---|
| 814 | // End: // |
---|