#include "Interpreter.h"
#include "ExecutionAnnotations.h"
-#include "llvm/GlobalVariable.h"
-#include "llvm/Function.h"
-#include "llvm/iPHINode.h"
-#include "llvm/iOther.h"
-#include "llvm/iTerminators.h"
-#include "llvm/iMemory.h"
+#include "llvm/Module.h"
+#include "llvm/Instructions.h"
#include "llvm/DerivedTypes.h"
#include "llvm/Constants.h"
#include "llvm/Assembly/Writer.h"
#include <math.h> // For fmod
#include <signal.h>
#include <setjmp.h>
-using std::vector;
-using std::cout;
-using std::cerr;
Interpreter *TheEE = 0;
ProfileStructureFields("profilestructfields",
cl::desc("Profile Structure Field Accesses"));
#include <map>
-static std::map<const StructType *, vector<unsigned> > FieldAccessCounts;
+static std::map<const StructType *, std::vector<unsigned> > FieldAccessCounts;
#endif
sigjmp_buf SignalRecoverBuffer;
static GenericValue executeCastOperation(Value *Src, const Type *DestTy,
ExecutionContext &SF);
static GenericValue executeAddInst(GenericValue Src1, GenericValue Src2,
- const Type *Ty, ExecutionContext &SF);
+ const Type *Ty);
static GenericValue getOperandValue(Value *V, ExecutionContext &SF) {
case Instruction::Add:
return executeAddInst(getOperandValue(CE->getOperand(0), SF),
getOperandValue(CE->getOperand(1), SF),
- CE->getType(), SF);
+ CE->getType());
default:
- cerr << "Unhandled ConstantExpr: " << CE << "\n";
+ std::cerr << "Unhandled ConstantExpr: " << CE << "\n";
abort();
- { GenericValue V; return V; }
+ return GenericValue();
}
} else if (Constant *CPV = dyn_cast<Constant>(V)) {
return TheEE->getConstantValue(CPV);
static void printOperandInfo(Value *V, ExecutionContext &SF) {
if (isa<Constant>(V)) {
- cout << "Constant Pool Value\n";
+ std::cout << "Constant Pool Value\n";
} else if (isa<GlobalValue>(V)) {
- cout << "Global Value\n";
+ std::cout << "Global Value\n";
} else {
unsigned TyP = V->getType()->getUniqueID(); // TypePlane for value
unsigned Slot = getOperandSlot(V);
- cout << "Value=" << (void*)V << " TypeID=" << TyP << " Slot=" << Slot
- << " Addr=" << &SF.Values[TyP][Slot] << " SF=" << &SF
- << " Contents=0x";
+ std::cout << "Value=" << (void*)V << " TypeID=" << TyP << " Slot=" << Slot
+ << " Addr=" << &SF.Values[TyP][Slot] << " SF=" << &SF
+ << " Contents=0x";
const unsigned char *Buf = (const unsigned char*)&SF.Values[TyP][Slot];
for (unsigned i = 0; i < sizeof(GenericValue); ++i) {
unsigned char Cur = Buf[i];
- cout << ( Cur >= 160? char((Cur>>4)+'A'-10) : char((Cur>>4) + '0'))
- << ((Cur&15) >= 10? char((Cur&15)+'A'-10) : char((Cur&15) + '0'));
+ std::cout << ( Cur >= 160?char((Cur>>4)+'A'-10):char((Cur>>4) + '0'))
+ << ((Cur&15) >= 10?char((Cur&15)+'A'-10):char((Cur&15) + '0'));
}
- cout << "\n";
+ std::cout << "\n";
}
}
static void SetValue(Value *V, GenericValue Val, ExecutionContext &SF) {
unsigned TyP = V->getType()->getUniqueID(); // TypePlane for value
- //cout << "Setting value: " << &SF.Values[TyP][getOperandSlot(V)] << "\n";
+ //std::cout << "Setting value: " << &SF.Values[TyP][getOperandSlot(V)]<< "\n";
SF.Values[TyP][getOperandSlot(V)] = Val;
}
void Interpreter::initializeExecutionEngine() {
TheEE = this;
- AnnotationManager::registerAnnotationFactory(MethodInfoAID,
- &MethodInfo::Create);
+ AnnotationManager::registerAnnotationFactory(FunctionInfoAID,
+ &FunctionInfo::Create);
initializeSignalHandlers();
}
case Type::TY##TyID: Dest.TY##Val = Src1.TY##Val OP Src2.TY##Val; break
static GenericValue executeAddInst(GenericValue Src1, GenericValue Src2,
- const Type *Ty, ExecutionContext &SF) {
+ const Type *Ty) {
GenericValue Dest;
switch (Ty->getPrimitiveID()) {
IMPLEMENT_BINARY_OPERATOR(+, UByte);
IMPLEMENT_BINARY_OPERATOR(+, Long);
IMPLEMENT_BINARY_OPERATOR(+, Float);
IMPLEMENT_BINARY_OPERATOR(+, Double);
- IMPLEMENT_BINARY_OPERATOR(+, Pointer);
default:
- cout << "Unhandled type for Add instruction: " << Ty << "\n";
+ std::cout << "Unhandled type for Add instruction: " << *Ty << "\n";
+ abort();
}
return Dest;
}
static GenericValue executeSubInst(GenericValue Src1, GenericValue Src2,
- const Type *Ty, ExecutionContext &SF) {
+ const Type *Ty) {
GenericValue Dest;
switch (Ty->getPrimitiveID()) {
IMPLEMENT_BINARY_OPERATOR(-, UByte);
IMPLEMENT_BINARY_OPERATOR(-, Long);
IMPLEMENT_BINARY_OPERATOR(-, Float);
IMPLEMENT_BINARY_OPERATOR(-, Double);
- IMPLEMENT_BINARY_OPERATOR(-, Pointer);
default:
- cout << "Unhandled type for Sub instruction: " << Ty << "\n";
+ std::cout << "Unhandled type for Sub instruction: " << *Ty << "\n";
+ abort();
}
return Dest;
}
static GenericValue executeMulInst(GenericValue Src1, GenericValue Src2,
- const Type *Ty, ExecutionContext &SF) {
+ const Type *Ty) {
GenericValue Dest;
switch (Ty->getPrimitiveID()) {
IMPLEMENT_BINARY_OPERATOR(*, UByte);
IMPLEMENT_BINARY_OPERATOR(*, Long);
IMPLEMENT_BINARY_OPERATOR(*, Float);
IMPLEMENT_BINARY_OPERATOR(*, Double);
- IMPLEMENT_BINARY_OPERATOR(*, Pointer);
default:
- cout << "Unhandled type for Mul instruction: " << Ty << "\n";
+ std::cout << "Unhandled type for Mul instruction: " << Ty << "\n";
+ abort();
}
return Dest;
}
static GenericValue executeDivInst(GenericValue Src1, GenericValue Src2,
- const Type *Ty, ExecutionContext &SF) {
+ const Type *Ty) {
GenericValue Dest;
switch (Ty->getPrimitiveID()) {
IMPLEMENT_BINARY_OPERATOR(/, UByte);
IMPLEMENT_BINARY_OPERATOR(/, Long);
IMPLEMENT_BINARY_OPERATOR(/, Float);
IMPLEMENT_BINARY_OPERATOR(/, Double);
- IMPLEMENT_BINARY_OPERATOR(/, Pointer);
default:
- cout << "Unhandled type for Div instruction: " << Ty << "\n";
+ std::cout << "Unhandled type for Div instruction: " << *Ty << "\n";
+ abort();
}
return Dest;
}
static GenericValue executeRemInst(GenericValue Src1, GenericValue Src2,
- const Type *Ty, ExecutionContext &SF) {
+ const Type *Ty) {
GenericValue Dest;
switch (Ty->getPrimitiveID()) {
IMPLEMENT_BINARY_OPERATOR(%, UByte);
IMPLEMENT_BINARY_OPERATOR(%, Int);
IMPLEMENT_BINARY_OPERATOR(%, ULong);
IMPLEMENT_BINARY_OPERATOR(%, Long);
- IMPLEMENT_BINARY_OPERATOR(%, Pointer);
case Type::FloatTyID:
Dest.FloatVal = fmod(Src1.FloatVal, Src2.FloatVal);
break;
Dest.DoubleVal = fmod(Src1.DoubleVal, Src2.DoubleVal);
break;
default:
- cout << "Unhandled type for Rem instruction: " << Ty << "\n";
+ std::cout << "Unhandled type for Rem instruction: " << *Ty << "\n";
+ abort();
}
return Dest;
}
static GenericValue executeAndInst(GenericValue Src1, GenericValue Src2,
- const Type *Ty, ExecutionContext &SF) {
+ const Type *Ty) {
GenericValue Dest;
switch (Ty->getPrimitiveID()) {
+ IMPLEMENT_BINARY_OPERATOR(&, Bool);
IMPLEMENT_BINARY_OPERATOR(&, UByte);
IMPLEMENT_BINARY_OPERATOR(&, SByte);
IMPLEMENT_BINARY_OPERATOR(&, UShort);
IMPLEMENT_BINARY_OPERATOR(&, Int);
IMPLEMENT_BINARY_OPERATOR(&, ULong);
IMPLEMENT_BINARY_OPERATOR(&, Long);
- IMPLEMENT_BINARY_OPERATOR(&, Pointer);
default:
- cout << "Unhandled type for And instruction: " << Ty << "\n";
+ std::cout << "Unhandled type for And instruction: " << *Ty << "\n";
+ abort();
}
return Dest;
}
static GenericValue executeOrInst(GenericValue Src1, GenericValue Src2,
- const Type *Ty, ExecutionContext &SF) {
+ const Type *Ty) {
GenericValue Dest;
switch (Ty->getPrimitiveID()) {
+ IMPLEMENT_BINARY_OPERATOR(|, Bool);
IMPLEMENT_BINARY_OPERATOR(|, UByte);
IMPLEMENT_BINARY_OPERATOR(|, SByte);
IMPLEMENT_BINARY_OPERATOR(|, UShort);
IMPLEMENT_BINARY_OPERATOR(|, Int);
IMPLEMENT_BINARY_OPERATOR(|, ULong);
IMPLEMENT_BINARY_OPERATOR(|, Long);
- IMPLEMENT_BINARY_OPERATOR(|, Pointer);
default:
- cout << "Unhandled type for Or instruction: " << Ty << "\n";
+ std::cout << "Unhandled type for Or instruction: " << *Ty << "\n";
+ abort();
}
return Dest;
}
static GenericValue executeXorInst(GenericValue Src1, GenericValue Src2,
- const Type *Ty, ExecutionContext &SF) {
+ const Type *Ty) {
GenericValue Dest;
switch (Ty->getPrimitiveID()) {
+ IMPLEMENT_BINARY_OPERATOR(^, Bool);
IMPLEMENT_BINARY_OPERATOR(^, UByte);
IMPLEMENT_BINARY_OPERATOR(^, SByte);
IMPLEMENT_BINARY_OPERATOR(^, UShort);
IMPLEMENT_BINARY_OPERATOR(^, Int);
IMPLEMENT_BINARY_OPERATOR(^, ULong);
IMPLEMENT_BINARY_OPERATOR(^, Long);
- IMPLEMENT_BINARY_OPERATOR(^, Pointer);
default:
- cout << "Unhandled type for Xor instruction: " << Ty << "\n";
+ std::cout << "Unhandled type for Xor instruction: " << *Ty << "\n";
+ abort();
}
return Dest;
}
#define IMPLEMENT_SETCC(OP, TY) \
case Type::TY##TyID: Dest.BoolVal = Src1.TY##Val OP Src2.TY##Val; break
+// Handle pointers specially because they must be compared with only as much
+// width as the host has. We _do not_ want to be comparing 64 bit values when
+// running on a 32-bit target, otherwise the upper 32 bits might mess up
+// comparisons if they contain garbage.
+#define IMPLEMENT_POINTERSETCC(OP) \
+ case Type::PointerTyID: \
+ Dest.BoolVal = (void*)(intptr_t)Src1.PointerVal OP \
+ (void*)(intptr_t)Src2.PointerVal; break
+
static GenericValue executeSetEQInst(GenericValue Src1, GenericValue Src2,
- const Type *Ty, ExecutionContext &SF) {
+ const Type *Ty) {
GenericValue Dest;
switch (Ty->getPrimitiveID()) {
IMPLEMENT_SETCC(==, UByte);
IMPLEMENT_SETCC(==, Long);
IMPLEMENT_SETCC(==, Float);
IMPLEMENT_SETCC(==, Double);
- IMPLEMENT_SETCC(==, Pointer);
+ IMPLEMENT_POINTERSETCC(==);
default:
- cout << "Unhandled type for SetEQ instruction: " << Ty << "\n";
+ std::cout << "Unhandled type for SetEQ instruction: " << *Ty << "\n";
+ abort();
}
return Dest;
}
static GenericValue executeSetNEInst(GenericValue Src1, GenericValue Src2,
- const Type *Ty, ExecutionContext &SF) {
+ const Type *Ty) {
GenericValue Dest;
switch (Ty->getPrimitiveID()) {
IMPLEMENT_SETCC(!=, UByte);
IMPLEMENT_SETCC(!=, Long);
IMPLEMENT_SETCC(!=, Float);
IMPLEMENT_SETCC(!=, Double);
- IMPLEMENT_SETCC(!=, Pointer);
+ IMPLEMENT_POINTERSETCC(!=);
default:
- cout << "Unhandled type for SetNE instruction: " << Ty << "\n";
+ std::cout << "Unhandled type for SetNE instruction: " << *Ty << "\n";
+ abort();
}
return Dest;
}
static GenericValue executeSetLEInst(GenericValue Src1, GenericValue Src2,
- const Type *Ty, ExecutionContext &SF) {
+ const Type *Ty) {
GenericValue Dest;
switch (Ty->getPrimitiveID()) {
IMPLEMENT_SETCC(<=, UByte);
IMPLEMENT_SETCC(<=, Long);
IMPLEMENT_SETCC(<=, Float);
IMPLEMENT_SETCC(<=, Double);
- IMPLEMENT_SETCC(<=, Pointer);
+ IMPLEMENT_POINTERSETCC(<=);
default:
- cout << "Unhandled type for SetLE instruction: " << Ty << "\n";
+ std::cout << "Unhandled type for SetLE instruction: " << Ty << "\n";
+ abort();
}
return Dest;
}
static GenericValue executeSetGEInst(GenericValue Src1, GenericValue Src2,
- const Type *Ty, ExecutionContext &SF) {
+ const Type *Ty) {
GenericValue Dest;
switch (Ty->getPrimitiveID()) {
IMPLEMENT_SETCC(>=, UByte);
IMPLEMENT_SETCC(>=, Long);
IMPLEMENT_SETCC(>=, Float);
IMPLEMENT_SETCC(>=, Double);
- IMPLEMENT_SETCC(>=, Pointer);
+ IMPLEMENT_POINTERSETCC(>=);
default:
- cout << "Unhandled type for SetGE instruction: " << Ty << "\n";
+ std::cout << "Unhandled type for SetGE instruction: " << *Ty << "\n";
+ abort();
}
return Dest;
}
static GenericValue executeSetLTInst(GenericValue Src1, GenericValue Src2,
- const Type *Ty, ExecutionContext &SF) {
+ const Type *Ty) {
GenericValue Dest;
switch (Ty->getPrimitiveID()) {
IMPLEMENT_SETCC(<, UByte);
IMPLEMENT_SETCC(<, Long);
IMPLEMENT_SETCC(<, Float);
IMPLEMENT_SETCC(<, Double);
- IMPLEMENT_SETCC(<, Pointer);
+ IMPLEMENT_POINTERSETCC(<);
default:
- cout << "Unhandled type for SetLT instruction: " << Ty << "\n";
+ std::cout << "Unhandled type for SetLT instruction: " << *Ty << "\n";
+ abort();
}
return Dest;
}
static GenericValue executeSetGTInst(GenericValue Src1, GenericValue Src2,
- const Type *Ty, ExecutionContext &SF) {
+ const Type *Ty) {
GenericValue Dest;
switch (Ty->getPrimitiveID()) {
IMPLEMENT_SETCC(>, UByte);
IMPLEMENT_SETCC(>, Long);
IMPLEMENT_SETCC(>, Float);
IMPLEMENT_SETCC(>, Double);
- IMPLEMENT_SETCC(>, Pointer);
+ IMPLEMENT_POINTERSETCC(>);
default:
- cout << "Unhandled type for SetGT instruction: " << Ty << "\n";
+ std::cout << "Unhandled type for SetGT instruction: " << *Ty << "\n";
+ abort();
}
return Dest;
}
GenericValue R; // Result
switch (I.getOpcode()) {
- case Instruction::Add: R = executeAddInst (Src1, Src2, Ty, SF); break;
- case Instruction::Sub: R = executeSubInst (Src1, Src2, Ty, SF); break;
- case Instruction::Mul: R = executeMulInst (Src1, Src2, Ty, SF); break;
- case Instruction::Div: R = executeDivInst (Src1, Src2, Ty, SF); break;
- case Instruction::Rem: R = executeRemInst (Src1, Src2, Ty, SF); break;
- case Instruction::And: R = executeAndInst (Src1, Src2, Ty, SF); break;
- case Instruction::Or: R = executeOrInst (Src1, Src2, Ty, SF); break;
- case Instruction::Xor: R = executeXorInst (Src1, Src2, Ty, SF); break;
- case Instruction::SetEQ: R = executeSetEQInst(Src1, Src2, Ty, SF); break;
- case Instruction::SetNE: R = executeSetNEInst(Src1, Src2, Ty, SF); break;
- case Instruction::SetLE: R = executeSetLEInst(Src1, Src2, Ty, SF); break;
- case Instruction::SetGE: R = executeSetGEInst(Src1, Src2, Ty, SF); break;
- case Instruction::SetLT: R = executeSetLTInst(Src1, Src2, Ty, SF); break;
- case Instruction::SetGT: R = executeSetGTInst(Src1, Src2, Ty, SF); break;
+ case Instruction::Add: R = executeAddInst (Src1, Src2, Ty); break;
+ case Instruction::Sub: R = executeSubInst (Src1, Src2, Ty); break;
+ case Instruction::Mul: R = executeMulInst (Src1, Src2, Ty); break;
+ case Instruction::Div: R = executeDivInst (Src1, Src2, Ty); break;
+ case Instruction::Rem: R = executeRemInst (Src1, Src2, Ty); break;
+ case Instruction::And: R = executeAndInst (Src1, Src2, Ty); break;
+ case Instruction::Or: R = executeOrInst (Src1, Src2, Ty); break;
+ case Instruction::Xor: R = executeXorInst (Src1, Src2, Ty); break;
+ case Instruction::SetEQ: R = executeSetEQInst(Src1, Src2, Ty); break;
+ case Instruction::SetNE: R = executeSetNEInst(Src1, Src2, Ty); break;
+ case Instruction::SetLE: R = executeSetLEInst(Src1, Src2, Ty); break;
+ case Instruction::SetGE: R = executeSetGEInst(Src1, Src2, Ty); break;
+ case Instruction::SetLT: R = executeSetLTInst(Src1, Src2, Ty); break;
+ case Instruction::SetGT: R = executeSetGTInst(Src1, Src2, Ty); break;
default:
- cout << "Don't know how to handle this binary operator!\n-->" << I;
- R = Src1;
+ std::cout << "Don't know how to handle this binary operator!\n-->" << I;
+ abort();
}
SetValue(&I, R, SF);
// Print out structure field accounting information...
if (!FieldAccessCounts.empty()) {
CW << "Profile Field Access Counts:\n";
- std::map<const StructType *, vector<unsigned> >::iterator
+ std::map<const StructType *, std::vector<unsigned> >::iterator
I = FieldAccessCounts.begin(), E = FieldAccessCounts.end();
for (; I != E; ++I) {
- vector<unsigned> &OfC = I->second;
+ std::vector<unsigned> &OfC = I->second;
CW << " '" << (Value*)I->first << "'\t- Sum=";
unsigned Sum = 0;
CW << "\n";
CW << "Profile Field Access Percentages:\n";
- cout.precision(3);
+ std::cout.precision(3);
for (I = FieldAccessCounts.begin(); I != E; ++I) {
- vector<unsigned> &OfC = I->second;
+ std::vector<unsigned> &OfC = I->second;
unsigned Sum = 0;
for (unsigned i = 0; i < OfC.size(); ++i)
Sum += OfC[i];
void Interpreter::exitCalled(GenericValue GV) {
if (!QuietMode) {
- cout << "Program returned ";
+ std::cout << "Program returned ";
print(Type::IntTy, GV);
- cout << " via 'void exit(int)'\n";
+ std::cout << " via 'void exit(int)'\n";
}
ExitCode = GV.SByteVal;
}
// Save previously executing meth
- const Function *M = ECStack.back().CurMethod;
+ const Function *M = ECStack.back().CurFunction;
// Pop the current stack frame... this invalidates SF
ECStack.pop_back();
CW << "Function " << M->getType() << " \"" << M->getName()
<< "\" returned ";
print(RetTy, Result);
- cout << "\n";
+ std::cout << "\n";
}
if (RetTy->isIntegral())
CW << "Function " << M->getType() << " \"" << M->getName()
<< "\" returned ";
print(RetTy, Result);
- cout << "\n";
+ std::cout << "\n";
}
}
void Interpreter::executeBrInst(BranchInst &I, ExecutionContext &SF) {
- SF.PrevBB = SF.CurBB; // Update PrevBB so that PHI nodes work...
BasicBlock *Dest;
Dest = I.getSuccessor(0); // Uncond branches have a fixed dest...
if (!I.isUnconditional()) {
Value *Cond = I.getCondition();
- GenericValue CondVal = getOperandValue(Cond, SF);
- if (CondVal.BoolVal == 0) // If false cond...
+ if (getOperandValue(Cond, SF).BoolVal == 0) // If false cond...
Dest = I.getSuccessor(1);
}
+ SwitchToNewBasicBlock(Dest, SF);
+}
+
+void Interpreter::executeSwitchInst(SwitchInst &I, ExecutionContext &SF) {
+ GenericValue CondVal = getOperandValue(I.getOperand(0), SF);
+ const Type *ElTy = I.getOperand(0)->getType();
+
+ // Check to see if any of the cases match...
+ BasicBlock *Dest = 0;
+ for (unsigned i = 2, e = I.getNumOperands(); i != e; i += 2)
+ if (executeSetEQInst(CondVal,
+ getOperandValue(I.getOperand(i), SF), ElTy).BoolVal) {
+ Dest = cast<BasicBlock>(I.getOperand(i+1));
+ break;
+ }
+
+ if (!Dest) Dest = I.getDefaultDest(); // No cases matched: use default
+ SwitchToNewBasicBlock(Dest, SF);
+}
+
+// SwitchToNewBasicBlock - This method is used to jump to a new basic block.
+// This function handles the actual updating of block and instruction iterators
+// as well as execution of all of the PHI nodes in the destination block.
+//
+// This method does this because all of the PHI nodes must be executed
+// atomically, reading their inputs before any of the results are updated. Not
+// doing this can cause problems if the PHI nodes depend on other PHI nodes for
+// their inputs. If the input PHI node is updated before it is read, incorrect
+// results can happen. Thus we use a two phase approach.
+//
+void Interpreter::SwitchToNewBasicBlock(BasicBlock *Dest, ExecutionContext &SF){
+ BasicBlock *PrevBB = SF.CurBB; // Remember where we came from...
SF.CurBB = Dest; // Update CurBB to branch destination
SF.CurInst = SF.CurBB->begin(); // Update new instruction ptr...
+
+ if (!isa<PHINode>(SF.CurInst)) return; // Nothing fancy to do
+
+ // Loop over all of the PHI nodes in the current block, reading their inputs.
+ std::vector<GenericValue> ResultValues;
+
+ for (; PHINode *PN = dyn_cast<PHINode>(SF.CurInst); ++SF.CurInst) {
+ // Search for the value corresponding to this previous bb...
+ int i = PN->getBasicBlockIndex(PrevBB);
+ assert(i != -1 && "PHINode doesn't contain entry for predecessor??");
+ Value *IncomingValue = PN->getIncomingValue(i);
+
+ // Save the incoming value for this PHI node...
+ ResultValues.push_back(getOperandValue(IncomingValue, SF));
+ }
+
+ // Now loop over all of the PHI nodes setting their values...
+ SF.CurInst = SF.CurBB->begin();
+ for (unsigned i = 0; PHINode *PN = dyn_cast<PHINode>(SF.CurInst);
+ ++SF.CurInst, ++i)
+ SetValue(PN, ResultValues[i], SF);
}
+
//===----------------------------------------------------------------------===//
// Memory Instruction Implementations
//===----------------------------------------------------------------------===//
#ifdef PROFILE_STRUCTURE_FIELDS
if (ProfileStructureFields) {
// Do accounting for this field...
- vector<unsigned> &OfC = FieldAccessCounts[STy];
+ std::vector<unsigned> &OfC = FieldAccessCounts[STy];
if (OfC.size() == 0) OfC.resize(STy->getElementTypes().size());
OfC[Index]++;
}
Ty = STy->getElementTypes()[Index];
} else if (const SequentialType *ST = cast<SequentialType>(Ty)) {
- // Get the index number for the array... which must be uint type...
+ // Get the index number for the array... which must be long type...
assert((*I)->getType() == Type::LongTy);
unsigned Idx = getOperandValue(*I, SF).LongVal;
if (const ArrayType *AT = dyn_cast<ArrayType>(ST))
if (Idx >= AT->getNumElements() && ArrayChecksEnabled) {
- cerr << "Out of range memory access to element #" << Idx
- << " of a " << AT->getNumElements() << " element array."
- << " Subscript #" << *I << "\n";
+ std::cerr << "Out of range memory access to element #" << Idx
+ << " of a " << AT->getNumElements() << " element array."
+ << " Subscript #" << *I << "\n";
// Get outta here!!!
siglongjmp(SignalRecoverBuffer, SIGTRAP);
}
void Interpreter::executeLoadInst(LoadInst &I, ExecutionContext &SF) {
GenericValue SRC = getOperandValue(I.getPointerOperand(), SF);
GenericValue *Ptr = (GenericValue*)GVTOP(SRC);
- GenericValue Result;
-
- if (TD.isLittleEndian()) {
- switch (I.getType()->getPrimitiveID()) {
- case Type::BoolTyID:
- case Type::UByteTyID:
- case Type::SByteTyID: Result.UByteVal = Ptr->Untyped[0]; break;
- case Type::UShortTyID:
- case Type::ShortTyID: Result.UShortVal = (unsigned)Ptr->Untyped[0] |
- ((unsigned)Ptr->Untyped[1] << 8);
- break;
- case Type::FloatTyID:
- case Type::UIntTyID:
- case Type::IntTyID: Result.UIntVal = (unsigned)Ptr->Untyped[0] |
- ((unsigned)Ptr->Untyped[1] << 8) |
- ((unsigned)Ptr->Untyped[2] << 16) |
- ((unsigned)Ptr->Untyped[3] << 24);
- break;
- case Type::DoubleTyID:
- case Type::ULongTyID:
- case Type::LongTyID:
- case Type::PointerTyID: Result.ULongVal = (uint64_t)Ptr->Untyped[0] |
- ((uint64_t)Ptr->Untyped[1] << 8) |
- ((uint64_t)Ptr->Untyped[2] << 16) |
- ((uint64_t)Ptr->Untyped[3] << 24) |
- ((uint64_t)Ptr->Untyped[4] << 32) |
- ((uint64_t)Ptr->Untyped[5] << 40) |
- ((uint64_t)Ptr->Untyped[6] << 48) |
- ((uint64_t)Ptr->Untyped[7] << 56);
- break;
- default:
- cout << "Cannot load value of type " << I.getType() << "!\n";
- }
- } else {
- switch (I.getType()->getPrimitiveID()) {
- case Type::BoolTyID:
- case Type::UByteTyID:
- case Type::SByteTyID: Result.UByteVal = Ptr->Untyped[0]; break;
- case Type::UShortTyID:
- case Type::ShortTyID: Result.UShortVal = (unsigned)Ptr->Untyped[1] |
- ((unsigned)Ptr->Untyped[0] << 8);
- break;
- case Type::FloatTyID:
- case Type::UIntTyID:
- case Type::IntTyID: Result.UIntVal = (unsigned)Ptr->Untyped[3] |
- ((unsigned)Ptr->Untyped[2] << 8) |
- ((unsigned)Ptr->Untyped[1] << 16) |
- ((unsigned)Ptr->Untyped[0] << 24);
- break;
- case Type::DoubleTyID:
- case Type::ULongTyID:
- case Type::LongTyID:
- case Type::PointerTyID: Result.ULongVal = (uint64_t)Ptr->Untyped[7] |
- ((uint64_t)Ptr->Untyped[6] << 8) |
- ((uint64_t)Ptr->Untyped[5] << 16) |
- ((uint64_t)Ptr->Untyped[4] << 24) |
- ((uint64_t)Ptr->Untyped[3] << 32) |
- ((uint64_t)Ptr->Untyped[2] << 40) |
- ((uint64_t)Ptr->Untyped[1] << 48) |
- ((uint64_t)Ptr->Untyped[0] << 56);
- break;
- default:
- cout << "Cannot load value of type " << I.getType() << "!\n";
- }
- }
-
+ GenericValue Result = LoadValueFromMemory(Ptr, I.getType());
SetValue(&I, Result, SF);
}
void Interpreter::executeCallInst(CallInst &I, ExecutionContext &SF) {
ECStack.back().Caller = &I;
- vector<GenericValue> ArgVals;
+ std::vector<GenericValue> ArgVals;
ArgVals.reserve(I.getNumOperands()-1);
- for (unsigned i = 1; i < I.getNumOperands(); ++i)
+ for (unsigned i = 1; i < I.getNumOperands(); ++i) {
ArgVals.push_back(getOperandValue(I.getOperand(i), SF));
+ // Promote all integral types whose size is < sizeof(int) into ints. We do
+ // this by zero or sign extending the value as appropriate according to the
+ // source type.
+ if (I.getOperand(i)->getType()->isIntegral() &&
+ I.getOperand(i)->getType()->getPrimitiveSize() < 4) {
+ const Type *Ty = I.getOperand(i)->getType();
+ if (Ty == Type::ShortTy)
+ ArgVals.back().IntVal = ArgVals.back().ShortVal;
+ else if (Ty == Type::UShortTy)
+ ArgVals.back().UIntVal = ArgVals.back().UShortVal;
+ else if (Ty == Type::SByteTy)
+ ArgVals.back().IntVal = ArgVals.back().SByteVal;
+ else if (Ty == Type::UByteTy)
+ ArgVals.back().UIntVal = ArgVals.back().UByteVal;
+ else if (Ty == Type::BoolTy)
+ ArgVals.back().UIntVal = ArgVals.back().BoolVal;
+ else
+ assert(0 && "Unknown type!");
+ }
+ }
// To handle indirect calls, we must get the pointer value from the argument
// and treat it as a function pointer.
GenericValue SRC = getOperandValue(I.getCalledValue(), SF);
- callMethod((Function*)GVTOP(SRC), ArgVals);
-}
-
-static void executePHINode(PHINode &I, ExecutionContext &SF) {
- BasicBlock *PrevBB = SF.PrevBB;
- Value *IncomingValue = 0;
-
- // Search for the value corresponding to this previous bb...
- for (unsigned i = I.getNumIncomingValues(); i > 0;) {
- if (I.getIncomingBlock(--i) == PrevBB) {
- IncomingValue = I.getIncomingValue(i);
- break;
- }
- }
- assert(IncomingValue && "No PHI node predecessor for current PrevBB!");
-
- // Found the value, set as the result...
- SetValue(&I, getOperandValue(IncomingValue, SF), SF);
+ callFunction((Function*)GVTOP(SRC), ArgVals);
}
#define IMPLEMENT_SHIFT(OP, TY) \
IMPLEMENT_SHIFT(<<, Int);
IMPLEMENT_SHIFT(<<, ULong);
IMPLEMENT_SHIFT(<<, Long);
- IMPLEMENT_SHIFT(<<, Pointer);
default:
- cout << "Unhandled type for Shl instruction: " << Ty << "\n";
+ std::cout << "Unhandled type for Shl instruction: " << *Ty << "\n";
}
SetValue(&I, Dest, SF);
}
IMPLEMENT_SHIFT(>>, Int);
IMPLEMENT_SHIFT(>>, ULong);
IMPLEMENT_SHIFT(>>, Long);
- IMPLEMENT_SHIFT(>>, Pointer);
default:
- cout << "Unhandled type for Shr instruction: " << Ty << "\n";
+ std::cout << "Unhandled type for Shr instruction: " << *Ty << "\n";
+ abort();
}
SetValue(&I, Dest, SF);
}
IMPLEMENT_CAST(DESTTY, DESTCTY, Double)
#define IMPLEMENT_CAST_CASE_END() \
- default: cout << "Unhandled cast: " << SrcTy << " to " << Ty << "\n"; \
- break; \
+ default: std::cout << "Unhandled cast: " << SrcTy << " to " << Ty << "\n"; \
+ abort(); \
} \
break
IMPLEMENT_CAST_CASE(Pointer, (PointerTy));
IMPLEMENT_CAST_CASE(Float , (float));
IMPLEMENT_CAST_CASE(Double , (double));
+ IMPLEMENT_CAST_CASE(Bool , (bool));
default:
- cout << "Unhandled dest type for cast instruction: " << Ty << "\n";
+ std::cout << "Unhandled dest type for cast instruction: " << *Ty << "\n";
+ abort();
}
return Dest;
SetValue(&I, executeCastOperation(I.getOperand(0), I.getType(), SF), SF);
}
+static void executeVarArgInst(VarArgInst &I, ExecutionContext &SF) {
+ // Get the pointer to the valist element. LLI treats the valist in memory as
+ // an integer.
+ GenericValue VAListPtr = getOperandValue(I.getOperand(0), SF);
+
+ // Load the pointer
+ GenericValue VAList =
+ TheEE->LoadValueFromMemory((GenericValue *)GVTOP(VAListPtr), Type::UIntTy);
+
+ unsigned Argument = VAList.IntVal++;
+
+ // Update the valist to point to the next argument...
+ TheEE->StoreValueToMemory(VAList, (GenericValue *)GVTOP(VAListPtr),
+ Type::UIntTy);
+
+ // Set the value...
+ assert(Argument < SF.VarArgs.size() &&
+ "Accessing past the last vararg argument!");
+ SetValue(&I, SF.VarArgs[Argument], SF);
+}
//===----------------------------------------------------------------------===//
// Dispatch and Execution Code
//===----------------------------------------------------------------------===//
-MethodInfo::MethodInfo(Function *F) : Annotation(MethodInfoAID) {
+FunctionInfo::FunctionInfo(Function *F) : Annotation(FunctionInfoAID) {
// Assign slot numbers to the function arguments...
for (Function::const_aiterator AI = F->abegin(), E = F->aend(); AI != E; ++AI)
AI->addAnnotation(new SlotNumber(getValueSlot(AI)));
II->addAnnotation(new InstNumber(++InstNum, getValueSlot(II)));
}
-unsigned MethodInfo::getValueSlot(const Value *V) {
+unsigned FunctionInfo::getValueSlot(const Value *V) {
unsigned Plane = V->getType()->getUniqueID();
if (Plane >= NumPlaneElements.size())
NumPlaneElements.resize(Plane+1, 0);
//===----------------------------------------------------------------------===//
-// callMethod - Execute the specified function...
+// callFunction - Execute the specified function...
//
-void Interpreter::callMethod(Function *M, const vector<GenericValue> &ArgVals) {
+void Interpreter::callFunction(Function *F,
+ const std::vector<GenericValue> &ArgVals) {
assert((ECStack.empty() || ECStack.back().Caller == 0 ||
ECStack.back().Caller->getNumOperands()-1 == ArgVals.size()) &&
"Incorrect number of arguments passed into function call!");
- if (M->isExternal()) {
- GenericValue Result = callExternalMethod(M, ArgVals);
- const Type *RetTy = M->getReturnType();
+ if (F->isExternal()) {
+ GenericValue Result = callExternalFunction(F, ArgVals);
+ const Type *RetTy = F->getReturnType();
// Copy the result back into the result variable if we are not returning
// void.
SF.Caller = 0; // We returned from the call...
} else if (!QuietMode) {
// print it.
- CW << "Function " << M->getType() << " \"" << M->getName()
+ CW << "Function " << F->getType() << " \"" << F->getName()
<< "\" returned ";
print(RetTy, Result);
- cout << "\n";
+ std::cout << "\n";
if (RetTy->isIntegral())
ExitCode = Result.IntVal; // Capture the exit code of the program
// the function. Also calculate the number of values for each type slot
// active.
//
- MethodInfo *MethInfo = (MethodInfo*)M->getOrCreateAnnotation(MethodInfoAID);
+ FunctionInfo *FuncInfo =
+ (FunctionInfo*)F->getOrCreateAnnotation(FunctionInfoAID);
ECStack.push_back(ExecutionContext()); // Make a new stack frame...
ExecutionContext &StackFrame = ECStack.back(); // Fill it in...
- StackFrame.CurMethod = M;
- StackFrame.CurBB = M->begin();
+ StackFrame.CurFunction = F;
+ StackFrame.CurBB = F->begin();
StackFrame.CurInst = StackFrame.CurBB->begin();
- StackFrame.MethInfo = MethInfo;
+ StackFrame.FuncInfo = FuncInfo;
// Initialize the values to nothing...
- StackFrame.Values.resize(MethInfo->NumPlaneElements.size());
- for (unsigned i = 0; i < MethInfo->NumPlaneElements.size(); ++i) {
- StackFrame.Values[i].resize(MethInfo->NumPlaneElements[i]);
+ StackFrame.Values.resize(FuncInfo->NumPlaneElements.size());
+ for (unsigned i = 0; i < FuncInfo->NumPlaneElements.size(); ++i) {
+ StackFrame.Values[i].resize(FuncInfo->NumPlaneElements[i]);
// Taint the initial values of stuff
memset(&StackFrame.Values[i][0], 42,
- MethInfo->NumPlaneElements[i]*sizeof(GenericValue));
+ FuncInfo->NumPlaneElements[i]*sizeof(GenericValue));
}
- StackFrame.PrevBB = 0; // No previous BB for PHI nodes...
-
// Run through the function arguments and initialize their values...
- assert(ArgVals.size() == M->asize() &&
+ assert((ArgVals.size() == F->asize() ||
+ (ArgVals.size() > F->asize() && F->getFunctionType()->isVarArg())) &&
"Invalid number of values passed to function invocation!");
+
+ // Handle non-varargs arguments...
unsigned i = 0;
- for (Function::aiterator AI = M->abegin(), E = M->aend(); AI != E; ++AI, ++i)
+ for (Function::aiterator AI = F->abegin(), E = F->aend(); AI != E; ++AI, ++i)
SetValue(AI, ArgVals[i], StackFrame);
+
+ // Handle varargs arguments...
+ StackFrame.VarArgs.assign(ArgVals.begin()+i, ArgVals.end());
}
// executeInstruction - Interpret a single instruction, increment the "PC", and
if (int SigNo = sigsetjmp(SignalRecoverBuffer, 1)) {
--SF.CurInst; // Back up to erroring instruction
if (SigNo != SIGINT) {
- cout << "EXCEPTION OCCURRED [" << strsignal(SigNo) << "]:\n";
+ std::cout << "EXCEPTION OCCURRED [" << strsignal(SigNo) << "]:\n";
printStackTrace();
// If -abort-on-exception was specified, terminate LLI instead of trying
// to debug it.
//
if (AbortOnExceptions) exit(1);
} else if (SigNo == SIGINT) {
- cout << "CTRL-C Detected, execution halted.\n";
+ std::cout << "CTRL-C Detected, execution halted.\n";
}
InInstruction = false;
return true;
// Terminators
case Instruction::Ret: executeRetInst (cast<ReturnInst>(I), SF); break;
case Instruction::Br: executeBrInst (cast<BranchInst>(I), SF); break;
+ case Instruction::Switch: executeSwitchInst(cast<SwitchInst>(I), SF);break;
+ // Invoke not handled!
+
// Memory Instructions
case Instruction::Alloca:
case Instruction::Malloc: executeAllocInst((AllocationInst&)I, SF); break;
// Miscellaneous Instructions
case Instruction::Call: executeCallInst (cast<CallInst> (I), SF); break;
- case Instruction::PHINode: executePHINode (cast<PHINode> (I), SF); break;
+ case Instruction::PHINode: assert(0 && "PHI nodes already handled!");
+ case Instruction::Cast: executeCastInst (cast<CastInst> (I), SF); break;
case Instruction::Shl: executeShlInst (cast<ShiftInst>(I), SF); break;
case Instruction::Shr: executeShrInst (cast<ShiftInst>(I), SF); break;
- case Instruction::Cast: executeCastInst (cast<CastInst> (I), SF); break;
+ case Instruction::VarArg: executeVarArgInst(cast<VarArgInst>(I),SF); break;
default:
- cout << "Don't know how to execute this instruction!\n-->" << I;
+ std::cout << "Don't know how to execute this instruction!\n-->" << I;
+ abort();
}
}
InInstruction = false;
void Interpreter::stepInstruction() { // Do the 'step' command
if (ECStack.empty()) {
- cout << "Error: no program running, cannot step!\n";
+ std::cout << "Error: no program running, cannot step!\n";
return;
}
// --- UI Stuff...
void Interpreter::nextInstruction() { // Do the 'next' command
if (ECStack.empty()) {
- cout << "Error: no program running, cannot 'next'!\n";
+ std::cout << "Error: no program running, cannot 'next'!\n";
return;
}
// Step into the function...
if (executeInstruction()) {
// Hit a breakpoint, print current instruction, then return to user...
- cout << "Breakpoint hit!\n";
+ std::cout << "Breakpoint hit!\n";
printCurrentInstruction();
return;
}
void Interpreter::run() {
if (ECStack.empty()) {
- cout << "Error: no program running, cannot run!\n";
+ std::cout << "Error: no program running, cannot run!\n";
return;
}
HitBreakpoint = executeInstruction();
}
- if (HitBreakpoint) {
- cout << "Breakpoint hit!\n";
- }
+ if (HitBreakpoint)
+ std::cout << "Breakpoint hit!\n";
+
// Print the next instruction to execute...
printCurrentInstruction();
}
void Interpreter::finish() {
if (ECStack.empty()) {
- cout << "Error: no program running, cannot run!\n";
+ std::cout << "Error: no program running, cannot run!\n";
return;
}
HitBreakpoint = executeInstruction();
}
- if (HitBreakpoint) {
- cout << "Breakpoint hit!\n";
- }
+ if (HitBreakpoint)
+ std::cout << "Breakpoint hit!\n";
// Print the next instruction to execute...
printCurrentInstruction();
void Interpreter::printCurrentInstruction() {
if (!ECStack.empty()) {
if (ECStack.back().CurBB->begin() == ECStack.back().CurInst) // print label
- WriteAsOperand(cout, ECStack.back().CurBB) << ":\n";
+ WriteAsOperand(std::cout, ECStack.back().CurBB) << ":\n";
Instruction &I = *ECStack.back().CurInst;
InstNumber *IN = (InstNumber*)I.getAnnotation(SlotNumberAID);
assert(IN && "Instruction has no numbering annotation!");
- cout << "#" << IN->InstNum << I;
+ std::cout << "#" << IN->InstNum << I;
}
}
void Interpreter::printValue(const Type *Ty, GenericValue V) {
switch (Ty->getPrimitiveID()) {
- case Type::BoolTyID: cout << (V.BoolVal?"true":"false"); break;
+ case Type::BoolTyID: std::cout << (V.BoolVal?"true":"false"); break;
case Type::SByteTyID:
- cout << (int)V.SByteVal << " '" << V.SByteVal << "'"; break;
+ std::cout << (int)V.SByteVal << " '" << V.SByteVal << "'"; break;
case Type::UByteTyID:
- cout << (unsigned)V.UByteVal << " '" << V.UByteVal << "'"; break;
- case Type::ShortTyID: cout << V.ShortVal; break;
- case Type::UShortTyID: cout << V.UShortVal; break;
- case Type::IntTyID: cout << V.IntVal; break;
- case Type::UIntTyID: cout << V.UIntVal; break;
- case Type::LongTyID: cout << (long)V.LongVal; break;
- case Type::ULongTyID: cout << (unsigned long)V.ULongVal; break;
- case Type::FloatTyID: cout << V.FloatVal; break;
- case Type::DoubleTyID: cout << V.DoubleVal; break;
- case Type::PointerTyID:cout << (void*)GVTOP(V); break;
+ std::cout << (unsigned)V.UByteVal << " '" << V.UByteVal << "'"; break;
+ case Type::ShortTyID: std::cout << V.ShortVal; break;
+ case Type::UShortTyID: std::cout << V.UShortVal; break;
+ case Type::IntTyID: std::cout << V.IntVal; break;
+ case Type::UIntTyID: std::cout << V.UIntVal; break;
+ case Type::LongTyID: std::cout << (long)V.LongVal; break;
+ case Type::ULongTyID: std::cout << (unsigned long)V.ULongVal; break;
+ case Type::FloatTyID: std::cout << V.FloatVal; break;
+ case Type::DoubleTyID: std::cout << V.DoubleVal; break;
+ case Type::PointerTyID:std::cout << (void*)GVTOP(V); break;
default:
- cout << "- Don't know how to print value of this type!";
+ std::cout << "- Don't know how to print value of this type!";
break;
}
}
} else { // Otherwise there should be an annotation for the slot#
print(PickedVal->getType(),
getOperandValue(PickedVal, ECStack[CurFrame]));
- cout << "\n";
+ std::cout << "\n";
}
}
Value *PickedVal = ChooseOneOption(Name, LookupMatchingNames(Name));
if (!PickedVal) return;
- cout << "Value: ";
+ std::cout << "Value: ";
print(PickedVal->getType(),
getOperandValue(PickedVal, ECStack[CurFrame]));
- cout << "\n";
+ std::cout << "\n";
printOperandInfo(PickedVal, ECStack[CurFrame]);
}
//
void Interpreter::printStackFrame(int FrameNo) {
if (FrameNo == -1) FrameNo = CurFrame;
- Function *F = ECStack[FrameNo].CurMethod;
+ Function *F = ECStack[FrameNo].CurFunction;
const Type *RetTy = F->getReturnType();
CW << ((FrameNo == CurFrame) ? '>' : '-') << "#" << FrameNo << ". "
unsigned i = 0;
for (Function::aiterator I = F->abegin(), E = F->aend(); I != E; ++I, ++i) {
- if (i != 0) cout << ", ";
+ if (i != 0) std::cout << ", ";
CW << *I << "=";
printValue(I->getType(), getOperandValue(I, ECStack[FrameNo]));
}
- cout << ")\n";
+ std::cout << ")\n";
if (FrameNo != int(ECStack.size()-1)) {
BasicBlock::iterator I = ECStack[FrameNo].CurInst;
projects / oota-llvm.git / blobdiff