2 files changed, 80 insertions, 0 deletions
diff --git a/sway/tree/container.c b/sway/tree/container.c
new file mode 100644
index 00000000..54bcf478
--- /dev/null
+++ b/sway/tree/container.c
@@ -0,0 +1,45 @@
+#define _POSIX_C_SOURCE 200809L
+#include <stdint.h>
+#include <stdlib.h>
+#include <string.h>
+#include "sway/container.h"
+#include "sway/layout.h"
+#include "sway/output.h"
+
+static swayc_t *new_swayc(enum swayc_types type) {
+	// next id starts at 1 because 0 is assigned to root_container in layout.c
+	static size_t next_id = 1;
+	swayc_t *c = calloc(1, sizeof(swayc_t));
+	if (!c) {
+		return NULL;
+	}
+	c->id = next_id++;
+	c->layout = L_NONE;
+	c->workspace_layout = L_NONE;
+	c->type = type;
+	c->nb_master = 1;
+	c->nb_slave_groups = 1;
+	if (type != C_VIEW) {
+		c->children = create_list();
+	}
+	return c;
+}
+
+swayc_t *new_output(struct sway_output *sway_output) {
+	struct wlr_box size;
+	wlr_output_effective_resolution(sway_output->wlr_output,
+			&size.width, &size.height);
+	const char *name = sway_output->wlr_output->name;
+
+	swayc_t *output = new_swayc(C_OUTPUT);
+	output->sway_output = sway_output;
+	output->name = name ? strdup(name) : NULL;
+	output->width = size.width;
+	output->height = size.width;
+
+	add_child(&root_container, output);
+
+	// TODO: Create workspace
+
+	return output;
+}
diff --git a/sway/tree/layout.c b/sway/tree/layout.c
new file mode 100644
index 00000000..06200bbf
--- /dev/null
+++ b/sway/tree/layout.c
@@ -0,0 +1,35 @@
+#define _POSIX_C_SOURCE 200809L
+#include <stdbool.h>
+#include <string.h>
+#include <wlr/types/wlr_output_layout.h>
+#include "sway/container.h"
+#include "list.h"
+#include "log.h"
+
+swayc_t root_container;
+
+void init_layout(void) {
+	root_container.id = 0; // normally assigned in new_swayc()
+	root_container.type = C_ROOT;
+	root_container.layout = L_NONE;
+	root_container.name = strdup("root");
+	root_container.children = create_list();
+	root_container.output_layout = wlr_output_layout_create();
+}
+
+void add_child(swayc_t *parent, swayc_t *child) {
+	sway_log(L_DEBUG, "Adding %p (%d, %fx%f) to %p (%d, %fx%f)",
+			child, child->type, child->width, child->height,
+			parent, parent->type, parent->width, parent->height);
+	list_add(parent->children, child);
+	child->parent = parent;
+	// set focus for this container
+	if (!parent->focused) {
+		parent->focused = child;
+	}
+	/* TODO WLR
+	if (parent->type == C_WORKSPACE && child->type == C_VIEW && (parent->workspace_layout == L_TABBED || parent->workspace_layout == L_STACKED)) {
+		child = new_container(child, parent->workspace_layout);
+	}
+	*/
+}