git.sur5r.net Git - i3/i3/blob - src/workspace.c

   1 /*
   2  * vim:ts=4:sw=4:expandtab
   3  *
   4  * i3 - an improved dynamic tiling window manager
   5  * © 2009-2010 Michael Stapelberg and contributors (see also: LICENSE)
   6  *
   7  * workspace.c: Functions for modifying workspaces
   8  *
   9  */
  10 #include <limits.h>
  11
  12 #include "all.h"
  13
  14 /*
  15  * Returns a pointer to the workspace with the given number (starting at 0),
  16  * creating the workspace if necessary (by allocating the necessary amount of
  17  * memory and initializing the data structures correctly).
  18  *
  19  */
  20 Con *workspace_get(const char *num) {
  21     Con *output, *workspace = NULL, *current;
  22
  23     /* TODO: could that look like this in the future?
  24     GET_MATCHING_NODE(workspace, croot, strcasecmp(current->name, num) != 0);
  25     */
  26     TAILQ_FOREACH(output, &(croot->nodes_head), nodes) {
  27         TAILQ_FOREACH(current, &(output->nodes_head), nodes) {
  28             if (strcasecmp(current->name, num) != 0)
  29                 continue;
  30
  31             workspace = current;
  32             break;
  33         }
  34     }
  35
  36     LOG("getting ws %s\n", num);
  37     if (workspace == NULL) {
  38         LOG("need to create this one\n");
  39         output = con_get_output(focused);
  40         LOG("got output %p\n", output);
  41         /* We need to attach this container after setting its type. con_attach
  42          * will handle CT_WORKSPACEs differently */
  43         workspace = con_new(NULL);
  44         char *name;
  45         asprintf(&name, "[i3 con] workspace %s", num);
  46         x_set_name(workspace, name);
  47         free(name);
  48         workspace->type = CT_WORKSPACE;
  49         FREE(workspace->name);
  50         workspace->name = sstrdup(num);
  51         /* We set ->num to the number if this workspace’s name consists only of
  52          * a positive number. Otherwise it’s a named ws and num will be -1. */
  53         char *end;
  54         long parsed_num = strtol(num, &end, 10);
  55         if (parsed_num == LONG_MIN ||
  56             parsed_num == LONG_MAX ||
  57             parsed_num < 0 ||
  58             (end && *end != '\0'))
  59             workspace->num = -1;
  60         else workspace->num = parsed_num;
  61         LOG("num = %d\n", workspace->num);
  62         workspace->orientation = HORIZ;
  63         con_attach(workspace, output, false);
  64
  65         ipc_send_event("workspace", I3_IPC_EVENT_WORKSPACE, "{\"change\":\"init\"}");
  66     }
  67
  68     //ewmh_update_workarea();
  69
  70     return workspace;
  71 }
  72
  73 #if 0
  74
  75 /*
  76  * Sets the name (or just its number) for the given workspace. This has to
  77  * be called for every workspace as the rendering function
  78  * (render_internal_bar) relies on workspace->name and workspace->name_len
  79  * being ready-to-use.
  80  *
  81  */
  82 void workspace_set_name(Workspace *ws, const char *name) {
  83         char *label;
  84         int ret;
  85
  86         if (name != NULL)
  87                 ret = asprintf(&label, "%d: %s", ws->num + 1, name);
  88         else ret = asprintf(&label, "%d", ws->num + 1);
  89
  90         if (ret == -1)
  91                 errx(1, "asprintf() failed");
  92
  93         FREE(ws->name);
  94         FREE(ws->utf8_name);
  95
  96         ws->name = convert_utf8_to_ucs2(label, &(ws->name_len));
  97         if (config.font != NULL)
  98                 ws->text_width = predict_text_width(global_conn, config.font, ws->name, ws->name_len);
  99         else ws->text_width = 0;
 100         ws->utf8_name = label;
 101 }
 102 #endif
 103
 104 /*
 105  * Returns true if the workspace is currently visible. Especially important for
 106  * multi-monitor environments, as they can have multiple currenlty active
 107  * workspaces.
 108  *
 109  */
 110 bool workspace_is_visible(Con *ws) {
 111     Con *output = con_get_output(ws);
 112     if (output == NULL)
 113         return false;
 114     Con *fs = con_get_fullscreen_con(output);
 115     LOG("workspace visible? fs = %p, ws = %p\n", fs, ws);
 116     return (fs == ws);
 117 }
 118
 119 /*
 120  * XXX: we need to clean up all this recursive walking code.
 121  *
 122  */
 123 Con *_get_sticky(Con *con, const char *sticky_group, Con *exclude) {
 124     Con *current;
 125
 126     TAILQ_FOREACH(current, &(con->nodes_head), nodes) {
 127         if (current != exclude &&
 128             current->sticky_group != NULL &&
 129             current->window != NULL &&
 130             strcmp(current->sticky_group, sticky_group) == 0)
 131             return current;
 132
 133         Con *recurse = _get_sticky(current, sticky_group, exclude);
 134         if (recurse != NULL)
 135             return recurse;
 136     }
 137
 138     TAILQ_FOREACH(current, &(con->floating_head), floating_windows) {
 139         if (current != exclude &&
 140             current->sticky_group != NULL &&
 141             current->window != NULL &&
 142             strcmp(current->sticky_group, sticky_group) == 0)
 143             return current;
 144
 145         Con *recurse = _get_sticky(current, sticky_group, exclude);
 146         if (recurse != NULL)
 147             return recurse;
 148     }
 149
 150     return NULL;
 151 }
 152
 153 /*
 154  * Reassigns all child windows in sticky containers. Called when the user
 155  * changes workspaces.
 156  *
 157  * XXX: what about sticky containers which contain containers?
 158  *
 159  */
 160 static void workspace_reassign_sticky(Con *con) {
 161     Con *current;
 162     /* 1: go through all containers */
 163
 164     /* handle all children and floating windows of this node */
 165     TAILQ_FOREACH(current, &(con->nodes_head), nodes) {
 166         if (current->sticky_group == NULL) {
 167             workspace_reassign_sticky(current);
 168             continue;
 169         }
 170
 171         LOG("Ah, this one is sticky: %s / %p\n", current->name, current);
 172         /* 2: find a window which we can re-assign */
 173         Con *output = con_get_output(current);
 174         Con *src = _get_sticky(output, current->sticky_group, current);
 175
 176         if (src == NULL) {
 177             LOG("No window found for this sticky group\n");
 178             workspace_reassign_sticky(current);
 179             continue;
 180         }
 181
 182         x_move_win(src, current);
 183         current->window = src->window;
 184         current->mapped = true;
 185         src->window = NULL;
 186         src->mapped = false;
 187
 188         x_reparent_child(current, src);
 189
 190         LOG("re-assigned window from src %p to dest %p\n", src, current);
 191     }
 192
 193     TAILQ_FOREACH(current, &(con->floating_head), floating_windows)
 194         workspace_reassign_sticky(current);
 195 }
 196
 197 /*
 198  * Switches to the given workspace
 199  *
 200  */
 201 void workspace_show(const char *num) {
 202     Con *workspace, *current, *old;
 203
 204     workspace = workspace_get(num);
 205
 206     /* disable fullscreen for the other workspaces and get the workspace we are
 207      * currently on. */
 208     TAILQ_FOREACH(current, &(workspace->parent->nodes_head), nodes) {
 209         if (current->fullscreen_mode == CF_OUTPUT)
 210             old = current;
 211         current->fullscreen_mode = CF_NONE;
 212     }
 213
 214     /* enable fullscreen for the target workspace. If it happens to be the
 215      * same one we are currently on anyways, we can stop here. */
 216     workspace->fullscreen_mode = CF_OUTPUT;
 217     if (workspace == old)
 218         return;
 219     /* disable fullscreen */
 220     TAILQ_FOREACH(current, &(workspace->parent->nodes_head), nodes)
 221         current->fullscreen_mode = CF_NONE;
 222
 223     workspace_reassign_sticky(workspace);
 224
 225     LOG("switching to %p\n", workspace);
 226     Con *next = workspace;
 227
 228     while (!TAILQ_EMPTY(&(next->focus_head)))
 229         next = TAILQ_FIRST(&(next->focus_head));
 230
 231
 232     if (TAILQ_EMPTY(&(old->nodes_head)) && TAILQ_EMPTY(&(old->floating_head))) {
 233         /* check if this workspace is currently visible */
 234         if (!workspace_is_visible(old)) {
 235             LOG("Closing old workspace (%p / %s), it is empty\n", old, old->name);
 236             tree_close(old, false, false);
 237             ipc_send_event("workspace", I3_IPC_EVENT_WORKSPACE, "{\"change\":\"empty\"}");
 238         }
 239     }
 240
 241     con_focus(next);
 242     workspace->fullscreen_mode = CF_OUTPUT;
 243     LOG("focused now = %p / %s\n", focused, focused->name);
 244
 245     ipc_send_event("workspace", I3_IPC_EVENT_WORKSPACE, "{\"change\":\"focus\"}");
 246 #if 0
 247
 248         /* Check if the workspace has not been used yet */
 249         workspace_initialize(t_ws, c_ws->output, false);
 250
 251         if (c_ws->output != t_ws->output) {
 252                 /* We need to switch to the other output first */
 253                 DLOG("moving over to other output.\n");
 254
 255                 /* Store the old client */
 256                 Client *old_client = CUR_CELL->currently_focused;
 257
 258                 c_ws = t_ws->output->current_workspace;
 259                 current_col = c_ws->current_col;
 260                 current_row = c_ws->current_row;
 261                 if (CUR_CELL->currently_focused != NULL)
 262                         need_warp = true;
 263                 else {
 264                         Rect *dims = &(c_ws->output->rect);
 265                         xcb_warp_pointer(conn, XCB_NONE, root, 0, 0, 0, 0,
 266                                          dims->x + (dims->width / 2), dims->y + (dims->height / 2));
 267                 }
 268
 269                 /* Re-decorate the old client, it’s not focused anymore */
 270                 if ((old_client != NULL) && !old_client->dock)
 271                         redecorate_window(conn, old_client);
 272                 else xcb_flush(conn);
 273
 274                 /* We need to check if a global fullscreen-client is blocking
 275                  * the t_ws and if necessary switch that to local fullscreen */
 276                 Client* client = c_ws->fullscreen_client;
 277                 if (client != NULL && client->workspace != c_ws) {
 278                         if (c_ws->fullscreen_client->workspace != c_ws)
 279                                 c_ws->fullscreen_client = NULL;
 280                         client_enter_fullscreen(conn, client, false);
 281                 }
 282         }
 283
 284         /* Check if we need to change something or if we’re already there */
 285         if (c_ws->output->current_workspace->num == (workspace-1)) {
 286                 Client *last_focused = SLIST_FIRST(&(c_ws->focus_stack));
 287                 if (last_focused != SLIST_END(&(c_ws->focus_stack)))
 288                         set_focus(conn, last_focused, true);
 289                 if (need_warp) {
 290                         client_warp_pointer_into(conn, last_focused);
 291                         xcb_flush(conn);
 292                 }
 293
 294                 ipc_send_event("workspace", I3_IPC_EVENT_WORKSPACE, "{\"change\":\"focus\"}");
 295
 296                 return;
 297         }
 298
 299         Workspace *old_workspace = c_ws;
 300         c_ws = t_ws->output->current_workspace = workspace_get(workspace-1);
 301
 302         /* Unmap all clients of the old workspace */
 303         workspace_unmap_clients(conn, old_workspace);
 304
 305         current_row = c_ws->current_row;
 306         current_col = c_ws->current_col;
 307         DLOG("new current row = %d, current col = %d\n", current_row, current_col);
 308
 309         ipc_send_event("workspace", I3_IPC_EVENT_WORKSPACE, "{\"change\":\"focus\"}");
 310
 311         workspace_map_clients(conn, c_ws);
 312
 313         /* POTENTIAL TO IMPROVE HERE: due to the call to _map_clients first and
 314          * render_layout afterwards, there is a short flickering on the source
 315          * workspace (assign ws 3 to output 0, ws 4 to output 1, create single
 316          * client on ws 4, move it to ws 3, switch to ws 3, you’ll see the
 317          * flickering). */
 318
 319         /* Restore focus on the new workspace */
 320         Client *last_focused = SLIST_FIRST(&(c_ws->focus_stack));
 321         if (last_focused != SLIST_END(&(c_ws->focus_stack)))
 322                 set_focus(conn, last_focused, true);
 323         else xcb_set_input_focus(conn, XCB_INPUT_FOCUS_POINTER_ROOT, root, XCB_CURRENT_TIME);
 324
 325         render_layout(conn);
 326
 327         /* We can warp the pointer only after the window has been
 328          * reconfigured in render_layout, otherwise the pointer will
 329          * be warped to the old position, which will not work when we
 330          * moved it to another output. */
 331         if (last_focused != SLIST_END(&(c_ws->focus_stack)) && need_warp) {
 332                 client_warp_pointer_into(conn, last_focused);
 333                 xcb_flush(conn);
 334         }
 335 #endif
 336 }
 337
 338 #if 0
 339 /*
 340  * Assigns the given workspace to the given output by correctly updating its
 341  * state and reconfiguring all the clients on this workspace.
 342  *
 343  * This is called when initializing a output and when re-assigning it to a
 344  * different output which just got available (if you configured it to be on
 345  * output 1 and you just plugged in output 1).
 346  *
 347  */
 348 void workspace_assign_to(Workspace *ws, Output *output, bool hide_it) {
 349         Client *client;
 350         bool empty = true;
 351         bool visible = workspace_is_visible(ws);
 352
 353         ws->output = output;
 354
 355         /* Copy the dimensions from the virtual output */
 356         memcpy(&(ws->rect), &(ws->output->rect), sizeof(Rect));
 357
 358         ewmh_update_workarea();
 359
 360         /* Force reconfiguration for each client on that workspace */
 361         SLIST_FOREACH(client, &(ws->focus_stack), focus_clients) {
 362                 client->force_reconfigure = true;
 363                 empty = false;
 364         }
 365
 366         if (empty)
 367                 return;
 368
 369         /* Render the workspace to reconfigure the clients. However, they will be visible now, so… */
 370         render_workspace(global_conn, output, ws);
 371
 372         /* …unless we want to see them at the moment, we should hide that workspace */
 373         if (visible && !hide_it)
 374                 return;
 375
 376         /* however, if this is the current workspace, we only need to adjust
 377          * the output’s current_workspace pointer (and must not unmap the
 378          * windows) */
 379         if (c_ws == ws) {
 380                 DLOG("Need to adjust output->current_workspace...\n");
 381                 output->current_workspace = c_ws;
 382                 ipc_send_event("workspace", I3_IPC_EVENT_WORKSPACE, "{\"change\":\"focus\"}");
 383                 return;
 384         }
 385
 386         workspace_unmap_clients(global_conn, ws);
 387 }
 388
 389 /*
 390  * Initializes the given workspace if it is not already initialized. The given
 391  * screen is to be understood as a fallback, if the workspace itself either
 392  * was not assigned to a particular screen or cannot be placed there because
 393  * the screen is not attached at the moment.
 394  *
 395  */
 396 void workspace_initialize(Workspace *ws, Output *output, bool recheck) {
 397         Output *old_output;
 398
 399         if (ws->output != NULL && !recheck) {
 400                 DLOG("Workspace already initialized\n");
 401                 return;
 402         }
 403
 404         old_output = ws->output;
 405
 406         /* If this workspace has no preferred output or if the output it wants
 407          * to be on is not available at the moment, we initialize it with
 408          * the output which was given */
 409         if (ws->preferred_output == NULL ||
 410             (ws->output = get_output_by_name(ws->preferred_output)) == NULL)
 411                 ws->output = output;
 412
 413         DLOG("old_output = %p, ws->output = %p\n", old_output, ws->output);
 414         /* If the assignment did not change, we do not need to update anything */
 415         if (old_output != NULL && ws->output == old_output)
 416                 return;
 417
 418         workspace_assign_to(ws, ws->output, false);
 419 }
 420
 421 /*
 422  * Gets the first unused workspace for the given screen, taking into account
 423  * the preferred_output setting of every workspace (workspace assignments).
 424  *
 425  */
 426 Workspace *get_first_workspace_for_output(Output *output) {
 427         Workspace *result = NULL;
 428
 429         Workspace *ws;
 430         TAILQ_FOREACH(ws, workspaces, workspaces) {
 431                 if (ws->preferred_output == NULL ||
 432                     get_output_by_name(ws->preferred_output) != output)
 433                         continue;
 434
 435                 result = ws;
 436                 break;
 437         }
 438
 439         if (result == NULL) {
 440                 /* No assignment found, returning first unused workspace */
 441                 TAILQ_FOREACH(ws, workspaces, workspaces) {
 442                         if (ws->output != NULL)
 443                                 continue;
 444
 445                         result = ws;
 446                         break;
 447                 }
 448         }
 449
 450         if (result == NULL) {
 451                 DLOG("No existing free workspace found to assign, creating a new one\n");
 452
 453                 int last_ws = 0;
 454                 TAILQ_FOREACH(ws, workspaces, workspaces)
 455                         last_ws = ws->num;
 456                 result = workspace_get(last_ws + 1);
 457         }
 458
 459         workspace_initialize(result, output, false);
 460         return result;
 461 }
 462
 463 #endif
 464
 465 static bool get_urgency_flag(Con *con) {
 466     Con *child;
 467     TAILQ_FOREACH(child, &(con->nodes_head), nodes)
 468         if (child->urgent || get_urgency_flag(child))
 469             return true;
 470
 471     TAILQ_FOREACH(child, &(con->floating_head), floating_windows)
 472         if (child->urgent || get_urgency_flag(child))
 473             return true;
 474
 475     return false;
 476 }
 477
 478 /*
 479  * Goes through all clients on the given workspace and updates the workspace’s
 480  * urgent flag accordingly.
 481  *
 482  */
 483 void workspace_update_urgent_flag(Con *ws) {
 484     bool old_flag = ws->urgent;
 485     ws->urgent = get_urgency_flag(ws);
 486     DLOG("Workspace urgency flag changed from %d to %d\n", old_flag, ws->urgent);
 487
 488     if (old_flag != ws->urgent)
 489         ipc_send_event("workspace", I3_IPC_EVENT_WORKSPACE, "{\"change\":\"urgent\"}");
 490 }