summaryrefslogtreecommitdiff
path: root/core/undo_redo.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'core/undo_redo.cpp')
-rw-r--r--core/undo_redo.cpp330
1 files changed, 330 insertions, 0 deletions
diff --git a/core/undo_redo.cpp b/core/undo_redo.cpp
new file mode 100644
index 0000000000..b78fd89883
--- /dev/null
+++ b/core/undo_redo.cpp
@@ -0,0 +1,330 @@
+/*************************************************************************/
+/* undo_redo.cpp */
+/*************************************************************************/
+/* This file is part of: */
+/* GODOT ENGINE */
+/* http://www.godotengine.org */
+/*************************************************************************/
+/* Copyright (c) 2007-2014 Juan Linietsky, Ariel Manzur. */
+/* */
+/* 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 NONINFRINGEMENT.*/
+/* 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. */
+/*************************************************************************/
+#include "undo_redo.h"
+
+
+void UndoRedo::_discard_redo() {
+
+ if (current_action==actions.size()-1)
+ return;
+
+ for(int i=current_action+1;i<actions.size();i++) {
+
+ for (List<Operation>::Element *E=actions[i].do_ops.front();E;E=E->next()) {
+
+ if (E->get().type==Operation::TYPE_REFERENCE) {
+
+ Object *obj = ObjectDB::get_instance(E->get().object);
+ if (obj)
+ memdelete(obj);
+ }
+ }
+ //ERASE do data
+ }
+
+ actions.resize(current_action+1);
+
+}
+
+
+void UndoRedo::create_action(const String& p_name,bool p_mergeable) {
+
+ if (action_level==0) {
+
+ _discard_redo();
+ if (p_mergeable && actions.size() && actions[actions.size()-1].name==p_name) {
+
+ //old will replace new (it's mergeable after all)
+ // should check references though!
+ current_action=actions.size()-2;
+ actions[current_action+1].do_ops.clear();
+ //actions[current_action+1].undo_ops.clear(); - no, this is kept
+ merging=true;
+
+ } else {
+ Action new_action;
+ new_action.name=p_name;
+ actions.push_back(new_action);
+ merging=false;
+ }
+ }
+
+ action_level++;
+}
+
+void UndoRedo::add_do_method(Object *p_object,const String& p_method,VARIANT_ARG_DECLARE) {
+
+ VARIANT_ARGPTRS
+ ERR_FAIL_COND(action_level<=0);
+ ERR_FAIL_COND((current_action+1)>=actions.size());
+ Operation do_op;
+ do_op.object=p_object->get_instance_ID();
+ if (p_object->cast_to<Resource>())
+ do_op.resref=Ref<Resource>(p_object->cast_to<Resource>());
+
+ do_op.type=Operation::TYPE_METHOD;
+ do_op.name=p_method;
+
+ for(int i=0;i<VARIANT_ARG_MAX;i++) {
+ do_op.args[i]=*argptr[i];
+ }
+ actions[current_action+1].do_ops.push_back(do_op);
+}
+
+void UndoRedo::add_undo_method(Object *p_object,const String& p_method,VARIANT_ARG_DECLARE) {
+
+ VARIANT_ARGPTRS
+ ERR_FAIL_COND(action_level<=0);
+ ERR_FAIL_COND((current_action+1)>=actions.size());
+ if (merging)
+ return; //- no undo if merging
+
+ Operation undo_op;
+ undo_op.object=p_object->get_instance_ID();
+ if (p_object->cast_to<Resource>())
+ undo_op.resref=Ref<Resource>(p_object->cast_to<Resource>());
+
+ undo_op.type=Operation::TYPE_METHOD;
+ undo_op.name=p_method;
+
+ for(int i=0;i<VARIANT_ARG_MAX;i++) {
+ undo_op.args[i]=*argptr[i];
+ }
+ actions[current_action+1].undo_ops.push_back(undo_op);
+
+}
+void UndoRedo::add_do_property(Object *p_object,const String& p_property,const Variant& p_value) {
+
+ ERR_FAIL_COND(action_level<=0);
+ ERR_FAIL_COND((current_action+1)>=actions.size());
+ Operation do_op;
+ do_op.object=p_object->get_instance_ID();
+ if (p_object->cast_to<Resource>())
+ do_op.resref=Ref<Resource>(p_object->cast_to<Resource>());
+
+ do_op.type=Operation::TYPE_PROPERTY;
+ do_op.name=p_property;
+ do_op.args[0]=p_value;
+ actions[current_action+1].do_ops.push_back(do_op);
+
+}
+void UndoRedo::add_undo_property(Object *p_object,const String& p_property,const Variant& p_value) {
+
+ ERR_FAIL_COND(action_level<=0);
+ ERR_FAIL_COND((current_action+1)>=actions.size());
+
+ Operation undo_op;
+ undo_op.object=p_object->get_instance_ID();
+ if (p_object->cast_to<Resource>())
+ undo_op.resref=Ref<Resource>(p_object->cast_to<Resource>());
+
+ undo_op.type=Operation::TYPE_PROPERTY;
+ undo_op.name=p_property;
+ undo_op.args[0]=p_value;
+ actions[current_action+1].undo_ops.push_back(undo_op);
+
+}
+void UndoRedo::add_do_reference(Object *p_object) {
+
+ ERR_FAIL_COND(action_level<=0);
+ ERR_FAIL_COND((current_action+1)>=actions.size());
+ Operation do_op;
+ do_op.object=p_object->get_instance_ID();
+ if (p_object->cast_to<Resource>())
+ do_op.resref=Ref<Resource>(p_object->cast_to<Resource>());
+
+ do_op.type=Operation::TYPE_REFERENCE;
+ actions[current_action+1].do_ops.push_back(do_op);
+
+}
+void UndoRedo::add_undo_reference(Object *p_object) {
+
+ ERR_FAIL_COND(action_level<=0);
+ ERR_FAIL_COND((current_action+1)>=actions.size());
+ Operation undo_op;
+ undo_op.object=p_object->get_instance_ID();
+ if (p_object->cast_to<Resource>())
+ undo_op.resref=Ref<Resource>(p_object->cast_to<Resource>());
+
+ undo_op.type=Operation::TYPE_REFERENCE;
+ actions[current_action+1].undo_ops.push_back(undo_op);
+
+}
+
+void UndoRedo::_pop_history_tail() {
+
+ _discard_redo();
+
+ if (!actions.size())
+ return;
+
+ for (List<Operation>::Element *E=actions[0].undo_ops.front();E;E=E->next()) {
+
+ if (E->get().type==Operation::TYPE_REFERENCE) {
+
+ Object *obj = ObjectDB::get_instance(E->get().object);
+ if (obj)
+ memdelete(obj);
+ }
+ }
+
+ actions.remove(0);
+ current_action--;
+}
+
+void UndoRedo::commit_action() {
+
+ ERR_FAIL_COND(action_level<=0);
+ action_level--;
+ if (action_level>0)
+ return; //still nested
+
+ redo(); // perform action
+
+ if (max_steps>0 && actions.size()>max_steps) {
+ //clear early steps
+
+ while(actions.size() > max_steps)
+ _pop_history_tail();
+
+ }
+
+ if (callback && actions.size()>0) {
+ callback(callback_ud,actions[actions.size()-1].name);
+ }
+}
+
+
+void UndoRedo::_process_operation_list(List<Operation>::Element *E) {
+
+ for (;E;E=E->next()) {
+
+ Operation &op=E->get();
+
+ Object *obj = ObjectDB::get_instance(op.object);
+ if (!obj) {
+ //corruption
+ clear_history();
+ ERR_FAIL_COND(!obj);
+
+ }
+ switch(op.type) {
+
+ case Operation::TYPE_METHOD: {
+
+ obj->call(op.name,VARIANT_ARGS_FROM_ARRAY(op.args));
+ } break;
+ case Operation::TYPE_PROPERTY: {
+
+ obj->set(op.name,op.args[0]);
+ } break;
+ case Operation::TYPE_REFERENCE: {
+ //do nothing
+ } break;
+
+ }
+ }
+}
+
+void UndoRedo::redo() {
+
+ ERR_FAIL_COND(action_level>0);
+
+ if ((current_action+1)>=actions.size())
+ return; //nothing to redo
+ current_action++;
+
+ _process_operation_list(actions[current_action].do_ops.front());
+ version++;
+}
+
+void UndoRedo::undo() {
+
+ ERR_FAIL_COND(action_level>0);
+ if (current_action<0)
+ return; //nothing to redo
+ _process_operation_list(actions[current_action].undo_ops.front());
+ current_action--;
+}
+
+void UndoRedo::clear_history() {
+
+ ERR_FAIL_COND(action_level>0);
+ _discard_redo();
+
+ while(actions.size())
+ _pop_history_tail();
+
+ version++;
+}
+
+String UndoRedo::get_current_action_name() const {
+
+ ERR_FAIL_COND_V(action_level>0,"");
+ if (current_action<0)
+ return ""; //nothing to redo
+ return actions[current_action].name;
+}
+
+void UndoRedo::set_max_steps(int p_max_steps) {
+
+ max_steps=p_max_steps;
+}
+
+int UndoRedo::get_max_steps() const {
+
+ return max_steps;
+}
+
+uint64_t UndoRedo::get_version() const {
+
+ return version;
+}
+
+void UndoRedo::set_commit_notify_callback(CommitNotifyCallback p_callback,void* p_ud) {
+
+ callback=p_callback;
+ callback_ud=p_ud;
+}
+
+UndoRedo::UndoRedo() {
+
+ version=0;
+ action_level=0;
+ current_action=-1;
+ max_steps=-1;
+ merging=true;
+ callback=NULL;
+ callback_ud=NULL;
+}
+
+UndoRedo::~UndoRedo() {
+
+ clear_history();
+}