org.xwiki.diff.internal.DefaultPatch Maven / Gradle / Ivy

Go to download
/*
 * See the NOTICE file distributed with this work for additional
 * information regarding copyright ownership.
 *
 * This is free software; you can redistribute it and/or modify it
 * under the terms of the GNU Lesser General Public License as
 * published by the Free Software Foundation; either version 2.1 of
 * the License, or (at your option) any later version.
 *
 * This software is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
 * Lesser General Public License for more details.
 *
 * You should have received a copy of the GNU Lesser General Public
 * License along with this software; if not, write to the Free
 * Software Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA
 * 02110-1301 USA, or see the FSF site: http://www.fsf.org.
 */
package org.xwiki.diff.internal;

import java.util.LinkedList;
import java.util.List;
import java.util.ListIterator;

import org.xwiki.diff.Delta;
import org.xwiki.diff.DiffException;
import org.xwiki.diff.Patch;
import org.xwiki.diff.PatchException;

/**
 * Default implementation of {@link Patch}.
 *
 * @param  the type of compared elements
 * @version $Id: 6204e428d70da0ce4fec50600500361b66e2f83d $
 */
public class DefaultPatch extends LinkedList> implements Patch
{
    /**
     * Provides an id for serialization.
     */
    private static final long serialVersionUID = 1L;

    /**
     * Default constructor.
     */
    public DefaultPatch()
    {
    }

    /**
     * Convert {@link com.github.difflib.patch.Patch} into {@link Patch}.
     *
     * @param patch the {@link com.github.difflib.patch.Patch} to convert
     * @throws DiffException error when converting the patch
     */
    public DefaultPatch(com.github.difflib.patch.Patch patch) throws DiffException
    {
        for (com.github.difflib.patch.AbstractDelta delta : patch.getDeltas()) {
            add(toDelta(delta));
        }
    }

    /**
     * Convert {@link com.github.difflib.patch.AbstractDelta} into {@link Delta}.
     *
     * @param delta the {@link com.github.difflib.patch.AbstractDelta} to convert
     * @return the {@link Delta}
     * @throws DiffException error when converting the delta
     */
    private Delta toDelta(com.github.difflib.patch.AbstractDelta delta) throws DiffException
    {
        try {
            return DeltaFactory
                .createDelta(delta.getSource(), delta.getTarget(), Delta.Type.valueOf(delta.getType().name()));
        } catch (IllegalArgumentException e) {
            throw new DiffException(String.format("Failed to convert [%s] info [%s]. Unknown type [%s]", delta
                .getClass().getName(), Delta.class.getName(), delta.getType().toString()), e);
        }
    }

    @Override
    public List apply(List target) throws PatchException
    {
        List result = new LinkedList<>(target);
        ListIterator> it = listIterator(size());
        while (it.hasPrevious()) {
            Delta delta = it.previous();
            delta.apply(result);
        }

        return result;
    }

    @Override
    public List restore(List target) throws PatchException
    {
        List result = new LinkedList<>(target);
        ListIterator> it = listIterator(size());
        while (it.hasPrevious()) {
            Delta delta = it.previous();
            delta.restore(result);
        }

        return result;
    }
}