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

Side by Side Diff: src/IceCfg.cpp

Issue 1300993002: Use separate random number generator for each randomization pass (Closed) Base URL: https://chromium.googlesource.com/native_client/pnacl-subzero.git@master
Patch Set: rebase to master Created 5 years, 4 months 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
« no previous file with comments | « src/IceCfg.h ('k') | src/IceCfgNode.h » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
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
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
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
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
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
OLDNEW
« no previous file with comments | « src/IceCfg.h ('k') | src/IceCfgNode.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698