Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(82)

Side by Side Diff: src/hydrogen-gvn.cc

Issue 106723002: Fix loop side-effects of deoptimizing loops with a nested live OSR loop. (Closed) Base URL: https://v8.googlecode.com/svn/branches/bleeding_edge
Patch Set: Addressed comments Created 7 years ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch | Annotate | Revision Log
« no previous file with comments | « no previous file | test/mjsunit/regress/regress-context-osr.js » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
1 // Copyright 2013 the V8 project authors. All rights reserved. 1 // Copyright 2013 the V8 project authors. All rights reserved.
2 // Redistribution and use in source and binary forms, with or without 2 // Redistribution and use in source and binary forms, with or without
3 // modification, are permitted provided that the following conditions are 3 // modification, are permitted provided that the following conditions are
4 // met: 4 // met:
5 // 5 //
6 // * Redistributions of source code must retain the above copyright 6 // * Redistributions of source code must retain the above copyright
7 // notice, this list of conditions and the following disclaimer. 7 // notice, this list of conditions and the following disclaimer.
8 // * Redistributions in binary form must reproduce the above 8 // * Redistributions in binary form must reproduce the above
9 // copyright notice, this list of conditions and the following 9 // copyright notice, this list of conditions and the following
10 // disclaimer in the documentation and/or other materials provided 10 // disclaimer in the documentation and/or other materials provided
(...skipping 394 matching lines...) Expand 10 before | Expand all | Expand 10 after
405 } 405 }
406 block_side_effects_[id].Add(side_effects); 406 block_side_effects_[id].Add(side_effects);
407 407
408 // Loop headers are part of their loop. 408 // Loop headers are part of their loop.
409 if (block->IsLoopHeader()) { 409 if (block->IsLoopHeader()) {
410 loop_side_effects_[id].Add(side_effects); 410 loop_side_effects_[id].Add(side_effects);
411 } 411 }
412 412
413 // Propagate loop side effects upwards. 413 // Propagate loop side effects upwards.
414 if (block->HasParentLoopHeader()) { 414 if (block->HasParentLoopHeader()) {
415 int header_id = block->parent_loop_header()->block_id(); 415 HBasicBlock* with_parent = block;
416 loop_side_effects_[header_id].Add(block->IsLoopHeader() 416 if (block->IsLoopHeader()) side_effects = loop_side_effects_[id];
417 ? loop_side_effects_[id] 417 do {
418 : side_effects); 418 HBasicBlock* parent_block = with_parent->parent_loop_header();
419 loop_side_effects_[parent_block->block_id()].Add(side_effects);
420 with_parent = parent_block;
421 } while (with_parent->HasParentLoopHeader());
419 } 422 }
420 } 423 }
421 } 424 }
422 } 425 }
423 426
424 427
425 SmartArrayPointer<char> GetGVNFlagsString(GVNFlagSet flags) { 428 SmartArrayPointer<char> GetGVNFlagsString(GVNFlagSet flags) {
426 char underlying_buffer[kLastFlag * 128]; 429 char underlying_buffer[kLastFlag * 128];
427 Vector<char> buffer(underlying_buffer, sizeof(underlying_buffer)); 430 Vector<char> buffer(underlying_buffer, sizeof(underlying_buffer));
428 #if DEBUG 431 #if DEBUG
(...skipping 131 matching lines...) Expand 10 before | Expand all | Expand 10 after
560 563
561 if (can_hoist) { 564 if (can_hoist) {
562 bool inputs_loop_invariant = true; 565 bool inputs_loop_invariant = true;
563 for (int i = 0; i < instr->OperandCount(); ++i) { 566 for (int i = 0; i < instr->OperandCount(); ++i) {
564 if (instr->OperandAt(i)->IsDefinedAfter(pre_header)) { 567 if (instr->OperandAt(i)->IsDefinedAfter(pre_header)) {
565 inputs_loop_invariant = false; 568 inputs_loop_invariant = false;
566 } 569 }
567 } 570 }
568 571
569 if (inputs_loop_invariant && ShouldMove(instr, loop_header)) { 572 if (inputs_loop_invariant && ShouldMove(instr, loop_header)) {
570 TRACE_GVN_1("Hoisting loop invariant instruction %d\n", instr->id()); 573 TRACE_GVN_2("Hoisting loop invariant instruction i%d to block B%d\n",
574 instr->id(), pre_header->block_id());
571 // Move the instruction out of the loop. 575 // Move the instruction out of the loop.
572 instr->Unlink(); 576 instr->Unlink();
573 instr->InsertBefore(pre_header->end()); 577 instr->InsertBefore(pre_header->end());
574 if (instr->HasSideEffects()) removed_side_effects_ = true; 578 if (instr->HasSideEffects()) removed_side_effects_ = true;
575 hoisted = true; 579 hoisted = true;
576 } 580 }
577 } 581 }
578 } 582 }
579 if (!hoisted) { 583 if (!hoisted) {
580 // If an instruction is not hoisted, we have to account for its side 584 // If an instruction is not hoisted, we have to account for its side
(...skipping 263 matching lines...) Expand 10 before | Expand all | Expand 10 after
844 dominated); 848 dominated);
845 successor_map->Kill(side_effects_on_all_paths); 849 successor_map->Kill(side_effects_on_all_paths);
846 successor_dominators->Kill(side_effects_on_all_paths); 850 successor_dominators->Kill(side_effects_on_all_paths);
847 } 851 }
848 } 852 }
849 current = next; 853 current = next;
850 } 854 }
851 } 855 }
852 856
853 } } // namespace v8::internal 857 } } // namespace v8::internal
OLDNEW
« no previous file with comments | « no previous file | test/mjsunit/regress/regress-context-osr.js » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698