//===- Preprocessor.cpp - C Language Family Preprocessor Implementation ---===//

//

// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.

// See https://llvm.org/LICENSE.txt for license information.

// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception

//

//===----------------------------------------------------------------------===//

//

//  This file implements the Preprocessor interface.

//

//===----------------------------------------------------------------------===//

//

// Options to support:

//   -H       - Print the name of each header file used.

//   -d[DNI] - Dump various things.

//   -fworking-directory - #line's with preprocessor's working dir.

//   -fpreprocessed

//   -dependency-file,-M,-MM,-MF,-MG,-MP,-MT,-MQ,-MD,-MMD

//   -W*

//   -w

//

// Messages to emit:

//   "Multiple include guards may be useful for:\n"

//

//===----------------------------------------------------------------------===//

#include "clang/Lex/Preprocessor.h"

#include "clang/Basic/Builtins.h"

#include "clang/Basic/FileManager.h"

#include "clang/Basic/FileSystemStatCache.h"

#include "clang/Basic/IdentifierTable.h"

#include "clang/Basic/LLVM.h"

#include "clang/Basic/LangOptions.h"

#include "clang/Basic/Module.h"

#include "clang/Basic/SourceLocation.h"

#include "clang/Basic/SourceManager.h"

#include "clang/Basic/TargetInfo.h"

#include "clang/Lex/CodeCompletionHandler.h"

#include "clang/Lex/ExternalPreprocessorSource.h"

#include "clang/Lex/HeaderSearch.h"

#include "clang/Lex/LexDiagnostic.h"

#include "clang/Lex/Lexer.h"

#include "clang/Lex/LiteralSupport.h"

#include "clang/Lex/MacroArgs.h"

#include "clang/Lex/MacroInfo.h"

#include "clang/Lex/ModuleLoader.h"

#include "clang/Lex/Pragma.h"

#include "clang/Lex/PreprocessingRecord.h"

#include "clang/Lex/PreprocessorLexer.h"

#include "clang/Lex/PreprocessorOptions.h"

#include "clang/Lex/ScratchBuffer.h"

#include "clang/Lex/Token.h"

#include "clang/Lex/TokenLexer.h"

#include "llvm/ADT/APInt.h"

#include "llvm/ADT/ArrayRef.h"

#include "llvm/ADT/DenseMap.h"

#include "llvm/ADT/STLExtras.h"

#include "llvm/ADT/SmallString.h"

#include "llvm/ADT/SmallVector.h"

#include "llvm/ADT/StringRef.h"

#include "llvm/Support/Capacity.h"

#include "llvm/Support/ErrorHandling.h"

#include "llvm/Support/MemoryBuffer.h"

#include "llvm/Support/raw_ostream.h"

#include <algorithm>

#include <cassert>

#include <memory>

#include <optional>

#include <string>

#include <utility>

#include <vector>

using namespace clang;

LLVM_INSTANTIATE_REGISTRY(PragmaHandlerRegistry)

ExternalPreprocessorSource::~ExternalPreprocessorSource() = default;

Preprocessor::Preprocessor(std::shared_ptr<PreprocessorOptions> PPOpts,

                           DiagnosticsEngine &diags, const LangOptions &opts,

                           SourceManager &SM, HeaderSearch &Headers,

                           ModuleLoader &TheModuleLoader,

                           IdentifierInfoLookup *IILookup, bool OwnsHeaders,

                           TranslationUnitKind TUKind)

    : PPOpts(std::move(PPOpts)), Diags(&diags), LangOpts(opts),

      FileMgr(Headers.getFileMgr()), SourceMgr(SM),

      ScratchBuf(new ScratchBuffer(SourceMgr)), HeaderInfo(Headers),

      TheModuleLoader(TheModuleLoader), ExternalSource(nullptr),

      // As the language options may have not been loaded yet (when

      // deserializing an ASTUnit), adding keywords to the identifier table is

      // deferred to Preprocessor::Initialize().

      Identifiers(IILookup), PragmaHandlers(new PragmaNamespace(StringRef())),

      TUKind(TUKind), SkipMainFilePreamble(0, true),

      CurSubmoduleState(&NullSubmoduleState) {

  OwnsHeaderSearch = OwnsHeaders;

  // Default to discarding comments.

  KeepComments = false;

  KeepMacroComments = false;

  SuppressIncludeNotFoundError = false;

  // Macro expansion is enabled.

  DisableMacroExpansion = false;

  MacroExpansionInDirectivesOverride = false;

  InMacroArgs = false;

  ArgMacro = nullptr;

  InMacroArgPreExpansion = false;

  NumCachedTokenLexers = 0;

  PragmasEnabled = true;

  ParsingIfOrElifDirective = false;

  PreprocessedOutput = false;

  // We haven't read anything from the external source.

  ReadMacrosFromExternalSource = false;

  BuiltinInfo = std::make_unique<Builtin::Context>();

  // "Poison" __VA_ARGS__, __VA_OPT__ which can only appear in the expansion of

  // a macro. They get unpoisoned where it is allowed.

  (Ident__VA_ARGS__ = getIdentifierInfo("__VA_ARGS__"))->setIsPoisoned();

  SetPoisonReason(Ident__VA_ARGS__,diag::ext_pp_bad_vaargs_use);

  (Ident__VA_OPT__ = getIdentifierInfo("__VA_OPT__"))->setIsPoisoned();

  SetPoisonReason(Ident__VA_OPT__,diag::ext_pp_bad_vaopt_use);

  // Initialize the pragma handlers.

  RegisterBuiltinPragmas();

  // Initialize builtin macros like __LINE__ and friends.

  RegisterBuiltinMacros();

  if(LangOpts.Borland) {

    Ident__exception_info        = getIdentifierInfo("_exception_info");

    Ident___exception_info       = getIdentifierInfo("__exception_info");

    Ident_GetExceptionInfo       = getIdentifierInfo("GetExceptionInformation");

    Ident__exception_code        = getIdentifierInfo("_exception_code");

    Ident___exception_code       = getIdentifierInfo("__exception_code");

    Ident_GetExceptionCode       = getIdentifierInfo("GetExceptionCode");

    Ident__abnormal_termination  = getIdentifierInfo("_abnormal_termination");

    Ident___abnormal_termination = getIdentifierInfo("__abnormal_termination");

    Ident_AbnormalTermination    = getIdentifierInfo("AbnormalTermination");

  } else {

    Ident__exception_info = Ident__exception_code = nullptr;

    Ident__abnormal_termination = Ident___exception_info = nullptr;

    Ident___exception_code = Ident___abnormal_termination = nullptr;

    Ident_GetExceptionInfo = Ident_GetExceptionCode = nullptr;

    Ident_AbnormalTermination = nullptr;

  }

  // Default incremental processing to -fincremental-extensions, clients can

  // override with `enableIncrementalProcessing` if desired.

  IncrementalProcessing = LangOpts.IncrementalExtensions;

  // If using a PCH where a #pragma hdrstop is expected, start skipping tokens.

  if (usingPCHWithPragmaHdrStop())

    SkippingUntilPragmaHdrStop = true;

  // If using a PCH with a through header, start skipping tokens.

  if (!this->PPOpts->PCHThroughHeader.empty() &&

      
!this->PPOpts->ImplicitPCHInclude.empty()32
)

    SkippingUntilPCHThroughHeader = true;

  if (this->PPOpts->GeneratePreamble)

    PreambleConditionalStack.startRecording();

  MaxTokens = LangOpts.MaxTokens;

}

Preprocessor::~Preprocessor() {

  assert(BacktrackPositions.empty() && "EnableBacktrack/Backtrack imbalance!");

  IncludeMacroStack.clear();

  // Free any cached macro expanders.

  // This populates MacroArgCache, so all TokenLexers need to be destroyed

  // before the code below that frees up the MacroArgCache list.

  std::fill(TokenLexerCache, TokenLexerCache + NumCachedTokenLexers, nullptr);

  CurTokenLexer.reset();

  // Free any cached MacroArgs.

  for (MacroArgs *ArgList = MacroArgCache; ArgList;)

    ArgList = ArgList->deallocate();

  // Delete the header search info, if we own it.

  if (OwnsHeaderSearch)

    delete &HeaderInfo;

}

void Preprocessor::Initialize(const TargetInfo &Target,

                              const TargetInfo *AuxTarget) {

  assert((!this->Target || this->Target == &Target) &&

         "Invalid override of target information");

  this->Target = &Target;

  assert((!this->AuxTarget || this->AuxTarget == AuxTarget) &&

         "Invalid override of aux target information.");

  this->AuxTarget = AuxTarget;

  // Initialize information about built-ins.

  BuiltinInfo->InitializeTarget(Target, AuxTarget);

  HeaderInfo.setTarget(Target);

  // Populate the identifier table with info about keywords for the current language.

  Identifiers.AddKeywords(LangOpts);

  // Initialize the __FTL_EVAL_METHOD__ macro to the TargetInfo.

  setTUFPEvalMethod(getTargetInfo().getFPEvalMethod());

  if (getLangOpts().getFPEvalMethod() == LangOptions::FEM_UnsetOnCommandLine)

    // Use setting from TargetInfo.

    setCurrentFPEvalMethod(SourceLocation(), Target.getFPEvalMethod());

  else

    // Set initial value of __FLT_EVAL_METHOD__ from the command line.

    setCurrentFPEvalMethod(SourceLocation(), getLangOpts().getFPEvalMethod());

}

void Preprocessor::InitializeForModelFile() {

  NumEnteredSourceFiles = 0;

  // Reset pragmas

  PragmaHandlersBackup = std::move(PragmaHandlers);

  PragmaHandlers = std::make_unique<PragmaNamespace>(StringRef());

  RegisterBuiltinPragmas();

  // Reset PredefinesFileID

  PredefinesFileID = FileID();

}

void Preprocessor::FinalizeForModelFile() {

  NumEnteredSourceFiles = 1;

  PragmaHandlers = std::move(PragmaHandlersBackup);

}

void Preprocessor::DumpToken(const Token &Tok, bool DumpFlags) const {

  llvm::errs() << tok::getTokenName(Tok.getKind());

  if (!Tok.isAnnotation())

    llvm::errs() << " '" << getSpelling(Tok) << "'";

  if (!DumpFlags) 
return0
;

  llvm::errs() << "\t";

  if (Tok.isAtStartOfLine())

    llvm::errs() << " [StartOfLine]";

  if (Tok.hasLeadingSpace())

    llvm::errs() << " [LeadingSpace]";

  if (Tok.isExpandDisabled())

    llvm::errs() << " [ExpandDisabled]";

  if (Tok.needsCleaning()) {

    const char *Start = SourceMgr.getCharacterData(Tok.getLocation());

    llvm::errs() << " [UnClean='" << StringRef(Start, Tok.getLength())

                 << "']";

  }

  llvm::errs() << "\tLoc=<";

  DumpLocation(Tok.getLocation());

  llvm::errs() << ">";

}

void Preprocessor::DumpLocation(SourceLocation Loc) const {

  Loc.print(llvm::errs(), SourceMgr);

}

void Preprocessor::DumpMacro(const MacroInfo &MI) const {

  llvm::errs() << "MACRO: ";

  for (unsigned i = 0, e = MI.getNumTokens(); i != e; ++i) {

    DumpToken(MI.getReplacementToken(i));

    llvm::errs() << "  ";

  }

  llvm::errs() << "\n";

}

void Preprocessor::PrintStats() {

  llvm::errs() << "\n*** Preprocessor Stats:\n";

  llvm::errs() << NumDirectives << " directives found:\n";

  llvm::errs() << "  " << NumDefined << " #define.\n";

  llvm::errs() << "  " << NumUndefined << " #undef.\n";

  llvm::errs() << "  #include/#include_next/#import:\n";

  llvm::errs() << "    " << NumEnteredSourceFiles << " source files entered.\n";

  llvm::errs() << "    " << MaxIncludeStackDepth << " max include stack depth\n";

  llvm::errs() << "  " << NumIf << " #if/#ifndef/#ifdef.\n";

  llvm::errs() << "  " << NumElse << " #else/#elif/#elifdef/#elifndef.\n";

  llvm::errs() << "  " << NumEndif << " #endif.\n";

  llvm::errs() << "  " << NumPragma << " #pragma.\n";

  llvm::errs() << NumSkipped << " #if/#ifndef#ifdef regions skipped\n";

  llvm::errs() << NumMacroExpanded << "/" << NumFnMacroExpanded << "/"

             << NumBuiltinMacroExpanded << " obj/fn/builtin macros expanded, "

             << NumFastMacroExpanded << " on the fast path.\n";

  llvm::errs() << (NumFastTokenPaste+NumTokenPaste)

             << " token paste (##) operations performed, "

             << NumFastTokenPaste << " on the fast path.\n";

  llvm::errs() << "\nPreprocessor Memory: " << getTotalMemory() << "B total";

  llvm::errs() << "\n  BumpPtr: " << BP.getTotalMemory();

  llvm::errs() << "\n  Macro Expanded Tokens: "

               << llvm::capacity_in_bytes(MacroExpandedTokens);

  llvm::errs() << "\n  Predefines Buffer: " << Predefines.capacity();

  // FIXME: List information for all submodules.

  llvm::errs() << "\n  Macros: "

               << llvm::capacity_in_bytes(CurSubmoduleState->Macros);

  llvm::errs() << "\n  #pragma push_macro Info: "

               << llvm::capacity_in_bytes(PragmaPushMacroInfo);

  llvm::errs() << "\n  Poison Reasons: "

               << llvm::capacity_in_bytes(PoisonReasons);

  llvm::errs() << "\n  Comment Handlers: "

               << llvm::capacity_in_bytes(CommentHandlers) << "\n";

}

Preprocessor::macro_iterator

Preprocessor::macro_begin(bool IncludeExternalMacros) const {

  if (IncludeExternalMacros && 
ExternalSource2.92k
 &&

      
!ReadMacrosFromExternalSource156
) {

    ReadMacrosFromExternalSource = true;

    ExternalSource->ReadDefinedMacros();

  }

  // Make sure we cover all macros in visible modules.

  for (const ModuleMacro &Macro : ModuleMacros)

    CurSubmoduleState->Macros.insert(std::make_pair(Macro.II, MacroState()));

  return CurSubmoduleState->Macros.begin();

}

size_t Preprocessor::getTotalMemory() const {

  return BP.getTotalMemory()

    + llvm::capacity_in_bytes(MacroExpandedTokens)

    + Predefines.capacity() /* Predefines buffer. */

    // FIXME: Include sizes from all submodules, and include MacroInfo sizes,

    // and ModuleMacros.

    + llvm::capacity_in_bytes(CurSubmoduleState->Macros)

    + llvm::capacity_in_bytes(PragmaPushMacroInfo)

    + llvm::capacity_in_bytes(PoisonReasons)

    + llvm::capacity_in_bytes(CommentHandlers);

}

Preprocessor::macro_iterator

Preprocessor::macro_end(bool IncludeExternalMacros) const {

  if (IncludeExternalMacros && 
ExternalSource2.92k
 &&

      
!ReadMacrosFromExternalSource156
) {

    ReadMacrosFromExternalSource = true;

    ExternalSource->ReadDefinedMacros();

  }

  return CurSubmoduleState->Macros.end();

}

/// Compares macro tokens with a specified token value sequence.

static bool MacroDefinitionEquals(const MacroInfo *MI,

                                  ArrayRef<TokenValue> Tokens) {

  return Tokens.size() == MI->getNumTokens() &&

      
std::equal(Tokens.begin(), Tokens.end(), MI->tokens_begin())13.6k
;

}

StringRef Preprocessor::getLastMacroWithSpelling(

                                    SourceLocation Loc,

                                    ArrayRef<TokenValue> Tokens) const {

  SourceLocation BestLocation;

  StringRef BestSpelling;

  for (Preprocessor::macro_iterator I = macro_begin(), E = macro_end();

       I != E; 
++I189k
) {

    const MacroDirective::DefInfo

      Def = I->second.findDirectiveAtLoc(Loc, SourceMgr);

    if (!Def || 
!Def.getMacroInfo()189k
)

      continue;

    if (!Def.getMacroInfo()->isObjectLike())

      continue;

    if (!MacroDefinitionEquals(Def.getMacroInfo(), Tokens))

      continue;

    SourceLocation Location = Def.getLocation();

    // Choose the macro defined latest.

    if (BestLocation.isInvalid() ||

        
(17
Location.isValid()17
 &&

         
SourceMgr.isBeforeInTranslationUnit(BestLocation, Location)17
)) {

      BestLocation = Location;

      BestSpelling = I->first->getName();

    }

  }

  return BestSpelling;

}

void Preprocessor::recomputeCurLexerKind() {

  if (CurLexer)

    CurLexerKind = CurLexer->isDependencyDirectivesLexer()

                       ? 
CLK_DependencyDirectivesLexer54

                       : 
CLK_Lexer3.90k
;

  else if (CurTokenLexer)

    CurLexerKind = CLK_TokenLexer;

  else

    CurLexerKind = CLK_CachingLexer;

}

bool Preprocessor::SetCodeCompletionPoint(FileEntryRef File,

                                          unsigned CompleteLine,

                                          unsigned CompleteColumn) {

  assert(CompleteLine && CompleteColumn && "Starts from 1:1");

  assert(!CodeCompletionFile && "Already set");

  // Load the actual file's contents.

  std::optional<llvm::MemoryBufferRef> Buffer =

      SourceMgr.getMemoryBufferForFileOrNone(File);

  if (!Buffer)

    return true;

  // Find the byte position of the truncation point.

  const char *Position = Buffer->getBufferStart();

  for (unsigned Line = 1; Line < CompleteLine; 
++Line38.2k
) {

    for (; *Position; 
++Position1.01M
) {

      if (*Position != '\r' && *Position != '\n')

        continue;

      // Eat \r\n or \n\r as a single line.

      if ((Position[1] == '\r' || Position[1] == '\n') &&

          
Position[0] != Position[1]5.58k
)

        ++Position;

      ++Position;

      break;

    }

  }

  Position += CompleteColumn - 1;

  // If pointing inside the preamble, adjust the position at the beginning of

  // the file after the preamble.

  if (SkipMainFilePreamble.first &&

      
SourceMgr.getFileEntryForID(SourceMgr.getMainFileID()) == File75
) {

    if (Position - Buffer->getBufferStart() < SkipMainFilePreamble.first)

      Position = Buffer->getBufferStart() + SkipMainFilePreamble.first;

  }

  if (Position > Buffer->getBufferEnd())

    Position = Buffer->getBufferEnd();

  CodeCompletionFile = File;

  CodeCompletionOffset = Position - Buffer->getBufferStart();

  auto NewBuffer = llvm::WritableMemoryBuffer::getNewUninitMemBuffer(

      Buffer->getBufferSize() + 1, Buffer->getBufferIdentifier());

  char *NewBuf = NewBuffer->getBufferStart();

  char *NewPos = std::copy(Buffer->getBufferStart(), Position, NewBuf);

  *NewPos = '\0';

  std::copy(Position, Buffer->getBufferEnd(), NewPos+1);

  SourceMgr.overrideFileContents(File, std::move(NewBuffer));

  return false;

}

void Preprocessor::CodeCompleteIncludedFile(llvm::StringRef Dir,

                                            bool IsAngled) {

  setCodeCompletionReached();

  if (CodeComplete)

    CodeComplete->CodeCompleteIncludedFile(Dir, IsAngled);

}

void Preprocessor::CodeCompleteNaturalLanguage() {

  setCodeCompletionReached();

  if (CodeComplete)

    CodeComplete->CodeCompleteNaturalLanguage();

}

/// getSpelling - This method is used to get the spelling of a token into a

/// SmallVector. Note that the returned StringRef may not point to the

/// supplied buffer if a copy can be avoided.

StringRef Preprocessor::getSpelling(const Token &Tok,

                                          SmallVectorImpl<char> &Buffer,

                                          bool *Invalid) const {

  // NOTE: this has to be checked *before* testing for an IdentifierInfo.

  if (Tok.isNot(tok::raw_identifier) && 
!Tok.hasUCN()13.9M
) {

    // Try the fast path.

    if (const IdentifierInfo *II = Tok.getIdentifierInfo())

      return II->getName();

  }

  // Resize the buffer if we need to copy into it.

  if (Tok.needsCleaning())

    Buffer.resize(Tok.getLength());

  const char *Ptr = Buffer.data();

  unsigned Len = getSpelling(Tok, Ptr, Invalid);

  return StringRef(Ptr, Len);

}

/// CreateString - Plop the specified string into a scratch buffer and return a

/// location for it.  If specified, the source location provides a source

/// location for the token.

void Preprocessor::CreateString(StringRef Str, Token &Tok,

                                SourceLocation ExpansionLocStart,

                                SourceLocation ExpansionLocEnd) {

  Tok.setLength(Str.size());

  const char *DestPtr;

  SourceLocation Loc = ScratchBuf->getToken(Str.data(), Str.size(), DestPtr);

  if (ExpansionLocStart.isValid())

    Loc = SourceMgr.createExpansionLoc(Loc, ExpansionLocStart,

                                       ExpansionLocEnd, Str.size());

  Tok.setLocation(Loc);

  // If this is a raw identifier or a literal token, set the pointer data.

  if (Tok.is(tok::raw_identifier))

    Tok.setRawIdentifierData(DestPtr);

  else if (Tok.isLiteral())

    Tok.setLiteralData(DestPtr);

}

SourceLocation Preprocessor::SplitToken(SourceLocation Loc, unsigned Length) {

  auto &SM = getSourceManager();

  SourceLocation SpellingLoc = SM.getSpellingLoc(Loc);

  std::pair<FileID, unsigned> LocInfo = SM.getDecomposedLoc(SpellingLoc);

  bool Invalid = false;

  StringRef Buffer = SM.getBufferData(LocInfo.first, &Invalid);

  if (Invalid)

    return SourceLocation();

  // FIXME: We could consider re-using spelling for tokens we see repeatedly.

  const char *DestPtr;

  SourceLocation Spelling =

      ScratchBuf->getToken(Buffer.data() + LocInfo.second, Length, DestPtr);

  return SM.createTokenSplitLoc(Spelling, Loc, Loc.getLocWithOffset(Length));

}

Module *Preprocessor::getCurrentModule() {

  if (!getLangOpts().isCompilingModule())

    return nullptr;

  return getHeaderSearchInfo().lookupModule(getLangOpts().CurrentModule);

}

Module *Preprocessor::getCurrentModuleImplementation() {

  if (!getLangOpts().isCompilingModuleImplementation())

    return nullptr;

  return getHeaderSearchInfo().lookupModule(getLangOpts().ModuleName);

}

//===----------------------------------------------------------------------===//

// Preprocessor Initialization Methods

//===----------------------------------------------------------------------===//

/// EnterMainSourceFile - Enter the specified FileID as the main source file,

/// which implicitly adds the builtin defines etc.

void Preprocessor::EnterMainSourceFile() {

  // We do not allow the preprocessor to reenter the main file.  Doing so will

  // cause FileID's to accumulate information from both runs (e.g. #line

  // information) and predefined macros aren't guaranteed to be set properly.

  assert(NumEnteredSourceFiles == 0 && "Cannot reenter the main file!");

  FileID MainFileID = SourceMgr.getMainFileID();

  // If MainFileID is loaded it means we loaded an AST file, no need to enter

  // a main file.

  if (!SourceMgr.isLoadedFileID(MainFileID)) {

    // Enter the main file source buffer.

    EnterSourceFile(MainFileID, nullptr, SourceLocation());

    // If we've been asked to skip bytes in the main file (e.g., as part of a

    // precompiled preamble), do so now.

    if (SkipMainFilePreamble.first > 0)

      CurLexer->SetByteOffset(SkipMainFilePreamble.first,

                              SkipMainFilePreamble.second);

    // Tell the header info that the main file was entered.  If the file is later

    // #imported, it won't be re-entered.

    if (OptionalFileEntryRef FE = SourceMgr.getFileEntryRefForID(MainFileID))

      markIncluded(*FE);

  }

  // Preprocess Predefines to populate the initial preprocessor state.

  std::unique_ptr<llvm::MemoryBuffer> SB =

    llvm::MemoryBuffer::getMemBufferCopy(Predefines, "<built-in>");

  assert(SB && "Cannot create predefined source buffer");

  FileID FID = SourceMgr.createFileID(std::move(SB));

  assert(FID.isValid() && "Could not create FileID for predefines?");

  setPredefinesFileID(FID);

  // Start parsing the predefines.

  EnterSourceFile(FID, nullptr, SourceLocation());

  if (!PPOpts->PCHThroughHeader.empty()) {

    // Lookup and save the FileID for the through header. If it isn't found

    // in the search path, it's a fatal error.

    OptionalFileEntryRef File = LookupFile(

        SourceLocation(), PPOpts->PCHThroughHeader,

        /*isAngled=*/false, /*FromDir=*/nullptr, /*FromFile=*/nullptr,

        /*CurDir=*/nullptr, /*SearchPath=*/nullptr, /*RelativePath=*/nullptr,

        /*SuggestedModule=*/nullptr, /*IsMapped=*/nullptr,

        /*IsFrameworkFound=*/nullptr);

    if (!File) {

      Diag(SourceLocation(), diag::err_pp_through_header_not_found)

          << PPOpts->PCHThroughHeader;

      return;

    }

    setPCHThroughHeaderFileID(

        SourceMgr.createFileID(*File, SourceLocation(), SrcMgr::C_User));

  }

  // Skip tokens from the Predefines and if needed the main file.

  if ((usingPCHWithThroughHeader() && 
SkippingUntilPCHThroughHeader15
) ||

      
(93.4k
usingPCHWithPragmaHdrStop()93.4k
 && 
SkippingUntilPragmaHdrStop8
))

    SkipTokensWhileUsingPCH();

}

void Preprocessor::setPCHThroughHeaderFileID(FileID FID) {

  assert(PCHThroughHeaderFileID.isInvalid() &&

         "PCHThroughHeaderFileID already set!");

  PCHThroughHeaderFileID = FID;

}

bool Preprocessor::isPCHThroughHeader(const FileEntry *FE) {

  assert(PCHThroughHeaderFileID.isValid() &&

         "Invalid PCH through header FileID");

  return FE == SourceMgr.getFileEntryForID(PCHThroughHeaderFileID);

}

bool Preprocessor::creatingPCHWithThroughHeader() {

  return TUKind == TU_Prefix && 
!PPOpts->PCHThroughHeader.empty()8.42k
 &&

         
PCHThroughHeaderFileID.isValid()40
;

}

bool Preprocessor::usingPCHWithThroughHeader() {

  return TUKind != TU_Prefix && 
!PPOpts->PCHThroughHeader.empty()3.89M
 &&

         
PCHThroughHeaderFileID.isValid()43
;

}

bool Preprocessor::creatingPCHWithPragmaHdrStop() {

  return TUKind == TU_Prefix && 
PPOpts->PCHWithHdrStop2
;

}

bool Preprocessor::usingPCHWithPragmaHdrStop() {

  return TUKind != TU_Prefix && 
PPOpts->PCHWithHdrStop179k
;

}

/// Skip tokens until after the #include of the through header or

/// until after a #pragma hdrstop is seen. Tokens in the predefines file

/// and the main file may be skipped. If the end of the predefines file

/// is reached, skipping continues into the main file. If the end of the

/// main file is reached, it's a fatal error.

void Preprocessor::SkipTokensWhileUsingPCH() {

  bool ReachedMainFileEOF = false;

  bool UsingPCHThroughHeader = SkippingUntilPCHThroughHeader;

  bool UsingPragmaHdrStop = SkippingUntilPragmaHdrStop;

  Token Tok;

  while (true) {

    bool InPredefines =

        (CurLexer && 
CurLexer->getFileID() == getPredefinesFileID()239
);

    switch (CurLexerKind) {

    case CLK_Lexer:

      CurLexer->Lex(Tok);

     break;

    case CLK_TokenLexer:

      CurTokenLexer->Lex(Tok);

      break;

    case CLK_CachingLexer:

      CachingLex(Tok);

      break;

    case CLK_DependencyDirectivesLexer:

      CurLexer->LexDependencyDirectiveToken(Tok);

      break;

    case CLK_LexAfterModuleImport:

      LexAfterModuleImport(Tok);

      break;

    }

    if (Tok.is(tok::eof) && 
!InPredefines4
) {

      ReachedMainFileEOF = true;

      break;

    }

    if (UsingPCHThroughHeader && 
!SkippingUntilPCHThroughHeader91
)

      break;

    if (UsingPragmaHdrStop && 
!SkippingUntilPragmaHdrStop148
)

      break;

  }

  if (ReachedMainFileEOF) {

    if (UsingPCHThroughHeader)

      Diag(SourceLocation(), diag::err_pp_through_header_not_seen)

          << PPOpts->PCHThroughHeader << 1;

    else if (!PPOpts->PCHWithHdrStopCreate)

      Diag(SourceLocation(), diag::err_pp_pragma_hdrstop_not_seen);

  }

}

void Preprocessor::replayPreambleConditionalStack() {

  // Restore the conditional stack from the preamble, if there is one.

  if (PreambleConditionalStack.isReplaying()) {

    assert(CurPPLexer &&

           "CurPPLexer is null when calling replayPreambleConditionalStack.");

    CurPPLexer->setConditionalLevels(PreambleConditionalStack.getStack());

    PreambleConditionalStack.doneReplaying();

    if (PreambleConditionalStack.reachedEOFWhileSkipping())

      SkipExcludedConditionalBlock(

          PreambleConditionalStack.SkipInfo->HashTokenLoc,

          PreambleConditionalStack.SkipInfo->IfTokenLoc,

          PreambleConditionalStack.SkipInfo->FoundNonSkipPortion,

          PreambleConditionalStack.SkipInfo->FoundElse,

          PreambleConditionalStack.SkipInfo->ElseLoc);

  }

}

void Preprocessor::EndSourceFile() {

  // Notify the client that we reached the end of the source file.

  if (Callbacks)

    Callbacks->EndOfMainFile();

}

//===----------------------------------------------------------------------===//

// Lexer Event Handling.

//===----------------------------------------------------------------------===//

/// LookUpIdentifierInfo - Given a tok::raw_identifier token, look up the

/// identifier information for the token and install it into the token,

/// updating the token kind accordingly.

IdentifierInfo *Preprocessor::LookUpIdentifierInfo(Token &Identifier) const {

  assert(!Identifier.getRawIdentifier().empty() && "No raw identifier data!");

  // Look up this token, see if it is a macro, or if it is a language keyword.

  IdentifierInfo *II;

  if (!Identifier.needsCleaning() && 
!Identifier.hasUCN()564M
) {

    // No cleaning needed, just use the characters from the lexed buffer.

    II = getIdentifierInfo(Identifier.getRawIdentifier());

  } else {

    // Cleaning needed, alloca a buffer, clean into it, then use the buffer.

    SmallString<64> IdentifierBuffer;

    StringRef CleanedStr = getSpelling(Identifier, IdentifierBuffer);

    if (Identifier.hasUCN()) {

      SmallString<64> UCNIdentifierBuffer;

      expandUCNs(UCNIdentifierBuffer, CleanedStr);

      II = getIdentifierInfo(UCNIdentifierBuffer);

    } else {

      II = getIdentifierInfo(CleanedStr);

    }

  }

  // Update the token info (identifier info and appropriate token kind).

  // FIXME: the raw_identifier may contain leading whitespace which is removed

  // from the cleaned identifier token. The SourceLocation should be updated to

  // refer to the non-whitespace character. For instance, the text "\\\nB" (a

  // line continuation before 'B') is parsed as a single tok::raw_identifier and

  // is cleaned to tok::identifier "B". After cleaning the token's length is

  // still 3 and the SourceLocation refers to the location of the backslash.

  Identifier.setIdentifierInfo(II);

  Identifier.setKind(II->getTokenID());

  return II;

}

void Preprocessor::SetPoisonReason(IdentifierInfo *II, unsigned DiagID) {

  PoisonReasons[II] = DiagID;

}

void Preprocessor::PoisonSEHIdentifiers(bool Poison) {

  assert(Ident__exception_code && Ident__exception_info);

  assert(Ident___exception_code && Ident___exception_info);

  Ident__exception_code->setIsPoisoned(Poison);

  Ident___exception_code->setIsPoisoned(Poison);

  Ident_GetExceptionCode->setIsPoisoned(Poison);

  Ident__exception_info->setIsPoisoned(Poison);

  Ident___exception_info->setIsPoisoned(Poison);

  Ident_GetExceptionInfo->setIsPoisoned(Poison);

  Ident__abnormal_termination->setIsPoisoned(Poison);

  Ident___abnormal_termination->setIsPoisoned(Poison);

  Ident_AbnormalTermination->setIsPoisoned(Poison);

}

void Preprocessor::HandlePoisonedIdentifier(Token & Identifier) {

  assert(Identifier.getIdentifierInfo() &&

         "Can't handle identifiers without identifier info!");

  llvm::DenseMap<IdentifierInfo*,unsigned>::const_iterator it =

    PoisonReasons.find(Identifier.getIdentifierInfo());

  if(it == PoisonReasons.end())

    Diag(Identifier, diag::err_pp_used_poisoned_id);

  else

    Diag(Identifier,it->second) << Identifier.getIdentifierInfo();

}

void Preprocessor::updateOutOfDateIdentifier(IdentifierInfo &II) const {

  assert(II.isOutOfDate() && "not out of date");

  getExternalSource()->updateOutOfDateIdentifier(II);

}

/// HandleIdentifier - This callback is invoked when the lexer reads an

/// identifier.  This callback looks up the identifier in the map and/or

/// potentially macro expands it or turns it into a named token (like 'for').

///

/// Note that callers of this method are guarded by checking the

/// IdentifierInfo's 'isHandleIdentifierCase' bit.  If this method changes, the

/// IdentifierInfo methods that compute these properties will need to change to

/// match.

bool Preprocessor::HandleIdentifier(Token &Identifier) {

  assert(Identifier.getIdentifierInfo() &&

         "Can't handle identifiers without identifier info!");

  IdentifierInfo &II = *Identifier.getIdentifierInfo();

  // If the information about this identifier is out of date, update it from

  // the external source.

  // We have to treat __VA_ARGS__ in a special way, since it gets

  // serialized with isPoisoned = true, but our preprocessor may have

  // unpoisoned it if we're defining a C99 macro.

  if (II.isOutOfDate()) {

    bool CurrentIsPoisoned = false;

    const bool IsSpecialVariadicMacro =

        &II == Ident__VA_ARGS__ || 
&II == Ident__VA_OPT__24.9k
;

    if (IsSpecialVariadicMacro)

      CurrentIsPoisoned = II.isPoisoned();

    updateOutOfDateIdentifier(II);

    Identifier.setKind(II.getTokenID());

    if (IsSpecialVariadicMacro)

      II.setIsPoisoned(CurrentIsPoisoned);

  }

  // If this identifier was poisoned, and if it was not produced from a macro

  // expansion, emit an error.

  if (II.isPoisoned() && 
CurPPLexer3.31k
) {

    HandlePoisonedIdentifier(Identifier);

  }

  // If this is a macro to be expanded, do it.

  if (MacroDefinition MD = getMacroDefinition(&II)) {

    auto *MI = MD.getMacroInfo();

    assert(MI && "macro definition with no macro info?");

    if (!DisableMacroExpansion) {

      if (!Identifier.isExpandDisabled() && 
MI->isEnabled()81.7M
) {

        // C99 6.10.3p10: If the preprocessing token immediately after the

        // macro name isn't a '(', this macro should not be expanded.

        if (!MI->isFunctionLike() || 
isNextPPTokenLParen()30.9M
)

          return HandleMacroExpandedIdentifier(Identifier, MD);

      } else {

        // C99 6.10.3.4p2 says that a disabled macro may never again be

        // expanded, even if it's in a context where it could be expanded in the

        // future.

        Identifier.setFlag(Token::DisableExpand);

        if (MI->isObjectLike() || 
isNextPPTokenLParen()104
)

          Diag(Identifier, diag::pp_disabled_macro_expansion);

      }

    }

  }

  // If this identifier is a keyword in a newer Standard or proposed Standard,

  // produce a warning. Don't warn if we're not considering macro expansion,

  // since this identifier might be the name of a macro.

  // FIXME: This warning is disabled in cases where it shouldn't be, like

  //   "#define constexpr constexpr", "int constexpr;"

  if (II.isFutureCompatKeyword() && 
!DisableMacroExpansion7.18k
) {

    Diag(Identifier, getIdentifierTable().getFutureCompatDiagKind(II, getLangOpts()))

        << II.getName();

    // Don't diagnose this keyword again in this translation unit.

    II.setIsFutureCompatKeyword(false);

  }

  // If this is an extension token, diagnose its use.

  // We avoid diagnosing tokens that originate from macro definitions.

  // FIXME: This warning is disabled in cases where it shouldn't be,

  // like "#define TY typeof", "TY(1) x".

  if (II.isExtensionToken() && 
!DisableMacroExpansion7.01k
)

    Diag(Identifier, diag::ext_token_used);

  // If this is the 'import' contextual keyword following an '@', note

  // that the next token indicates a module name.

  //

  // Note that we do not treat 'import' as a contextual

  // keyword when we're in a caching lexer, because caching lexers only get

  // used in contexts where import declarations are disallowed.

  //

  // Likewise if this is the standard C++ import keyword.

  if (((LastTokenWasAt && 
II.isModulesImport()1.47k
) ||

       
Identifier.is(tok::kw_import)28.5M
) &&

      
!InMacroArgs1.35k
 && 
!DisableMacroExpansion1.35k
 &&

      
(1.34k
getLangOpts().Modules1.34k
 || 
getLangOpts().DebuggerSupport31
) &&

      
CurLexerKind != CLK_CachingLexer1.34k
) {

    ModuleImportLoc = Identifier.getLocation();

    NamedModuleImportPath.clear();

    IsAtImport = true;

    ModuleImportExpectsIdentifier = true;

    CurLexerKind = CLK_LexAfterModuleImport;

  }

  return true;

}

void Preprocessor::Lex(Token &Result) {

  ++LexLevel;

  // We loop here until a lex function returns a token; this avoids recursion.

  bool ReturnedToken;

  do {

    switch (CurLexerKind) {

    case CLK_Lexer:

      ReturnedToken = CurLexer->Lex(Result);

      break;

    case CLK_TokenLexer:

      ReturnedToken = CurTokenLexer->Lex(Result);

      break;

    case CLK_CachingLexer:

      CachingLex(Result);

      ReturnedToken = true;

      break;

    case CLK_DependencyDirectivesLexer:

      ReturnedToken = CurLexer->LexDependencyDirectiveToken(Result);

      break;

    case CLK_LexAfterModuleImport:

      ReturnedToken = LexAfterModuleImport(Result);

      break;

    }

  } while (
!ReturnedToken2.40G
);

  if (Result.is(tok::unknown) && 
TheModuleLoader.HadFatalFailure18.4k
)

    return;

  if (Result.is(tok::code_completion) && 
Result.getIdentifierInfo()3.45k
) {

    // Remember the identifier before code completion token.

    setCodeCompletionIdentifierInfo(Result.getIdentifierInfo());

    setCodeCompletionTokenRange(Result.getLocation(), Result.getEndLoc());

    // Set IdenfitierInfo to null to avoid confusing code that handles both

    // identifiers and completion tokens.

    Result.setIdentifierInfo(nullptr);

  }

  // Update StdCXXImportSeqState to track our position within a C++20 import-seq

  // if this token is being produced as a result of phase 4 of translation.

  // Update TrackGMFState to decide if we are currently in a Global Module

  // Fragment. GMF state updates should precede StdCXXImportSeq ones, since GMF state

  // depends on the prevailing StdCXXImportSeq state in two cases.

  if (getLangOpts().CPlusPlusModules && 
LexLevel == 119.7M
 &&

      
!Result.getFlag(Token::IsReinjected)7.45M
) {

    switch (Result.getKind()) {

    
case tok::l_paren: 634k
case tok::l_square: 654k
case tok::l_brace:

      StdCXXImportSeqState.handleOpenBracket();

      break;

    
case tok::r_paren: 634k
case tok::r_square:

      StdCXXImportSeqState.handleCloseBracket();

      break;

    case tok::r_brace:

      StdCXXImportSeqState.handleCloseBrace();

      break;

    // This token is injected to represent the translation of '#include "a.h"'

    // into "import a.h;". Mimic the notional ';'.

    case tok::annot_module_include:

    case tok::semi:

      TrackGMFState.handleSemi();

      StdCXXImportSeqState.handleSemi();

      ModuleDeclState.handleSemi();

      break;

    case tok::header_name:

    case tok::annot_header_unit:

      StdCXXImportSeqState.handleHeaderName();

      break;

    case tok::kw_export:

      TrackGMFState.handleExport();

      StdCXXImportSeqState.handleExport();

      ModuleDeclState.handleExport();

      break;

    case tok::colon:

      ModuleDeclState.handleColon();

      break;

    case tok::period:

      ModuleDeclState.handlePeriod();

      break;

    case tok::identifier:

      if (Result.getIdentifierInfo()->isModulesImport()) {

        TrackGMFState.handleImport(StdCXXImportSeqState.afterTopLevelSeq());

        StdCXXImportSeqState.handleImport();

        if (StdCXXImportSeqState.afterImportSeq()) {

          ModuleImportLoc = Result.getLocation();

          NamedModuleImportPath.clear();

          IsAtImport = false;

          ModuleImportExpectsIdentifier = true;

          CurLexerKind = CLK_LexAfterModuleImport;

        }

        break;

      } else if (Result.getIdentifierInfo() == getIdentifierInfo("module")) {

        TrackGMFState.handleModule(StdCXXImportSeqState.afterTopLevelSeq());

        ModuleDeclState.handleModule();

        break;

      } else {

        ModuleDeclState.handleIdentifier(Result.getIdentifierInfo());

        if (ModuleDeclState.isModuleCandidate())

          break;

      }

      
[[fallthrough]];1.28M

    default:

      TrackGMFState.handleMisc();

      StdCXXImportSeqState.handleMisc();

      ModuleDeclState.handleMisc();

      break;

    }

  }

  LastTokenWasAt = Result.is(tok::at);

  --LexLevel;

  if ((LexLevel == 0 || 
PreprocessToken734M
) &&

      
!Result.getFlag(Token::IsReinjected)1.46G
) {

    if (LexLevel == 0)

      ++TokenCount;

    if (OnToken)

      OnToken(Result);

  }

}

/// Lex a header-name token (including one formed from header-name-tokens if

/// \p AllowConcatenation is \c true).

///

/// \param FilenameTok Filled in with the next token. On success, this will

///        be either a header_name token. On failure, it will be whatever other

///        token was found instead.

/// \param AllowMacroExpansion If \c true, allow the header name to be formed

///        by macro expansion (concatenating tokens as necessary if the first

///        token is a '<').

/// \return \c true if we reached EOD or EOF while looking for a > token in

///         a concatenated header name and diagnosed it. \c false otherwise.

bool Preprocessor::LexHeaderName(Token &FilenameTok, bool AllowMacroExpansion) {

  // Lex using header-name tokenization rules if tokens are being lexed from

  // a file. Just grab a token normally if we're in a macro expansion.

  if (CurPPLexer)

    CurPPLexer->LexIncludeFilename(FilenameTok);

  else

    Lex(FilenameTok);

  // This could be a <foo/bar.h> file coming from a macro expansion.  In this

  // case, glue the tokens together into an angle_string_literal token.

  SmallString<128> FilenameBuffer;