From dc4cd42e1810b85a47e34833ee42855bc8b63715 Mon Sep 17 00:00:00 2001 From: Ivan Kniazkov Date: Fri, 7 Jun 2024 17:09:52 +0300 Subject: [PATCH] Patcher with test --- .../algorithms/patching/DefaultPatcher.java | 52 ++++++++++++++++++ .../core/algorithms/patching/PatcherTest.java | 55 +++++++++++++++++++ 2 files changed, 107 insertions(+) create mode 100644 src/main/java/org/cqfn/astranaut/core/algorithms/patching/DefaultPatcher.java create mode 100644 src/test/java/org/cqfn/astranaut/core/algorithms/patching/PatcherTest.java diff --git a/src/main/java/org/cqfn/astranaut/core/algorithms/patching/DefaultPatcher.java b/src/main/java/org/cqfn/astranaut/core/algorithms/patching/DefaultPatcher.java new file mode 100644 index 0000000..330f3c7 --- /dev/null +++ b/src/main/java/org/cqfn/astranaut/core/algorithms/patching/DefaultPatcher.java @@ -0,0 +1,52 @@ +/* + * The MIT License (MIT) + * + * Copyright (c) 2024 Ivan Kniazkov + * + * Permission is hereby granted, free of charge, to any person obtaining a copy + * of this software and associated documentation files (the "Software"), to deal + * in the Software without restriction, including without limitation the rights + * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell + * copies of the Software, and to permit persons to whom the Software is + * furnished to do so, subject to the following conditions: + * + * The above copyright notice and this permission notice shall be included + * in all copies or substantial portions of the Software. + * + * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR + * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, + * FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT. IN NO EVENT SHALL THE + * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER + * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, + * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE + * SOFTWARE. + */ +package org.cqfn.astranaut.core.algorithms.patching; + +import java.util.Set; +import org.cqfn.astranaut.core.DifferenceNode; +import org.cqfn.astranaut.core.Node; +import org.cqfn.astranaut.core.utils.deserializer.ActionList; + +/** + * Default algorithm that applies patches, i.e. makes some changes in the syntax tree + * based on patterns describing such changes. Patterns are differential trees. + * + * @since 1.1.5 + */ +public final class DefaultPatcher implements Patcher { + @Override + public Node patch(final Node source, final DifferenceNode pattern) { + final PatternMatcher matcher = new PatternMatcher(source); + final Set nodes = matcher.match(pattern); + final Node result; + if (nodes.isEmpty()) { + result = source; + } else { + final ActionList actions = matcher.getActionList(); + final DifferenceNode diff = actions.convertTreeToDifferenceTree(source); + result = diff.getAfter(); + } + return result; + } +} diff --git a/src/test/java/org/cqfn/astranaut/core/algorithms/patching/PatcherTest.java b/src/test/java/org/cqfn/astranaut/core/algorithms/patching/PatcherTest.java new file mode 100644 index 0000000..f3b8122 --- /dev/null +++ b/src/test/java/org/cqfn/astranaut/core/algorithms/patching/PatcherTest.java @@ -0,0 +1,55 @@ +/* + * The MIT License (MIT) + * + * Copyright (c) 2024 Ivan Kniazkov + * + * Permission is hereby granted, free of charge, to any person obtaining a copy + * of this software and associated documentation files (the "Software"), to deal + * in the Software without restriction, including without limitation the rights + * to use, copy, modify, merge, publish, distribute, sublicense, and/or sell + * copies of the Software, and to permit persons to whom the Software is + * furnished to do so, subject to the following conditions: + * + * The above copyright notice and this permission notice shall be included + * in all copies or substantial portions of the Software. + * + * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR + * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, + * FITNESS FOR A PARTICULAR PURPOSE AND NON-INFRINGEMENT. IN NO EVENT SHALL THE + * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER + * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, + * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE + * SOFTWARE. + */ +package org.cqfn.astranaut.core.algorithms.patching; + +import java.util.Map; +import java.util.Set; +import java.util.TreeMap; +import org.cqfn.astranaut.core.DifferenceNode; +import org.cqfn.astranaut.core.DraftNode; +import org.cqfn.astranaut.core.Node; +import org.cqfn.astranaut.core.algorithms.DifferenceTreeBuilder; +import org.junit.jupiter.api.Assertions; +import org.junit.jupiter.api.Test; + +/** + * Testing {@link Patcher} class. + * + * @since 1.1.5 + */ +class PatcherTest { + @Test + void patchPatternWithReplacement() { + final Map> nodes = new TreeMap<>(); + final Node prepattern = DraftNode.createByDescription("A(B, D)", nodes); + final DifferenceTreeBuilder builder = new DifferenceTreeBuilder(prepattern); + builder.replaceNode(nodes.get("B").iterator().next(), DraftNode.createByDescription("C")); + final DifferenceNode pattern = builder.getRoot(); + final Node tree = DraftNode.createByDescription("X(Y,A(B,D),Z)"); + final Patcher patcher = new DefaultPatcher(); + final Node result = patcher.patch(tree, pattern); + final Node expected = DraftNode.createByDescription("X(Y,A(C,D),Z)"); + Assertions.assertTrue(expected.deepCompare(result)); + } +}