Preprocessor.h revision 2243449253475574fc6f14986ff8f7fce5d46799
1//===--- Preprocessor.h - C Language Family Preprocessor --------*- C++ -*-===// 2// 3// The LLVM Compiler Infrastructure 4// 5// This file was developed by Chris Lattner and is distributed under 6// the University of Illinois Open Source License. See LICENSE.TXT for details. 7// 8//===----------------------------------------------------------------------===// 9// 10// This file defines the Preprocessor interface. 11// 12//===----------------------------------------------------------------------===// 13 14#ifndef LLVM_CLANG_LEX_PREPROCESSOR_H 15#define LLVM_CLANG_LEX_PREPROCESSOR_H 16 17#include "clang/Lex/Lexer.h" 18#include "clang/Lex/MacroExpander.h" 19#include "clang/Basic/IdentifierTable.h" 20#include "clang/Basic/SourceLocation.h" 21#include "llvm/ADT/DenseMap.h" 22 23namespace clang { 24 25class SourceManager; 26class FileManager; 27class FileEntry; 28class HeaderSearch; 29class PragmaNamespace; 30class PragmaHandler; 31class ScratchBuffer; 32class TargetInfo; 33class PPCallbacks; 34class DirectoryLookup; 35 36/// Preprocessor - This object engages in a tight little dance with the lexer to 37/// efficiently preprocess tokens. Lexers know only about tokens within a 38/// single source file, and don't know anything about preprocessor-level issues 39/// like the #include stack, token expansion, etc. 40/// 41class Preprocessor { 42 Diagnostic &Diags; 43 const LangOptions &Features; 44 TargetInfo &Target; 45 FileManager &FileMgr; 46 SourceManager &SourceMgr; 47 ScratchBuffer *ScratchBuf; 48 HeaderSearch &HeaderInfo; 49 50 /// Identifiers for builtin macros and other builtins. 51 IdentifierInfo *Ident__LINE__, *Ident__FILE__; // __LINE__, __FILE__ 52 IdentifierInfo *Ident__DATE__, *Ident__TIME__; // __DATE__, __TIME__ 53 IdentifierInfo *Ident__INCLUDE_LEVEL__; // __INCLUDE_LEVEL__ 54 IdentifierInfo *Ident__BASE_FILE__; // __BASE_FILE__ 55 IdentifierInfo *Ident__TIMESTAMP__; // __TIMESTAMP__ 56 IdentifierInfo *Ident_Pragma, *Ident__VA_ARGS__; // _Pragma, __VA_ARGS__ 57 58 SourceLocation DATELoc, TIMELoc; 59 60 enum { 61 /// MaxIncludeStackDepth - Maximum depth of #includes. 62 MaxAllowedIncludeStackDepth = 200 63 }; 64 65 // State that is set before the preprocessor begins. 66 bool KeepComments : 1; 67 bool KeepMacroComments : 1; 68 69 // State that changes while the preprocessor runs: 70 bool DisableMacroExpansion : 1; // True if macro expansion is disabled. 71 bool InMacroArgs : 1; // True if parsing fn macro invocation args. 72 73 /// Identifiers - This is mapping/lookup information for all identifiers in 74 /// the program, including program keywords. 75 IdentifierTable Identifiers; 76 77 /// Selectors - This table contains all the selectors in the program. Unlike 78 /// IdentifierTable above, this table *isn't* populated by the preprocessor. 79 /// It is declared/instantiated here because it's role/lifetime is 80 /// conceptually similar the IdentifierTable. In addition, the current control 81 /// flow (in clang::ParseAST()), make it convenient to put here. 82 /// FIXME: Make sure the lifetime of Identifiers/Selectors *isn't* tied to 83 /// the lifetime fo the preprocessor. 84 SelectorTable Selectors; 85 86 /// PragmaHandlers - This tracks all of the pragmas that the client registered 87 /// with this preprocessor. 88 PragmaNamespace *PragmaHandlers; 89 90 /// CurLexer - This is the current top of the stack that we're lexing from if 91 /// not expanding a macro. One of CurLexer and CurMacroExpander must be null. 92 Lexer *CurLexer; 93 94 /// CurLookup - The DirectoryLookup structure used to find the current 95 /// FileEntry, if CurLexer is non-null and if applicable. This allows us to 96 /// implement #include_next and find directory-specific properties. 97 const DirectoryLookup *CurDirLookup; 98 99 /// CurMacroExpander - This is the current macro we are expanding, if we are 100 /// expanding a macro. One of CurLexer and CurMacroExpander must be null. 101 MacroExpander *CurMacroExpander; 102 103 /// IncludeMacroStack - This keeps track of the stack of files currently 104 /// #included, and macros currently being expanded from, not counting 105 /// CurLexer/CurMacroExpander. 106 struct IncludeStackInfo { 107 Lexer *TheLexer; 108 const DirectoryLookup *TheDirLookup; 109 MacroExpander *TheMacroExpander; 110 IncludeStackInfo(Lexer *L, const DirectoryLookup *D, MacroExpander *M) 111 : TheLexer(L), TheDirLookup(D), TheMacroExpander(M) { 112 } 113 }; 114 std::vector<IncludeStackInfo> IncludeMacroStack; 115 116 /// Callbacks - These are actions invoked when some preprocessor activity is 117 /// encountered (e.g. a file is #included, etc). 118 PPCallbacks *Callbacks; 119 120 /// Macros - For each IdentifierInfo with 'HasMacro' set, we keep a mapping 121 /// to the actual definition of the macro. 122 llvm::DenseMap<IdentifierInfo*, MacroInfo*> Macros; 123 124 // Various statistics we track for performance analysis. 125 unsigned NumDirectives, NumIncluded, NumDefined, NumUndefined, NumPragma; 126 unsigned NumIf, NumElse, NumEndif; 127 unsigned NumEnteredSourceFiles, MaxIncludeStackDepth; 128 unsigned NumMacroExpanded, NumFnMacroExpanded, NumBuiltinMacroExpanded; 129 unsigned NumFastMacroExpanded, NumTokenPaste, NumFastTokenPaste; 130 unsigned NumSkipped; 131 132 /// Predefines - This pointer, if non-null, are the predefined macros that 133 /// preprocessor should use from the command line etc. 134 const char *Predefines; 135 136 /// MacroExpanderCache - Cache macro expanders to reduce malloc traffic. 137 enum { MacroExpanderCacheSize = 8 }; 138 unsigned NumCachedMacroExpanders; 139 MacroExpander *MacroExpanderCache[MacroExpanderCacheSize]; 140public: 141 Preprocessor(Diagnostic &diags, const LangOptions &opts, TargetInfo &target, 142 SourceManager &SM, HeaderSearch &Headers); 143 ~Preprocessor(); 144 145 Diagnostic &getDiagnostics() const { return Diags; } 146 const LangOptions &getLangOptions() const { return Features; } 147 TargetInfo &getTargetInfo() const { return Target; } 148 FileManager &getFileManager() const { return FileMgr; } 149 SourceManager &getSourceManager() const { return SourceMgr; } 150 HeaderSearch &getHeaderSearchInfo() const { return HeaderInfo; } 151 152 IdentifierTable &getIdentifierTable() { return Identifiers; } 153 SelectorTable &getSelectorTable() { return Selectors; } 154 155 inline FullSourceLoc getFullLoc(SourceLocation Loc) const { 156 return FullSourceLoc(Loc,getSourceManager()); 157 } 158 159 /// SetCommentRetentionState - Control whether or not the preprocessor retains 160 /// comments in output. 161 void SetCommentRetentionState(bool KeepComments, bool KeepMacroComments) { 162 this->KeepComments = KeepComments | KeepMacroComments; 163 this->KeepMacroComments = KeepMacroComments; 164 } 165 166 bool getCommentRetentionState() const { return KeepComments; } 167 168 /// isCurrentLexer - Return true if we are lexing directly from the specified 169 /// lexer. 170 bool isCurrentLexer(const Lexer *L) const { 171 return CurLexer == L; 172 } 173 174 /// getCurrentLexer - Return the current file lexer being lexed from. Note 175 /// that this ignores any potentially active macro expansions and _Pragma 176 /// expansions going on at the time. 177 Lexer *getCurrentFileLexer() const; 178 179 /// getPPCallbacks/SetPPCallbacks - Accessors for preprocessor callbacks. 180 /// 181 PPCallbacks *getPPCallbacks() const { return Callbacks; } 182 void setPPCallbacks(PPCallbacks *C) { 183 Callbacks = C; 184 } 185 186 /// getMacroInfo - Given an identifier, return the MacroInfo it is #defined to 187 /// or null if it isn't #define'd. 188 MacroInfo *getMacroInfo(IdentifierInfo *II) const { 189 return II->hasMacroDefinition() ? Macros.find(II)->second : 0; 190 } 191 192 /// setMacroInfo - Specify a macro for this identifier. 193 /// 194 void setMacroInfo(IdentifierInfo *II, MacroInfo *MI); 195 196 void setPredefines(const char *P) { 197 Predefines = P; 198 } 199 200 /// getIdentifierInfo - Return information about the specified preprocessor 201 /// identifier token. The version of this method that takes two character 202 /// pointers is preferred unless the identifier is already available as a 203 /// string (this avoids allocation and copying of memory to construct an 204 /// std::string). 205 IdentifierInfo *getIdentifierInfo(const char *NameStart, 206 const char *NameEnd) { 207 return &Identifiers.get(NameStart, NameEnd); 208 } 209 IdentifierInfo *getIdentifierInfo(const char *NameStr) { 210 return getIdentifierInfo(NameStr, NameStr+strlen(NameStr)); 211 } 212 213 /// AddPragmaHandler - Add the specified pragma handler to the preprocessor. 214 /// If 'Namespace' is non-null, then it is a token required to exist on the 215 /// pragma line before the pragma string starts, e.g. "STDC" or "GCC". 216 void AddPragmaHandler(const char *Namespace, PragmaHandler *Handler); 217 218 /// EnterMainSourceFile - Enter the specified FileID as the main source file, 219 /// which implicitly adds the builting defines etc. 220 void EnterMainSourceFile(unsigned CurFileID); 221 222 223 /// EnterSourceFile - Add a source file to the top of the include stack and 224 /// start lexing tokens from it instead of the current buffer. If isMainFile 225 /// is true, this is the main file for the translation unit. 226 void EnterSourceFile(unsigned CurFileID, const DirectoryLookup *Dir); 227 228 /// EnterMacro - Add a Macro to the top of the include stack and start lexing 229 /// tokens from it instead of the current buffer. Args specifies the 230 /// tokens input to a function-like macro. 231 void EnterMacro(Token &Identifier, MacroArgs *Args); 232 233 /// EnterTokenStream - Add a "macro" context to the top of the include stack, 234 /// which will cause the lexer to start returning the specified tokens. Note 235 /// that these tokens will be re-macro-expanded when/if expansion is enabled. 236 /// This method assumes that the specified stream of tokens has a permanent 237 /// owner somewhere, so they do not need to be copied. 238 void EnterTokenStream(const Token *Toks, unsigned NumToks); 239 240 /// RemoveTopOfLexerStack - Pop the current lexer/macro exp off the top of the 241 /// lexer stack. This should only be used in situations where the current 242 /// state of the top-of-stack lexer is known. 243 void RemoveTopOfLexerStack(); 244 245 /// Lex - To lex a token from the preprocessor, just pull a token from the 246 /// current lexer or macro object. 247 void Lex(Token &Result) { 248 if (CurLexer) 249 CurLexer->Lex(Result); 250 else 251 CurMacroExpander->Lex(Result); 252 } 253 254 /// LexNonComment - Lex a token. If it's a comment, keep lexing until we get 255 /// something not a comment. This is useful in -E -C mode where comments 256 /// would foul up preprocessor directive handling. 257 void LexNonComment(Token &Result) { 258 do 259 Lex(Result); 260 while (Result.getKind() == tok::comment); 261 } 262 263 /// LexUnexpandedToken - This is just like Lex, but this disables macro 264 /// expansion of identifier tokens. 265 void LexUnexpandedToken(Token &Result) { 266 // Disable macro expansion. 267 bool OldVal = DisableMacroExpansion; 268 DisableMacroExpansion = true; 269 // Lex the token. 270 Lex(Result); 271 272 // Reenable it. 273 DisableMacroExpansion = OldVal; 274 } 275 276 /// Diag - Forwarding function for diagnostics. This emits a diagnostic at 277 /// the specified Token's location, translating the token's start 278 /// position in the current buffer into a SourcePosition object for rendering. 279 void Diag(SourceLocation Loc, unsigned DiagID); 280 void Diag(SourceLocation Loc, unsigned DiagID, const std::string &Msg); 281 void Diag(const Token &Tok, unsigned DiagID) { 282 Diag(Tok.getLocation(), DiagID); 283 } 284 void Diag(const Token &Tok, unsigned DiagID, const std::string &Msg) { 285 Diag(Tok.getLocation(), DiagID, Msg); 286 } 287 288 /// getSpelling() - Return the 'spelling' of the Tok token. The spelling of a 289 /// token is the characters used to represent the token in the source file 290 /// after trigraph expansion and escaped-newline folding. In particular, this 291 /// wants to get the true, uncanonicalized, spelling of things like digraphs 292 /// UCNs, etc. 293 std::string getSpelling(const Token &Tok) const; 294 295 /// getSpelling - This method is used to get the spelling of a token into a 296 /// preallocated buffer, instead of as an std::string. The caller is required 297 /// to allocate enough space for the token, which is guaranteed to be at least 298 /// Tok.getLength() bytes long. The length of the actual result is returned. 299 /// 300 /// Note that this method may do two possible things: it may either fill in 301 /// the buffer specified with characters, or it may *change the input pointer* 302 /// to point to a constant buffer with the data already in it (avoiding a 303 /// copy). The caller is not allowed to modify the returned buffer pointer 304 /// if an internal buffer is returned. 305 unsigned getSpelling(const Token &Tok, const char *&Buffer) const; 306 307 308 /// CreateString - Plop the specified string into a scratch buffer and return 309 /// a location for it. If specified, the source location provides a source 310 /// location for the token. 311 SourceLocation CreateString(const char *Buf, unsigned Len, 312 SourceLocation SourceLoc = SourceLocation()); 313 314 /// DumpToken - Print the token to stderr, used for debugging. 315 /// 316 void DumpToken(const Token &Tok, bool DumpFlags = false) const; 317 void DumpLocation(SourceLocation Loc) const; 318 void DumpMacro(const MacroInfo &MI) const; 319 320 /// AdvanceToTokenCharacter - Given a location that specifies the start of a 321 /// token, return a new location that specifies a character within the token. 322 SourceLocation AdvanceToTokenCharacter(SourceLocation TokStart,unsigned Char); 323 324 /// IncrementPasteCounter - Increment the counters for the number of token 325 /// paste operations performed. If fast was specified, this is a 'fast paste' 326 /// case we handled. 327 /// 328 void IncrementPasteCounter(bool isFast) { 329 if (isFast) 330 ++NumFastTokenPaste; 331 else 332 ++NumTokenPaste; 333 } 334 335 void PrintStats(); 336 337 //===--------------------------------------------------------------------===// 338 // Preprocessor callback methods. These are invoked by a lexer as various 339 // directives and events are found. 340 341 /// LookUpIdentifierInfo - Given a tok::identifier token, look up the 342 /// identifier information for the token and install it into the token. 343 IdentifierInfo *LookUpIdentifierInfo(Token &Identifier, 344 const char *BufPtr = 0); 345 346 /// HandleIdentifier - This callback is invoked when the lexer reads an 347 /// identifier and has filled in the tokens IdentifierInfo member. This 348 /// callback potentially macro expands it or turns it into a named token (like 349 /// 'for'). 350 void HandleIdentifier(Token &Identifier); 351 352 353 /// HandleEndOfFile - This callback is invoked when the lexer hits the end of 354 /// the current file. This either returns the EOF token and returns true, or 355 /// pops a level off the include stack and returns false, at which point the 356 /// client should call lex again. 357 bool HandleEndOfFile(Token &Result, bool isEndOfMacro = false); 358 359 /// HandleEndOfMacro - This callback is invoked when the lexer hits the end of 360 /// the current macro line. It returns true if Result is filled in with a 361 /// token, or false if Lex should be called again. 362 bool HandleEndOfMacro(Token &Result); 363 364 /// HandleDirective - This callback is invoked when the lexer sees a # token 365 /// at the start of a line. This consumes the directive, modifies the 366 /// lexer/preprocessor state, and advances the lexer(s) so that the next token 367 /// read is the correct one. 368 void HandleDirective(Token &Result); 369 370 /// CheckEndOfDirective - Ensure that the next token is a tok::eom token. If 371 /// not, emit a diagnostic and consume up until the eom. 372 void CheckEndOfDirective(const char *Directive); 373private: 374 /// isInPrimaryFile - Return true if we're in the top-level file, not in a 375 /// #include. 376 bool isInPrimaryFile() const; 377 378 /// DiscardUntilEndOfDirective - Read and discard all tokens remaining on the 379 /// current line until the tok::eom token is found. 380 void DiscardUntilEndOfDirective(); 381 382 /// ReadMacroName - Lex and validate a macro name, which occurs after a 383 /// #define or #undef. This emits a diagnostic, sets the token kind to eom, 384 /// and discards the rest of the macro line if the macro name is invalid. 385 void ReadMacroName(Token &MacroNameTok, char isDefineUndef = 0); 386 387 /// ReadMacroDefinitionArgList - The ( starting an argument list of a macro 388 /// definition has just been read. Lex the rest of the arguments and the 389 /// closing ), updating MI with what we learn. Return true if an error occurs 390 /// parsing the arg list. 391 bool ReadMacroDefinitionArgList(MacroInfo *MI); 392 393 /// SkipExcludedConditionalBlock - We just read a #if or related directive and 394 /// decided that the subsequent tokens are in the #if'd out portion of the 395 /// file. Lex the rest of the file, until we see an #endif. If 396 /// FoundNonSkipPortion is true, then we have already emitted code for part of 397 /// this #if directive, so #else/#elif blocks should never be entered. If 398 /// FoundElse is false, then #else directives are ok, if not, then we have 399 /// already seen one so a #else directive is a duplicate. When this returns, 400 /// the caller can lex the first valid token. 401 void SkipExcludedConditionalBlock(SourceLocation IfTokenLoc, 402 bool FoundNonSkipPortion, bool FoundElse); 403 404 /// EvaluateDirectiveExpression - Evaluate an integer constant expression that 405 /// may occur after a #if or #elif directive and return it as a bool. If the 406 /// expression is equivalent to "!defined(X)" return X in IfNDefMacro. 407 bool EvaluateDirectiveExpression(IdentifierInfo *&IfNDefMacro); 408 409 /// RegisterBuiltinPragmas - Install the standard preprocessor pragmas: 410 /// #pragma GCC poison/system_header/dependency and #pragma once. 411 void RegisterBuiltinPragmas(); 412 413 /// RegisterBuiltinMacros - Register builtin macros, such as __LINE__ with the 414 /// identifier table. 415 void RegisterBuiltinMacros(); 416 IdentifierInfo *RegisterBuiltinMacro(const char *Name); 417 418 /// HandleMacroExpandedIdentifier - If an identifier token is read that is to 419 /// be expanded as a macro, handle it and return the next token as 'Tok'. If 420 /// the macro should not be expanded return true, otherwise return false. 421 bool HandleMacroExpandedIdentifier(Token &Tok, MacroInfo *MI); 422 423 /// isNextPPTokenLParen - Determine whether the next preprocessor token to be 424 /// lexed is a '('. If so, consume the token and return true, if not, this 425 /// method should have no observable side-effect on the lexed tokens. 426 bool isNextPPTokenLParen(); 427 428 /// ReadFunctionLikeMacroArgs - After reading "MACRO(", this method is 429 /// invoked to read all of the formal arguments specified for the macro 430 /// invocation. This returns null on error. 431 MacroArgs *ReadFunctionLikeMacroArgs(Token &MacroName, MacroInfo *MI); 432 433 /// ExpandBuiltinMacro - If an identifier token is read that is to be expanded 434 /// as a builtin macro, handle it and return the next token as 'Tok'. 435 void ExpandBuiltinMacro(Token &Tok); 436 437 /// Handle_Pragma - Read a _Pragma directive, slice it up, process it, then 438 /// return the first token after the directive. The _Pragma token has just 439 /// been read into 'Tok'. 440 void Handle_Pragma(Token &Tok); 441 442 443 /// EnterSourceFileWithLexer - Add a lexer to the top of the include stack and 444 /// start lexing tokens from it instead of the current buffer. 445 void EnterSourceFileWithLexer(Lexer *TheLexer, const DirectoryLookup *Dir); 446 447 /// GetIncludeFilenameSpelling - Turn the specified lexer token into a fully 448 /// checked and spelled filename, e.g. as an operand of #include. This returns 449 /// true if the input filename was in <>'s or false if it were in ""'s. The 450 /// caller is expected to provide a buffer that is large enough to hold the 451 /// spelling of the filename, but is also expected to handle the case when 452 /// this method decides to use a different buffer. 453 bool GetIncludeFilenameSpelling(SourceLocation Loc, 454 const char *&BufStart, const char *&BufEnd); 455 456 /// LookupFile - Given a "foo" or <foo> reference, look up the indicated file, 457 /// return null on failure. isAngled indicates whether the file reference is 458 /// for system #include's or not (i.e. using <> instead of ""). 459 const FileEntry *LookupFile(const char *FilenameStart,const char *FilenameEnd, 460 bool isAngled, const DirectoryLookup *FromDir, 461 const DirectoryLookup *&CurDir); 462 463 //===--------------------------------------------------------------------===// 464 /// Handle*Directive - implement the various preprocessor directives. These 465 /// should side-effect the current preprocessor object so that the next call 466 /// to Lex() will return the appropriate token next. 467 468 void HandleUserDiagnosticDirective(Token &Tok, bool isWarning); 469 void HandleIdentSCCSDirective(Token &Tok); 470 471 // File inclusion. 472 void HandleIncludeDirective(Token &Tok, 473 const DirectoryLookup *LookupFrom = 0, 474 bool isImport = false); 475 void HandleIncludeNextDirective(Token &Tok); 476 void HandleImportDirective(Token &Tok); 477 478 // Macro handling. 479 void HandleDefineDirective(Token &Tok, bool isTargetSpecific); 480 void HandleUndefDirective(Token &Tok); 481 void HandleDefineOtherTargetDirective(Token &Tok); 482 // HandleAssertDirective(Token &Tok); 483 // HandleUnassertDirective(Token &Tok); 484 485 // Conditional Inclusion. 486 void HandleIfdefDirective(Token &Tok, bool isIfndef, 487 bool ReadAnyTokensBeforeDirective); 488 void HandleIfDirective(Token &Tok, bool ReadAnyTokensBeforeDirective); 489 void HandleEndifDirective(Token &Tok); 490 void HandleElseDirective(Token &Tok); 491 void HandleElifDirective(Token &Tok); 492 493 // Pragmas. 494 void HandlePragmaDirective(); 495public: 496 void HandlePragmaOnce(Token &OnceTok); 497 void HandlePragmaMark(); 498 void HandlePragmaPoison(Token &PoisonTok); 499 void HandlePragmaSystemHeader(Token &SysHeaderTok); 500 void HandlePragmaDependency(Token &DependencyTok); 501}; 502 503} // end namespace clang 504 505#endif 506