r262232 - Implement new interfaces for code-formatting when applying replacements.

Manuel Klimek via cfe-commits cfe-commits at lists.llvm.org
Tue Mar 1 21:30:33 PST 2016


On Wed, Mar 2, 2016 at 6:20 AM Daniel Jasper <djasper at google.com> wrote:

> On Tue, Mar 1, 2016 at 9:12 PM, Daniel Jasper <djasper at google.com> wrote:
>
>>
>>
>> On Mon, Feb 29, 2016 at 8:49 AM, Manuel Klimek via cfe-commits <
>> cfe-commits at lists.llvm.org> wrote:
>>
>>> On Mon, Feb 29, 2016 at 5:39 PM Chandler Carruth <chandlerc at gmail.com>
>>> wrote:
>>>
>>>> On Mon, Feb 29, 2016 at 11:32 AM Manuel Klimek via cfe-commits <
>>>> cfe-commits at lists.llvm.org> wrote:
>>>>
>>>>> Author: klimek
>>>>> Date: Mon Feb 29 10:27:41 2016
>>>>> New Revision: 262232
>>>>>
>>>>> URL: http://llvm.org/viewvc/llvm-project?rev=262232&view=rev
>>>>> Log:
>>>>> Implement new interfaces for code-formatting when applying
>>>>> replacements.
>>>>>
>>>>
>>>> Random request: provide more context in commit logs. =D
>>>>
>>>> When I randomly end up staring at patches for some reason, its really
>>>> useful to know what the background is, or at least a bit of a clue.
>>>>
>>>> For example, here, why does applying replacements need new interfaces?
>>>>
>>>> Specifically context for those not 100% actively following along with
>>>> the detailed discussion are super useful in the commit log where others end
>>>> up reading about changes.
>>>>
>>>
>>> Thanks. Btw, this particular change has been rolled back because it
>>> violates layering (that I completely missed).
>>>
>>
>> The rollback similarly lacks a proper commit comment. Why was it rolled
>> back? I actually think it should not violate layering. libTooling can
>> depend on libFormat which in turn only depends on libToolingCore. I
>> specifically don't want libFormat to have to depend on libTooling. That was
>> kind of the reason why I separated libTooling into libTooling and
>> libToolingCore in the first place.
>>
>
> Ah, never mind, this isn't actually about libTooling, just about
> libToolingCore. So that is fine.
>
> As for the code itself:
> applyAllReplacementsAndFormat seems like the wrong interface to me as it
> does two things. I think we should sink the "if (NewReplacements.empty())"
> test into applyAllReplacements, by which point
> applyAllReplacementsAndFormat() is just a very slightly shorter form of:
> applyAllReplacements(formatReplacements()).
>

The problem is how to express that on the Rewriter interface (that function
is not in yet, as it requires pulling out some other common functions we
don't have yet).


>>
>>>>
>>>>>
>>>>> Patch by Eric Liu.
>>>>>
>>>>> Modified:
>>>>>     cfe/trunk/include/clang/Tooling/Core/Replacement.h
>>>>>     cfe/trunk/lib/Tooling/Core/Replacement.cpp
>>>>>     cfe/trunk/unittests/Tooling/CMakeLists.txt
>>>>>     cfe/trunk/unittests/Tooling/RefactoringTest.cpp
>>>>>
>>>>> Modified: cfe/trunk/include/clang/Tooling/Core/Replacement.h
>>>>> URL:
>>>>> http://llvm.org/viewvc/llvm-project/cfe/trunk/include/clang/Tooling/Core/Replacement.h?rev=262232&r1=262231&r2=262232&view=diff
>>>>>
>>>>> ==============================================================================
>>>>> --- cfe/trunk/include/clang/Tooling/Core/Replacement.h (original)
>>>>> +++ cfe/trunk/include/clang/Tooling/Core/Replacement.h Mon Feb 29
>>>>> 10:27:41 2016
>>>>> @@ -30,6 +30,10 @@ namespace clang {
>>>>>
>>>>>  class Rewriter;
>>>>>
>>>>> +namespace format {
>>>>> +struct FormatStyle;
>>>>> +} // namespace format
>>>>> +
>>>>>  namespace tooling {
>>>>>
>>>>>  /// \brief A source range independent of the \c SourceManager.
>>>>> @@ -220,6 +224,41 @@ bool applyAllReplacements(const std::vec
>>>>>  /// replacements cannot be applied, this returns an empty \c string.
>>>>>  std::string applyAllReplacements(StringRef Code, const Replacements
>>>>> &Replaces);
>>>>>
>>>>> +/// \brief Applies all replacements in \p Replaces to \p Code.
>>>>> +///
>>>>> +/// This completely ignores the path stored in each replacement. If
>>>>> one or more
>>>>> +/// replacements cannot be applied, this returns an empty \c string.
>>>>> +std::string applyAllReplacements(StringRef Code,
>>>>> +                                 const std::vector<Replacements>
>>>>> &Replaces);
>>>>> +
>>>>> +/// \brief Calculate the ranges in a single file that are affected by
>>>>> the
>>>>> +/// Replacements.
>>>>> +///
>>>>> +/// \pre Replacements must be for the same file.
>>>>> +std::vector<tooling::Range>
>>>>> +calculateChangedRangesInFile(const tooling::Replacements &Replaces);
>>>>> +
>>>>> +/// \brief Return replacements that are merged from orginal
>>>>> replacements
>>>>> +/// and the replacements for formatting the code after applying the
>>>>> orginal
>>>>> +/// replacements.
>>>>> +tooling::Replacements formatReplacements(StringRef Code,
>>>>> +                                         const tooling::Replacements
>>>>> &Replaces,
>>>>> +                                         const format::FormatStyle
>>>>> &Style);
>>>>> +
>>>>> +/// \brief In addition to applying replacements as in
>>>>> `applyAllReplacements`,
>>>>> +/// this function also reformats the changed code after applying
>>>>> replacements.
>>>>> +///
>>>>> +/// \pre Replacements must be for the same file and conflict-free.
>>>>> +///
>>>>> +/// Replacement applications happen independently of the success of
>>>>> +/// other applications.
>>>>> +///
>>>>> +/// \returns the changed code if all replacements apply and code is
>>>>> fixed.
>>>>> +/// empty string otherwise.
>>>>> +std::string applyAllReplacementsAndFormat(StringRef Code,
>>>>> +                                          const Replacements
>>>>> &Replaces,
>>>>> +                                          const format::FormatStyle
>>>>> &Style);
>>>>> +
>>>>>  /// \brief Merges two sets of replacements with the second set
>>>>> referring to the
>>>>>  /// code after applying the first set. Within both 'First' and
>>>>> 'Second',
>>>>>  /// replacements must not overlap.
>>>>>
>>>>> Modified: cfe/trunk/lib/Tooling/Core/Replacement.cpp
>>>>> URL:
>>>>> http://llvm.org/viewvc/llvm-project/cfe/trunk/lib/Tooling/Core/Replacement.cpp?rev=262232&r1=262231&r2=262232&view=diff
>>>>>
>>>>> ==============================================================================
>>>>> --- cfe/trunk/lib/Tooling/Core/Replacement.cpp (original)
>>>>> +++ cfe/trunk/lib/Tooling/Core/Replacement.cpp Mon Feb 29 10:27:41 2016
>>>>> @@ -11,17 +11,20 @@
>>>>>  //
>>>>>
>>>>>  //===----------------------------------------------------------------------===//
>>>>>
>>>>> +#include "clang/Tooling/Core/Replacement.h"
>>>>> +
>>>>>  #include "clang/Basic/Diagnostic.h"
>>>>>  #include "clang/Basic/DiagnosticIDs.h"
>>>>>  #include "clang/Basic/DiagnosticOptions.h"
>>>>>  #include "clang/Basic/FileManager.h"
>>>>>  #include "clang/Basic/SourceManager.h"
>>>>> +#include "clang/Format/Format.h"
>>>>>  #include "clang/Lex/Lexer.h"
>>>>>  #include "clang/Rewrite/Core/Rewriter.h"
>>>>> -#include "clang/Tooling/Core/Replacement.h"
>>>>>  #include "llvm/Support/FileSystem.h"
>>>>>  #include "llvm/Support/Path.h"
>>>>>  #include "llvm/Support/raw_os_ostream.h"
>>>>> +#include <iterator>
>>>>>
>>>>>  namespace clang {
>>>>>  namespace tooling {
>>>>> @@ -281,6 +284,44 @@ std::string applyAllReplacements(StringR
>>>>>    return Result;
>>>>>  }
>>>>>
>>>>> +tooling::Replacements formatReplacements(StringRef Code,
>>>>> +                                         const tooling::Replacements
>>>>> &Replaces,
>>>>> +                                         const format::FormatStyle
>>>>> &Style) {
>>>>> +  if (Replaces.empty()) return Replacements();
>>>>> +
>>>>> +  std::string NewCode = applyAllReplacements(Code, Replaces);
>>>>> +  std::vector<tooling::Range> ChangedRanges =
>>>>> +      calculateChangedRangesInFile(Replaces);
>>>>> +  StringRef FileName = Replaces.begin()->getFilePath();
>>>>> +  tooling::Replacements FormatReplaces =
>>>>> +      format::reformat(Style, NewCode, ChangedRanges, FileName);
>>>>> +
>>>>> +  tooling::Replacements MergedReplacements =
>>>>> +      mergeReplacements(Replaces, FormatReplaces);
>>>>> +  return MergedReplacements;
>>>>> +}
>>>>> +
>>>>> +std::vector<Range> calculateChangedRangesInFile(const Replacements
>>>>> &Replaces) {
>>>>> +  std::vector<Range> ChangedRanges;
>>>>> +  int Shift = 0;
>>>>> +  for (const tooling::Replacement &R : Replaces) {
>>>>> +    unsigned Offset = R.getOffset() + Shift;
>>>>> +    unsigned Length = R.getReplacementText().size();
>>>>> +    Shift += Length - R.getLength();
>>>>> +    ChangedRanges.push_back(tooling::Range(Offset, Length));
>>>>> +  }
>>>>> +  return ChangedRanges;
>>>>> +}
>>>>> +
>>>>> +std::string applyAllReplacementsAndFormat(StringRef Code,
>>>>> +                                          const Replacements
>>>>> &Replaces,
>>>>> +                                          const format::FormatStyle
>>>>> &Style) {
>>>>> +  Replacements NewReplacements = formatReplacements(Code, Replaces,
>>>>> Style);
>>>>> +  if (NewReplacements.empty())
>>>>> +    return Code; // Exit early to avoid overhead in
>>>>> `applyAllReplacements`.
>>>>> +  return applyAllReplacements(Code, NewReplacements);
>>>>> +}
>>>>> +
>>>>>  namespace {
>>>>>  // Represents a merged replacement, i.e. a replacement consisting of
>>>>> multiple
>>>>>  // overlapping replacements from 'First' and 'Second' in
>>>>> mergeReplacements.
>>>>> @@ -314,7 +355,7 @@ public:
>>>>>
>>>>>    // Merges the next element 'R' into this merged element. As we
>>>>> always merge
>>>>>    // from 'First' into 'Second' or vice versa, the MergedReplacement
>>>>> knows what
>>>>> -  // set the next element is coming from.
>>>>> +  // set the next element is coming from.
>>>>>    void merge(const Replacement &R) {
>>>>>      if (MergeSecond) {
>>>>>        unsigned REnd = R.getOffset() + Delta + R.getLength();
>>>>>
>>>>> Modified: cfe/trunk/unittests/Tooling/CMakeLists.txt
>>>>> URL:
>>>>> http://llvm.org/viewvc/llvm-project/cfe/trunk/unittests/Tooling/CMakeLists.txt?rev=262232&r1=262231&r2=262232&view=diff
>>>>>
>>>>> ==============================================================================
>>>>> --- cfe/trunk/unittests/Tooling/CMakeLists.txt (original)
>>>>> +++ cfe/trunk/unittests/Tooling/CMakeLists.txt Mon Feb 29 10:27:41 2016
>>>>> @@ -24,6 +24,7 @@ target_link_libraries(ToolingTests
>>>>>    clangAST
>>>>>    clangASTMatchers
>>>>>    clangBasic
>>>>> +  clangFormat
>>>>>    clangFrontend
>>>>>    clangLex
>>>>>    clangRewrite
>>>>>
>>>>> Modified: cfe/trunk/unittests/Tooling/RefactoringTest.cpp
>>>>> URL:
>>>>> http://llvm.org/viewvc/llvm-project/cfe/trunk/unittests/Tooling/RefactoringTest.cpp?rev=262232&r1=262231&r2=262232&view=diff
>>>>>
>>>>> ==============================================================================
>>>>> --- cfe/trunk/unittests/Tooling/RefactoringTest.cpp (original)
>>>>> +++ cfe/trunk/unittests/Tooling/RefactoringTest.cpp Mon Feb 29
>>>>> 10:27:41 2016
>>>>> @@ -18,6 +18,7 @@
>>>>>  #include "clang/Basic/FileManager.h"
>>>>>  #include "clang/Basic/LangOptions.h"
>>>>>  #include "clang/Basic/SourceManager.h"
>>>>> +#include "clang/Format/Format.h"
>>>>>  #include "clang/Frontend/CompilerInstance.h"
>>>>>  #include "clang/Frontend/FrontendAction.h"
>>>>>  #include "clang/Frontend/TextDiagnosticPrinter.h"
>>>>> @@ -166,6 +167,35 @@ TEST_F(ReplacementTest, ApplyAllFailsIfO
>>>>>    EXPECT_EQ("z", Context.getRewrittenText(IDz));
>>>>>  }
>>>>>
>>>>> +TEST_F(ReplacementTest, FormatCodeAfterReplacements) {
>>>>> +  // Column limit is 20.
>>>>> +  std::string Code = "Type *a =\n"
>>>>> +                     "    new Type();\n"
>>>>> +                     "g(iiiii, 0, jjjjj,\n"
>>>>> +                     "  0, kkkkk, 0, mm);\n"
>>>>> +                     "int  bad     = format   ;";
>>>>> +  std::string Expected = "auto a = new Type();\n"
>>>>> +                         "g(iiiii, nullptr,\n"
>>>>> +                         "  jjjjj, nullptr,\n"
>>>>> +                         "  kkkkk, nullptr,\n"
>>>>> +                         "  mm);\n"
>>>>> +                         "int  bad     = format   ;";
>>>>> +  FileID ID = Context.createInMemoryFile("format.cpp", Code);
>>>>> +  Replacements Replaces;
>>>>> +  Replaces.insert(
>>>>> +      Replacement(Context.Sources, Context.getLocation(ID, 1, 1), 6,
>>>>> "auto "));
>>>>> +  Replaces.insert(Replacement(Context.Sources,
>>>>> Context.getLocation(ID, 3, 10),
>>>>> +                              1, "nullptr"));
>>>>> +  Replaces.insert(Replacement(Context.Sources,
>>>>> Context.getLocation(ID, 4, 3), 1,
>>>>> +                              "nullptr"));
>>>>> +  Replaces.insert(Replacement(Context.Sources,
>>>>> Context.getLocation(ID, 4, 13),
>>>>> +                              1, "nullptr"));
>>>>> +
>>>>> +  format::FormatStyle Style = format::getLLVMStyle();
>>>>> +  Style.ColumnLimit = 20; // Set column limit to 20 to increase
>>>>> readibility.
>>>>> +  EXPECT_EQ(Expected, applyAllReplacementsAndFormat(Code, Replaces,
>>>>> Style));
>>>>> +}
>>>>> +
>>>>>  TEST(ShiftedCodePositionTest, FindsNewCodePosition) {
>>>>>    Replacements Replaces;
>>>>>    Replaces.insert(Replacement("", 0, 1, ""));
>>>>> @@ -418,6 +448,25 @@ TEST(Range, contains) {
>>>>>    EXPECT_FALSE(Range(0, 10).contains(Range(0, 11)));
>>>>>  }
>>>>>
>>>>> +TEST(Range, CalculateRangesOfReplacements) {
>>>>> +  // Before: aaaabbbbbbz
>>>>> +  // After : bbbbbbzzzzzzoooooooooooooooo
>>>>> +  Replacements Replaces;
>>>>> +  Replaces.insert(Replacement("foo", 0, 4, ""));
>>>>> +  Replaces.insert(Replacement("foo", 10, 1, "zzzzzz"));
>>>>> +  Replaces.insert(Replacement("foo", 11, 0, "oooooooooooooooo"));
>>>>> +
>>>>> +  std::vector<Range> Ranges = calculateChangedRangesInFile(Replaces);
>>>>> +
>>>>> +  EXPECT_EQ(3ul, Ranges.size());
>>>>> +  EXPECT_TRUE(Ranges[0].getOffset() == 0);
>>>>> +  EXPECT_TRUE(Ranges[0].getLength() == 0);
>>>>> +  EXPECT_TRUE(Ranges[1].getOffset() == 6);
>>>>> +  EXPECT_TRUE(Ranges[1].getLength() == 6);
>>>>> +  EXPECT_TRUE(Ranges[2].getOffset() == 12);
>>>>> +  EXPECT_TRUE(Ranges[2].getLength() == 16);
>>>>> +}
>>>>> +
>>>>>  TEST(DeduplicateTest, removesDuplicates) {
>>>>>    std::vector<Replacement> Input;
>>>>>    Input.push_back(Replacement("fileA", 50, 0, " foo "));
>>>>>
>>>>>
>>>>> _______________________________________________
>>>>> cfe-commits mailing list
>>>>> cfe-commits at lists.llvm.org
>>>>> http://lists.llvm.org/cgi-bin/mailman/listinfo/cfe-commits
>>>>>
>>>>
>>> _______________________________________________
>>> cfe-commits mailing list
>>> cfe-commits at lists.llvm.org
>>> http://lists.llvm.org/cgi-bin/mailman/listinfo/cfe-commits
>>>
>>>
>>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/cfe-commits/attachments/20160302/306c9ab6/attachment-0001.html>


More information about the cfe-commits mailing list