OLD | NEW |
1 // Copyright 2014 the V8 project authors. All rights reserved. | 1 // Copyright 2014 the V8 project authors. All rights reserved. |
2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
4 | 4 |
5 #include "src/compiler/pipeline.h" | 5 #include "src/compiler/pipeline.h" |
6 | 6 |
7 #include <fstream> // NOLINT(readability/streams) | 7 #include <fstream> // NOLINT(readability/streams) |
8 #include <sstream> | 8 #include <sstream> |
9 | 9 |
10 #include "src/base/adapters.h" | 10 #include "src/base/adapters.h" |
(...skipping 389 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
400 Reducer* const reducer_; | 400 Reducer* const reducer_; |
401 SourcePositionTable* const table_; | 401 SourcePositionTable* const table_; |
402 | 402 |
403 DISALLOW_COPY_AND_ASSIGN(SourcePositionWrapper); | 403 DISALLOW_COPY_AND_ASSIGN(SourcePositionWrapper); |
404 }; | 404 }; |
405 | 405 |
406 | 406 |
407 class JSGraphReducer final : public GraphReducer { | 407 class JSGraphReducer final : public GraphReducer { |
408 public: | 408 public: |
409 JSGraphReducer(JSGraph* jsgraph, Zone* zone) | 409 JSGraphReducer(JSGraph* jsgraph, Zone* zone) |
410 : GraphReducer(zone, jsgraph->graph(), jsgraph->Dead()) {} | 410 : GraphReducer(zone, jsgraph->graph(), jsgraph->TheHoleConstant(), |
| 411 jsgraph->Dead()) {} |
411 ~JSGraphReducer() final {} | 412 ~JSGraphReducer() final {} |
412 }; | 413 }; |
413 | 414 |
414 | 415 |
415 void AddReducer(PipelineData* data, GraphReducer* graph_reducer, | 416 void AddReducer(PipelineData* data, GraphReducer* graph_reducer, |
416 Reducer* reducer) { | 417 Reducer* reducer) { |
417 if (data->info()->is_source_positions_enabled()) { | 418 if (data->info()->is_source_positions_enabled()) { |
418 void* const buffer = data->graph_zone()->New(sizeof(SourcePositionWrapper)); | 419 void* const buffer = data->graph_zone()->New(sizeof(SourcePositionWrapper)); |
419 SourcePositionWrapper* const wrapper = | 420 SourcePositionWrapper* const wrapper = |
420 new (buffer) SourcePositionWrapper(reducer, data->source_positions()); | 421 new (buffer) SourcePositionWrapper(reducer, data->source_positions()); |
(...skipping 136 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
557 graph_reducer.ReduceGraph(); | 558 graph_reducer.ReduceGraph(); |
558 } | 559 } |
559 }; | 560 }; |
560 | 561 |
561 | 562 |
562 struct TypedLoweringPhase { | 563 struct TypedLoweringPhase { |
563 static const char* phase_name() { return "typed lowering"; } | 564 static const char* phase_name() { return "typed lowering"; } |
564 | 565 |
565 void Run(PipelineData* data, Zone* temp_zone) { | 566 void Run(PipelineData* data, Zone* temp_zone) { |
566 JSGraphReducer graph_reducer(data->jsgraph(), temp_zone); | 567 JSGraphReducer graph_reducer(data->jsgraph(), temp_zone); |
567 DeadCodeElimination dead_code_elimination(&graph_reducer, data->graph(), | |
568 data->common()); | |
569 LoadElimination load_elimination(&graph_reducer); | 568 LoadElimination load_elimination(&graph_reducer); |
570 JSBuiltinReducer builtin_reducer(&graph_reducer, data->jsgraph()); | 569 JSBuiltinReducer builtin_reducer(&graph_reducer, data->jsgraph()); |
571 JSTypedLowering typed_lowering(&graph_reducer, data->jsgraph(), temp_zone); | 570 JSTypedLowering typed_lowering(&graph_reducer, data->jsgraph(), temp_zone); |
572 JSIntrinsicLowering intrinsic_lowering( | 571 JSIntrinsicLowering intrinsic_lowering( |
573 &graph_reducer, data->jsgraph(), | 572 &graph_reducer, data->jsgraph(), |
574 data->info()->is_deoptimization_enabled() | 573 data->info()->is_deoptimization_enabled() |
575 ? JSIntrinsicLowering::kDeoptimizationEnabled | 574 ? JSIntrinsicLowering::kDeoptimizationEnabled |
576 : JSIntrinsicLowering::kDeoptimizationDisabled); | 575 : JSIntrinsicLowering::kDeoptimizationDisabled); |
577 CommonOperatorReducer common_reducer(&graph_reducer, data->graph(), | 576 CommonOperatorReducer common_reducer(&graph_reducer, data->graph(), |
578 data->common(), data->machine()); | 577 data->common(), data->machine()); |
579 AddReducer(data, &graph_reducer, &dead_code_elimination); | |
580 AddReducer(data, &graph_reducer, &builtin_reducer); | 578 AddReducer(data, &graph_reducer, &builtin_reducer); |
581 AddReducer(data, &graph_reducer, &typed_lowering); | 579 AddReducer(data, &graph_reducer, &typed_lowering); |
582 AddReducer(data, &graph_reducer, &intrinsic_lowering); | 580 AddReducer(data, &graph_reducer, &intrinsic_lowering); |
583 AddReducer(data, &graph_reducer, &load_elimination); | 581 AddReducer(data, &graph_reducer, &load_elimination); |
584 AddReducer(data, &graph_reducer, &common_reducer); | 582 AddReducer(data, &graph_reducer, &common_reducer); |
585 graph_reducer.ReduceGraph(); | 583 graph_reducer.ReduceGraph(); |
586 } | 584 } |
587 }; | 585 }; |
588 | 586 |
589 | 587 |
590 struct SimplifiedLoweringPhase { | 588 struct SimplifiedLoweringPhase { |
591 static const char* phase_name() { return "simplified lowering"; } | 589 static const char* phase_name() { return "simplified lowering"; } |
592 | 590 |
593 void Run(PipelineData* data, Zone* temp_zone) { | 591 void Run(PipelineData* data, Zone* temp_zone) { |
594 SimplifiedLowering lowering(data->jsgraph(), temp_zone, | 592 SimplifiedLowering lowering(data->jsgraph(), temp_zone, |
595 data->source_positions()); | 593 data->source_positions()); |
596 lowering.LowerAllNodes(); | 594 lowering.LowerAllNodes(); |
597 JSGraphReducer graph_reducer(data->jsgraph(), temp_zone); | 595 JSGraphReducer graph_reducer(data->jsgraph(), temp_zone); |
598 DeadCodeElimination dead_code_elimination(&graph_reducer, data->graph(), | |
599 data->common()); | |
600 ValueNumberingReducer vn_reducer(temp_zone); | 596 ValueNumberingReducer vn_reducer(temp_zone); |
601 MachineOperatorReducer machine_reducer(data->jsgraph()); | 597 MachineOperatorReducer machine_reducer(data->jsgraph()); |
602 CommonOperatorReducer common_reducer(&graph_reducer, data->graph(), | 598 CommonOperatorReducer common_reducer(&graph_reducer, data->graph(), |
603 data->common(), data->machine()); | 599 data->common(), data->machine()); |
604 AddReducer(data, &graph_reducer, &dead_code_elimination); | |
605 AddReducer(data, &graph_reducer, &vn_reducer); | 600 AddReducer(data, &graph_reducer, &vn_reducer); |
606 AddReducer(data, &graph_reducer, &machine_reducer); | 601 AddReducer(data, &graph_reducer, &machine_reducer); |
607 AddReducer(data, &graph_reducer, &common_reducer); | 602 AddReducer(data, &graph_reducer, &common_reducer); |
608 graph_reducer.ReduceGraph(); | 603 graph_reducer.ReduceGraph(); |
609 } | 604 } |
610 }; | 605 }; |
611 | 606 |
612 | 607 |
613 struct ControlFlowOptimizationPhase { | 608 struct ControlFlowOptimizationPhase { |
614 static const char* phase_name() { return "control flow optimization"; } | 609 static const char* phase_name() { return "control flow optimization"; } |
615 | 610 |
616 void Run(PipelineData* data, Zone* temp_zone) { | 611 void Run(PipelineData* data, Zone* temp_zone) { |
617 ControlFlowOptimizer optimizer(data->graph(), data->common(), | 612 ControlFlowOptimizer optimizer(data->graph(), data->common(), |
618 data->machine(), temp_zone); | 613 data->machine(), temp_zone); |
619 optimizer.Optimize(); | 614 optimizer.Optimize(); |
620 } | 615 } |
621 }; | 616 }; |
622 | 617 |
623 | 618 |
624 struct ChangeLoweringPhase { | 619 struct ChangeLoweringPhase { |
625 static const char* phase_name() { return "change lowering"; } | 620 static const char* phase_name() { return "change lowering"; } |
626 | 621 |
627 void Run(PipelineData* data, Zone* temp_zone) { | 622 void Run(PipelineData* data, Zone* temp_zone) { |
628 JSGraphReducer graph_reducer(data->jsgraph(), temp_zone); | 623 JSGraphReducer graph_reducer(data->jsgraph(), temp_zone); |
629 DeadCodeElimination dead_code_elimination(&graph_reducer, data->graph(), | |
630 data->common()); | |
631 ValueNumberingReducer vn_reducer(temp_zone); | 624 ValueNumberingReducer vn_reducer(temp_zone); |
632 ChangeLowering lowering(data->jsgraph()); | 625 ChangeLowering lowering(data->jsgraph()); |
633 MachineOperatorReducer machine_reducer(data->jsgraph()); | 626 MachineOperatorReducer machine_reducer(data->jsgraph()); |
634 CommonOperatorReducer common_reducer(&graph_reducer, data->graph(), | 627 CommonOperatorReducer common_reducer(&graph_reducer, data->graph(), |
635 data->common(), data->machine()); | 628 data->common(), data->machine()); |
636 AddReducer(data, &graph_reducer, &dead_code_elimination); | |
637 AddReducer(data, &graph_reducer, &vn_reducer); | 629 AddReducer(data, &graph_reducer, &vn_reducer); |
638 AddReducer(data, &graph_reducer, &lowering); | 630 AddReducer(data, &graph_reducer, &lowering); |
639 AddReducer(data, &graph_reducer, &machine_reducer); | 631 AddReducer(data, &graph_reducer, &machine_reducer); |
640 AddReducer(data, &graph_reducer, &common_reducer); | 632 AddReducer(data, &graph_reducer, &common_reducer); |
641 graph_reducer.ReduceGraph(); | 633 graph_reducer.ReduceGraph(); |
642 } | 634 } |
643 }; | 635 }; |
| 636 |
| 637 |
| 638 struct LateControlReductionPhase { |
| 639 static const char* phase_name() { return "late control reduction"; } |
| 640 void Run(PipelineData* data, Zone* temp_zone) { |
| 641 GraphReducer graph_reducer(temp_zone, data->graph()); |
| 642 DeadCodeElimination dce(&graph_reducer, data->graph(), data->common()); |
| 643 CommonOperatorReducer common(&graph_reducer, data->graph(), data->common(), |
| 644 data->machine()); |
| 645 graph_reducer.AddReducer(&dce); |
| 646 graph_reducer.AddReducer(&common); |
| 647 graph_reducer.ReduceGraph(); |
| 648 } |
| 649 }; |
644 | 650 |
645 | 651 |
646 struct EarlyGraphTrimmingPhase { | 652 struct EarlyGraphTrimmingPhase { |
647 static const char* phase_name() { return "early graph trimming"; } | 653 static const char* phase_name() { return "early graph trimming"; } |
648 void Run(PipelineData* data, Zone* temp_zone) { | 654 void Run(PipelineData* data, Zone* temp_zone) { |
649 GraphTrimmer trimmer(temp_zone, data->graph()); | 655 GraphTrimmer trimmer(temp_zone, data->graph()); |
650 NodeVector roots(temp_zone); | 656 NodeVector roots(temp_zone); |
651 data->jsgraph()->GetCachedNodes(&roots); | 657 data->jsgraph()->GetCachedNodes(&roots); |
652 trimmer.TrimGraph(roots.begin(), roots.end()); | 658 trimmer.TrimGraph(roots.begin(), roots.end()); |
653 } | 659 } |
(...skipping 697 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1351 tcf << AsC1VRegisterAllocationData("CodeGen", | 1357 tcf << AsC1VRegisterAllocationData("CodeGen", |
1352 data->register_allocation_data()); | 1358 data->register_allocation_data()); |
1353 } | 1359 } |
1354 | 1360 |
1355 data->DeleteRegisterAllocationZone(); | 1361 data->DeleteRegisterAllocationZone(); |
1356 } | 1362 } |
1357 | 1363 |
1358 } // namespace compiler | 1364 } // namespace compiler |
1359 } // namespace internal | 1365 } // namespace internal |
1360 } // namespace v8 | 1366 } // namespace v8 |
OLD | NEW |