13aae3283SAlex Lorenz //===--- Extract.cpp - Clang refactoring library --------------------------===//
23aae3283SAlex Lorenz //
32946cd70SChandler Carruth // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
42946cd70SChandler Carruth // See https://llvm.org/LICENSE.txt for license information.
52946cd70SChandler Carruth // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
63aae3283SAlex Lorenz //
73aae3283SAlex Lorenz //===----------------------------------------------------------------------===//
83aae3283SAlex Lorenz ///
93aae3283SAlex Lorenz /// \file
109fc8faf9SAdrian Prantl /// Implements the "extract" refactoring that can pull code into
113aae3283SAlex Lorenz /// new functions, methods or declare new variables.
123aae3283SAlex Lorenz ///
133aae3283SAlex Lorenz //===----------------------------------------------------------------------===//
143aae3283SAlex Lorenz 
153aae3283SAlex Lorenz #include "clang/Tooling/Refactoring/Extract/Extract.h"
163aae3283SAlex Lorenz #include "clang/AST/ASTContext.h"
173aae3283SAlex Lorenz #include "clang/AST/DeclCXX.h"
183aae3283SAlex Lorenz #include "clang/AST/Expr.h"
193aae3283SAlex Lorenz #include "clang/AST/ExprObjC.h"
203aae3283SAlex Lorenz #include "clang/Rewrite/Core/Rewriter.h"
21*52d0cfc9SShaurya Gupta #include "clang/Tooling/Refactoring/Extract/SourceExtraction.h"
223aae3283SAlex Lorenz 
233aae3283SAlex Lorenz namespace clang {
243aae3283SAlex Lorenz namespace tooling {
253aae3283SAlex Lorenz 
263aae3283SAlex Lorenz namespace {
273aae3283SAlex Lorenz 
283aae3283SAlex Lorenz /// Returns true if \c E is a simple literal or a reference expression that
293aae3283SAlex Lorenz /// should not be extracted.
isSimpleExpression(const Expr * E)303aae3283SAlex Lorenz bool isSimpleExpression(const Expr *E) {
313aae3283SAlex Lorenz   if (!E)
323aae3283SAlex Lorenz     return false;
333aae3283SAlex Lorenz   switch (E->IgnoreParenCasts()->getStmtClass()) {
343aae3283SAlex Lorenz   case Stmt::DeclRefExprClass:
353aae3283SAlex Lorenz   case Stmt::PredefinedExprClass:
363aae3283SAlex Lorenz   case Stmt::IntegerLiteralClass:
373aae3283SAlex Lorenz   case Stmt::FloatingLiteralClass:
383aae3283SAlex Lorenz   case Stmt::ImaginaryLiteralClass:
393aae3283SAlex Lorenz   case Stmt::CharacterLiteralClass:
403aae3283SAlex Lorenz   case Stmt::StringLiteralClass:
413aae3283SAlex Lorenz     return true;
423aae3283SAlex Lorenz   default:
433aae3283SAlex Lorenz     return false;
443aae3283SAlex Lorenz   }
453aae3283SAlex Lorenz }
463aae3283SAlex Lorenz 
computeFunctionExtractionLocation(const Decl * D)473aae3283SAlex Lorenz SourceLocation computeFunctionExtractionLocation(const Decl *D) {
483aae3283SAlex Lorenz   if (isa<CXXMethodDecl>(D)) {
493aae3283SAlex Lorenz     // Code from method that is defined in class body should be extracted to a
503aae3283SAlex Lorenz     // function defined just before the class.
513aae3283SAlex Lorenz     while (const auto *RD = dyn_cast<CXXRecordDecl>(D->getLexicalDeclContext()))
523aae3283SAlex Lorenz       D = RD;
533aae3283SAlex Lorenz   }
54f2ceec48SStephen Kelly   return D->getBeginLoc();
553aae3283SAlex Lorenz }
563aae3283SAlex Lorenz 
573aae3283SAlex Lorenz } // end anonymous namespace
583aae3283SAlex Lorenz 
describe()593aae3283SAlex Lorenz const RefactoringDescriptor &ExtractFunction::describe() {
603aae3283SAlex Lorenz   static const RefactoringDescriptor Descriptor = {
613aae3283SAlex Lorenz       "extract-function",
623aae3283SAlex Lorenz       "Extract Function",
633aae3283SAlex Lorenz       "(WIP action; use with caution!) Extracts code into a new function",
643aae3283SAlex Lorenz   };
653aae3283SAlex Lorenz   return Descriptor;
663aae3283SAlex Lorenz }
673aae3283SAlex Lorenz 
683aae3283SAlex Lorenz Expected<ExtractFunction>
initiate(RefactoringRuleContext & Context,CodeRangeASTSelection Code,Optional<std::string> DeclName)693aae3283SAlex Lorenz ExtractFunction::initiate(RefactoringRuleContext &Context,
703aae3283SAlex Lorenz                           CodeRangeASTSelection Code,
713aae3283SAlex Lorenz                           Optional<std::string> DeclName) {
723aae3283SAlex Lorenz   // We would like to extract code out of functions/methods/blocks.
733aae3283SAlex Lorenz   // Prohibit extraction from things like global variable / field
743aae3283SAlex Lorenz   // initializers and other top-level expressions.
753aae3283SAlex Lorenz   if (!Code.isInFunctionLikeBodyOfCode())
763aae3283SAlex Lorenz     return Context.createDiagnosticError(
773aae3283SAlex Lorenz         diag::err_refactor_code_outside_of_function);
783aae3283SAlex Lorenz 
793aae3283SAlex Lorenz   if (Code.size() == 1) {
803aae3283SAlex Lorenz     // Avoid extraction of simple literals and references.
813aae3283SAlex Lorenz     if (isSimpleExpression(dyn_cast<Expr>(Code[0])))
823aae3283SAlex Lorenz       return Context.createDiagnosticError(
833aae3283SAlex Lorenz           diag::err_refactor_extract_simple_expression);
843aae3283SAlex Lorenz 
853aae3283SAlex Lorenz     // Property setters can't be extracted.
863aae3283SAlex Lorenz     if (const auto *PRE = dyn_cast<ObjCPropertyRefExpr>(Code[0])) {
873aae3283SAlex Lorenz       if (!PRE->isMessagingGetter())
883aae3283SAlex Lorenz         return Context.createDiagnosticError(
893aae3283SAlex Lorenz             diag::err_refactor_extract_prohibited_expression);
903aae3283SAlex Lorenz     }
913aae3283SAlex Lorenz   }
923aae3283SAlex Lorenz 
933aae3283SAlex Lorenz   return ExtractFunction(std::move(Code), DeclName);
943aae3283SAlex Lorenz }
953aae3283SAlex Lorenz 
963aae3283SAlex Lorenz // FIXME: Support C++ method extraction.
973aae3283SAlex Lorenz // FIXME: Support Objective-C method extraction.
983aae3283SAlex Lorenz Expected<AtomicChanges>
createSourceReplacements(RefactoringRuleContext & Context)993aae3283SAlex Lorenz ExtractFunction::createSourceReplacements(RefactoringRuleContext &Context) {
1003aae3283SAlex Lorenz   const Decl *ParentDecl = Code.getFunctionLikeNearestParent();
1013aae3283SAlex Lorenz   assert(ParentDecl && "missing parent");
1023aae3283SAlex Lorenz 
1033aae3283SAlex Lorenz   // Compute the source range of the code that should be extracted.
104f2ceec48SStephen Kelly   SourceRange ExtractedRange(Code[0]->getBeginLoc(),
1051c301dcbSStephen Kelly                              Code[Code.size() - 1]->getEndLoc());
1063aae3283SAlex Lorenz   // FIXME (Alex L): Add code that accounts for macro locations.
1073aae3283SAlex Lorenz 
1083aae3283SAlex Lorenz   ASTContext &AST = Context.getASTContext();
1093aae3283SAlex Lorenz   SourceManager &SM = AST.getSourceManager();
1103aae3283SAlex Lorenz   const LangOptions &LangOpts = AST.getLangOpts();
1113aae3283SAlex Lorenz   Rewriter ExtractedCodeRewriter(SM, LangOpts);
1123aae3283SAlex Lorenz 
1133aae3283SAlex Lorenz   // FIXME: Capture used variables.
1143aae3283SAlex Lorenz 
1153aae3283SAlex Lorenz   // Compute the return type.
1163aae3283SAlex Lorenz   QualType ReturnType = AST.VoidTy;
1173aae3283SAlex Lorenz   // FIXME (Alex L): Account for the return statement in extracted code.
1183aae3283SAlex Lorenz   // FIXME (Alex L): Check for lexical expression instead.
1193aae3283SAlex Lorenz   bool IsExpr = Code.size() == 1 && isa<Expr>(Code[0]);
1203aae3283SAlex Lorenz   if (IsExpr) {
1213aae3283SAlex Lorenz     // FIXME (Alex L): Get a more user-friendly type if needed.
1223aae3283SAlex Lorenz     ReturnType = cast<Expr>(Code[0])->getType();
1233aae3283SAlex Lorenz   }
1243aae3283SAlex Lorenz 
1253aae3283SAlex Lorenz   // FIXME: Rewrite the extracted code performing any required adjustments.
1263aae3283SAlex Lorenz 
1273aae3283SAlex Lorenz   // FIXME: Capture any field if necessary (method -> function extraction).
1283aae3283SAlex Lorenz 
1293aae3283SAlex Lorenz   // FIXME: Sort captured variables by name.
1303aae3283SAlex Lorenz 
1313aae3283SAlex Lorenz   // FIXME: Capture 'this' / 'self' if necessary.
1323aae3283SAlex Lorenz 
1333aae3283SAlex Lorenz   // FIXME: Compute the actual parameter types.
1343aae3283SAlex Lorenz 
1353aae3283SAlex Lorenz   // Compute the location of the extracted declaration.
1363aae3283SAlex Lorenz   SourceLocation ExtractedDeclLocation =
1373aae3283SAlex Lorenz       computeFunctionExtractionLocation(ParentDecl);
1383aae3283SAlex Lorenz   // FIXME: Adjust the location to account for any preceding comments.
1393aae3283SAlex Lorenz 
1403aae3283SAlex Lorenz   // FIXME: Adjust with PP awareness like in Sema to get correct 'bool'
1413aae3283SAlex Lorenz   // treatment.
1423aae3283SAlex Lorenz   PrintingPolicy PP = AST.getPrintingPolicy();
1433aae3283SAlex Lorenz   // FIXME: PP.UseStdFunctionForLambda = true;
1443aae3283SAlex Lorenz   PP.SuppressStrongLifetime = true;
1453aae3283SAlex Lorenz   PP.SuppressLifetimeQualifiers = true;
1463aae3283SAlex Lorenz   PP.SuppressUnwrittenScope = true;
1473aae3283SAlex Lorenz 
1483aae3283SAlex Lorenz   ExtractionSemicolonPolicy Semicolons = ExtractionSemicolonPolicy::compute(
1493aae3283SAlex Lorenz       Code[Code.size() - 1], ExtractedRange, SM, LangOpts);
1503aae3283SAlex Lorenz   AtomicChange Change(SM, ExtractedDeclLocation);
1513aae3283SAlex Lorenz   // Create the replacement for the extracted declaration.
1523aae3283SAlex Lorenz   {
1533aae3283SAlex Lorenz     std::string ExtractedCode;
1543aae3283SAlex Lorenz     llvm::raw_string_ostream OS(ExtractedCode);
1553aae3283SAlex Lorenz     // FIXME: Use 'inline' in header.
1563aae3283SAlex Lorenz     OS << "static ";
1573aae3283SAlex Lorenz     ReturnType.print(OS, PP, DeclName);
1583aae3283SAlex Lorenz     OS << '(';
1593aae3283SAlex Lorenz     // FIXME: Arguments.
1603aae3283SAlex Lorenz     OS << ')';
1613aae3283SAlex Lorenz 
1623aae3283SAlex Lorenz     // Function body.
1633aae3283SAlex Lorenz     OS << " {\n";
1643aae3283SAlex Lorenz     if (IsExpr && !ReturnType->isVoidType())
1653aae3283SAlex Lorenz       OS << "return ";
1663aae3283SAlex Lorenz     OS << ExtractedCodeRewriter.getRewrittenText(ExtractedRange);
1673aae3283SAlex Lorenz     if (Semicolons.isNeededInExtractedFunction())
1683aae3283SAlex Lorenz       OS << ';';
1693aae3283SAlex Lorenz     OS << "\n}\n\n";
1703aae3283SAlex Lorenz     auto Err = Change.insert(SM, ExtractedDeclLocation, OS.str());
1713aae3283SAlex Lorenz     if (Err)
1723aae3283SAlex Lorenz       return std::move(Err);
1733aae3283SAlex Lorenz   }
1743aae3283SAlex Lorenz 
1753aae3283SAlex Lorenz   // Create the replacement for the call to the extracted declaration.
1763aae3283SAlex Lorenz   {
1773aae3283SAlex Lorenz     std::string ReplacedCode;
1783aae3283SAlex Lorenz     llvm::raw_string_ostream OS(ReplacedCode);
1793aae3283SAlex Lorenz 
1803aae3283SAlex Lorenz     OS << DeclName << '(';
1813aae3283SAlex Lorenz     // FIXME: Forward arguments.
1823aae3283SAlex Lorenz     OS << ')';
1833aae3283SAlex Lorenz     if (Semicolons.isNeededInOriginalFunction())
1843aae3283SAlex Lorenz       OS << ';';
1853aae3283SAlex Lorenz 
1863aae3283SAlex Lorenz     auto Err = Change.replace(
1873aae3283SAlex Lorenz         SM, CharSourceRange::getTokenRange(ExtractedRange), OS.str());
1883aae3283SAlex Lorenz     if (Err)
1893aae3283SAlex Lorenz       return std::move(Err);
1903aae3283SAlex Lorenz   }
1913aae3283SAlex Lorenz 
1923aae3283SAlex Lorenz   // FIXME: Add support for assocciated symbol location to AtomicChange to mark
1933aae3283SAlex Lorenz   // the ranges of the name of the extracted declaration.
1943aae3283SAlex Lorenz   return AtomicChanges{std::move(Change)};
1953aae3283SAlex Lorenz }
1963aae3283SAlex Lorenz 
1973aae3283SAlex Lorenz } // end namespace tooling
1983aae3283SAlex Lorenz } // end namespace clang
199