add missing point at the end of sentences

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@145943 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Sebastian Pop 2011-12-06 17:34:11 +00:00
parent 88c09143b6
commit f6f77e90a1
4 changed files with 79 additions and 79 deletions

View File

@ -42,35 +42,35 @@ private:
const int (*DFAStateInputTable)[2]; const int (*DFAStateInputTable)[2];
const unsigned *DFAStateEntryTable; const unsigned *DFAStateEntryTable;
// CachedTable is a map from <FromState, Input> to ToState // CachedTable is a map from <FromState, Input> to ToState.
DenseMap<UnsignPair, unsigned> CachedTable; DenseMap<UnsignPair, unsigned> CachedTable;
// ReadTable - Read the DFA transition table and update CachedTable // ReadTable - Read the DFA transition table and update CachedTable.
void ReadTable(unsigned int state); void ReadTable(unsigned int state);
public: public:
DFAPacketizer(const InstrItineraryData* I, const int (*SIT)[2], DFAPacketizer(const InstrItineraryData* I, const int (*SIT)[2],
const unsigned* SET); const unsigned* SET);
// Reset the current state to make all resources available // Reset the current state to make all resources available.
void clearResources() { void clearResources() {
CurrentState = 0; CurrentState = 0;
} }
// canReserveResources - Check if the resources occupied by a MCInstrDesc // canReserveResources - Check if the resources occupied by a MCInstrDesc
// are available in the current state // are available in the current state.
bool canReserveResources(const llvm::MCInstrDesc* MID); bool canReserveResources(const llvm::MCInstrDesc* MID);
// reserveResources - Reserve the resources occupied by a MCInstrDesc and // reserveResources - Reserve the resources occupied by a MCInstrDesc and
// change the current state to reflect that change // change the current state to reflect that change.
void reserveResources(const llvm::MCInstrDesc* MID); void reserveResources(const llvm::MCInstrDesc* MID);
// canReserveResources - Check if the resources occupied by a machine // canReserveResources - Check if the resources occupied by a machine
// instruction are available in the current state // instruction are available in the current state.
bool canReserveResources(llvm::MachineInstr* MI); bool canReserveResources(llvm::MachineInstr* MI);
// reserveResources - Reserve the resources occupied by a machine // reserveResources - Reserve the resources occupied by a machine
// instruction and change the current state to reflect that change // instruction and change the current state to reflect that change.
void reserveResources(llvm::MachineInstr* MI); void reserveResources(llvm::MachineInstr* MI);
}; };
} }

View File

@ -35,7 +35,7 @@ DFAPacketizer::DFAPacketizer(const InstrItineraryData *I, const int (*SIT)[2],
// //
// ReadTable - Read the DFA transition table and update CachedTable // ReadTable - Read the DFA transition table and update CachedTable.
// //
// Format of the transition tables: // Format of the transition tables:
// DFAStateInputTable[][2] = pairs of <Input, Transition> for all valid // DFAStateInputTable[][2] = pairs of <Input, Transition> for all valid
@ -47,7 +47,7 @@ void DFAPacketizer::ReadTable(unsigned int state) {
unsigned ThisState = DFAStateEntryTable[state]; unsigned ThisState = DFAStateEntryTable[state];
unsigned NextStateInTable = DFAStateEntryTable[state+1]; unsigned NextStateInTable = DFAStateEntryTable[state+1];
// Early exit in case CachedTable has already contains this // Early exit in case CachedTable has already contains this
// state's transitions // state's transitions.
if (CachedTable.count(UnsignPair(state, if (CachedTable.count(UnsignPair(state,
DFAStateInputTable[ThisState][0]))) DFAStateInputTable[ThisState][0])))
return; return;
@ -59,7 +59,7 @@ void DFAPacketizer::ReadTable(unsigned int state) {
// canReserveResources - Check if the resources occupied by a MCInstrDesc // canReserveResources - Check if the resources occupied by a MCInstrDesc
// are available in the current state // are available in the current state.
bool DFAPacketizer::canReserveResources(const llvm::MCInstrDesc* MID) { bool DFAPacketizer::canReserveResources(const llvm::MCInstrDesc* MID) {
unsigned InsnClass = MID->getSchedClass(); unsigned InsnClass = MID->getSchedClass();
const llvm::InstrStage* IS = InstrItins->beginStage(InsnClass); const llvm::InstrStage* IS = InstrItins->beginStage(InsnClass);
@ -71,7 +71,7 @@ bool DFAPacketizer::canReserveResources(const llvm::MCInstrDesc* MID) {
// reserveResources - Reserve the resources occupied by a MCInstrDesc and // reserveResources - Reserve the resources occupied by a MCInstrDesc and
// change the current state to reflect that change // change the current state to reflect that change.
void DFAPacketizer::reserveResources(const llvm::MCInstrDesc* MID) { void DFAPacketizer::reserveResources(const llvm::MCInstrDesc* MID) {
unsigned InsnClass = MID->getSchedClass(); unsigned InsnClass = MID->getSchedClass();
const llvm::InstrStage* IS = InstrItins->beginStage(InsnClass); const llvm::InstrStage* IS = InstrItins->beginStage(InsnClass);
@ -84,14 +84,14 @@ void DFAPacketizer::reserveResources(const llvm::MCInstrDesc* MID) {
// canReserveResources - Check if the resources occupied by a machine // canReserveResources - Check if the resources occupied by a machine
// instruction are available in the current state // instruction are available in the current state.
bool DFAPacketizer::canReserveResources(llvm::MachineInstr* MI) { bool DFAPacketizer::canReserveResources(llvm::MachineInstr* MI) {
const llvm::MCInstrDesc& MID = MI->getDesc(); const llvm::MCInstrDesc& MID = MI->getDesc();
return canReserveResources(&MID); return canReserveResources(&MID);
} }
// reserveResources - Reserve the resources occupied by a machine // reserveResources - Reserve the resources occupied by a machine
// instruction and change the current state to reflect that change // instruction and change the current state to reflect that change.
void DFAPacketizer::reserveResources(llvm::MachineInstr* MI) { void DFAPacketizer::reserveResources(llvm::MachineInstr* MI) {
const llvm::MCInstrDesc& MID = MI->getDesc(); const llvm::MCInstrDesc& MID = MI->getDesc();
reserveResources(&MID); reserveResources(&MID);

View File

@ -29,19 +29,19 @@ using namespace llvm;
// State represents the usage of machine resources if the packet contains // State represents the usage of machine resources if the packet contains
// a set of instruction classes. // a set of instruction classes.
// //
// Specifically, currentState is a set of bit-masks // Specifically, currentState is a set of bit-masks.
// The nth bit in a bit-mask indicates whether the nth resource is being used // The nth bit in a bit-mask indicates whether the nth resource is being used
// by this state. The set of bit-masks in a state represent the different // by this state. The set of bit-masks in a state represent the different
// possible outcomes of transitioning to this state. // possible outcomes of transitioning to this state.
// For example: Consider a two resource architecture: Resource L and Resource M // For example: consider a two resource architecture: resource L and resource M
// with three instruction classes: L, M, and L_or_M // with three instruction classes: L, M, and L_or_M.
// From the initial state (currentState = 0x00), if we add instruction class // From the initial state (currentState = 0x00), if we add instruction class
// L_or_M we will transition to a state with currentState = [0x01, 0x10]. This // L_or_M we will transition to a state with currentState = [0x01, 0x10]. This
// represents the possible resource states that can result from adding a L_or_M // represents the possible resource states that can result from adding a L_or_M
// instruction // instruction
// //
// Another way of thinking about this transition is we are mapping a NDFA with // Another way of thinking about this transition is we are mapping a NDFA with
// two states [0x01] and [0x10] into a DFA with a single state [0x01, 0x10] // two states [0x01] and [0x10] into a DFA with a single state [0x01, 0x10].
// //
// //
namespace { namespace {
@ -57,15 +57,15 @@ class State {
// //
// canAddInsnClass - Returns true if an instruction of type InsnClass is a // canAddInsnClass - Returns true if an instruction of type InsnClass is a
// valid transition from this state i.e., can an instruction of type InsnClass // valid transition from this state, i.e., can an instruction of type InsnClass
// be added to the packet represented by this state // be added to the packet represented by this state.
// //
// PossibleStates is the set of valid resource states that ensue from valid // PossibleStates is the set of valid resource states that ensue from valid
// transitions // transitions.
// //
bool canAddInsnClass(unsigned InsnClass, std::set<unsigned>& PossibleStates); bool canAddInsnClass(unsigned InsnClass, std::set<unsigned>& PossibleStates);
}; };
} // End anonymous namespace } // End anonymous namespace.
namespace { namespace {
@ -79,39 +79,39 @@ struct Transition {
Transition(State* from_, unsigned input_, State* to_); Transition(State* from_, unsigned input_, State* to_);
}; };
} // End anonymous namespace } // End anonymous namespace.
// //
// Comparators to keep set of states sorted // Comparators to keep set of states sorted.
// //
namespace { namespace {
struct ltState { struct ltState {
bool operator()(const State* s1, const State* s2) const; bool operator()(const State* s1, const State* s2) const;
}; };
} // End anonymous namespace } // End anonymous namespace.
// //
// class DFA: deterministic finite automaton for processor resource tracking // class DFA: deterministic finite automaton for processor resource tracking.
// //
namespace { namespace {
class DFA { class DFA {
public: public:
DFA(); DFA();
// Set of states. Need to keep this sorted to emit the transition table // Set of states. Need to keep this sorted to emit the transition table.
std::set<State*, ltState> states; std::set<State*, ltState> states;
// Map from a state to the list of transitions with that state as source // Map from a state to the list of transitions with that state as source.
std::map<State*, SmallVector<Transition*, 16>, ltState> stateTransitions; std::map<State*, SmallVector<Transition*, 16>, ltState> stateTransitions;
State* currentState; State* currentState;
// Highest valued Input seen // Highest valued Input seen.
unsigned LargestInput; unsigned LargestInput;
// //
// Modify the DFA // Modify the DFA.
// //
void initialize(); void initialize();
void addState(State*); void addState(State*);
@ -119,22 +119,22 @@ public:
// //
// getTransition - Return the state when a transition is made from // getTransition - Return the state when a transition is made from
// State From with Input I. If a transition is not found, return NULL // State From with Input I. If a transition is not found, return NULL.
// //
State* getTransition(State*, unsigned); State* getTransition(State*, unsigned);
// //
// isValidTransition: Predicate that checks if there is a valid transition // isValidTransition: Predicate that checks if there is a valid transition
// from state From on input InsnClass // from state From on input InsnClass.
// //
bool isValidTransition(State* From, unsigned InsnClass); bool isValidTransition(State* From, unsigned InsnClass);
// //
// writeTable: Print out a table representing the DFA // writeTable: Print out a table representing the DFA.
// //
void writeTableAndAPI(raw_ostream &OS, const std::string& ClassName); void writeTableAndAPI(raw_ostream &OS, const std::string& ClassName);
}; };
} // End anonymous namespace } // End anonymous namespace.
// //
@ -166,15 +166,15 @@ bool ltState::operator()(const State* s1, const State* s2) const {
// //
// canAddInsnClass - Returns true if an instruction of type InsnClass is a // canAddInsnClass - Returns true if an instruction of type InsnClass is a
// valid transition from this state i.e., can an instruction of type InsnClass // valid transition from this state i.e., can an instruction of type InsnClass
// be added to the packet represented by this state // be added to the packet represented by this state.
// //
// PossibleStates is the set of valid resource states that ensue from valid // PossibleStates is the set of valid resource states that ensue from valid
// transitions // transitions.
// //
bool State::canAddInsnClass(unsigned InsnClass, bool State::canAddInsnClass(unsigned InsnClass,
std::set<unsigned>& PossibleStates) { std::set<unsigned>& PossibleStates) {
// //
// Iterate over all resource states in currentState // Iterate over all resource states in currentState.
// //
bool AddedState = false; bool AddedState = false;
@ -183,8 +183,8 @@ bool State::canAddInsnClass(unsigned InsnClass,
unsigned thisState = *SI; unsigned thisState = *SI;
// //
// Iterate over all possible resources used in InsnClass // Iterate over all possible resources used in InsnClass.
// For ex: for InsnClass = 0x11, all resources = {0x01, 0x10} // For ex: for InsnClass = 0x11, all resources = {0x01, 0x10}.
// //
DenseSet<unsigned> VisitedResourceStates; DenseSet<unsigned> VisitedResourceStates;
@ -192,18 +192,18 @@ bool State::canAddInsnClass(unsigned InsnClass,
if ((0x1 << j) & InsnClass) { if ((0x1 << j) & InsnClass) {
// //
// For each possible resource used in InsnClass, generate the // For each possible resource used in InsnClass, generate the
// resource state if that resource was used // resource state if that resource was used.
// //
unsigned ResultingResourceState = thisState | (0x1 << j); unsigned ResultingResourceState = thisState | (0x1 << j);
// //
// Check if the resulting resource state can be accommodated in this // Check if the resulting resource state can be accommodated in this
// packet // packet.
// We compute ResultingResourceState OR thisState // We compute ResultingResourceState OR thisState.
// If the result of the OR is different than thisState, it implies // If the result of the OR is different than thisState, it implies
// that there is at least one resource that can be used to schedule // that there is at least one resource that can be used to schedule
// InsnClass in the current packet // InsnClass in the current packet.
// Insert ResultingResourceState into PossibleStates only if we haven't // Insert ResultingResourceState into PossibleStates only if we haven't
// processed ResultingResourceState before // processed ResultingResourceState before.
// //
if ((ResultingResourceState != thisState) && if ((ResultingResourceState != thisState) &&
(VisitedResourceStates.count(ResultingResourceState) == 0)) { (VisitedResourceStates.count(ResultingResourceState) == 0)) {
@ -231,18 +231,18 @@ void DFA::addState(State* S) {
void DFA::addTransition(Transition* T) { void DFA::addTransition(Transition* T) {
// Update LargestInput // Update LargestInput.
if (T->input > LargestInput) if (T->input > LargestInput)
LargestInput = T->input; LargestInput = T->input;
// Add the new transition // Add the new transition.
stateTransitions[T->from].push_back(T); stateTransitions[T->from].push_back(T);
} }
// //
// getTransition - Return the state when a transition is made from // getTransition - Return the state when a transition is made from
// State From with Input I. If a transition is not found, return NULL // State From with Input I. If a transition is not found, return NULL.
// //
State* DFA::getTransition(State* From, unsigned I) { State* DFA::getTransition(State* From, unsigned I) {
// Do we have a transition from state From? // Do we have a transition from state From?
@ -275,26 +275,26 @@ DFAGen::DFAGen(RecordKeeper& R):
// //
// writeTableAndAPI - Print out a table representing the DFA and the // writeTableAndAPI - Print out a table representing the DFA and the
// associated API to create a DFA packetizer // associated API to create a DFA packetizer.
// //
// Format: // Format:
// DFAStateInputTable[][2] = pairs of <Input, Transition> for all valid // DFAStateInputTable[][2] = pairs of <Input, Transition> for all valid
// transitions // transitions.
// DFAStateEntryTable[i] = Index of the first entry in DFAStateInputTable for // DFAStateEntryTable[i] = Index of the first entry in DFAStateInputTable for
// the ith state // the ith state.
// //
// //
void DFA::writeTableAndAPI(raw_ostream &OS, const std::string& TargetName) { void DFA::writeTableAndAPI(raw_ostream &OS, const std::string& TargetName) {
std::set<State*, ltState>::iterator SI = states.begin(); std::set<State*, ltState>::iterator SI = states.begin();
// This table provides a map to the beginning of the transitions for State s // This table provides a map to the beginning of the transitions for State s
// in DFAStateInputTable i.e., // in DFAStateInputTable.
std::vector<int> StateEntry(states.size()); std::vector<int> StateEntry(states.size());
OS << "namespace llvm {\n\n"; OS << "namespace llvm {\n\n";
OS << "const int " << TargetName << "DFAStateInputTable[][2] = {\n"; OS << "const int " << TargetName << "DFAStateInputTable[][2] = {\n";
// Tracks the total valid transitions encountered so far. It is used // Tracks the total valid transitions encountered so far. It is used
// to construct the StateEntry table // to construct the StateEntry table.
int ValidTransitions = 0; int ValidTransitions = 0;
for (unsigned i = 0; i < states.size(); ++i, ++SI) { for (unsigned i = 0; i < states.size(); ++i, ++SI) {
StateEntry[i] = ValidTransitions; StateEntry[i] = ValidTransitions;
@ -309,8 +309,8 @@ void DFA::writeTableAndAPI(raw_ostream &OS, const std::string& TargetName) {
++ValidTransitions; ++ValidTransitions;
} }
/* If there are no valid transitions from this stage, we need a sentinel // If there are no valid transitions from this stage, we need a sentinel
transition */ // transition.
if (ValidTransitions == StateEntry[i]) if (ValidTransitions == StateEntry[i])
OS << "{-1, -1},"; OS << "{-1, -1},";
@ -320,7 +320,7 @@ void DFA::writeTableAndAPI(raw_ostream &OS, const std::string& TargetName) {
OS << "const unsigned int " << TargetName << "DFAStateEntryTable[] = {\n"; OS << "const unsigned int " << TargetName << "DFAStateEntryTable[] = {\n";
// Multiply i by 2 since each entry in DFAStateInputTable is a set of // Multiply i by 2 since each entry in DFAStateInputTable is a set of
// two numbers // two numbers.
for (unsigned i = 0; i < states.size(); ++i) for (unsigned i = 0; i < states.size(); ++i)
OS << StateEntry[i] << ", "; OS << StateEntry[i] << ", ";
@ -329,7 +329,7 @@ void DFA::writeTableAndAPI(raw_ostream &OS, const std::string& TargetName) {
// //
// Emit DFA Packetizer tables if the target is a VLIW machine // Emit DFA Packetizer tables if the target is a VLIW machine.
// //
std::string SubTargetClassName = TargetName + "GenSubtargetInfo"; std::string SubTargetClassName = TargetName + "GenSubtargetInfo";
OS << "\n" << "#include \"llvm/CodeGen/DFAPacketizer.h\"\n"; OS << "\n" << "#include \"llvm/CodeGen/DFAPacketizer.h\"\n";
@ -350,11 +350,11 @@ void DFAGen::collectAllInsnClasses(const std::string &Name,
Record *ItinData, Record *ItinData,
unsigned &NStages, unsigned &NStages,
raw_ostream &OS) { raw_ostream &OS) {
// Collect processor itineraries // Collect processor itineraries.
std::vector<Record*> ProcItinList = std::vector<Record*> ProcItinList =
Records.getAllDerivedDefinitions("ProcessorItineraries"); Records.getAllDerivedDefinitions("ProcessorItineraries");
// If just no itinerary then don't bother // If just no itinerary then don't bother.
if (ProcItinList.size() < 2) if (ProcItinList.size() < 2)
return; return;
std::map<std::string, unsigned> NameToBitsMap; std::map<std::string, unsigned> NameToBitsMap;
@ -364,7 +364,7 @@ void DFAGen::collectAllInsnClasses(const std::string &Name,
Record *Proc = ProcItinList[i]; Record *Proc = ProcItinList[i];
std::vector<Record*> FUs = Proc->getValueAsListOfDefs("FU"); std::vector<Record*> FUs = Proc->getValueAsListOfDefs("FU");
// Convert macros to bits for each stage // Convert macros to bits for each stage.
for (unsigned i = 0, N = FUs.size(); i < N; ++i) for (unsigned i = 0, N = FUs.size(); i < N; ++i)
NameToBitsMap[FUs[i]->getName()] = (unsigned) (1U << i); NameToBitsMap[FUs[i]->getName()] = (unsigned) (1U << i);
} }
@ -372,22 +372,22 @@ void DFAGen::collectAllInsnClasses(const std::string &Name,
const std::vector<Record*> &StageList = const std::vector<Record*> &StageList =
ItinData->getValueAsListOfDefs("Stages"); ItinData->getValueAsListOfDefs("Stages");
// The number of stages // The number of stages.
NStages = StageList.size(); NStages = StageList.size();
// For each unit // For each unit.
unsigned UnitBitValue = 0; unsigned UnitBitValue = 0;
// Compute the bitwise or of each unit used in this stage // Compute the bitwise or of each unit used in this stage.
for (unsigned i = 0; i < NStages; ++i) { for (unsigned i = 0; i < NStages; ++i) {
const Record *Stage = StageList[i]; const Record *Stage = StageList[i];
// Get unit list // Get unit list.
const std::vector<Record*> &UnitList = const std::vector<Record*> &UnitList =
Stage->getValueAsListOfDefs("Units"); Stage->getValueAsListOfDefs("Units");
for (unsigned j = 0, M = UnitList.size(); j < M; ++j) { for (unsigned j = 0, M = UnitList.size(); j < M; ++j) {
// Conduct bitwise or // Conduct bitwise or.
std::string UnitName = UnitList[j]->getName(); std::string UnitName = UnitList[j]->getName();
assert(NameToBitsMap.count(UnitName)); assert(NameToBitsMap.count(UnitName));
UnitBitValue |= NameToBitsMap[UnitName]; UnitBitValue |= NameToBitsMap[UnitName];
@ -400,38 +400,38 @@ void DFAGen::collectAllInsnClasses(const std::string &Name,
// //
// Run the worklist algorithm to generate the DFA // Run the worklist algorithm to generate the DFA.
// //
void DFAGen::run(raw_ostream &OS) { void DFAGen::run(raw_ostream &OS) {
EmitSourceFileHeader("Target DFA Packetizer Tables", OS); EmitSourceFileHeader("Target DFA Packetizer Tables", OS);
// Collect processor iteraries // Collect processor iteraries.
std::vector<Record*> ProcItinList = std::vector<Record*> ProcItinList =
Records.getAllDerivedDefinitions("ProcessorItineraries"); Records.getAllDerivedDefinitions("ProcessorItineraries");
// //
// Collect the instruction classes // Collect the instruction classes.
// //
for (unsigned i = 0, N = ProcItinList.size(); i < N; i++) { for (unsigned i = 0, N = ProcItinList.size(); i < N; i++) {
Record *Proc = ProcItinList[i]; Record *Proc = ProcItinList[i];
// Get processor itinerary name // Get processor itinerary name.
const std::string &Name = Proc->getName(); const std::string &Name = Proc->getName();
// Skip default // Skip default.
if (Name == "NoItineraries") if (Name == "NoItineraries")
continue; continue;
// Sanity check for at least one instruction itinerary class // Sanity check for at least one instruction itinerary class.
unsigned NItinClasses = unsigned NItinClasses =
Records.getAllDerivedDefinitions("InstrItinClass").size(); Records.getAllDerivedDefinitions("InstrItinClass").size();
if (NItinClasses == 0) if (NItinClasses == 0)
return; return;
// Get itinerary data list // Get itinerary data list.
std::vector<Record*> ItinDataList = Proc->getValueAsListOfDefs("IID"); std::vector<Record*> ItinDataList = Proc->getValueAsListOfDefs("IID");
// Collect instruction classes for all itinerary data // Collect instruction classes for all itinerary data.
for (unsigned j = 0, M = ItinDataList.size(); j < M; j++) { for (unsigned j = 0, M = ItinDataList.size(); j < M; j++) {
Record *ItinData = ItinDataList[j]; Record *ItinData = ItinDataList[j];
unsigned NStages; unsigned NStages;
@ -441,7 +441,7 @@ void DFAGen::run(raw_ostream &OS) {
// //
// Run a worklist algorithm to generate the DFA // Run a worklist algorithm to generate the DFA.
// //
DFA D; DFA D;
State* Initial = new State; State* Initial = new State;
@ -454,7 +454,7 @@ void DFAGen::run(raw_ostream &OS) {
WorkList.push_back(Initial); WorkList.push_back(Initial);
// //
// Worklist algorithm to create a DFA for processor resource tracking // Worklist algorithm to create a DFA for processor resource tracking.
// C = {set of InsnClasses} // C = {set of InsnClasses}
// Begin with initial node in worklist. Initial node does not have // Begin with initial node in worklist. Initial node does not have
// any consumed resources, // any consumed resources,
@ -479,14 +479,14 @@ void DFAGen::run(raw_ostream &OS) {
std::set<unsigned> NewStateResources; std::set<unsigned> NewStateResources;
// //
// If we haven't already created a transition for this input // If we haven't already created a transition for this input
// and the state can accommodate this InsnClass, create a transition // and the state can accommodate this InsnClass, create a transition.
// //
if (!D.getTransition(current, InsnClass) && if (!D.getTransition(current, InsnClass) &&
current->canAddInsnClass(InsnClass, NewStateResources)) { current->canAddInsnClass(InsnClass, NewStateResources)) {
State* NewState = NULL; State* NewState = NULL;
// //
// If we have seen this state before, then do not create a new state // If we have seen this state before, then do not create a new state.
// //
// //
std::map<std::set<unsigned>, State*>::iterator VI; std::map<std::set<unsigned>, State*>::iterator VI;
@ -507,6 +507,6 @@ void DFAGen::run(raw_ostream &OS) {
} }
} }
// Print out the table // Print out the table.
D.writeTableAndAPI(OS, TargetName); D.writeTableAndAPI(OS, TargetName);
} }

View File

@ -25,14 +25,14 @@
namespace llvm { namespace llvm {
// //
// class DFAGen: class that generates and prints out the DFA for resource // class DFAGen: class that generates and prints out the DFA for resource
// tracking // tracking.
// //
class DFAGen : public TableGenBackend { class DFAGen : public TableGenBackend {
private: private:
std::string TargetName; std::string TargetName;
// //
// allInsnClasses is the set of all possible resources consumed by an // allInsnClasses is the set of all possible resources consumed by an
// InstrStage // InstrStage.
// //
DenseSet<unsigned> allInsnClasses; DenseSet<unsigned> allInsnClasses;
RecordKeeper &Records; RecordKeeper &Records;