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

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: Assign default value of ConstantBlindingCookie in its declaration 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
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 27 matching lines...) Expand all
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
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
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
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
OLDNEW

Powered by Google App Engine
This is Rietveld 408576698