From e45499816eab8abadbdd5bb6dd79b526a4ed6648 Mon Sep 17 00:00:00 2001
From: Albert Cervin <albert@acervin.com>
Date: Sat, 11 Feb 2023 23:03:39 +0100
Subject: Implement undo

This also fixes a bunch of valgrind errors
---
 src/undo.h | 67 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 67 insertions(+)
 create mode 100644 src/undo.h

(limited to 'src/undo.h')

diff --git a/src/undo.h b/src/undo.h
new file mode 100644
index 0000000..42022c5
--- /dev/null
+++ b/src/undo.h
@@ -0,0 +1,67 @@
+#include <stdbool.h>
+#include <stdint.h>
+
+enum undo_record_type {
+  Undo_Boundary = 1,
+  Undo_Add = 2,
+  Undo_Delete = 3,
+};
+
+struct position {
+  uint32_t row;
+  uint32_t col;
+};
+
+struct undo_boundary {
+  bool save_point;
+};
+
+struct undo_add {
+  struct position begin;
+  struct position end;
+};
+
+struct undo_delete {
+  struct position pos;
+  uint8_t *data;
+  uint32_t nbytes;
+};
+
+struct undo_record {
+  enum undo_record_type type;
+
+  union {
+    struct undo_boundary boundary;
+    struct undo_add add;
+    struct undo_delete delete;
+  };
+};
+
+#define INVALID_TOP -1
+
+struct undo_stack {
+  struct undo_record *records;
+  uint32_t nrecords;
+  uint32_t top;
+  uint32_t capacity;
+  bool undo_in_progress;
+};
+
+void undo_init(struct undo_stack *undo, uint32_t initial_capacity);
+void undo_clear(struct undo_stack *undo);
+void undo_destroy(struct undo_stack *undo);
+
+uint32_t undo_push_boundary(struct undo_stack *undo,
+                            struct undo_boundary boundary);
+
+uint32_t undo_push_add(struct undo_stack *undo, struct undo_add add);
+uint32_t undo_push_delete(struct undo_stack *undo, struct undo_delete delete);
+
+void undo_begin(struct undo_stack *undo);
+void undo_next(struct undo_stack *undo, struct undo_record **records_out,
+               uint32_t *nrecords_out);
+void undo_end(struct undo_stack *undo);
+
+uint32_t undo_size(struct undo_stack *undo);
+uint32_t undo_current_position(struct undo_stack *undo);
+const char *undo_dump(struct undo_stack *undo);
-- 
cgit v1.2.3