| 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 25 matching lines...) Expand all Loading... |
| 36 | 36 |
| 37 Cfg::Cfg(GlobalContext *Ctx, uint32_t SequenceNumber) | 37 Cfg::Cfg(GlobalContext *Ctx, uint32_t SequenceNumber) |
| 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() && |
| 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 RPE_ConstantBlinding, SequenceNumber); |
| 53 ConstantBlindingCookie = |
| 54 (uint32_t)RNG.next((uint64_t)std::numeric_limits<uint32_t>::max + 1); |
| 55 } |
| 46 } | 56 } |
| 47 | 57 |
| 48 Cfg::~Cfg() { assert(ICE_TLS_GET_FIELD(CurrentCfg) == nullptr); } | 58 Cfg::~Cfg() { assert(ICE_TLS_GET_FIELD(CurrentCfg) == nullptr); } |
| 49 | 59 |
| 50 void Cfg::setError(const IceString &Message) { | 60 void Cfg::setError(const IceString &Message) { |
| 51 HasError = true; | 61 HasError = true; |
| 52 ErrorMessage = Message; | 62 ErrorMessage = Message; |
| 53 } | 63 } |
| 54 | 64 |
| 55 CfgNode *Cfg::makeNode() { | 65 CfgNode *Cfg::makeNode() { |
| (...skipping 333 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 389 } | 399 } |
| 390 } // end of anonymous namespace | 400 } // end of anonymous namespace |
| 391 | 401 |
| 392 void Cfg::shuffleNodes() { | 402 void Cfg::shuffleNodes() { |
| 393 if (!Ctx->getFlags().shouldReorderBasicBlocks()) | 403 if (!Ctx->getFlags().shouldReorderBasicBlocks()) |
| 394 return; | 404 return; |
| 395 | 405 |
| 396 NodeList ReversedReachable; | 406 NodeList ReversedReachable; |
| 397 NodeList Unreachable; | 407 NodeList Unreachable; |
| 398 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 RPE_BasicBlockReordering, SequenceNumber); |
| 399 // Traverse from entry node. | 412 // Traverse from entry node. |
| 400 getRandomPostOrder(getEntryNode(), ToVisit, ReversedReachable, | 413 getRandomPostOrder(getEntryNode(), ToVisit, ReversedReachable, &RNG); |
| 401 &Ctx->getRNG()); | |
| 402 // Collect the unreachable nodes. | 414 // Collect the unreachable nodes. |
| 403 for (CfgNode *Node : Nodes) | 415 for (CfgNode *Node : Nodes) |
| 404 if (ToVisit[Node->getIndex()]) | 416 if (ToVisit[Node->getIndex()]) |
| 405 Unreachable.push_back(Node); | 417 Unreachable.push_back(Node); |
| 406 // Copy the layout list to the Nodes. | 418 // Copy the layout list to the Nodes. |
| 407 NodeList Shuffled; | 419 NodeList Shuffled; |
| 408 Shuffled.reserve(ReversedReachable.size() + Unreachable.size()); | 420 Shuffled.reserve(ReversedReachable.size() + Unreachable.size()); |
| 409 for (CfgNode *Node : reverse_range(ReversedReachable)) | 421 for (CfgNode *Node : reverse_range(ReversedReachable)) |
| 410 Shuffled.push_back(Node); | 422 Shuffled.push_back(Node); |
| 411 for (CfgNode *Node : Unreachable) | 423 for (CfgNode *Node : Unreachable) |
| (...skipping 12 matching lines...) Expand all Loading... |
| 424 void Cfg::doAddressOpt() { | 436 void Cfg::doAddressOpt() { |
| 425 TimerMarker T(TimerStack::TT_doAddressOpt, this); | 437 TimerMarker T(TimerStack::TT_doAddressOpt, this); |
| 426 for (CfgNode *Node : Nodes) | 438 for (CfgNode *Node : Nodes) |
| 427 Node->doAddressOpt(); | 439 Node->doAddressOpt(); |
| 428 } | 440 } |
| 429 | 441 |
| 430 void Cfg::doNopInsertion() { | 442 void Cfg::doNopInsertion() { |
| 431 if (!Ctx->getFlags().shouldDoNopInsertion()) | 443 if (!Ctx->getFlags().shouldDoNopInsertion()) |
| 432 return; | 444 return; |
| 433 TimerMarker T(TimerStack::TT_doNopInsertion, this); | 445 TimerMarker T(TimerStack::TT_doNopInsertion, this); |
| 446 RandomNumberGenerator RNG(Ctx->getFlags().getRandomSeed(), RPE_NopInsertion, |
| 447 SequenceNumber); |
| 434 for (CfgNode *Node : Nodes) | 448 for (CfgNode *Node : Nodes) |
| 435 Node->doNopInsertion(); | 449 Node->doNopInsertion(RNG); |
| 436 } | 450 } |
| 437 | 451 |
| 438 void Cfg::genCode() { | 452 void Cfg::genCode() { |
| 439 TimerMarker T(TimerStack::TT_genCode, this); | 453 TimerMarker T(TimerStack::TT_genCode, this); |
| 440 for (CfgNode *Node : Nodes) | 454 for (CfgNode *Node : Nodes) |
| 441 Node->genCode(); | 455 Node->genCode(); |
| 442 } | 456 } |
| 443 | 457 |
| 444 // Compute the stack frame layout. | 458 // Compute the stack frame layout. |
| 445 void Cfg::genFrame() { | 459 void Cfg::genFrame() { |
| (...skipping 313 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 759 } | 773 } |
| 760 } | 774 } |
| 761 // Print each basic block | 775 // Print each basic block |
| 762 for (CfgNode *Node : Nodes) | 776 for (CfgNode *Node : Nodes) |
| 763 Node->dump(this); | 777 Node->dump(this); |
| 764 if (isVerbose(IceV_Instructions)) | 778 if (isVerbose(IceV_Instructions)) |
| 765 Str << "}\n"; | 779 Str << "}\n"; |
| 766 } | 780 } |
| 767 | 781 |
| 768 } // end of namespace Ice | 782 } // end of namespace Ice |
| OLD | NEW |