Douglas Gregor | 4ae8f29 | 2010-03-18 17:52:52 +0000 | [diff] [blame] | 1 | //===--- PreprocessingRecord.cpp - Record of Preprocessing ------*- C++ -*-===// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
| 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
| 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | // |
| 10 | // This file implements the PreprocessingRecord class, which maintains a record |
| 11 | // of what occurred during preprocessing, and its helpers. |
| 12 | // |
| 13 | //===----------------------------------------------------------------------===// |
| 14 | #include "clang/Lex/PreprocessingRecord.h" |
| 15 | #include "clang/Lex/MacroInfo.h" |
| 16 | #include "clang/Lex/Token.h" |
Ted Kremenek | e3c20a8 | 2011-07-27 18:41:20 +0000 | [diff] [blame] | 17 | #include "llvm/Support/Capacity.h" |
Chandler Carruth | 55fc873 | 2012-12-04 09:13:33 +0000 | [diff] [blame] | 18 | #include "llvm/Support/ErrorHandling.h" |
Douglas Gregor | 4ae8f29 | 2010-03-18 17:52:52 +0000 | [diff] [blame] | 19 | |
| 20 | using namespace clang; |
| 21 | |
Douglas Gregor | 6a5a23f | 2010-03-19 21:51:54 +0000 | [diff] [blame] | 22 | ExternalPreprocessingRecordSource::~ExternalPreprocessingRecordSource() { } |
| 23 | |
Douglas Gregor | 4ab829c | 2010-11-01 15:03:47 +0000 | [diff] [blame] | 24 | |
| 25 | InclusionDirective::InclusionDirective(PreprocessingRecord &PPRec, |
| 26 | InclusionKind Kind, |
Chris Lattner | 5f9e272 | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 27 | StringRef FileName, |
Argyrios Kyrtzidis | 8dd927c | 2012-10-02 16:10:46 +0000 | [diff] [blame] | 28 | bool InQuotes, bool ImportedModule, |
| 29 | const FileEntry *File, |
Douglas Gregor | 4ab829c | 2010-11-01 15:03:47 +0000 | [diff] [blame] | 30 | SourceRange Range) |
| 31 | : PreprocessingDirective(InclusionDirectiveKind, Range), |
Argyrios Kyrtzidis | 8dd927c | 2012-10-02 16:10:46 +0000 | [diff] [blame] | 32 | InQuotes(InQuotes), Kind(Kind), ImportedModule(ImportedModule), File(File) |
Douglas Gregor | 4ab829c | 2010-11-01 15:03:47 +0000 | [diff] [blame] | 33 | { |
| 34 | char *Memory |
| 35 | = (char*)PPRec.Allocate(FileName.size() + 1, llvm::alignOf<char>()); |
| 36 | memcpy(Memory, FileName.data(), FileName.size()); |
| 37 | Memory[FileName.size()] = 0; |
Chris Lattner | 5f9e272 | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 38 | this->FileName = StringRef(Memory, FileName.size()); |
Douglas Gregor | 4ab829c | 2010-11-01 15:03:47 +0000 | [diff] [blame] | 39 | } |
| 40 | |
Argyrios Kyrtzidis | 37ed127 | 2012-12-04 07:27:05 +0000 | [diff] [blame] | 41 | PreprocessingRecord::PreprocessingRecord(SourceManager &SM) |
Argyrios Kyrtzidis | c6c5452 | 2012-03-05 05:48:17 +0000 | [diff] [blame] | 42 | : SourceMgr(SM), |
Stephen Hines | 6bcf27b | 2014-05-29 04:14:42 -0700 | [diff] [blame] | 43 | ExternalSource(nullptr) { |
Douglas Gregor | 6a5a23f | 2010-03-19 21:51:54 +0000 | [diff] [blame] | 44 | } |
| 45 | |
Argyrios Kyrtzidis | 2dbaca7 | 2011-09-19 20:40:25 +0000 | [diff] [blame] | 46 | /// \brief Returns a pair of [Begin, End) iterators of preprocessed entities |
James Dennett | cd6b34b | 2012-06-22 05:37:13 +0000 | [diff] [blame] | 47 | /// that source range \p Range encompasses. |
Stephen Hines | 0e2c34f | 2015-03-23 12:09:02 -0700 | [diff] [blame] | 48 | llvm::iterator_range<PreprocessingRecord::iterator> |
Argyrios Kyrtzidis | 2dbaca7 | 2011-09-19 20:40:25 +0000 | [diff] [blame] | 49 | PreprocessingRecord::getPreprocessedEntitiesInRange(SourceRange Range) { |
| 50 | if (Range.isInvalid()) |
Stephen Hines | 0e2c34f | 2015-03-23 12:09:02 -0700 | [diff] [blame] | 51 | return llvm::make_range(iterator(), iterator()); |
Argyrios Kyrtzidis | 2dbaca7 | 2011-09-19 20:40:25 +0000 | [diff] [blame] | 52 | |
Argyrios Kyrtzidis | f226ff9 | 2011-10-25 00:29:50 +0000 | [diff] [blame] | 53 | if (CachedRangeQuery.Range == Range) { |
Stephen Hines | 0e2c34f | 2015-03-23 12:09:02 -0700 | [diff] [blame] | 54 | return llvm::make_range(iterator(this, CachedRangeQuery.Result.first), |
| 55 | iterator(this, CachedRangeQuery.Result.second)); |
Argyrios Kyrtzidis | f226ff9 | 2011-10-25 00:29:50 +0000 | [diff] [blame] | 56 | } |
| 57 | |
Argyrios Kyrtzidis | f03b888 | 2012-10-05 00:22:28 +0000 | [diff] [blame] | 58 | std::pair<int, int> Res = getPreprocessedEntitiesInRangeSlow(Range); |
Argyrios Kyrtzidis | f226ff9 | 2011-10-25 00:29:50 +0000 | [diff] [blame] | 59 | |
| 60 | CachedRangeQuery.Range = Range; |
| 61 | CachedRangeQuery.Result = Res; |
Stephen Hines | 0e2c34f | 2015-03-23 12:09:02 -0700 | [diff] [blame] | 62 | |
| 63 | return llvm::make_range(iterator(this, Res.first), |
| 64 | iterator(this, Res.second)); |
Argyrios Kyrtzidis | f226ff9 | 2011-10-25 00:29:50 +0000 | [diff] [blame] | 65 | } |
| 66 | |
| 67 | static bool isPreprocessedEntityIfInFileID(PreprocessedEntity *PPE, FileID FID, |
| 68 | SourceManager &SM) { |
| 69 | assert(!FID.isInvalid()); |
| 70 | if (!PPE) |
| 71 | return false; |
| 72 | |
| 73 | SourceLocation Loc = PPE->getSourceRange().getBegin(); |
| 74 | if (Loc.isInvalid()) |
| 75 | return false; |
Pirama Arumuga Nainar | 3ea9e33 | 2015-04-08 08:57:32 -0700 | [diff] [blame] | 76 | |
| 77 | return SM.isInFileID(SM.getFileLoc(Loc), FID); |
Argyrios Kyrtzidis | f226ff9 | 2011-10-25 00:29:50 +0000 | [diff] [blame] | 78 | } |
| 79 | |
| 80 | /// \brief Returns true if the preprocessed entity that \arg PPEI iterator |
| 81 | /// points to is coming from the file \arg FID. |
| 82 | /// |
| 83 | /// Can be used to avoid implicit deserializations of preallocated |
| 84 | /// preprocessed entities if we only care about entities of a specific file |
James Dennett | cd6b34b | 2012-06-22 05:37:13 +0000 | [diff] [blame] | 85 | /// and not from files \#included in the range given at |
Argyrios Kyrtzidis | f226ff9 | 2011-10-25 00:29:50 +0000 | [diff] [blame] | 86 | /// \see getPreprocessedEntitiesInRange. |
| 87 | bool PreprocessingRecord::isEntityInFileID(iterator PPEI, FileID FID) { |
| 88 | if (FID.isInvalid()) |
| 89 | return false; |
| 90 | |
Pirama Arumuga Nainar | 3ea9e33 | 2015-04-08 08:57:32 -0700 | [diff] [blame] | 91 | int Pos = std::distance(iterator(this, 0), PPEI); |
Argyrios Kyrtzidis | f03b888 | 2012-10-05 00:22:28 +0000 | [diff] [blame] | 92 | if (Pos < 0) { |
Argyrios Kyrtzidis | 064d88e | 2013-02-12 21:41:23 +0000 | [diff] [blame] | 93 | if (unsigned(-Pos-1) >= LoadedPreprocessedEntities.size()) { |
| 94 | assert(0 && "Out-of bounds loaded preprocessed entity"); |
| 95 | return false; |
| 96 | } |
Argyrios Kyrtzidis | f226ff9 | 2011-10-25 00:29:50 +0000 | [diff] [blame] | 97 | assert(ExternalSource && "No external source to load from"); |
Argyrios Kyrtzidis | f03b888 | 2012-10-05 00:22:28 +0000 | [diff] [blame] | 98 | unsigned LoadedIndex = LoadedPreprocessedEntities.size()+Pos; |
Argyrios Kyrtzidis | f226ff9 | 2011-10-25 00:29:50 +0000 | [diff] [blame] | 99 | if (PreprocessedEntity *PPE = LoadedPreprocessedEntities[LoadedIndex]) |
| 100 | return isPreprocessedEntityIfInFileID(PPE, FID, SourceMgr); |
| 101 | |
| 102 | // See if the external source can see if the entity is in the file without |
| 103 | // deserializing it. |
David Blaikie | dc84cd5 | 2013-02-20 22:23:23 +0000 | [diff] [blame] | 104 | Optional<bool> IsInFile = |
| 105 | ExternalSource->isPreprocessedEntityInFileID(LoadedIndex, FID); |
Argyrios Kyrtzidis | f226ff9 | 2011-10-25 00:29:50 +0000 | [diff] [blame] | 106 | if (IsInFile.hasValue()) |
| 107 | return IsInFile.getValue(); |
| 108 | |
| 109 | // The external source did not provide a definite answer, go and deserialize |
| 110 | // the entity to check it. |
| 111 | return isPreprocessedEntityIfInFileID( |
| 112 | getLoadedPreprocessedEntity(LoadedIndex), |
| 113 | FID, SourceMgr); |
| 114 | } |
| 115 | |
Argyrios Kyrtzidis | 064d88e | 2013-02-12 21:41:23 +0000 | [diff] [blame] | 116 | if (unsigned(Pos) >= PreprocessedEntities.size()) { |
| 117 | assert(0 && "Out-of bounds local preprocessed entity"); |
| 118 | return false; |
| 119 | } |
Argyrios Kyrtzidis | f03b888 | 2012-10-05 00:22:28 +0000 | [diff] [blame] | 120 | return isPreprocessedEntityIfInFileID(PreprocessedEntities[Pos], |
Argyrios Kyrtzidis | f226ff9 | 2011-10-25 00:29:50 +0000 | [diff] [blame] | 121 | FID, SourceMgr); |
| 122 | } |
| 123 | |
| 124 | /// \brief Returns a pair of [Begin, End) iterators of preprocessed entities |
| 125 | /// that source range \arg R encompasses. |
Argyrios Kyrtzidis | f03b888 | 2012-10-05 00:22:28 +0000 | [diff] [blame] | 126 | std::pair<int, int> |
Argyrios Kyrtzidis | f226ff9 | 2011-10-25 00:29:50 +0000 | [diff] [blame] | 127 | PreprocessingRecord::getPreprocessedEntitiesInRangeSlow(SourceRange Range) { |
| 128 | assert(Range.isValid()); |
| 129 | assert(!SourceMgr.isBeforeInTranslationUnit(Range.getEnd(),Range.getBegin())); |
| 130 | |
Argyrios Kyrtzidis | 2dbaca7 | 2011-09-19 20:40:25 +0000 | [diff] [blame] | 131 | std::pair<unsigned, unsigned> |
| 132 | Local = findLocalPreprocessedEntitiesInRange(Range); |
Argyrios Kyrtzidis | f226ff9 | 2011-10-25 00:29:50 +0000 | [diff] [blame] | 133 | |
Argyrios Kyrtzidis | 2dbaca7 | 2011-09-19 20:40:25 +0000 | [diff] [blame] | 134 | // Check if range spans local entities. |
| 135 | if (!ExternalSource || SourceMgr.isLocalSourceLocation(Range.getBegin())) |
Argyrios Kyrtzidis | f226ff9 | 2011-10-25 00:29:50 +0000 | [diff] [blame] | 136 | return std::make_pair(Local.first, Local.second); |
| 137 | |
Argyrios Kyrtzidis | 2dbaca7 | 2011-09-19 20:40:25 +0000 | [diff] [blame] | 138 | std::pair<unsigned, unsigned> |
| 139 | Loaded = ExternalSource->findPreprocessedEntitiesInRange(Range); |
Argyrios Kyrtzidis | f226ff9 | 2011-10-25 00:29:50 +0000 | [diff] [blame] | 140 | |
Argyrios Kyrtzidis | 2dbaca7 | 2011-09-19 20:40:25 +0000 | [diff] [blame] | 141 | // Check if range spans local entities. |
| 142 | if (Loaded.first == Loaded.second) |
Argyrios Kyrtzidis | f226ff9 | 2011-10-25 00:29:50 +0000 | [diff] [blame] | 143 | return std::make_pair(Local.first, Local.second); |
| 144 | |
Argyrios Kyrtzidis | 2dbaca7 | 2011-09-19 20:40:25 +0000 | [diff] [blame] | 145 | unsigned TotalLoaded = LoadedPreprocessedEntities.size(); |
Argyrios Kyrtzidis | f226ff9 | 2011-10-25 00:29:50 +0000 | [diff] [blame] | 146 | |
Argyrios Kyrtzidis | 2dbaca7 | 2011-09-19 20:40:25 +0000 | [diff] [blame] | 147 | // Check if range spans loaded entities. |
| 148 | if (Local.first == Local.second) |
Argyrios Kyrtzidis | f226ff9 | 2011-10-25 00:29:50 +0000 | [diff] [blame] | 149 | return std::make_pair(int(Loaded.first)-TotalLoaded, |
| 150 | int(Loaded.second)-TotalLoaded); |
| 151 | |
Argyrios Kyrtzidis | 2dbaca7 | 2011-09-19 20:40:25 +0000 | [diff] [blame] | 152 | // Range spands loaded and local entities. |
Argyrios Kyrtzidis | f226ff9 | 2011-10-25 00:29:50 +0000 | [diff] [blame] | 153 | return std::make_pair(int(Loaded.first)-TotalLoaded, Local.second); |
Argyrios Kyrtzidis | 2dbaca7 | 2011-09-19 20:40:25 +0000 | [diff] [blame] | 154 | } |
| 155 | |
| 156 | std::pair<unsigned, unsigned> |
| 157 | PreprocessingRecord::findLocalPreprocessedEntitiesInRange( |
| 158 | SourceRange Range) const { |
| 159 | if (Range.isInvalid()) |
| 160 | return std::make_pair(0,0); |
| 161 | assert(!SourceMgr.isBeforeInTranslationUnit(Range.getEnd(),Range.getBegin())); |
| 162 | |
| 163 | unsigned Begin = findBeginLocalPreprocessedEntity(Range.getBegin()); |
| 164 | unsigned End = findEndLocalPreprocessedEntity(Range.getEnd()); |
| 165 | return std::make_pair(Begin, End); |
| 166 | } |
| 167 | |
| 168 | namespace { |
| 169 | |
| 170 | template <SourceLocation (SourceRange::*getRangeLoc)() const> |
| 171 | struct PPEntityComp { |
| 172 | const SourceManager &SM; |
| 173 | |
| 174 | explicit PPEntityComp(const SourceManager &SM) : SM(SM) { } |
| 175 | |
Benjamin Kramer | 196e71e | 2011-09-21 16:58:20 +0000 | [diff] [blame] | 176 | bool operator()(PreprocessedEntity *L, PreprocessedEntity *R) const { |
| 177 | SourceLocation LHS = getLoc(L); |
| 178 | SourceLocation RHS = getLoc(R); |
| 179 | return SM.isBeforeInTranslationUnit(LHS, RHS); |
| 180 | } |
| 181 | |
| 182 | bool operator()(PreprocessedEntity *L, SourceLocation RHS) const { |
Argyrios Kyrtzidis | 2dbaca7 | 2011-09-19 20:40:25 +0000 | [diff] [blame] | 183 | SourceLocation LHS = getLoc(L); |
| 184 | return SM.isBeforeInTranslationUnit(LHS, RHS); |
| 185 | } |
| 186 | |
Benjamin Kramer | 196e71e | 2011-09-21 16:58:20 +0000 | [diff] [blame] | 187 | bool operator()(SourceLocation LHS, PreprocessedEntity *R) const { |
Argyrios Kyrtzidis | 2dbaca7 | 2011-09-19 20:40:25 +0000 | [diff] [blame] | 188 | SourceLocation RHS = getLoc(R); |
| 189 | return SM.isBeforeInTranslationUnit(LHS, RHS); |
| 190 | } |
| 191 | |
| 192 | SourceLocation getLoc(PreprocessedEntity *PPE) const { |
Argyrios Kyrtzidis | 0e322ff | 2011-09-19 22:02:08 +0000 | [diff] [blame] | 193 | SourceRange Range = PPE->getSourceRange(); |
| 194 | return (Range.*getRangeLoc)(); |
Argyrios Kyrtzidis | 2dbaca7 | 2011-09-19 20:40:25 +0000 | [diff] [blame] | 195 | } |
| 196 | }; |
| 197 | |
| 198 | } |
| 199 | |
| 200 | unsigned PreprocessingRecord::findBeginLocalPreprocessedEntity( |
| 201 | SourceLocation Loc) const { |
| 202 | if (SourceMgr.isLoadedSourceLocation(Loc)) |
| 203 | return 0; |
| 204 | |
Argyrios Kyrtzidis | 4cd0634 | 2011-09-22 21:17:02 +0000 | [diff] [blame] | 205 | size_t Count = PreprocessedEntities.size(); |
| 206 | size_t Half; |
Argyrios Kyrtzidis | 2dbaca7 | 2011-09-19 20:40:25 +0000 | [diff] [blame] | 207 | std::vector<PreprocessedEntity *>::const_iterator |
Argyrios Kyrtzidis | 4cd0634 | 2011-09-22 21:17:02 +0000 | [diff] [blame] | 208 | First = PreprocessedEntities.begin(); |
| 209 | std::vector<PreprocessedEntity *>::const_iterator I; |
| 210 | |
| 211 | // Do a binary search manually instead of using std::lower_bound because |
| 212 | // The end locations of entities may be unordered (when a macro expansion |
| 213 | // is inside another macro argument), but for this case it is not important |
| 214 | // whether we get the first macro expansion or its containing macro. |
| 215 | while (Count > 0) { |
| 216 | Half = Count/2; |
| 217 | I = First; |
| 218 | std::advance(I, Half); |
| 219 | if (SourceMgr.isBeforeInTranslationUnit((*I)->getSourceRange().getEnd(), |
| 220 | Loc)){ |
| 221 | First = I; |
| 222 | ++First; |
| 223 | Count = Count - Half - 1; |
| 224 | } else |
| 225 | Count = Half; |
| 226 | } |
| 227 | |
| 228 | return First - PreprocessedEntities.begin(); |
Argyrios Kyrtzidis | 2dbaca7 | 2011-09-19 20:40:25 +0000 | [diff] [blame] | 229 | } |
| 230 | |
| 231 | unsigned PreprocessingRecord::findEndLocalPreprocessedEntity( |
| 232 | SourceLocation Loc) const { |
| 233 | if (SourceMgr.isLoadedSourceLocation(Loc)) |
| 234 | return 0; |
| 235 | |
| 236 | std::vector<PreprocessedEntity *>::const_iterator |
| 237 | I = std::upper_bound(PreprocessedEntities.begin(), |
| 238 | PreprocessedEntities.end(), |
| 239 | Loc, |
| 240 | PPEntityComp<&SourceRange::getBegin>(SourceMgr)); |
| 241 | return I - PreprocessedEntities.begin(); |
| 242 | } |
| 243 | |
Argyrios Kyrtzidis | db81d38 | 2012-03-27 18:47:48 +0000 | [diff] [blame] | 244 | PreprocessingRecord::PPEntityID |
| 245 | PreprocessingRecord::addPreprocessedEntity(PreprocessedEntity *Entity) { |
Argyrios Kyrtzidis | 2502efd | 2011-09-20 23:27:33 +0000 | [diff] [blame] | 246 | assert(Entity); |
Argyrios Kyrtzidis | 209dfbe | 2011-10-12 17:36:33 +0000 | [diff] [blame] | 247 | SourceLocation BeginLoc = Entity->getSourceRange().getBegin(); |
Argyrios Kyrtzidis | db81d38 | 2012-03-27 18:47:48 +0000 | [diff] [blame] | 248 | |
Argyrios Kyrtzidis | d017e42 | 2013-01-09 23:22:20 +0000 | [diff] [blame] | 249 | if (isa<MacroDefinition>(Entity)) { |
Argyrios Kyrtzidis | db81d38 | 2012-03-27 18:47:48 +0000 | [diff] [blame] | 250 | assert((PreprocessedEntities.empty() || |
| 251 | !SourceMgr.isBeforeInTranslationUnit(BeginLoc, |
| 252 | PreprocessedEntities.back()->getSourceRange().getBegin())) && |
Argyrios Kyrtzidis | d017e42 | 2013-01-09 23:22:20 +0000 | [diff] [blame] | 253 | "a macro definition was encountered out-of-order"); |
Argyrios Kyrtzidis | db81d38 | 2012-03-27 18:47:48 +0000 | [diff] [blame] | 254 | PreprocessedEntities.push_back(Entity); |
| 255 | return getPPEntityID(PreprocessedEntities.size()-1, /*isLoaded=*/false); |
| 256 | } |
| 257 | |
Argyrios Kyrtzidis | 209dfbe | 2011-10-12 17:36:33 +0000 | [diff] [blame] | 258 | // Check normal case, this entity begin location is after the previous one. |
| 259 | if (PreprocessedEntities.empty() || |
| 260 | !SourceMgr.isBeforeInTranslationUnit(BeginLoc, |
| 261 | PreprocessedEntities.back()->getSourceRange().getBegin())) { |
| 262 | PreprocessedEntities.push_back(Entity); |
Argyrios Kyrtzidis | db81d38 | 2012-03-27 18:47:48 +0000 | [diff] [blame] | 263 | return getPPEntityID(PreprocessedEntities.size()-1, /*isLoaded=*/false); |
Argyrios Kyrtzidis | 209dfbe | 2011-10-12 17:36:33 +0000 | [diff] [blame] | 264 | } |
| 265 | |
Argyrios Kyrtzidis | db81d38 | 2012-03-27 18:47:48 +0000 | [diff] [blame] | 266 | // The entity's location is not after the previous one; this can happen with |
| 267 | // include directives that form the filename using macros, e.g: |
Argyrios Kyrtzidis | d017e42 | 2013-01-09 23:22:20 +0000 | [diff] [blame] | 268 | // "#include MACRO(STUFF)" |
| 269 | // or with macro expansions inside macro arguments where the arguments are |
| 270 | // not expanded in the same order as listed, e.g: |
| 271 | // \code |
| 272 | // #define M1 1 |
| 273 | // #define M2 2 |
| 274 | // #define FM(x,y) y x |
| 275 | // FM(M1, M2) |
| 276 | // \endcode |
Argyrios Kyrtzidis | db81d38 | 2012-03-27 18:47:48 +0000 | [diff] [blame] | 277 | |
| 278 | typedef std::vector<PreprocessedEntity *>::iterator pp_iter; |
| 279 | |
| 280 | // Usually there are few macro expansions when defining the filename, do a |
| 281 | // linear search for a few entities. |
| 282 | unsigned count = 0; |
| 283 | for (pp_iter RI = PreprocessedEntities.end(), |
| 284 | Begin = PreprocessedEntities.begin(); |
| 285 | RI != Begin && count < 4; --RI, ++count) { |
| 286 | pp_iter I = RI; |
Argyrios Kyrtzidis | 209dfbe | 2011-10-12 17:36:33 +0000 | [diff] [blame] | 287 | --I; |
| 288 | if (!SourceMgr.isBeforeInTranslationUnit(BeginLoc, |
| 289 | (*I)->getSourceRange().getBegin())) { |
Argyrios Kyrtzidis | db81d38 | 2012-03-27 18:47:48 +0000 | [diff] [blame] | 290 | pp_iter insertI = PreprocessedEntities.insert(RI, Entity); |
| 291 | return getPPEntityID(insertI - PreprocessedEntities.begin(), |
| 292 | /*isLoaded=*/false); |
Argyrios Kyrtzidis | 209dfbe | 2011-10-12 17:36:33 +0000 | [diff] [blame] | 293 | } |
| 294 | } |
Argyrios Kyrtzidis | db81d38 | 2012-03-27 18:47:48 +0000 | [diff] [blame] | 295 | |
| 296 | // Linear search unsuccessful. Do a binary search. |
| 297 | pp_iter I = std::upper_bound(PreprocessedEntities.begin(), |
| 298 | PreprocessedEntities.end(), |
| 299 | BeginLoc, |
| 300 | PPEntityComp<&SourceRange::getBegin>(SourceMgr)); |
| 301 | pp_iter insertI = PreprocessedEntities.insert(I, Entity); |
| 302 | return getPPEntityID(insertI - PreprocessedEntities.begin(), |
| 303 | /*isLoaded=*/false); |
Douglas Gregor | 4ae8f29 | 2010-03-18 17:52:52 +0000 | [diff] [blame] | 304 | } |
| 305 | |
Douglas Gregor | 6a5a23f | 2010-03-19 21:51:54 +0000 | [diff] [blame] | 306 | void PreprocessingRecord::SetExternalSource( |
Douglas Gregor | 4c30bb1 | 2011-07-21 00:47:40 +0000 | [diff] [blame] | 307 | ExternalPreprocessingRecordSource &Source) { |
Douglas Gregor | 6a5a23f | 2010-03-19 21:51:54 +0000 | [diff] [blame] | 308 | assert(!ExternalSource && |
| 309 | "Preprocessing record already has an external source"); |
| 310 | ExternalSource = &Source; |
Douglas Gregor | 6a5a23f | 2010-03-19 21:51:54 +0000 | [diff] [blame] | 311 | } |
| 312 | |
Douglas Gregor | 4c30bb1 | 2011-07-21 00:47:40 +0000 | [diff] [blame] | 313 | unsigned PreprocessingRecord::allocateLoadedEntities(unsigned NumEntities) { |
| 314 | unsigned Result = LoadedPreprocessedEntities.size(); |
| 315 | LoadedPreprocessedEntities.resize(LoadedPreprocessedEntities.size() |
| 316 | + NumEntities); |
| 317 | return Result; |
| 318 | } |
| 319 | |
Argyrios Kyrtzidis | e24692b | 2011-09-15 18:02:56 +0000 | [diff] [blame] | 320 | void PreprocessingRecord::RegisterMacroDefinition(MacroInfo *Macro, |
Argyrios Kyrtzidis | 0b849d3 | 2013-02-22 18:35:59 +0000 | [diff] [blame] | 321 | MacroDefinition *Def) { |
| 322 | MacroDefinitions[Macro] = Def; |
Douglas Gregor | 6a5a23f | 2010-03-19 21:51:54 +0000 | [diff] [blame] | 323 | } |
| 324 | |
Argyrios Kyrtzidis | e24692b | 2011-09-15 18:02:56 +0000 | [diff] [blame] | 325 | /// \brief Retrieve the preprocessed entity at the given ID. |
| 326 | PreprocessedEntity *PreprocessingRecord::getPreprocessedEntity(PPEntityID PPID){ |
Argyrios Kyrtzidis | f03b888 | 2012-10-05 00:22:28 +0000 | [diff] [blame] | 327 | if (PPID.ID < 0) { |
| 328 | unsigned Index = -PPID.ID - 1; |
| 329 | assert(Index < LoadedPreprocessedEntities.size() && |
Argyrios Kyrtzidis | e24692b | 2011-09-15 18:02:56 +0000 | [diff] [blame] | 330 | "Out-of bounds loaded preprocessed entity"); |
Argyrios Kyrtzidis | f03b888 | 2012-10-05 00:22:28 +0000 | [diff] [blame] | 331 | return getLoadedPreprocessedEntity(Index); |
Argyrios Kyrtzidis | e24692b | 2011-09-15 18:02:56 +0000 | [diff] [blame] | 332 | } |
Argyrios Kyrtzidis | f03b888 | 2012-10-05 00:22:28 +0000 | [diff] [blame] | 333 | |
| 334 | if (PPID.ID == 0) |
Stephen Hines | 6bcf27b | 2014-05-29 04:14:42 -0700 | [diff] [blame] | 335 | return nullptr; |
Argyrios Kyrtzidis | f03b888 | 2012-10-05 00:22:28 +0000 | [diff] [blame] | 336 | unsigned Index = PPID.ID - 1; |
| 337 | assert(Index < PreprocessedEntities.size() && |
Argyrios Kyrtzidis | e24692b | 2011-09-15 18:02:56 +0000 | [diff] [blame] | 338 | "Out-of bounds local preprocessed entity"); |
Argyrios Kyrtzidis | f03b888 | 2012-10-05 00:22:28 +0000 | [diff] [blame] | 339 | return PreprocessedEntities[Index]; |
Argyrios Kyrtzidis | e24692b | 2011-09-15 18:02:56 +0000 | [diff] [blame] | 340 | } |
| 341 | |
| 342 | /// \brief Retrieve the loaded preprocessed entity at the given index. |
| 343 | PreprocessedEntity * |
| 344 | PreprocessingRecord::getLoadedPreprocessedEntity(unsigned Index) { |
| 345 | assert(Index < LoadedPreprocessedEntities.size() && |
| 346 | "Out-of bounds loaded preprocessed entity"); |
| 347 | assert(ExternalSource && "No external source to load from"); |
| 348 | PreprocessedEntity *&Entity = LoadedPreprocessedEntities[Index]; |
| 349 | if (!Entity) { |
| 350 | Entity = ExternalSource->ReadPreprocessedEntity(Index); |
| 351 | if (!Entity) // Failed to load. |
| 352 | Entity = new (*this) |
| 353 | PreprocessedEntity(PreprocessedEntity::InvalidKind, SourceRange()); |
| 354 | } |
| 355 | return Entity; |
Douglas Gregor | 6a5a23f | 2010-03-19 21:51:54 +0000 | [diff] [blame] | 356 | } |
| 357 | |
Douglas Gregor | 1b058e8 | 2010-03-19 21:58:23 +0000 | [diff] [blame] | 358 | MacroDefinition *PreprocessingRecord::findMacroDefinition(const MacroInfo *MI) { |
Argyrios Kyrtzidis | 0b849d3 | 2013-02-22 18:35:59 +0000 | [diff] [blame] | 359 | llvm::DenseMap<const MacroInfo *, MacroDefinition *>::iterator Pos |
Douglas Gregor | b9e1b75 | 2010-03-19 17:12:43 +0000 | [diff] [blame] | 360 | = MacroDefinitions.find(MI); |
| 361 | if (Pos == MacroDefinitions.end()) |
Stephen Hines | 6bcf27b | 2014-05-29 04:14:42 -0700 | [diff] [blame] | 362 | return nullptr; |
Argyrios Kyrtzidis | 0b849d3 | 2013-02-22 18:35:59 +0000 | [diff] [blame] | 363 | |
| 364 | return Pos->second; |
Douglas Gregor | b9e1b75 | 2010-03-19 17:12:43 +0000 | [diff] [blame] | 365 | } |
| 366 | |
Argyrios Kyrtzidis | 5f5250b | 2012-12-08 02:21:17 +0000 | [diff] [blame] | 367 | void PreprocessingRecord::addMacroExpansion(const Token &Id, |
| 368 | const MacroInfo *MI, |
| 369 | SourceRange Range) { |
Argyrios Kyrtzidis | e1d4330 | 2012-02-25 02:41:16 +0000 | [diff] [blame] | 370 | // We don't record nested macro expansions. |
| 371 | if (Id.getLocation().isMacroID()) |
Douglas Gregor | dca8ee8 | 2011-05-06 16:33:08 +0000 | [diff] [blame] | 372 | return; |
| 373 | |
Argyrios Kyrtzidis | 8f7c540 | 2011-09-08 17:18:41 +0000 | [diff] [blame] | 374 | if (MI->isBuiltinMacro()) |
Argyrios Kyrtzidis | 2dbaca7 | 2011-09-19 20:40:25 +0000 | [diff] [blame] | 375 | addPreprocessedEntity( |
Argyrios Kyrtzidis | 8f7c540 | 2011-09-08 17:18:41 +0000 | [diff] [blame] | 376 | new (*this) MacroExpansion(Id.getIdentifierInfo(),Range)); |
| 377 | else if (MacroDefinition *Def = findMacroDefinition(MI)) |
Argyrios Kyrtzidis | 2dbaca7 | 2011-09-19 20:40:25 +0000 | [diff] [blame] | 378 | addPreprocessedEntity( |
Argyrios Kyrtzidis | 8f7c540 | 2011-09-08 17:18:41 +0000 | [diff] [blame] | 379 | new (*this) MacroExpansion(Def, Range)); |
Douglas Gregor | b9e1b75 | 2010-03-19 17:12:43 +0000 | [diff] [blame] | 380 | } |
| 381 | |
Argyrios Kyrtzidis | 5f5250b | 2012-12-08 02:21:17 +0000 | [diff] [blame] | 382 | void PreprocessingRecord::Ifdef(SourceLocation Loc, const Token &MacroNameTok, |
Argyrios Kyrtzidis | c515978 | 2013-02-24 00:05:14 +0000 | [diff] [blame] | 383 | const MacroDirective *MD) { |
Argyrios Kyrtzidis | 5f5250b | 2012-12-08 02:21:17 +0000 | [diff] [blame] | 384 | // This is not actually a macro expansion but record it as a macro reference. |
Argyrios Kyrtzidis | c515978 | 2013-02-24 00:05:14 +0000 | [diff] [blame] | 385 | if (MD) |
Argyrios Kyrtzidis | c56fff7 | 2013-03-26 17:17:01 +0000 | [diff] [blame] | 386 | addMacroExpansion(MacroNameTok, MD->getMacroInfo(), |
| 387 | MacroNameTok.getLocation()); |
Argyrios Kyrtzidis | 5f5250b | 2012-12-08 02:21:17 +0000 | [diff] [blame] | 388 | } |
| 389 | |
| 390 | void PreprocessingRecord::Ifndef(SourceLocation Loc, const Token &MacroNameTok, |
Argyrios Kyrtzidis | c515978 | 2013-02-24 00:05:14 +0000 | [diff] [blame] | 391 | const MacroDirective *MD) { |
Argyrios Kyrtzidis | 5f5250b | 2012-12-08 02:21:17 +0000 | [diff] [blame] | 392 | // This is not actually a macro expansion but record it as a macro reference. |
Argyrios Kyrtzidis | c515978 | 2013-02-24 00:05:14 +0000 | [diff] [blame] | 393 | if (MD) |
Argyrios Kyrtzidis | c56fff7 | 2013-03-26 17:17:01 +0000 | [diff] [blame] | 394 | addMacroExpansion(MacroNameTok, MD->getMacroInfo(), |
| 395 | MacroNameTok.getLocation()); |
Argyrios Kyrtzidis | 5f5250b | 2012-12-08 02:21:17 +0000 | [diff] [blame] | 396 | } |
| 397 | |
| 398 | void PreprocessingRecord::Defined(const Token &MacroNameTok, |
John Thompson | 6fb63ab | 2013-07-19 18:50:04 +0000 | [diff] [blame] | 399 | const MacroDirective *MD, |
| 400 | SourceRange Range) { |
Argyrios Kyrtzidis | 5f5250b | 2012-12-08 02:21:17 +0000 | [diff] [blame] | 401 | // This is not actually a macro expansion but record it as a macro reference. |
Argyrios Kyrtzidis | c515978 | 2013-02-24 00:05:14 +0000 | [diff] [blame] | 402 | if (MD) |
Argyrios Kyrtzidis | c56fff7 | 2013-03-26 17:17:01 +0000 | [diff] [blame] | 403 | addMacroExpansion(MacroNameTok, MD->getMacroInfo(), |
| 404 | MacroNameTok.getLocation()); |
Argyrios Kyrtzidis | 5f5250b | 2012-12-08 02:21:17 +0000 | [diff] [blame] | 405 | } |
| 406 | |
Stephen Hines | 651f13c | 2014-04-23 16:59:28 -0700 | [diff] [blame] | 407 | void PreprocessingRecord::SourceRangeSkipped(SourceRange Range) { |
| 408 | SkippedRanges.push_back(Range); |
| 409 | } |
| 410 | |
Argyrios Kyrtzidis | c515978 | 2013-02-24 00:05:14 +0000 | [diff] [blame] | 411 | void PreprocessingRecord::MacroExpands(const Token &Id,const MacroDirective *MD, |
Argyrios Kyrtzidis | dd08a0c | 2013-05-03 22:31:32 +0000 | [diff] [blame] | 412 | SourceRange Range, |
| 413 | const MacroArgs *Args) { |
Argyrios Kyrtzidis | c56fff7 | 2013-03-26 17:17:01 +0000 | [diff] [blame] | 414 | addMacroExpansion(Id, MD->getMacroInfo(), Range); |
Argyrios Kyrtzidis | 5f5250b | 2012-12-08 02:21:17 +0000 | [diff] [blame] | 415 | } |
| 416 | |
Craig Silverstein | 2aa9267 | 2010-11-19 21:33:15 +0000 | [diff] [blame] | 417 | void PreprocessingRecord::MacroDefined(const Token &Id, |
Argyrios Kyrtzidis | c515978 | 2013-02-24 00:05:14 +0000 | [diff] [blame] | 418 | const MacroDirective *MD) { |
Argyrios Kyrtzidis | c56fff7 | 2013-03-26 17:17:01 +0000 | [diff] [blame] | 419 | const MacroInfo *MI = MD->getMacroInfo(); |
Douglas Gregor | b9e1b75 | 2010-03-19 17:12:43 +0000 | [diff] [blame] | 420 | SourceRange R(MI->getDefinitionLoc(), MI->getDefinitionEndLoc()); |
| 421 | MacroDefinition *Def |
Argyrios Kyrtzidis | de4e0a8 | 2011-09-20 22:14:48 +0000 | [diff] [blame] | 422 | = new (*this) MacroDefinition(Id.getIdentifierInfo(), R); |
Argyrios Kyrtzidis | 0b849d3 | 2013-02-22 18:35:59 +0000 | [diff] [blame] | 423 | addPreprocessedEntity(Def); |
| 424 | MacroDefinitions[MI] = Def; |
Douglas Gregor | b9e1b75 | 2010-03-19 17:12:43 +0000 | [diff] [blame] | 425 | } |
Douglas Gregor | 6a5a23f | 2010-03-19 21:51:54 +0000 | [diff] [blame] | 426 | |
Craig Silverstein | 2aa9267 | 2010-11-19 21:33:15 +0000 | [diff] [blame] | 427 | void PreprocessingRecord::MacroUndefined(const Token &Id, |
Argyrios Kyrtzidis | c515978 | 2013-02-24 00:05:14 +0000 | [diff] [blame] | 428 | const MacroDirective *MD) { |
Argyrios Kyrtzidis | 3684547 | 2013-01-16 16:52:44 +0000 | [diff] [blame] | 429 | // Note: MI may be null (when #undef'ining an undefined macro). |
Argyrios Kyrtzidis | c515978 | 2013-02-24 00:05:14 +0000 | [diff] [blame] | 430 | if (MD) |
Argyrios Kyrtzidis | c56fff7 | 2013-03-26 17:17:01 +0000 | [diff] [blame] | 431 | MacroDefinitions.erase(MD->getMacroInfo()); |
Douglas Gregor | 1b058e8 | 2010-03-19 21:58:23 +0000 | [diff] [blame] | 432 | } |
| 433 | |
Chandler Carruth | b5142bb | 2011-03-16 18:34:36 +0000 | [diff] [blame] | 434 | void PreprocessingRecord::InclusionDirective( |
| 435 | SourceLocation HashLoc, |
| 436 | const clang::Token &IncludeTok, |
Chris Lattner | 5f9e272 | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 437 | StringRef FileName, |
Chandler Carruth | b5142bb | 2011-03-16 18:34:36 +0000 | [diff] [blame] | 438 | bool IsAngled, |
Argyrios Kyrtzidis | da31359 | 2012-09-27 01:42:07 +0000 | [diff] [blame] | 439 | CharSourceRange FilenameRange, |
Chandler Carruth | b5142bb | 2011-03-16 18:34:36 +0000 | [diff] [blame] | 440 | const FileEntry *File, |
Chris Lattner | 5f9e272 | 2011-07-23 10:55:15 +0000 | [diff] [blame] | 441 | StringRef SearchPath, |
Argyrios Kyrtzidis | f8afcff | 2012-09-29 01:06:10 +0000 | [diff] [blame] | 442 | StringRef RelativePath, |
| 443 | const Module *Imported) { |
Douglas Gregor | ecdcb88 | 2010-10-20 22:00:55 +0000 | [diff] [blame] | 444 | InclusionDirective::InclusionKind Kind = InclusionDirective::Include; |
| 445 | |
| 446 | switch (IncludeTok.getIdentifierInfo()->getPPKeywordID()) { |
| 447 | case tok::pp_include: |
| 448 | Kind = InclusionDirective::Include; |
| 449 | break; |
| 450 | |
| 451 | case tok::pp_import: |
| 452 | Kind = InclusionDirective::Import; |
| 453 | break; |
| 454 | |
| 455 | case tok::pp_include_next: |
| 456 | Kind = InclusionDirective::IncludeNext; |
| 457 | break; |
| 458 | |
| 459 | case tok::pp___include_macros: |
| 460 | Kind = InclusionDirective::IncludeMacros; |
| 461 | break; |
| 462 | |
| 463 | default: |
| 464 | llvm_unreachable("Unknown include directive kind"); |
Douglas Gregor | ecdcb88 | 2010-10-20 22:00:55 +0000 | [diff] [blame] | 465 | } |
Argyrios Kyrtzidis | da31359 | 2012-09-27 01:42:07 +0000 | [diff] [blame] | 466 | |
| 467 | SourceLocation EndLoc; |
| 468 | if (!IsAngled) { |
| 469 | EndLoc = FilenameRange.getBegin(); |
| 470 | } else { |
| 471 | EndLoc = FilenameRange.getEnd(); |
| 472 | if (FilenameRange.isCharRange()) |
| 473 | EndLoc = EndLoc.getLocWithOffset(-1); // the InclusionDirective expects |
| 474 | // a token range. |
| 475 | } |
Douglas Gregor | ecdcb88 | 2010-10-20 22:00:55 +0000 | [diff] [blame] | 476 | clang::InclusionDirective *ID |
Argyrios Kyrtzidis | 8dd927c | 2012-10-02 16:10:46 +0000 | [diff] [blame] | 477 | = new (*this) clang::InclusionDirective(*this, Kind, FileName, !IsAngled, |
| 478 | (bool)Imported, |
Douglas Gregor | 4ab829c | 2010-11-01 15:03:47 +0000 | [diff] [blame] | 479 | File, SourceRange(HashLoc, EndLoc)); |
Argyrios Kyrtzidis | 2dbaca7 | 2011-09-19 20:40:25 +0000 | [diff] [blame] | 480 | addPreprocessedEntity(ID); |
Douglas Gregor | ecdcb88 | 2010-10-20 22:00:55 +0000 | [diff] [blame] | 481 | } |
Ted Kremenek | 91d1bd6 | 2011-07-26 21:17:24 +0000 | [diff] [blame] | 482 | |
| 483 | size_t PreprocessingRecord::getTotalMemory() const { |
| 484 | return BumpAlloc.getTotalMemory() |
Ted Kremenek | e3c20a8 | 2011-07-27 18:41:20 +0000 | [diff] [blame] | 485 | + llvm::capacity_in_bytes(MacroDefinitions) |
| 486 | + llvm::capacity_in_bytes(PreprocessedEntities) |
| 487 | + llvm::capacity_in_bytes(LoadedPreprocessedEntities); |
Ted Kremenek | 91d1bd6 | 2011-07-26 21:17:24 +0000 | [diff] [blame] | 488 | } |