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