ExprAnalysis.cpp

//===--------------- ExprAnalysis.cpp -------------------------------------===//
//
// 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
//
//===----------------------------------------------------------------------===//

#include "RuleInfra/ExprAnalysis.h"
#include "AnalysisInfo.h"
#include "RuleInfra/CallExprRewriter.h"
#include "RuleInfra/MemberExprRewriter.h"
#include "RuleInfra/TypeLocRewriters.h"
#include "RulesDNN/DNNAPIMigration.h"
#include "RulesDNN/MapNamesDNN.h"
#include "RulesLang/MapNamesLang.h"
#include "RulesLang/RulesLang.h"
#include "RulesLangLib/MapNamesLangLib.h"
#include "RulesMathLib/MapNamesBlas.h"
#include "RulesMathLib/MapNamesRandom.h"
#include "RulesMathLib/MapNamesSolver.h"
#include "clang/AST/DeclTemplate.h"
#include "clang/AST/Expr.h"
#include "clang/AST/ExprObjC.h"
#include "clang/AST/StmtCXX.h"
#include "clang/AST/TypeLoc.h"
#include "llvm/Support/raw_ostream.h"

extern clang::tooling::UnifiedPath DpctInstallPath;
namespace clang {
namespace dpct {

#define ANALYZE_EXPR(EXPR)                                                     \
  case Stmt::EXPR##Class:                                                      \
    return analyzeExpr(static_cast<const EXPR *>(Expression));

std::map<const Expr *, std::string> ArgumentAnalysis::DefaultArgMap;

void TemplateDependentReplacement::replace(
    const std::vector<TemplateArgumentInfo> &TemplateList) {
  SourceStr.replace(Offset, Length,
                    getTargetArgument(TemplateList).getString());
}

TemplateDependentStringInfo::TemplateDependentStringInfo(
    const std::string &SrcStr,
    const std::map<size_t, std::shared_ptr<TemplateDependentReplacement>>
        &InTDRs)
    : SourceStr(SrcStr) {
  for (const auto &TDR : InTDRs){
    if (TDR.second->getOffset() > SourceStr.size() ||
        TDR.second->getOffset() + TDR.second->getLength() > SourceStr.size()) {
      ContainsTemplateDependentMacro = true;
      continue;
    }
    TDRs.emplace_back(TDR.second->alterSource(SourceStr));
  }
}

std::shared_ptr<TemplateDependentStringInfo>
TemplateDependentStringInfo::applyTemplateArguments(
    const std::vector<TemplateArgumentInfo> &TemplateList) {
  std::shared_ptr<TemplateDependentStringInfo> Result =
      std::make_shared<TemplateDependentStringInfo>();
  Result->SourceStr = SourceStr;
  int OffsetShift = 0;
  auto &Repls = Result->TDRs;
  auto &Str = Result->SourceStr;
  Result->IsDependOnWrittenArgument = true;
  for (auto &R : TDRs) {
    size_t ReplsSize = Repls.size();
    size_t ApplyOffset = R->getOffset() + OffsetShift;
    auto &TargetArg = R->getTargetArgument(TemplateList);
    auto &TargetList = TargetArg.getDependentStringInfo()->TDRs;
    Repls.resize(ReplsSize + TargetList.size());

    Str.replace(ApplyOffset, R->getLength(), TargetArg.getString());
    std::transform(TargetList.begin(), TargetList.end(),
                   Repls.begin() + ReplsSize,
                   [&](std::shared_ptr<TemplateDependentReplacement> OldRepl)
                       -> std::shared_ptr<TemplateDependentReplacement> {
                     auto Repl = OldRepl->alterSource(Str);
                     Repl->shift(ApplyOffset);
                     return Repl;
                   });
    OffsetShift += TargetArg.getString().length() - R->getLength();
    Result->IsDependOnWrittenArgument &= TargetArg.isWritten();
  }
  return Result;
}
const TemplateArgumentInfo &TemplateDependentReplacement::getTargetArgument(
    const std::vector<TemplateArgumentInfo> &TemplateList) {
  if (TemplateIndex < TemplateList.size())
    return TemplateList[TemplateIndex];
  static TemplateArgumentInfo TAI;
  return TAI;
}

SourceLocation ExprAnalysis::getExprLocation(SourceLocation Loc) {
  if (SM.isMacroArgExpansion(Loc))
    return getExprLocation(SM.getImmediateSpellingLoc(Loc));
  else
    return SM.getExpansionLoc(Loc);
}

std::pair<SourceLocation, size_t>
ExprAnalysis::getSpellingOffsetAndLength(SourceLocation Loc) {
  if (Loc.isInvalid())
    return std::pair<SourceLocation, size_t>(Loc, SrcLength);
  Loc = SM.getSpellingLoc(Loc);
  auto TokenLen = Lexer::MeasureTokenLength(Loc, SM, Context.getLangOpts());
  Token Tok2;
  Lexer::getRawToken(Loc, Tok2, SM, Context.getLangOpts());
  // if the last token is ">>" or ">>>",
  // since DPCT does not support nested template type migration,
  // the last token should be treated as ">"
  if (Tok2.is(tok::greatergreater) || Tok2.is(tok::greatergreatergreater)) {
    TokenLen = 1;
  }

  return std::pair<SourceLocation, size_t>(
      Loc, TokenLen);
}

std::pair<SourceLocation, size_t>
ExprAnalysis::getSpellingOffsetAndLength(SourceLocation BeginLoc,
                                         SourceLocation EndLoc) {
  if (EndLoc.isValid()) {
    auto Begin = SM.getSpellingLoc(BeginLoc);
    auto End = getSpellingOffsetAndLength(EndLoc);
    return std::pair<SourceLocation, size_t>(
        Begin, SM.getCharacterData(End.first) - SM.getCharacterData(Begin) +
                   End.second);
  }
  return getSpellingOffsetAndLength(BeginLoc);
}

std::pair<SourceLocation, size_t>
ExprAnalysis::getSpellingOffsetAndLength(const Expr *E) {
  auto ResultRange = getDefinitionRange(E->getBeginLoc(), E->getEndLoc());
  auto LastTokenLength = Lexer::MeasureTokenLength(ResultRange.getEnd(), SM,
                                                   Context.getLangOpts());
  return std::pair<SourceLocation, size_t>(
      ResultRange.getBegin(), SM.getCharacterData(ResultRange.getEnd()) -
                                  SM.getCharacterData(ResultRange.getBegin()) +
                                  LastTokenLength);
}

std::pair<size_t, size_t> ExprAnalysis::getOffsetAndLength(SourceLocation Loc) {
  if (Loc.isInvalid())
    return std::pair<size_t, size_t>(0, SrcLength);
  Loc = getExprLocation(Loc);
  FileId = SM.getDecomposedLoc(Loc).first;
  auto TokenLen = Lexer::MeasureTokenLength(Loc, SM, Context.getLangOpts());
  Token Tok2;
  Lexer::getRawToken(Loc, Tok2, SM, Context.getLangOpts());
  // if the last token is ">>" or ">>>",
  // since DPCT does not support nested template type migration,
  // the last token should be treated as ">"
  if(Tok2.is(tok::greatergreater) || Tok2.is(tok::greatergreatergreater)){
    TokenLen = 1;
  }
  return std::pair<size_t, size_t>(
      getOffset(Loc),
      TokenLen);
}

std::pair<size_t, size_t>
ExprAnalysis::getOffsetAndLength(SourceLocation BeginLoc,
                                 SourceLocation EndLoc) {
  bool ApplyGreaterTokenWorkAround = false;
  if (EndLoc.isValid()) {
    if (BeginLoc.isFileID() || EndLoc.isFileID()) {
      // No Macro or only one of begin/end is macro
      BeginLoc = SM.getExpansionLoc(BeginLoc);
      EndLoc = SM.getExpansionLoc(EndLoc);
    } else if (SM.isMacroArgExpansion(BeginLoc) &&
               SM.isMacroArgExpansion(EndLoc)) {
      bool IsSameFuncLikeMacro = false;
      bool IsSameMacroArgExpansion = false;
      auto BeginImmSpelling = getImmSpellingLocRecursive(BeginLoc);
      auto EndImmSpelling = getImmSpellingLocRecursive(EndLoc);
      if (isSameLocation(SM.getExpansionLoc(BeginImmSpelling),
                         SM.getExpansionLoc(EndImmSpelling))) {
        IsSameFuncLikeMacro = true;
        if (isSameLocation(SM.getImmediateExpansionRange(BeginLoc).getBegin(),
                           SM.getImmediateExpansionRange(EndLoc).getBegin())) {
          IsSameMacroArgExpansion = true;
        }
      }

      if (IsSameMacroArgExpansion) {
        // #define ALL3(X) X
        // ALL3(const int2 *)
        BeginLoc = SM.getSpellingLoc(BeginLoc);
        EndLoc = SM.getSpellingLoc(EndLoc);
      } else if (IsSameFuncLikeMacro) {
        // #define ALL2(C, T, P) C T P
        // ALL2(const, int2, *)
        BeginLoc = SM.getImmediateExpansionRange(BeginLoc).getBegin();
        EndLoc = SM.getImmediateExpansionRange(EndLoc).getBegin();
      } else {
        // ALL3(const) ALL3(int2) ALL3(*)
        BeginLoc = SM.getExpansionRange(BeginLoc).getBegin();
        EndLoc = SM.getExpansionRange(EndLoc).getBegin();
      }
    } else {
      if (SM.isMacroArgExpansion(BeginLoc)) {
        BeginLoc = getImmSpellingLocRecursive(BeginLoc);
      } else {
        EndLoc = getImmSpellingLocRecursive(EndLoc);
      }
      auto ItBegin =
          dpct::DpctGlobalInfo::getExpansionRangeToMacroRecord().find(
              getCombinedStrFromLoc(SM.getSpellingLoc(BeginLoc)));
      auto ItEnd = dpct::DpctGlobalInfo::getExpansionRangeToMacroRecord().find(
          getCombinedStrFromLoc(SM.getSpellingLoc(EndLoc)));
      if (isSameLocation(SM.getExpansionLoc(BeginLoc),
                         SM.getExpansionLoc(EndLoc)) &&
          ItBegin !=
              dpct::DpctGlobalInfo::getExpansionRangeToMacroRecord().end() &&
          ItEnd !=
              dpct::DpctGlobalInfo::getExpansionRangeToMacroRecord().end() &&
          ItBegin->second->TokenIndex == 0 &&
          ItEnd->second->TokenIndex == ItEnd->second->NumTokens - 1) {
        // Begin/end contain the whole Macro def
        // ex: #define TYPE const int2*
        BeginLoc = SM.getExpansionLoc(BeginLoc);
        EndLoc = SM.getExpansionLoc(EndLoc);
      } else {
        // 1. only one of Begin/End is MacroArgExpansion and the other one is
        // Body MacroID ex: #define TYPE_PTR(T) T*
        // 2. Both Begin/End are body MacroID and Begin/end are not in the same
        // Macro def ex: #define TYPE int2
        //     #define PTR *
        //     #define TYPE_PTR TYPE PTR

        std::tie(BeginLoc, EndLoc) =
            getTheLastCompleteImmediateRange(BeginLoc, EndLoc);
        // WA for a weird behavior of clang lexer:
        // When applying SM.getImmediateExpansionRange() to a scratch space
        // location, and the result location is in another macro, the location
        // will be shifted for 1 char.
        // e.g. foo<MyClass<int>>()
        // When the expression is not in a macro definition, the end location of
        // "MyClass<int>" is at the location between "t" and ">"
        // However, if the expr is in a macro:
        // #define FOO foo<MyClass<int>>()
        // The end location of "MyClass<int>" is at the location between the two
        // ">".
        // WA: Detecting token overlaping: The ">>" is a greatergreater
        // token and the later ">" is also a greater token. When the token
        // overlaping happens, marking a flag for not skipping the last token
        // when getting the end location.
        auto PrevLoc = EndLoc.getLocWithOffset(-1);
        if (PrevLoc.isValid()) {
          Token Tok, PreTok;
          Lexer::getRawToken(EndLoc, Tok, SM,
                             dpct::DpctGlobalInfo::getContext().getLangOpts(),
                             true);
          Lexer::getRawToken(PrevLoc, PreTok, SM,
                             dpct::DpctGlobalInfo::getContext().getLangOpts(),
                             true);
          if (PreTok.is(tok::greatergreater) && Tok.is(tok::greater)) {
            ApplyGreaterTokenWorkAround = true;
          }
        }
      }
    }

    auto Begin = getOffset(getExprLocation(BeginLoc));
    auto End = getOffsetAndLength(EndLoc);
    auto LastTokenLength = End.second;
    if(ApplyGreaterTokenWorkAround)
      LastTokenLength = 0;
    // Avoid illegal range which will cause SIGABRT
    if (End.first + End.second < Begin) {
      return std::pair<size_t, size_t>(Begin, 0);
    }
    return std::pair<size_t, size_t>(Begin,
                                     End.first - Begin + LastTokenLength);
  }
  return getOffsetAndLength(BeginLoc);
}

std::pair<size_t, size_t>
ExprAnalysis::getOffsetAndLength(SourceLocation BeginLoc, SourceLocation EndLoc,
                                 const Expr *Parent) {
  const std::shared_ptr<DynTypedNode> P =
      std::make_shared<DynTypedNode>(DynTypedNode::create(*Parent));
  while (BeginLoc.isMacroID() &&
         isInsideFunctionLikeMacro(BeginLoc, EndLoc, P)) {
    BeginLoc = SM.getImmediateSpellingLoc(BeginLoc);
    EndLoc = SM.getImmediateSpellingLoc(EndLoc);
  }
  if (EndLoc.isValid()) {
    BeginLoc = SM.getExpansionRange(BeginLoc).getBegin();
    EndLoc = SM.getExpansionRange(EndLoc).getEnd();
  }
  // Calculate offset and length from SourceLocation
  auto End = getOffset(EndLoc);

  Token Tok2;
  Lexer::getRawToken(EndLoc, Tok2, SM, Context.getLangOpts());
  // if the last token is ">>" or ">>>",
  // since DPCT does not support nested template type migration,
  // the last token should be treated as ">"
  auto LastTokenLength =
      Tok2.is(tok::greatergreater) || Tok2.is(tok::greatergreatergreater)
          ? 1
          : Tok2.getLength();

  auto DecompLoc = SM.getDecomposedLoc(BeginLoc);
  FileId = DecompLoc.first;
  // The offset of Expr used in ExprAnalysis is related to SrcBegin not
  // FileBegin
  auto Begin = DecompLoc.second - SrcBegin;
  return std::pair<size_t, size_t>(Begin, End - Begin + LastTokenLength);
}

std::pair<size_t, size_t> ExprAnalysis::getOffsetAndLength(const Expr *E, SourceLocation *Loc) {
  SourceLocation BeginLoc, EndLoc;
  size_t End = 0;

  if (IsInMacroDefine) {
    // If the expr is in macro define, and the CallSpellingBegin/End is set,
    // we can use the CallSpellingBegin/End to get a more precise range.
    if (CallSpellingBegin.isValid() && CallSpellingEnd.isValid()) {
      auto Range = getRangeInRange(E, CallSpellingBegin, CallSpellingEnd);
      auto DLBegin = SM.getDecomposedLoc(Range.first);
      auto DLEnd = SM.getDecomposedLoc(Range.second);
      if (DLBegin.first == DLEnd.first &&
          DLBegin.second <= DLEnd.second) {
        BeginLoc = Range.first;
        EndLoc = Range.second;
        End = getOffset(EndLoc);
      }
    }
  } else {
    // If the Expr is FileID or is macro arg
    // e.g. CALL(expr)
    auto Range = getStmtExpansionSourceRange(E);
    BeginLoc = Range.getBegin();
    EndLoc = Range.getEnd();
    End = getOffset(EndLoc) + Lexer::MeasureTokenLength(EndLoc, SM, Context.getLangOpts());
  }

  // Find the begin/end location include prefix and postfix
  // Set Prefix and Postfix strings
  auto BeginLocWithoutPrefix = BeginLoc;
  BeginLoc = getBeginLocOfPreviousEmptyMacro(BeginLoc);
  auto RewritePrefixLength = SM.getCharacterData(BeginLocWithoutPrefix) -
                             SM.getCharacterData(BeginLoc);

  auto EndLocWithoutPostfix = SM.getExpansionLoc(EndLoc);
  unsigned int RewritePostfixLength = getEndLocOfFollowingEmptyMacro(EndLoc);

  if (Loc)
    *Loc = BeginLoc;
  ExprBeginLoc = BeginLoc;
  ExprEndLoc = EndLoc;
  RewritePrefix =
      std::string(SM.getCharacterData(BeginLoc), RewritePrefixLength);

  // Get the token end of EndLocWithoutPostfix and EndLoc for correct
  // RewritePostfix
  EndLocWithoutPostfix =
      EndLocWithoutPostfix.getLocWithOffset(Lexer::MeasureTokenLength(
          EndLocWithoutPostfix, SM,
          dpct::DpctGlobalInfo::getContext().getLangOpts()));
  EndLoc = EndLoc.getLocWithOffset(Lexer::MeasureTokenLength(
      EndLoc, SM, dpct::DpctGlobalInfo::getContext().getLangOpts()));

  RewritePostfix = std::string(SM.getCharacterData(EndLocWithoutPostfix),
                               RewritePostfixLength);

  auto DecompLoc = SM.getDecomposedLoc(BeginLocWithoutPrefix);
  FileId = DecompLoc.first;
  // The offset of Expr used in ExprAnalysis is related to SrcBegin not
  // FileBegin
  auto Begin = DecompLoc.second - SrcBegin;
  return std::pair<size_t, size_t>(Begin, End - Begin);
}

void ExprAnalysis::initExpression(const Expr *Expression) {
  E = Expression;
  SrcBegin = 0;
  if (E && E->getBeginLoc().isValid()) {
    std::tie(SrcBegin, SrcLength) = getOffsetAndLength(E, &SrcBeginLoc);
    ReplSet.init(
        std::string(SM.getBufferData(FileId).substr(SrcBegin, SrcLength)));
  } else {
    SrcLength = 0;
    ReplSet.init("");
  }
}

void ExprAnalysis::initSourceRange(const SourceRange &Range) {
  SrcBegin = 0;
  if (Range.getBegin().isValid()) {
    std::tie(SrcBegin, SrcLength) =
        getOffsetAndLength(Range.getBegin(), Range.getEnd());
    SrcBeginLoc = Range.getBegin();
    if (auto FileBuffer = SM.getBufferOrNone(FileId)) {
      ReplSet.init(std::string(
          FileBuffer.value().getBuffer().data() + SrcBegin, SrcLength));
      return;
    }
  }
  SrcLength = 0;
  ReplSet.init("");
}

void StringReplacements::replaceString() {
  SourceStr.reserve(SourceStr.length() + ShiftLength);
  auto Itr = ReplMap.rbegin();
  while (Itr != ReplMap.rend()) {
    Itr->second->replaceString();
    ++Itr;
  }
  ReplMap.clear();
}

void StringReplacements::adjustSourceStrAndTDRs() {
  std::vector<size_t> Occurrences;
  size_t Pos = 0;
  while ((Pos = SourceStr.find(ConstExprExpansionInfoVDStr, Pos)) !=
         std::string::npos) {
    Occurrences.push_back(Pos);
    Pos += ConstExprExpansionInfoVDStr.length();
  }

  int LengthDiff = ConstExprExpansionInfoVDInitStr.length() -
                   ConstExprExpansionInfoVDStr.length();

  for (auto Occ : Occurrences) {
    const auto &Iter = TDRs.find(Occ);
    if (Iter != TDRs.end()) {
      TDRs.erase(Iter);
    }
  }
  std::map<size_t, std::shared_ptr<TemplateDependentReplacement>> NewTDRs;
  for (const auto &[Pos, Value] : TDRs) {
    int NewPos = Pos;
    for (auto Occ : Occurrences) {
      if (Occ < static_cast<size_t>(Pos)) {
        NewPos += LengthDiff;
      } else {
        break;
      }
    }
    auto NewValue = std::make_shared<TemplateDependentReplacement>(
        SourceStr, NewPos, Value->getLength(), Value->getTemplateIndex());
    NewTDRs[NewPos] = NewValue;
  }
  TDRs = std::move(NewTDRs);

  std::map<size_t, std::shared_ptr<TemplateDependentReplacement>>
      NewTDRsInConstExprExpansion;
  for (const auto &[Pos, Value] : TDRsInConstExprExpansion) {
    for (auto Occ : Occurrences) {
      int NewPos = Occ + Pos;
      for (auto PrevOcc : Occurrences) {
        if (PrevOcc < static_cast<size_t>(Occ)) {
          NewPos += LengthDiff;
        } else {
          break;
        }
      }
      auto NewValue = std::make_shared<TemplateDependentReplacement>(
          SourceStr, NewPos, Value->getLength(), Value->getTemplateIndex());
      NewTDRsInConstExprExpansion[NewPos] = NewValue;
      break;
    }
  }
  TDRsInConstExprExpansion = std::move(NewTDRsInConstExprExpansion);

  Pos = 0;
  while ((Pos = SourceStr.find(ConstExprExpansionInfoVDStr, Pos)) !=
         std::string::npos) {
    SourceStr.replace(Pos, ConstExprExpansionInfoVDStr.length(),
                      ConstExprExpansionInfoVDInitStr);
    Pos += ConstExprExpansionInfoVDInitStr.length();
  }

  TDRs.insert(TDRsInConstExprExpansion.begin(), TDRsInConstExprExpansion.end());
  for (const auto &[Pos, Value] : TDRs) {
    Value->alterSource(SourceStr);
  }
}

ExprAnalysis::ExprAnalysis(const Expr *Expression)
    : Context(DpctGlobalInfo::getContext()),
      SM(DpctGlobalInfo::getSourceManager()) {
  analyze(Expression);
}

void ExprAnalysis::dispatch(const Stmt *Expression) {
  if (!Expression)
    return;
  switch (Expression->getStmtClass()) {
#define STMT(CLASS, PARENT) ANALYZE_EXPR(CLASS)
#define STMT_RANGE(BASE, FIRST, LAST)
#define LAST_STMT_RANGE(BASE, FIRST, LAST)
#define ABSTRACT_STMT(STMT)
#include "clang/AST/StmtNodes.inc"
  default:
    return;
  }
}

bool isMathFunctionExceptRewriter(std::string Name) {
  static std::set<std::string> MathFunctions = {
#define ENTRY_RENAMED(SOURCEAPINAME, TARGETAPINAME) SOURCEAPINAME,
#define ENTRY_RENAMED_NO_REWRITE(SOURCEAPINAME, TARGETAPINAME) SOURCEAPINAME,
#define ENTRY_RENAMED_SINGLE(SOURCEAPINAME, TARGETAPINAME) SOURCEAPINAME,
#define ENTRY_RENAMED_DOUBLE(SOURCEAPINAME, TARGETAPINAME) SOURCEAPINAME,
#define ENTRY_EMULATED(SOURCEAPINAME, TARGETAPINAME) SOURCEAPINAME,
#define ENTRY_OPERATOR(APINAME, OPKIND) APINAME,
#define ENTRY_TYPECAST(APINAME) APINAME,
#define ENTRY_UNSUPPORTED(APINAME) APINAME,
#define ENTRY_REWRITE(APINAME)
#include "RulesLang/APINamesMath.inc"
#undef ENTRY_RENAMED
#undef ENTRY_RENAMED_NO_REWRITE
#undef ENTRY_RENAMED_SINGLE
#undef ENTRY_RENAMED_DOUBLE
#undef ENTRY_EMULATED
#undef ENTRY_OPERATOR
#undef ENTRY_TYPECAST
#undef ENTRY_UNSUPPORTED
#undef ENTRY_REWRITE
  };
  return MathFunctions.count(Name);
}

bool isMathFunction(std::string Name) {
  static std::set<std::string> MathFunctions = {
#define ENTRY_RENAMED(SOURCEAPINAME, TARGETAPINAME) SOURCEAPINAME,
#define ENTRY_RENAMED_NO_REWRITE(SOURCEAPINAME, TARGETAPINAME) SOURCEAPINAME,
#define ENTRY_RENAMED_SINGLE(SOURCEAPINAME, TARGETAPINAME) SOURCEAPINAME,
#define ENTRY_RENAMED_DOUBLE(SOURCEAPINAME, TARGETAPINAME) SOURCEAPINAME,
#define ENTRY_EMULATED(SOURCEAPINAME, TARGETAPINAME) SOURCEAPINAME,
#define ENTRY_OPERATOR(APINAME, OPKIND) APINAME,
#define ENTRY_TYPECAST(APINAME) APINAME,
#define ENTRY_UNSUPPORTED(APINAME) APINAME,
#define ENTRY_REWRITE(APINAME) APINAME,
#include "RulesLang/APINamesMath.inc"
#undef ENTRY_RENAMED
#undef ENTRY_RENAMED_NO_REWRITE
#undef ENTRY_RENAMED_SINGLE
#undef ENTRY_RENAMED_DOUBLE
#undef ENTRY_EMULATED
#undef ENTRY_OPERATOR
#undef ENTRY_TYPECAST
#undef ENTRY_UNSUPPORTED
#undef ENTRY_REWRITE
  };
  return MathFunctions.count(Name);
}

bool isCGAPI(std::string Name) {
  return MapNamesLang::CooperativeGroupsAPISet.count(Name);
}

void ExprAnalysis::analyzeExpr(const DeclRefExpr *DRE) {
  std::string CTSName;
  auto Qualifier = DRE->getQualifier();
  if (Qualifier) {
    bool IsNamespaceOrAlias =
        Qualifier->getKind() ==
            clang::NestedNameSpecifier::SpecifierKind::Namespace ||
        Qualifier->getKind() ==
            clang::NestedNameSpecifier::SpecifierKind::NamespaceAlias;
    bool IsSpecicalAPI =
        isMathFunctionExceptRewriter(DRE->getNameInfo().getAsString()) ||
        isCGAPI(DRE->getNameInfo().getAsString());
    // for thrust::log10 and thrust::sinh ...
    if (Qualifier->getKind() == NestedNameSpecifier::TypeSpec)
      analyzeType(DRE->getQualifierLoc().getTypeLoc());
    // log10 is a math function
    if (Qualifier->getAsNamespace() &&
        Qualifier->getAsNamespace()->getName() == "thrust" &&
        dpct::DpctGlobalInfo::isInCudaPath(
            Qualifier->getAsNamespace()->getBeginLoc())) {
      CTSName = getNestedNameSpecifierString(Qualifier) +
                DRE->getNameInfo().getAsString();
    } else if (Qualifier->getAsNamespace() &&
               Qualifier->getAsNamespace()->getName() == "wmma" &&
               dpct::DpctGlobalInfo::isInCudaPath(
                   Qualifier->getAsNamespace()->getBeginLoc())) {
      if (const auto *NSD =
              dyn_cast<NamespaceDecl>(Qualifier->getAsNamespace())) {
        CTSName = getNameSpace(NSD) + "::" + DRE->getNameInfo().getAsString();
      }
    } else if (!IsNamespaceOrAlias || !IsSpecicalAPI) {
      if (DRE->getDecl()->isCXXClassMember()) {
        std::string Result;
        llvm::raw_string_ostream OS(Result);
        DRE->getDecl()->printNestedNameSpecifier(OS);
        DRE->getNameInfo().printName(
            OS, DpctGlobalInfo::getContext().getPrintingPolicy());
        CTSName = Result;
      } else {
        CTSName = getNestedNameSpecifierString(Qualifier) +
                  DRE->getNameInfo().getAsString();
      }
    }
  } else if (const auto *FD = dyn_cast_or_null<FunctionDecl>(DRE->getDecl())) {
    if (!isMathFunction(DRE->getNameInfo().getAsString()) &&
        !isCGAPI(DRE->getNameInfo().getAsString())) {
      llvm::raw_string_ostream OS(CTSName);
      FD->printQualifiedName(OS);
    }
  }

  if (!CTSName.empty()) {
    RefString = CTSName;
  } else {
    RefString = DRE->getNameInfo().getAsString();
  }
  if (auto TemplateDecl = dyn_cast<NonTypeTemplateParmDecl>(DRE->getDecl()))
    addReplacement(DRE, TemplateDecl->getIndex());
  else if (const auto *VD = dyn_cast<VarDecl>(DRE->getDecl());
           VD && VD->isConstexpr()) {
    if (VD->getInit() && VD->getInit()->getBeginLoc().isValid() &&
        !ConstExprExpansion) {
      std::string VDInitStr = ExprAnalysis::ref(VD->getInit());
      std::string VDStr = VD->getNameAsString();
      ReplSet.addConstExprExpansionInfo(VDStr, VDInitStr);
      ConstExprExpansion = true;
      dispatch(VD->getInit());
      ConstExprExpansion = false;
    }
  } else if (auto ECD = dyn_cast<EnumConstantDecl>(DRE->getDecl())) {
    std::unordered_set<std::string> targetStr = {
        "thread_scope_system",  "thread_scope_device",  "thread_scope_block",
        "memory_order_relaxed", "memory_order_acq_rel", "memory_order_release",
        "memory_order_acquire", "memory_order_seq_cst"};

    if (targetStr.find(ECD->getNameAsString()) != targetStr.end())
      if (const auto *ED = dyn_cast<EnumDecl>(ECD->getDeclContext())) {
        std::string NameString = "";
        llvm::raw_string_ostream NameStringOS(NameString);
        for (const auto *NSD = dyn_cast<NamespaceDecl>(ED->getDeclContext());
             NSD; NSD = dyn_cast<NamespaceDecl>(NSD->getDeclContext())) {
          if (NSD->getName() == "__detail" || NSD->isInline() ||
              NSD->getName() == "std")
            continue;
          NameStringOS << NSD->getNameAsString() << "::";
        }
        NameStringOS << ECD->getNameAsString();
        RefString = NameString;
      }

    auto &ReplEnum =
        MapNames::findReplacedName(MapNames::EnumNamesMap, RefString);
    requestHelperFeatureForEnumNames(RefString);
    auto ItEnum = MapNames::EnumNamesMap.find(RefString);
    if (ItEnum != MapNames::EnumNamesMap.end()) {
      for (auto ItHeader = ItEnum->second->Includes.begin();
           ItHeader != ItEnum->second->Includes.end(); ItHeader++) {
        DpctGlobalInfo::getInstance().insertHeader(DRE->getBeginLoc(),
                                                   *ItHeader);
      }
    }
    if (!ReplEnum.empty())
      addReplacement(DRE, ReplEnum);
    else {
#define REPLACE_ENUM(MAP)                                                      \
  do {                                                                         \
    auto &Repl = MapNames::findReplacedName(MAP, ECD->getName().str());        \
    if (!Repl.empty())                                                         \
      addReplacement(DRE, Repl);                                               \
  } while (0)
      REPLACE_ENUM(MapNamesBlas::BLASEnumsMap);
      REPLACE_ENUM(MapNamesLang::FunctionAttrMap);
      REPLACE_ENUM(CuDNNTypeRule::CuDNNEnumNamesMap);
      REPLACE_ENUM(MapNamesRandom::RandomEngineTypeMap);
      REPLACE_ENUM(MapNamesRandom::RandomOrderingTypeMap);
      REPLACE_ENUM(MapNamesSolver::SOLVEREnumsMap);
      REPLACE_ENUM(MapNamesBlas::SPBLASEnumsMap);
      REPLACE_ENUM(MapNamesLangLib::CUBEnumsMap);
#undef REPLACE_ENUM
      std::string TypeName = DpctGlobalInfo::getTypeName(ECD->getType());
      if (TypeName == "cublasStatus_t" || TypeName == "cusparseStatus_t" ||
          TypeName == "cudaError_enum" || TypeName == "cudnnStatus_t" ||
          TypeName == "cudaError" || TypeName == "ncclResult_t") {
        addReplacement(DRE, toString(ECD->getInitVal(), 10));
      }
    }
  } else if (auto VD = dyn_cast<VarDecl>(DRE->getDecl())) {
    DpctGlobalInfo &Global = DpctGlobalInfo::getInstance();
    auto Info = Global.findMemVarInfo(VD);
    if (Info && Info->isUseDeviceGlobal()) {
      addReplacement(DRE, getStmtSpelling(DRE) + ".get()");
    }
    if (RefString == "warpSize" &&
        !DpctGlobalInfo::isInAnalysisScope(VD->getLocation())) {
      addReplacement(DRE, DpctGlobalInfo::getSubGroup(DRE) +
                              ".get_local_range().get(0)");
    }
  }
}

void ExprAnalysis::analyzeExpr(const ConstantExpr *CE) {
  dispatch(CE->getSubExpr());
}

void ExprAnalysis::analyzeExpr(const InitListExpr *ILE) {
  if (const CXXFunctionalCastExpr *CFCE =
          DpctGlobalInfo::findParent<CXXFunctionalCastExpr>(ILE)) {
    // 'int64_t' might be alias to 'long'(LP64) or 'long long'(LLP64)
    const auto *BT0 =
        Context.getIntTypeForBitwidth(64, true)->getAs<BuiltinType>();
    const auto *BT1 = CFCE->getType()->getAs<BuiltinType>();
    if (CFCE->isListInitialization() && ILE->getNumInits() == 1 &&
        (BT0 && BT1 && BT0->getKind() == BT1->getKind())) {
      if (const auto *ME =
              dyn_cast<MemberExpr>(ILE->getInit(0)->IgnoreImplicit())) {
        auto QT = ME->getBase()->getType();
        if (QT->isPointerType()) {
          QT = QT->getPointeeType();
        }
      }
    }
  }
  for (const auto &Init : ILE->inits())
    dispatch(Init);
}

void ExprAnalysis::analyzeExpr(const CXXUnresolvedConstructExpr *Ctor) {
  analyzeType(Ctor->getTypeSourceInfo()->getTypeLoc());
  for (auto It = Ctor->arg_begin(); It != Ctor->arg_end(); It++) {
    dispatch(*It);
  }
}

void ExprAnalysis::analyzeExpr(const CXXTemporaryObjectExpr *Temp) {
  analyzeType(Temp->getTypeSourceInfo()->getTypeLoc());
  analyzeExpr(static_cast<const CXXConstructExpr *>(Temp));
}

void ExprAnalysis::analyzeExpr(const CXXConstructExpr *Ctor) {
  for (auto It = Ctor->arg_begin(); It != Ctor->arg_end(); It++) {
    dispatch(*It);
  }
}

void ExprAnalysis::analyzeExpr(const MemberExpr *ME) {
  const auto BaseType = getBaseTypeRemoveTemplateArguments(ME);

  std::string FieldName = "";
  if (ME->getMemberDecl()->getIdentifier()) {
    FieldName = ME->getMemberDecl()->getName().str();
    auto MemberExprName = BaseType + "." + FieldName;
    auto ItFieldRule = MapNames::ClassFieldMap.find(MemberExprName);
    if (!MemberExprRewriterFactoryBase::MemberExprRewriterMap)
      return;
    auto Itr = MemberExprRewriterFactoryBase::MemberExprRewriterMap->find(MemberExprName);
    if (Itr != MemberExprRewriterFactoryBase::MemberExprRewriterMap->end()) {
      auto Rewriter = Itr->second->create(ME);
      auto Result = Rewriter->rewrite();
      if (Result.has_value()) {
        addReplacement(ME->getBeginLoc(), ME->getEndLoc(), Result.value());
      }
      return;
    }
    if (ItFieldRule != MapNames::ClassFieldMap.end()) {
      if (ItFieldRule->second->GetterName == "") {
        addReplacement(ME->getMemberLoc(), ME->getMemberLoc(),
                       ItFieldRule->second->NewName);
        return;
      } else {
        if (auto BO = DpctGlobalInfo::findAncestor<BinaryOperator>(ME)) {
          if (BO->getOpcode() == BinaryOperatorKind::BO_Assign &&
              ME == BO->getLHS()) {
            ExprAnalysis EA;
            EA.analyze(BO->getRHS());
            std::string RHSStr = EA.getReplacedString();
            addReplacement(ME->getMemberLoc(), ME->getMemberLoc(),
                           ItFieldRule->second->SetterName + "(" + RHSStr +
                               ")");
            auto SpellingLocInfo = getSpellingOffsetAndLength(
                BO->getOperatorLoc(), BO->getOperatorLoc());
            addExtReplacement(std::make_shared<ExtReplacement>(
                SM, SpellingLocInfo.first, SpellingLocInfo.second, "",
                nullptr));
            SpellingLocInfo = getSpellingOffsetAndLength(
                BO->getRHS()->getBeginLoc(), BO->getRHS()->getEndLoc());
            addExtReplacement(std::make_shared<ExtReplacement>(
                SM, SpellingLocInfo.first, SpellingLocInfo.second, "",
                nullptr));
          }
        } else {
          addReplacement(ME->getMemberLoc(), ME->getMemberLoc(),
                         ItFieldRule->second->GetterName + "()");
        }
      }
    }
  }

  static MapNames::MapTy NdItemMemberMap{{"__fetch_builtin_x", "2"},
                                         {"__fetch_builtin_y", "1"},
                                         {"__fetch_builtin_z", "0"}};
  static const MapNames::MapTy NdItemMap{
      {"__cuda_builtin_blockIdx_t", "get_group"},
      {"__cuda_builtin_gridDim_t", "get_group_range"},
      {"__cuda_builtin_blockDim_t", "get_local_range"},
      {"__cuda_builtin_threadIdx_t", "get_local_id"},
  };
  auto ItemItr = NdItemMap.find(BaseType);
  if (ItemItr != NdItemMap.end()) {
    if (MapNames::replaceName(NdItemMemberMap, FieldName)) {
      auto TargetExpr = getTargetExpr();
      auto FD = getImmediateOuterFuncDecl(TargetExpr);
      auto DFI = DeviceFunctionDecl::LinkRedecls(FD);
      if (DFI) {
        if (ME->getMemberDecl()->getName().str() == "__fetch_builtin_x") {
          auto Index = DpctGlobalInfo::getCudaKernelDimDFIIndexThenInc();
          DpctGlobalInfo::insertCudaKernelDimDFIMap(Index, DFI);
          addReplacement(ME, buildString(DpctGlobalInfo::getItem(ME), ".",
                                         ItemItr->second, "({{NEEDREPLACER",
                                         std::to_string(Index), "}})"));
          DpctGlobalInfo::updateSpellingLocDFIMaps(ME->getBeginLoc(), DFI);
        } else {
          DFI->getVarMap().Dim = 3;
          addReplacement(ME, buildString(DpctGlobalInfo::getItem(ME), ".",
                                         ItemItr->second, "(", FieldName, ")"));
        }
      }
    }
  } else if (BaseType == "cudaDeviceProp") {
    auto MemberName = ME->getMemberNameInfo().getAsString();

    std::string ReplacementStr = MapNames::findReplacedName(DeviceInfoVarRule::PropNamesMap, MemberName);
    if (!ReplacementStr.empty()) {
      std::string TmplArg = "";
      if (MemberName == "maxGridSize" ||
          MemberName == "maxThreadsDim") {
        // Similar code in ASTTraversal.cpp
        TmplArg = "<int *>";
      }
      addReplacement(ME->getMemberLoc(),
                     "get_" + ReplacementStr + TmplArg + "()");
    }
  } else if (BaseType == "textureReference") {
    std::string FieldName = ME->getMemberDecl()->getName().str();
    if (MapNames::replaceName(TextureRule::TextureMemberNames, FieldName)) {
      addReplacement(ME->getMemberLoc(), buildString("get_", FieldName, "()"));
      requestFeature(
          MapNamesLang::ImageWrapperBaseToGetFeatureMap.at(FieldName));
    }
  } else if (MapNamesLang::SupportedVectorTypes.find(BaseType) !=
             MapNamesLang::SupportedVectorTypes.end()) {
    // Skip user-defined type.
    if (isTypeInAnalysisScope(ME->getBase()->getType().getTypePtr()))
      return;

    auto Begin = ME->getOperatorLoc();
    bool isPtr = ME->isArrow();
    bool isImplicit = false;
    if (ME->isImplicitAccess()) {
      Begin = ME->getMemberLoc();
      isImplicit = true;
    }
    if (*BaseType.rbegin() == '1' || BaseType == "__half_raw") {
      if (isImplicit) {
        // "x" is migrated to "*this".
        addReplacement(Begin, ME->getEndLoc(), "*this");
      } else if (isPtr) {
        // "pf1->x" is migrated to "*pf1".
        addReplacement(ME->getBeginLoc(), 0, "*");
      }
      // Delete the "->x".
      addReplacement(ME->getOperatorLoc(), ME->getEndLoc(), "");
    } else {
      std::string MemberName = ME->getMemberNameInfo().getAsString();
      if (MapNames::replaceName(MapNamesLang::MemberNamesMap, MemberName)) {
        std::string RepStr = "";
        const auto *MD = DpctGlobalInfo::findAncestor<CXXMethodDecl>(ME);
        if (MD && MD->isVolatile()) {
          const auto BaseType =
              ME->getBase()->getBestDynamicClassTypeExpr()->getType();
          const bool BaseAndThisSameType =
              BaseType->getCanonicalTypeUnqualified() ==
              MD->getThisType()->getCanonicalTypeUnqualified();
          const bool BaseIsVolatile =
              BaseType->getPointeeType().isVolatileQualified();
          const SourceLocation Loc = SM.getExpansionLoc(ME->getBeginLoc());
          const std::string TypeName =
              BaseType->getPointeeType().getUnqualifiedType().getAsString();
          if (isImplicit) {
            const std::string VolatileCast =
                "const_cast<" + TypeName + " *>(this)->";
            auto LocInfo = DpctGlobalInfo::getLocInfo(Loc);
            DiagnosticsUtils::report(LocInfo.first, LocInfo.second,
                                     Diagnostics::VOLATILE_VECTOR_ACCESS, true,
                                     false);
            RepStr += VolatileCast;
          } else if (BaseAndThisSameType && BaseIsVolatile) {
            const std::string VolatileCast = "const_cast<" + TypeName + " *>(";
            auto LocInfo = DpctGlobalInfo::getLocInfo(Loc);
            DiagnosticsUtils::report(LocInfo.first, LocInfo.second,
                                     Diagnostics::VOLATILE_VECTOR_ACCESS, true,
                                     false);
            addReplacement(ME->getBase()->getBeginLoc(), 0, VolatileCast);
            addReplacement(ME->getOperatorLoc(), 0, ")");
          }
        }
        addReplacement(ME->getMemberLoc(), ME->getEndLoc(),
                       RepStr + MemberName);
      }
    }
  }
  dispatch(ME->getBase());
  RefString.clear();
  RefString +=
    BaseType +
    "." + ME->getMemberDecl()->getDeclName().getAsString();
}

void ExprAnalysis::analyzeExpr(const UnaryExprOrTypeTraitExpr *UETT) {
  if (UETT->getKind() == UnaryExprOrTypeTrait::UETT_SizeOf) {
    if (UETT->isArgumentType()) {
      analyzeType(UETT->getArgumentTypeInfo(), UETT);
    } else {
      analyzeExpr(UETT->getArgumentExpr());
    }
  }
}

inline void ExprAnalysis::analyzeExpr(const UnresolvedLookupExpr *ULE) {
  RefString = ULE->decls().begin().getDecl()->getQualifiedNameAsString();
}

void ExprAnalysis::analyzeExpr(const ExplicitCastExpr *Cast) {
  analyzeType(Cast->getTypeInfoAsWritten(), Cast);
  dispatch(Cast->getSubExprAsWritten());
}

// Precondition: CE != nullptr
void ExprAnalysis::analyzeExpr(const CallExpr *CE) {
  // To set the RefString
  RefString.clear();
  dispatch(CE->getCallee());
  // If the callee requires rewrite, get the rewriter
  if (!CallExprRewriterFactoryBase::RewriterMap)
    return;
  auto Itr = CallExprRewriterFactoryBase::RewriterMap->find(RefString);
  if (Itr != CallExprRewriterFactoryBase::RewriterMap->end()) {
    for (unsigned I = 0, E = CE->getNumArgs(); I != E; ++I) {
      if (isa<PackExpansionExpr>(CE->getArg(I))) {
        return;
      }
    }

    auto Rewriter = Itr->second->create(CE);
    auto Result = Rewriter->rewrite();
    BlockLevelFormatFlag = Rewriter->getBlockLevelFormatFlag();

    if (Rewriter->isNoRewrite()) {
      // if the function is NoRewrite
      // Only change the function name in the spelling loc and
      // applyAllSubExprRepl
      if (Result.has_value()) {
        auto ResultStr = Result.value();
        addReplacement(CE->getCallee(), ResultStr);
        Rewriter->Analyzer.applyAllSubExprRepl();
        auto LocStr =
            getCombinedStrFromLoc(SM.getSpellingLoc(CE->getBeginLoc()));
        auto &FCIMMR =
            dpct::DpctGlobalInfo::getFunctionCallInMacroMigrateRecord();
        if (FCIMMR.find(LocStr) != FCIMMR.end() &&
            FCIMMR.find(LocStr)->second.compare(ResultStr) &&
            !isExprStraddle(CE)) {
          Rewriter->report(
              Diagnostics::CANNOT_UNIFY_FUNCTION_CALL_IN_MACRO_OR_TEMPLATE,
              false, RefString);
        }
      }
    } else {
      if (Result.has_value()) {
        auto ResultStr = Result.value();
        auto LocStr =
            getCombinedStrFromLoc(SM.getSpellingLoc(CE->getBeginLoc()));
        auto &FCIMMR =
            dpct::DpctGlobalInfo::getFunctionCallInMacroMigrateRecord();
        if (FCIMMR.find(LocStr) != FCIMMR.end() &&
            FCIMMR.find(LocStr)->second.compare(ResultStr) &&
            !isExprStraddle(CE)) {
          Rewriter->report(
              Diagnostics::CANNOT_UNIFY_FUNCTION_CALL_IN_MACRO_OR_TEMPLATE,
              false, RefString);
        }
        FCIMMR[LocStr] = ResultStr;
        // When migrating thrust API with usmnone and raw-ptr,
        // the CallExpr will be rewritten into an if-else stmt,
        // DPCT needs to remove the following semicolon.
        std::string EndBracket =
            "}" + std::string(
                      getNL(getStmtExpansionSourceRange(CE).getBegin(), SM));
        if (ResultStr.length() > EndBracket.length() &&
            ResultStr.substr(ResultStr.length() - EndBracket.length(),
                             EndBracket.length()) == EndBracket) {
          auto EndLoc = Lexer::getLocForEndOfToken(
              getStmtExpansionSourceRange(CE).getEnd(), 0, SM,
              DpctGlobalInfo::getContext().getLangOpts());
          Token Tok;
          Lexer::getRawToken(EndLoc, Tok, SM,
                             DpctGlobalInfo::getContext().getLangOpts(),
                             true);
          if (Tok.getKind() == tok::semi) {
            DpctGlobalInfo::getInstance().addReplacement(
                std::make_shared<ExtReplacement>(SM, EndLoc, 1, "", nullptr));
          }
        }
        addReplacement(CE, ResultStr);
        Rewriter->Analyzer.applyAllSubExprRepl();
        return;
      }
    }
  }
  // If the callee does not need rewrite, analyze the args
  for (auto Arg : CE->arguments())
    analyzeArgument(Arg);

  if (auto FD = DpctGlobalInfo::getParentFunction(CE)) {
    if (auto F = DpctGlobalInfo::getInstance().findDeviceFunctionDecl(FD)) {
      auto FuncInfo = F->getFuncInfo();
      if ((FuncInfo->getOverloadedOperatorKind() !=
           OverloadedOperatorKind::OO_None) &&
          (FuncInfo->getOverloadedOperatorKind() !=
           OverloadedOperatorKind::OO_Call)) {
        return;
      }
      if (auto C = FuncInfo->findCallee(CE)) {
        auto Extra = C->getExtraArguments();
        if (Extra.empty())
          return;
        addReplacement(C->getExtraArgLoc() - SrcBegin, 0, Extra);
      }
    }
  }
}

void ExprAnalysis::analyzeExpr(const CXXMemberCallExpr *CMCE) {
  auto PP = DpctGlobalInfo::getContext().getPrintingPolicy();
  PP.PrintCanonicalTypes = true;
  const auto ME = dyn_cast<MemberExpr>(CMCE->getCallee());
  if (!ME)
    return;

  auto BaseType = getBaseTypeRemoveTemplateArguments(ME);
  if (StringRef(BaseType).starts_with("cub::") ||
      StringRef(BaseType).starts_with("cuda::std::")) {
    if (const auto *DRE = dyn_cast<DeclRefExpr>(CMCE->getImplicitObjectArgument())) {
      if (const auto *RD = DRE->getDecl()->getType()->getAsCXXRecordDecl()) {
        BaseType.clear();
        llvm::raw_string_ostream OS(BaseType);
        RD->printNestedNameSpecifier(OS, PP);
        OS << RD->getNameAsString();
        OS.flush();
      }
    }
  }
  if (CMCE->getMethodDecl()->getIdentifier()) {
    auto MethodName = CMCE->getMethodDecl()->getNameAsString();

    if (CallExprRewriterFactoryBase::MethodRewriterMap) {
      auto Itr = CallExprRewriterFactoryBase::MethodRewriterMap->find(
          BaseType + "." + MethodName);
      if (Itr != CallExprRewriterFactoryBase::MethodRewriterMap->end()) {
        auto Rewriter = Itr->second->create(CMCE);
        auto Result = Rewriter->rewrite();
        if (Result.has_value()) {
          auto ResultStr = Result.value();
          addReplacement(CMCE, ResultStr);
          Rewriter->Analyzer.applyAllSubExprRepl();
          return;
        }
      }
    }
  }
  dispatch(CMCE->getCallee());
  for (auto Arg : CMCE->arguments())
    analyzeArgument(Arg);
}

void ExprAnalysis::analyzeExpr(const CXXBindTemporaryExpr *CBTE) {
  dispatch(CBTE->getSubExpr());
}

void ExprAnalysis::analyzeExpr(const CompoundStmt *CS) {
  for (auto It = CS->body_begin(); It != CS->body_end(); It++) {
    dispatch(*It);
  }
}

void ExprAnalysis::analyzeExpr(const ReturnStmt *RS) {
  dispatch(RS->getRetValue());
}

void ExprAnalysis::analyzeExpr(const ImplicitCastExpr *ICE) {
  dispatch(ICE->getSubExpr());
}

void ExprAnalysis::removeCUDADeviceAttr(const LambdaExpr *LE) {
  // E.g.,
  // my_kernel<<<1, 1>>>([=] __device__(int idx) { idx++; });
  // The "__device__" attribute need to be removed.
  if (const CXXRecordDecl *CRD = LE->getLambdaClass()) {
    if (const CXXMethodDecl *CMD = CRD->getLambdaCallOperator()) {
      if (CMD->hasAttr<CUDADeviceAttr>()) {
        addReplacement(CMD->getAttr<CUDADeviceAttr>()->getRange(), LE, "");
      }
    }
  }
}

void ExprAnalysis::analyzeExpr(const LambdaExpr *LE) {
  removeCUDADeviceAttr(LE);
  // TODO: Need to handle capture ([=] in lambda) if required in the future
  for (const auto &Param : LE->getCallOperator()->parameters()) {
    analyzeType(Param->getTypeSourceInfo()->getTypeLoc(), LE);
  }
  dispatch(LE->getBody());
}

void ExprAnalysis::analyzeExpr(const IfStmt *IS) {
  if (IS->getCond())
    dispatch(IS->getCond());

  if (IS->getThen())
    dispatch(IS->getThen());

  if (IS->getElse())
    // "else if" will also be handled here as another ifstmt
    dispatch(IS->getElse());  
}

void ExprAnalysis::analyzeExpr(const DeclStmt *DS) {
  for (const auto *Child : DS->children()) {
    dispatch(Child);
  }
}

void ExprAnalysis::analyzeType(TypeLoc TL, const Expr *CSCE,
                               const DependentNameTypeLoc *DNTL,
                               const NestedNameSpecifierLoc *NNSL) {
  SourceRange SR = TL.getSourceRange();
  std::string TyName;

  auto ETL = TL.getAs<ElaboratedTypeLoc>();
  if (ETL) {
    auto QualifierLoc = ETL.getQualifierLoc();
    TL = ETL.getNamedTypeLoc();
    TyName = getNestedNameSpecifierString(QualifierLoc);
    if (ETL.getTypePtr()->getKeyword() == ElaboratedTypeKeyword::Typename) {
      if (QualifierLoc)
        SR.setBegin(QualifierLoc.getBeginLoc());
      else
        SR = TL.getSourceRange();
    }
  }
  if (DNTL) {
    SR.setBegin(DNTL->getQualifierLoc().getBeginLoc());
  }
  if (NNSL) {
    SR.setBegin(NNSL->getBeginLoc());
  }

  auto RewriteType = [&](std::string &TypeStr, const TypeLoc &TLoc) {
    auto Itr = TypeLocRewriterFactoryBase::TypeLocRewriterMap->find(TLoc);
    if (Itr != TypeLocRewriterFactoryBase::TypeLocRewriterMap->end()) {
      auto Rewriter = Itr->second->create(TLoc);
      auto Result = Rewriter->rewrite();
      if (Result.has_value())
        addReplacement(SM.getExpansionLoc(SR.getBegin()),
                       SM.getExpansionLoc(SR.getEnd()), CSCE, Result.value());
    }
  };
#define TYPELOC_CAST(Target) static_cast<const Target &>(TL)
  switch (TL.getTypeLocClass()) {
  case TypeLoc::Qualified:
    return analyzeType(TL.getUnqualifiedLoc(), CSCE);
  case TypeLoc::LValueReference:
  case TypeLoc::RValueReference:
    return analyzeType(TYPELOC_CAST(ReferenceTypeLoc).getPointeeLoc(), CSCE);
  case TypeLoc::Pointer:
    return analyzeType(TYPELOC_CAST(PointerTypeLoc).getPointeeLoc(), CSCE);
  case TypeLoc::Typedef:
  case TypeLoc::Builtin:
  case TypeLoc::Using:
  case TypeLoc::Elaborated:
  case TypeLoc::Record: {
    TyName = DpctGlobalInfo::getTypeName(TL.getType());
    RewriteType(TyName, TL);
    break;
  }
  case TypeLoc::SubstTemplateTypeParm:
    // Used for Instantiated class.
    return addReplacement(TL.getBeginLoc(), TL.getEndLoc(), CSCE,
                          TYPELOC_CAST(SubstTemplateTypeParmTypeLoc)
                              .getType()
                              ->getAs<SubstTemplateTypeParmType>()
                              ->getIndex());
  case TypeLoc::TemplateTypeParm:
    if (auto D = TYPELOC_CAST(TemplateTypeParmTypeLoc).getDecl()) {
      return addReplacement(TL.getBeginLoc(), TL.getEndLoc(), CSCE,
                            D->getIndex());
    } else {
      return;
    }
  case TypeLoc::TemplateSpecialization: {
    llvm::raw_string_ostream OS(TyName);
    TyName.clear();
    auto &TSTL = TYPELOC_CAST(TemplateSpecializationTypeLoc);
    auto PP = Context.getPrintingPolicy();
    PP.PrintCanonicalTypes = 1;
    PrintFullTemplateName(OS, PP, TSTL.getTypePtr()->getTemplateName());
    if (!TypeLocRewriterFactoryBase::TypeLocRewriterMap)
      return;
    auto Itr = TypeLocRewriterFactoryBase::TypeLocRewriterMap->find(TL);
    if (Itr != TypeLocRewriterFactoryBase::TypeLocRewriterMap->end()) {
      auto Rewriter = Itr->second->create(TSTL);
      auto Result = Rewriter->rewrite();
      if (Result.has_value()) {
        auto ResultStr = Result.value();
        if (SM.isWrittenInScratchSpace(SR.getEnd())) {
          // Since Parser splits ">>" or ">>>" to ">" when parse template
          // the SR.getEnd location might be a "scratch space" location.
          // Therfore, need to apply SM.getExpansionLoc before call
          // addReplacement.
          addReplacement(SM.getExpansionLoc(SR.getBegin()),
                         SM.getExpansionLoc(SR.getEnd()), CSCE, ResultStr);
        } else {
          // To handle case like:
          // #define TM thrust::multiplies<int>()
          // thrust::adjacent_difference(A.begin(), A.end(), R.begin(), TM);
          // to:
          // #define TM std::multiplies<int>()
          // oneapi::dpl::adjacent_difference(..., TM);
          auto DefRange = getDefinitionRange(SR.getBegin(), SR.getEnd());
          addReplacement(DefRange.getBegin(), DefRange.getEnd(), CSCE,
                         ResultStr);
        }
        return;
      }
    }
    if (OS.str() != "cub::WarpScan" && OS.str() != "cub::WarpReduce" &&
        OS.str() != "cub::BlockReduce" && OS.str() != "cub::BlockScan") {
      SR.setEnd(TSTL.getTemplateNameLoc());
    }
    analyzeTemplateSpecializationType(TSTL);
    break;
  }
  case TypeLoc::DependentTemplateSpecialization:
    analyzeTemplateSpecializationType(
        TYPELOC_CAST(DependentTemplateSpecializationTypeLoc));
    break;
  case TypeLoc::Decltype:
    analyzeDecltypeType(TYPELOC_CAST(DecltypeTypeLoc));
    break;
  case TypeLoc::Enum: {
    TyName = DpctGlobalInfo::getTypeName(TL.getType());
    RewriteType(TyName, TL);
    break;
  }
  case TypeLoc::FunctionProto: {
    auto FuncProtoType = TYPELOC_CAST(FunctionTypeLoc);
    analyzeType(FuncProtoType.getReturnLoc(), CSCE);
    for (auto *const Param : FuncProtoType.getParams()) {
      analyzeType(Param->getTypeSourceInfo()->getTypeLoc(), CSCE);
    }
    return;
  }
  default:
    return;
  }

  auto Iter = MapNames::TypeNamesMap.find(TyName);
  if (Iter != MapNames::TypeNamesMap.end()) {
    HelperFeatureSet.insert(Iter->second->RequestFeature);
    requestHelperFeatureForTypeNames(TyName);
  } else {
    Iter = MapNamesDNN::CuDNNTypeNamesMap.find(TyName);
    if (Iter != MapNamesDNN::CuDNNTypeNamesMap.end()) {
      HelperFeatureSet.insert(Iter->second->RequestFeature);
      requestHelperFeatureForTypeNames(TyName);
    }
  }

  auto Range = getDefinitionRange(SR.getBegin(), SR.getEnd());
  if (MapNames::replaceName(MapNames::TypeNamesMap, TyName)) {
    addReplacement(Range.getBegin(), Range.getEnd(), CSCE, TyName);
  } else if (MapNames::replaceName(MapNamesDNN::CuDNNTypeNamesMap, TyName)) {
    addReplacement(Range.getBegin(), Range.getEnd(), CSCE, TyName);
  } else if (getFinalCastTypeNameStr(TyName) != TyName) {
    addReplacement(Range.getBegin(), Range.getEnd(), CSCE,
                   getFinalCastTypeNameStr(TyName));
  }
}

void ExprAnalysis::analyzeDecltypeType(DecltypeTypeLoc TL) {
  SourceRange SR = TL.getSourceRange();
  auto *UE = TL.getUnderlyingExpr();
  if (auto *DRE = dyn_cast<DeclRefExpr>(UE)) {
    auto *Qualifier = DRE->getQualifier();
    if (!Qualifier)
      return;
    auto Name = getNestedNameSpecifierString(Qualifier);
    auto Range = getDefinitionRange(SR.getBegin(), SR.getEnd());
    Name.resize(Name.length() - 2); // Remove the "::".
    if (MapNamesLang::SupportedVectorTypes.count(Name)) {
      auto ReplacedStr =
          MapNames::findReplacedName(MapNames::TypeNamesMap, Name);
      if (Name.back() != '1') {
        ReplacedStr += "::element_type";
      }
      addReplacement(Range.getBegin(), Range.getEnd(), ReplacedStr);
    }
  }
}

void ExprAnalysis::analyzeTemplateArgument(const TemplateArgumentLoc &TAL) {
  switch (TAL.getArgument().getKind()) {
  case TemplateArgument::Type:
    return analyzeType(TAL.getTypeSourceInfo());
  case TemplateArgument::Expression:
    return dispatch(TAL.getSourceExpression());
  case TemplateArgument::Integral:
    return dispatch(TAL.getSourceIntegralExpression());
  case TemplateArgument::Declaration:
    return dispatch(TAL.getSourceDeclExpression());
  default:
    break;
  }
}

void ExprAnalysis::applyAllSubExprRepl() {
  for (std::shared_ptr<ExtReplacement> Repl : SubExprRepl) {
    if (BlockLevelFormatFlag)
      Repl->setBlockLevelFormatFlag();

    DpctGlobalInfo::getInstance().addReplacement(Repl);
  }
}

const std::string &ArgumentAnalysis::getDefaultArgument(const Expr *E) {
  auto &Str = DefaultArgMap[E];
  if (Str.empty())
    Str = getStmtSpelling(E);
  return Str;
}

ManagedPointerAnalysis::ManagedPointerAnalysis(const CallExpr *C,
                                               bool IsAssigned) {
  Call = C;
  Assigned = IsAssigned;
  FirstArg = Call->getArg(0);
  SecondArg = Call->getArg(1);
  Pointer = nullptr;
  CPointer = nullptr;
  PointerScope = nullptr;
  CPointerScope = nullptr;
  UK = NoUse;
}
void ManagedPointerAnalysis::initAnalysisScope() {

  FirstArg = FirstArg->IgnoreParens()->IgnoreCasts()->IgnoreImplicitAsWritten();
  const clang::Expr *P = nullptr;
  if (auto UO = dyn_cast<UnaryOperator>(FirstArg)) {
    if (UO->getOpcode() == clang::UO_AddrOf) {
      P = UO->getSubExpr()->IgnoreImplicitAsWritten();
      FirstArg = P;
      NeedDerefOp = false;
    }
  } else if (auto COCE = dyn_cast<CXXOperatorCallExpr>(FirstArg)) {
    if (COCE->getOperator() == clang::OO_Amp && COCE->getNumArgs() == 1) {
      P = COCE->getArg(0)->IgnoreImplicitAsWritten();
      FirstArg = P;
      NeedDerefOp = false;
    }
  }
  // find managed pointer and pointer scope
  if (P) {
    if (auto PointerRef = dyn_cast<MemberExpr>(P)) {
      bool isInMethod = false;
      // ensure this pointer is class member
      for (auto C : PointerRef->children()) {
        if (C->getStmtClass() == Stmt::CXXThisExprClass)
          isInMethod = true;
      }
      if (isInMethod) {
        if (CPointer = dyn_cast<FieldDecl>(PointerRef->getMemberDecl())) {
          QualType QT = CPointer->getType();
          if (QT->isPointerType()) {
            QT = QT->getPointeeType();
            if (!QT->isPointerType() && !QT->isArrayType() &&
                !QT->isStructureOrClassType()) {
              if (CPointerScope =
                      dyn_cast<CXXRecordDecl>(CPointer->getParent()))
                Trackable = true;
            }
          }
        }
      }
    } else if (auto PointerRef = dyn_cast<DeclRefExpr>(P)) {
      if (Pointer = dyn_cast<VarDecl>(PointerRef->getDecl())) {
        QualType QT = Pointer->getType();
        if (QT->isPointerType()) {
          QT = QT->getPointeeType();
          if (!QT->isPointerType() && !QT->isArrayType() &&
              !QT->isStructureOrClassType()) {
            if (PointerScope = findImmediateBlock(Pointer))
              Trackable = true;
          }
        }
      }
    }
  }
}
void ManagedPointerAnalysis::RecursiveAnalyze() {
  initAnalysisScope();
  buildCallExprRepl();
  auto LocInfo = DpctGlobalInfo::getLocInfo(Call);
  if (Trackable) {
    if (PointerScope)
      dispatch(PointerScope);
    else if (CPointerScope)
      dispatch(CPointerScope);
    else {
      return;
    }
    if (ReAssigned) {
      DiagnosticsUtils::report(LocInfo.first, LocInfo.second,
                               Diagnostics::VIRTUAL_POINTER_HOST_ACCESS, true,
                               false, PointerName, PointerTempType);
    } else if (Transfered) {
      DiagnosticsUtils::report(LocInfo.first, LocInfo.second,
                               Diagnostics::VIRTUAL_POINTER_HOST_ACCESS, true,
                               false, PointerName, PointerTempType);
      addRepl();
    } else {
      addRepl();
    }
  } else {
    DiagnosticsUtils::report(LocInfo.first, LocInfo.second,
                             Diagnostics::VIRTUAL_POINTER_HOST_ACCESS, true,
                             false, PointerName, PointerTempType);
  }
}
void ManagedPointerAnalysis::buildCallExprRepl() {
  std::ostringstream OS;
  if (Assigned)
    OS << MapNames::getCheckErrorMacroName();
  auto E = FirstArg;
  bool NeedParen = false;
  if (NeedDerefOp) {
    OS << "*";
    Stmt::StmtClass SC = E->getStmtClass();
    if (!(SC == Stmt::DeclRefExprClass || SC == Stmt::MemberExprClass ||
          SC == Stmt::ParenExprClass || SC == Stmt::CallExprClass ||
          SC == Stmt::IntegerLiteralClass)) {
      NeedParen = true;
    }
  }
  QualType DerefQT = E->getType();
  if (NeedDerefOp)
    DerefQT = DerefQT->getPointeeType();

  ExprAnalysis EA(E);
  EA.analyze();
  if (NeedParen)
    OS << "(" << EA.getReplacedString() << ")";
  else
    OS << EA.getReplacedString();

  PointerName = OS.str();
  PointerCastType = DpctGlobalInfo::getReplacedTypeName(DerefQT);
  PointerTempType =
      DpctGlobalInfo::getReplacedTypeName(DerefQT->getPointeeType());
  PointerCastType = getFinalCastTypeNameStr(PointerCastType);
  PointerTempType = getFinalCastTypeNameStr(PointerTempType);
  if (PointerCastType != "NULL TYPE" && PointerCastType != "void *") {
    OS << " = (" << PointerCastType << ")";
  } else {
    OS << " = ";
  }
  requestFeature(HelperFeatureEnum::device_ext);
  requestFeature(HelperFeatureEnum::device_ext);
  requestFeature(HelperFeatureEnum::device_ext);
  OS << MapNames::getDpctNamespace() << "dpct_malloc(";
  ExprAnalysis ArgEA(SecondArg);
  ArgEA.analyze();
  OS << ArgEA.getReplacedString() << ")";
  if (Assigned) {
    OS << ")";
    auto LocInfo = DpctGlobalInfo::getLocInfo(Call);
    requestFeature(HelperFeatureEnum::device_ext);
  }
  addReplacement(Call->getBeginLoc(), Call->getEndLoc(), OS.str());
}
void ManagedPointerAnalysis::dispatch(const Decl *Decleration) {
  if (auto CXXRD = dyn_cast_or_null<CXXRecordDecl>(Decleration)) {
    analyzeExpr(CXXRD);
  }
}
void ManagedPointerAnalysis::dispatch(const Stmt *Expression) {
  if (!Expression)
    return;
  switch (Expression->getStmtClass()) {
    ANALYZE_EXPR(DeclRefExpr)
    ANALYZE_EXPR(MemberExpr)
    ANALYZE_EXPR(CallExpr)
    ANALYZE_EXPR(ArraySubscriptExpr)
    ANALYZE_EXPR(UnaryOperator)
    ANALYZE_EXPR(BinaryOperator)
    ANALYZE_EXPR(DeclStmt)
  default:
    return analyzeExpr(Expression);
  }
}
bool ManagedPointerAnalysis::isInCudaPath(const Decl *Decleration) {
  bool Result = false;
  std::string InFile = dpct::DpctGlobalInfo::getSourceManager()
                           .getFilename(Decleration->getLocation())
                           .str();
  bool InInstallPath = isChildOrSamePath(DpctInstallPath, InFile);
  bool InCudaPath = DpctGlobalInfo::isInCudaPath(Decleration->getLocation());
  if (InInstallPath || InCudaPath) {
    Result = true;
  }
  return Result;
}
void ManagedPointerAnalysis::addRepl() {
  if (!Repl.empty()) {
    for (const auto &R : Repl) {
      addReplacement(R.first.first, R.first.second, R.second);
    }
  }
}
void ManagedPointerAnalysis::analyzeExpr(const Stmt *S) {
  UseKind UK_TEMP = NoUse;
  for (auto SubS : S->children()) {
    if (SubS && dyn_cast<Stmt>(SubS)) {
      UK = NoUse;
      dispatch(SubS);
      UK_TEMP = UK > UK_TEMP ? UK : UK_TEMP;
    }
  }
  UK = UK_TEMP;
}
void ManagedPointerAnalysis::analyzeExpr(const CXXRecordDecl *CRD) {
  if (auto CXXDecl = dyn_cast<CXXRecordDecl>(CRD)) {
    for (auto *MT : CXXDecl->methods()) {
      if (MT->hasBody()) {
        UK = NoUse;
        dispatch(MT->getBody());
      }
    }
  }
}
void ManagedPointerAnalysis::analyzeExpr(const DeclRefExpr *DRE) {
  if (DRE->getDecl() != Pointer)
    return;
  UK = Literal;
}
void ManagedPointerAnalysis::analyzeExpr(const MemberExpr *ME) {
  if (ME->getMemberDecl() != CPointer)
    return;
  UK = Literal;
}
void ManagedPointerAnalysis::analyzeExpr(const DeclStmt *DS) {
  UseKind UK_TEMP = NoUse;
  for (auto CH : DS->decls()) {
    UK = NoUse;
    if (auto Var = dyn_cast<VarDecl>(CH)) {
      if (Var->hasInit()) {
        dispatch(Var->getInit());
        UK_TEMP = UK > UK_TEMP ? UK : UK_TEMP;
      }
    }
  }
  UK = UK_TEMP;
}
void ManagedPointerAnalysis::analyzeExpr(const CallExpr *CE) {
  UseKind UKCALL = NoUse;
  if (CE == Call)
    return;
  bool InCuda = true;
  std::string APIName;
  const FunctionDecl *CalleeDecl = CE->getDirectCallee();
  if (CalleeDecl) {
    InCuda = isInCudaPath(CalleeDecl);
    APIName = CalleeDecl->getNameAsString();
  } else {
    if (auto ULExpr = dyn_cast<UnresolvedLookupExpr>(*CE->child_begin())) {
      for (auto D = ULExpr->decls_begin(); D != ULExpr->decls_end(); D++) {
        auto Decl = D.getDecl();
        InCuda = InCuda & isInCudaPath(Decl);
        APIName = Decl->getNameAsString();
      }
    } else {
      return;
    }
  };
  for (auto Arg : CE->arguments()) {
    UK = NoUse;
    dispatch(Arg);
    UKCALL = UK > UKCALL ? UK : UKCALL;
  }
  UK = UKCALL;
  if (InCuda) {
    if (UK == Address) {
      if (APIName == "cudaMalloc" || APIName == "cudaMallocManaged" ||
          APIName == "cudaMallocHost") {
        ReAssigned = true;
      }
    } else {
      UK = NoUse;
    }
  } else {
    if (UK == Literal || UK == Address) {
      Transfered = true;
    }
  }
}
void ManagedPointerAnalysis::analyzeExpr(const UnaryOperator *UO) {
  UK = NoUse;
  if (UO->getOpcode() == UnaryOperatorKind::UO_Deref) {
    auto SubE = UO->getSubExpr();
    dispatch(SubE);
    if (UK == Literal) {
      UK = Reference;
      ExprAnalysis EA(SubE);
      EA.analyze();
      std::string Rep = EA.getReplacedString();
      requestFeature(HelperFeatureEnum::device_ext);
      if (SubE->IgnoreImplicitAsWritten()->getStmtClass() ==
          Stmt::ParenExprClass) {
        Repl.push_back(
            {{SubE->getBeginLoc(), SubE->getEndLoc()},
             std::string(MapNames::getDpctNamespace() + "get_host_ptr<" +
                         PointerTempType + ">" + Rep)});
      } else {
        Repl.push_back(
            {{SubE->getBeginLoc(), SubE->getEndLoc()},
             std::string(MapNames::getDpctNamespace() + "get_host_ptr<" +
                         PointerTempType + ">(" + Rep + ")")});
      }
    }
  } else if (UO->getOpcode() == UnaryOperatorKind::UO_AddrOf) {
    dispatch(UO->getSubExpr());
    if (UK == Literal)
      UK = Address;
  } else {
    dispatch(UO->getSubExpr());
  };
}
void ManagedPointerAnalysis::analyzeExpr(const BinaryOperator *BO) {

  UK = NoUse;
  dispatch(BO->getLHS());
  UseKind UKLHS = UK;

  UK = NoUse;
  dispatch(BO->getRHS());
  UseKind UKRHS = UK;

  UK = UKLHS > UKRHS ? UKLHS : UKRHS;
  if (BO->getOpcode() == BinaryOperatorKind::BO_Assign) {
    if (UKRHS == Literal) {
      Transfered = true;
    }
    if (UKLHS == Literal || UKRHS == Address) {
      ReAssigned = true;
    }
  }
}
void ManagedPointerAnalysis::analyzeExpr(const ArraySubscriptExpr *ASE) {
  UK = NoUse;
  auto Base = ASE->getBase();
  dispatch(Base);
  if (UK == Literal) {
    UK = Reference;
    Repl.push_back({{Base->getBeginLoc(), Base->getEndLoc()},
                    std::string(MapNames::getDpctNamespace() + "get_host_ptr<" +
                                PointerTempType + ">(" + PointerName + ")")});
    requestFeature(HelperFeatureEnum::device_ext);
  }
}
void KernelArgumentAnalysis::dispatch(const Stmt *Expression) {
  switch (Expression->getStmtClass()) {
    ANALYZE_EXPR(DeclRefExpr)
    ANALYZE_EXPR(MemberExpr)
    ANALYZE_EXPR(CXXMemberCallExpr)
    ANALYZE_EXPR(CallExpr)
    ANALYZE_EXPR(ArraySubscriptExpr)
    ANALYZE_EXPR(UnaryOperator)
    ANALYZE_EXPR(BinaryOperator)
    ANALYZE_EXPR(CXXDependentScopeMemberExpr)
    ANALYZE_EXPR(DependentScopeDeclRefExpr)
    ANALYZE_EXPR(MaterializeTemporaryExpr)
    ANALYZE_EXPR(LambdaExpr)
    ANALYZE_EXPR(CXXTemporaryObjectExpr)
  default:
    return ExprAnalysis::dispatch(Expression);
  }
}

void KernelArgumentAnalysis::analyzeExpr(const MaterializeTemporaryExpr *MTE) {
  KernelArgumentAnalysis::dispatch(MTE->getSubExpr());
}

void KernelArgumentAnalysis::analyzeExpr(const CXXTemporaryObjectExpr *Temp) {
  ExprAnalysis::dispatch(Temp);
}

void KernelArgumentAnalysis::analyzeExpr(
    const CXXDependentScopeMemberExpr *Arg) {
  IsRedeclareRequired = true;
  if (!Arg->isImplicitAccess()) {
    KernelArgumentAnalysis::dispatch(Arg->getBase());
  }
}

void KernelArgumentAnalysis::analyzeExpr(const DependentScopeDeclRefExpr *Arg) {
  IsRedeclareRequired = true;
}

void KernelArgumentAnalysis::analyzeExpr(const DeclRefExpr *DRE) {
  if (DRE->getType()->isReferenceType()) {
    IsRedeclareRequired = true;
  } else if (!isLexicallyInLocalScope(DRE->getDecl())) {
    IsRedeclareRequired = true;
  } else if (auto VD = dyn_cast<VarDecl>(DRE->getDecl())) {
    bool PreviousFlag = IsRedeclareRequired;
    if (VD->getStorageClass() == SC_Static) {
      IsRedeclareRequired = true;
      // exclude const variable with zero-init and const-init
      if (VD->getType().isConstQualified()) {
        if (VD->hasInit() && VD->hasICEInitializer(Context)) {
          IsRedeclareRequired = PreviousFlag;
        }
      }
    }
  }

  // The VarDecl in MemVarInfo are matched in MemVarAnalysisRule, which only matches
  // variables on device. They are migrated to objects, so need add get_ptr() by
  // setting IsDefinedOnDevice flag.
  if (auto VD = dyn_cast<VarDecl>(DRE->getDecl())) {
    if (auto Var = DpctGlobalInfo::getInstance().findMemVarInfo(VD)) {
      IsDefinedOnDevice = true;
      IsRedeclareRequired = true;
      if (!IsAddrOf && !VD->getType()->isArrayType()) {
        addReplacement(Lexer::getLocForEndOfToken(
                           DRE->getEndLoc(), 0, SM,
                           DpctGlobalInfo::getContext().getLangOpts()),
                       DRE->getEndLoc(), "[0]");
      } else {
        requestFeature(HelperFeatureEnum::device_ext);
        addReplacement(Lexer::getLocForEndOfToken(
                           DRE->getEndLoc(), 0, SM,
                           DpctGlobalInfo::getContext().getLangOpts()),
                       DRE->getEndLoc(), ".get_ptr()");
      }
    }
  }

  if (checkPointerInStructRecursively(DRE))
    IsDoublePointer = true;

  Base::analyzeExpr(DRE);
}

void KernelArgumentAnalysis::analyzeExpr(const MemberExpr *ME) {
  if (ME->getBase()->getType()->isDependentType()) {
    IsRedeclareRequired = true;
  }

  if (ME->getBase()->isImplicitCXXThis()) {
    IsRedeclareRequired = true;
  }

  if (ME->isArrow()) {
    IsRedeclareRequired = true;
  }

  if (auto RD = ME->getBase()->getType()->getAsCXXRecordDecl()) {
    if (!RD->isTriviallyCopyable()) {
      IsRedeclareRequired = true;
    }
  }
  Base::analyzeExpr(ME);
}

void KernelArgumentAnalysis::analyzeExpr(const LambdaExpr *LE) {
  Base::analyzeExpr(LE);
  // Lambda function can be passed to kernel function directly.
  // So, not need to redeclare a variable for lambda function passed to kernel
  // function
  IsRedeclareRequired = false;
}

void KernelArgumentAnalysis::analyzeExpr(const UnaryOperator *UO) {
  IsRedeclareRequired = true;
  if (UO->getOpcode() == UO_AddrOf) {
    IsAddrOf = true;
    dispatch(UO->getSubExpr());
    /// If subexpr is variable defined on device, remove operator '&'.
    if (IsAddrOf && IsDefinedOnDevice) {
      addReplacement(UO->getOperatorLoc(), "");
    }
    /// Clear flag 'IsDefinedOnDevice' and 'IsAddrOf'
    IsDefinedOnDevice = false;
    IsAddrOf = false;
  } else {
    dispatch(UO->getSubExpr());
  }
}

void KernelArgumentAnalysis::analyzeExpr(const BinaryOperator *BO) {
  IsRedeclareRequired = true;
  dispatch(BO->getLHS());
  dispatch(BO->getRHS());
}

void KernelArgumentAnalysis::analyze(const Expr *Expression) {
  IsPointer = Expression->getType()->isPointerType();
  if (IsPointer) {
    IsDoublePointer = Expression->getType()->getPointeeType()->isPointerType();
  }
  TryGetBuffer = IsPointer &&
                 DpctGlobalInfo::getUsmLevel() == UsmLevel::UL_None &&
                 !isNullPtr(Expression);
  IsRedeclareRequired = false;
  ArgumentAnalysis::analyze(Expression);
}

bool KernelArgumentAnalysis::isNullPtr(const Expr *E) {
  E = E->IgnoreCasts();
  if (isa<GNUNullExpr>(E))
    return true;
  if (isa<CXXNullPtrLiteralExpr>(E))
    return true;
  if (auto IL = dyn_cast<IntegerLiteral>(E)) {
    if (!IL->getValue().getZExtValue())
      return true;
  }
  return false;
}

void FunctorAnalysis::dispatch(const Stmt *Expression) {
  switch (Expression->getStmtClass()) {
    ANALYZE_EXPR(CXXTemporaryObjectExpr)
    ANALYZE_EXPR(DeclRefExpr)
    ANALYZE_EXPR(CXXConstructExpr)
    ANALYZE_EXPR(CXXFunctionalCastExpr)
  default:
    return ArgumentAnalysis::dispatch(Expression);
  }
}

void FunctorAnalysis::addConstQuailfier(const CXXRecordDecl *CRD) {
  for (const auto &D : CRD->decls()) {
    const CXXMethodDecl *Method = dyn_cast<CXXMethodDecl>(D);
    if (!Method) {
      if (const FunctionTemplateDecl *FTD =
              dyn_cast<FunctionTemplateDecl>(D)) {
        if (const CXXMethodDecl *CMD =
                dyn_cast_or_null<CXXMethodDecl>(FTD->getAsFunction())) {
          Method = CMD;
        }
      }
    }
    if (!Method) {
      continue;
    }
    if (Method->getOverloadedOperator() == OverloadedOperatorKind::OO_Call &&
        !Method->isConst()) {
      for (const auto &FD : Method->redecls()) {
        SourceLocation InsertLoc = FD->getFunctionTypeLoc().getRParenLoc();
        // Get the location after ')'
        if (InsertLoc.isMacroID()) {
          InsertLoc = SM.getSpellingLoc(InsertLoc).getLocWithOffset(1);
        } else {
          InsertLoc = InsertLoc.getLocWithOffset(1);
        }
        DpctGlobalInfo::getInstance().addReplacement(
            std::make_shared<ExtReplacement>(SM, InsertLoc, 0, " const",
                                             nullptr));
      }
      break;
    }
  }
}

void FunctorAnalysis::analyzeExpr(const CXXFunctionalCastExpr *CFCE) {
  dispatch(CFCE->getSubExpr());
}

void FunctorAnalysis::analyzeExpr(const CXXTemporaryObjectExpr *CTOE) {
  const CXXConstructorDecl *CCD = CTOE->getConstructor();
  if (!CCD)
    return;
  const CXXRecordDecl *CRD = CCD->getParent();
  if (!CRD)
    return;
  if (DpctGlobalInfo::isInAnalysisScope(CRD->getBeginLoc())) {
    addConstQuailfier(CRD);
  }
  Base::analyzeExpr(CTOE);
}

void FunctorAnalysis::analyzeExpr(const DeclRefExpr *DRE) {
  // Process thrust placeholder
  auto TypeStr = DRE->getType().getAsString();
  static const std::string PlaceHolderTypeStr =
      "const thrust::detail::functional::placeholder<";
  if (TypeStr.find(PlaceHolderTypeStr) == 0) {
    unsigned PlaceholderNum = (TypeStr[PlaceHolderTypeStr.length()] - '0') + 1;
    if (PlaceholderNum > PlaceholderCount)
      PlaceholderCount = PlaceholderNum;
    addReplacement(DRE, std::string("_") + std::to_string(PlaceholderNum));
  }

  // Process functor's quailfier
  const Type *Tp = DRE->getType().getTypePtr();
  if (!Tp)
    return;
  const CXXRecordDecl *CRD = Tp->getAsCXXRecordDecl();
  if (CRD && DpctGlobalInfo::isInAnalysisScope(CRD->getBeginLoc())) {
    addConstQuailfier(CRD);
  }
  ArgumentAnalysis::analyzeExpr(DRE);
}

void FunctorAnalysis::analyzeExpr(const CXXConstructExpr *CCE) {
  const CXXConstructorDecl *CCD = CCE->getConstructor();
  if (!CCD)
    return;
  const CXXRecordDecl *CRD = CCD->getParent();
  if (!CRD)
    return;
  if (DpctGlobalInfo::isInAnalysisScope(CRD->getBeginLoc())) {
    addConstQuailfier(CRD);
  }
  Base::analyzeExpr(CCE);
}

void FunctorAnalysis::analyze(const Expr *Expression) {
  ArgumentAnalysis::initArgumentExpr(Expression);
  ArgumentAnalysis::analyze();
  std::string LambdaPrefix;
  std::string LambdaPostfix;
  if (PlaceholderCount) {
    LambdaPrefix = "[=](";
    for (unsigned i = 1; i <= PlaceholderCount; ++i) {
      if (i > 1)
        LambdaPrefix += ", ";
      LambdaPrefix += "auto _" + std::to_string(i);
    }
    LambdaPrefix += "){ return ";
    LambdaPostfix = "; }";
  }
  std::string R = LambdaPrefix + getReplacedString() + LambdaPostfix;
  addReplacement(Expression, R);
}

void KernelConfigAnalysis::dispatch(const Stmt *Expression) {
  switch (Expression->getStmtClass()) {
    ANALYZE_EXPR(CXXConstructExpr)
    ANALYZE_EXPR(CXXTemporaryObjectExpr)
    ANALYZE_EXPR(CXXUnresolvedConstructExpr)
    ANALYZE_EXPR(CStyleCastExpr)
    ANALYZE_EXPR(CXXFunctionalCastExpr)
    ANALYZE_EXPR(CXXStaticCastExpr)
    ANALYZE_EXPR(DeclRefExpr)
  default:
    return ArgumentAnalysis::dispatch(Expression);
  }
}

template <class T, class ArgIter>
void KernelConfigAnalysis::handleDim3Args(const T *Ctor, ArgIter ArgBegin,
                                          ArgIter ArgEnd) {
  struct ScopeExit {
    ScopeExit(KernelConfigAnalysis *Analysis)
        : KCA(Analysis), Size(KCA->ArgIndex == 1 ? 1 : 0) {
      KCA->Dim = 1;
    }
    ~ScopeExit() {
      if (!KCA->IsTryToUseOneDimension || KCA->Dim != 1)
        KCA->Dim = 3;
      KCA->Dim3Args.resize(KCA->Dim, "1");
      if (Size <= 256)
        KCA->NeedEmitWGSizeWarning = false;
    }
    void multiplySize(int64_t In) { Size *= In; }

  private:
    KernelConfigAnalysis *KCA;
    int64_t Size;
  };
  ScopeExit Scope(this);

  auto FirstArg = *ArgBegin;
  if (FirstArg->isDefaultArgument()) {
    SizeOfHighestDimension = 1;
    return;
  }

  ArgumentAnalysis AA(IsInMacroDefine);
  AA.setCallSpelling(CallSpellingBegin, CallSpellingEnd);
  Expr::EvalResult ER;

  /// Assume member of dim3 cannot be zero in kernel configuration. So return 0
  /// as failure.
  auto Evaluator =
      [&, &Context = DpctGlobalInfo::getContext()](const Expr *E) -> int64_t {
    if (!E->isValueDependent() && E->EvaluateAsInt(ER, Context)) {
      auto Value = ER.Val.getInt().getExtValue();
      Scope.multiplySize(Value);
      return Value;
    }
    /// Can not evaluate the arg, emit warning anyway.
    Scope.multiplySize(512);
    return 0;
  };
  auto ArgAppender = [&](const Expr *Arg) {
    AA.analyze(Arg);
    Dim3Args.push_back(AA.getReplacedString());
  };

  ArgAppender(FirstArg);
  SizeOfHighestDimension = Evaluator(FirstArg);

  while(++ArgBegin != ArgEnd) {
    auto Arg = *ArgBegin;
    if (Arg->isDefaultArgument()) {
      return;
    }
    ArgAppender(Arg);
    if (Evaluator(Arg) != 1)
      ++Dim;
  }
}

StringRef getRangeName() {
  static const std::string Range = MapNames::getClNamespace() + "range";
  return Range;
}

template <class T, class ArgIter>
void KernelConfigAnalysis::handleDim3Ctor(const T *Ctor, SourceRange Parens,
                                          ArgIter ArgBegin, ArgIter ArgEnd) {
  handleDim3Args(Ctor, ArgBegin, ArgEnd);

  std::string CtorString;
  llvm::raw_string_ostream OS(CtorString);

  auto PrintArgs = [&](auto Begin, auto End) {
    auto Iter = Begin;
    if (Iter == End)
      return;
    OS << *Iter;
    while (++Iter != End)
      OS << ", " << *Iter;
  };

  if (Parens.isInvalid()) {
    // Special handling for implicit ctor. Need print class name explicitly.
    DpctGlobalInfo::printCtadClass(OS, getRangeName(), Dim);
    Parens = Ctor->getSourceRange();

    if (isOuterMostMacro(Ctor)) {
      // #define GET_BLOCKS(a) a
      // foo_kernel<<<GET_BLOCKS(1), 2, 0>>>();
      // Result if using SM.getExpansionRange:
      //   sycl::range<3>(1, 1, GET_BLOCKS(1)) in kernel
      // Result if using addReplacement(E):
      //   #define GET_BLOCKS(a) sycl::range<3>(1, 1, a)
      //   GET_BLOCKS(1) in kernel
      Parens = SourceRange(SM.getExpansionRange(Parens.getBegin()).getBegin(),
                           SM.getExpansionRange(Parens.getEnd()).getEnd());
    }
  }
  auto Range = getRangeInRange(Parens, CallSpellingBegin, CallSpellingEnd, false);
  OS << '(';
  if (DoReverse && Dim3Args.size() == 3) {
    Reversed = true;
    PrintArgs(Dim3Args.rbegin(), Dim3Args.rend());
  } else {
    PrintArgs(Dim3Args.begin(), Dim3Args.end());
  }
  OS << ')';
  OS.flush();
  addReplacement(Range.first, Range.second, std::move(CtorString));
}

void KernelConfigAnalysis::analyzeExpr(const CXXConstructExpr *Ctor) {
  if (Ctor->getConstructor()->getDeclName().getAsString() == "dim3") {
    if (Ctor->getNumArgs() == 1) {
      Dim = 3;
      dispatch(Ctor->getArg(0));
    } else {
      handleDim3Ctor(Ctor, Ctor->getParenOrBraceRange(), Ctor->arg_begin(),
                     Ctor->arg_end());
    }
    return;
  }
  return ArgumentAnalysis::analyzeExpr(Ctor);
}

void KernelConfigAnalysis::analyzeExpr(const CXXUnresolvedConstructExpr *Ctor) {
  if (DpctGlobalInfo::getTypeName(Ctor->getTypeAsWritten()) == "dim3") {
    handleDim3Ctor(Ctor, SourceRange(Ctor->getBeginLoc(), Ctor->getEndLoc()),
                   Ctor->arg_begin(), Ctor->arg_end());
    return;
  }
  return ArgumentAnalysis::analyzeExpr(Ctor);
}

void KernelConfigAnalysis::analyzeExpr(const ExplicitCastExpr *Cast) {
  if (DpctGlobalInfo::getTypeName(Cast->getTypeAsWritten()) == "dim3") {
    dispatch(Cast->getSubExpr());
    if (auto TSI = Cast->getTypeInfoAsWritten())
      addReplacement(TSI->getTypeLoc().getSourceRange(), Cast,
                     DpctGlobalInfo::getCtadClass(getRangeName(), Dim));
    return;
  }
  return ArgumentAnalysis::analyzeExpr(Cast);
}

void KernelConfigAnalysis::analyzeExpr(const CXXTemporaryObjectExpr *Ctor) {
  if (auto TSI = Ctor->getTypeSourceInfo()) {
    if (DpctGlobalInfo::getTypeName(TSI->getType()) == "dim3") {
      analyzeExpr(static_cast<const CXXConstructExpr *>(Ctor));
      addReplacement(TSI->getTypeLoc().getSourceRange(), Ctor,
                     DpctGlobalInfo::getCtadClass(getRangeName(), Dim));
      return;
    }
  }
  return ArgumentAnalysis::analyzeExpr(Ctor);
}

std::pair<const clang::Expr *, bool /*NoInit*/>
trackInitExprOfDRE(const DeclRefExpr *DRE) {
  using namespace ast_matchers;
  const VarDecl *VD = dyn_cast_or_null<VarDecl>(DRE->getDecl());
  if (!VD)
    return {nullptr, false};
  // VD must be local variable
  if (VD->getKind() != Decl::Var && VD->getKind() != Decl::ParmVar)
    return {nullptr, false};
  const auto *FD = dyn_cast_or_null<FunctionDecl>(VD->getDeclContext());
  if (!FD)
    return {nullptr, false};
  const Stmt *VDContext = FD->getBody();
  // VD's DRE should be used as rvalue
  auto DREMatcher = findAll(declRefExpr(isDeclSameAs(VD)).bind("DRE"));
  auto MatchedResults =
      match(DREMatcher, *VDContext, DpctGlobalInfo::getContext());
  if (MatchedResults.size() > 1) {
    for (const auto &Res : MatchedResults) {
      const DeclRefExpr *RefDRE = Res.getNodeAs<DeclRefExpr>("DRE");
      auto ICE = DpctGlobalInfo::findParent<ImplicitCastExpr>(RefDRE);
      if (!ICE || (ICE->getCastKind() != CastKind::CK_LValueToRValue)) {
        return {nullptr, false};
      }
    }
  }

  if (!VD->hasInit())
    return {nullptr, true};
  return {VD->getInit(), false};
}

void KernelConfigAnalysis::analyzeExpr(const DeclRefExpr *DRE) {
  if (!IsDim3Config)
    return ArgumentAnalysis::analyzeExpr(DRE);

  auto Res = trackInitExprOfDRE(DRE);
  if (Res.first) {
    dispatch(Res.first);
  } else {
    return ArgumentAnalysis::analyzeExpr(DRE);
  }

  if (IsTryToUseOneDimension) {
    // Insert member access expr at the end of DRE
    addReplacement(getExprLength(), 0, ".z");
  }
}

void KernelConfigAnalysis::analyze(const Expr *E, unsigned int Idx,
                                   bool ReverseIfNeed) {
  ArgIndex = Idx;
  IsDim3Config = ArgIndex < 2;

  if (IsInMacroDefine && SM.isMacroArgExpansion(E->getBeginLoc())) {
    Reversed = false;
    DirectRef = true;
    if (ArgIndex == 3 && isDefaultStream(E)) {
      addReplacement("0");
      return;
    }
  }

  DoReverse = ReverseIfNeed;
  if (ArgIndex == 3 && isDefaultStream(E)) {
    addReplacement("0");
    return;
  }
  if (IsDim3Config && !isa<CXXConstructExpr>(E) &&
      (E->getType()->isIntegralType(DpctGlobalInfo::getContext()) ||
       E->getType()->isDependentType())) {
    initExpression(E);
    handleDim3Ctor(E, SourceRange(), &E, &E + 1);
    DirectRef = true;
    IsDim3Var = E->getType()->isDependentType();
    return;
  }
  if (IsDim3Config && isa<CXXConstructExpr>(E)) {
    if (const auto &Ctor = dyn_cast<CXXConstructExpr>(E)) {
      if (Ctor->getNumArgs() == 1) {
        if (const auto &InnerCtor =
                dyn_cast<CXXConstructExpr>(Ctor->getArg(0)->IgnoreImplicit())) {
          IsDim3Var = InnerCtor->getNumArgs() == 1;
        } else {
          IsDim3Var = true;
        }
      }
    }
  }
  ArgumentAnalysis::analyze(E);
}

std::string ArgumentAnalysis::getRewriteString() {
  // Find rewrite range
  auto RewriteRange = getLocInCallSpelling(getTargetExpr());
  auto RewriteRangeBegin = RewriteRange.first;
  auto RewriteRangeEnd = RewriteRange.second;
  size_t RewriteLength = SM.getCharacterData(RewriteRangeEnd) -
                         SM.getCharacterData(RewriteRangeBegin);
  // Get original string
  auto DL = SM.getDecomposedLoc(RewriteRangeBegin);
  std::string OriginalStr =
      std::string(SM.getBufferData(DL.first).substr(DL.second, RewriteLength));

  StringReplacements SRs;
  SRs.init(std::move(OriginalStr));
  for (std::shared_ptr<ExtReplacement> SubRepl : SubExprRepl) {
    if (isInRange(RewriteRangeBegin, RewriteRangeEnd, SubRepl->getFilePath(),
                  SubRepl->getOffset()) &&
        isInRange(RewriteRangeBegin, RewriteRangeEnd, SubRepl->getFilePath(),
                  SubRepl->getOffset() + SubRepl->getLength())) {
      SRs.addStringReplacement(
          SubRepl->getOffset() - SM.getDecomposedLoc(RewriteRangeBegin).second,
          SubRepl->getLength(), SubRepl->getReplacementText().str());
    }
  }
  return SRs.getReplacedString();
}

std::pair<SourceLocation, SourceLocation>
ArgumentAnalysis::getLocInCallSpelling(const Expr *E) {
  return getRangeInRange(E, CallSpellingBegin, CallSpellingEnd);
}

void SideEffectsAnalysis::dispatch(const Stmt *Expression) {
  switch (Expression->getStmtClass()) {
    ANALYZE_EXPR(BinaryOperator)
  // The following types of expressions don't have side effects
  case Stmt::IntegerLiteralClass:
  case Stmt::FloatingLiteralClass:
  case Stmt::StringLiteralClass:
  case Stmt::DeclRefExprClass:
  case Stmt::ArraySubscriptExprClass:
  case Stmt::CStyleCastExprClass:
  case Stmt::CXXStaticCastExprClass:
  case Stmt::ImplicitCastExprClass:
  case Stmt::ParenExprClass:
  case Stmt::ConditionalOperatorClass:
  case Stmt::MemberExprClass:
    break;
  default:
    HasSideEffects = true;
  }
  return ExprAnalysis::dispatch(Expression);
}

void IndexAnalysis::dispatch(const Stmt *Expression) {
  switch (Expression->getStmtClass()) {
    ANALYZE_EXPR(UnaryOperator)
    ANALYZE_EXPR(BinaryOperator)
    ANALYZE_EXPR(ImplicitCastExpr)
    ANALYZE_EXPR(DeclRefExpr)
    ANALYZE_EXPR(PseudoObjectExpr)
    ANALYZE_EXPR(ParenExpr)
    ANALYZE_EXPR(IntegerLiteral)
  default:
    ContainUnknownNode = true;
    return ExprAnalysis::dispatch(Expression);
  }
}

void IndexAnalysis::analyzeExpr(const UnaryOperator *UO) {
  if (UO->getOpcode() != UnaryOperatorKind::UO_Plus &&
      UO->getOpcode() != UnaryOperatorKind::UO_Minus) {
    ContainUnknownNode = true;
    return;
  }
  dispatch(UO->getSubExpr());
}
void IndexAnalysis::analyzeExpr(const BinaryOperator *BO) {
  if (!BO->isAdditiveOp() && !BO->isMultiplicativeOp()) {
    ContainUnknownNode = true;
    return;
  }
  if (!BO->isAdditiveOp())
    ContainNonAdditiveOp.push(true);
  dispatch(BO->getLHS());
  dispatch(BO->getRHS());
  if (!BO->isAdditiveOp())
    ContainNonAdditiveOp.pop();
}
void IndexAnalysis::analyzeExpr(const ImplicitCastExpr *ICE) {
  dispatch(ICE->getSubExpr());
}
void IndexAnalysis::analyzeExpr(const DeclRefExpr *DRE) {
  auto Res = trackInitExprOfDRE(DRE);
  if (Res.first) {
    dispatch(Res.first);
  } else if (!Res.second) {
    ContainUnknownNode = true;
    return;
  }
}
bool isIterationSpaceBuiltinVar(const PseudoObjectExpr *Node,
                                const std::string &BuiltinNameRef,
                                const std::string &FieldNameRef) {
  using namespace ast_matchers;
  if (!Node)
    return false;
  auto BuiltinMatcher = findAll(
      memberExpr(hasObjectExpression(opaqueValueExpr(hasSourceExpression(
                     declRefExpr(to(varDecl(hasAnyName("threadIdx", "blockDim",
                                                       "blockIdx"))))
                         .bind("declRefExpr")))),
                 hasParent(implicitCastExpr(
                     hasParent(callExpr(hasParent(pseudoObjectExpr()))))))
          .bind("memberExpr"));
  auto MatchedResults =
      match(BuiltinMatcher, *Node, DpctGlobalInfo::getContext());
  if (MatchedResults.size() != 1)
    return false;
  const auto Res = MatchedResults[0];
  auto ME = Res.getNodeAs<MemberExpr>("memberExpr");
  auto DRE = Res.getNodeAs<DeclRefExpr>("declRefExpr");
  if (!ME || !DRE)
    return false;
  StringRef BuiltinName = DRE->getDecl()->getName();
  StringRef FieldName = ME->getMemberDecl()->getName();
  if (BuiltinName == BuiltinNameRef && FieldName == FieldNameRef)
    return true;
  return false;
}
void IndexAnalysis::analyzeExpr(const PseudoObjectExpr *POE) {
  if (isIterationSpaceBuiltinVar(POE, "threadIdx", "__fetch_builtin_x")) {
    if (!ContainNonAdditiveOp.empty()) {
      // To ensure the difference between index and threadIdx.x is only a
      // constant, non-additive Op cannot apply to threadIdx.x
      IsThreadIdxXUnderNonAdditiveOp = true;
    }
    HasThreadIdxX = true;
  }
}
void IndexAnalysis::analyzeExpr(const ParenExpr *PE) {
  dispatch(PE->getSubExpr());
}
void IndexAnalysis::analyzeExpr(const IntegerLiteral *IL) { return; }

} // namespace dpct
} // namespace clang