| OLD | NEW |
| 1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2012, 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 part of ssa; | 5 part of ssa; |
| 6 | 6 |
| 7 class Interceptors { | 7 class Interceptors { |
| 8 Compiler compiler; | 8 Compiler compiler; |
| 9 Interceptors(Compiler this.compiler); | 9 Interceptors(Compiler this.compiler); |
| 10 | 10 |
| (...skipping 304 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 315 const LiteralDartString('Object'), | 315 const LiteralDartString('Object'), |
| 316 <HInstruction>[]); | 316 <HInstruction>[]); |
| 317 builder.add(box); | 317 builder.add(box); |
| 318 return box; | 318 return box; |
| 319 } | 319 } |
| 320 | 320 |
| 321 /** | 321 /** |
| 322 * If the scope (function or loop) [node] has captured variables then this | 322 * If the scope (function or loop) [node] has captured variables then this |
| 323 * method creates a box and sets up the redirections. | 323 * method creates a box and sets up the redirections. |
| 324 */ | 324 */ |
| 325 void enterScope(Node node) { | 325 void enterScope(Node node, Element element) { |
| 326 // See if any variable in the top-scope of the function is captured. If yes | 326 // See if any variable in the top-scope of the function is captured. If yes |
| 327 // we need to create a box-object. | 327 // we need to create a box-object. |
| 328 ClosureScope scopeData = closureData.capturingScopes[node]; | 328 ClosureScope scopeData = closureData.capturingScopes[node]; |
| 329 if (scopeData != null) { | 329 if (scopeData != null) { |
| 330 // The scope has captured variables. Create a box. | 330 HInstruction box; |
| 331 // TODO(floitsch): Clean up this hack. Should we create a box-object by | 331 // The scope has captured variables. |
| 332 // just creating an empty object literal? | 332 if (element != null && element.isGenerativeConstructorBody()) { |
| 333 HInstruction box = createBox(); | 333 // The box is passed as a parameter to a generative |
| 334 // constructor body. |
| 335 box = new HParameterValue(scopeData.boxElement); |
| 336 builder.add(box); |
| 337 } else { |
| 338 // TODO(floitsch): Clean up this hack. Should we create a box-object by |
| 339 // just creating an empty object literal? |
| 340 box = createBox(); |
| 341 } |
| 334 // Add the box to the known locals. | 342 // Add the box to the known locals. |
| 335 directLocals[scopeData.boxElement] = box; | 343 directLocals[scopeData.boxElement] = box; |
| 336 // Make sure that accesses to the boxed locals go into the box. We also | 344 // Make sure that accesses to the boxed locals go into the box. We also |
| 337 // need to make sure that parameters are copied into the box if necessary. | 345 // need to make sure that parameters are copied into the box if necessary. |
| 338 scopeData.capturedVariableMapping.forEach((Element from, Element to) { | 346 scopeData.capturedVariableMapping.forEach((Element from, Element to) { |
| 339 // The [from] can only be a parameter for function-scopes and not | 347 // The [from] can only be a parameter for function-scopes and not |
| 340 // loop scopes. | 348 // loop scopes. |
| 341 if (from.isParameter()) { | 349 if (from.isParameter()) { |
| 342 // Store the captured parameter in the box. Get the current value | 350 // Store the captured parameter in the box. Get the current value |
| 343 // before we put the redirection in place. | 351 // before we put the redirection in place. |
| (...skipping 47 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 391 HInstruction parameter = new HParameterValue(parameterElement); | 399 HInstruction parameter = new HParameterValue(parameterElement); |
| 392 builder.add(parameter); | 400 builder.add(parameter); |
| 393 builder.parameters[parameterElement] = parameter; | 401 builder.parameters[parameterElement] = parameter; |
| 394 directLocals[parameterElement] = parameter; | 402 directLocals[parameterElement] = parameter; |
| 395 parameter.guaranteedType = | 403 parameter.guaranteedType = |
| 396 builder.mapInferredType( | 404 builder.mapInferredType( |
| 397 typesTask.getGuaranteedTypeOfElement(parameterElement)); | 405 typesTask.getGuaranteedTypeOfElement(parameterElement)); |
| 398 }); | 406 }); |
| 399 } | 407 } |
| 400 | 408 |
| 401 enterScope(node); | 409 enterScope(node, element); |
| 402 | 410 |
| 403 // If the freeVariableMapping is not empty, then this function was a | 411 // If the freeVariableMapping is not empty, then this function was a |
| 404 // nested closure that captures variables. Redirect the captured | 412 // nested closure that captures variables. Redirect the captured |
| 405 // variables to fields in the closure. | 413 // variables to fields in the closure. |
| 406 closureData.freeVariableMapping.forEach((Element from, Element to) { | 414 closureData.freeVariableMapping.forEach((Element from, Element to) { |
| 407 redirectElement(from, to); | 415 redirectElement(from, to); |
| 408 }); | 416 }); |
| 409 if (closureData.isClosure()) { | 417 if (closureData.isClosure()) { |
| 410 // Inside closure redirect references to itself to [:this:]. | 418 // Inside closure redirect references to itself to [:this:]. |
| 411 HInstruction thisInstruction = new HThis(); | 419 HInstruction thisInstruction = new HThis(); |
| (...skipping 191 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 603 * loop-exit: | 611 * loop-exit: |
| 604 */ | 612 */ |
| 605 void startLoop(Node node) { | 613 void startLoop(Node node) { |
| 606 ClosureScope scopeData = closureData.capturingScopes[node]; | 614 ClosureScope scopeData = closureData.capturingScopes[node]; |
| 607 if (scopeData == null) return; | 615 if (scopeData == null) return; |
| 608 if (scopeData.hasBoxedLoopVariables()) { | 616 if (scopeData.hasBoxedLoopVariables()) { |
| 609 // If there are boxed loop variables then we set up the box and | 617 // If there are boxed loop variables then we set up the box and |
| 610 // redirections already now. This way the initializer can write its | 618 // redirections already now. This way the initializer can write its |
| 611 // values into the box. | 619 // values into the box. |
| 612 // For other loops the box will be created when entering the body. | 620 // For other loops the box will be created when entering the body. |
| 613 enterScope(node); | 621 enterScope(node, null); |
| 614 } | 622 } |
| 615 } | 623 } |
| 616 | 624 |
| 617 void beginLoopHeader(Node node, HBasicBlock loopEntry) { | 625 void beginLoopHeader(Node node, HBasicBlock loopEntry) { |
| 618 // Create a copy because we modify the map while iterating over | 626 // Create a copy because we modify the map while iterating over |
| 619 // it. | 627 // it. |
| 620 Map<Element, HInstruction> saved = | 628 Map<Element, HInstruction> saved = |
| 621 new Map<Element, HInstruction>.from(directLocals); | 629 new Map<Element, HInstruction>.from(directLocals); |
| 622 | 630 |
| 623 // Create phis for all elements in the definitions environment. | 631 // Create phis for all elements in the definitions environment. |
| (...skipping 10 matching lines...) Expand all Loading... |
| 634 } | 642 } |
| 635 }); | 643 }); |
| 636 } | 644 } |
| 637 | 645 |
| 638 void enterLoopBody(Node node) { | 646 void enterLoopBody(Node node) { |
| 639 ClosureScope scopeData = closureData.capturingScopes[node]; | 647 ClosureScope scopeData = closureData.capturingScopes[node]; |
| 640 if (scopeData == null) return; | 648 if (scopeData == null) return; |
| 641 // If there are no declared boxed loop variables then we did not create the | 649 // If there are no declared boxed loop variables then we did not create the |
| 642 // box before the initializer and we have to create the box now. | 650 // box before the initializer and we have to create the box now. |
| 643 if (!scopeData.hasBoxedLoopVariables()) { | 651 if (!scopeData.hasBoxedLoopVariables()) { |
| 644 enterScope(node); | 652 enterScope(node, null); |
| 645 } | 653 } |
| 646 } | 654 } |
| 647 | 655 |
| 648 void enterLoopUpdates(Loop node) { | 656 void enterLoopUpdates(Loop node) { |
| 649 // If there are declared boxed loop variables then the updates might have | 657 // If there are declared boxed loop variables then the updates might have |
| 650 // access to the box and we must switch to a new box before executing the | 658 // access to the box and we must switch to a new box before executing the |
| 651 // updates. | 659 // updates. |
| 652 // In all other cases a new box will be created when entering the body of | 660 // In all other cases a new box will be created when entering the body of |
| 653 // the next iteration. | 661 // the next iteration. |
| 654 ClosureScope scopeData = closureData.capturingScopes[node]; | 662 ClosureScope scopeData = closureData.capturingScopes[node]; |
| (...skipping 510 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 1165 fieldValues[fieldParameterElement.fieldElement] = argument; | 1173 fieldValues[fieldParameterElement.fieldElement] = argument; |
| 1166 } | 1174 } |
| 1167 }); | 1175 }); |
| 1168 | 1176 |
| 1169 // Build the initializers in the context of the new constructor. | 1177 // Build the initializers in the context of the new constructor. |
| 1170 TreeElements oldElements = elements; | 1178 TreeElements oldElements = elements; |
| 1171 elements = | 1179 elements = |
| 1172 compiler.enqueuer.resolution.getCachedElements(constructor); | 1180 compiler.enqueuer.resolution.getCachedElements(constructor); |
| 1173 | 1181 |
| 1174 ClosureClassMap oldClosureData = localsHandler.closureData; | 1182 ClosureClassMap oldClosureData = localsHandler.closureData; |
| 1183 Node node = constructor.parseNode(compiler); |
| 1175 localsHandler.closureData = | 1184 localsHandler.closureData = |
| 1176 compiler.closureToClassMapper.computeClosureToClassMapping( | 1185 compiler.closureToClassMapper.computeClosureToClassMapping( |
| 1177 constructor, constructor.parseNode(compiler), elements); | 1186 constructor, node, elements); |
| 1178 | 1187 |
| 1179 params.orderedForEachParameter((Element parameterElement) { | 1188 params.orderedForEachParameter((Element parameterElement) { |
| 1180 if (elements.isParameterChecked(parameterElement)) { | 1189 if (elements.isParameterChecked(parameterElement)) { |
| 1181 addParameterCheckInstruction(parameterElement); | 1190 addParameterCheckInstruction(parameterElement); |
| 1182 } | 1191 } |
| 1183 }); | 1192 }); |
| 1184 | 1193 localsHandler.enterScope(node, constructor); |
| 1185 buildInitializers(constructor, constructors, fieldValues); | 1194 buildInitializers(constructor, constructors, fieldValues); |
| 1186 localsHandler.closureData = oldClosureData; | 1195 localsHandler.closureData = oldClosureData; |
| 1187 elements = oldElements; | 1196 elements = oldElements; |
| 1188 }); | 1197 }); |
| 1189 } | 1198 } |
| 1190 | 1199 |
| 1191 /** | 1200 /** |
| 1192 * Run through the initializers and inline all field initializers. Recursively | 1201 * Run through the initializers and inline all field initializers. Recursively |
| 1193 * inlines super initializers. | 1202 * inlines super initializers. |
| 1194 * | 1203 * |
| (...skipping 169 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 1364 for (int index = constructors.length - 1; index >= 0; index--) { | 1373 for (int index = constructors.length - 1; index >= 0; index--) { |
| 1365 FunctionElement constructor = constructors[index]; | 1374 FunctionElement constructor = constructors[index]; |
| 1366 assert(invariant(functionElement, constructor.isImplementation)); | 1375 assert(invariant(functionElement, constructor.isImplementation)); |
| 1367 ConstructorBodyElement body = getConstructorBody(constructor); | 1376 ConstructorBodyElement body = getConstructorBody(constructor); |
| 1368 if (body == null) continue; | 1377 if (body == null) continue; |
| 1369 List bodyCallInputs = <HInstruction>[]; | 1378 List bodyCallInputs = <HInstruction>[]; |
| 1370 bodyCallInputs.add(newObject); | 1379 bodyCallInputs.add(newObject); |
| 1371 FunctionSignature functionSignature = body.computeSignature(compiler); | 1380 FunctionSignature functionSignature = body.computeSignature(compiler); |
| 1372 int arity = functionSignature.parameterCount; | 1381 int arity = functionSignature.parameterCount; |
| 1373 functionSignature.orderedForEachParameter((parameter) { | 1382 functionSignature.orderedForEachParameter((parameter) { |
| 1383 // TODO(ngeoffray): No need to pass the parameters that are |
| 1384 // captured and stored in a box. Because this information is |
| 1385 // not trivial to get in codegen.dart, we just pass the |
| 1386 // parameters anyway. We need to update both codegen.dart and |
| 1387 // builder.dart on how parameters are being passed. |
| 1374 bodyCallInputs.add(localsHandler.readLocal(parameter)); | 1388 bodyCallInputs.add(localsHandler.readLocal(parameter)); |
| 1375 }); | 1389 }); |
| 1376 | 1390 |
| 1377 // If parameters are checked, we pass the already computed | 1391 // If parameters are checked, we pass the already computed |
| 1378 // boolean to the constructor body. | 1392 // boolean to the constructor body. |
| 1379 TreeElements elements = | 1393 TreeElements elements = |
| 1380 compiler.enqueuer.resolution.getCachedElements(constructor); | 1394 compiler.enqueuer.resolution.getCachedElements(constructor); |
| 1381 Node node = constructor.parseNode(compiler); | 1395 Node node = constructor.parseNode(compiler); |
| 1382 ClosureClassMap parameterClosureData = | 1396 ClosureClassMap parameterClosureData = |
| 1383 compiler.closureToClassMapper.getMappingForNestedFunction(node); | 1397 compiler.closureToClassMapper.getMappingForNestedFunction(node); |
| 1384 functionSignature.orderedForEachParameter((parameter) { | 1398 functionSignature.orderedForEachParameter((parameter) { |
| 1385 if (elements.isParameterChecked(parameter)) { | 1399 if (elements.isParameterChecked(parameter)) { |
| 1386 Element fieldCheck = | 1400 Element fieldCheck = |
| 1387 parameterClosureData.parametersWithSentinel[parameter]; | 1401 parameterClosureData.parametersWithSentinel[parameter]; |
| 1388 bodyCallInputs.add(localsHandler.readLocal(fieldCheck)); | 1402 bodyCallInputs.add(localsHandler.readLocal(fieldCheck)); |
| 1389 } | 1403 } |
| 1390 }); | 1404 }); |
| 1391 | 1405 |
| 1406 // If there are locals that escape (ie used in closures), we |
| 1407 // pass the box to the constructor. |
| 1408 ClosureScope scopeData = parameterClosureData.capturingScopes[node]; |
| 1409 if (scopeData != null) { |
| 1410 bodyCallInputs.add(localsHandler.readLocal(scopeData.boxElement)); |
| 1411 } |
| 1412 |
| 1392 // TODO(ahe): The constructor name is statically resolved. See | 1413 // TODO(ahe): The constructor name is statically resolved. See |
| 1393 // SsaCodeGenerator.visitInvokeDynamicMethod. Is there a cleaner | 1414 // SsaCodeGenerator.visitInvokeDynamicMethod. Is there a cleaner |
| 1394 // way to do this? | 1415 // way to do this? |
| 1395 SourceString name = | 1416 SourceString name = |
| 1396 new SourceString(backend.namer.getName(body.declaration)); | 1417 new SourceString(backend.namer.getName(body.declaration)); |
| 1397 // TODO(kasperl): This seems fishy. We shouldn't be inventing all | 1418 // TODO(kasperl): This seems fishy. We shouldn't be inventing all |
| 1398 // these selectors. Maybe the resolver can do more of the work | 1419 // these selectors. Maybe the resolver can do more of the work |
| 1399 // for us here? | 1420 // for us here? |
| 1400 LibraryElement library = body.getLibrary(); | 1421 LibraryElement library = body.getLibrary(); |
| 1401 Selector selector = new Selector.call(name, library, arity); | 1422 Selector selector = new Selector.call(name, library, arity); |
| (...skipping 3184 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 4586 new HSubGraphBlockInformation(elseBranch.graph)); | 4607 new HSubGraphBlockInformation(elseBranch.graph)); |
| 4587 | 4608 |
| 4588 HBasicBlock conditionStartBlock = conditionBranch.block; | 4609 HBasicBlock conditionStartBlock = conditionBranch.block; |
| 4589 conditionStartBlock.setBlockFlow(info, joinBlock); | 4610 conditionStartBlock.setBlockFlow(info, joinBlock); |
| 4590 SubGraph conditionGraph = conditionBranch.graph; | 4611 SubGraph conditionGraph = conditionBranch.graph; |
| 4591 HIf branch = conditionGraph.end.last; | 4612 HIf branch = conditionGraph.end.last; |
| 4592 assert(branch is HIf); | 4613 assert(branch is HIf); |
| 4593 branch.blockInformation = conditionStartBlock.blockFlow; | 4614 branch.blockInformation = conditionStartBlock.blockFlow; |
| 4594 } | 4615 } |
| 4595 } | 4616 } |
| OLD | NEW |