2 #define I3__FILE__ "tree.c"
28 __i3->
type = CT_OUTPUT;
31 x_set_name(__i3,
"[i3 con] pseudo-output __i3");
41 DLOG(
"adding main content container\n");
43 content->
type = CT_CON;
53 ws->
type = CT_WORKSPACE;
58 x_set_name(ws,
"[i3 con] workspace __i3_scratch");
68 bool tree_restore(
const char *path, xcb_get_geometry_reply_t *geometry) {
72 LOG(
"%s does not exist, not restoring tree\n", globbed);
89 printf(
"appended tree, using new root\n");
91 printf(
"new root = %p\n", croot);
93 printf(
"out = %p\n", out);
95 printf(
"ws = %p\n", ws);
99 if (strcmp(out->
name,
"__i3") != 0) {
100 DLOG(
"Adding pseudo-output __i3 during inplace restart\n");
119 croot->
name =
"root";
120 croot->
type = CT_ROOT;
149 if (con->
type == CT_FLOATING_CON) {
151 if (con->
type != CT_WORKSPACE)
154 DLOG(
"con = %p\n", con);
193 bool was_mapped = con->
mapped;
212 DLOG(
"next = %p, focused = %p\n", next, focused);
214 DLOG(
"closing %p, kill_window = %d\n", con, kill_window);
215 Con *child, *nextchild;
216 bool abort_kill =
false;
219 for (child =
TAILQ_FIRST(&(con->nodes_head)); child; ) {
221 DLOG(
"killing child=%p\n", child);
222 if (!
tree_close(child, kill_window,
true,
false))
228 DLOG(
"One of the children could not be killed immediately (WM_DELETE sent), aborting.\n");
232 if (con->
window != NULL) {
237 xcb_void_cookie_t cookie;
242 XCB_CW_EVENT_MASK, (uint32_t[]){ XCB_NONE });
253 cookie = xcb_change_property(
conn, XCB_PROP_MODE_REPLACE,
254 con->
window->
id, A_WM_STATE, A_WM_STATE, 32, 2, data);
270 if (con == focused) {
271 DLOG(
"This is the focused container, i need to find another one to focus. I start looking at ws = %p\n", ws);
274 dont_kill_parent =
true;
275 DLOG(
"Alright, focusing %p\n", next);
285 if (con->urgency_timer != NULL) {
286 DLOG(
"Removing urgency timer of con %p\n", con);
288 ev_timer_stop(
main_loop, con->urgency_timer);
289 FREE(con->urgency_timer);
292 if (con->type != CT_FLOATING_CON) {
306 if (!dont_kill_parent)
313 DLOG(
"Container was floating, killing floating container\n");
315 DLOG(
"parent container killed\n");
319 FREE(con->deco_render_params);
326 DLOG(
"No next container, i will just exit now\n");
330 if (was_mapped || con == focused) {
331 if ((kill_window !=
DONT_KILL_WINDOW) || !dont_kill_parent || con == focused) {
332 DLOG(
"focusing %p / %s\n", next, next->name);
333 if (next->type == CT_DOCKAREA) {
337 if (!force_set_focus && con != focused)
338 DLOG(
"not changing focus, the container was not focused before\n");
343 DLOG(
"not focusing because we're not killing anybody\n");
346 DLOG(
"not focusing, was not mapped\n");
350 if (!dont_kill_parent)
351 CALL(parent, on_remove_child);
361 assert(focused != NULL);
362 if (focused->
type == CT_WORKSPACE) {
363 LOG(
"Cannot close workspace\n");
368 assert(focused->
type != CT_OUTPUT);
369 assert(focused->
type != CT_ROOT);
372 tree_close(focused, kill_window,
false,
false);
381 if (con->
type == CT_FLOATING_CON) {
382 DLOG(
"Floating containers can't be split.\n");
386 if (con->
type == CT_WORKSPACE) {
388 DLOG(
"Just changing orientation of workspace\n");
411 DLOG(
"Just changing orientation of existing container\n");
415 DLOG(
"Splitting in orientation %d\n", orientation);
421 new->parent = parent;
439 if (focused->
parent->
type == CT_FLOATING_CON) {
447 focused->
type == CT_WORKSPACE) {
448 ELOG(
"'focus parent': Focus is already on the workspace, cannot go higher than that.\n");
462 if (next ==
TAILQ_END(&(focused->focus_head))) {
463 DLOG(
"cannot go down\n");
466 else if (next->
type == CT_FLOATING_CON) {
470 if (child ==
TAILQ_END(&(next->focus_head))) {
471 DLOG(
"cannot go down\n");
488 if (con->
type == CT_WORKSPACE) {
491 TAILQ_FOREACH(current, &(con->floating_head), floating_windows)
505 DLOG(
"-- BEGIN RENDERING --\n");
514 DLOG(
"-- END RENDERING --\n");
531 if (con->
type == CT_WORKSPACE) {
533 DLOG(
"Cannot change workspace while in global fullscreen mode.\n");
541 DLOG(
"Current output is %s\n", current_output->
name);
545 if (way ==
'n' && orientation ==
HORIZ)
547 else if (way ==
'p' && orientation ==
HORIZ)
549 else if (way ==
'n' && orientation ==
VERT)
551 else if (way ==
'p' && orientation ==
VERT)
559 DLOG(
"Next output is %s\n", next_output->
name);
562 Con *workspace = NULL;
587 if (con->
type == CT_FLOATING_CON) {
589 if (orientation ==
HORIZ) {
593 else next =
TAILQ_PREV(con, floating_head, floating_windows);
599 else next =
TAILQ_LAST(&(parent->floating_head), floating_head);
619 return _tree_next(parent, way, orientation, wrap);
625 DLOG(
"nothing to focus\n");
632 else next =
TAILQ_PREV(current, nodes_head, nodes);
639 if (
_tree_next(parent, way, orientation,
false))
648 else next =
TAILQ_LAST(&(parent->nodes_head), nodes_head);
685 Con *current, *child, *parent = con->
parent;
686 DLOG(
"Checking if I can flatten con = %p / %s\n", con, con->
name);
689 if (con->
type != CT_CON ||
696 if (child == NULL ||
TAILQ_NEXT(child, nodes) != NULL)
699 DLOG(
"child = %p, con = %p, parent = %p\n", child, con, parent);
709 DLOG(
"Alright, I have to flatten this situation now. Stay calm.\n");
713 DLOG(
"detaching...\n");
717 DLOG(
"detaching current=%p / %s\n", current, current->
name);
719 DLOG(
"re-attaching\n");
726 DLOG(
"attaching to focus list\n");
730 DLOG(
"re-attached all\n");
733 if (focus_next != NULL &&
735 DLOG(
"restoring focus to focus_next=%p\n", focus_next);
736 TAILQ_REMOVE(&(parent->focus_head), focus_next, focused);
738 DLOG(
"restored focus.\n");
742 DLOG(
"closing redundant cons\n");
756 while (current != NULL) {
763 while (current != NULL) {
Con * con_descend_direction(Con *con, direction_t direction)
char * name
Name of the output.
#define XCB_ICCCM_WM_STATE_WITHDRAWN
#define GREP_FIRST(dest, head, condition)
A 'Con' represents everything from the X11 root window down to a single X11 window.
void workspace_show(Con *workspace)
Switches to the given workspace.
struct all_cons_head all_cons
kill_window_t
parameter to specify whether tree_close() and x_window_kill() should kill only this specific window o...
void x_push_changes(Con *con)
Pushes all changes (state of each node, see x_push_node() and the window stack) to X11...
#define TAILQ_INSERT_TAIL(head, elm, field)
bool workspace_is_visible(Con *ws)
Returns true if the workspace is currently visible.
bool force_focus_wrapping
Think of the following layout: Horizontal workspace with a tabbed con on the left of the screen and a...
void x_window_kill(xcb_window_t window, kill_window_t kill_window)
Kills the given X11 window using WM_DELETE_WINDOW (if supported).
#define TAILQ_LAST(head, headname)
static bool _is_con_mapped(Con *con)
void render_con(Con *con, bool render_fullscreen)
"Renders" the given container (and its children), meaning that all rects are updated correctly...
void con_attach(Con *con, Con *parent, bool ignore_focus)
Attaches the given container to the given parent.
#define TAILQ_EMPTY(head)
int con_num_children(Con *con)
Returns the number of children of this container.
i3String * name
The name of the window.
char * sstrdup(const char *str)
Safe-wrapper around strdup which exits if malloc returns NULL (meaning that there is no more memory a...
#define TAILQ_PREV(elm, headname, field)
#define TAILQ_INSERT_HEAD(head, elm, field)
void tree_next(char way, orientation_t orientation)
Changes focus in the given way (next/previous) and given orientation (horizontal/vertical).
Con * workspace_encapsulate(Con *ws)
Creates a new container and re-parents all of children from the given workspace into it...
Con * con_get_workspace(Con *con)
Gets the workspace container this node is on.
void con_fix_percent(Con *con)
Updates the percent attribute of the children of the given container.
char * resolve_tilde(const char *path)
This function resolves ~ in pathnames.
Output * get_output_next(direction_t direction, Output *current, output_close_far_t close_far)
Gets the output which is the next one in the given direction.
#define TAILQ_INSERT_BEFORE(listelm, elm, field)
static Con * _create___i3(void)
#define TAILQ_REMOVE(head, elm, field)
bool tree_restore(const char *path, xcb_get_geometry_reply_t *geometry)
Loads tree from ~/.i3/_restart.json (used for in-place restarts).
Con * con_descend_tiling_focused(Con *con)
Returns the focused con inside this client, descending the tree as far as possible.
Con * tree_open_con(Con *con, i3Window *window)
Opens an empty container in the current container.
void x_con_kill(Con *con)
Kills the window decoration associated with the given container.
A 'Window' is a type which contains an xcb_window_t and all the related information (hints like _NET_...
void x_set_warp_to(Rect *rect)
Set warp_to coordinates.
void tree_flatten(Con *con)
tree_flatten() removes pairs of redundant split containers, e.g.
#define TAILQ_HEAD_INITIALIZER(head)
Con * con_next_focused(Con *con)
Returns the container which will be focused next when the given container is not available anymore...
#define TAILQ_REPLACE(head, elm, elm2, field)
#define CALL(obj, member,...)
void workspace_update_urgent_flag(Con *ws)
Goes through all clients on the given workspace and updates the workspace’s urgent flag accordingly...
Con * con_descend_focused(Con *con)
Returns the focused con inside this client, descending the tree as far as possible.
bool tree_close(Con *con, kill_window_t kill_window, bool dont_kill_parent, bool force_set_focus)
Closes the given container including all children.
bool con_is_split(Con *con)
#define TAILQ_NEXT(elm, field)
bool level_up(void)
Moves focus one level up.
void con_focus(Con *con)
Sets input focus to the given container.
static void mark_unmapped(Con *con)
#define TAILQ_FIRST(head)
An Output is a physical output on your graphics driver.
Output * get_output_containing(int x, int y)
Returns the active (!) output which contains the coordinates x, y or NULL if there is no output which...
struct deco_render_params * deco_render_params
Cache for the decoration rendering.
#define TAILQ_FOREACH(var, head, field)
void tree_append_json(const char *filename)
struct ev_loop * main_loop
Con * con_new(Con *parent, i3Window *window)
int num
the workspace number, if this Con is of type CT_WORKSPACE and the workspace is not a named workspace ...
void tree_init(xcb_get_geometry_reply_t *geometry)
Initializes the tree by creating the root node, adding all RandR outputs to the tree (that means rand...
void con_detach(Con *con)
Detaches the given container from its current parent.
Con * output_get_content(Con *output)
Returns the output container below the given output container.
void i3string_free(i3String *str)
Free an i3String.
void x_set_name(Con *con, const char *name)
Sets the WM_NAME property (so, no UTF8, but used only for debugging anyways) of the given name...
void tree_render(void)
Renders the tree, that is rendering all outputs using render_con() and pushing the changes to X11 usi...
Con * con
Pointer to the Con which represents this output.
bool con_is_floating(Con *con)
Returns true if the node is floating.
bool level_down(void)
Moves focus one level down.
Con * con_get_fullscreen_con(Con *con, int fullscreen_mode)
Returns the first fullscreen node below this node.
bool path_exists(const char *path)
Checks if the given path exists by calling stat().
static bool _tree_next(Con *con, char way, orientation_t orientation, bool wrap)
bool con_fullscreen_permits_focusing(Con *con)
Returns true if changing the focus to con would be allowed considering the fullscreen focus constrain...
void add_ignore_event(const int sequence, const int response_type)
Adds the given sequence to the list of events which are ignored.
int con_orientation(Con *con)
Returns the orientation of the given container (for stacked containers, vertical orientation is used ...
void tree_close_con(kill_window_t kill_window)
Closes the current container using tree_close().
enum Con::@19 fullscreen_mode
void tree_split(Con *con, orientation_t orientation)
Splits (horizontally or vertically) the given container by creating a new container which contains th...
void con_update_parents_urgency(Con *con)
Make all parent containers urgent if con is urgent or clear the urgent flag of all parent containers ...