SourceLocation.h revision 06159e878569e5f39bf0e8f11b84ac3ad0970597
1//===--- SourceLocation.h - Compact identifier for Source Files -*- 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 defines the SourceLocation class. 11// 12//===----------------------------------------------------------------------===// 13 14#ifndef LLVM_CLANG_SOURCELOCATION_H 15#define LLVM_CLANG_SOURCELOCATION_H 16 17#include <utility> 18#include <cassert> 19 20namespace llvm { 21 class MemoryBuffer; 22 class raw_ostream; 23 template <typename T> struct DenseMapInfo; 24 template <typename T> struct isPodLike; 25} 26 27namespace clang { 28 29class SourceManager; 30class FileEntry; 31 32/// FileID - This is an opaque identifier used by SourceManager which refers to 33/// a source file (MemoryBuffer) along with its #include path and #line data. 34/// 35class FileID { 36 /// ID - Opaque identifier, 0 is "invalid". 37 unsigned ID; 38public: 39 FileID() : ID(0) {} 40 41 bool isInvalid() const { return ID == 0; } 42 43 bool operator==(const FileID &RHS) const { return ID == RHS.ID; } 44 bool operator<(const FileID &RHS) const { return ID < RHS.ID; } 45 bool operator<=(const FileID &RHS) const { return ID <= RHS.ID; } 46 bool operator!=(const FileID &RHS) const { return !(*this == RHS); } 47 bool operator>(const FileID &RHS) const { return RHS < *this; } 48 bool operator>=(const FileID &RHS) const { return RHS <= *this; } 49 50 static FileID getSentinel() { return get(~0U); } 51 unsigned getHashValue() const { return ID; } 52 53private: 54 friend class SourceManager; 55 static FileID get(unsigned V) { 56 FileID F; 57 F.ID = V; 58 return F; 59 } 60 unsigned getOpaqueValue() const { return ID; } 61}; 62 63 64/// SourceLocation - This is a carefully crafted 32-bit identifier that encodes 65/// a full include stack, line and column number information for a position in 66/// an input translation unit. 67class SourceLocation { 68 unsigned ID; 69 friend class SourceManager; 70 enum { 71 MacroIDBit = 1U << 31 72 }; 73public: 74 75 SourceLocation() : ID(0) {} // 0 is an invalid FileID. 76 77 bool isFileID() const { return (ID & MacroIDBit) == 0; } 78 bool isMacroID() const { return (ID & MacroIDBit) != 0; } 79 80 /// isValid - Return true if this is a valid SourceLocation object. Invalid 81 /// SourceLocations are often used when events have no corresponding location 82 /// in the source (e.g. a diagnostic is required for a command line option). 83 /// 84 bool isValid() const { return ID != 0; } 85 bool isInvalid() const { return ID == 0; } 86 87private: 88 /// getOffset - Return the index for SourceManager's SLocEntryTable table, 89 /// note that this is not an index *into* it though. 90 unsigned getOffset() const { 91 return ID & ~MacroIDBit; 92 } 93 94 static SourceLocation getFileLoc(unsigned ID) { 95 assert((ID & MacroIDBit) == 0 && "Ran out of source locations!"); 96 SourceLocation L; 97 L.ID = ID; 98 return L; 99 } 100 101 static SourceLocation getMacroLoc(unsigned ID) { 102 assert((ID & MacroIDBit) == 0 && "Ran out of source locations!"); 103 SourceLocation L; 104 L.ID = MacroIDBit | ID; 105 return L; 106 } 107public: 108 109 /// getFileLocWithOffset - Return a source location with the specified offset 110 /// from this file SourceLocation. 111 SourceLocation getFileLocWithOffset(int Offset) const { 112 assert(((getOffset()+Offset) & MacroIDBit) == 0 && "invalid location"); 113 SourceLocation L; 114 L.ID = ID+Offset; 115 return L; 116 } 117 118 /// getRawEncoding - When a SourceLocation itself cannot be used, this returns 119 /// an (opaque) 32-bit integer encoding for it. This should only be passed 120 /// to SourceLocation::getFromRawEncoding, it should not be inspected 121 /// directly. 122 unsigned getRawEncoding() const { return ID; } 123 124 125 /// getFromRawEncoding - Turn a raw encoding of a SourceLocation object into 126 /// a real SourceLocation. 127 static SourceLocation getFromRawEncoding(unsigned Encoding) { 128 SourceLocation X; 129 X.ID = Encoding; 130 return X; 131 } 132 133 void print(llvm::raw_ostream &OS, const SourceManager &SM) const; 134 void dump(const SourceManager &SM) const; 135}; 136 137inline bool operator==(const SourceLocation &LHS, const SourceLocation &RHS) { 138 return LHS.getRawEncoding() == RHS.getRawEncoding(); 139} 140 141inline bool operator!=(const SourceLocation &LHS, const SourceLocation &RHS) { 142 return !(LHS == RHS); 143} 144 145inline bool operator<(const SourceLocation &LHS, const SourceLocation &RHS) { 146 return LHS.getRawEncoding() < RHS.getRawEncoding(); 147} 148 149/// SourceRange - a trival tuple used to represent a source range. 150class SourceRange { 151 SourceLocation B; 152 SourceLocation E; 153public: 154 SourceRange(): B(SourceLocation()), E(SourceLocation()) {} 155 SourceRange(SourceLocation loc) : B(loc), E(loc) {} 156 SourceRange(SourceLocation begin, SourceLocation end) : B(begin), E(end) {} 157 158 SourceLocation getBegin() const { return B; } 159 SourceLocation getEnd() const { return E; } 160 161 void setBegin(SourceLocation b) { B = b; } 162 void setEnd(SourceLocation e) { E = e; } 163 164 bool isValid() const { return B.isValid() && E.isValid(); } 165 166 bool operator==(const SourceRange &X) const { 167 return B == X.B && E == X.E; 168 } 169 170 bool operator!=(const SourceRange &X) const { 171 return B != X.B || E != X.E; 172 } 173}; 174 175/// FullSourceLoc - A SourceLocation and its associated SourceManager. Useful 176/// for argument passing to functions that expect both objects. 177class FullSourceLoc : public SourceLocation { 178 SourceManager* SrcMgr; 179public: 180 /// Creates a FullSourceLoc where isValid() returns false. 181 explicit FullSourceLoc() : SrcMgr((SourceManager*) 0) {} 182 183 explicit FullSourceLoc(SourceLocation Loc, SourceManager &SM) 184 : SourceLocation(Loc), SrcMgr(&SM) {} 185 186 SourceManager &getManager() { 187 assert(SrcMgr && "SourceManager is NULL."); 188 return *SrcMgr; 189 } 190 191 const SourceManager &getManager() const { 192 assert(SrcMgr && "SourceManager is NULL."); 193 return *SrcMgr; 194 } 195 196 FileID getFileID() const; 197 198 FullSourceLoc getInstantiationLoc() const; 199 FullSourceLoc getSpellingLoc() const; 200 201 unsigned getInstantiationLineNumber() const; 202 unsigned getInstantiationColumnNumber() const; 203 204 unsigned getSpellingLineNumber() const; 205 unsigned getSpellingColumnNumber() const; 206 207 const char *getCharacterData() const; 208 209 const llvm::MemoryBuffer* getBuffer() const; 210 211 /// getBufferData - Return a pointer to the start and end of the source buffer 212 /// data for the specified FileID. 213 std::pair<const char*, const char*> getBufferData() const; 214 215 /// getDecomposedLoc - Decompose the specified location into a raw FileID + 216 /// Offset pair. The first element is the FileID, the second is the 217 /// offset from the start of the buffer of the location. 218 std::pair<FileID, unsigned> getDecomposedLoc() const; 219 220 bool isInSystemHeader() const; 221 222 /// Prints information about this FullSourceLoc to stderr. Useful for 223 /// debugging. 224 void dump() const { SourceLocation::dump(*SrcMgr); } 225 226 friend inline bool 227 operator==(const FullSourceLoc &LHS, const FullSourceLoc &RHS) { 228 return LHS.getRawEncoding() == RHS.getRawEncoding() && 229 LHS.SrcMgr == RHS.SrcMgr; 230 } 231 232 friend inline bool 233 operator!=(const FullSourceLoc &LHS, const FullSourceLoc &RHS) { 234 return !(LHS == RHS); 235 } 236 237}; 238 239/// PresumedLoc - This class represents an unpacked "presumed" location which 240/// can be presented to the user. A 'presumed' location can be modified by 241/// #line and GNU line marker directives and is always the instantiation point 242/// of a normal location. 243/// 244/// You can get a PresumedLoc from a SourceLocation with SourceManager. 245class PresumedLoc { 246 const char *Filename; 247 unsigned Line, Col; 248 SourceLocation IncludeLoc; 249public: 250 PresumedLoc() : Filename(0) {} 251 PresumedLoc(const char *FN, unsigned Ln, unsigned Co, SourceLocation IL) 252 : Filename(FN), Line(Ln), Col(Co), IncludeLoc(IL) { 253 } 254 255 /// isInvalid - Return true if this object is invalid or uninitialized. This 256 /// occurs when created with invalid source locations or when walking off 257 /// the top of a #include stack. 258 bool isInvalid() const { return Filename == 0; } 259 bool isValid() const { return Filename != 0; } 260 261 /// getFilename - Return the presumed filename of this location. This can be 262 /// affected by #line etc. 263 const char *getFilename() const { return Filename; } 264 265 /// getLine - Return the presumed line number of this location. This can be 266 /// affected by #line etc. 267 unsigned getLine() const { return Line; } 268 269 /// getColumn - Return the presumed column number of this location. This can 270 /// not be affected by #line, but is packaged here for convenience. 271 unsigned getColumn() const { return Col; } 272 273 /// getIncludeLoc - Return the presumed include location of this location. 274 /// This can be affected by GNU linemarker directives. 275 SourceLocation getIncludeLoc() const { return IncludeLoc; } 276}; 277 278 279} // end namespace clang 280 281namespace llvm { 282 /// Define DenseMapInfo so that FileID's can be used as keys in DenseMap and 283 /// DenseSets. 284 template <> 285 struct DenseMapInfo<clang::FileID> { 286 static inline clang::FileID getEmptyKey() { 287 return clang::FileID(); 288 } 289 static inline clang::FileID getTombstoneKey() { 290 return clang::FileID::getSentinel(); 291 } 292 293 static unsigned getHashValue(clang::FileID S) { 294 return S.getHashValue(); 295 } 296 297 static bool isEqual(clang::FileID LHS, clang::FileID RHS) { 298 return LHS == RHS; 299 } 300 }; 301 302 template <> 303 struct isPodLike<clang::SourceLocation> { static const bool value = true; }; 304 template <> 305 struct isPodLike<clang::FileID> { static const bool value = true; }; 306 307} // end namespace llvm 308 309#endif 310