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

Side by Side Diff: src/IceTargetLoweringX8632.cpp

Issue 563303002: Switch to llvm::findFirstSet instead of ffs since mingw doesn't have ffs. (Closed) Base URL: https://chromium.googlesource.com/native_client/pnacl-subzero.git@master
Patch Set: Created 6 years, 3 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 | « no previous file | no next file » | 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/IceTargetLoweringX8632.cpp - x86-32 lowering -----------===// 1 //===- subzero/src/IceTargetLoweringX8632.cpp - x86-32 lowering -----------===//
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 // This file implements the TargetLoweringX8632 class, which 10 // This file implements the TargetLoweringX8632 class, which
11 // consists almost entirely of the lowering sequence for each 11 // consists almost entirely of the lowering sequence for each
12 // high-level instruction. It also implements 12 // high-level instruction. It also implements
13 // TargetX8632Fast::postLower() which does the simplest possible 13 // TargetX8632Fast::postLower() which does the simplest possible
14 // register allocation for the "fast" target. 14 // register allocation for the "fast" target.
15 // 15 //
16 //===----------------------------------------------------------------------===// 16 //===----------------------------------------------------------------------===//
17 17
18 #include "IceDefs.h" 18 #include "IceDefs.h"
19 #include "IceCfg.h" 19 #include "IceCfg.h"
20 #include "IceCfgNode.h" 20 #include "IceCfgNode.h"
21 #include "IceClFlags.h" 21 #include "IceClFlags.h"
22 #include "IceInstX8632.h" 22 #include "IceInstX8632.h"
23 #include "IceOperand.h" 23 #include "IceOperand.h"
24 #include "IceTargetLoweringX8632.def" 24 #include "IceTargetLoweringX8632.def"
25 #include "IceTargetLoweringX8632.h" 25 #include "IceTargetLoweringX8632.h"
26 #include "llvm/ADT/DenseMap.h" 26 #include "llvm/ADT/DenseMap.h"
27 #include "llvm/Support/MathExtras.h"
27 #include "llvm/Support/CommandLine.h" 28 #include "llvm/Support/CommandLine.h"
28 29
29 #include <strings.h>
30
31 namespace Ice { 30 namespace Ice {
32 31
33 namespace { 32 namespace {
34 33
35 // The following table summarizes the logic for lowering the fcmp 34 // The following table summarizes the logic for lowering the fcmp
36 // instruction. There is one table entry for each of the 16 conditions. 35 // instruction. There is one table entry for each of the 16 conditions.
37 // 36 //
38 // The first four columns describe the case when the operands are 37 // The first four columns describe the case when the operands are
39 // floating point scalar values. A comment in lowerFcmp() describes the 38 // floating point scalar values. A comment in lowerFcmp() describes the
40 // lowering template. In the most general case, there is a compare 39 // lowering template. In the most general case, there is a compare
(...skipping 509 matching lines...) Expand 10 before | Expand all | Expand 10 after
550 // Sort the variables into buckets according to the log of their width 549 // Sort the variables into buckets according to the log of their width
551 // in bytes. 550 // in bytes.
552 const SizeT NumBuckets = 551 const SizeT NumBuckets =
553 X86_LOG2_OF_MAX_STACK_SLOT_SIZE - X86_LOG2_OF_MIN_STACK_SLOT_SIZE + 1; 552 X86_LOG2_OF_MAX_STACK_SLOT_SIZE - X86_LOG2_OF_MIN_STACK_SLOT_SIZE + 1;
554 VarList Buckets[NumBuckets]; 553 VarList Buckets[NumBuckets];
555 554
556 for (VarList::const_iterator I = Source.begin(), E = Source.end(); I != E; 555 for (VarList::const_iterator I = Source.begin(), E = Source.end(); I != E;
557 ++I) { 556 ++I) {
558 Variable *Var = *I; 557 Variable *Var = *I;
559 uint32_t NaturalAlignment = typeWidthInBytesOnStack(Var->getType()); 558 uint32_t NaturalAlignment = typeWidthInBytesOnStack(Var->getType());
560 SizeT LogNaturalAlignment = ffs(NaturalAlignment) - 1; 559 SizeT LogNaturalAlignment = llvm::findFirstSet(NaturalAlignment);
561 assert(LogNaturalAlignment >= X86_LOG2_OF_MIN_STACK_SLOT_SIZE); 560 assert(LogNaturalAlignment >= X86_LOG2_OF_MIN_STACK_SLOT_SIZE);
562 assert(LogNaturalAlignment <= X86_LOG2_OF_MAX_STACK_SLOT_SIZE); 561 assert(LogNaturalAlignment <= X86_LOG2_OF_MAX_STACK_SLOT_SIZE);
563 SizeT BucketIndex = LogNaturalAlignment - X86_LOG2_OF_MIN_STACK_SLOT_SIZE; 562 SizeT BucketIndex = LogNaturalAlignment - X86_LOG2_OF_MIN_STACK_SLOT_SIZE;
564 Buckets[BucketIndex].push_back(Var); 563 Buckets[BucketIndex].push_back(Var);
565 } 564 }
566 565
567 for (SizeT I = 0, E = NumBuckets; I < E; ++I) { 566 for (SizeT I = 0, E = NumBuckets; I < E; ++I) {
568 VarList &List = Buckets[NumBuckets - I - 1]; 567 VarList &List = Buckets[NumBuckets - I - 1];
569 Dest.insert(Dest.end(), List.begin(), List.end()); 568 Dest.insert(Dest.end(), List.begin(), List.end());
570 } 569 }
(...skipping 3890 matching lines...) Expand 10 before | Expand all | Expand 10 after
4461 Str << "\t.align\t" << Align << "\n"; 4460 Str << "\t.align\t" << Align << "\n";
4462 Str << MangledName << ":\n"; 4461 Str << MangledName << ":\n";
4463 for (SizeT i = 0; i < Size; ++i) { 4462 for (SizeT i = 0; i < Size; ++i) {
4464 Str << "\t.byte\t" << (((unsigned)Data[i]) & 0xff) << "\n"; 4463 Str << "\t.byte\t" << (((unsigned)Data[i]) & 0xff) << "\n";
4465 } 4464 }
4466 Str << "\t.size\t" << MangledName << ", " << Size << "\n"; 4465 Str << "\t.size\t" << MangledName << ", " << Size << "\n";
4467 } 4466 }
4468 } 4467 }
4469 4468
4470 } // end of namespace Ice 4469 } // end of namespace Ice
OLDNEW
« no previous file with comments | « no previous file | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698