| OLD | NEW |
| 1 // Copyright (c) 2015, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2015, the Dart project authors. Please see the AUTHORS file |
| 2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
| 3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
| 4 | 4 |
| 5 library dart2js.serialization_test; | 5 library dart2js.serialization_test; |
| 6 | 6 |
| 7 import 'dart:io'; | 7 import 'dart:io'; |
| 8 import 'memory_compiler.dart'; | 8 import 'memory_compiler.dart'; |
| 9 import 'package:async_helper/async_helper.dart'; | 9 import 'package:async_helper/async_helper.dart'; |
| 10 import 'package:compiler/src/commandline_options.dart'; | 10 import 'package:compiler/src/commandline_options.dart'; |
| 11 import 'package:compiler/src/constants/constructors.dart'; | 11 import 'package:compiler/src/constants/constructors.dart'; |
| 12 import 'package:compiler/src/constants/expressions.dart'; | 12 import 'package:compiler/src/constants/expressions.dart'; |
| 13 import 'package:compiler/src/dart_types.dart'; | 13 import 'package:compiler/src/dart_types.dart'; |
| 14 import 'package:compiler/src/compiler.dart'; | 14 import 'package:compiler/src/compiler.dart'; |
| 15 import 'package:compiler/src/diagnostics/invariant.dart'; | 15 import 'package:compiler/src/diagnostics/invariant.dart'; |
| 16 import 'package:compiler/src/elements/elements.dart'; | 16 import 'package:compiler/src/elements/elements.dart'; |
| 17 import 'package:compiler/src/elements/visitor.dart'; | 17 import 'package:compiler/src/elements/visitor.dart'; |
| 18 import 'package:compiler/src/ordered_typeset.dart'; | 18 import 'package:compiler/src/ordered_typeset.dart'; |
| 19 import 'package:compiler/src/serialization/element_serialization.dart'; | 19 import 'package:compiler/src/serialization/element_serialization.dart'; |
| 20 import 'package:compiler/src/serialization/equivalence.dart'; | 20 import 'package:compiler/src/serialization/equivalence.dart'; |
| 21 import 'package:compiler/src/serialization/json_serializer.dart'; | 21 import 'package:compiler/src/serialization/json_serializer.dart'; |
| 22 import 'package:compiler/src/serialization/serialization.dart'; | 22 import 'package:compiler/src/serialization/serialization.dart'; |
| 23 import 'serialization_test_helper.dart'; |
| 23 | 24 |
| 24 main(List<String> arguments) { | 25 main(List<String> arguments) { |
| 25 // Ensure that we can print out constant expressions. | 26 // Ensure that we can print out constant expressions. |
| 26 DEBUG_MODE = true; | 27 DEBUG_MODE = true; |
| 27 | 28 |
| 28 Uri entryPoint; | 29 Uri entryPoint; |
| 29 String outPath; | 30 String outPath; |
| 30 bool prettyPrint = false; | 31 bool prettyPrint = false; |
| 31 for (String arg in arguments) { | 32 for (String arg in arguments) { |
| 32 if (arg.startsWith('--')) { | 33 if (arg.startsWith('--')) { |
| (...skipping 92 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 125 | 126 |
| 126 /// Check the equivalence of [element1] and [element2] and their properties. | 127 /// Check the equivalence of [element1] and [element2] and their properties. |
| 127 /// | 128 /// |
| 128 /// Uses [object1], [object2] and [property] to provide context for failures. | 129 /// Uses [object1], [object2] and [property] to provide context for failures. |
| 129 checkElementProperties( | 130 checkElementProperties( |
| 130 Object object1, object2, String property, | 131 Object object1, object2, String property, |
| 131 Element element1, Element element2) { | 132 Element element1, Element element2) { |
| 132 const ElementPropertyEquivalence().visit(element1, element2); | 133 const ElementPropertyEquivalence().visit(element1, element2); |
| 133 } | 134 } |
| 134 | 135 |
| 135 /// Check the equivalence of the two lists of elements, [list1] and [list2]. | |
| 136 /// | |
| 137 /// Uses [object1], [object2] and [property] to provide context for failures. | |
| 138 checkElementLists(Object object1, Object object2, String property, | |
| 139 Iterable<Element> list1, Iterable<Element> list2) { | |
| 140 checkListEquivalence(object1, object2, property, | |
| 141 list1, list2, checkElementProperties); | |
| 142 } | |
| 143 | |
| 144 /// Check equivalence of the two lists, [list1] and [list2], using | |
| 145 /// [checkEquivalence] to check the pair-wise equivalence. | |
| 146 /// | |
| 147 /// Uses [object1], [object2] and [property] to provide context for failures. | |
| 148 bool checkListEquivalence( | |
| 149 Object object1, Object object2, String property, | |
| 150 Iterable list1, Iterable list2, | |
| 151 void checkEquivalence(o1, o2, property, a, b)) { | |
| 152 for (int i = 0; i < list1.length && i < list2.length; i++) { | |
| 153 checkEquivalence( | |
| 154 object1, object2, property, | |
| 155 list1.elementAt(i), list2.elementAt(i)); | |
| 156 } | |
| 157 for (int i = list1.length; i < list2.length; i++) { | |
| 158 throw | |
| 159 'Missing equivalent for element ' | |
| 160 '#$i ${list2.elementAt(i)} in `${property}` on $object2.\n' | |
| 161 '`${property}` on $object1:\n ${list1.join('\n ')}\n' | |
| 162 '`${property}` on $object2:\n ${list2.join('\n ')}'; | |
| 163 } | |
| 164 for (int i = list2.length; i < list1.length; i++) { | |
| 165 throw | |
| 166 'Missing equivalent for element ' | |
| 167 '#$i ${list1.elementAt(i)} in `${property}` on $object1.\n' | |
| 168 '`${property}` on $object1:\n ${list1.join('\n ')}\n' | |
| 169 '`${property}` on $object2:\n ${list2.join('\n ')}'; | |
| 170 } | |
| 171 return true; | |
| 172 } | |
| 173 | |
| 174 /// Computes the set difference between [set1] and [set2] using | |
| 175 /// [elementEquivalence] to determine element equivalence. | |
| 176 /// | |
| 177 /// Elements both in [set1] and [set2] are added to [common], elements in [set1] | |
| 178 /// but not in [set2] are added to [unfound], and the set of elements in [set2] | |
| 179 /// but not in [set1] are returned. | |
| 180 Set computeSetDifference( | |
| 181 Iterable set1, | |
| 182 Iterable set2, | |
| 183 List common, | |
| 184 List unfound, | |
| 185 [bool sameElement(a, b) = equality]) { | |
| 186 // TODO(johnniwinther): Avoid the quadratic cost here. Some ideas: | |
| 187 // - convert each set to a list and sort it first, then compare by walking | |
| 188 // both lists in parallel | |
| 189 // - map each element to a canonical object, create a map containing those | |
| 190 // mappings, use the mapped sets to compare (then operations like | |
| 191 // set.difference would work) | |
| 192 Set remaining = set2.toSet(); | |
| 193 for (var element1 in set1) { | |
| 194 bool found = false; | |
| 195 for (var element2 in remaining) { | |
| 196 if (sameElement(element1, element2)) { | |
| 197 found = true; | |
| 198 remaining.remove(element2); | |
| 199 break; | |
| 200 } | |
| 201 } | |
| 202 if (found) { | |
| 203 common.add(element1); | |
| 204 } else { | |
| 205 unfound.add(element1); | |
| 206 } | |
| 207 } | |
| 208 return remaining; | |
| 209 } | |
| 210 | |
| 211 /// Check equivalence of the two iterables, [set1] and [set1], as sets using | |
| 212 /// [elementEquivalence] to compute the pair-wise equivalence. | |
| 213 /// | |
| 214 /// Uses [object1], [object2] and [property] to provide context for failures. | |
| 215 bool checkSetEquivalence( | |
| 216 var object1, | |
| 217 var object2, | |
| 218 String property, | |
| 219 Iterable set1, | |
| 220 Iterable set2, | |
| 221 bool sameElement(a, b)) { | |
| 222 List common = []; | |
| 223 List unfound = []; | |
| 224 Set remaining = | |
| 225 computeSetDifference(set1, set2, common, unfound, sameElement); | |
| 226 if (unfound.isNotEmpty || remaining.isNotEmpty) { | |
| 227 String message = | |
| 228 "Set mismatch for `$property` on $object1 vs $object2: \n" | |
| 229 "Common:\n ${common.join('\n ')}\n" | |
| 230 "Unfound:\n ${unfound.join('\n ')}\n" | |
| 231 "Extra: \n ${remaining.join('\n ')}"; | |
| 232 throw message; | |
| 233 } | |
| 234 return true; | |
| 235 } | |
| 236 | |
| 237 /// Checks the equivalence of the identity (but not properties) of [element1] | |
| 238 /// and [element2]. | |
| 239 /// | |
| 240 /// Uses [object1], [object2] and [property] to provide context for failures. | |
| 241 bool checkElementIdentities( | |
| 242 Object object1, Object object2, String property, | |
| 243 Element element1, Element element2) { | |
| 244 if (identical(element1, element2)) return true; | |
| 245 if (element1 == null || element2 == null) { | |
| 246 return check(object1, object2, property, element1, element2); | |
| 247 } else { | |
| 248 return const ElementIdentityEquivalence(const CheckStrategy()) | |
| 249 .visit(element1, element2); | |
| 250 } | |
| 251 } | |
| 252 | |
| 253 /// Checks the pair-wise equivalence of the identity (but not properties) of the | |
| 254 /// elements in [list] and [list2]. | |
| 255 /// | |
| 256 /// Uses [object1], [object2] and [property] to provide context for failures. | |
| 257 bool checkElementListIdentities( | |
| 258 Object object1, Object object2, String property, | |
| 259 Iterable<Element> list1, Iterable<Element> list2) { | |
| 260 return checkListEquivalence( | |
| 261 object1, object2, property, | |
| 262 list1, list2, checkElementIdentities); | |
| 263 } | |
| 264 | |
| 265 /// Checks the equivalence of [type1] and [type2]. | |
| 266 /// | |
| 267 /// Uses [object1], [object2] and [property] to provide context for failures. | |
| 268 bool checkTypes( | |
| 269 Object object1, Object object2, String property, | |
| 270 DartType type1, DartType type2) { | |
| 271 if (identical(type1, type2)) return true; | |
| 272 if (type1 == null || type2 == null) { | |
| 273 return check(object1, object2, property, type1, type2); | |
| 274 } else { | |
| 275 return const TypeEquivalence(const CheckStrategy()).visit(type1, type2); | |
| 276 } | |
| 277 } | |
| 278 | |
| 279 /// Checks the pair-wise equivalence of the types in [list1] and [list2]. | |
| 280 /// | |
| 281 /// Uses [object1], [object2] and [property] to provide context for failures. | |
| 282 bool checkTypeLists( | |
| 283 Object object1, Object object2, String property, | |
| 284 List<DartType> list1, List<DartType> list2) { | |
| 285 return checkListEquivalence( | |
| 286 object1, object2, property, list1, list2, checkTypes); | |
| 287 } | |
| 288 | |
| 289 /// Checks the equivalence of [exp1] and [exp2]. | |
| 290 /// | |
| 291 /// Uses [object1], [object2] and [property] to provide context for failures. | |
| 292 bool checkConstants( | |
| 293 Object object1, Object object2, String property, | |
| 294 ConstantExpression exp1, ConstantExpression exp2) { | |
| 295 if (identical(exp1, exp2)) return true; | |
| 296 if (exp1 == null || exp2 == null) { | |
| 297 return check(object1, object2, property, exp1, exp2); | |
| 298 } else { | |
| 299 return const ConstantEquivalence(const CheckStrategy()).visit(exp1, exp2); | |
| 300 } | |
| 301 } | |
| 302 | |
| 303 /// Checks the pair-wise equivalence of the contants in [list1] and [list2]. | |
| 304 /// | |
| 305 /// Uses [object1], [object2] and [property] to provide context for failures. | |
| 306 bool checkConstantLists( | |
| 307 Object object1, Object object2, String property, | |
| 308 List<ConstantExpression> list1, | |
| 309 List<ConstantExpression> list2) { | |
| 310 return checkListEquivalence( | |
| 311 object1, object2, property, | |
| 312 list1, list2, checkConstants); | |
| 313 } | |
| 314 | |
| 315 | |
| 316 /// Strategy for checking equivalence. | |
| 317 /// | |
| 318 /// Use this strategy to fail early with contextual information in the event of | |
| 319 /// inequivalence. | |
| 320 class CheckStrategy implements TestStrategy { | |
| 321 const CheckStrategy(); | |
| 322 | |
| 323 @override | |
| 324 bool test(var object1, var object2, String property, var value1, var value2) { | |
| 325 return check(object1, object2, property, value1, value2); | |
| 326 } | |
| 327 | |
| 328 @override | |
| 329 bool testLists( | |
| 330 Object object1, Object object2, String property, | |
| 331 List list1, List list2, | |
| 332 [bool elementEquivalence(a, b) = equality]) { | |
| 333 return checkListEquivalence( | |
| 334 object1, object2, property, list1, list2, | |
| 335 (o1, o2, p, v1, v2) { | |
| 336 if (!elementEquivalence(v1, v2)) { | |
| 337 throw "$o1.$p = '${v1}' <> " | |
| 338 "$o2.$p = '${v2}'"; | |
| 339 } | |
| 340 return true; | |
| 341 }); | |
| 342 } | |
| 343 | |
| 344 @override | |
| 345 bool testSets( | |
| 346 var object1, var object2, String property, | |
| 347 Iterable set1, Iterable set2, | |
| 348 [bool elementEquivalence(a, b) = equality]) { | |
| 349 return checkSetEquivalence( | |
| 350 object1, object2,property, set1, set2, elementEquivalence); | |
| 351 } | |
| 352 | |
| 353 @override | |
| 354 bool testElements( | |
| 355 Object object1, Object object2, String property, | |
| 356 Element element1, Element element2) { | |
| 357 return checkElementIdentities( | |
| 358 object1, object2, property, element1, element2); | |
| 359 } | |
| 360 | |
| 361 @override | |
| 362 bool testTypes( | |
| 363 Object object1, Object object2, String property, | |
| 364 DartType type1, DartType type2) { | |
| 365 return checkTypes(object1, object2, property, type1, type2); | |
| 366 } | |
| 367 | |
| 368 @override | |
| 369 bool testConstants( | |
| 370 Object object1, Object object2, String property, | |
| 371 ConstantExpression exp1, ConstantExpression exp2) { | |
| 372 return checkConstants(object1, object2, property, exp1, exp2); | |
| 373 } | |
| 374 | |
| 375 @override | |
| 376 bool testTypeLists( | |
| 377 Object object1, Object object2, String property, | |
| 378 List<DartType> list1, List<DartType> list2) { | |
| 379 return checkTypeLists(object1, object2, property, list1, list2); | |
| 380 } | |
| 381 | |
| 382 @override | |
| 383 bool testConstantLists( | |
| 384 Object object1, Object object2, String property, | |
| 385 List<ConstantExpression> list1, | |
| 386 List<ConstantExpression> list2) { | |
| 387 return checkConstantLists(object1, object2, property, list1, list2); | |
| 388 } | |
| 389 } | |
| 390 | |
| 391 /// Checks the equivalence of [constructor1] and [constructor2]. | 136 /// Checks the equivalence of [constructor1] and [constructor2]. |
| 392 void constantConstructorEquivalence(ConstantConstructor constructor1, | 137 void constantConstructorEquivalence(ConstantConstructor constructor1, |
| 393 ConstantConstructor constructor2) { | 138 ConstantConstructor constructor2) { |
| 394 const ConstantConstructorEquivalence().visit(constructor1, constructor2); | 139 const ConstantConstructorEquivalence().visit(constructor1, constructor2); |
| 395 } | 140 } |
| 396 | 141 |
| 397 /// Visitor that checks the equivalence of [ConstantConstructor]s. | 142 /// Visitor that checks the equivalence of [ConstantConstructor]s. |
| 398 class ConstantConstructorEquivalence | 143 class ConstantConstructorEquivalence |
| 399 extends ConstantConstructorVisitor<dynamic, ConstantConstructor> { | 144 extends ConstantConstructorVisitor<dynamic, ConstantConstructor> { |
| 400 const ConstantConstructorEquivalence(); | 145 const ConstantConstructorEquivalence(); |
| (...skipping 69 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 470 constructor1, constructor2, 'defaultValue[$k]', | 215 constructor1, constructor2, 'defaultValue[$k]', |
| 471 v, constructor2.defaultValues[k]); | 216 v, constructor2.defaultValues[k]); |
| 472 }); | 217 }); |
| 473 checkConstants( | 218 checkConstants( |
| 474 constructor1, constructor2, 'thisConstructorInvocation', | 219 constructor1, constructor2, 'thisConstructorInvocation', |
| 475 constructor1.thisConstructorInvocation, | 220 constructor1.thisConstructorInvocation, |
| 476 constructor2.thisConstructorInvocation); | 221 constructor2.thisConstructorInvocation); |
| 477 } | 222 } |
| 478 } | 223 } |
| 479 | 224 |
| 480 /// Check that the values [property] of [object1] and [object2], [value1] and | 225 /// Check the equivalence of the two lists of elements, [list1] and [list2]. |
| 481 /// [value2] respectively, are equal and throw otherwise. | 226 /// |
| 482 bool check(var object1, var object2, String property, var value1, value2) { | 227 /// Uses [object1], [object2] and [property] to provide context for failures. |
| 483 if (value1 != value2) { | 228 checkElementLists(Object object1, Object object2, String property, |
| 484 throw "$object1.$property = '${value1}' <> " | 229 Iterable<Element> list1, Iterable<Element> list2) { |
| 485 "$object2.$property = '${value2}'"; | 230 checkListEquivalence(object1, object2, property, |
| 486 } | 231 list1, list2, checkElementProperties); |
| 487 return true; | |
| 488 } | 232 } |
| 489 | 233 |
| 490 /// Visitor that checks for equivalence of [Element] properties. | 234 /// Visitor that checks for equivalence of [Element] properties. |
| 491 class ElementPropertyEquivalence extends BaseElementVisitor<dynamic, Element> { | 235 class ElementPropertyEquivalence extends BaseElementVisitor<dynamic, Element> { |
| 492 const ElementPropertyEquivalence(); | 236 const ElementPropertyEquivalence(); |
| 493 | 237 |
| 494 void visit(Element element1, Element element2) { | 238 void visit(Element element1, Element element2) { |
| 495 if (element1 == null && element2 == null) return; | 239 if (element1 == null && element2 == null) return; |
| 496 element1 = element1.declaration; | 240 element1 = element1.declaration; |
| 497 element2 = element2.declaration; | 241 element2 = element2.declaration; |
| (...skipping 390 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 888 void visitPrefixElement(PrefixElement element1, PrefixElement element2) { | 632 void visitPrefixElement(PrefixElement element1, PrefixElement element2) { |
| 889 check( | 633 check( |
| 890 element1, element2, 'isDeferred', | 634 element1, element2, 'isDeferred', |
| 891 element1.isDeferred, element2.isDeferred); | 635 element1.isDeferred, element2.isDeferred); |
| 892 checkElementIdentities( | 636 checkElementIdentities( |
| 893 element1, element2, 'importedLibrary', | 637 element1, element2, 'importedLibrary', |
| 894 element1.deferredImport, element2.deferredImport); | 638 element1.deferredImport, element2.deferredImport); |
| 895 // TODO(johnniwinther): Check members. | 639 // TODO(johnniwinther): Check members. |
| 896 } | 640 } |
| 897 } | 641 } |
| OLD | NEW |