start code for writing out instructions. Separate BB#s from normal value

#'s.

llvm-svn: 36472
This commit is contained in:
Chris Lattner 2007-04-26 05:53:54 +00:00
parent 1ceecb5df4
commit e6e364c198
3 changed files with 83 additions and 5 deletions

View File

@ -17,6 +17,7 @@
#include "ValueEnumerator.h" #include "ValueEnumerator.h"
#include "llvm/Constants.h" #include "llvm/Constants.h"
#include "llvm/DerivedTypes.h" #include "llvm/DerivedTypes.h"
#include "llvm/Instructions.h"
#include "llvm/Module.h" #include "llvm/Module.h"
#include "llvm/TypeSymbolTable.h" #include "llvm/TypeSymbolTable.h"
#include "llvm/ValueSymbolTable.h" #include "llvm/ValueSymbolTable.h"
@ -331,7 +332,8 @@ static void WriteConstants(unsigned FirstVal, unsigned LastVal,
Stream.EnterSubblock(bitc::CONSTANTS_BLOCK_ID, 2); Stream.EnterSubblock(bitc::CONSTANTS_BLOCK_ID, 2);
// FIXME: Install and use abbrevs to reduce size. // FIXME: Install and use abbrevs to reduce size. Install them globally so
// they don't need to be reemitted for each function body.
SmallVector<uint64_t, 64> Record; SmallVector<uint64_t, 64> Record;
@ -478,12 +480,75 @@ static void WriteModuleConstants(const ValueEnumerator &VE,
} }
} }
/// WriteInstruction - Emit an instruction to the specified stream.
static void WriteInstruction(const Instruction &I, ValueEnumerator &VE,
BitstreamWriter &Stream,
SmallVector<unsigned, 64> &Vals) {
return; // FIXME: REMOVE
unsigned Code = 0;
unsigned AbbrevToUse = 0;
switch (I.getOpcode()) {
default:
if (Instruction::isCast(I.getOpcode())) {
Code = bitc::FUNC_CODE_INST_BINOP;
Vals.push_back(GetEncodedCastOpcode(I.getOpcode()));
Vals.push_back(VE.getTypeID(I.getType()));
Vals.push_back(VE.getTypeID(I.getOperand(0)->getType()));
Vals.push_back(VE.getValueID(I.getOperand(0)));
} else {
assert(isa<BinaryOperator>(I) && "Unknown instruction!");
Code = bitc::CST_CODE_CE_BINOP;
Vals.push_back(GetEncodedBinaryOpcode(I.getOpcode()));
Vals.push_back(VE.getTypeID(I.getType()));
Vals.push_back(VE.getValueID(I.getOperand(0)));
Vals.push_back(VE.getValueID(I.getOperand(1)));
}
break;
case Instruction::Unwind:
Code = bitc::FUNC_CODE_INST_UNWIND;
break;
case Instruction::Unreachable:
Code = bitc::FUNC_CODE_INST_UNREACHABLE;
break;
}
Stream.EmitRecord(Code, Vals, AbbrevToUse);
Vals.clear();
}
/// WriteFunction - Emit a function body to the module stream. /// WriteFunction - Emit a function body to the module stream.
static void WriteFunction(const Function &F, ValueEnumerator &VE, static void WriteFunction(const Function &F, ValueEnumerator &VE,
BitstreamWriter &Stream) { BitstreamWriter &Stream) {
Stream.EnterSubblock(bitc::TYPE_SYMTAB_BLOCK_ID, 3);
VE.incorporateFunction(F); VE.incorporateFunction(F);
SmallVector<unsigned, 64> Vals;
// Emit the number of basic blocks, so the reader can create them ahead of
// time.
Vals.push_back(VE.getBasicBlocks().size());
Stream.EmitRecord(bitc::FUNC_CODE_DECLAREBLOCKS, Vals);
Vals.clear();
// FIXME: Function attributes?
// If there are function-local constants, emit them now.
unsigned CstStart, CstEnd;
VE.getFunctionConstantRange(CstStart, CstEnd);
WriteConstants(CstStart, CstEnd, VE, Stream);
// Finally, emit all the instructions, in order.
for (Function::const_iterator BB = F.begin(), E = F.end(); BB != E; ++BB)
for (BasicBlock::const_iterator I = BB->begin(), E = BB->end(); I != E; ++I)
WriteInstruction(*I, VE, Stream, Vals);
VE.purgeFunction(); VE.purgeFunction();
Stream.ExitBlock();
} }
/// WriteTypeSymbolTable - Emit a block for the specified type symtab. /// WriteTypeSymbolTable - Emit a block for the specified type symtab.

View File

@ -162,13 +162,15 @@ int ValueEnumerator::PurgeAggregateValues() {
} }
void ValueEnumerator::incorporateFunction(const Function &F) { void ValueEnumerator::incorporateFunction(const Function &F) {
ModuleLevel = Values.size(); NumModuleValues = Values.size();
// Adding function arguments to the value table. // Adding function arguments to the value table.
for(Function::const_arg_iterator I = F.arg_begin(), E = F.arg_end(); for(Function::const_arg_iterator I = F.arg_begin(), E = F.arg_end();
I != E; ++I) I != E; ++I)
EnumerateValue(I); EnumerateValue(I);
FirstFuncConstantID = Values.size();
// Add all function-level constants to the value table. // Add all function-level constants to the value table.
for (Function::const_iterator BB = F.begin(), E = F.end(); BB != E; ++BB) { for (Function::const_iterator BB = F.begin(), E = F.end(); BB != E; ++BB) {
for (BasicBlock::const_iterator I = BB->begin(), E = BB->end(); I!=E; ++I) for (BasicBlock::const_iterator I = BB->begin(), E = BB->end(); I!=E; ++I)
@ -182,6 +184,8 @@ void ValueEnumerator::incorporateFunction(const Function &F) {
BasicBlocks.push_back(BB); BasicBlocks.push_back(BB);
} }
FirstInstID = Values.size();
// Add all of the instructions. // Add all of the instructions.
for (Function::const_iterator BB = F.begin(), E = F.end(); BB != E; ++BB) { for (Function::const_iterator BB = F.begin(), E = F.end(); BB != E; ++BB) {
for (BasicBlock::const_iterator I = BB->begin(), E = BB->end(); I!=E; ++I) { for (BasicBlock::const_iterator I = BB->begin(), E = BB->end(); I!=E; ++I) {
@ -193,12 +197,12 @@ void ValueEnumerator::incorporateFunction(const Function &F) {
void ValueEnumerator::purgeFunction() { void ValueEnumerator::purgeFunction() {
/// Remove purged values from the ValueMap. /// Remove purged values from the ValueMap.
for (unsigned i = ModuleLevel, e = Values.size(); i != e; ++i) for (unsigned i = NumModuleValues, e = Values.size(); i != e; ++i)
ValueMap.erase(Values[i].first); ValueMap.erase(Values[i].first);
for (unsigned i = 0, e = BasicBlocks.size(); i != e; ++i) for (unsigned i = 0, e = BasicBlocks.size(); i != e; ++i)
ValueMap.erase(BasicBlocks[i]); ValueMap.erase(BasicBlocks[i]);
Values.resize(ModuleLevel); Values.resize(NumModuleValues);
BasicBlocks.clear(); BasicBlocks.clear();
} }

View File

@ -49,7 +49,9 @@ private:
/// When a function is incorporated, this is the size of the Values list /// When a function is incorporated, this is the size of the Values list
/// before incorporation. /// before incorporation.
unsigned ModuleLevel; unsigned NumModuleValues;
unsigned FirstFuncConstantID;
unsigned FirstInstID;
ValueEnumerator(const ValueEnumerator &); // DO NOT IMPLEMENT ValueEnumerator(const ValueEnumerator &); // DO NOT IMPLEMENT
void operator=(const ValueEnumerator &); // DO NOT IMPLEMENT void operator=(const ValueEnumerator &); // DO NOT IMPLEMENT
@ -68,6 +70,13 @@ public:
return I->second-1; return I->second-1;
} }
/// getFunctionConstantRange - Return the range of values that corresponds to
/// function-local constants.
void getFunctionConstantRange(unsigned &Start, unsigned &End) const {
Start = FirstFuncConstantID;
End = FirstInstID;
}
const ValueList &getValues() const { return Values; } const ValueList &getValues() const { return Values; }
const TypeList &getTypes() const { return Types; } const TypeList &getTypes() const { return Types; }
const std::vector<const BasicBlock*> &getBasicBlocks() const { const std::vector<const BasicBlock*> &getBasicBlocks() const {