Chris Lattner | 467dd2e | 2004-03-08 17:06:13 +0000 | [diff] [blame] | 1 | //===- ProfilingUtils.cpp - Helper functions shared by profilers ----------===// |
Misha Brukman | fd93908 | 2005-04-21 23:48:37 +0000 | [diff] [blame] | 2 | // |
Chris Lattner | 467dd2e | 2004-03-08 17:06:13 +0000 | [diff] [blame] | 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
Chris Lattner | 4ee451d | 2007-12-29 20:36:04 +0000 | [diff] [blame] | 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
Misha Brukman | fd93908 | 2005-04-21 23:48:37 +0000 | [diff] [blame] | 7 | // |
Chris Lattner | 467dd2e | 2004-03-08 17:06:13 +0000 | [diff] [blame] | 8 | //===----------------------------------------------------------------------===// |
| 9 | // |
Gabor Greif | 29d8aa7 | 2008-03-06 10:36:00 +0000 | [diff] [blame] | 10 | // This file implements a few helper functions which are used by profile |
Chris Lattner | 467dd2e | 2004-03-08 17:06:13 +0000 | [diff] [blame] | 11 | // instrumentation code to instrument the code. This allows the profiler pass |
| 12 | // to worry about *what* to insert, and these functions take care of *how* to do |
| 13 | // it. |
| 14 | // |
| 15 | //===----------------------------------------------------------------------===// |
| 16 | |
| 17 | #include "ProfilingUtils.h" |
| 18 | #include "llvm/Constants.h" |
| 19 | #include "llvm/DerivedTypes.h" |
| 20 | #include "llvm/Instructions.h" |
Owen Anderson | 5089551 | 2009-07-06 18:42:36 +0000 | [diff] [blame] | 21 | #include "llvm/LLVMContext.h" |
Chris Lattner | 467dd2e | 2004-03-08 17:06:13 +0000 | [diff] [blame] | 22 | #include "llvm/Module.h" |
| 23 | |
| 24 | void llvm::InsertProfilingInitCall(Function *MainFn, const char *FnName, |
| 25 | GlobalValue *Array) { |
Owen Anderson | e922c02 | 2009-07-22 00:24:57 +0000 | [diff] [blame] | 26 | LLVMContext &Context = MainFn->getContext(); |
Christopher Lamb | 43ad6b3 | 2007-12-17 01:12:55 +0000 | [diff] [blame] | 27 | const Type *ArgVTy = |
Owen Anderson | e922c02 | 2009-07-22 00:24:57 +0000 | [diff] [blame] | 28 | Context.getPointerTypeUnqual(Context.getPointerTypeUnqual(Type::Int8Ty)); |
| 29 | const PointerType *UIntPtr = Context.getPointerTypeUnqual(Type::Int32Ty); |
Chris Lattner | 467dd2e | 2004-03-08 17:06:13 +0000 | [diff] [blame] | 30 | Module &M = *MainFn->getParent(); |
Chris Lattner | febe5f1 | 2007-01-07 07:22:20 +0000 | [diff] [blame] | 31 | Constant *InitFn = M.getOrInsertFunction(FnName, Type::Int32Ty, Type::Int32Ty, |
Reid Spencer | c5b206b | 2006-12-31 05:48:39 +0000 | [diff] [blame] | 32 | ArgVTy, UIntPtr, Type::Int32Ty, |
Jeff Cohen | 66c5fd6 | 2005-10-23 04:37:20 +0000 | [diff] [blame] | 33 | (Type *)0); |
Chris Lattner | 467dd2e | 2004-03-08 17:06:13 +0000 | [diff] [blame] | 34 | |
| 35 | // This could force argc and argv into programs that wouldn't otherwise have |
| 36 | // them, but instead we just pass null values in. |
| 37 | std::vector<Value*> Args(4); |
Owen Anderson | e922c02 | 2009-07-22 00:24:57 +0000 | [diff] [blame] | 38 | Args[0] = Context.getNullValue(Type::Int32Ty); |
| 39 | Args[1] = Context.getNullValue(ArgVTy); |
Chris Lattner | 467dd2e | 2004-03-08 17:06:13 +0000 | [diff] [blame] | 40 | |
| 41 | // Skip over any allocas in the entry block. |
| 42 | BasicBlock *Entry = MainFn->begin(); |
| 43 | BasicBlock::iterator InsertPos = Entry->begin(); |
| 44 | while (isa<AllocaInst>(InsertPos)) ++InsertPos; |
| 45 | |
Owen Anderson | e922c02 | 2009-07-22 00:24:57 +0000 | [diff] [blame] | 46 | std::vector<Constant*> GEPIndices(2, Context.getNullValue(Type::Int32Ty)); |
Brian Gaeke | ebbc0e9 | 2004-05-03 22:06:33 +0000 | [diff] [blame] | 47 | unsigned NumElements = 0; |
| 48 | if (Array) { |
Owen Anderson | baf3c40 | 2009-07-29 18:55:55 +0000 | [diff] [blame^] | 49 | Args[2] = ConstantExpr::getGetElementPtr(Array, &GEPIndices[0], |
Chris Lattner | ec1f752 | 2007-02-19 07:34:47 +0000 | [diff] [blame] | 50 | GEPIndices.size()); |
Brian Gaeke | ebbc0e9 | 2004-05-03 22:06:33 +0000 | [diff] [blame] | 51 | NumElements = |
| 52 | cast<ArrayType>(Array->getType()->getElementType())->getNumElements(); |
| 53 | } else { |
| 54 | // If this profiling instrumentation doesn't have a constant array, just |
| 55 | // pass null. |
Owen Anderson | e922c02 | 2009-07-22 00:24:57 +0000 | [diff] [blame] | 56 | Args[2] = Context.getConstantPointerNull(UIntPtr); |
Brian Gaeke | ebbc0e9 | 2004-05-03 22:06:33 +0000 | [diff] [blame] | 57 | } |
Owen Anderson | eed707b | 2009-07-24 23:12:02 +0000 | [diff] [blame] | 58 | Args[3] = ConstantInt::get(Type::Int32Ty, NumElements); |
Misha Brukman | fd93908 | 2005-04-21 23:48:37 +0000 | [diff] [blame] | 59 | |
Gabor Greif | 051a950 | 2008-04-06 20:25:17 +0000 | [diff] [blame] | 60 | Instruction *InitCall = CallInst::Create(InitFn, Args.begin(), Args.end(), |
| 61 | "newargc", InsertPos); |
Chris Lattner | 467dd2e | 2004-03-08 17:06:13 +0000 | [diff] [blame] | 62 | |
| 63 | // If argc or argv are not available in main, just pass null values in. |
Chris Lattner | e4d5c44 | 2005-03-15 04:54:21 +0000 | [diff] [blame] | 64 | Function::arg_iterator AI; |
| 65 | switch (MainFn->arg_size()) { |
Chris Lattner | 467dd2e | 2004-03-08 17:06:13 +0000 | [diff] [blame] | 66 | default: |
| 67 | case 2: |
Chris Lattner | e4d5c44 | 2005-03-15 04:54:21 +0000 | [diff] [blame] | 68 | AI = MainFn->arg_begin(); ++AI; |
Chris Lattner | 467dd2e | 2004-03-08 17:06:13 +0000 | [diff] [blame] | 69 | if (AI->getType() != ArgVTy) { |
Reid Spencer | 06e3f4e | 2006-12-21 07:49:49 +0000 | [diff] [blame] | 70 | Instruction::CastOps opcode = CastInst::getCastOpcode(AI, false, ArgVTy, |
| 71 | false); |
Reid Spencer | 3da59db | 2006-11-27 01:05:10 +0000 | [diff] [blame] | 72 | InitCall->setOperand(2, |
Gabor Greif | 7cbd8a3 | 2008-05-16 19:29:10 +0000 | [diff] [blame] | 73 | CastInst::Create(opcode, AI, ArgVTy, "argv.cast", InitCall)); |
Chris Lattner | 467dd2e | 2004-03-08 17:06:13 +0000 | [diff] [blame] | 74 | } else { |
| 75 | InitCall->setOperand(2, AI); |
| 76 | } |
Reid Spencer | 7b06bd5 | 2006-12-13 00:50:17 +0000 | [diff] [blame] | 77 | /* FALL THROUGH */ |
Chris Lattner | 467dd2e | 2004-03-08 17:06:13 +0000 | [diff] [blame] | 78 | |
| 79 | case 1: |
Chris Lattner | e4d5c44 | 2005-03-15 04:54:21 +0000 | [diff] [blame] | 80 | AI = MainFn->arg_begin(); |
Chris Lattner | 467dd2e | 2004-03-08 17:06:13 +0000 | [diff] [blame] | 81 | // If the program looked at argc, have it look at the return value of the |
| 82 | // init call instead. |
Reid Spencer | c5b206b | 2006-12-31 05:48:39 +0000 | [diff] [blame] | 83 | if (AI->getType() != Type::Int32Ty) { |
Reid Spencer | 8a903db | 2006-12-18 08:47:13 +0000 | [diff] [blame] | 84 | Instruction::CastOps opcode; |
| 85 | if (!AI->use_empty()) { |
Reid Spencer | 06e3f4e | 2006-12-21 07:49:49 +0000 | [diff] [blame] | 86 | opcode = CastInst::getCastOpcode(InitCall, true, AI->getType(), true); |
Reid Spencer | 3da59db | 2006-11-27 01:05:10 +0000 | [diff] [blame] | 87 | AI->replaceAllUsesWith( |
Gabor Greif | 7cbd8a3 | 2008-05-16 19:29:10 +0000 | [diff] [blame] | 88 | CastInst::Create(opcode, InitCall, AI->getType(), "", InsertPos)); |
Reid Spencer | 8a903db | 2006-12-18 08:47:13 +0000 | [diff] [blame] | 89 | } |
Reid Spencer | c5b206b | 2006-12-31 05:48:39 +0000 | [diff] [blame] | 90 | opcode = CastInst::getCastOpcode(AI, true, Type::Int32Ty, true); |
Reid Spencer | 3da59db | 2006-11-27 01:05:10 +0000 | [diff] [blame] | 91 | InitCall->setOperand(1, |
Gabor Greif | 7cbd8a3 | 2008-05-16 19:29:10 +0000 | [diff] [blame] | 92 | CastInst::Create(opcode, AI, Type::Int32Ty, "argc.cast", InitCall)); |
Chris Lattner | 467dd2e | 2004-03-08 17:06:13 +0000 | [diff] [blame] | 93 | } else { |
| 94 | AI->replaceAllUsesWith(InitCall); |
| 95 | InitCall->setOperand(1, AI); |
| 96 | } |
Misha Brukman | fd93908 | 2005-04-21 23:48:37 +0000 | [diff] [blame] | 97 | |
Chris Lattner | 467dd2e | 2004-03-08 17:06:13 +0000 | [diff] [blame] | 98 | case 0: break; |
| 99 | } |
| 100 | } |
| 101 | |
| 102 | void llvm::IncrementCounterInBlock(BasicBlock *BB, unsigned CounterNum, |
Reid Spencer | 518310c | 2004-07-18 00:44:37 +0000 | [diff] [blame] | 103 | GlobalValue *CounterArray) { |
Owen Anderson | e922c02 | 2009-07-22 00:24:57 +0000 | [diff] [blame] | 104 | LLVMContext &Context = BB->getContext(); |
Owen Anderson | 5089551 | 2009-07-06 18:42:36 +0000 | [diff] [blame] | 105 | |
Chris Lattner | 467dd2e | 2004-03-08 17:06:13 +0000 | [diff] [blame] | 106 | // Insert the increment after any alloca or PHI instructions... |
Dan Gohman | 02dea8b | 2008-05-23 21:05:58 +0000 | [diff] [blame] | 107 | BasicBlock::iterator InsertPos = BB->getFirstNonPHI(); |
| 108 | while (isa<AllocaInst>(InsertPos)) |
Chris Lattner | 467dd2e | 2004-03-08 17:06:13 +0000 | [diff] [blame] | 109 | ++InsertPos; |
| 110 | |
| 111 | // Create the getelementptr constant expression |
| 112 | std::vector<Constant*> Indices(2); |
Owen Anderson | e922c02 | 2009-07-22 00:24:57 +0000 | [diff] [blame] | 113 | Indices[0] = Context.getNullValue(Type::Int32Ty); |
Owen Anderson | eed707b | 2009-07-24 23:12:02 +0000 | [diff] [blame] | 114 | Indices[1] = ConstantInt::get(Type::Int32Ty, CounterNum); |
Chris Lattner | ec1f752 | 2007-02-19 07:34:47 +0000 | [diff] [blame] | 115 | Constant *ElementPtr = |
Owen Anderson | baf3c40 | 2009-07-29 18:55:55 +0000 | [diff] [blame^] | 116 | ConstantExpr::getGetElementPtr(CounterArray, &Indices[0], |
Owen Anderson | 5089551 | 2009-07-06 18:42:36 +0000 | [diff] [blame] | 117 | Indices.size()); |
Chris Lattner | 467dd2e | 2004-03-08 17:06:13 +0000 | [diff] [blame] | 118 | |
| 119 | // Load, increment and store the value back. |
| 120 | Value *OldVal = new LoadInst(ElementPtr, "OldFuncCounter", InsertPos); |
Gabor Greif | 7cbd8a3 | 2008-05-16 19:29:10 +0000 | [diff] [blame] | 121 | Value *NewVal = BinaryOperator::Create(Instruction::Add, OldVal, |
Owen Anderson | eed707b | 2009-07-24 23:12:02 +0000 | [diff] [blame] | 122 | ConstantInt::get(Type::Int32Ty, 1), |
Chris Lattner | 467dd2e | 2004-03-08 17:06:13 +0000 | [diff] [blame] | 123 | "NewFuncCounter", InsertPos); |
| 124 | new StoreInst(NewVal, ElementPtr, InsertPos); |
| 125 | } |