| OLD | NEW |
| 1 //===- subzero/src/IceCfg.cpp - Control flow graph implementation ---------===// | 1 //===- subzero/src/IceCfg.cpp - Control flow graph implementation ---------===// |
| 2 // | 2 // |
| 3 // The Subzero Code Generator | 3 // The Subzero Code Generator |
| 4 // | 4 // |
| 5 // This file is distributed under the University of Illinois Open Source | 5 // This file is distributed under the University of Illinois Open Source |
| 6 // License. See LICENSE.TXT for details. | 6 // License. See LICENSE.TXT for details. |
| 7 // | 7 // |
| 8 //===----------------------------------------------------------------------===// | 8 //===----------------------------------------------------------------------===// |
| 9 /// | 9 /// |
| 10 /// \file | 10 /// \file |
| (...skipping 27 matching lines...) Expand all Loading... |
| 38 : Ctx(Ctx), SequenceNumber(SequenceNumber), | 38 : Ctx(Ctx), SequenceNumber(SequenceNumber), |
| 39 VMask(Ctx->getFlags().getVerbose()), NextInstNumber(Inst::NumberInitial), | 39 VMask(Ctx->getFlags().getVerbose()), NextInstNumber(Inst::NumberInitial), |
| 40 Allocator(new ArenaAllocator<>()), Live(nullptr), | 40 Allocator(new ArenaAllocator<>()), Live(nullptr), |
| 41 Target(TargetLowering::createLowering(Ctx->getFlags().getTargetArch(), | 41 Target(TargetLowering::createLowering(Ctx->getFlags().getTargetArch(), |
| 42 this)), | 42 this)), |
| 43 VMetadata(new VariablesMetadata(this)), | 43 VMetadata(new VariablesMetadata(this)), |
| 44 TargetAssembler(TargetLowering::createAssembler( | 44 TargetAssembler(TargetLowering::createAssembler( |
| 45 Ctx->getFlags().getTargetArch(), this)) { | 45 Ctx->getFlags().getTargetArch(), this)) { |
| 46 assert(!Ctx->isIRGenerationDisabled() && | 46 assert(!Ctx->isIRGenerationDisabled() && |
| 47 "Attempt to build cfg when IR generation disabled"); | 47 "Attempt to build cfg when IR generation disabled"); |
| 48 if (Ctx->getFlags().getRandomizeAndPoolImmediatesOption() == RPI_Randomize) { |
| 49 // If -randomize-pool-immediates=randomize, create a random number generator |
| 50 // to generate a cookie for constant blinding. |
| 51 RandomNumberGenerator RNG(Ctx->getFlags().getRandomSeed(), |
| 52 RS_ConstantBlinding, SequenceNumber); |
| 53 ConstantBlindingCookie = |
| 54 (uint32_t)RNG.next((uint64_t)std::numeric_limits<uint32_t>::max + 1); |
| 55 } |
| 48 } | 56 } |
| 49 | 57 |
| 50 Cfg::~Cfg() { assert(ICE_TLS_GET_FIELD(CurrentCfg) == nullptr); } | 58 Cfg::~Cfg() { assert(ICE_TLS_GET_FIELD(CurrentCfg) == nullptr); } |
| 51 | 59 |
| 52 void Cfg::setError(const IceString &Message) { | 60 void Cfg::setError(const IceString &Message) { |
| 53 HasError = true; | 61 HasError = true; |
| 54 ErrorMessage = Message; | 62 ErrorMessage = Message; |
| 55 } | 63 } |
| 56 | 64 |
| 57 CfgNode *Cfg::makeNode() { | 65 CfgNode *Cfg::makeNode() { |
| (...skipping 333 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 391 } | 399 } |
| 392 } // end of anonymous namespace | 400 } // end of anonymous namespace |
| 393 | 401 |
| 394 void Cfg::shuffleNodes() { | 402 void Cfg::shuffleNodes() { |
| 395 if (!Ctx->getFlags().shouldReorderBasicBlocks()) | 403 if (!Ctx->getFlags().shouldReorderBasicBlocks()) |
| 396 return; | 404 return; |
| 397 | 405 |
| 398 NodeList ReversedReachable; | 406 NodeList ReversedReachable; |
| 399 NodeList Unreachable; | 407 NodeList Unreachable; |
| 400 llvm::BitVector ToVisit(Nodes.size(), true); | 408 llvm::BitVector ToVisit(Nodes.size(), true); |
| 409 // Create Random number generator for function reordering |
| 410 RandomNumberGenerator RNG(Ctx->getFlags().getRandomSeed(), |
| 411 RS_BasicBlockReordering, SequenceNumber); |
| 401 // Traverse from entry node. | 412 // Traverse from entry node. |
| 402 getRandomPostOrder(getEntryNode(), ToVisit, ReversedReachable, | 413 getRandomPostOrder(getEntryNode(), ToVisit, ReversedReachable, &RNG); |
| 403 &Ctx->getRNG()); | |
| 404 // Collect the unreachable nodes. | 414 // Collect the unreachable nodes. |
| 405 for (CfgNode *Node : Nodes) | 415 for (CfgNode *Node : Nodes) |
| 406 if (ToVisit[Node->getIndex()]) | 416 if (ToVisit[Node->getIndex()]) |
| 407 Unreachable.push_back(Node); | 417 Unreachable.push_back(Node); |
| 408 // Copy the layout list to the Nodes. | 418 // Copy the layout list to the Nodes. |
| 409 NodeList Shuffled; | 419 NodeList Shuffled; |
| 410 Shuffled.reserve(ReversedReachable.size() + Unreachable.size()); | 420 Shuffled.reserve(ReversedReachable.size() + Unreachable.size()); |
| 411 for (CfgNode *Node : reverse_range(ReversedReachable)) | 421 for (CfgNode *Node : reverse_range(ReversedReachable)) |
| 412 Shuffled.push_back(Node); | 422 Shuffled.push_back(Node); |
| 413 for (CfgNode *Node : Unreachable) | 423 for (CfgNode *Node : Unreachable) |
| (...skipping 12 matching lines...) Expand all Loading... |
| 426 void Cfg::doAddressOpt() { | 436 void Cfg::doAddressOpt() { |
| 427 TimerMarker T(TimerStack::TT_doAddressOpt, this); | 437 TimerMarker T(TimerStack::TT_doAddressOpt, this); |
| 428 for (CfgNode *Node : Nodes) | 438 for (CfgNode *Node : Nodes) |
| 429 Node->doAddressOpt(); | 439 Node->doAddressOpt(); |
| 430 } | 440 } |
| 431 | 441 |
| 432 void Cfg::doNopInsertion() { | 442 void Cfg::doNopInsertion() { |
| 433 if (!Ctx->getFlags().shouldDoNopInsertion()) | 443 if (!Ctx->getFlags().shouldDoNopInsertion()) |
| 434 return; | 444 return; |
| 435 TimerMarker T(TimerStack::TT_doNopInsertion, this); | 445 TimerMarker T(TimerStack::TT_doNopInsertion, this); |
| 446 RandomNumberGenerator RNG(Ctx->getFlags().getRandomSeed(), RS_NopInsertion, |
| 447 SequenceNumber); |
| 436 for (CfgNode *Node : Nodes) | 448 for (CfgNode *Node : Nodes) |
| 437 Node->doNopInsertion(); | 449 Node->doNopInsertion(RNG); |
| 438 } | 450 } |
| 439 | 451 |
| 440 void Cfg::genCode() { | 452 void Cfg::genCode() { |
| 441 TimerMarker T(TimerStack::TT_genCode, this); | 453 TimerMarker T(TimerStack::TT_genCode, this); |
| 442 for (CfgNode *Node : Nodes) | 454 for (CfgNode *Node : Nodes) |
| 443 Node->genCode(); | 455 Node->genCode(); |
| 444 } | 456 } |
| 445 | 457 |
| 446 // Compute the stack frame layout. | 458 // Compute the stack frame layout. |
| 447 void Cfg::genFrame() { | 459 void Cfg::genFrame() { |
| (...skipping 313 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 761 } | 773 } |
| 762 } | 774 } |
| 763 // Print each basic block | 775 // Print each basic block |
| 764 for (CfgNode *Node : Nodes) | 776 for (CfgNode *Node : Nodes) |
| 765 Node->dump(this); | 777 Node->dump(this); |
| 766 if (isVerbose(IceV_Instructions)) | 778 if (isVerbose(IceV_Instructions)) |
| 767 Str << "}\n"; | 779 Str << "}\n"; |
| 768 } | 780 } |
| 769 | 781 |
| 770 } // end of namespace Ice | 782 } // end of namespace Ice |
| OLD | NEW |