2014-12-15 01:27:03 +01:00
|
|
|
/*
|
|
|
|
|
TREE-DIFF-APPLICATION.hpp - language to describe differences in linearised form
|
|
|
|
|
|
|
|
|
|
Copyright (C) Lumiera.org
|
|
|
|
|
2014, Hermann Vosseler <Ichthyostega@web.de>
|
|
|
|
|
|
|
|
|
|
This program is free software; you can redistribute it and/or
|
|
|
|
|
modify it under the terms of the GNU General Public License as
|
|
|
|
|
published by the Free Software Foundation; either version 2 of
|
|
|
|
|
the License, or (at your option) any later version.
|
|
|
|
|
|
|
|
|
|
This program 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 General Public License for more details.
|
|
|
|
|
|
|
|
|
|
You should have received a copy of the GNU General Public License
|
|
|
|
|
along with this program; if not, write to the Free Software
|
|
|
|
|
Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
|
|
|
|
|
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/** @file tree-diff-application.hpp
|
2014-12-15 03:21:19 +01:00
|
|
|
** Concrete implementation(s) to apply structural changes to hierarchical
|
|
|
|
|
** data structures. Together with the generic #DiffApplicator, this allows
|
|
|
|
|
** to receive linearised structural diff descriptions and apply them to
|
2015-10-02 18:47:44 +02:00
|
|
|
** a given target data structure, to effect the corresponding changes.
|
2014-12-15 01:27:03 +01:00
|
|
|
**
|
|
|
|
|
** @see diff-list-application-test.cpp
|
|
|
|
|
** @see VerbToken
|
|
|
|
|
**
|
|
|
|
|
*/
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
#ifndef LIB_DIFF_TREE_DIFF_APPLICATION_H
|
|
|
|
|
#define LIB_DIFF_TREE_DIFF_APPLICATION_H
|
|
|
|
|
|
|
|
|
|
|
2014-12-15 03:21:19 +01:00
|
|
|
#include "lib/diff/tree-diff.hpp"
|
2015-10-02 18:47:44 +02:00
|
|
|
#include "lib/diff/gen-node.hpp"
|
2014-12-15 01:27:03 +01:00
|
|
|
|
|
|
|
|
namespace lib {
|
2014-12-15 03:21:19 +01:00
|
|
|
namespace diff{
|
2014-12-15 01:27:03 +01:00
|
|
|
|
2015-10-02 18:47:44 +02:00
|
|
|
/**
|
|
|
|
|
* concrete strategy to apply a structural diff to a target data structure
|
|
|
|
|
* made from #Record<GenNode> elements.
|
|
|
|
|
* @throws lumiera::error::State when diff application fails due to the
|
|
|
|
|
* target sequence being different than assumed by the given diff.
|
|
|
|
|
* @see #TreeDiffInterpreter explanation of the verbs
|
|
|
|
|
*/
|
|
|
|
|
template<>
|
|
|
|
|
class DiffApplicationStrategy<Rec>
|
2015-10-09 03:03:27 +02:00
|
|
|
: public TreeDiffInterpreter
|
2014-12-15 01:27:03 +01:00
|
|
|
{
|
|
|
|
|
|
2015-10-09 03:44:38 +02:00
|
|
|
|
|
|
|
|
/* == Implementation of the list diff application primitives == */
|
|
|
|
|
|
|
|
|
|
void
|
|
|
|
|
ins (GenNode n) override
|
|
|
|
|
{
|
|
|
|
|
UNIMPLEMENTED("insert node");
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
void
|
|
|
|
|
del (GenNode n) override
|
|
|
|
|
{
|
|
|
|
|
UNIMPLEMENTED("delete next node");
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
void
|
|
|
|
|
pick (GenNode n) override
|
|
|
|
|
{
|
|
|
|
|
UNIMPLEMENTED("accept next node as-is");
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
void
|
|
|
|
|
skip (GenNode n) override
|
|
|
|
|
{
|
|
|
|
|
UNIMPLEMENTED("skip void position left by find");
|
|
|
|
|
} // assume the actual content has been moved away by a previous find()
|
|
|
|
|
|
|
|
|
|
void
|
|
|
|
|
find (GenNode n) override
|
|
|
|
|
{
|
|
|
|
|
UNIMPLEMENTED("search the named node and insert it here");
|
|
|
|
|
} // consume and leave waste, expected to be cleaned-up by skip() later
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/* == Implementation of the tree diff application primitives == */
|
|
|
|
|
|
|
|
|
|
void
|
|
|
|
|
after (GenNode n) override
|
|
|
|
|
{
|
|
|
|
|
UNIMPLEMENTED("cue to a position behind the named node");
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
void
|
|
|
|
|
mut (GenNode n) override
|
|
|
|
|
{
|
|
|
|
|
UNIMPLEMENTED("open nested context for diff");
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
void
|
|
|
|
|
emu (GenNode n) override
|
|
|
|
|
{
|
|
|
|
|
UNIMPLEMENTED("finish and leave nested diff context");
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
public:
|
|
|
|
|
explicit
|
|
|
|
|
DiffApplicationStrategy(Rec& targetRecord)
|
|
|
|
|
{
|
|
|
|
|
UNIMPLEMENTED();
|
|
|
|
|
}
|
2015-10-23 00:40:02 +02:00
|
|
|
|
|
|
|
|
/** clean-up and make changes effective within target */
|
|
|
|
|
void
|
|
|
|
|
finalise()
|
|
|
|
|
{
|
|
|
|
|
UNIMPLEMENTED("push rebuilt Record into target");
|
|
|
|
|
}
|
2014-12-15 01:27:03 +01:00
|
|
|
};
|
|
|
|
|
|
|
|
|
|
|
2014-12-15 03:21:19 +01:00
|
|
|
}} // namespace lib::diff
|
|
|
|
|
#endif /*LIB_DIFF_TREE_DIFF_APPLICATION_H*/
|