1 //===--- MacroInfo.cpp - Information about #defined identifiers -----------===// 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 MacroInfo interface. 11 // 12 //===----------------------------------------------------------------------===// 13 14 #include "clang/Lex/MacroInfo.h" 15 #include "clang/Lex/Preprocessor.h" 16 using namespace clang; 17 18 MacroInfo::MacroInfo(SourceLocation DefLoc) 19 : Location(DefLoc), 20 ArgumentList(nullptr), 21 NumArguments(0), 22 IsDefinitionLengthCached(false), 23 IsFunctionLike(false), 24 IsC99Varargs(false), 25 IsGNUVarargs(false), 26 IsBuiltinMacro(false), 27 HasCommaPasting(false), 28 IsDisabled(false), 29 IsUsed(false), 30 IsAllowRedefinitionsWithoutWarning(false), 31 IsWarnIfUnused(false), 32 FromASTFile(false), 33 UsedForHeaderGuard(false) { 34 } 35 36 unsigned MacroInfo::getDefinitionLengthSlow(SourceManager &SM) const { 37 assert(!IsDefinitionLengthCached); 38 IsDefinitionLengthCached = true; 39 40 if (ReplacementTokens.empty()) 41 return (DefinitionLength = 0); 42 43 const Token &firstToken = ReplacementTokens.front(); 44 const Token &lastToken = ReplacementTokens.back(); 45 SourceLocation macroStart = firstToken.getLocation(); 46 SourceLocation macroEnd = lastToken.getLocation(); 47 assert(macroStart.isValid() && macroEnd.isValid()); 48 assert((macroStart.isFileID() || firstToken.is(tok::comment)) && 49 "Macro defined in macro?"); 50 assert((macroEnd.isFileID() || lastToken.is(tok::comment)) && 51 "Macro defined in macro?"); 52 std::pair<FileID, unsigned> 53 startInfo = SM.getDecomposedExpansionLoc(macroStart); 54 std::pair<FileID, unsigned> 55 endInfo = SM.getDecomposedExpansionLoc(macroEnd); 56 assert(startInfo.first == endInfo.first && 57 "Macro definition spanning multiple FileIDs ?"); 58 assert(startInfo.second <= endInfo.second); 59 DefinitionLength = endInfo.second - startInfo.second; 60 DefinitionLength += lastToken.getLength(); 61 62 return DefinitionLength; 63 } 64 65 /// \brief Return true if the specified macro definition is equal to 66 /// this macro in spelling, arguments, and whitespace. 67 /// 68 /// \param Syntactically if true, the macro definitions can be identical even 69 /// if they use different identifiers for the function macro parameters. 70 /// Otherwise the comparison is lexical and this implements the rules in 71 /// C99 6.10.3. 72 bool MacroInfo::isIdenticalTo(const MacroInfo &Other, Preprocessor &PP, 73 bool Syntactically) const { 74 bool Lexically = !Syntactically; 75 76 // Check # tokens in replacement, number of args, and various flags all match. 77 if (ReplacementTokens.size() != Other.ReplacementTokens.size() || 78 getNumArgs() != Other.getNumArgs() || 79 isFunctionLike() != Other.isFunctionLike() || 80 isC99Varargs() != Other.isC99Varargs() || 81 isGNUVarargs() != Other.isGNUVarargs()) 82 return false; 83 84 if (Lexically) { 85 // Check arguments. 86 for (arg_iterator I = arg_begin(), OI = Other.arg_begin(), E = arg_end(); 87 I != E; ++I, ++OI) 88 if (*I != *OI) return false; 89 } 90 91 // Check all the tokens. 92 for (unsigned i = 0, e = ReplacementTokens.size(); i != e; ++i) { 93 const Token &A = ReplacementTokens[i]; 94 const Token &B = Other.ReplacementTokens[i]; 95 if (A.getKind() != B.getKind()) 96 return false; 97 98 // If this isn't the first first token, check that the whitespace and 99 // start-of-line characteristics match. 100 if (i != 0 && 101 (A.isAtStartOfLine() != B.isAtStartOfLine() || 102 A.hasLeadingSpace() != B.hasLeadingSpace())) 103 return false; 104 105 // If this is an identifier, it is easy. 106 if (A.getIdentifierInfo() || B.getIdentifierInfo()) { 107 if (A.getIdentifierInfo() == B.getIdentifierInfo()) 108 continue; 109 if (Lexically) 110 return false; 111 // With syntactic equivalence the parameter names can be different as long 112 // as they are used in the same place. 113 int AArgNum = getArgumentNum(A.getIdentifierInfo()); 114 if (AArgNum == -1) 115 return false; 116 if (AArgNum != Other.getArgumentNum(B.getIdentifierInfo())) 117 return false; 118 continue; 119 } 120 121 // Otherwise, check the spelling. 122 if (PP.getSpelling(A) != PP.getSpelling(B)) 123 return false; 124 } 125 126 return true; 127 } 128 129 LLVM_DUMP_METHOD void MacroInfo::dump() const { 130 llvm::raw_ostream &Out = llvm::errs(); 131 132 // FIXME: Dump locations. 133 Out << "MacroInfo " << this; 134 if (IsBuiltinMacro) Out << " builtin"; 135 if (IsDisabled) Out << " disabled"; 136 if (IsUsed) Out << " used"; 137 if (IsAllowRedefinitionsWithoutWarning) 138 Out << " allow_redefinitions_without_warning"; 139 if (IsWarnIfUnused) Out << " warn_if_unused"; 140 if (FromASTFile) Out << " imported"; 141 if (UsedForHeaderGuard) Out << " header_guard"; 142 143 Out << "\n #define <macro>"; 144 if (IsFunctionLike) { 145 Out << "("; 146 for (unsigned I = 0; I != NumArguments; ++I) { 147 if (I) Out << ", "; 148 Out << ArgumentList[I]->getName(); 149 } 150 if (IsC99Varargs || IsGNUVarargs) { 151 if (NumArguments && IsC99Varargs) Out << ", "; 152 Out << "..."; 153 } 154 Out << ")"; 155 } 156 157 bool First = true; 158 for (const Token &Tok : ReplacementTokens) { 159 // Leading space is semantically meaningful in a macro definition, 160 // so preserve it in the dump output. 161 if (First || Tok.hasLeadingSpace()) 162 Out << " "; 163 First = false; 164 165 if (const char *Punc = tok::getPunctuatorSpelling(Tok.getKind())) 166 Out << Punc; 167 else if (Tok.isLiteral() && Tok.getLiteralData()) 168 Out << StringRef(Tok.getLiteralData(), Tok.getLength()); 169 else if (auto *II = Tok.getIdentifierInfo()) 170 Out << II->getName(); 171 else 172 Out << Tok.getName(); 173 } 174 } 175 176 MacroDirective::DefInfo MacroDirective::getDefinition() { 177 MacroDirective *MD = this; 178 SourceLocation UndefLoc; 179 Optional<bool> isPublic; 180 for (; MD; MD = MD->getPrevious()) { 181 if (DefMacroDirective *DefMD = dyn_cast<DefMacroDirective>(MD)) 182 return DefInfo(DefMD, UndefLoc, 183 !isPublic.hasValue() || isPublic.getValue()); 184 185 if (UndefMacroDirective *UndefMD = dyn_cast<UndefMacroDirective>(MD)) { 186 UndefLoc = UndefMD->getLocation(); 187 continue; 188 } 189 190 VisibilityMacroDirective *VisMD = cast<VisibilityMacroDirective>(MD); 191 if (!isPublic.hasValue()) 192 isPublic = VisMD->isPublic(); 193 } 194 195 return DefInfo(nullptr, UndefLoc, 196 !isPublic.hasValue() || isPublic.getValue()); 197 } 198 199 const MacroDirective::DefInfo 200 MacroDirective::findDirectiveAtLoc(SourceLocation L, SourceManager &SM) const { 201 assert(L.isValid() && "SourceLocation is invalid."); 202 for (DefInfo Def = getDefinition(); Def; Def = Def.getPreviousDefinition()) { 203 if (Def.getLocation().isInvalid() || // For macros defined on the command line. 204 SM.isBeforeInTranslationUnit(Def.getLocation(), L)) 205 return (!Def.isUndefined() || 206 SM.isBeforeInTranslationUnit(L, Def.getUndefLocation())) 207 ? Def : DefInfo(); 208 } 209 return DefInfo(); 210 } 211 212 LLVM_DUMP_METHOD void MacroDirective::dump() const { 213 llvm::raw_ostream &Out = llvm::errs(); 214 215 switch (getKind()) { 216 case MD_Define: Out << "DefMacroDirective"; break; 217 case MD_Undefine: Out << "UndefMacroDirective"; break; 218 case MD_Visibility: Out << "VisibilityMacroDirective"; break; 219 } 220 Out << " " << this; 221 // FIXME: Dump SourceLocation. 222 if (auto *Prev = getPrevious()) 223 Out << " prev " << Prev; 224 if (IsFromPCH) Out << " from_pch"; 225 226 if (isa<VisibilityMacroDirective>(this)) 227 Out << (IsPublic ? " public" : " private"); 228 229 if (auto *DMD = dyn_cast<DefMacroDirective>(this)) { 230 if (auto *Info = DMD->getInfo()) { 231 Out << "\n "; 232 Info->dump(); 233 } 234 } 235 Out << "\n"; 236 } 237 238 ModuleMacro *ModuleMacro::create(Preprocessor &PP, Module *OwningModule, 239 IdentifierInfo *II, MacroInfo *Macro, 240 ArrayRef<ModuleMacro *> Overrides) { 241 void *Mem = PP.getPreprocessorAllocator().Allocate( 242 sizeof(ModuleMacro) + sizeof(ModuleMacro *) * Overrides.size(), 243 llvm::alignOf<ModuleMacro>()); 244 return new (Mem) ModuleMacro(OwningModule, II, Macro, Overrides); 245 } 246