Be a bit more efficient when processing the active and inactive
[oota-llvm.git] / lib / Support / Annotation.cpp
1 //===-- Annotation.cpp - Implement the Annotation Classes -----------------===//
2 // 
3 //                     The LLVM Compiler Infrastructure
4 //
5 // This file was developed by the LLVM research group and is distributed under
6 // the University of Illinois Open Source License. See LICENSE.TXT for details.
7 // 
8 //===----------------------------------------------------------------------===//
9 //
10 // This file implements the AnnotationManager class.
11 //
12 //===----------------------------------------------------------------------===//
13
14 #include <map>
15 #include "Support/Annotation.h"
16 using namespace llvm;
17
18 Annotation::~Annotation() {}  // Designed to be subclassed
19
20 Annotable::~Annotable() {   // Virtual because it's designed to be subclassed...
21   Annotation *A = AnnotationList;
22   while (A) {
23     Annotation *Next = A->getNext();
24     delete A;
25     A = Next;
26   }
27 }
28
29
30 typedef std::map<const std::string, unsigned> IDMapType;
31 static unsigned IDCounter = 0;  // Unique ID counter
32
33 // Static member to ensure initialiation on demand.
34 static IDMapType &getIDMap() { static IDMapType TheMap; return TheMap; }
35
36 // On demand annotation creation support...
37 typedef Annotation *(*AnnFactory)(AnnotationID, const Annotable *, void *);
38 typedef std::map<unsigned, std::pair<AnnFactory,void*> > FactMapType;
39
40 static FactMapType *TheFactMap = 0;
41 static FactMapType &getFactMap() {
42   if (TheFactMap == 0)
43     TheFactMap = new FactMapType();
44   return *TheFactMap;
45 }
46
47 static void eraseFromFactMap(unsigned ID) {
48   assert(TheFactMap && "No entries found!");
49   TheFactMap->erase(ID);
50   if (TheFactMap->empty()) {   // Delete when empty
51     delete TheFactMap;
52     TheFactMap = 0;
53   }
54 }
55
56 AnnotationID AnnotationManager::getID(const std::string &Name) {  // Name -> ID
57   IDMapType::iterator I = getIDMap().find(Name);
58   if (I == getIDMap().end()) {
59     getIDMap()[Name] = IDCounter++;   // Add a new element
60     return IDCounter-1;
61   }
62   return I->second;
63 }
64
65 // getID - Name -> ID + registration of a factory function for demand driven
66 // annotation support.
67 AnnotationID AnnotationManager::getID(const std::string &Name, Factory Fact,
68                                       void *Data) {
69   AnnotationID Result(getID(Name));
70   registerAnnotationFactory(Result, Fact, Data);
71   return Result;                      
72 }
73
74
75 // getName - This function is especially slow, but that's okay because it should
76 // only be used for debugging.
77 //
78 const std::string &AnnotationManager::getName(AnnotationID ID) {  // ID -> Name
79   IDMapType &TheMap = getIDMap();
80   for (IDMapType::iterator I = TheMap.begin(); ; ++I) {
81     assert(I != TheMap.end() && "Annotation ID is unknown!");
82     if (I->second == ID.ID) return I->first;
83   }
84 }
85
86
87 // registerAnnotationFactory - This method is used to register a callback
88 // function used to create an annotation on demand if it is needed by the 
89 // Annotable::findOrCreateAnnotation method.
90 //
91 void AnnotationManager::registerAnnotationFactory(AnnotationID ID, 
92                                                   AnnFactory F,
93                                                   void *ExtraData) {
94   if (F)
95     getFactMap()[ID.ID] = std::make_pair(F, ExtraData);
96   else
97     eraseFromFactMap(ID.ID);
98 }
99
100 // createAnnotation - Create an annotation of the specified ID for the
101 // specified object, using a register annotation creation function.
102 //
103 Annotation *AnnotationManager::createAnnotation(AnnotationID ID, 
104                                                 const Annotable *Obj) {
105   FactMapType::iterator I = getFactMap().find(ID.ID);
106   if (I == getFactMap().end()) return 0;
107   return I->second.first(ID, Obj, I->second.second);
108 }