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

   1 /*
   2  * vim:ts=8:expandtab
   3  *
   4  * i3 - an improved dynamic tiling window manager
   5  *
   6  * © 2009 Michael Stapelberg and contributors
   7  *
   8  * See file LICENSE for license information.
   9  *
  10  */
  11 #include <stdbool.h>
  12 #include <stdio.h>
  13 #include <stdlib.h>
  14 #include <assert.h>
  15 #include <unistd.h>
  16 #include <string.h>
  17
  18 #include <xcb/xcb.h>
  19
  20 #include "util.h"
  21 #include "data.h"
  22 #include "table.h"
  23 #include "layout.h"
  24 #include "i3.h"
  25 #include "xinerama.h"
  26
  27 static bool focus_window_in_container(xcb_connection_t *conn, Container *container,
  28                 direction_t direction) {
  29         /* If this container is empty, we’re done */
  30         if (container->currently_focused == NULL)
  31                 return false;
  32
  33         /* Get the previous/next client or wrap around */
  34         Client *candidate = NULL;
  35         if (direction == D_UP) {
  36                 if ((candidate = CIRCLEQ_PREV_OR_NULL(&(container->clients), container->currently_focused, clients)) == NULL)
  37                         candidate = CIRCLEQ_LAST(&(container->clients));
  38         }
  39         else if (direction == D_DOWN) {
  40                 if ((candidate = CIRCLEQ_NEXT_OR_NULL(&(container->clients), container->currently_focused, clients)) == NULL)
  41                         candidate = CIRCLEQ_FIRST(&(container->clients));
  42         } else LOG("Direction not implemented!\n");
  43
  44         /* If we could not switch, the container contains exactly one client. We return false */
  45         if (candidate == container->currently_focused)
  46                 return false;
  47
  48         /* Set focus */
  49         set_focus(conn, candidate);
  50
  51         return true;
  52 }
  53
  54 typedef enum { THING_WINDOW, THING_CONTAINER } thing_t;
  55
  56 static void focus_thing(xcb_connection_t *conn, direction_t direction, thing_t thing) {
  57         LOG("focusing direction %d\n", direction);
  58
  59         int new_row = current_row,
  60             new_col = current_col;
  61
  62         Container *container = CUR_CELL;
  63         Workspace *t_ws = c_ws;
  64
  65         /* There always is a container. If not, current_col or current_row is wrong */
  66         assert(container != NULL);
  67
  68         if (container->workspace->fullscreen_client != NULL) {
  69                 LOG("You're in fullscreen mode. Won't switch focus\n");
  70                 return;
  71         }
  72
  73         /* TODO: for horizontal default layout, this has to be expanded to LEFT/RIGHT */
  74         if (direction == D_UP || direction == D_DOWN) {
  75                 if (thing == THING_WINDOW)
  76                         /* Let’s see if we can perform up/down focus in the current container */
  77                         if (focus_window_in_container(conn, container, direction))
  78                                 return;
  79
  80                 if (direction == D_DOWN && cell_exists(current_col, current_row+1))
  81                         new_row++;
  82                 else if (direction == D_UP && cell_exists(current_col, current_row-1))
  83                         new_row--;
  84                 else {
  85                         /* Let’s see if there is a screen down/up there to which we can switch */
  86                         LOG("container is at %d with height %d\n", container->y, container->height);
  87                         i3Screen *screen;
  88                         int destination_y = (direction == D_UP ? (container->y - 1) : (container->y + container->height + 1));
  89                         if ((screen = get_screen_containing(container->x, destination_y)) == NULL) {
  90                                 LOG("Wrapping screen around vertically\n");
  91                                 /* No screen found? Then wrap */
  92                                 screen = get_screen_most((direction == D_UP ? D_DOWN : D_UP));
  93                         }
  94                         t_ws = &(workspaces[screen->current_workspace]);
  95                         new_row = (direction == D_UP ? (t_ws->rows - 1) : 0);
  96                 }
  97         } else if (direction == D_LEFT || direction == D_RIGHT) {
  98                 if (direction == D_RIGHT && cell_exists(current_col+1, current_row))
  99                         new_col++;
 100                 else if (direction == D_LEFT && cell_exists(current_col-1, current_row))
 101                         new_col--;
 102                 else {
 103                         /* Let’s see if there is a screen left/right here to which we can switch */
 104                         LOG("container is at %d with width %d\n", container->x, container->width);
 105                         i3Screen *screen;
 106                         int destination_x = (direction == D_LEFT ? (container->x - 1) : (container->x + container->width + 1));
 107                         if ((screen = get_screen_containing(destination_x, container->y)) == NULL) {
 108                                 LOG("Wrapping screen around horizontally\n");
 109                                 screen = get_screen_most((direction == D_LEFT ? D_RIGHT : D_LEFT));
 110                         }
 111                         t_ws = &(workspaces[screen->current_workspace]);
 112                         new_col = (direction == D_LEFT ? (t_ws->cols - 1) : 0);
 113                 }
 114         } else {
 115                 LOG("direction unhandled\n");
 116                 return;
 117         }
 118
 119         /* Bounds checking */
 120         if (new_col >= t_ws->cols)
 121                 new_col = (t_ws->cols - 1);
 122         if (new_row >= t_ws->rows)
 123                 new_row = (t_ws->rows - 1);
 124
 125         if (t_ws->table[new_col][new_row]->currently_focused != NULL)
 126                 set_focus(conn, t_ws->table[new_col][new_row]->currently_focused);
 127 }
 128
 129 /*
 130  * Tries to move the window inside its current container.
 131  *
 132  * Returns true if the window could be moved, false otherwise.
 133  *
 134  */
 135 static bool move_current_window_in_container(xcb_connection_t *conn, Client *client,
 136                 direction_t direction) {
 137         assert(client->container != NULL);
 138
 139         Client *other = (direction == D_UP ? CIRCLEQ_PREV(client, clients) :
 140                                              CIRCLEQ_NEXT(client, clients));
 141
 142         if (other == CIRCLEQ_END(&(client->container->clients)))
 143                 return false;
 144
 145         LOG("i can do that\n");
 146         /* We can move the client inside its current container */
 147         CIRCLEQ_REMOVE(&(client->container->clients), client, clients);
 148         if (direction == D_UP)
 149                 CIRCLEQ_INSERT_BEFORE(&(client->container->clients), other, client, clients);
 150         else CIRCLEQ_INSERT_AFTER(&(client->container->clients), other, client, clients);
 151         render_layout(conn);
 152         return true;
 153 }
 154
 155 /*
 156  * Moves the current window to the given direction, creating a column/row if
 157  * necessary
 158  *
 159  */
 160 static void move_current_window(xcb_connection_t *conn, direction_t direction) {
 161         LOG("moving window to direction %s\n", (direction == D_UP ? "up" : (direction == D_DOWN ? "down" :
 162                                         (direction == D_LEFT ? "left" : "right"))));
 163         /* Get current window */
 164         Container *container = CUR_CELL,
 165                   *new = NULL;
 166
 167         /* There has to be a container, see focus_window() */
 168         assert(container != NULL);
 169
 170         /* If there is no window or the dock window is focused, we’re done */
 171         if (container->currently_focused == NULL ||
 172             container->currently_focused->dock)
 173                 return;
 174
 175         /* As soon as the client is moved away, the next client in the old
 176          * container needs to get focus, if any. Therefore, we save it here. */
 177         Client *current_client = container->currently_focused;
 178         Client *to_focus = CIRCLEQ_NEXT_OR_NULL(&(container->clients), current_client, clients);
 179         if (to_focus == NULL)
 180                 to_focus = CIRCLEQ_PREV_OR_NULL(&(container->clients), current_client, clients);
 181
 182         switch (direction) {
 183                 case D_LEFT:
 184                         /* If we’re at the left-most position, move the rest of the table right */
 185                         if (current_col == 0) {
 186                                 expand_table_cols_at_head(c_ws);
 187                                 new = CUR_TABLE[current_col][current_row];
 188                         } else
 189                                 new = CUR_TABLE[--current_col][current_row];
 190
 191                         break;
 192                 case D_RIGHT:
 193                         if (current_col == (c_ws->cols-1))
 194                                 expand_table_cols(c_ws);
 195
 196                         new = CUR_TABLE[++current_col][current_row];
 197                         break;
 198                 case D_UP:
 199                         /* TODO: if we’re at the up-most position, move the rest of the table down */
 200                         if (move_current_window_in_container(conn, current_client, D_UP) ||
 201                                 current_row == 0)
 202                                 return;
 203
 204                         new = CUR_TABLE[current_col][--current_row];
 205                         break;
 206                 case D_DOWN:
 207                         if (move_current_window_in_container(conn, current_client, D_DOWN))
 208                                 return;
 209
 210                         if (current_row == (c_ws->rows-1))
 211                                 expand_table_rows(c_ws);
 212
 213                         new = CUR_TABLE[current_col][++current_row];
 214                         break;
 215         }
 216
 217         /* Remove it from the old container and put it into the new one */
 218         remove_client_from_container(conn, current_client, container);
 219         CIRCLEQ_INSERT_TAIL(&(new->clients), current_client, clients);
 220
 221         /* Update data structures */
 222         current_client->container = new;
 223         container->currently_focused = to_focus;
 224         new->currently_focused = current_client;
 225
 226         Workspace *workspace = container->workspace;
 227
 228         /* delete all empty columns/rows */
 229         cleanup_table(conn, workspace);
 230
 231         /* Fix colspan/rowspan if it’d overlap */
 232         fix_colrowspan(conn, workspace);
 233
 234         render_layout(conn);
 235
 236         set_focus(conn, current_client);
 237 }
 238
 239 /*
 240  * "Snaps" the current container (not possible for windows, because it works at table base)
 241  * to the given direction, that is, adjusts cellspan/rowspan
 242  *
 243  */
 244 static void snap_current_container(xcb_connection_t *conn, direction_t direction) {
 245         LOG("snapping container to direction %d\n", direction);
 246
 247         Container *container = CUR_CELL;
 248
 249         assert(container != NULL);
 250
 251         switch (direction) {
 252                 case D_LEFT:
 253                         /* Snap to the left is actually a move to the left and then a snap right */
 254                         if (!cell_exists(container->col - 1, container->row) ||
 255                                 CUR_TABLE[container->col-1][container->row]->currently_focused != NULL) {
 256                                 LOG("cannot snap to left - the cell is already used\n");
 257                                 return;
 258                         }
 259
 260                         move_current_window(conn, D_LEFT);
 261                         snap_current_container(conn, D_RIGHT);
 262                         return;
 263                 case D_RIGHT: {
 264                         /* Check if the cell is used */
 265                         int new_col = container->col + container->colspan;
 266                         if (!cell_exists(new_col, container->row) ||
 267                                 CUR_TABLE[new_col][container->row]->currently_focused != NULL) {
 268                                 LOG("cannot snap to right - the cell is already used\n");
 269                                 return;
 270                         }
 271
 272                         /* Check if there are other cells with rowspan, which are in our way.
 273                          * If so, reduce their rowspan. */
 274                         for (int i = container->row-1; i >= 0; i--) {
 275                                 LOG("we got cell %d, %d with rowspan %d\n",
 276                                                 new_col, i, CUR_TABLE[new_col][i]->rowspan);
 277                                 while ((CUR_TABLE[new_col][i]->rowspan-1) >= (container->row - i))
 278                                         CUR_TABLE[new_col][i]->rowspan--;
 279                                 LOG("new rowspan = %d\n", CUR_TABLE[new_col][i]->rowspan);
 280                         }
 281
 282                         container->colspan++;
 283                         break;
 284                 }
 285                 case D_UP:
 286                         if (!cell_exists(container->col, container->row - 1) ||
 287                                 CUR_TABLE[container->col][container->row-1]->currently_focused != NULL) {
 288                                 LOG("cannot snap to top - the cell is already used\n");
 289                                 return;
 290                         }
 291
 292                         move_current_window(conn, D_UP);
 293                         snap_current_container(conn, D_DOWN);
 294                         return;
 295                 case D_DOWN: {
 296                         LOG("snapping down\n");
 297                         int new_row = container->row + container->rowspan;
 298                         if (!cell_exists(container->col, new_row) ||
 299                                 CUR_TABLE[container->col][new_row]->currently_focused != NULL) {
 300                                 LOG("cannot snap down - the cell is already used\n");
 301                                 return;
 302                         }
 303
 304                         for (int i = container->col-1; i >= 0; i--) {
 305                                 LOG("we got cell %d, %d with colspan %d\n",
 306                                                 i, new_row, CUR_TABLE[i][new_row]->colspan);
 307                                 while ((CUR_TABLE[i][new_row]->colspan-1) >= (container->col - i))
 308                                         CUR_TABLE[i][new_row]->colspan--;
 309                                 LOG("new colspan = %d\n", CUR_TABLE[i][new_row]->colspan);
 310
 311                         }
 312
 313                         container->rowspan++;
 314                         break;
 315                 }
 316         }
 317
 318         render_layout(conn);
 319 }
 320
 321 /*
 322  * Moves the currently selected window to the given workspace
 323  *
 324  */
 325 static void move_current_window_to_workspace(xcb_connection_t *conn, int workspace) {
 326         LOG("Moving current window to workspace %d\n", workspace);
 327
 328         Container *container = CUR_CELL;
 329
 330         assert(container != NULL);
 331
 332         /* t_ws (to workspace) is just a container pointer to the workspace we’re switching to */
 333         Workspace *t_ws = &(workspaces[workspace-1]);
 334
 335         Client *current_client = container->currently_focused;
 336         if (current_client == NULL) {
 337                 LOG("No currently focused client in current container.\n");
 338                 return;
 339         }
 340         Client *to_focus = CIRCLEQ_NEXT_OR_NULL(&(container->clients), current_client, clients);
 341         if (to_focus == NULL)
 342                 to_focus = CIRCLEQ_PREV_OR_NULL(&(container->clients), current_client, clients);
 343
 344         if (t_ws->screen == NULL) {
 345                 LOG("initializing new workspace, setting num to %d\n", workspace-1);
 346                 t_ws->screen = container->workspace->screen;
 347                 /* Copy the dimensions from the virtual screen */
 348                 memcpy(&(t_ws->rect), &(container->workspace->screen->rect), sizeof(Rect));
 349         }
 350
 351         Container *to_container = t_ws->table[t_ws->current_col][t_ws->current_row];
 352
 353         assert(to_container != NULL);
 354
 355         CIRCLEQ_REMOVE(&(container->clients), current_client, clients);
 356         SLIST_REMOVE(&(container->workspace->focus_stack), current_client, Client, focus_clients);
 357
 358         CIRCLEQ_INSERT_TAIL(&(to_container->clients), current_client, clients);
 359         SLIST_INSERT_HEAD(&(to_container->workspace->focus_stack), current_client, focus_clients);
 360         LOG("Moved.\n");
 361
 362         current_client->container = to_container;
 363         container->currently_focused = to_focus;
 364         to_container->currently_focused = current_client;
 365
 366         /* If we’re moving it to an invisible screen, we need to unmap it */
 367         if (to_container->workspace->screen->current_workspace != to_container->workspace->num) {
 368                 LOG("This workspace is not visible, unmapping\n");
 369                 xcb_unmap_window(conn, current_client->frame);
 370         }
 371
 372         /* delete all empty columns/rows */
 373         cleanup_table(conn, container->workspace);
 374
 375         render_layout(conn);
 376 }
 377
 378 static void show_workspace(xcb_connection_t *conn, int workspace) {
 379         Client *client;
 380         xcb_window_t root = xcb_setup_roots_iterator(xcb_get_setup(conn)).data->root;
 381         /* t_ws (to workspace) is just a convenience pointer to the workspace we’re switching to */
 382         Workspace *t_ws = &(workspaces[workspace-1]);
 383
 384         LOG("show_workspace(%d)\n", workspace);
 385
 386         /* Store current_row/current_col */
 387         c_ws->current_row = current_row;
 388         c_ws->current_col = current_col;
 389
 390         /* Check if the workspace has not been used yet */
 391         if (t_ws->screen == NULL) {
 392                 LOG("initializing new workspace, setting num to %d\n", workspace);
 393                 t_ws->screen = c_ws->screen;
 394                 /* Copy the dimensions from the virtual screen */
 395                 memcpy(&(t_ws->rect), &(t_ws->screen->rect), sizeof(Rect));
 396         }
 397
 398         if (c_ws->screen != t_ws->screen) {
 399                 /* We need to switch to the other screen first */
 400                 LOG("moving over to other screen.\n");
 401                 c_ws = &(workspaces[t_ws->screen->current_workspace]);
 402                 current_col = c_ws->current_col;
 403                 current_row = c_ws->current_row;
 404                 if (CUR_CELL->currently_focused != NULL)
 405                         warp_pointer_into(conn, CUR_CELL->currently_focused);
 406                 else {
 407                         Rect *dims = &(c_ws->screen->rect);
 408                         xcb_warp_pointer(conn, XCB_NONE, root, 0, 0, 0, 0,
 409                                          dims->x + (dims->width / 2), dims->y + (dims->height / 2));
 410                 }
 411         }
 412
 413         /* Check if we need to change something or if we’re already there */
 414         if (c_ws->screen->current_workspace == (workspace-1))
 415                 return;
 416
 417         t_ws->screen->current_workspace = workspace-1;
 418
 419         /* TODO: does grabbing the server actually bring us any (speed)advantages? */
 420         //xcb_grab_server(conn);
 421
 422         ignore_enter_notify_forall(conn, c_ws, true);
 423
 424         /* Unmap all clients of the current workspace */
 425         int unmapped_clients = 0;
 426         FOR_TABLE(c_ws)
 427                 CIRCLEQ_FOREACH(client, &(c_ws->table[cols][rows]->clients), clients) {
 428                         xcb_unmap_window(conn, client->frame);
 429                         unmapped_clients++;
 430                 }
 431
 432         /* If we did not unmap any clients, the workspace is empty and we can destroy it */
 433         if (unmapped_clients == 0)
 434                 c_ws->screen = NULL;
 435
 436         /* Unmap the stack windows on the current workspace, if any */
 437         struct Stack_Window *stack_win;
 438         SLIST_FOREACH(stack_win, &stack_wins, stack_windows)
 439                 if (stack_win->container->workspace == c_ws)
 440                         xcb_unmap_window(conn, stack_win->window);
 441
 442         ignore_enter_notify_forall(conn, c_ws, false);
 443
 444         c_ws = &workspaces[workspace-1];
 445         current_row = c_ws->current_row;
 446         current_col = c_ws->current_col;
 447         LOG("new current row = %d, current col = %d\n", current_row, current_col);
 448
 449         ignore_enter_notify_forall(conn, c_ws, true);
 450
 451         /* Map all clients on the new workspace */
 452         FOR_TABLE(c_ws)
 453                 CIRCLEQ_FOREACH(client, &(c_ws->table[cols][rows]->clients), clients)
 454                         xcb_map_window(conn, client->frame);
 455
 456         /* Map all stack windows, if any */
 457         SLIST_FOREACH(stack_win, &stack_wins, stack_windows)
 458                 if (stack_win->container->workspace == c_ws)
 459                         xcb_map_window(conn, stack_win->window);
 460
 461         ignore_enter_notify_forall(conn, c_ws, false);
 462
 463         /* Restore focus on the new workspace */
 464         if (CUR_CELL->currently_focused != NULL)
 465                 set_focus(conn, CUR_CELL->currently_focused);
 466         else xcb_set_input_focus(conn, XCB_INPUT_FOCUS_POINTER_ROOT, root, XCB_CURRENT_TIME);
 467
 468         //xcb_ungrab_server(conn);
 469
 470         render_layout(conn);
 471 }
 472
 473 /*
 474  * Parses a command, see file CMDMODE for more information
 475  *
 476  */
 477 void parse_command(xcb_connection_t *conn, const char *command) {
 478         LOG("--- parsing command \"%s\" ---\n", command);
 479         /* Hmm, just to be sure */
 480         if (command[0] == '\0')
 481                 return;
 482
 483         /* Is it an <exec>? */
 484         if (strncmp(command, "exec ", strlen("exec ")) == 0) {
 485                 LOG("starting \"%s\"\n", command + strlen("exec "));
 486                 start_application(command+strlen("exec "));
 487                 return;
 488         }
 489
 490         /* Is it <restart>? */
 491         if (strncmp(command, "restart", strlen("restart")) == 0) {
 492                 LOG("restarting \"%s\"...\n", application_path);
 493                 execl(application_path, application_path, NULL);
 494                 /* not reached */
 495         }
 496
 497         /* Is it 'f' for fullscreen? */
 498         if (command[0] == 'f') {
 499                 if (CUR_CELL->currently_focused == NULL)
 500                         return;
 501                 toggle_fullscreen(conn, CUR_CELL->currently_focused);
 502                 return;
 503         }
 504
 505         /* Is it just 's' for stacking or 'd' for default? */
 506         if ((command[0] == 's' || command[0] == 'd') && (command[1] == '\0')) {
 507                 LOG("Switching mode for current container\n");
 508                 switch_layout_mode(conn, CUR_CELL, (command[0] == 's' ? MODE_STACK : MODE_DEFAULT));
 509                 return;
 510         }
 511
 512         enum { WITH_WINDOW, WITH_CONTAINER } with = WITH_WINDOW;
 513
 514         /* Is it a <with>? */
 515         if (command[0] == 'w') {
 516                 command++;
 517                 /* TODO: implement */
 518                 if (command[0] == 'c') {
 519                         with = WITH_CONTAINER;
 520                         command++;
 521                 } else {
 522                         LOG("not yet implemented.\n");
 523                         return;
 524                 }
 525         }
 526
 527         /* It's a normal <cmd> */
 528         char *rest = NULL;
 529         enum { ACTION_FOCUS, ACTION_MOVE, ACTION_SNAP } action = ACTION_FOCUS;
 530         direction_t direction;
 531         int times = strtol(command, &rest, 10);
 532         if (rest == NULL) {
 533                 LOG("Invalid command (\"%s\")\n", command);
 534                 return;
 535         }
 536
 537         if (*rest == '\0') {
 538                 /* No rest? This was a tag number, not a times specification */
 539                 show_workspace(conn, times);
 540                 return;
 541         }
 542
 543         if (*rest == 'm' || *rest == 's') {
 544                 action = (*rest == 'm' ? ACTION_MOVE : ACTION_SNAP);
 545                 rest++;
 546         }
 547
 548         int workspace = strtol(rest, &rest, 10);
 549
 550         if (rest == NULL) {
 551                 LOG("Invalid command (\"%s\")\n", command);
 552                 return;
 553         }
 554
 555         if (*rest == '\0') {
 556                 move_current_window_to_workspace(conn, workspace);
 557                 return;
 558         }
 559
 560         /* Now perform action to <where> */
 561         while (*rest != '\0') {
 562                 if (*rest == 'h')
 563                         direction = D_LEFT;
 564                 else if (*rest == 'j')
 565                         direction = D_DOWN;
 566                 else if (*rest == 'k')
 567                         direction = D_UP;
 568                 else if (*rest == 'l')
 569                         direction = D_RIGHT;
 570                 else {
 571                         LOG("unknown direction: %c\n", *rest);
 572                         return;
 573                 }
 574
 575                 if (action == ACTION_FOCUS) {
 576                         focus_thing(conn, direction, (with == WITH_WINDOW ? THING_WINDOW : THING_CONTAINER));
 577                 }
 578                 else if (action == ACTION_MOVE)
 579                         move_current_window(conn, direction);
 580                 else if (action == ACTION_SNAP)
 581                         snap_current_container(conn, direction);
 582
 583                 rest++;
 584         }
 585
 586         LOG("--- done ---\n");
 587 }