annotate lib/Target/ARM/ARMComputeBlockSize.cpp @ 148:63bd29f05246

merged
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Wed, 14 Aug 2019 19:46:37 +0900
parents 3a76565eade5
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
120
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
1 //===--- ARMComputeBlockSize.cpp - Compute machine block sizes ------------===//
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
2 //
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
3 // The LLVM Compiler Infrastructure
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
4 //
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
5 // This file is distributed under the University of Illinois Open Source
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
6 // License. See LICENSE.TXT for details.
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
7 //
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
8 //===----------------------------------------------------------------------===//
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
9
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
10 #include "ARM.h"
121
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
11 #include "ARMBaseInstrInfo.h"
120
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
12 #include "ARMBasicBlockInfo.h"
121
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
13 #include "ARMMachineFunctionInfo.h"
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
14 #include "llvm/CodeGen/MachineBasicBlock.h"
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
15 #include "llvm/CodeGen/MachineFunction.h"
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
16 #include "llvm/CodeGen/MachineInstr.h"
134
3a76565eade5 update 5.0.1
mir3636
parents: 121
diff changeset
17 #include "llvm/CodeGen/TargetSubtargetInfo.h"
121
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
18 #include <vector>
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
19
120
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
20 using namespace llvm;
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
21
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
22 namespace llvm {
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
23
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
24 // mayOptimizeThumb2Instruction - Returns true if optimizeThumb2Instructions
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
25 // below may shrink MI.
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
26 static bool
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
27 mayOptimizeThumb2Instruction(const MachineInstr *MI) {
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
28 switch(MI->getOpcode()) {
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
29 // optimizeThumb2Instructions.
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
30 case ARM::t2LEApcrel:
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
31 case ARM::t2LDRpci:
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
32 // optimizeThumb2Branches.
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
33 case ARM::t2B:
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
34 case ARM::t2Bcc:
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
35 case ARM::tBcc:
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
36 // optimizeThumb2JumpTables.
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
37 case ARM::t2BR_JT:
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
38 return true;
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
39 }
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
40 return false;
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
41 }
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
42
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
43 void computeBlockSize(MachineFunction *MF, MachineBasicBlock *MBB,
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
44 BasicBlockInfo &BBI) {
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
45 const ARMBaseInstrInfo *TII =
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
46 static_cast<const ARMBaseInstrInfo *>(MF->getSubtarget().getInstrInfo());
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
47 bool isThumb = MF->getInfo<ARMFunctionInfo>()->isThumbFunction();
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
48 BBI.Size = 0;
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
49 BBI.Unalign = 0;
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
50 BBI.PostAlign = 0;
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
51
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
52 for (MachineInstr &I : *MBB) {
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
53 BBI.Size += TII->getInstSizeInBytes(I);
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
54 // For inline asm, getInstSizeInBytes returns a conservative estimate.
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
55 // The actual size may be smaller, but still a multiple of the instr size.
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
56 if (I.isInlineAsm())
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
57 BBI.Unalign = isThumb ? 1 : 2;
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
58 // Also consider instructions that may be shrunk later.
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
59 else if (isThumb && mayOptimizeThumb2Instruction(&I))
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
60 BBI.Unalign = 1;
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
61 }
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
62
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
63 // tBR_JTr contains a .align 2 directive.
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
64 if (!MBB->empty() && MBB->back().getOpcode() == ARM::tBR_JTr) {
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
65 BBI.PostAlign = 2;
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
66 MBB->getParent()->ensureAlignment(2);
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
67 }
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
68 }
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
69
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
70 std::vector<BasicBlockInfo> computeAllBlockSizes(MachineFunction *MF) {
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
71 std::vector<BasicBlockInfo> BBInfo;
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
72 BBInfo.resize(MF->getNumBlockIDs());
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
73
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
74 for (MachineBasicBlock &MBB : *MF)
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
75 computeBlockSize(MF, &MBB, BBInfo[MBB.getNumber()]);
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
76
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
77 return BBInfo;
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
78 }
1172e4bd9c6f update 4.0.0
mir3636
parents:
diff changeset
79
121
803732b1fca8 LLVM 5.0
kono
parents: 120
diff changeset
80 } // end namespace llvm