[Syntax] Allow to mutate syntax trees
authorIlya Biryukov <ibiryukov@google.com>
Wed, 18 Dec 2019 10:52:43 +0000 (11:52 +0100)
committerIlya Biryukov <ibiryukov@google.com>
Wed, 18 Dec 2019 11:19:03 +0000 (12:19 +0100)
commit1ad15046dcf6ff8bafc4a1ea13f214f8d6ba7de6
tree6160b7310fe09b0160190bd699fa2e7b4a3c715d
parentbb1b0bc4e57428ce364d3d6c075ff03cb8973462
[Syntax] Allow to mutate syntax trees

Summary:
This patch adds facilities to mutate the syntax trees and produce
corresponding text replacements.

The public interface of the syntax library now includes facilities to:
    1. perform type-safe modifications of syntax trees,
    2. compute textual replacements to apply the modifications,
    3. create syntax trees not backed by the source code.

For each of the three, we only add a few example transformations in this
patch to illustrate the idea, support for more kinds of nodes and
transformations will be done in follow-up patches.

The high-level mutation operations are implemented on top of operations
that allow to arbitrarily change the trees. They are considered to be
implementation details and are not available to the users of the
library.

Reviewers: sammccall, gribozavr2

Reviewed By: gribozavr2

Subscribers: merge_guards_bot, mgorny, cfe-commits

Tags: #clang

Differential Revision: https://reviews.llvm.org/D64573
13 files changed:
clang/include/clang/Tooling/Syntax/BuildTree.h
clang/include/clang/Tooling/Syntax/Mutations.h [new file with mode: 0644]
clang/include/clang/Tooling/Syntax/Tokens.h
clang/include/clang/Tooling/Syntax/Tree.h
clang/lib/Tooling/Syntax/BuildTree.cpp
clang/lib/Tooling/Syntax/CMakeLists.txt
clang/lib/Tooling/Syntax/ComputeReplacements.cpp [new file with mode: 0644]
clang/lib/Tooling/Syntax/Mutations.cpp [new file with mode: 0644]
clang/lib/Tooling/Syntax/Synthesis.cpp [new file with mode: 0644]
clang/lib/Tooling/Syntax/Tokens.cpp
clang/lib/Tooling/Syntax/Tree.cpp
clang/unittests/Tooling/Syntax/CMakeLists.txt
clang/unittests/Tooling/Syntax/TreeTest.cpp