clients/window.c

   1 /*
   2  * Copyright © 2008 Kristian Høgsberg
   3  * Copyright © 2012-2013 Collabora, Ltd.
   4  *
   5  * Permission to use, copy, modify, distribute, and sell this software and its
   6  * documentation for any purpose is hereby granted without fee, provided that
   7  * the above copyright notice appear in all copies and that both that copyright
   8  * notice and this permission notice appear in supporting documentation, and
   9  * that the name of the copyright holders not be used in advertising or
  10  * publicity pertaining to distribution of the software without specific,
  11  * written prior permission.  The copyright holders make no representations
  12  * about the suitability of this software for any purpose.  It is provided "as
  13  * is" without express or implied warranty.
  14  *
  15  * THE COPYRIGHT HOLDERS DISCLAIM ALL WARRANTIES WITH REGARD TO THIS SOFTWARE,
  16  * INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO
  17  * EVENT SHALL THE COPYRIGHT HOLDERS BE LIABLE FOR ANY SPECIAL, INDIRECT OR
  18  * CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE,
  19  * DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
  20  * TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE
  21  * OF THIS SOFTWARE.
  22  */
  23
  24 #include "config.h"
  25
  26 #include <stdint.h>
  27 #include <stdio.h>
  28 #include <stdlib.h>
  29 #include <stdarg.h>
  30 #include <string.h>
  31 #include <fcntl.h>
  32 #include <unistd.h>
  33 #include <errno.h>
  34 #include <math.h>
  35 #include <assert.h>
  36 #include <time.h>
  37 #include <cairo.h>
  38 #include <sys/mman.h>
  39 #include <sys/epoll.h>
  40 #include <sys/timerfd.h>
  41
  42 #ifdef HAVE_CAIRO_EGL
  43 #include <wayland-egl.h>
  44
  45 #ifdef USE_CAIRO_GLESV2
  46 #include <GLES2/gl2.h>
  47 #include <GLES2/gl2ext.h>
  48 #else
  49 #include <GL/gl.h>
  50 #endif
  51 #include <EGL/egl.h>
  52 #include <EGL/eglext.h>
  53
  54 #include <cairo-gl.h>
  55 #else /* HAVE_CAIRO_EGL */
  56 typedef void *EGLDisplay;
  57 typedef void *EGLConfig;
  58 typedef void *EGLContext;
  59 #define EGL_NO_DISPLAY ((EGLDisplay)0)
  60 #endif /* no HAVE_CAIRO_EGL */
  61
  62 #include <xkbcommon/xkbcommon.h>
  63 #include <wayland-cursor.h>
  64
  65 #include <linux/input.h>
  66 #include <wayland-client.h>
  67 #include "../shared/cairo-util.h"
  68 #include "text-cursor-position-client-protocol.h"
  69 #include "workspaces-client-protocol.h"
  70 #include "../shared/os-compatibility.h"
  71
  72 #include "window.h"
  73
  74 struct shm_pool;
  75
  76 struct global {
  77         uint32_t name;
  78         char *interface;
  79         uint32_t version;
  80         struct wl_list link;
  81 };
  82
  83 struct display {
  84         struct wl_display *display;
  85         struct wl_registry *registry;
  86         struct wl_compositor *compositor;
  87         struct wl_subcompositor *subcompositor;
  88         struct wl_shell *shell;
  89         struct wl_shm *shm;
  90         struct wl_data_device_manager *data_device_manager;
  91         struct text_cursor_position *text_cursor_position;
  92         struct workspace_manager *workspace_manager;
  93         EGLDisplay dpy;
  94         EGLConfig argb_config;
  95         EGLContext argb_ctx;
  96         cairo_device_t *argb_device;
  97         uint32_t serial;
  98
  99         int display_fd;
 100         uint32_t display_fd_events;
 101         struct task display_task;
 102
 103         int epoll_fd;
 104         struct wl_list deferred_list;
 105
 106         int running;
 107
 108         struct wl_list global_list;
 109         struct wl_list window_list;
 110         struct wl_list input_list;
 111         struct wl_list output_list;
 112
 113         struct theme *theme;
 114
 115         struct wl_cursor_theme *cursor_theme;
 116         struct wl_cursor **cursors;
 117
 118         display_output_handler_t output_configure_handler;
 119         display_global_handler_t global_handler;
 120         display_global_handler_t global_handler_remove;
 121
 122         void *user_data;
 123
 124         struct xkb_context *xkb_context;
 125
 126         uint32_t workspace;
 127         uint32_t workspace_count;
 128
 129         /* A hack to get text extents for tooltips */
 130         cairo_surface_t *dummy_surface;
 131         void *dummy_surface_data;
 132
 133         int has_rgb565;
 134         int seat_version;
 135 };
 136
 137 enum {
 138         TYPE_NONE,
 139         TYPE_TOPLEVEL,
 140         TYPE_FULLSCREEN,
 141         TYPE_MAXIMIZED,
 142         TYPE_TRANSIENT,
 143         TYPE_MENU,
 144         TYPE_CUSTOM
 145 };
 146
 147 struct window_output {
 148         struct output *output;
 149         struct wl_list link;
 150 };
 151
 152 struct toysurface {
 153         /*
 154          * Prepare the surface for drawing. Makes sure there is a surface
 155          * of the right size available for rendering, and returns it.
 156          * dx,dy are the x,y of wl_surface.attach.
 157          * width,height are the new buffer size.
 158          * If flags has SURFACE_HINT_RESIZE set, the user is
 159          * doing continuous resizing.
 160          * Returns the Cairo surface to draw to.
 161          */
 162         cairo_surface_t *(*prepare)(struct toysurface *base, int dx, int dy,
 163                                     int32_t width, int32_t height, uint32_t flags,
 164                                     enum wl_output_transform buffer_transform, int32_t buffer_scale);
 165
 166         /*
 167          * Post the surface to the server, returning the server allocation
 168          * rectangle. The Cairo surface from prepare() must be destroyed
 169          * after calling this.
 170          */
 171         void (*swap)(struct toysurface *base,
 172                      enum wl_output_transform buffer_transform, int32_t buffer_scale,
 173                      struct rectangle *server_allocation);
 174
 175         /*
 176          * Make the toysurface current with the given EGL context.
 177          * Returns 0 on success, and negative of failure.
 178          */
 179         int (*acquire)(struct toysurface *base, EGLContext ctx);
 180
 181         /*
 182          * Release the toysurface from the EGL context, returning control
 183          * to Cairo.
 184          */
 185         void (*release)(struct toysurface *base);
 186
 187         /*
 188          * Destroy the toysurface, including the Cairo surface, any
 189          * backing storage, and the Wayland protocol objects.
 190          */
 191         void (*destroy)(struct toysurface *base);
 192 };
 193
 194 struct surface {
 195         struct window *window;
 196
 197         struct wl_surface *surface;
 198         struct wl_subsurface *subsurface;
 199         int synchronized;
 200         int synchronized_default;
 201         struct toysurface *toysurface;
 202         struct widget *widget;
 203         int redraw_needed;
 204         struct wl_callback *frame_cb;
 205         uint32_t last_time;
 206
 207         struct rectangle allocation;
 208         struct rectangle server_allocation;
 209
 210         struct wl_region *input_region;
 211         struct wl_region *opaque_region;
 212
 213         enum window_buffer_type buffer_type;
 214         enum wl_output_transform buffer_transform;
 215         int32_t buffer_scale;
 216
 217         cairo_surface_t *cairo_surface;
 218
 219         struct wl_list link;
 220 };
 221
 222 struct window {
 223         struct display *display;
 224         struct wl_list window_output_list;
 225         char *title;
 226         struct rectangle saved_allocation;
 227         struct rectangle min_allocation;
 228         struct rectangle pending_allocation;
 229         int x, y;
 230         int resize_edges;
 231         int redraw_needed;
 232         int redraw_task_scheduled;
 233         struct task redraw_task;
 234         int resize_needed;
 235         int saved_type;
 236         int type;
 237         int focus_count;
 238
 239         int resizing;
 240         int fullscreen_method;
 241         int configure_requests;
 242
 243         enum preferred_format preferred_format;
 244
 245         window_key_handler_t key_handler;
 246         window_keyboard_focus_handler_t keyboard_focus_handler;
 247         window_data_handler_t data_handler;
 248         window_drop_handler_t drop_handler;
 249         window_close_handler_t close_handler;
 250         window_fullscreen_handler_t fullscreen_handler;
 251         window_output_handler_t output_handler;
 252
 253         struct surface *main_surface;
 254         struct wl_shell_surface *shell_surface;
 255
 256         struct window_frame *frame;
 257
 258         /* struct surface::link, contains also main_surface */
 259         struct wl_list subsurface_list;
 260
 261         void *user_data;
 262         struct wl_list link;
 263 };
 264
 265 struct widget {
 266         struct window *window;
 267         struct surface *surface;
 268         struct tooltip *tooltip;
 269         struct wl_list child_list;
 270         struct wl_list link;
 271         struct rectangle allocation;
 272         widget_resize_handler_t resize_handler;
 273         widget_redraw_handler_t redraw_handler;
 274         widget_enter_handler_t enter_handler;
 275         widget_leave_handler_t leave_handler;
 276         widget_motion_handler_t motion_handler;
 277         widget_button_handler_t button_handler;
 278         widget_touch_down_handler_t touch_down_handler;
 279         widget_touch_up_handler_t touch_up_handler;
 280         widget_touch_motion_handler_t touch_motion_handler;
 281         widget_touch_frame_handler_t touch_frame_handler;
 282         widget_touch_cancel_handler_t touch_cancel_handler;
 283         widget_axis_handler_t axis_handler;
 284         void *user_data;
 285         int opaque;
 286         int tooltip_count;
 287         int default_cursor;
 288 };
 289
 290 struct touch_point {
 291         int32_t id;
 292         struct widget *widget;
 293         struct wl_list link;
 294 };
 295
 296 struct input {
 297         struct display *display;
 298         struct wl_seat *seat;
 299         struct wl_pointer *pointer;
 300         struct wl_keyboard *keyboard;
 301         struct wl_touch *touch;
 302         struct wl_list touch_point_list;
 303         struct window *pointer_focus;
 304         struct window *keyboard_focus;
 305         struct window *touch_focus;
 306         int current_cursor;
 307         uint32_t cursor_anim_start;
 308         struct wl_callback *cursor_frame_cb;
 309         struct wl_surface *pointer_surface;
 310         uint32_t modifiers;
 311         uint32_t pointer_enter_serial;
 312         uint32_t cursor_serial;
 313         float sx, sy;
 314         struct wl_list link;
 315
 316         struct widget *focus_widget;
 317         struct widget *grab;
 318         uint32_t grab_button;
 319
 320         struct wl_data_device *data_device;
 321         struct data_offer *drag_offer;
 322         struct data_offer *selection_offer;
 323         uint32_t touch_grab;
 324         int32_t touch_grab_id;
 325         float drag_x, drag_y;
 326         struct window *drag_focus;
 327         uint32_t drag_enter_serial;
 328
 329         struct {
 330                 struct xkb_keymap *keymap;
 331                 struct xkb_state *state;
 332                 xkb_mod_mask_t control_mask;
 333                 xkb_mod_mask_t alt_mask;
 334                 xkb_mod_mask_t shift_mask;
 335         } xkb;
 336
 337         struct task repeat_task;
 338         int repeat_timer_fd;
 339         uint32_t repeat_sym;
 340         uint32_t repeat_key;
 341         uint32_t repeat_time;
 342 };
 343
 344 struct output {
 345         struct display *display;
 346         struct wl_output *output;
 347         uint32_t server_output_id;
 348         struct rectangle allocation;
 349         struct wl_list link;
 350         int transform;
 351         int scale;
 352
 353         display_output_handler_t destroy_handler;
 354         void *user_data;
 355 };
 356
 357 struct window_frame {
 358         struct widget *widget;
 359         struct widget *child;
 360         struct frame *frame;
 361 };
 362
 363 struct menu {
 364         struct window *window;
 365         struct window *parent;
 366         struct widget *widget;
 367         struct input *input;
 368         struct frame *frame;
 369         const char **entries;
 370         uint32_t time;
 371         int current;
 372         int count;
 373         int release_count;
 374         menu_func_t func;
 375 };
 376
 377 struct tooltip {
 378         struct widget *parent;
 379         struct window *window;
 380         struct widget *widget;
 381         char *entry;
 382         struct task tooltip_task;
 383         int tooltip_fd;
 384         float x, y;
 385 };
 386
 387 struct shm_pool {
 388         struct wl_shm_pool *pool;
 389         size_t size;
 390         size_t used;
 391         void *data;
 392 };
 393
 394 enum {
 395         CURSOR_DEFAULT = 100,
 396         CURSOR_UNSET
 397 };
 398
 399 enum window_location {
 400         WINDOW_INTERIOR = 0,
 401         WINDOW_RESIZING_TOP = 1,
 402         WINDOW_RESIZING_BOTTOM = 2,
 403         WINDOW_RESIZING_LEFT = 4,
 404         WINDOW_RESIZING_TOP_LEFT = 5,
 405         WINDOW_RESIZING_BOTTOM_LEFT = 6,
 406         WINDOW_RESIZING_RIGHT = 8,
 407         WINDOW_RESIZING_TOP_RIGHT = 9,
 408         WINDOW_RESIZING_BOTTOM_RIGHT = 10,
 409         WINDOW_RESIZING_MASK = 15,
 410         WINDOW_EXTERIOR = 16,
 411         WINDOW_TITLEBAR = 17,
 412         WINDOW_CLIENT_AREA = 18,
 413 };
 414
 415 static const cairo_user_data_key_t shm_surface_data_key;
 416
 417 /* #define DEBUG */
 418
 419 #ifdef DEBUG
 420
 421 static void
 422 debug_print(void *proxy, int line, const char *func, const char *fmt, ...)
 423 __attribute__ ((format (printf, 4, 5)));
 424
 425 static void
 426 debug_print(void *proxy, int line, const char *func, const char *fmt, ...)
 427 {
 428         va_list ap;
 429         struct timeval tv;
 430
 431         gettimeofday(&tv, NULL);
 432         fprintf(stderr, "%8ld.%03ld ",
 433                 (long)tv.tv_sec & 0xffff, (long)tv.tv_usec / 1000);
 434
 435         if (proxy)
 436                 fprintf(stderr, "%s@%d ",
 437                         wl_proxy_get_class(proxy), wl_proxy_get_id(proxy));
 438
 439         /*fprintf(stderr, __FILE__ ":%d:%s ", line, func);*/
 440         fprintf(stderr, "%s ", func);
 441
 442         va_start(ap, fmt);
 443         vfprintf(stderr, fmt, ap);
 444         va_end(ap);
 445 }
 446
 447 #define DBG(fmt, ...) \
 448         debug_print(NULL, __LINE__, __func__, fmt, ##__VA_ARGS__)
 449
 450 #define DBG_OBJ(obj, fmt, ...) \
 451         debug_print(obj, __LINE__, __func__, fmt, ##__VA_ARGS__)
 452
 453 #else
 454
 455 #define DBG(...) do {} while (0)
 456 #define DBG_OBJ(...) do {} while (0)
 457
 458 #endif
 459
 460 static void
 461 surface_to_buffer_size (enum wl_output_transform buffer_transform, int32_t buffer_scale, int32_t *width, int32_t *height)
 462 {
 463         int32_t tmp;
 464
 465         switch (buffer_transform) {
 466         case WL_OUTPUT_TRANSFORM_90:
 467         case WL_OUTPUT_TRANSFORM_270:
 468         case WL_OUTPUT_TRANSFORM_FLIPPED_90:
 469         case WL_OUTPUT_TRANSFORM_FLIPPED_270:
 470                 tmp = *width;
 471                 *width = *height;
 472                 *height = tmp;
 473                 break;
 474         default:
 475                 break;
 476         }
 477
 478         *width *= buffer_scale;
 479         *height *= buffer_scale;
 480 }
 481
 482 static void
 483 buffer_to_surface_size (enum wl_output_transform buffer_transform, int32_t buffer_scale, int32_t *width, int32_t *height)
 484 {
 485         int32_t tmp;
 486
 487         switch (buffer_transform) {
 488         case WL_OUTPUT_TRANSFORM_90:
 489         case WL_OUTPUT_TRANSFORM_270:
 490         case WL_OUTPUT_TRANSFORM_FLIPPED_90:
 491         case WL_OUTPUT_TRANSFORM_FLIPPED_270:
 492                 tmp = *width;
 493                 *width = *height;
 494                 *height = tmp;
 495                 break;
 496         default:
 497                 break;
 498         }
 499
 500         *width /= buffer_scale;
 501         *height /= buffer_scale;
 502 }
 503
 504 #ifdef HAVE_CAIRO_EGL
 505
 506 struct egl_window_surface {
 507         struct toysurface base;
 508         cairo_surface_t *cairo_surface;
 509         struct display *display;
 510         struct wl_surface *surface;
 511         struct wl_egl_window *egl_window;
 512         EGLSurface egl_surface;
 513 };
 514
 515 static struct egl_window_surface *
 516 to_egl_window_surface(struct toysurface *base)
 517 {
 518         return container_of(base, struct egl_window_surface, base);
 519 }
 520
 521 static cairo_surface_t *
 522 egl_window_surface_prepare(struct toysurface *base, int dx, int dy,
 523                            int32_t width, int32_t height, uint32_t flags,
 524                            enum wl_output_transform buffer_transform, int32_t buffer_scale)
 525 {
 526         struct egl_window_surface *surface = to_egl_window_surface(base);
 527
 528         surface_to_buffer_size (buffer_transform, buffer_scale, &width, &height);
 529
 530         wl_egl_window_resize(surface->egl_window, width, height, dx, dy);
 531         cairo_gl_surface_set_size(surface->cairo_surface, width, height);
 532
 533         return cairo_surface_reference(surface->cairo_surface);
 534 }
 535
 536 static void
 537 egl_window_surface_swap(struct toysurface *base,
 538                         enum wl_output_transform buffer_transform, int32_t buffer_scale,
 539                         struct rectangle *server_allocation)
 540 {
 541         struct egl_window_surface *surface = to_egl_window_surface(base);
 542
 543         cairo_gl_surface_swapbuffers(surface->cairo_surface);
 544         wl_egl_window_get_attached_size(surface->egl_window,
 545                                         &server_allocation->width,
 546                                         &server_allocation->height);
 547
 548         buffer_to_surface_size (buffer_transform, buffer_scale,
 549                                 &server_allocation->width,
 550                                 &server_allocation->height);
 551 }
 552
 553 static int
 554 egl_window_surface_acquire(struct toysurface *base, EGLContext ctx)
 555 {
 556         struct egl_window_surface *surface = to_egl_window_surface(base);
 557         cairo_device_t *device;
 558
 559         device = cairo_surface_get_device(surface->cairo_surface);
 560         if (!device)
 561                 return -1;
 562
 563         if (!ctx) {
 564                 if (device == surface->display->argb_device)
 565                         ctx = surface->display->argb_ctx;
 566                 else
 567                         assert(0);
 568         }
 569
 570         cairo_device_flush(device);
 571         cairo_device_acquire(device);
 572         if (!eglMakeCurrent(surface->display->dpy, surface->egl_surface,
 573                             surface->egl_surface, ctx))
 574                 fprintf(stderr, "failed to make surface current\n");
 575
 576         return 0;
 577 }
 578
 579 static void
 580 egl_window_surface_release(struct toysurface *base)
 581 {
 582         struct egl_window_surface *surface = to_egl_window_surface(base);
 583         cairo_device_t *device;
 584
 585         device = cairo_surface_get_device(surface->cairo_surface);
 586         if (!device)
 587                 return;
 588
 589         if (!eglMakeCurrent(surface->display->dpy, NULL, NULL,
 590                             surface->display->argb_ctx))
 591                 fprintf(stderr, "failed to make context current\n");
 592
 593         cairo_device_release(device);
 594 }
 595
 596 static void
 597 egl_window_surface_destroy(struct toysurface *base)
 598 {
 599         struct egl_window_surface *surface = to_egl_window_surface(base);
 600         struct display *d = surface->display;
 601
 602         cairo_surface_destroy(surface->cairo_surface);
 603         eglDestroySurface(d->dpy, surface->egl_surface);
 604         wl_egl_window_destroy(surface->egl_window);
 605         surface->surface = NULL;
 606
 607         free(surface);
 608 }
 609
 610 static struct toysurface *
 611 egl_window_surface_create(struct display *display,
 612                           struct wl_surface *wl_surface,
 613                           uint32_t flags,
 614                           struct rectangle *rectangle)
 615 {
 616         struct egl_window_surface *surface;
 617
 618         if (display->dpy == EGL_NO_DISPLAY)
 619                 return NULL;
 620
 621         surface = calloc(1, sizeof *surface);
 622         if (!surface)
 623                 return NULL;
 624
 625         surface->base.prepare = egl_window_surface_prepare;
 626         surface->base.swap = egl_window_surface_swap;
 627         surface->base.acquire = egl_window_surface_acquire;
 628         surface->base.release = egl_window_surface_release;
 629         surface->base.destroy = egl_window_surface_destroy;
 630
 631         surface->display = display;
 632         surface->surface = wl_surface;
 633
 634         surface->egl_window = wl_egl_window_create(surface->surface,
 635                                                    rectangle->width,
 636                                                    rectangle->height);
 637
 638         surface->egl_surface = eglCreateWindowSurface(display->dpy,
 639                                                       display->argb_config,
 640                                                       surface->egl_window,
 641                                                       NULL);
 642
 643         surface->cairo_surface =
 644                 cairo_gl_surface_create_for_egl(display->argb_device,
 645                                                 surface->egl_surface,
 646                                                 rectangle->width,
 647                                                 rectangle->height);
 648
 649         return &surface->base;
 650 }
 651
 652 #else
 653
 654 static struct toysurface *
 655 egl_window_surface_create(struct display *display,
 656                           struct wl_surface *wl_surface,
 657                           uint32_t flags,
 658                           struct rectangle *rectangle)
 659 {
 660         return NULL;
 661 }
 662
 663 #endif
 664
 665 struct shm_surface_data {
 666         struct wl_buffer *buffer;
 667         struct shm_pool *pool;
 668 };
 669
 670 struct wl_buffer *
 671 display_get_buffer_for_surface(struct display *display,
 672                                cairo_surface_t *surface)
 673 {
 674         struct shm_surface_data *data;
 675
 676         data = cairo_surface_get_user_data(surface, &shm_surface_data_key);
 677
 678         return data->buffer;
 679 }
 680
 681 static void
 682 shm_pool_destroy(struct shm_pool *pool);
 683
 684 static void
 685 shm_surface_data_destroy(void *p)
 686 {
 687         struct shm_surface_data *data = p;
 688
 689         wl_buffer_destroy(data->buffer);
 690         if (data->pool)
 691                 shm_pool_destroy(data->pool);
 692
 693         free(data);
 694 }
 695
 696 static struct wl_shm_pool *
 697 make_shm_pool(struct display *display, int size, void **data)
 698 {
 699         struct wl_shm_pool *pool;
 700         int fd;
 701
 702         fd = os_create_anonymous_file(size);
 703         if (fd < 0) {
 704                 fprintf(stderr, "creating a buffer file for %d B failed: %m\n",
 705                         size);
 706                 return NULL;
 707         }
 708
 709         *data = mmap(NULL, size, PROT_READ | PROT_WRITE, MAP_SHARED, fd, 0);
 710         if (*data == MAP_FAILED) {
 711                 fprintf(stderr, "mmap failed: %m\n");
 712                 close(fd);
 713                 return NULL;
 714         }
 715
 716         pool = wl_shm_create_pool(display->shm, fd, size);
 717
 718         close(fd);
 719
 720         return pool;
 721 }
 722
 723 static struct shm_pool *
 724 shm_pool_create(struct display *display, size_t size)
 725 {
 726         struct shm_pool *pool = malloc(sizeof *pool);
 727
 728         if (!pool)
 729                 return NULL;
 730
 731         pool->pool = make_shm_pool(display, size, &pool->data);
 732         if (!pool->pool) {
 733                 free(pool);
 734                 return NULL;
 735         }
 736
 737         pool->size = size;
 738         pool->used = 0;
 739
 740         return pool;
 741 }
 742
 743 static void *
 744 shm_pool_allocate(struct shm_pool *pool, size_t size, int *offset)
 745 {
 746         if (pool->used + size > pool->size)
 747                 return NULL;
 748
 749         *offset = pool->used;
 750         pool->used += size;
 751
 752         return (char *) pool->data + *offset;
 753 }
 754
 755 /* destroy the pool. this does not unmap the memory though */
 756 static void
 757 shm_pool_destroy(struct shm_pool *pool)
 758 {
 759         munmap(pool->data, pool->size);
 760         wl_shm_pool_destroy(pool->pool);
 761         free(pool);
 762 }
 763
 764 /* Start allocating from the beginning of the pool again */
 765 static void
 766 shm_pool_reset(struct shm_pool *pool)
 767 {
 768         pool->used = 0;
 769 }
 770
 771 static int
 772 data_length_for_shm_surface(struct rectangle *rect)
 773 {
 774         int stride;
 775
 776         stride = cairo_format_stride_for_width (CAIRO_FORMAT_ARGB32,
 777                                                 rect->width);
 778         return stride * rect->height;
 779 }
 780
 781 static cairo_surface_t *
 782 display_create_shm_surface_from_pool(struct display *display,
 783                                      struct rectangle *rectangle,
 784                                      uint32_t flags, struct shm_pool *pool)
 785 {
 786         struct shm_surface_data *data;
 787         uint32_t format;
 788         cairo_surface_t *surface;
 789         cairo_format_t cairo_format;
 790         int stride, length, offset;
 791         void *map;
 792
 793         data = malloc(sizeof *data);
 794         if (data == NULL)
 795                 return NULL;
 796
 797         if (flags & SURFACE_HINT_RGB565 && display->has_rgb565)
 798                 cairo_format = CAIRO_FORMAT_RGB16_565;
 799         else
 800                 cairo_format = CAIRO_FORMAT_ARGB32;
 801
 802         stride = cairo_format_stride_for_width (cairo_format, rectangle->width);
 803         length = stride * rectangle->height;
 804         data->pool = NULL;
 805         map = shm_pool_allocate(pool, length, &offset);
 806
 807         if (!map) {
 808                 free(data);
 809                 return NULL;
 810         }
 811
 812         surface = cairo_image_surface_create_for_data (map,
 813                                                        cairo_format,
 814                                                        rectangle->width,
 815                                                        rectangle->height,
 816                                                        stride);
 817
 818         cairo_surface_set_user_data(surface, &shm_surface_data_key,
 819                                     data, shm_surface_data_destroy);
 820
 821         if (flags & SURFACE_HINT_RGB565 && display->has_rgb565)
 822                 format = WL_SHM_FORMAT_RGB565;
 823         else {
 824                 if (flags & SURFACE_OPAQUE)
 825                         format = WL_SHM_FORMAT_XRGB8888;
 826                 else
 827                         format = WL_SHM_FORMAT_ARGB8888;
 828         }
 829
 830         data->buffer = wl_shm_pool_create_buffer(pool->pool, offset,
 831                                                  rectangle->width,
 832                                                  rectangle->height,
 833                                                  stride, format);
 834
 835         return surface;
 836 }
 837
 838 static cairo_surface_t *
 839 display_create_shm_surface(struct display *display,
 840                            struct rectangle *rectangle, uint32_t flags,
 841                            struct shm_pool *alternate_pool,
 842                            struct shm_surface_data **data_ret)
 843 {
 844         struct shm_surface_data *data;
 845         struct shm_pool *pool;
 846         cairo_surface_t *surface;
 847
 848         if (alternate_pool) {
 849                 shm_pool_reset(alternate_pool);
 850                 surface = display_create_shm_surface_from_pool(display,
 851                                                                rectangle,
 852                                                                flags,
 853                                                                alternate_pool);
 854                 if (surface) {
 855                         data = cairo_surface_get_user_data(surface,
 856                                                            &shm_surface_data_key);
 857                         goto out;
 858                 }
 859         }
 860
 861         pool = shm_pool_create(display,
 862                                data_length_for_shm_surface(rectangle));
 863         if (!pool)
 864                 return NULL;
 865
 866         surface =
 867                 display_create_shm_surface_from_pool(display, rectangle,
 868                                                      flags, pool);
 869
 870         if (!surface) {
 871                 shm_pool_destroy(pool);
 872                 return NULL;
 873         }
 874
 875         /* make sure we destroy the pool when the surface is destroyed */
 876         data = cairo_surface_get_user_data(surface, &shm_surface_data_key);
 877         data->pool = pool;
 878
 879 out:
 880         if (data_ret)
 881                 *data_ret = data;
 882
 883         return surface;
 884 }
 885
 886 static int
 887 check_size(struct rectangle *rect)
 888 {
 889         if (rect->width && rect->height)
 890                 return 0;
 891
 892         fprintf(stderr, "tried to create surface of "
 893                 "width: %d, height: %d\n", rect->width, rect->height);
 894         return -1;
 895 }
 896
 897 cairo_surface_t *
 898 display_create_surface(struct display *display,
 899                        struct wl_surface *surface,
 900                        struct rectangle *rectangle,
 901                        uint32_t flags)
 902 {
 903         if (check_size(rectangle) < 0)
 904                 return NULL;
 905
 906         assert(flags & SURFACE_SHM);
 907         return display_create_shm_surface(display, rectangle, flags,
 908                                           NULL, NULL);
 909 }
 910
 911 struct shm_surface_leaf {
 912         cairo_surface_t *cairo_surface;
 913         /* 'data' is automatically destroyed, when 'cairo_surface' is */
 914         struct shm_surface_data *data;
 915
 916         struct shm_pool *resize_pool;
 917         int busy;
 918 };
 919
 920 static void
 921 shm_surface_leaf_release(struct shm_surface_leaf *leaf)
 922 {
 923         if (leaf->cairo_surface)
 924                 cairo_surface_destroy(leaf->cairo_surface);
 925         /* leaf->data already destroyed via cairo private */
 926
 927         if (leaf->resize_pool)
 928                 shm_pool_destroy(leaf->resize_pool);
 929
 930         memset(leaf, 0, sizeof *leaf);
 931 }
 932
 933 #define MAX_LEAVES 3
 934
 935 struct shm_surface {
 936         struct toysurface base;
 937         struct display *display;
 938         struct wl_surface *surface;
 939         uint32_t flags;
 940         int dx, dy;
 941
 942         struct shm_surface_leaf leaf[MAX_LEAVES];
 943         struct shm_surface_leaf *current;
 944 };
 945
 946 static struct shm_surface *
 947 to_shm_surface(struct toysurface *base)
 948 {
 949         return container_of(base, struct shm_surface, base);
 950 }
 951
 952 static void
 953 shm_surface_buffer_state_debug(struct shm_surface *surface, const char *msg)
 954 {
 955 #ifdef DEBUG
 956         struct shm_surface_leaf *leaf;
 957         char bufs[MAX_LEAVES + 1];
 958         int i;
 959
 960         for (i = 0; i < MAX_LEAVES; i++) {
 961                 leaf = &surface->leaf[i];
 962
 963                 if (leaf->busy)
 964                         bufs[i] = 'b';
 965                 else if (leaf->cairo_surface)
 966                         bufs[i] = 'a';
 967                 else
 968                         bufs[i] = ' ';
 969         }
 970
 971         bufs[MAX_LEAVES] = '\0';
 972         DBG_OBJ(surface->surface, "%s, leaves [%s]\n", msg, bufs);
 973 #endif
 974 }
 975
 976 static void
 977 shm_surface_buffer_release(void *data, struct wl_buffer *buffer)
 978 {
 979         struct shm_surface *surface = data;
 980         struct shm_surface_leaf *leaf;
 981         int i;
 982         int free_found;
 983
 984         shm_surface_buffer_state_debug(surface, "buffer_release before");
 985
 986         for (i = 0; i < MAX_LEAVES; i++) {
 987                 leaf = &surface->leaf[i];
 988                 if (leaf->data && leaf->data->buffer == buffer) {
 989                         leaf->busy = 0;
 990                         break;
 991                 }
 992         }
 993         assert(i < MAX_LEAVES && "unknown buffer released");
 994
 995         /* Leave one free leaf with storage, release others */
 996         free_found = 0;
 997         for (i = 0; i < MAX_LEAVES; i++) {
 998                 leaf = &surface->leaf[i];
 999
1000                 if (!leaf->cairo_surface || leaf->busy)
1001                         continue;
1002
1003                 if (!free_found)
1004                         free_found = 1;
1005                 else
1006                         shm_surface_leaf_release(leaf);
1007         }
1008
1009         shm_surface_buffer_state_debug(surface, "buffer_release  after");
1010 }
1011
1012 static const struct wl_buffer_listener shm_surface_buffer_listener = {
1013         shm_surface_buffer_release
1014 };
1015
1016 static cairo_surface_t *
1017 shm_surface_prepare(struct toysurface *base, int dx, int dy,
1018                     int32_t width, int32_t height, uint32_t flags,
1019                     enum wl_output_transform buffer_transform, int32_t buffer_scale)
1020 {
1021         int resize_hint = !!(flags & SURFACE_HINT_RESIZE);
1022         struct shm_surface *surface = to_shm_surface(base);
1023         struct rectangle rect = { 0};
1024         struct shm_surface_leaf *leaf = NULL;
1025         int i;
1026
1027         surface->dx = dx;
1028         surface->dy = dy;
1029
1030         /* pick a free buffer, preferrably one that already has storage */
1031         for (i = 0; i < MAX_LEAVES; i++) {
1032                 if (surface->leaf[i].busy)
1033                         continue;
1034
1035                 if (!leaf || surface->leaf[i].cairo_surface)
1036                         leaf = &surface->leaf[i];
1037         }
1038         DBG_OBJ(surface->surface, "pick leaf %d\n",
1039                 (int)(leaf - &surface->leaf[0]));
1040
1041         if (!leaf) {
1042                 fprintf(stderr, "%s: all buffers are held by the server.\n",
1043                         __func__);
1044                 exit(1);
1045                 return NULL;
1046         }
1047
1048         if (!resize_hint && leaf->resize_pool) {
1049                 cairo_surface_destroy(leaf->cairo_surface);
1050                 leaf->cairo_surface = NULL;
1051                 shm_pool_destroy(leaf->resize_pool);
1052                 leaf->resize_pool = NULL;
1053         }
1054
1055         surface_to_buffer_size (buffer_transform, buffer_scale, &width, &height);
1056
1057         if (leaf->cairo_surface &&
1058             cairo_image_surface_get_width(leaf->cairo_surface) == width &&
1059             cairo_image_surface_get_height(leaf->cairo_surface) == height)
1060                 goto out;
1061
1062         if (leaf->cairo_surface)
1063                 cairo_surface_destroy(leaf->cairo_surface);
1064
1065 #ifdef USE_RESIZE_POOL
1066         if (resize_hint && !leaf->resize_pool) {
1067                 /* Create a big pool to allocate from, while continuously
1068                  * resizing. Mmapping a new pool in the server
1069                  * is relatively expensive, so reusing a pool performs
1070                  * better, but may temporarily reserve unneeded memory.
1071                  */
1072                 /* We should probably base this number on the output size. */
1073                 leaf->resize_pool = shm_pool_create(surface->display,
1074                                                     6 * 1024 * 1024);
1075         }
1076 #endif
1077
1078         rect.width = width;
1079         rect.height = height;
1080
1081         leaf->cairo_surface =
1082                 display_create_shm_surface(surface->display, &rect,
1083                                            surface->flags,
1084                                            leaf->resize_pool,
1085                                            &leaf->data);
1086         wl_buffer_add_listener(leaf->data->buffer,
1087                                &shm_surface_buffer_listener, surface);
1088
1089 out:
1090         surface->current = leaf;
1091
1092         return cairo_surface_reference(leaf->cairo_surface);
1093 }
1094
1095 static void
1096 shm_surface_swap(struct toysurface *base,
1097                  enum wl_output_transform buffer_transform, int32_t buffer_scale,
1098                  struct rectangle *server_allocation)
1099 {
1100         struct shm_surface *surface = to_shm_surface(base);
1101         struct shm_surface_leaf *leaf = surface->current;
1102
1103         server_allocation->width =
1104                 cairo_image_surface_get_width(leaf->cairo_surface);
1105         server_allocation->height =
1106                 cairo_image_surface_get_height(leaf->cairo_surface);
1107
1108         buffer_to_surface_size (buffer_transform, buffer_scale,
1109                                 &server_allocation->width,
1110                                 &server_allocation->height);
1111
1112         wl_surface_attach(surface->surface, leaf->data->buffer,
1113                           surface->dx, surface->dy);
1114         wl_surface_damage(surface->surface, 0, 0,
1115                           server_allocation->width, server_allocation->height);
1116         wl_surface_commit(surface->surface);
1117
1118         DBG_OBJ(surface->surface, "leaf %d busy\n",
1119                 (int)(leaf - &surface->leaf[0]));
1120
1121         leaf->busy = 1;
1122         surface->current = NULL;
1123 }
1124
1125 static int
1126 shm_surface_acquire(struct toysurface *base, EGLContext ctx)
1127 {
1128         return -1;
1129 }
1130
1131 static void
1132 shm_surface_release(struct toysurface *base)
1133 {
1134 }
1135
1136 static void
1137 shm_surface_destroy(struct toysurface *base)
1138 {
1139         struct shm_surface *surface = to_shm_surface(base);
1140         int i;
1141
1142         for (i = 0; i < MAX_LEAVES; i++)
1143                 shm_surface_leaf_release(&surface->leaf[i]);
1144
1145         free(surface);
1146 }
1147
1148 static struct toysurface *
1149 shm_surface_create(struct display *display, struct wl_surface *wl_surface,
1150                    uint32_t flags, struct rectangle *rectangle)
1151 {
1152         struct shm_surface *surface;
1153         DBG_OBJ(wl_surface, "\n");
1154
1155         surface = xmalloc(sizeof *surface);
1156         memset(surface, 0, sizeof *surface);
1157
1158         if (!surface)
1159                 return NULL;
1160
1161         surface->base.prepare = shm_surface_prepare;
1162         surface->base.swap = shm_surface_swap;
1163         surface->base.acquire = shm_surface_acquire;
1164         surface->base.release = shm_surface_release;
1165         surface->base.destroy = shm_surface_destroy;
1166
1167         surface->display = display;
1168         surface->surface = wl_surface;
1169         surface->flags = flags;
1170
1171         return &surface->base;
1172 }
1173
1174 /*
1175  * The following correspondences between file names and cursors was copied
1176  * from: https://bugs.kde.org/attachment.cgi?id=67313
1177  */
1178
1179 static const char *bottom_left_corners[] = {
1180         "bottom_left_corner",
1181         "sw-resize",
1182         "size_bdiag"
1183 };
1184
1185 static const char *bottom_right_corners[] = {
1186         "bottom_right_corner",
1187         "se-resize",
1188         "size_fdiag"
1189 };
1190
1191 static const char *bottom_sides[] = {
1192         "bottom_side",
1193         "s-resize",
1194         "size_ver"
1195 };
1196
1197 static const char *grabbings[] = {
1198         "grabbing",
1199         "closedhand",
1200         "208530c400c041818281048008011002"
1201 };
1202
1203 static const char *left_ptrs[] = {
1204         "left_ptr",
1205         "default",
1206         "top_left_arrow",
1207         "left-arrow"
1208 };
1209
1210 static const char *left_sides[] = {
1211         "left_side",
1212         "w-resize",
1213         "size_hor"
1214 };
1215
1216 static const char *right_sides[] = {
1217         "right_side",
1218         "e-resize",
1219         "size_hor"
1220 };
1221
1222 static const char *top_left_corners[] = {
1223         "top_left_corner",
1224         "nw-resize",
1225         "size_fdiag"
1226 };
1227
1228 static const char *top_right_corners[] = {
1229         "top_right_corner",
1230         "ne-resize",
1231         "size_bdiag"
1232 };
1233
1234 static const char *top_sides[] = {
1235         "top_side",
1236         "n-resize",
1237         "size_ver"
1238 };
1239
1240 static const char *xterms[] = {
1241         "xterm",
1242         "ibeam",
1243         "text"
1244 };
1245
1246 static const char *hand1s[] = {
1247         "hand1",
1248         "pointer",
1249         "pointing_hand",
1250         "e29285e634086352946a0e7090d73106"
1251 };
1252
1253 static const char *watches[] = {
1254         "watch",
1255         "wait",
1256         "0426c94ea35c87780ff01dc239897213"
1257 };
1258
1259 struct cursor_alternatives {
1260         const char **names;
1261         size_t count;
1262 };
1263
1264 static const struct cursor_alternatives cursors[] = {
1265         {bottom_left_corners, ARRAY_LENGTH(bottom_left_corners)},
1266         {bottom_right_corners, ARRAY_LENGTH(bottom_right_corners)},
1267         {bottom_sides, ARRAY_LENGTH(bottom_sides)},
1268         {grabbings, ARRAY_LENGTH(grabbings)},
1269         {left_ptrs, ARRAY_LENGTH(left_ptrs)},
1270         {left_sides, ARRAY_LENGTH(left_sides)},
1271         {right_sides, ARRAY_LENGTH(right_sides)},
1272         {top_left_corners, ARRAY_LENGTH(top_left_corners)},
1273         {top_right_corners, ARRAY_LENGTH(top_right_corners)},
1274         {top_sides, ARRAY_LENGTH(top_sides)},
1275         {xterms, ARRAY_LENGTH(xterms)},
1276         {hand1s, ARRAY_LENGTH(hand1s)},
1277         {watches, ARRAY_LENGTH(watches)},
1278 };
1279
1280 static void
1281 create_cursors(struct display *display)
1282 {
1283         struct weston_config *config;
1284         struct weston_config_section *s;
1285         int size;
1286         char *theme = NULL;
1287         unsigned int i, j;
1288         struct wl_cursor *cursor;
1289
1290         config = weston_config_parse("weston.ini");
1291         s = weston_config_get_section(config, "shell", NULL, NULL);
1292         weston_config_section_get_string(s, "cursor-theme", &theme, NULL);
1293         weston_config_section_get_int(s, "cursor-size", &size, 32);
1294         weston_config_destroy(config);
1295
1296         display->cursor_theme = wl_cursor_theme_load(theme, size, display->shm);
1297         free(theme);
1298         display->cursors =
1299                 xmalloc(ARRAY_LENGTH(cursors) * sizeof display->cursors[0]);
1300
1301         for (i = 0; i < ARRAY_LENGTH(cursors); i++) {
1302                 cursor = NULL;
1303                 for (j = 0; !cursor && j < cursors[i].count; ++j)
1304                         cursor = wl_cursor_theme_get_cursor(
1305                             display->cursor_theme, cursors[i].names[j]);
1306
1307                 if (!cursor)
1308                         fprintf(stderr, "could not load cursor '%s'\n",
1309                                 cursors[i].names[0]);
1310
1311                 display->cursors[i] = cursor;
1312         }
1313 }
1314
1315 static void
1316 destroy_cursors(struct display *display)
1317 {
1318         wl_cursor_theme_destroy(display->cursor_theme);
1319         free(display->cursors);
1320 }
1321
1322 struct wl_cursor_image *
1323 display_get_pointer_image(struct display *display, int pointer)
1324 {
1325         struct wl_cursor *cursor = display->cursors[pointer];
1326
1327         return cursor ? cursor->images[0] : NULL;
1328 }
1329
1330 static void
1331 surface_flush(struct surface *surface)
1332 {
1333         if (!surface->cairo_surface)
1334                 return;
1335
1336         if (surface->opaque_region) {
1337                 wl_surface_set_opaque_region(surface->surface,
1338                                              surface->opaque_region);
1339                 wl_region_destroy(surface->opaque_region);
1340                 surface->opaque_region = NULL;
1341         }
1342
1343         if (surface->input_region) {
1344                 wl_surface_set_input_region(surface->surface,
1345                                             surface->input_region);
1346                 wl_region_destroy(surface->input_region);
1347                 surface->input_region = NULL;
1348         }
1349
1350         surface->toysurface->swap(surface->toysurface,
1351                                   surface->buffer_transform, surface->buffer_scale,
1352                                   &surface->server_allocation);
1353
1354         cairo_surface_destroy(surface->cairo_surface);
1355         surface->cairo_surface = NULL;
1356 }
1357
1358 int
1359 window_has_focus(struct window *window)
1360 {
1361         return window->focus_count > 0;
1362 }
1363
1364 static void
1365 window_flush(struct window *window)
1366 {
1367         struct surface *surface;
1368
1369         if (window->type == TYPE_NONE) {
1370                 window->type = TYPE_TOPLEVEL;
1371                 if (window->shell_surface)
1372                         wl_shell_surface_set_toplevel(window->shell_surface);
1373         }
1374
1375         wl_list_for_each(surface, &window->subsurface_list, link) {
1376                 if (surface == window->main_surface)
1377                         continue;
1378
1379                 surface_flush(surface);
1380         }
1381
1382         surface_flush(window->main_surface);
1383 }
1384
1385 struct display *
1386 window_get_display(struct window *window)
1387 {
1388         return window->display;
1389 }
1390
1391 static void
1392 surface_create_surface(struct surface *surface, int dx, int dy, uint32_t flags)
1393 {
1394         struct display *display = surface->window->display;
1395         struct rectangle allocation = surface->allocation;
1396
1397         if (!surface->toysurface && display->dpy &&
1398             surface->buffer_type == WINDOW_BUFFER_TYPE_EGL_WINDOW) {
1399                 surface->toysurface =
1400                         egl_window_surface_create(display,
1401                                                   surface->surface,
1402                                                   flags,
1403                                                   &allocation);
1404         }
1405
1406         if (!surface->toysurface)
1407                 surface->toysurface = shm_surface_create(display,
1408                                                          surface->surface,
1409                                                          flags, &allocation);
1410
1411         surface->cairo_surface = surface->toysurface->prepare(
1412                 surface->toysurface, dx, dy,
1413                 allocation.width, allocation.height, flags,
1414                 surface->buffer_transform, surface->buffer_scale);
1415 }
1416
1417 static void
1418 window_create_main_surface(struct window *window)
1419 {
1420         struct surface *surface = window->main_surface;
1421         uint32_t flags = 0;
1422         int dx = 0;
1423         int dy = 0;
1424
1425         if (window->resizing)
1426                 flags |= SURFACE_HINT_RESIZE;
1427
1428         if (window->preferred_format == WINDOW_PREFERRED_FORMAT_RGB565)
1429                 flags |= SURFACE_HINT_RGB565;
1430
1431         if (window->resize_edges & WINDOW_RESIZING_LEFT)
1432                 dx = surface->server_allocation.width -
1433                         surface->allocation.width;
1434
1435         if (window->resize_edges & WINDOW_RESIZING_TOP)
1436                 dy = surface->server_allocation.height -
1437                         surface->allocation.height;
1438
1439         window->resize_edges = 0;
1440
1441         surface_create_surface(surface, dx, dy, flags);
1442 }
1443
1444 int
1445 window_get_buffer_transform(struct window *window)
1446 {
1447         return window->main_surface->buffer_transform;
1448 }
1449
1450 void
1451 window_set_buffer_transform(struct window *window,
1452                             enum wl_output_transform transform)
1453 {
1454         window->main_surface->buffer_transform = transform;
1455         wl_surface_set_buffer_transform(window->main_surface->surface,
1456                                         transform);
1457 }
1458
1459 void
1460 window_set_buffer_scale(struct window *window,
1461                         int32_t scale)
1462 {
1463         window->main_surface->buffer_scale = scale;
1464         wl_surface_set_buffer_scale(window->main_surface->surface,
1465                                     scale);
1466 }
1467
1468 uint32_t
1469 window_get_buffer_scale(struct window *window)
1470 {
1471         return window->main_surface->buffer_scale;
1472 }
1473
1474 uint32_t
1475 window_get_output_scale(struct window *window)
1476 {
1477         struct window_output *window_output;
1478         struct window_output *window_output_tmp;
1479         int scale = 1;
1480
1481         wl_list_for_each_safe(window_output, window_output_tmp,
1482                               &window->window_output_list, link) {
1483                 if (window_output->output->scale > scale)
1484                         scale = window_output->output->scale;
1485         }
1486
1487         return scale;
1488 }
1489
1490 static void window_frame_destroy(struct window_frame *frame);
1491
1492 static void
1493 surface_destroy(struct surface *surface)
1494 {
1495         if (surface->frame_cb)
1496                 wl_callback_destroy(surface->frame_cb);
1497
1498         if (surface->input_region)
1499                 wl_region_destroy(surface->input_region);
1500
1501         if (surface->opaque_region)
1502                 wl_region_destroy(surface->opaque_region);
1503
1504         if (surface->subsurface)
1505                 wl_subsurface_destroy(surface->subsurface);
1506
1507         wl_surface_destroy(surface->surface);
1508
1509         if (surface->toysurface)
1510                 surface->toysurface->destroy(surface->toysurface);
1511
1512         wl_list_remove(&surface->link);
1513         free(surface);
1514 }
1515
1516 void
1517 window_destroy(struct window *window)
1518 {
1519         struct display *display = window->display;
1520         struct input *input;
1521         struct window_output *window_output;
1522         struct window_output *window_output_tmp;
1523
1524         wl_list_remove(&window->redraw_task.link);
1525
1526         wl_list_for_each(input, &display->input_list, link) {
1527                 if (input->touch_focus == window)
1528                         input->touch_focus = NULL;
1529                 if (input->pointer_focus == window)
1530                         input->pointer_focus = NULL;
1531                 if (input->keyboard_focus == window)
1532                         input->keyboard_focus = NULL;
1533                 if (input->focus_widget &&
1534                     input->focus_widget->window == window)
1535                         input->focus_widget = NULL;
1536         }
1537
1538         wl_list_for_each_safe(window_output, window_output_tmp,
1539                               &window->window_output_list, link) {
1540                 free (window_output);
1541         }
1542
1543         if (window->frame)
1544                 window_frame_destroy(window->frame);
1545
1546         if (window->shell_surface)
1547                 wl_shell_surface_destroy(window->shell_surface);
1548
1549         surface_destroy(window->main_surface);
1550
1551         wl_list_remove(&window->link);
1552
1553         free(window->title);
1554         free(window);
1555 }
1556
1557 static struct widget *
1558 widget_find_widget(struct widget *widget, int32_t x, int32_t y)
1559 {
1560         struct widget *child, *target;
1561
1562         wl_list_for_each(child, &widget->child_list, link) {
1563                 target = widget_find_widget(child, x, y);
1564                 if (target)
1565                         return target;
1566         }
1567
1568         if (widget->allocation.x <= x &&
1569             x < widget->allocation.x + widget->allocation.width &&
1570             widget->allocation.y <= y &&
1571             y < widget->allocation.y + widget->allocation.height) {
1572                 return widget;
1573         }
1574
1575         return NULL;
1576 }
1577
1578 static struct widget *
1579 window_find_widget(struct window *window, int32_t x, int32_t y)
1580 {
1581         struct surface *surface;
1582         struct widget *widget;
1583
1584         wl_list_for_each(surface, &window->subsurface_list, link) {
1585                 widget = widget_find_widget(surface->widget, x, y);
1586                 if (widget)
1587                         return widget;
1588         }
1589
1590         return NULL;
1591 }
1592
1593 static struct widget *
1594 widget_create(struct window *window, struct surface *surface, void *data)
1595 {
1596         struct widget *widget;
1597
1598         widget = xzalloc(sizeof *widget);
1599         widget->window = window;
1600         widget->surface = surface;
1601         widget->user_data = data;
1602         widget->allocation = surface->allocation;
1603         wl_list_init(&widget->child_list);
1604         widget->opaque = 0;
1605         widget->tooltip = NULL;
1606         widget->tooltip_count = 0;
1607         widget->default_cursor = CURSOR_LEFT_PTR;
1608
1609         return widget;
1610 }
1611
1612 struct widget *
1613 window_add_widget(struct window *window, void *data)
1614 {
1615         struct widget *widget;
1616
1617         widget = widget_create(window, window->main_surface, data);
1618         wl_list_init(&widget->link);
1619         window->main_surface->widget = widget;
1620
1621         return widget;
1622 }
1623
1624 struct widget *
1625 widget_add_widget(struct widget *parent, void *data)
1626 {
1627         struct widget *widget;
1628
1629         widget = widget_create(parent->window, parent->surface, data);
1630         wl_list_insert(parent->child_list.prev, &widget->link);
1631
1632         return widget;
1633 }
1634
1635 void
1636 widget_destroy(struct widget *widget)
1637 {
1638         struct display *display = widget->window->display;
1639         struct surface *surface = widget->surface;
1640         struct input *input;
1641
1642         /* Destroy the sub-surface along with the root widget */
1643         if (surface->widget == widget && surface->subsurface)
1644                 surface_destroy(widget->surface);
1645
1646         if (widget->tooltip) {
1647                 free(widget->tooltip);
1648                 widget->tooltip = NULL;
1649         }
1650
1651         wl_list_for_each(input, &display->input_list, link) {
1652                 if (input->focus_widget == widget)
1653                         input->focus_widget = NULL;
1654         }
1655
1656         wl_list_remove(&widget->link);
1657         free(widget);
1658 }
1659
1660 void
1661 widget_set_default_cursor(struct widget *widget, int cursor)
1662 {
1663         widget->default_cursor = cursor;
1664 }
1665
1666 void
1667 widget_get_allocation(struct widget *widget, struct rectangle *allocation)
1668 {
1669         *allocation = widget->allocation;
1670 }
1671
1672 void
1673 widget_set_size(struct widget *widget, int32_t width, int32_t height)
1674 {
1675         widget->allocation.width = width;
1676         widget->allocation.height = height;
1677 }
1678
1679 void
1680 widget_set_allocation(struct widget *widget,
1681                       int32_t x, int32_t y, int32_t width, int32_t height)
1682 {
1683         widget->allocation.x = x;
1684         widget->allocation.y = y;
1685         widget_set_size(widget, width, height);
1686 }
1687
1688 void
1689 widget_set_transparent(struct widget *widget, int transparent)
1690 {
1691         widget->opaque = !transparent;
1692 }
1693
1694 void *
1695 widget_get_user_data(struct widget *widget)
1696 {
1697         return widget->user_data;
1698 }
1699
1700 static cairo_surface_t *
1701 widget_get_cairo_surface(struct widget *widget)
1702 {
1703         struct surface *surface = widget->surface;
1704         struct window *window = widget->window;
1705
1706         if (!surface->cairo_surface) {
1707                 if (surface == window->main_surface)
1708                         window_create_main_surface(window);
1709                 else
1710                         surface_create_surface(surface, 0, 0, 0);
1711         }
1712
1713         return surface->cairo_surface;
1714 }
1715
1716 static void
1717 widget_cairo_update_transform(struct widget *widget, cairo_t *cr)
1718 {
1719         struct surface *surface = widget->surface;
1720         double angle;
1721         cairo_matrix_t m;
1722         enum wl_output_transform transform;
1723         int surface_width, surface_height;
1724         int translate_x, translate_y;
1725         int32_t scale;
1726
1727         surface_width = surface->allocation.width;
1728         surface_height = surface->allocation.height;
1729
1730         transform = surface->buffer_transform;
1731         scale = surface->buffer_scale;
1732
1733         switch (transform) {
1734         case WL_OUTPUT_TRANSFORM_FLIPPED:
1735         case WL_OUTPUT_TRANSFORM_FLIPPED_90:
1736         case WL_OUTPUT_TRANSFORM_FLIPPED_180:
1737         case WL_OUTPUT_TRANSFORM_FLIPPED_270:
1738                 cairo_matrix_init(&m, -1, 0, 0, 1, 0, 0);
1739                 break;
1740         default:
1741                 cairo_matrix_init_identity(&m);
1742                 break;
1743         }
1744
1745         switch (transform) {
1746         case WL_OUTPUT_TRANSFORM_NORMAL:
1747         default:
1748                 angle = 0;
1749                 translate_x = 0;
1750                 translate_y = 0;
1751                 break;
1752         case WL_OUTPUT_TRANSFORM_FLIPPED:
1753                 angle = 0;
1754                 translate_x = surface_width;
1755                 translate_y = 0;
1756                 break;
1757         case WL_OUTPUT_TRANSFORM_90:
1758                 angle = M_PI_2;
1759                 translate_x = surface_height;
1760                 translate_y = 0;
1761                 break;
1762         case WL_OUTPUT_TRANSFORM_FLIPPED_90:
1763                 angle = M_PI_2;
1764                 translate_x = surface_height;
1765                 translate_y = surface_width;
1766                 break;
1767         case WL_OUTPUT_TRANSFORM_180:
1768                 angle = M_PI;
1769                 translate_x = surface_width;
1770                 translate_y = surface_height;
1771                 break;
1772         case WL_OUTPUT_TRANSFORM_FLIPPED_180:
1773                 angle = M_PI;
1774                 translate_x = 0;
1775                 translate_y = surface_height;
1776                 break;
1777         case WL_OUTPUT_TRANSFORM_270:
1778                 angle = M_PI + M_PI_2;
1779                 translate_x = 0;
1780                 translate_y = surface_width;
1781                 break;
1782         case WL_OUTPUT_TRANSFORM_FLIPPED_270:
1783                 angle = M_PI + M_PI_2;
1784                 translate_x = 0;
1785                 translate_y = 0;
1786                 break;
1787         }
1788
1789         cairo_scale(cr, scale, scale);
1790         cairo_translate(cr, translate_x, translate_y);
1791         cairo_rotate(cr, angle);
1792         cairo_transform(cr, &m);
1793 }
1794
1795 cairo_t *
1796 widget_cairo_create(struct widget *widget)
1797 {
1798         struct surface *surface = widget->surface;
1799         cairo_surface_t *cairo_surface;
1800         cairo_t *cr;
1801
1802         cairo_surface = widget_get_cairo_surface(widget);
1803         cr = cairo_create(cairo_surface);
1804
1805         widget_cairo_update_transform(widget, cr);
1806
1807         cairo_translate(cr, -surface->allocation.x, -surface->allocation.y);
1808
1809         return cr;
1810 }
1811
1812 struct wl_surface *
1813 widget_get_wl_surface(struct widget *widget)
1814 {
1815         return widget->surface->surface;
1816 }
1817
1818 uint32_t
1819 widget_get_last_time(struct widget *widget)
1820 {
1821         return widget->surface->last_time;
1822 }
1823
1824 void
1825 widget_input_region_add(struct widget *widget, const struct rectangle *rect)
1826 {
1827         struct wl_compositor *comp = widget->window->display->compositor;
1828         struct surface *surface = widget->surface;
1829
1830         if (!surface->input_region)
1831                 surface->input_region = wl_compositor_create_region(comp);
1832
1833         if (rect) {
1834                 wl_region_add(surface->input_region,
1835                               rect->x, rect->y, rect->width, rect->height);
1836         }
1837 }
1838
1839 void
1840 widget_set_resize_handler(struct widget *widget,
1841                           widget_resize_handler_t handler)
1842 {
1843         widget->resize_handler = handler;
1844 }
1845
1846 void
1847 widget_set_redraw_handler(struct widget *widget,
1848                           widget_redraw_handler_t handler)
1849 {
1850         widget->redraw_handler = handler;
1851 }
1852
1853 void
1854 widget_set_enter_handler(struct widget *widget, widget_enter_handler_t handler)
1855 {
1856         widget->enter_handler = handler;
1857 }
1858
1859 void
1860 widget_set_leave_handler(struct widget *widget, widget_leave_handler_t handler)
1861 {
1862         widget->leave_handler = handler;
1863 }
1864
1865 void
1866 widget_set_motion_handler(struct widget *widget,
1867                           widget_motion_handler_t handler)
1868 {
1869         widget->motion_handler = handler;
1870 }
1871
1872 void
1873 widget_set_button_handler(struct widget *widget,
1874                           widget_button_handler_t handler)
1875 {
1876         widget->button_handler = handler;
1877 }
1878
1879 void
1880 widget_set_touch_up_handler(struct widget *widget,
1881                             widget_touch_up_handler_t handler)
1882 {
1883         widget->touch_up_handler = handler;
1884 }
1885
1886 void
1887 widget_set_touch_down_handler(struct widget *widget,
1888                               widget_touch_down_handler_t handler)
1889 {
1890         widget->touch_down_handler = handler;
1891 }
1892
1893 void
1894 widget_set_touch_motion_handler(struct widget *widget,
1895                                 widget_touch_motion_handler_t handler)
1896 {
1897         widget->touch_motion_handler = handler;
1898 }
1899
1900 void
1901 widget_set_touch_frame_handler(struct widget *widget,
1902                                widget_touch_frame_handler_t handler)
1903 {
1904         widget->touch_frame_handler = handler;
1905 }
1906
1907 void
1908 widget_set_touch_cancel_handler(struct widget *widget,
1909                                 widget_touch_cancel_handler_t handler)
1910 {
1911         widget->touch_cancel_handler = handler;
1912 }
1913
1914 void
1915 widget_set_axis_handler(struct widget *widget,
1916                         widget_axis_handler_t handler)
1917 {
1918         widget->axis_handler = handler;
1919 }
1920
1921 static void
1922 window_schedule_redraw_task(struct window *window);
1923
1924 void
1925 widget_schedule_redraw(struct widget *widget)
1926 {
1927         DBG_OBJ(widget->surface->surface, "widget %p\n", widget);
1928         widget->surface->redraw_needed = 1;
1929         window_schedule_redraw_task(widget->window);
1930 }
1931
1932 cairo_surface_t *
1933 window_get_surface(struct window *window)
1934 {
1935         cairo_surface_t *cairo_surface;
1936
1937         cairo_surface = widget_get_cairo_surface(window->main_surface->widget);
1938
1939         return cairo_surface_reference(cairo_surface);
1940 }
1941
1942 struct wl_surface *
1943 window_get_wl_surface(struct window *window)
1944 {
1945         return window->main_surface->surface;
1946 }
1947
1948 static void
1949 tooltip_redraw_handler(struct widget *widget, void *data)
1950 {
1951         cairo_t *cr;
1952         const int32_t r = 3;
1953         struct tooltip *tooltip = data;
1954         int32_t width, height;
1955
1956         cr = widget_cairo_create(widget);
1957         cairo_set_operator(cr, CAIRO_OPERATOR_SOURCE);
1958         cairo_set_source_rgba(cr, 0.0, 0.0, 0.0, 0.0);
1959         cairo_paint(cr);
1960
1961         width = widget->allocation.width;
1962         height = widget->allocation.height;
1963         rounded_rect(cr, 0, 0, width, height, r);
1964
1965         cairo_set_operator(cr, CAIRO_OPERATOR_OVER);
1966         cairo_set_source_rgba(cr, 0.0, 0.0, 0.4, 0.8);
1967         cairo_fill(cr);
1968
1969         cairo_set_source_rgb(cr, 1.0, 1.0, 1.0);
1970         cairo_move_to(cr, 10, 16);
1971         cairo_show_text(cr, tooltip->entry);
1972         cairo_destroy(cr);
1973 }
1974
1975 static cairo_text_extents_t
1976 get_text_extents(struct tooltip *tooltip)
1977 {
1978         cairo_t *cr;
1979         cairo_text_extents_t extents;
1980
1981         /* Use the dummy_surface because tooltip's surface was not
1982          * created yet, and parent does not have a valid surface
1983          * outside repaint, either.
1984          */
1985         cr = cairo_create(tooltip->window->display->dummy_surface);
1986         cairo_text_extents(cr, tooltip->entry, &extents);
1987         cairo_destroy(cr);
1988
1989         return extents;
1990 }
1991
1992 static int
1993 window_create_tooltip(struct tooltip *tooltip)
1994 {
1995         struct widget *parent = tooltip->parent;
1996         struct display *display = parent->window->display;
1997         struct window *window;
1998         const int offset_y = 27;
1999         const int margin = 3;
2000         cairo_text_extents_t extents;
2001
2002         if (tooltip->widget)
2003                 return 0;
2004
2005         window = window_create_transient(display, parent->window, tooltip->x,
2006                                          tooltip->y + offset_y,
2007                                          WL_SHELL_SURFACE_TRANSIENT_INACTIVE);
2008         if (!window)
2009                 return -1;
2010
2011         tooltip->window = window;
2012         tooltip->widget = window_add_widget(tooltip->window, tooltip);
2013
2014         extents = get_text_extents(tooltip);
2015         widget_set_redraw_handler(tooltip->widget, tooltip_redraw_handler);
2016         window_schedule_resize(window, extents.width + 20, 20 + margin * 2);
2017
2018         return 0;
2019 }
2020
2021 void
2022 widget_destroy_tooltip(struct widget *parent)
2023 {
2024         struct tooltip *tooltip = parent->tooltip;
2025
2026         parent->tooltip_count = 0;
2027         if (!tooltip)
2028                 return;
2029
2030         if (tooltip->widget) {
2031                 widget_destroy(tooltip->widget);
2032                 window_destroy(tooltip->window);
2033                 tooltip->widget = NULL;
2034                 tooltip->window = NULL;
2035         }
2036
2037         close(tooltip->tooltip_fd);
2038         free(tooltip->entry);
2039         free(tooltip);
2040         parent->tooltip = NULL;
2041 }
2042
2043 static void
2044 tooltip_func(struct task *task, uint32_t events)
2045 {
2046         struct tooltip *tooltip =
2047                 container_of(task, struct tooltip, tooltip_task);
2048         uint64_t exp;
2049
2050         if (read(tooltip->tooltip_fd, &exp, sizeof (uint64_t)) != sizeof (uint64_t))
2051                 abort();
2052         window_create_tooltip(tooltip);
2053 }
2054
2055 #define TOOLTIP_TIMEOUT 500
2056 static int
2057 tooltip_timer_reset(struct tooltip *tooltip)
2058 {
2059         struct itimerspec its;
2060
2061         its.it_interval.tv_sec = 0;
2062         its.it_interval.tv_nsec = 0;
2063         its.it_value.tv_sec = TOOLTIP_TIMEOUT / 1000;
2064         its.it_value.tv_nsec = (TOOLTIP_TIMEOUT % 1000) * 1000 * 1000;
2065         if (timerfd_settime(tooltip->tooltip_fd, 0, &its, NULL) < 0) {
2066                 fprintf(stderr, "could not set timerfd\n: %m");
2067                 return -1;
2068         }
2069
2070         return 0;
2071 }
2072
2073 int
2074 widget_set_tooltip(struct widget *parent, char *entry, float x, float y)
2075 {
2076         struct tooltip *tooltip = parent->tooltip;
2077
2078         parent->tooltip_count++;
2079         if (tooltip) {
2080                 tooltip->x = x;
2081                 tooltip->y = y;
2082                 tooltip_timer_reset(tooltip);
2083                 return 0;
2084         }
2085
2086         /* the handler might be triggered too fast via input device motion, so
2087          * we need this check here to make sure tooltip is fully initialized */
2088         if (parent->tooltip_count > 1)
2089                 return 0;
2090
2091         tooltip = malloc(sizeof *tooltip);
2092         if (!tooltip)
2093                 return -1;
2094
2095         parent->tooltip = tooltip;
2096         tooltip->parent = parent;
2097         tooltip->widget = NULL;
2098         tooltip->window = NULL;
2099         tooltip->x = x;
2100         tooltip->y = y;
2101         tooltip->entry = strdup(entry);
2102         tooltip->tooltip_fd = timerfd_create(CLOCK_MONOTONIC, TFD_CLOEXEC);
2103         if (tooltip->tooltip_fd < 0) {
2104                 fprintf(stderr, "could not create timerfd\n: %m");
2105                 return -1;
2106         }
2107
2108         tooltip->tooltip_task.run = tooltip_func;
2109         display_watch_fd(parent->window->display, tooltip->tooltip_fd,
2110                          EPOLLIN, &tooltip->tooltip_task);
2111         tooltip_timer_reset(tooltip);
2112
2113         return 0;
2114 }
2115
2116 static void
2117 workspace_manager_state(void *data,
2118                         struct workspace_manager *workspace_manager,
2119                         uint32_t current,
2120                         uint32_t count)
2121 {
2122         struct display *display = data;
2123
2124         display->workspace = current;
2125         display->workspace_count = count;
2126 }
2127
2128 static const struct workspace_manager_listener workspace_manager_listener = {
2129         workspace_manager_state
2130 };
2131
2132 static void
2133 frame_resize_handler(struct widget *widget,
2134                      int32_t width, int32_t height, void *data)
2135 {
2136         struct window_frame *frame = data;
2137         struct widget *child = frame->child;
2138         struct rectangle interior;
2139         struct rectangle input;
2140         struct rectangle opaque;
2141
2142         if (widget->window->type == TYPE_FULLSCREEN) {
2143                 interior.x = 0;
2144                 interior.y = 0;
2145                 interior.width = width;
2146                 interior.height = height;
2147         } else {
2148                 if (widget->window->type == TYPE_MAXIMIZED) {
2149                         frame_set_flag(frame->frame, FRAME_FLAG_MAXIMIZED);
2150                 } else {
2151                         frame_unset_flag(frame->frame, FRAME_FLAG_MAXIMIZED);
2152                 }
2153
2154                 frame_resize(frame->frame, width, height);
2155                 frame_interior(frame->frame, &interior.x, &interior.y,
2156                                &interior.width, &interior.height);
2157         }
2158
2159         widget_set_allocation(child, interior.x, interior.y,
2160                               interior.width, interior.height);
2161
2162         if (child->resize_handler) {
2163                 child->resize_handler(child, interior.width, interior.height,
2164                                       child->user_data);
2165
2166                 if (widget->window->type == TYPE_FULLSCREEN) {
2167                         width = child->allocation.width;
2168                         height = child->allocation.height;
2169                 } else {
2170                         frame_resize_inside(frame->frame,
2171                                             child->allocation.width,
2172                                             child->allocation.height);
2173                         width = frame_width(frame->frame);
2174                         height = frame_height(frame->frame);
2175                 }
2176         }
2177
2178         widget_set_allocation(widget, 0, 0, width, height);
2179
2180         widget->surface->input_region =
2181                 wl_compositor_create_region(widget->window->display->compositor);
2182         if (widget->window->type != TYPE_FULLSCREEN) {
2183                 frame_input_rect(frame->frame, &input.x, &input.y,
2184                                  &input.width, &input.height);
2185                 wl_region_add(widget->surface->input_region,
2186                               input.x, input.y, input.width, input.height);
2187         } else {
2188                 wl_region_add(widget->surface->input_region, 0, 0, width, height);
2189         }
2190
2191         widget_set_allocation(widget, 0, 0, width, height);
2192
2193         if (child->opaque) {
2194                 if (widget->window->type != TYPE_FULLSCREEN) {
2195                         frame_opaque_rect(frame->frame, &opaque.x, &opaque.y,
2196                                           &opaque.width, &opaque.height);
2197
2198                         wl_region_add(widget->surface->opaque_region,
2199                                       opaque.x, opaque.y,
2200                                       opaque.width, opaque.height);
2201                 } else {
2202                         wl_region_add(widget->surface->opaque_region,
2203                                       0, 0, width, height);
2204                 }
2205         }
2206
2207
2208         widget_schedule_redraw(widget);
2209 }
2210
2211 static void
2212 frame_redraw_handler(struct widget *widget, void *data)
2213 {
2214         cairo_t *cr;
2215         struct window_frame *frame = data;
2216         struct window *window = widget->window;
2217
2218         if (window->type == TYPE_FULLSCREEN)
2219                 return;
2220
2221         if (window->focus_count) {
2222                 frame_set_flag(frame->frame, FRAME_FLAG_ACTIVE);
2223         } else {
2224                 frame_unset_flag(frame->frame, FRAME_FLAG_ACTIVE);
2225         }
2226
2227         cr = widget_cairo_create(widget);
2228
2229         frame_repaint(frame->frame, cr);
2230
2231         cairo_destroy(cr);
2232 }
2233
2234 static int
2235 frame_get_pointer_image_for_location(struct window_frame *frame,
2236                                      enum theme_location location)
2237 {
2238         struct window *window = frame->widget->window;
2239
2240         if (window->type != TYPE_TOPLEVEL)
2241                 return CURSOR_LEFT_PTR;
2242
2243         switch (location) {
2244         case THEME_LOCATION_RESIZING_TOP:
2245                 return CURSOR_TOP;
2246         case THEME_LOCATION_RESIZING_BOTTOM:
2247                 return CURSOR_BOTTOM;
2248         case THEME_LOCATION_RESIZING_LEFT:
2249                 return CURSOR_LEFT;
2250         case THEME_LOCATION_RESIZING_RIGHT:
2251                 return CURSOR_RIGHT;
2252         case THEME_LOCATION_RESIZING_TOP_LEFT:
2253                 return CURSOR_TOP_LEFT;
2254         case THEME_LOCATION_RESIZING_TOP_RIGHT:
2255                 return CURSOR_TOP_RIGHT;
2256         case THEME_LOCATION_RESIZING_BOTTOM_LEFT:
2257                 return CURSOR_BOTTOM_LEFT;
2258         case THEME_LOCATION_RESIZING_BOTTOM_RIGHT:
2259                 return CURSOR_BOTTOM_RIGHT;
2260         case THEME_LOCATION_EXTERIOR:
2261         case THEME_LOCATION_TITLEBAR:
2262         default:
2263                 return CURSOR_LEFT_PTR;
2264         }
2265 }
2266
2267 static void
2268 frame_menu_func(struct window *window,
2269                 struct input *input, int index, void *data)
2270 {
2271         struct display *display;
2272
2273         switch (index) {
2274         case 0: /* close */
2275                 if (window->close_handler)
2276                         window->close_handler(window->user_data);
2277                 else
2278                         display_exit(window->display);
2279                 break;
2280         case 1: /* move to workspace above */
2281                 display = window->display;
2282                 if (display->workspace > 0)
2283                         workspace_manager_move_surface(
2284                                 display->workspace_manager,
2285                                 window->main_surface->surface,
2286                                 display->workspace - 1);
2287                 break;
2288         case 2: /* move to workspace below */
2289                 display = window->display;
2290                 if (display->workspace < display->workspace_count - 1)
2291                         workspace_manager_move_surface(
2292                                 display->workspace_manager,
2293                                 window->main_surface->surface,
2294                                 display->workspace + 1);
2295                 break;
2296         case 3: /* fullscreen */
2297                 /* we don't have a way to get out of fullscreen for now */
2298                 if (window->fullscreen_handler)
2299                         window->fullscreen_handler(window, window->user_data);
2300                 break;
2301         }
2302 }
2303
2304 void
2305 window_show_frame_menu(struct window *window,
2306                        struct input *input, uint32_t time)
2307 {
2308         int32_t x, y;
2309         int count;
2310
2311         static const char *entries[] = {
2312                 "Close",
2313                 "Move to workspace above", "Move to workspace below",
2314                 "Fullscreen"
2315         };
2316
2317         if (window->fullscreen_handler)
2318                 count = ARRAY_LENGTH(entries);
2319         else
2320                 count = ARRAY_LENGTH(entries) - 1;
2321
2322         input_get_position(input, &x, &y);
2323         window_show_menu(window->display, input, time, window,
2324                          x - 10, y - 10, frame_menu_func, entries, count);
2325 }
2326
2327 static int
2328 frame_enter_handler(struct widget *widget,
2329                     struct input *input, float x, float y, void *data)
2330 {
2331         struct window_frame *frame = data;
2332         enum theme_location location;
2333
2334         location = frame_pointer_enter(frame->frame, input, x, y);
2335         if (frame_status(frame->frame) & FRAME_STATUS_REPAINT)
2336                 widget_schedule_redraw(frame->widget);
2337
2338         return frame_get_pointer_image_for_location(data, location);
2339 }
2340
2341 static int
2342 frame_motion_handler(struct widget *widget,
2343                      struct input *input, uint32_t time,
2344                      float x, float y, void *data)
2345 {
2346         struct window_frame *frame = data;
2347         enum theme_location location;
2348
2349         location = frame_pointer_motion(frame->frame, input, x, y);
2350         if (frame_status(frame->frame) & FRAME_STATUS_REPAINT)
2351                 widget_schedule_redraw(frame->widget);
2352
2353         return frame_get_pointer_image_for_location(data, location);
2354 }
2355
2356 static void
2357 frame_leave_handler(struct widget *widget,
2358                     struct input *input, void *data)
2359 {
2360         struct window_frame *frame = data;
2361
2362         frame_pointer_leave(frame->frame, input);
2363         if (frame_status(frame->frame) & FRAME_STATUS_REPAINT)
2364                 widget_schedule_redraw(frame->widget);
2365 }
2366
2367 static void
2368 frame_handle_status(struct window_frame *frame, struct input *input,
2369                     uint32_t time, enum theme_location location)
2370 {
2371         struct window *window = frame->widget->window;
2372         uint32_t status;
2373
2374         status = frame_status(frame->frame);
2375         if (status & FRAME_STATUS_REPAINT)
2376                 widget_schedule_redraw(frame->widget);
2377
2378         if (status & FRAME_STATUS_MINIMIZE)
2379                 fprintf(stderr,"Minimize stub\n");
2380
2381         if (status & FRAME_STATUS_MENU) {
2382                 window_show_frame_menu(window, input, time);
2383                 frame_status_clear(frame->frame, FRAME_STATUS_MENU);
2384         }
2385
2386         if (status & FRAME_STATUS_MAXIMIZE) {
2387                 window_set_maximized(window, window->type != TYPE_MAXIMIZED);
2388                 frame_status_clear(frame->frame, FRAME_STATUS_MAXIMIZE);
2389         }
2390
2391         if (status & FRAME_STATUS_CLOSE) {
2392                 if (window->close_handler)
2393                         window->close_handler(window->user_data);
2394                 else
2395                         display_exit(window->display);
2396                 return;
2397         }
2398
2399         if ((status & FRAME_STATUS_MOVE) && window->shell_surface) {
2400                 input_ungrab(input);
2401                 wl_shell_surface_move(window->shell_surface,
2402                                       input_get_seat(input),
2403                                       window->display->serial);
2404
2405                 frame_status_clear(frame->frame, FRAME_STATUS_MOVE);
2406         }
2407
2408         if ((status & FRAME_STATUS_RESIZE) && window->shell_surface) {
2409                 input_ungrab(input);
2410
2411                 window->resizing = 1;
2412                 wl_shell_surface_resize(window->shell_surface,
2413                                         input_get_seat(input),
2414                                         window->display->serial,
2415                                         location);
2416
2417                 frame_status_clear(frame->frame, FRAME_STATUS_RESIZE);
2418         }
2419 }
2420
2421 static void
2422 frame_button_handler(struct widget *widget,
2423                      struct input *input, uint32_t time,
2424                      uint32_t button, enum wl_pointer_button_state state,
2425                      void *data)
2426
2427 {
2428         struct window_frame *frame = data;
2429         enum theme_location location;
2430
2431         location = frame_pointer_button(frame->frame, input, button, state);
2432         frame_handle_status(frame, input, time, location);
2433 }
2434
2435 static void
2436 frame_touch_down_handler(struct widget *widget, struct input *input,
2437                          uint32_t serial, uint32_t time, int32_t id,
2438                          float x, float y, void *data)
2439 {
2440         struct window_frame *frame = data;
2441
2442         frame_touch_down(frame->frame, input, id, x, y);
2443         frame_handle_status(frame, input, time, THEME_LOCATION_CLIENT_AREA);
2444 }
2445
2446 static void
2447 frame_touch_up_handler(struct widget *widget,
2448                          struct input *input, uint32_t serial, uint32_t time,
2449                          int32_t id, void *data)
2450 {
2451         struct window_frame *frame = data;
2452
2453         frame_touch_up(frame->frame, input, id);
2454         frame_handle_status(frame, input, time, THEME_LOCATION_CLIENT_AREA);
2455 }
2456
2457 struct widget *
2458 window_frame_create(struct window *window, void *data)
2459 {
2460         struct window_frame *frame;
2461
2462         frame = xzalloc(sizeof *frame);
2463         frame->frame = frame_create(window->display->theme, 0, 0,
2464                                     FRAME_BUTTON_ALL, window->title);
2465
2466         frame->widget = window_add_widget(window, frame);
2467         frame->child = widget_add_widget(frame->widget, data);
2468
2469         widget_set_redraw_handler(frame->widget, frame_redraw_handler);
2470         widget_set_resize_handler(frame->widget, frame_resize_handler);
2471         widget_set_enter_handler(frame->widget, frame_enter_handler);
2472         widget_set_leave_handler(frame->widget, frame_leave_handler);
2473         widget_set_motion_handler(frame->widget, frame_motion_handler);
2474         widget_set_button_handler(frame->widget, frame_button_handler);
2475         widget_set_touch_down_handler(frame->widget, frame_touch_down_handler);
2476         widget_set_touch_up_handler(frame->widget, frame_touch_up_handler);
2477
2478         window->frame = frame;
2479
2480         return frame->child;
2481 }
2482
2483 void
2484 window_frame_set_child_size(struct widget *widget, int child_width,
2485                             int child_height)
2486 {
2487         struct display *display = widget->window->display;
2488         struct theme *t = display->theme;
2489         int decoration_width, decoration_height;
2490         int width, height;
2491         int margin = widget->window->type == TYPE_MAXIMIZED ? 0 : t->margin;
2492
2493         if (widget->window->type != TYPE_FULLSCREEN) {
2494                 decoration_width = (t->width + margin) * 2;
2495                 decoration_height = t->width +
2496                         t->titlebar_height + margin * 2;
2497
2498                 width = child_width + decoration_width;
2499                 height = child_height + decoration_height;
2500         } else {
2501                 width = child_width;
2502                 height = child_height;
2503         }
2504
2505         window_schedule_resize(widget->window, width, height);
2506 }
2507
2508 static void
2509 window_frame_destroy(struct window_frame *frame)
2510 {
2511         frame_destroy(frame->frame);
2512
2513         /* frame->child must be destroyed by the application */
2514         widget_destroy(frame->widget);
2515         free(frame);
2516 }
2517
2518 static void
2519 input_set_focus_widget(struct input *input, struct widget *focus,
2520                        float x, float y)
2521 {
2522         struct widget *old, *widget;
2523         int cursor;
2524
2525         if (focus == input->focus_widget)
2526                 return;
2527
2528         old = input->focus_widget;
2529         if (old) {
2530                 widget = old;
2531                 if (input->grab)
2532                         widget = input->grab;
2533                 if (widget->leave_handler)
2534                         widget->leave_handler(old, input, widget->user_data);
2535                 input->focus_widget = NULL;
2536         }
2537
2538         if (focus) {
2539                 widget = focus;
2540                 if (input->grab)
2541                         widget = input->grab;
2542                 input->focus_widget = focus;
2543                 if (widget->enter_handler)
2544                         cursor = widget->enter_handler(focus, input, x, y,
2545                                                        widget->user_data);
2546                 else
2547                         cursor = widget->default_cursor;
2548
2549                 input_set_pointer_image(input, cursor);
2550         }
2551 }
2552
2553 void
2554 touch_grab(struct input  *input, int32_t touch_id)
2555 {
2556         input->touch_grab = 1;
2557         input->touch_grab_id = touch_id;
2558 }
2559
2560 void
2561 touch_ungrab(struct input *input)
2562 {
2563         struct touch_point *tp, *tmp;
2564
2565         input->touch_grab = 0;
2566
2567         wl_list_for_each_safe(tp, tmp,
2568                         &input->touch_point_list, link) {
2569                 if (tp->id != input->touch_grab_id)
2570                         continue;
2571                 wl_list_remove(&tp->link);
2572                 free(tp);
2573
2574                 return;
2575         }
2576 }
2577
2578 void
2579 input_grab(struct input *input, struct widget *widget, uint32_t button)
2580 {
2581         input->grab = widget;
2582         input->grab_button = button;
2583 }
2584
2585 void
2586 input_ungrab(struct input *input)
2587 {
2588         struct widget *widget;
2589
2590         input->grab = NULL;
2591         if (input->pointer_focus) {
2592                 widget = window_find_widget(input->pointer_focus,
2593                                             input->sx, input->sy);
2594                 input_set_focus_widget(input, widget, input->sx, input->sy);
2595         }
2596 }
2597
2598 static void
2599 input_remove_pointer_focus(struct input *input)
2600 {
2601         struct window *window = input->pointer_focus;
2602
2603         if (!window)
2604                 return;
2605
2606         input_set_focus_widget(input, NULL, 0, 0);
2607
2608         input->pointer_focus = NULL;
2609         input->current_cursor = CURSOR_UNSET;
2610 }
2611
2612 static void
2613 pointer_handle_enter(void *data, struct wl_pointer *pointer,
2614                      uint32_t serial, struct wl_surface *surface,
2615                      wl_fixed_t sx_w, wl_fixed_t sy_w)
2616 {
2617         struct input *input = data;
2618         struct window *window;
2619         struct widget *widget;
2620         float sx = wl_fixed_to_double(sx_w);
2621         float sy = wl_fixed_to_double(sy_w);
2622
2623         if (!surface) {
2624                 /* enter event for a window we've just destroyed */
2625                 return;
2626         }
2627
2628         input->display->serial = serial;
2629         input->pointer_enter_serial = serial;
2630         input->pointer_focus = wl_surface_get_user_data(surface);
2631         window = input->pointer_focus;
2632
2633         if (window->resizing) {
2634                 window->resizing = 0;
2635                 /* Schedule a redraw to free the pool */
2636                 window_schedule_redraw(window);
2637         }
2638
2639         input->sx = sx;
2640         input->sy = sy;
2641
2642         widget = window_find_widget(window, sx, sy);
2643         input_set_focus_widget(input, widget, sx, sy);
2644 }
2645
2646 static void
2647 pointer_handle_leave(void *data, struct wl_pointer *pointer,
2648                      uint32_t serial, struct wl_surface *surface)
2649 {
2650         struct input *input = data;
2651
2652         input->display->serial = serial;
2653         input_remove_pointer_focus(input);
2654 }
2655
2656 static void
2657 pointer_handle_motion(void *data, struct wl_pointer *pointer,
2658                       uint32_t time, wl_fixed_t sx_w, wl_fixed_t sy_w)
2659 {
2660         struct input *input = data;
2661         struct window *window = input->pointer_focus;
2662         struct widget *widget;
2663         int cursor;
2664         float sx = wl_fixed_to_double(sx_w);
2665         float sy = wl_fixed_to_double(sy_w);
2666
2667         input->sx = sx;
2668         input->sy = sy;
2669
2670         if (!window)
2671                 return;
2672
2673         /* when making the window smaller - e.g. after a unmaximise we might
2674          * still have a pending motion event that the compositor has picked
2675          * based on the old surface dimensions
2676          */
2677         if (sx > window->main_surface->allocation.width ||
2678             sy > window->main_surface->allocation.height)
2679                 return;
2680
2681         if (!(input->grab && input->grab_button)) {
2682                 widget = window_find_widget(window, sx, sy);
2683                 input_set_focus_widget(input, widget, sx, sy);
2684         }
2685
2686         if (input->grab)
2687                 widget = input->grab;
2688         else
2689                 widget = input->focus_widget;
2690         if (widget) {
2691                 if (widget->motion_handler)
2692                         cursor = widget->motion_handler(input->focus_widget,
2693                                                         input, time, sx, sy,
2694                                                         widget->user_data);
2695                 else
2696                         cursor = widget->default_cursor;
2697         } else
2698                 cursor = CURSOR_LEFT_PTR;
2699
2700         input_set_pointer_image(input, cursor);
2701 }
2702
2703 static void
2704 pointer_handle_button(void *data, struct wl_pointer *pointer, uint32_t serial,
2705                       uint32_t time, uint32_t button, uint32_t state_w)
2706 {
2707         struct input *input = data;
2708         struct widget *widget;
2709         enum wl_pointer_button_state state = state_w;
2710
2711         input->display->serial = serial;
2712         if (input->focus_widget && input->grab == NULL &&
2713             state == WL_POINTER_BUTTON_STATE_PRESSED)
2714                 input_grab(input, input->focus_widget, button);
2715
2716         widget = input->grab;
2717         if (widget && widget->button_handler)
2718                 (*widget->button_handler)(widget,
2719                                           input, time,
2720                                           button, state,
2721                                           input->grab->user_data);
2722
2723         if (input->grab && input->grab_button == button &&
2724             state == WL_POINTER_BUTTON_STATE_RELEASED)
2725                 input_ungrab(input);
2726 }
2727
2728 static void
2729 pointer_handle_axis(void *data, struct wl_pointer *pointer,
2730                     uint32_t time, uint32_t axis, wl_fixed_t value)
2731 {
2732         struct input *input = data;
2733         struct widget *widget;
2734
2735         widget = input->focus_widget;
2736         if (input->grab)
2737                 widget = input->grab;
2738         if (widget && widget->axis_handler)
2739                 (*widget->axis_handler)(widget,
2740                                         input, time,
2741                                         axis, value,
2742                                         widget->user_data);
2743 }
2744
2745 static const struct wl_pointer_listener pointer_listener = {
2746         pointer_handle_enter,
2747         pointer_handle_leave,
2748         pointer_handle_motion,
2749         pointer_handle_button,
2750         pointer_handle_axis,
2751 };
2752
2753 static void
2754 input_remove_keyboard_focus(struct input *input)
2755 {
2756         struct window *window = input->keyboard_focus;
2757         struct itimerspec its;
2758
2759         its.it_interval.tv_sec = 0;
2760         its.it_interval.tv_nsec = 0;
2761         its.it_value.tv_sec = 0;
2762         its.it_value.tv_nsec = 0;
2763         timerfd_settime(input->repeat_timer_fd, 0, &its, NULL);
2764
2765         if (!window)
2766                 return;
2767
2768         window->focus_count--;
2769         if (window->keyboard_focus_handler)
2770                 (*window->keyboard_focus_handler)(window, NULL,
2771                                                   window->user_data);
2772
2773         input->keyboard_focus = NULL;
2774 }
2775
2776 static void
2777 keyboard_repeat_func(struct task *task, uint32_t events)
2778 {
2779         struct input *input =
2780                 container_of(task, struct input, repeat_task);
2781         struct window *window = input->keyboard_focus;
2782         uint64_t exp;
2783
2784         if (read(input->repeat_timer_fd, &exp, sizeof exp) != sizeof exp)
2785                 /* If we change the timer between the fd becoming
2786                  * readable and getting here, there'll be nothing to
2787                  * read and we get EAGAIN. */
2788                 return;
2789
2790         if (window && window->key_handler) {
2791                 (*window->key_handler)(window, input, input->repeat_time,
2792                                        input->repeat_key, input->repeat_sym,
2793                                        WL_KEYBOARD_KEY_STATE_PRESSED,
2794                                        window->user_data);
2795         }
2796 }
2797
2798 static void
2799 keyboard_handle_keymap(void *data, struct wl_keyboard *keyboard,
2800                        uint32_t format, int fd, uint32_t size)
2801 {
2802         struct input *input = data;
2803         struct xkb_keymap *keymap;
2804         struct xkb_state *state;
2805         char *map_str;
2806
2807         if (!data) {
2808                 close(fd);
2809                 return;
2810         }
2811
2812         if (format != WL_KEYBOARD_KEYMAP_FORMAT_XKB_V1) {
2813                 close(fd);
2814                 return;
2815         }
2816
2817         map_str = mmap(NULL, size, PROT_READ, MAP_SHARED, fd, 0);
2818         if (map_str == MAP_FAILED) {
2819                 close(fd);
2820                 return;
2821         }
2822
2823         keymap = xkb_map_new_from_string(input->display->xkb_context,
2824                                          map_str,
2825                                          XKB_KEYMAP_FORMAT_TEXT_V1,
2826                                          0);
2827         munmap(map_str, size);
2828         close(fd);
2829
2830         if (!keymap) {
2831                 fprintf(stderr, "failed to compile keymap\n");
2832                 return;
2833         }
2834
2835         state = xkb_state_new(keymap);
2836         if (!state) {
2837                 fprintf(stderr, "failed to create XKB state\n");
2838                 xkb_map_unref(keymap);
2839                 return;
2840         }
2841
2842         xkb_keymap_unref(input->xkb.keymap);
2843         xkb_state_unref(input->xkb.state);
2844         input->xkb.keymap = keymap;
2845         input->xkb.state = state;
2846
2847         input->xkb.control_mask =
2848                 1 << xkb_map_mod_get_index(input->xkb.keymap, "Control");
2849         input->xkb.alt_mask =
2850                 1 << xkb_map_mod_get_index(input->xkb.keymap, "Mod1");
2851         input->xkb.shift_mask =
2852                 1 << xkb_map_mod_get_index(input->xkb.keymap, "Shift");
2853 }
2854
2855 static void
2856 keyboard_handle_enter(void *data, struct wl_keyboard *keyboard,
2857                       uint32_t serial, struct wl_surface *surface,
2858                       struct wl_array *keys)
2859 {
2860         struct input *input = data;
2861         struct window *window;
2862
2863         input->display->serial = serial;
2864         input->keyboard_focus = wl_surface_get_user_data(surface);
2865
2866         window = input->keyboard_focus;
2867         window->focus_count++;
2868         if (window->keyboard_focus_handler)
2869                 (*window->keyboard_focus_handler)(window,
2870                                                   input, window->user_data);
2871 }
2872
2873 static void
2874 keyboard_handle_leave(void *data, struct wl_keyboard *keyboard,
2875                       uint32_t serial, struct wl_surface *surface)
2876 {
2877         struct input *input = data;
2878
2879         input->display->serial = serial;
2880         input_remove_keyboard_focus(input);
2881 }
2882
2883 static void
2884 keyboard_handle_key(void *data, struct wl_keyboard *keyboard,
2885                     uint32_t serial, uint32_t time, uint32_t key,
2886                     uint32_t state_w)
2887 {
2888         struct input *input = data;
2889         struct window *window = input->keyboard_focus;
2890         uint32_t code, num_syms;
2891         enum wl_keyboard_key_state state = state_w;
2892         const xkb_keysym_t *syms;
2893         xkb_keysym_t sym;
2894         struct itimerspec its;
2895
2896         input->display->serial = serial;
2897         code = key + 8;
2898         if (!window || !input->xkb.state)
2899                 return;
2900
2901         num_syms = xkb_key_get_syms(input->xkb.state, code, &syms);
2902
2903         sym = XKB_KEY_NoSymbol;
2904         if (num_syms == 1)
2905                 sym = syms[0];
2906
2907         if (sym == XKB_KEY_F5 && input->modifiers == MOD_ALT_MASK) {
2908                 if (state == WL_KEYBOARD_KEY_STATE_PRESSED)
2909                         window_set_maximized(window,
2910                                              window->type != TYPE_MAXIMIZED);
2911         } else if (sym == XKB_KEY_F11 &&
2912                    window->fullscreen_handler &&
2913                    state == WL_KEYBOARD_KEY_STATE_PRESSED) {
2914                 window->fullscreen_handler(window, window->user_data);
2915         } else if (sym == XKB_KEY_F4 &&
2916                    input->modifiers == MOD_ALT_MASK &&
2917                    state == WL_KEYBOARD_KEY_STATE_PRESSED) {
2918                 if (window->close_handler)
2919                         window->close_handler(window->user_data);
2920                 else
2921                         display_exit(window->display);
2922         } else if (window->key_handler) {
2923                 (*window->key_handler)(window, input, time, key,
2924                                        sym, state, window->user_data);
2925         }
2926
2927         if (state == WL_KEYBOARD_KEY_STATE_RELEASED &&
2928             key == input->repeat_key) {
2929                 its.it_interval.tv_sec = 0;
2930                 its.it_interval.tv_nsec = 0;
2931                 its.it_value.tv_sec = 0;
2932                 its.it_value.tv_nsec = 0;
2933                 timerfd_settime(input->repeat_timer_fd, 0, &its, NULL);
2934         } else if (state == WL_KEYBOARD_KEY_STATE_PRESSED) {
2935                 input->repeat_sym = sym;
2936                 input->repeat_key = key;
2937                 input->repeat_time = time;
2938                 its.it_interval.tv_sec = 0;
2939                 its.it_interval.tv_nsec = 25 * 1000 * 1000;
2940                 its.it_value.tv_sec = 0;
2941                 its.it_value.tv_nsec = 400 * 1000 * 1000;
2942                 timerfd_settime(input->repeat_timer_fd, 0, &its, NULL);
2943         }
2944 }
2945
2946 static void
2947 keyboard_handle_modifiers(void *data, struct wl_keyboard *keyboard,
2948                           uint32_t serial, uint32_t mods_depressed,
2949                           uint32_t mods_latched, uint32_t mods_locked,
2950                           uint32_t group)
2951 {
2952         struct input *input = data;
2953         xkb_mod_mask_t mask;
2954
2955         /* If we're not using a keymap, then we don't handle PC-style modifiers */
2956         if (!input->xkb.keymap)
2957                 return;
2958
2959         xkb_state_update_mask(input->xkb.state, mods_depressed, mods_latched,
2960                               mods_locked, 0, 0, group);
2961         mask = xkb_state_serialize_mods(input->xkb.state,
2962                                         XKB_STATE_DEPRESSED |
2963                                         XKB_STATE_LATCHED);
2964         input->modifiers = 0;
2965         if (mask & input->xkb.control_mask)
2966                 input->modifiers |= MOD_CONTROL_MASK;
2967         if (mask & input->xkb.alt_mask)
2968                 input->modifiers |= MOD_ALT_MASK;
2969         if (mask & input->xkb.shift_mask)
2970                 input->modifiers |= MOD_SHIFT_MASK;
2971 }
2972
2973 static const struct wl_keyboard_listener keyboard_listener = {
2974         keyboard_handle_keymap,
2975         keyboard_handle_enter,
2976         keyboard_handle_leave,
2977         keyboard_handle_key,
2978         keyboard_handle_modifiers,
2979 };
2980
2981 static void
2982 touch_handle_down(void *data, struct wl_touch *wl_touch,
2983                   uint32_t serial, uint32_t time, struct wl_surface *surface,
2984                   int32_t id, wl_fixed_t x_w, wl_fixed_t y_w)
2985 {
2986         struct input *input = data;
2987         struct widget *widget;
2988         float sx = wl_fixed_to_double(x_w);
2989         float sy = wl_fixed_to_double(y_w);
2990
2991         input->display->serial = serial;
2992         input->touch_focus = wl_surface_get_user_data(surface);
2993         if (!input->touch_focus) {
2994                 DBG("Failed to find to touch focus for surface %p\n", surface);
2995                 return;
2996         }
2997
2998         widget = window_find_widget(input->touch_focus,
2999                                     wl_fixed_to_double(x_w),
3000                                     wl_fixed_to_double(y_w));
3001         if (widget) {
3002                 struct touch_point *tp = xmalloc(sizeof *tp);
3003                 if (tp) {
3004                         tp->id = id;
3005                         tp->widget = widget;
3006                         wl_list_insert(&input->touch_point_list, &tp->link);
3007
3008                         if (widget->touch_down_handler)
3009                                 (*widget->touch_down_handler)(widget, input,
3010                                                               serial, time, id,
3011                                                               sx, sy,
3012                                                               widget->user_data);
3013                 }
3014         }
3015 }
3016
3017 static void
3018 touch_handle_up(void *data, struct wl_touch *wl_touch,
3019                 uint32_t serial, uint32_t time, int32_t id)
3020 {
3021         struct input *input = data;
3022         struct touch_point *tp, *tmp;
3023
3024         if (!input->touch_focus) {
3025                 DBG("No touch focus found for touch up event!\n");
3026                 return;
3027         }
3028
3029         wl_list_for_each_safe(tp, tmp, &input->touch_point_list, link) {
3030                 if (tp->id != id)
3031                         continue;
3032
3033                 if (tp->widget->touch_up_handler)
3034                         (*tp->widget->touch_up_handler)(tp->widget, input, serial,
3035                                                         time, id,
3036                                                         tp->widget->user_data);
3037
3038                 wl_list_remove(&tp->link);
3039                 free(tp);
3040
3041                 return;
3042         }
3043 }
3044
3045 static void
3046 touch_handle_motion(void *data, struct wl_touch *wl_touch,
3047                     uint32_t time, int32_t id, wl_fixed_t x_w, wl_fixed_t y_w)
3048 {
3049         struct input *input = data;
3050         struct touch_point *tp;
3051         float sx = wl_fixed_to_double(x_w);
3052         float sy = wl_fixed_to_double(y_w);
3053
3054         DBG("touch_handle_motion: %i %i\n", id, wl_list_length(&input->touch_point_list));
3055
3056         if (!input->touch_focus) {
3057                 DBG("No touch focus found for touch motion event!\n");
3058                 return;
3059         }
3060
3061         wl_list_for_each(tp, &input->touch_point_list, link) {
3062                 if (tp->id != id)
3063                         continue;
3064
3065                 if (tp->widget->touch_motion_handler)
3066                         (*tp->widget->touch_motion_handler)(tp->widget, input, time,
3067                                                             id, sx, sy,
3068                                                             tp->widget->user_data);
3069                 return;
3070         }
3071 }
3072
3073 static void
3074 touch_handle_frame(void *data, struct wl_touch *wl_touch)
3075 {
3076         struct input *input = data;
3077         struct touch_point *tp, *tmp;
3078
3079         DBG("touch_handle_frame\n");
3080
3081         if (!input->touch_focus) {
3082                 DBG("No touch focus found for touch frame event!\n");
3083                 return;
3084         }
3085
3086         wl_list_for_each_safe(tp, tmp, &input->touch_point_list, link) {
3087                 if (tp->widget->touch_frame_handler)
3088                         (*tp->widget->touch_frame_handler)(tp->widget, input,
3089                                                            tp->widget->user_data);
3090
3091                 wl_list_remove(&tp->link);
3092                 free(tp);
3093         }
3094 }
3095
3096 static void
3097 touch_handle_cancel(void *data, struct wl_touch *wl_touch)
3098 {
3099         struct input *input = data;
3100         struct touch_point *tp, *tmp;
3101
3102         DBG("touch_handle_cancel\n");
3103
3104         if (!input->touch_focus) {
3105                 DBG("No touch focus found for touch cancel event!\n");
3106                 return;
3107         }
3108
3109         wl_list_for_each_safe(tp, tmp, &input->touch_point_list, link) {
3110                 if (tp->widget->touch_cancel_handler)
3111                         (*tp->widget->touch_cancel_handler)(tp->widget, input,
3112                                                             tp->widget->user_data);
3113
3114                 wl_list_remove(&tp->link);
3115                 free(tp);
3116         }
3117 }
3118
3119 static const struct wl_touch_listener touch_listener = {
3120         touch_handle_down,
3121         touch_handle_up,
3122         touch_handle_motion,
3123         touch_handle_frame,
3124         touch_handle_cancel,
3125 };
3126
3127 static void
3128 seat_handle_capabilities(void *data, struct wl_seat *seat,
3129                          enum wl_seat_capability caps)
3130 {
3131         struct input *input = data;
3132
3133         if ((caps & WL_SEAT_CAPABILITY_POINTER) && !input->pointer) {
3134                 input->pointer = wl_seat_get_pointer(seat);
3135                 wl_pointer_set_user_data(input->pointer, input);
3136                 wl_pointer_add_listener(input->pointer, &pointer_listener,
3137                                         input);
3138         } else if (!(caps & WL_SEAT_CAPABILITY_POINTER) && input->pointer) {
3139                 wl_pointer_destroy(input->pointer);
3140                 input->pointer = NULL;
3141         }
3142
3143         if ((caps & WL_SEAT_CAPABILITY_KEYBOARD) && !input->keyboard) {
3144                 input->keyboard = wl_seat_get_keyboard(seat);
3145                 wl_keyboard_set_user_data(input->keyboard, input);
3146                 wl_keyboard_add_listener(input->keyboard, &keyboard_listener,
3147                                          input);
3148         } else if (!(caps & WL_SEAT_CAPABILITY_KEYBOARD) && input->keyboard) {
3149                 wl_keyboard_destroy(input->keyboard);
3150                 input->keyboard = NULL;
3151         }
3152
3153         if ((caps & WL_SEAT_CAPABILITY_TOUCH) && !input->touch) {
3154                 input->touch = wl_seat_get_touch(seat);
3155                 wl_touch_set_user_data(input->touch, input);
3156                 wl_touch_add_listener(input->touch, &touch_listener, input);
3157         } else if (!(caps & WL_SEAT_CAPABILITY_TOUCH) && input->touch) {
3158                 wl_touch_destroy(input->touch);
3159                 input->touch = NULL;
3160         }
3161 }
3162
3163 static void
3164 seat_handle_name(void *data, struct wl_seat *seat,
3165                  const char *name)
3166 {
3167
3168 }
3169
3170 static const struct wl_seat_listener seat_listener = {
3171         seat_handle_capabilities,
3172         seat_handle_name
3173 };
3174
3175 void
3176 input_get_position(struct input *input, int32_t *x, int32_t *y)
3177 {
3178         *x = input->sx;
3179         *y = input->sy;
3180 }
3181
3182 struct display *
3183 input_get_display(struct input *input)
3184 {
3185         return input->display;
3186 }
3187
3188 struct wl_seat *
3189 input_get_seat(struct input *input)
3190 {
3191         return input->seat;
3192 }
3193
3194 uint32_t
3195 input_get_modifiers(struct input *input)
3196 {
3197         return input->modifiers;
3198 }
3199
3200 struct widget *
3201 input_get_focus_widget(struct input *input)
3202 {
3203         return input->focus_widget;
3204 }
3205
3206 struct data_offer {
3207         struct wl_data_offer *offer;
3208         struct input *input;
3209         struct wl_array types;
3210         int refcount;
3211
3212         struct task io_task;
3213         int fd;
3214         data_func_t func;
3215         int32_t x, y;
3216         void *user_data;
3217 };
3218
3219 static void
3220 data_offer_offer(void *data, struct wl_data_offer *wl_data_offer, const char *type)
3221 {
3222         struct data_offer *offer = data;
3223         char **p;
3224
3225         p = wl_array_add(&offer->types, sizeof *p);
3226         *p = strdup(type);
3227 }
3228
3229 static const struct wl_data_offer_listener data_offer_listener = {
3230         data_offer_offer,
3231 };
3232
3233 static void
3234 data_offer_destroy(struct data_offer *offer)
3235 {
3236         char **p;
3237
3238         offer->refcount--;
3239         if (offer->refcount == 0) {
3240                 wl_data_offer_destroy(offer->offer);
3241                 for (p = offer->types.data; *p; p++)
3242                         free(*p);
3243                 wl_array_release(&offer->types);
3244                 free(offer);
3245         }
3246 }
3247
3248 static void
3249 data_device_data_offer(void *data,
3250                        struct wl_data_device *data_device,
3251                        struct wl_data_offer *_offer)
3252 {
3253         struct data_offer *offer;
3254
3255         offer = xmalloc(sizeof *offer);
3256
3257         wl_array_init(&offer->types);
3258         offer->refcount = 1;
3259         offer->input = data;
3260         offer->offer = _offer;
3261         wl_data_offer_add_listener(offer->offer,
3262                                    &data_offer_listener, offer);
3263 }
3264
3265 static void
3266 data_device_enter(void *data, struct wl_data_device *data_device,
3267                   uint32_t serial, struct wl_surface *surface,
3268                   wl_fixed_t x_w, wl_fixed_t y_w,
3269                   struct wl_data_offer *offer)
3270 {
3271         struct input *input = data;
3272         struct window *window;
3273         void *types_data;
3274         float x = wl_fixed_to_double(x_w);
3275         float y = wl_fixed_to_double(y_w);
3276         char **p;
3277
3278         window = wl_surface_get_user_data(surface);
3279         input->drag_enter_serial = serial;
3280         input->drag_focus = window,
3281         input->drag_x = x;
3282         input->drag_y = y;
3283
3284         if (!input->touch_grab)
3285                 input->pointer_enter_serial = serial;
3286
3287         if (offer) {
3288                 input->drag_offer = wl_data_offer_get_user_data(offer);
3289
3290                 p = wl_array_add(&input->drag_offer->types, sizeof *p);
3291                 *p = NULL;
3292
3293                 types_data = input->drag_offer->types.data;
3294         } else {
3295                 input->drag_offer = NULL;
3296                 types_data = NULL;
3297         }
3298
3299         if (window->data_handler)
3300                 window->data_handler(window, input, x, y, types_data,
3301                                      window->user_data);
3302 }
3303
3304 static void
3305 data_device_leave(void *data, struct wl_data_device *data_device)
3306 {
3307         struct input *input = data;
3308
3309         if (input->drag_offer) {
3310                 data_offer_destroy(input->drag_offer);
3311                 input->drag_offer = NULL;
3312         }
3313 }
3314
3315 static void
3316 data_device_motion(void *data, struct wl_data_device *data_device,
3317                    uint32_t time, wl_fixed_t x_w, wl_fixed_t y_w)
3318 {
3319         struct input *input = data;
3320         struct window *window = input->drag_focus;
3321         float x = wl_fixed_to_double(x_w);
3322         float y = wl_fixed_to_double(y_w);
3323         void *types_data;
3324
3325         input->drag_x = x;
3326         input->drag_y = y;
3327
3328         if (input->drag_offer)
3329                 types_data = input->drag_offer->types.data;
3330         else
3331                 types_data = NULL;
3332
3333         if (window->data_handler)
3334                 window->data_handler(window, input, x, y, types_data,
3335                                      window->user_data);
3336 }
3337
3338 static void
3339 data_device_drop(void *data, struct wl_data_device *data_device)
3340 {
3341         struct input *input = data;
3342         struct window *window = input->drag_focus;
3343         float x, y;
3344
3345         x = input->drag_x;
3346         y = input->drag_y;
3347
3348         if (window->drop_handler)
3349                 window->drop_handler(window, input,
3350                                      x, y, window->user_data);
3351
3352         if (input->touch_grab)
3353                 touch_ungrab(input);
3354 }
3355
3356 static void
3357 data_device_selection(void *data,
3358                       struct wl_data_device *wl_data_device,
3359                       struct wl_data_offer *offer)
3360 {
3361         struct input *input = data;
3362         char **p;
3363
3364         if (input->selection_offer)
3365                 data_offer_destroy(input->selection_offer);
3366
3367         if (offer) {
3368                 input->selection_offer = wl_data_offer_get_user_data(offer);
3369                 p = wl_array_add(&input->selection_offer->types, sizeof *p);
3370                 *p = NULL;
3371         } else {
3372                 input->selection_offer = NULL;
3373         }
3374 }
3375
3376 static const struct wl_data_device_listener data_device_listener = {
3377         data_device_data_offer,
3378         data_device_enter,
3379         data_device_leave,
3380         data_device_motion,
3381         data_device_drop,
3382         data_device_selection
3383 };
3384
3385 static void
3386 input_set_pointer_image_index(struct input *input, int index)
3387 {
3388         struct wl_buffer *buffer;
3389         struct wl_cursor *cursor;
3390         struct wl_cursor_image *image;
3391
3392         if (!input->pointer)
3393                 return;
3394
3395         cursor = input->display->cursors[input->current_cursor];
3396         if (!cursor)
3397                 return;
3398
3399         if (index >= (int) cursor->image_count) {
3400                 fprintf(stderr, "cursor index out of range\n");
3401                 return;
3402         }
3403
3404         image = cursor->images[index];
3405         buffer = wl_cursor_image_get_buffer(image);
3406         if (!buffer)
3407                 return;
3408
3409         wl_pointer_set_cursor(input->pointer, input->pointer_enter_serial,
3410                               input->pointer_surface,
3411                               image->hotspot_x, image->hotspot_y);
3412         wl_surface_attach(input->pointer_surface, buffer, 0, 0);
3413         wl_surface_damage(input->pointer_surface, 0, 0,
3414                           image->width, image->height);
3415         wl_surface_commit(input->pointer_surface);
3416 }
3417
3418 static const struct wl_callback_listener pointer_surface_listener;
3419
3420 static void
3421 pointer_surface_frame_callback(void *data, struct wl_callback *callback,
3422                                uint32_t time)
3423 {
3424         struct input *input = data;
3425         struct wl_cursor *cursor;
3426         int i;
3427
3428         if (callback) {
3429                 assert(callback == input->cursor_frame_cb);
3430                 wl_callback_destroy(callback);
3431                 input->cursor_frame_cb = NULL;
3432         }
3433
3434         if (!input->pointer)
3435                 return;
3436
3437         if (input->current_cursor == CURSOR_BLANK) {
3438                 wl_pointer_set_cursor(input->pointer,
3439                                       input->pointer_enter_serial,
3440                                       NULL, 0, 0);
3441                 return;
3442         }
3443
3444         if (input->current_cursor == CURSOR_UNSET)
3445                 return;
3446         cursor = input->display->cursors[input->current_cursor];
3447         if (!cursor)
3448                 return;
3449
3450         /* FIXME We don't have the current time on the first call so we set
3451          * the animation start to the time of the first frame callback. */
3452         if (time == 0)
3453                 input->cursor_anim_start = 0;
3454         else if (input->cursor_anim_start == 0)
3455                 input->cursor_anim_start = time;
3456
3457         if (time == 0 || input->cursor_anim_start == 0)
3458                 i = 0;
3459         else
3460                 i = wl_cursor_frame(cursor, time - input->cursor_anim_start);
3461
3462         if (cursor->image_count > 1) {
3463                 input->cursor_frame_cb =
3464                         wl_surface_frame(input->pointer_surface);
3465                 wl_callback_add_listener(input->cursor_frame_cb,
3466                                          &pointer_surface_listener, input);
3467         }
3468
3469         input_set_pointer_image_index(input, i);
3470 }
3471
3472 static const struct wl_callback_listener pointer_surface_listener = {
3473         pointer_surface_frame_callback
3474 };
3475
3476 void
3477 input_set_pointer_image(struct input *input, int pointer)
3478 {
3479         int force = 0;
3480
3481         if (!input->pointer)
3482                 return;
3483
3484         if (input->pointer_enter_serial > input->cursor_serial)
3485                 force = 1;
3486
3487         if (!force && pointer == input->current_cursor)
3488                 return;
3489
3490         input->current_cursor = pointer;
3491         input->cursor_serial = input->pointer_enter_serial;
3492         if (!input->cursor_frame_cb)
3493                 pointer_surface_frame_callback(input, NULL, 0);
3494         else if (force) {
3495                 /* The current frame callback may be stuck if, for instance,
3496                  * the set cursor request was processed by the server after
3497                  * this client lost the focus. In this case the cursor surface
3498                  * might not be mapped and the frame callback wouldn't ever
3499                  * complete. Send a set_cursor and attach to try to map the
3500                  * cursor surface again so that the callback will finish */
3501                 input_set_pointer_image_index(input, 0);
3502         }
3503 }
3504
3505 struct wl_data_device *
3506 input_get_data_device(struct input *input)
3507 {
3508         return input->data_device;
3509 }
3510
3511 void
3512 input_set_selection(struct input *input,
3513                     struct wl_data_source *source, uint32_t time)
3514 {
3515         wl_data_device_set_selection(input->data_device, source, time);
3516 }
3517
3518 void
3519 input_accept(struct input *input, const char *type)
3520 {
3521         wl_data_offer_accept(input->drag_offer->offer,
3522                              input->drag_enter_serial, type);
3523 }
3524
3525 static void
3526 offer_io_func(struct task *task, uint32_t events)
3527 {
3528         struct data_offer *offer =
3529                 container_of(task, struct data_offer, io_task);
3530         unsigned int len;
3531         char buffer[4096];
3532
3533         len = read(offer->fd, buffer, sizeof buffer);
3534         offer->func(buffer, len,
3535                     offer->x, offer->y, offer->user_data);
3536
3537         if (len == 0) {
3538                 close(offer->fd);
3539                 data_offer_destroy(offer);
3540         }
3541 }
3542
3543 static void
3544 data_offer_receive_data(struct data_offer *offer, const char *mime_type,
3545                         data_func_t func, void *user_data)
3546 {
3547         int p[2];
3548
3549         if (pipe2(p, O_CLOEXEC) == -1)
3550                 return;
3551
3552         wl_data_offer_receive(offer->offer, mime_type, p[1]);
3553         close(p[1]);
3554
3555         offer->io_task.run = offer_io_func;
3556         offer->fd = p[0];
3557         offer->func = func;
3558         offer->refcount++;
3559         offer->user_data = user_data;
3560
3561         display_watch_fd(offer->input->display,
3562                          offer->fd, EPOLLIN, &offer->io_task);
3563 }
3564
3565 void
3566 input_receive_drag_data(struct input *input, const char *mime_type,
3567                         data_func_t func, void *data)
3568 {
3569         data_offer_receive_data(input->drag_offer, mime_type, func, data);
3570         input->drag_offer->x = input->drag_x;
3571         input->drag_offer->y = input->drag_y;
3572 }
3573
3574 int
3575 input_receive_drag_data_to_fd(struct input *input,
3576                               const char *mime_type, int fd)
3577 {
3578         if (input->drag_offer)
3579                 wl_data_offer_receive(input->drag_offer->offer, mime_type, fd);
3580
3581         return 0;
3582 }
3583
3584 int
3585 input_receive_selection_data(struct input *input, const char *mime_type,
3586                              data_func_t func, void *data)
3587 {
3588         char **p;
3589
3590         if (input->selection_offer == NULL)
3591                 return -1;
3592
3593         for (p = input->selection_offer->types.data; *p; p++)
3594                 if (strcmp(mime_type, *p) == 0)
3595                         break;
3596
3597         if (*p == NULL)
3598                 return -1;
3599
3600         data_offer_receive_data(input->selection_offer,
3601                                 mime_type, func, data);
3602         return 0;
3603 }
3604
3605 int
3606 input_receive_selection_data_to_fd(struct input *input,
3607                                    const char *mime_type, int fd)
3608 {
3609         if (input->selection_offer)
3610                 wl_data_offer_receive(input->selection_offer->offer,
3611                                       mime_type, fd);
3612
3613         return 0;
3614 }
3615
3616 void
3617 window_move(struct window *window, struct input *input, uint32_t serial)
3618 {
3619         if (!window->shell_surface)
3620                 return;
3621
3622         wl_shell_surface_move(window->shell_surface, input->seat, serial);
3623 }
3624
3625 static void
3626 surface_set_synchronized(struct surface *surface)
3627 {
3628         if (!surface->subsurface)
3629                 return;
3630
3631         if (surface->synchronized)
3632                 return;
3633
3634         wl_subsurface_set_sync(surface->subsurface);
3635         surface->synchronized = 1;
3636 }
3637
3638 static void
3639 surface_set_synchronized_default(struct surface *surface)
3640 {
3641         if (!surface->subsurface)
3642                 return;
3643
3644         if (surface->synchronized == surface->synchronized_default)
3645                 return;
3646
3647         if (surface->synchronized_default)
3648                 wl_subsurface_set_sync(surface->subsurface);
3649         else
3650                 wl_subsurface_set_desync(surface->subsurface);
3651
3652         surface->synchronized = surface->synchronized_default;
3653 }
3654
3655 static void
3656 surface_resize(struct surface *surface)
3657 {
3658         struct widget *widget = surface->widget;
3659         struct wl_compositor *compositor = widget->window->display->compositor;
3660
3661         if (surface->input_region) {
3662                 wl_region_destroy(surface->input_region);
3663                 surface->input_region = NULL;
3664         }
3665
3666         if (surface->opaque_region)
3667                 wl_region_destroy(surface->opaque_region);
3668
3669         surface->opaque_region = wl_compositor_create_region(compositor);
3670
3671         if (widget->resize_handler)
3672                 widget->resize_handler(widget,
3673                                        widget->allocation.width,
3674                                        widget->allocation.height,
3675                                        widget->user_data);
3676
3677         if (surface->subsurface &&
3678             (surface->allocation.x != widget->allocation.x ||
3679              surface->allocation.y != widget->allocation.y)) {
3680                 wl_subsurface_set_position(surface->subsurface,
3681                                            widget->allocation.x,
3682                                            widget->allocation.y);
3683         }
3684         if (surface->allocation.width != widget->allocation.width ||
3685             surface->allocation.height != widget->allocation.height) {
3686                 window_schedule_redraw(widget->window);
3687         }
3688         surface->allocation = widget->allocation;
3689
3690         if (widget->opaque)
3691                 wl_region_add(surface->opaque_region, 0, 0,
3692                               widget->allocation.width,
3693                               widget->allocation.height);
3694 }
3695
3696 static void
3697 hack_prevent_EGL_sub_surface_deadlock(struct window *window)
3698 {
3699         /*
3700          * This hack should be removed, when EGL respects
3701          * eglSwapInterval(0).
3702          *
3703          * If this window has sub-surfaces, especially a free-running
3704          * EGL-widget, we need to post the parent surface once with
3705          * all the old state to guarantee, that the EGL-widget will
3706          * receive its frame callback soon. Otherwise, a forced call
3707          * to eglSwapBuffers may end up blocking, waiting for a frame
3708          * event that will never come, because we will commit the parent
3709          * surface with all new state only after eglSwapBuffers returns.
3710          *
3711          * This assumes, that:
3712          * 1. When the EGL widget's resize hook is called, it pauses.
3713          * 2. When the EGL widget's redraw hook is called, it forces a
3714          *    repaint and a call to eglSwapBuffers(), and maybe resumes.
3715          * In a single threaded application condition 1 is a no-op.
3716          *
3717          * XXX: This should actually be after the surface_resize() calls,
3718          * but cannot, because then it would commit the incomplete state
3719          * accumulated from the widget resize hooks.
3720          */
3721         if (window->subsurface_list.next != &window->main_surface->link ||
3722             window->subsurface_list.prev != &window->main_surface->link)
3723                 wl_surface_commit(window->main_surface->surface);
3724 }
3725
3726 static void
3727 idle_resize(struct window *window)
3728 {
3729         struct surface *surface;
3730
3731         window->resize_needed = 0;
3732         window->redraw_needed = 1;
3733
3734         DBG("from %dx%d to %dx%d\n",
3735             window->main_surface->server_allocation.width,
3736             window->main_surface->server_allocation.height,
3737             window->pending_allocation.width,
3738             window->pending_allocation.height);
3739
3740         hack_prevent_EGL_sub_surface_deadlock(window);
3741
3742         widget_set_allocation(window->main_surface->widget,
3743                               window->pending_allocation.x,
3744                               window->pending_allocation.y,
3745                               window->pending_allocation.width,
3746                               window->pending_allocation.height);
3747
3748         surface_resize(window->main_surface);
3749
3750         /* The main surface is in the list, too. Main surface's
3751          * resize_handler is responsible for calling widget_set_allocation()
3752          * on all sub-surface root widgets, so they will be resized
3753          * properly.
3754          */
3755         wl_list_for_each(surface, &window->subsurface_list, link) {
3756                 if (surface == window->main_surface)
3757                         continue;
3758
3759                 surface_set_synchronized(surface);
3760                 surface_resize(surface);
3761         }
3762 }
3763
3764 void
3765 window_schedule_resize(struct window *window, int width, int height)
3766 {
3767         /* We should probably get these numbers from the theme. */
3768         const int min_width = 200, min_height = 200;
3769
3770         window->pending_allocation.x = 0;
3771         window->pending_allocation.y = 0;
3772         window->pending_allocation.width = width;
3773         window->pending_allocation.height = height;
3774
3775         if (window->min_allocation.width == 0) {
3776                 if (width < min_width && window->frame)
3777                         window->min_allocation.width = min_width;
3778                 else
3779                         window->min_allocation.width = width;
3780                 if (height < min_height && window->frame)
3781                         window->min_allocation.height = min_height;
3782                 else
3783                         window->min_allocation.height = height;
3784         }
3785
3786         if (window->pending_allocation.width < window->min_allocation.width)
3787                 window->pending_allocation.width = window->min_allocation.width;
3788         if (window->pending_allocation.height < window->min_allocation.height)
3789                 window->pending_allocation.height = window->min_allocation.height;
3790
3791         window->resize_needed = 1;
3792         window_schedule_redraw(window);
3793 }
3794
3795 void
3796 widget_schedule_resize(struct widget *widget, int32_t width, int32_t height)
3797 {
3798         window_schedule_resize(widget->window, width, height);
3799 }
3800
3801 static void
3802 handle_ping(void *data, struct wl_shell_surface *shell_surface,
3803                                                         uint32_t serial)
3804 {
3805         wl_shell_surface_pong(shell_surface, serial);
3806 }
3807
3808 static void
3809 handle_configure(void *data, struct wl_shell_surface *shell_surface,
3810                  uint32_t edges, int32_t width, int32_t height)
3811 {
3812         struct window *window = data;
3813
3814         window->resize_edges = edges;
3815         window_schedule_resize(window, width, height);
3816 }
3817
3818 static void
3819 menu_destroy(struct menu *menu)
3820 {
3821         widget_destroy(menu->widget);
3822         window_destroy(menu->window);
3823         frame_destroy(menu->frame);
3824         free(menu);
3825 }
3826
3827 static void
3828 handle_popup_done(void *data, struct wl_shell_surface *shell_surface)
3829 {
3830         struct window *window = data;
3831         struct menu *menu = window->main_surface->widget->user_data;
3832
3833         /* FIXME: Need more context in this event, at least the input
3834          * device.  Or just use wl_callback.  And this really needs to
3835          * be a window vfunc that the menu can set.  And we need the
3836          * time. */
3837
3838         input_ungrab(menu->input);
3839         menu_destroy(menu);
3840 }
3841
3842 static const struct wl_shell_surface_listener shell_surface_listener = {
3843         handle_ping,
3844         handle_configure,
3845         handle_popup_done
3846 };
3847
3848 void
3849 window_get_allocation(struct window *window,
3850                       struct rectangle *allocation)
3851 {
3852         *allocation = window->main_surface->allocation;
3853 }
3854
3855 static void
3856 widget_redraw(struct widget *widget)
3857 {
3858         struct widget *child;
3859
3860         if (widget->redraw_handler)
3861                 widget->redraw_handler(widget, widget->user_data);
3862         wl_list_for_each(child, &widget->child_list, link)
3863                 widget_redraw(child);
3864 }
3865
3866 static void
3867 frame_callback(void *data, struct wl_callback *callback, uint32_t time)
3868 {
3869         struct surface *surface = data;
3870
3871         assert(callback == surface->frame_cb);
3872         DBG_OBJ(callback, "done\n");
3873         wl_callback_destroy(callback);
3874         surface->frame_cb = NULL;
3875
3876         surface->last_time = time;
3877
3878         if (surface->redraw_needed || surface->window->redraw_needed) {
3879                 DBG_OBJ(surface->surface, "window_schedule_redraw_task\n");
3880                 window_schedule_redraw_task(surface->window);
3881         }
3882 }
3883
3884 static const struct wl_callback_listener listener = {
3885         frame_callback
3886 };
3887
3888 static void
3889 surface_redraw(struct surface *surface)
3890 {
3891         DBG_OBJ(surface->surface, "begin\n");
3892
3893         if (!surface->window->redraw_needed && !surface->redraw_needed)
3894                 return;
3895
3896         /* Whole-window redraw forces a redraw even if the previous has
3897          * not yet hit the screen.
3898          */
3899         if (surface->frame_cb) {
3900                 if (!surface->window->redraw_needed)
3901                         return;
3902
3903                 DBG_OBJ(surface->frame_cb, "cancelled\n");
3904                 wl_callback_destroy(surface->frame_cb);
3905         }
3906
3907         surface->frame_cb = wl_surface_frame(surface->surface);
3908         wl_callback_add_listener(surface->frame_cb, &listener, surface);
3909         DBG_OBJ(surface->frame_cb, "new\n");
3910
3911         surface->redraw_needed = 0;
3912         DBG_OBJ(surface->surface, "-> widget_redraw\n");
3913         widget_redraw(surface->widget);
3914         DBG_OBJ(surface->surface, "done\n");
3915 }
3916
3917 static void
3918 idle_redraw(struct task *task, uint32_t events)
3919 {
3920         struct window *window = container_of(task, struct window, redraw_task);
3921         struct surface *surface;
3922
3923         DBG(" --------- \n");
3924
3925         wl_list_init(&window->redraw_task.link);
3926         window->redraw_task_scheduled = 0;
3927
3928         if (window->resize_needed) {
3929                 /* throttle resizing to the main surface display */
3930                 if (window->main_surface->frame_cb) {
3931                         DBG_OBJ(window->main_surface->frame_cb, "pending\n");
3932                         return;
3933                 }
3934
3935                 idle_resize(window);
3936         }
3937
3938         wl_list_for_each(surface, &window->subsurface_list, link)
3939                 surface_redraw(surface);
3940
3941         window->redraw_needed = 0;
3942         window_flush(window);
3943
3944         wl_list_for_each(surface, &window->subsurface_list, link)
3945                 surface_set_synchronized_default(surface);
3946 }
3947
3948 static void
3949 window_schedule_redraw_task(struct window *window)
3950 {
3951         if (window->configure_requests)
3952                 return;
3953         if (!window->redraw_task_scheduled) {
3954                 window->redraw_task.run = idle_redraw;
3955                 display_defer(window->display, &window->redraw_task);
3956                 window->redraw_task_scheduled = 1;
3957         }
3958 }
3959
3960 void
3961 window_schedule_redraw(struct window *window)
3962 {
3963         struct surface *surface;
3964
3965         DBG_OBJ(window->main_surface->surface, "window %p\n", window);
3966
3967         wl_list_for_each(surface, &window->subsurface_list, link)
3968                 surface->redraw_needed = 1;
3969
3970         window_schedule_redraw_task(window);
3971 }
3972
3973 int
3974 window_is_fullscreen(struct window *window)
3975 {
3976         return window->type == TYPE_FULLSCREEN;
3977 }
3978
3979 int
3980 window_is_transient(struct window *window)
3981 {
3982         return window->type == TYPE_TRANSIENT;
3983 }
3984
3985 static void
3986 configure_request_completed(void *data, struct wl_callback *callback, uint32_t  time)
3987 {
3988         struct window *window = data;
3989
3990         wl_callback_destroy(callback);
3991         window->configure_requests--;
3992
3993         if (!window->configure_requests)
3994                 window_schedule_redraw(window);
3995 }
3996
3997 static struct wl_callback_listener configure_request_listener = {
3998         configure_request_completed,
3999 };
4000
4001 static void
4002 window_defer_redraw_until_configure(struct window* window)
4003 {
4004         struct wl_callback *callback;
4005
4006         if (window->redraw_task_scheduled) {
4007                 wl_list_remove(&window->redraw_task.link);
4008                 window->redraw_task_scheduled = 0;
4009         }
4010
4011         callback = wl_display_sync(window->display->display);
4012         wl_callback_add_listener(callback, &configure_request_listener, window);
4013         window->configure_requests++;
4014 }
4015
4016 void
4017 window_set_fullscreen(struct window *window, int fullscreen)
4018 {
4019         if (!window->display->shell)
4020                 return;
4021
4022         if ((window->type == TYPE_FULLSCREEN) == fullscreen)
4023                 return;
4024
4025         if (fullscreen) {
4026                 window->saved_type = window->type;
4027                 if (window->type == TYPE_TOPLEVEL) {
4028                         window->saved_allocation = window->main_surface->allocation;
4029                 }
4030                 window->type = TYPE_FULLSCREEN;
4031                 wl_shell_surface_set_fullscreen(window->shell_surface,
4032                                                 window->fullscreen_method,
4033                                                 0, NULL);
4034                 window_defer_redraw_until_configure (window);
4035         } else {
4036                 if (window->saved_type == TYPE_MAXIMIZED) {
4037                         window_set_maximized(window, 1);
4038                 } else {
4039                         window->type = TYPE_TOPLEVEL;
4040                         wl_shell_surface_set_toplevel(window->shell_surface);
4041                         window_schedule_resize(window,
4042                                                    window->saved_allocation.width,
4043                                                    window->saved_allocation.height);
4044                 }
4045
4046         }
4047 }
4048
4049 void
4050 window_set_fullscreen_method(struct window *window,
4051                              enum wl_shell_surface_fullscreen_method method)
4052 {
4053         window->fullscreen_method = method;
4054 }
4055
4056 int
4057 window_is_maximized(struct window *window)
4058 {
4059         return window->type == TYPE_MAXIMIZED;
4060 }
4061
4062 void
4063 window_set_maximized(struct window *window, int maximized)
4064 {
4065         if (!window->display->shell)
4066                 return;
4067
4068         if ((window->type == TYPE_MAXIMIZED) == maximized)
4069                 return;
4070
4071         if (window->type == TYPE_TOPLEVEL) {
4072                 window->saved_allocation = window->main_surface->allocation;
4073                 wl_shell_surface_set_maximized(window->shell_surface, NULL);
4074                 window->type = TYPE_MAXIMIZED;
4075                 window_defer_redraw_until_configure(window);
4076         } else if (window->type == TYPE_FULLSCREEN) {
4077                 wl_shell_surface_set_maximized(window->shell_surface, NULL);
4078                 window->type = TYPE_MAXIMIZED;
4079                 window_defer_redraw_until_configure(window);
4080         } else {
4081                 wl_shell_surface_set_toplevel(window->shell_surface);
4082                 window->type = TYPE_TOPLEVEL;
4083                 window_schedule_resize(window,
4084                                        window->saved_allocation.width,
4085                                        window->saved_allocation.height);
4086         }
4087 }
4088
4089 void
4090 window_set_user_data(struct window *window, void *data)
4091 {
4092         window->user_data = data;
4093 }
4094
4095 void *
4096 window_get_user_data(struct window *window)
4097 {
4098         return window->user_data;
4099 }
4100
4101 void
4102 window_set_key_handler(struct window *window,
4103                        window_key_handler_t handler)
4104 {
4105         window->key_handler = handler;
4106 }
4107
4108 void
4109 window_set_keyboard_focus_handler(struct window *window,
4110                                   window_keyboard_focus_handler_t handler)
4111 {
4112         window->keyboard_focus_handler = handler;
4113 }
4114
4115 void
4116 window_set_data_handler(struct window *window, window_data_handler_t handler)
4117 {
4118         window->data_handler = handler;
4119 }
4120
4121 void
4122 window_set_drop_handler(struct window *window, window_drop_handler_t handler)
4123 {
4124         window->drop_handler = handler;
4125 }
4126
4127 void
4128 window_set_close_handler(struct window *window,
4129                          window_close_handler_t handler)
4130 {
4131         window->close_handler = handler;
4132 }
4133
4134 void
4135 window_set_fullscreen_handler(struct window *window,
4136                               window_fullscreen_handler_t handler)
4137 {
4138         window->fullscreen_handler = handler;
4139 }
4140
4141 void
4142 window_set_output_handler(struct window *window,
4143                           window_output_handler_t handler)
4144 {
4145         window->output_handler = handler;
4146 }
4147
4148 void
4149 window_set_title(struct window *window, const char *title)
4150 {
4151         free(window->title);
4152         window->title = strdup(title);
4153         if (window->frame) {
4154                 frame_set_title(window->frame->frame, title);
4155                 widget_schedule_redraw(window->frame->widget);
4156         }
4157         if (window->shell_surface)
4158                 wl_shell_surface_set_title(window->shell_surface, title);
4159 }
4160
4161 const char *
4162 window_get_title(struct window *window)
4163 {
4164         return window->title;
4165 }
4166
4167 void
4168 window_set_text_cursor_position(struct window *window, int32_t x, int32_t y)
4169 {
4170         struct text_cursor_position *text_cursor_position =
4171                                         window->display->text_cursor_position;
4172
4173         if (!text_cursor_position)
4174                 return;
4175
4176         text_cursor_position_notify(text_cursor_position,
4177                                     window->main_surface->surface,
4178                                     wl_fixed_from_int(x),
4179                                     wl_fixed_from_int(y));
4180 }
4181
4182 void
4183 window_damage(struct window *window, int32_t x, int32_t y,
4184               int32_t width, int32_t height)
4185 {
4186         wl_surface_damage(window->main_surface->surface, x, y, width, height);
4187 }
4188
4189 static void
4190 surface_enter(void *data,
4191               struct wl_surface *wl_surface, struct wl_output *wl_output)
4192 {
4193         struct window *window = data;
4194         struct output *output;
4195         struct output *output_found = NULL;
4196         struct window_output *window_output;
4197
4198         wl_list_for_each(output, &window->display->output_list, link) {
4199                 if (output->output == wl_output) {
4200                         output_found = output;
4201                         break;
4202                 }
4203         }
4204
4205         if (!output_found)
4206                 return;
4207
4208         window_output = xmalloc(sizeof *window_output);
4209         window_output->output = output_found;
4210
4211         wl_list_insert (&window->window_output_list, &window_output->link);
4212
4213         if (window->output_handler)
4214                 window->output_handler(window, output_found, 1,
4215                                        window->user_data);
4216 }
4217
4218 static void
4219 surface_leave(void *data,
4220               struct wl_surface *wl_surface, struct wl_output *output)
4221 {
4222         struct window *window = data;
4223         struct window_output *window_output;
4224         struct window_output *window_output_found = NULL;
4225
4226         wl_list_for_each(window_output, &window->window_output_list, link) {
4227                 if (window_output->output->output == output) {
4228                         window_output_found = window_output;
4229                         break;
4230                 }
4231         }
4232
4233         if (window_output_found) {
4234                 wl_list_remove(&window_output_found->link);
4235
4236                 if (window->output_handler)
4237                         window->output_handler(window, window_output->output,
4238                                                0, window->user_data);
4239
4240                 free(window_output_found);
4241         }
4242 }
4243
4244 static const struct wl_surface_listener surface_listener = {
4245         surface_enter,
4246         surface_leave
4247 };
4248
4249 static struct surface *
4250 surface_create(struct window *window)
4251 {
4252         struct display *display = window->display;
4253         struct surface *surface;
4254
4255         surface = xmalloc(sizeof *surface);
4256         memset(surface, 0, sizeof *surface);
4257         if (!surface)
4258                 return NULL;
4259
4260         surface->window = window;
4261         surface->surface = wl_compositor_create_surface(display->compositor);
4262         surface->buffer_scale = 1;
4263         wl_surface_add_listener(surface->surface, &surface_listener, window);
4264
4265         wl_list_insert(&window->subsurface_list, &surface->link);
4266
4267         return surface;
4268 }
4269
4270 static struct window *
4271 window_create_internal(struct display *display, int type)
4272 {
4273         struct window *window;
4274         struct surface *surface;
4275
4276         window = xzalloc(sizeof *window);
4277         wl_list_init(&window->subsurface_list);
4278         window->display = display;
4279
4280         surface = surface_create(window);
4281         window->main_surface = surface;
4282
4283         if (type != TYPE_CUSTOM && display->shell) {
4284                 window->shell_surface =
4285                         wl_shell_get_shell_surface(display->shell,
4286                                                    surface->surface);
4287                 fail_on_null(window->shell_surface);
4288         }
4289
4290         window->type = type;
4291         window->fullscreen_method = WL_SHELL_SURFACE_FULLSCREEN_METHOD_DEFAULT;
4292         window->configure_requests = 0;
4293         window->preferred_format = WINDOW_PREFERRED_FORMAT_NONE;
4294
4295         if (display->argb_device)
4296 #ifdef HAVE_CAIRO_EGL
4297                 surface->buffer_type = WINDOW_BUFFER_TYPE_EGL_WINDOW;
4298 #else
4299                 surface->buffer_type = WINDOW_BUFFER_TYPE_SHM;
4300 #endif
4301         else
4302                 surface->buffer_type = WINDOW_BUFFER_TYPE_SHM;
4303
4304         wl_surface_set_user_data(surface->surface, window);
4305         wl_list_insert(display->window_list.prev, &window->link);
4306         wl_list_init(&window->redraw_task.link);
4307
4308         if (window->shell_surface) {
4309                 wl_shell_surface_set_user_data(window->shell_surface, window);
4310                 wl_shell_surface_add_listener(window->shell_surface,
4311                                               &shell_surface_listener, window);
4312         }
4313
4314         wl_list_init (&window->window_output_list);
4315
4316         return window;
4317 }
4318
4319 struct window *
4320 window_create(struct display *display)
4321 {
4322         return window_create_internal(display, TYPE_NONE);
4323 }
4324
4325 struct window *
4326 window_create_custom(struct display *display)
4327 {
4328         return window_create_internal(display, TYPE_CUSTOM);
4329 }
4330
4331 struct window *
4332 window_create_transient(struct display *display, struct window *parent,
4333                         int32_t x, int32_t y, uint32_t flags)
4334 {
4335         struct window *window;
4336
4337         window = window_create_internal(parent->display, TYPE_TRANSIENT);
4338
4339         window->x = x;
4340         window->y = y;
4341
4342         if (display->shell)
4343                 wl_shell_surface_set_transient(
4344                         window->shell_surface,
4345                         parent->main_surface->surface,
4346                         window->x, window->y, flags);
4347
4348         return window;
4349 }
4350
4351 static void
4352 menu_set_item(struct menu *menu, int sy)
4353 {
4354         int32_t x, y, width, height;
4355         int next;
4356
4357         frame_interior(menu->frame, &x, &y, &width, &height);
4358         next = (sy - y) / 20;
4359         if (menu->current != next) {
4360                 menu->current = next;
4361                 widget_schedule_redraw(menu->widget);
4362         }
4363 }
4364
4365 static int
4366 menu_motion_handler(struct widget *widget,
4367                     struct input *input, uint32_t time,
4368                     float x, float y, void *data)
4369 {
4370         struct menu *menu = data;
4371
4372         if (widget == menu->widget)
4373                 menu_set_item(data, y);
4374
4375         return CURSOR_LEFT_PTR;
4376 }
4377
4378 static int
4379 menu_enter_handler(struct widget *widget,
4380                    struct input *input, float x, float y, void *data)
4381 {
4382         struct menu *menu = data;
4383
4384         if (widget == menu->widget)
4385                 menu_set_item(data, y);
4386
4387         return CURSOR_LEFT_PTR;
4388 }
4389
4390 static void
4391 menu_leave_handler(struct widget *widget, struct input *input, void *data)
4392 {
4393         struct menu *menu = data;
4394
4395         if (widget == menu->widget)
4396                 menu_set_item(data, -200);
4397 }
4398
4399 static void
4400 menu_button_handler(struct widget *widget,
4401                     struct input *input, uint32_t time,
4402                     uint32_t button, enum wl_pointer_button_state state,
4403                     void *data)
4404
4405 {
4406         struct menu *menu = data;
4407
4408         if (state == WL_POINTER_BUTTON_STATE_RELEASED &&
4409             (menu->release_count > 0 || time - menu->time > 500)) {
4410                 /* Either relase after press-drag-release or
4411                  * click-motion-click. */
4412                 menu->func(menu->parent, input,
4413                            menu->current, menu->parent->user_data);
4414                 input_ungrab(input);
4415                 menu_destroy(menu);
4416         } else if (state == WL_POINTER_BUTTON_STATE_RELEASED) {
4417                 menu->release_count++;
4418         }
4419 }
4420
4421 static void
4422 menu_redraw_handler(struct widget *widget, void *data)
4423 {
4424         cairo_t *cr;
4425         struct menu *menu = data;
4426         int32_t x, y, width, height, i;
4427
4428         cr = widget_cairo_create(widget);
4429
4430         frame_repaint(menu->frame, cr);
4431         frame_interior(menu->frame, &x, &y, &width, &height);
4432
4433         theme_set_background_source(menu->window->display->theme,
4434                                     cr, THEME_FRAME_ACTIVE);
4435         cairo_rectangle(cr, x, y, width, height);
4436         cairo_fill(cr);
4437
4438         cairo_select_font_face(cr, "sans",
4439                                CAIRO_FONT_SLANT_NORMAL,
4440                                CAIRO_FONT_WEIGHT_NORMAL);
4441         cairo_set_font_size(cr, 12);
4442
4443         for (i = 0; i < menu->count; i++) {
4444                 if (i == menu->current) {
4445                         cairo_set_source_rgb(cr, 1.0, 1.0, 1.0);
4446                         cairo_rectangle(cr, x, y + i * 20, width, 20);
4447                         cairo_fill(cr);
4448                         cairo_set_source_rgb(cr, 0.0, 0.0, 0.0);
4449                         cairo_move_to(cr, x + 10, y + i * 20 + 16);
4450                         cairo_show_text(cr, menu->entries[i]);
4451                 } else {
4452                         cairo_set_source_rgb(cr, 0.0, 0.0, 0.0);
4453                         cairo_move_to(cr, x + 10, y + i * 20 + 16);
4454                         cairo_show_text(cr, menu->entries[i]);
4455                 }
4456         }
4457
4458         cairo_destroy(cr);
4459 }
4460
4461 void
4462 window_show_menu(struct display *display,
4463                  struct input *input, uint32_t time, struct window *parent,
4464                  int32_t x, int32_t y,
4465                  menu_func_t func, const char **entries, int count)
4466 {
4467         struct window *window;
4468         struct menu *menu;
4469         int32_t ix, iy;
4470
4471         menu = malloc(sizeof *menu);
4472         if (!menu)
4473                 return;
4474
4475         window = window_create_internal(parent->display, TYPE_MENU);
4476         if (!window) {
4477                 free(menu);
4478                 return;
4479         }
4480
4481         menu->window = window;
4482         menu->parent = parent;
4483         menu->widget = window_add_widget(menu->window, menu);
4484         window_set_buffer_scale (menu->window, window_get_buffer_scale (parent));
4485         window_set_buffer_transform (menu->window, window_get_buffer_transform (parent));
4486         menu->frame = frame_create(window->display->theme, 0, 0,
4487                                    FRAME_BUTTON_NONE, NULL);
4488         menu->entries = entries;
4489         menu->count = count;
4490         menu->release_count = 0;
4491         menu->current = -1;
4492         menu->time = time;
4493         menu->func = func;
4494         menu->input = input;
4495         window->type = TYPE_MENU;
4496         window->x = x;
4497         window->y = y;
4498
4499         input_ungrab(input);
4500
4501         widget_set_redraw_handler(menu->widget, menu_redraw_handler);
4502         widget_set_enter_handler(menu->widget, menu_enter_handler);
4503         widget_set_leave_handler(menu->widget, menu_leave_handler);
4504         widget_set_motion_handler(menu->widget, menu_motion_handler);
4505         widget_set_button_handler(menu->widget, menu_button_handler);
4506
4507         input_grab(input, menu->widget, 0);
4508         frame_resize_inside(menu->frame, 200, count * 20);
4509         frame_set_flag(menu->frame, FRAME_FLAG_ACTIVE);
4510         window_schedule_resize(window, frame_width(menu->frame),
4511                                frame_height(menu->frame));
4512
4513         frame_interior(menu->frame, &ix, &iy, NULL, NULL);
4514         wl_shell_surface_set_popup(window->shell_surface, input->seat,
4515                                    display_get_serial(window->display),
4516                                    parent->main_surface->surface,
4517                                    window->x - ix, window->y - iy, 0);
4518 }
4519
4520 void
4521 window_set_buffer_type(struct window *window, enum window_buffer_type type)
4522 {
4523         window->main_surface->buffer_type = type;
4524 }
4525
4526 void
4527 window_set_preferred_format(struct window *window,
4528                             enum preferred_format format)
4529 {
4530         window->preferred_format = format;
4531 }
4532
4533 struct widget *
4534 window_add_subsurface(struct window *window, void *data,
4535                       enum subsurface_mode default_mode)
4536 {
4537         struct widget *widget;
4538         struct surface *surface;
4539         struct wl_surface *parent;
4540         struct wl_subcompositor *subcompo = window->display->subcompositor;
4541
4542         surface = surface_create(window);
4543         widget = widget_create(window, surface, data);
4544         wl_list_init(&widget->link);
4545         surface->widget = widget;
4546
4547         parent = window->main_surface->surface;
4548         surface->subsurface = wl_subcompositor_get_subsurface(subcompo,
4549                                                               surface->surface,
4550                                                               parent);
4551         surface->synchronized = 1;
4552
4553         switch (default_mode) {
4554         case SUBSURFACE_SYNCHRONIZED:
4555                 surface->synchronized_default = 1;
4556                 break;
4557         case SUBSURFACE_DESYNCHRONIZED:
4558                 surface->synchronized_default = 0;
4559                 break;
4560         default:
4561                 assert(!"bad enum subsurface_mode");
4562         }
4563
4564         return widget;
4565 }
4566
4567 static void
4568 display_handle_geometry(void *data,
4569                         struct wl_output *wl_output,
4570                         int x, int y,
4571                         int physical_width,
4572                         int physical_height,
4573                         int subpixel,
4574                         const char *make,
4575                         const char *model,
4576                         int transform)
4577 {
4578         struct output *output = data;
4579
4580         output->allocation.x = x;
4581         output->allocation.y = y;
4582         output->transform = transform;
4583 }
4584
4585 static void
4586 display_handle_done(void *data,
4587                      struct wl_output *wl_output)
4588 {
4589 }
4590
4591 static void
4592 display_handle_scale(void *data,
4593                      struct wl_output *wl_output,
4594                      int32_t scale)
4595 {
4596         struct output *output = data;
4597
4598         output->scale = scale;
4599 }
4600
4601 static void
4602 display_handle_mode(void *data,
4603                     struct wl_output *wl_output,
4604                     uint32_t flags,
4605                     int width,
4606                     int height,
4607                     int refresh)
4608 {
4609         struct output *output = data;
4610         struct display *display = output->display;
4611
4612         if (flags & WL_OUTPUT_MODE_CURRENT) {
4613                 output->allocation.width = width;
4614                 output->allocation.height = height;
4615                 if (display->output_configure_handler)
4616                         (*display->output_configure_handler)(
4617                                                 output, display->user_data);
4618         }
4619 }
4620
4621 static const struct wl_output_listener output_listener = {
4622         display_handle_geometry,
4623         display_handle_mode,
4624         display_handle_done,
4625         display_handle_scale
4626 };
4627
4628 static void
4629 display_add_output(struct display *d, uint32_t id)
4630 {
4631         struct output *output;
4632
4633         output = xzalloc(sizeof *output);
4634         output->display = d;
4635         output->scale = 1;
4636         output->output =
4637                 wl_registry_bind(d->registry, id, &wl_output_interface, 2);
4638         output->server_output_id = id;
4639         wl_list_insert(d->output_list.prev, &output->link);
4640
4641         wl_output_add_listener(output->output, &output_listener, output);
4642 }
4643
4644 static void
4645 output_destroy(struct output *output)
4646 {
4647         if (output->destroy_handler)
4648                 (*output->destroy_handler)(output, output->user_data);
4649
4650         wl_output_destroy(output->output);
4651         wl_list_remove(&output->link);
4652         free(output);
4653 }
4654
4655 static void
4656 display_destroy_output(struct display *d, uint32_t id)
4657 {
4658         struct output *output;
4659
4660         wl_list_for_each(output, &d->output_list, link) {
4661                 if (output->server_output_id == id) {
4662                         output_destroy(output);
4663                         break;
4664                 }
4665         }
4666 }
4667
4668 void
4669 display_set_global_handler(struct display *display,
4670                            display_global_handler_t handler)
4671 {
4672         struct global *global;
4673
4674         display->global_handler = handler;
4675         if (!handler)
4676                 return;
4677
4678         wl_list_for_each(global, &display->global_list, link)
4679                 display->global_handler(display,
4680                                         global->name, global->interface,
4681                                         global->version, display->user_data);
4682 }
4683
4684 void
4685 display_set_global_handler_remove(struct display *display,
4686                            display_global_handler_t remove_handler)
4687 {
4688         display->global_handler_remove = remove_handler;
4689         if (!remove_handler)
4690                 return;
4691 }
4692
4693 void
4694 display_set_output_configure_handler(struct display *display,
4695                                      display_output_handler_t handler)
4696 {
4697         struct output *output;
4698
4699         display->output_configure_handler = handler;
4700         if (!handler)
4701                 return;
4702
4703         wl_list_for_each(output, &display->output_list, link) {
4704                 if (output->allocation.width == 0 &&
4705                     output->allocation.height == 0)
4706                         continue;
4707
4708                 (*display->output_configure_handler)(output,
4709                                                      display->user_data);
4710         }
4711 }
4712
4713 void
4714 output_set_user_data(struct output *output, void *data)
4715 {
4716         output->user_data = data;
4717 }
4718
4719 void *
4720 output_get_user_data(struct output *output)
4721 {
4722         return output->user_data;
4723 }
4724
4725 void
4726 output_set_destroy_handler(struct output *output,
4727                            display_output_handler_t handler)
4728 {
4729         output->destroy_handler = handler;
4730         /* FIXME: implement this, once we have way to remove outputs */
4731 }
4732
4733 void
4734 output_get_allocation(struct output *output, struct rectangle *base)
4735 {
4736         struct rectangle allocation = output->allocation;
4737
4738         switch (output->transform) {
4739         case WL_OUTPUT_TRANSFORM_90:
4740         case WL_OUTPUT_TRANSFORM_270:
4741         case WL_OUTPUT_TRANSFORM_FLIPPED_90:
4742         case WL_OUTPUT_TRANSFORM_FLIPPED_270:
4743                 /* Swap width and height */
4744                 allocation.width = output->allocation.height;
4745                 allocation.height = output->allocation.width;
4746                 break;
4747         }
4748
4749         *base = allocation;
4750 }
4751
4752 struct wl_output *
4753 output_get_wl_output(struct output *output)
4754 {
4755         return output->output;
4756 }
4757
4758 enum wl_output_transform
4759 output_get_transform(struct output *output)
4760 {
4761         return output->transform;
4762 }
4763
4764 uint32_t
4765 output_get_scale(struct output *output)
4766 {
4767         return output->scale;
4768 }
4769
4770 static void
4771 fini_xkb(struct input *input)
4772 {
4773         xkb_state_unref(input->xkb.state);
4774         xkb_map_unref(input->xkb.keymap);
4775 }
4776
4777 #define MIN(a,b) ((a) < (b) ? a : b)
4778
4779 static void
4780 display_add_input(struct display *d, uint32_t id)
4781 {
4782         struct input *input;
4783
4784         input = xzalloc(sizeof *input);
4785         input->display = d;
4786         input->seat = wl_registry_bind(d->registry, id, &wl_seat_interface,
4787                                        MIN(d->seat_version, 3));
4788         input->touch_focus = NULL;
4789         input->pointer_focus = NULL;
4790         input->keyboard_focus = NULL;
4791         wl_list_init(&input->touch_point_list);
4792         wl_list_insert(d->input_list.prev, &input->link);
4793
4794         wl_seat_add_listener(input->seat, &seat_listener, input);
4795         wl_seat_set_user_data(input->seat, input);
4796
4797         input->data_device =
4798                 wl_data_device_manager_get_data_device(d->data_device_manager,
4799                                                        input->seat);
4800         wl_data_device_add_listener(input->data_device, &data_device_listener,
4801                                     input);
4802
4803         input->pointer_surface = wl_compositor_create_surface(d->compositor);
4804
4805         input->repeat_timer_fd = timerfd_create(CLOCK_MONOTONIC,
4806                                                 TFD_CLOEXEC | TFD_NONBLOCK);
4807         input->repeat_task.run = keyboard_repeat_func;
4808         display_watch_fd(d, input->repeat_timer_fd,
4809                          EPOLLIN, &input->repeat_task);
4810 }
4811
4812 static void
4813 input_destroy(struct input *input)
4814 {
4815         input_remove_keyboard_focus(input);
4816         input_remove_pointer_focus(input);
4817
4818         if (input->drag_offer)
4819                 data_offer_destroy(input->drag_offer);
4820
4821         if (input->selection_offer)
4822                 data_offer_destroy(input->selection_offer);
4823
4824         wl_data_device_destroy(input->data_device);
4825
4826         if (input->display->seat_version >= 3) {
4827                 if (input->pointer)
4828                         wl_pointer_release(input->pointer);
4829                 if (input->keyboard)
4830                         wl_keyboard_release(input->keyboard);
4831         }
4832
4833         fini_xkb(input);
4834
4835         wl_surface_destroy(input->pointer_surface);
4836
4837         wl_list_remove(&input->link);
4838         wl_seat_destroy(input->seat);
4839         close(input->repeat_timer_fd);
4840         free(input);
4841 }
4842
4843 static void
4844 init_workspace_manager(struct display *d, uint32_t id)
4845 {
4846         d->workspace_manager =
4847                 wl_registry_bind(d->registry, id,
4848                                  &workspace_manager_interface, 1);
4849         if (d->workspace_manager != NULL)
4850                 workspace_manager_add_listener(d->workspace_manager,
4851                                                &workspace_manager_listener,
4852                                                d);
4853 }
4854
4855 static void
4856 shm_format(void *data, struct wl_shm *wl_shm, uint32_t format)
4857 {
4858         struct display *d = data;
4859
4860         if (format == WL_SHM_FORMAT_RGB565)
4861                 d->has_rgb565 = 1;
4862 }
4863
4864 struct wl_shm_listener shm_listener = {
4865         shm_format
4866 };
4867
4868 static void
4869 registry_handle_global(void *data, struct wl_registry *registry, uint32_t id,
4870                        const char *interface, uint32_t version)
4871 {
4872         struct display *d = data;
4873         struct global *global;
4874
4875         global = xmalloc(sizeof *global);
4876         global->name = id;
4877         global->interface = strdup(interface);
4878         global->version = version;
4879         wl_list_insert(d->global_list.prev, &global->link);
4880
4881         if (strcmp(interface, "wl_compositor") == 0) {
4882                 d->compositor = wl_registry_bind(registry, id,
4883                                                  &wl_compositor_interface, 3);
4884         } else if (strcmp(interface, "wl_output") == 0) {
4885                 display_add_output(d, id);
4886         } else if (strcmp(interface, "wl_seat") == 0) {
4887                 d->seat_version = version;
4888                 display_add_input(d, id);
4889         } else if (strcmp(interface, "wl_shell") == 0) {
4890                 d->shell = wl_registry_bind(registry,
4891                                             id, &wl_shell_interface, 1);
4892         } else if (strcmp(interface, "wl_shm") == 0) {
4893                 d->shm = wl_registry_bind(registry, id, &wl_shm_interface, 1);
4894                 wl_shm_add_listener(d->shm, &shm_listener, d);
4895         } else if (strcmp(interface, "wl_data_device_manager") == 0) {
4896                 d->data_device_manager =
4897                         wl_registry_bind(registry, id,
4898                                          &wl_data_device_manager_interface, 1);
4899         } else if (strcmp(interface, "text_cursor_position") == 0) {
4900                 d->text_cursor_position =
4901                         wl_registry_bind(registry, id,
4902                                          &text_cursor_position_interface, 1);
4903         } else if (strcmp(interface, "workspace_manager") == 0) {
4904                 init_workspace_manager(d, id);
4905         } else if (strcmp(interface, "wl_subcompositor") == 0) {
4906                 d->subcompositor =
4907                         wl_registry_bind(registry, id,
4908                                          &wl_subcompositor_interface, 1);
4909         }
4910
4911         if (d->global_handler)
4912                 d->global_handler(d, id, interface, version, d->user_data);
4913 }
4914
4915 static void
4916 registry_handle_global_remove(void *data, struct wl_registry *registry,
4917                               uint32_t name)
4918 {
4919         struct display *d = data;
4920         struct global *global;
4921         struct global *tmp;
4922
4923         wl_list_for_each_safe(global, tmp, &d->global_list, link) {
4924                 if (global->name != name)
4925                         continue;
4926
4927                 if (strcmp(global->interface, "wl_output") == 0)
4928                         display_destroy_output(d, name);
4929
4930                 /* XXX: Should destroy remaining bound globals */
4931
4932                 if (d->global_handler_remove)
4933                         d->global_handler_remove(d, name, global->interface,
4934                                         global->version, d->user_data);
4935
4936                 wl_list_remove(&global->link);
4937                 free(global->interface);
4938                 free(global);
4939         }
4940 }
4941
4942 void *
4943 display_bind(struct display *display, uint32_t name,
4944              const struct wl_interface *interface, uint32_t version)
4945 {
4946         return wl_registry_bind(display->registry, name, interface, version);
4947 }
4948
4949 static const struct wl_registry_listener registry_listener = {
4950         registry_handle_global,
4951         registry_handle_global_remove
4952 };
4953
4954 #ifdef HAVE_CAIRO_EGL
4955 static int
4956 init_egl(struct display *d)
4957 {
4958         EGLint major, minor;
4959         EGLint n;
4960
4961 #ifdef USE_CAIRO_GLESV2
4962 #  define GL_BIT EGL_OPENGL_ES2_BIT
4963 #else
4964 #  define GL_BIT EGL_OPENGL_BIT
4965 #endif
4966
4967         static const EGLint argb_cfg_attribs[] = {
4968                 EGL_SURFACE_TYPE, EGL_WINDOW_BIT,
4969                 EGL_RED_SIZE, 1,
4970                 EGL_GREEN_SIZE, 1,
4971                 EGL_BLUE_SIZE, 1,
4972                 EGL_ALPHA_SIZE, 1,
4973                 EGL_DEPTH_SIZE, 1,
4974                 EGL_RENDERABLE_TYPE, GL_BIT,
4975                 EGL_NONE
4976         };
4977
4978 #ifdef USE_CAIRO_GLESV2
4979         static const EGLint context_attribs[] = {
4980                 EGL_CONTEXT_CLIENT_VERSION, 2,
4981                 EGL_NONE
4982         };
4983         EGLint api = EGL_OPENGL_ES_API;
4984 #else
4985         EGLint *context_attribs = NULL;
4986         EGLint api = EGL_OPENGL_API;
4987 #endif
4988
4989         d->dpy = eglGetDisplay(d->display);
4990         if (!eglInitialize(d->dpy, &major, &minor)) {
4991                 fprintf(stderr, "failed to initialize EGL\n");
4992                 return -1;
4993         }
4994
4995         if (!eglBindAPI(api)) {
4996                 fprintf(stderr, "failed to bind EGL client API\n");
4997                 return -1;
4998         }
4999
5000         if (!eglChooseConfig(d->dpy, argb_cfg_attribs,
5001                              &d->argb_config, 1, &n) || n != 1) {
5002                 fprintf(stderr, "failed to choose argb EGL config\n");
5003                 return -1;
5004         }
5005
5006         d->argb_ctx = eglCreateContext(d->dpy, d->argb_config,
5007                                        EGL_NO_CONTEXT, context_attribs);
5008         if (d->argb_ctx == NULL) {
5009                 fprintf(stderr, "failed to create EGL context\n");
5010                 return -1;
5011         }
5012
5013         d->argb_device = cairo_egl_device_create(d->dpy, d->argb_ctx);
5014         if (cairo_device_status(d->argb_device) != CAIRO_STATUS_SUCCESS) {
5015                 fprintf(stderr, "failed to get cairo EGL argb device\n");
5016                 return -1;
5017         }
5018
5019         return 0;
5020 }
5021
5022 static void
5023 fini_egl(struct display *display)
5024 {
5025         cairo_device_destroy(display->argb_device);
5026
5027         eglMakeCurrent(display->dpy, EGL_NO_SURFACE, EGL_NO_SURFACE,
5028                        EGL_NO_CONTEXT);
5029
5030         eglTerminate(display->dpy);
5031         eglReleaseThread();
5032 }
5033 #endif
5034
5035 static void
5036 init_dummy_surface(struct display *display)
5037 {
5038         int len;
5039         void *data;
5040
5041         len = cairo_format_stride_for_width(CAIRO_FORMAT_ARGB32, 1);
5042         data = malloc(len);
5043         display->dummy_surface =
5044                 cairo_image_surface_create_for_data(data, CAIRO_FORMAT_ARGB32,
5045                                                     1, 1, len);
5046         display->dummy_surface_data = data;
5047 }
5048
5049 static void
5050 handle_display_data(struct task *task, uint32_t events)
5051 {
5052         struct display *display =
5053                 container_of(task, struct display, display_task);
5054         struct epoll_event ep;
5055         int ret;
5056
5057         display->display_fd_events = events;
5058
5059         if (events & EPOLLERR || events & EPOLLHUP) {
5060                 display_exit(display);
5061                 return;
5062         }
5063
5064         if (events & EPOLLIN) {
5065                 ret = wl_display_dispatch(display->display);
5066                 if (ret == -1) {
5067                         display_exit(display);
5068                         return;
5069                 }
5070         }
5071
5072         if (events & EPOLLOUT) {
5073                 ret = wl_display_flush(display->display);
5074                 if (ret == 0) {
5075                         ep.events = EPOLLIN | EPOLLERR | EPOLLHUP;
5076                         ep.data.ptr = &display->display_task;
5077                         epoll_ctl(display->epoll_fd, EPOLL_CTL_MOD,
5078                                   display->display_fd, &ep);
5079                 } else if (ret == -1 && errno != EAGAIN) {
5080                         display_exit(display);
5081                         return;
5082                 }
5083         }
5084 }
5085
5086 static void
5087 log_handler(const char *format, va_list args)
5088 {
5089         vfprintf(stderr, format, args);
5090 }
5091
5092 struct display *
5093 display_create(int *argc, char *argv[])
5094 {
5095         struct display *d;
5096
5097         wl_log_set_handler_client(log_handler);
5098
5099         d = zalloc(sizeof *d);
5100         if (d == NULL)
5101                 return NULL;
5102
5103         d->display = wl_display_connect(NULL);
5104         if (d->display == NULL) {
5105                 fprintf(stderr, "failed to connect to Wayland display: %m\n");
5106                 free(d);
5107                 return NULL;
5108         }
5109
5110         d->xkb_context = xkb_context_new(0);
5111         if (d->xkb_context == NULL) {
5112                 fprintf(stderr, "Failed to create XKB context\n");
5113                 free(d);
5114                 return NULL;
5115         }
5116
5117         d->epoll_fd = os_epoll_create_cloexec();
5118         d->display_fd = wl_display_get_fd(d->display);
5119         d->display_task.run = handle_display_data;
5120         display_watch_fd(d, d->display_fd, EPOLLIN | EPOLLERR | EPOLLHUP,
5121                          &d->display_task);
5122
5123         wl_list_init(&d->deferred_list);
5124         wl_list_init(&d->input_list);
5125         wl_list_init(&d->output_list);
5126         wl_list_init(&d->global_list);
5127
5128         d->workspace = 0;
5129         d->workspace_count = 1;
5130
5131         d->registry = wl_display_get_registry(d->display);
5132         wl_registry_add_listener(d->registry, &registry_listener, d);
5133
5134         if (wl_display_dispatch(d->display) < 0) {
5135                 fprintf(stderr, "Failed to process Wayland connection: %m\n");
5136                 return NULL;
5137         }
5138
5139 #ifdef HAVE_CAIRO_EGL
5140         if (init_egl(d) < 0)
5141                 fprintf(stderr, "EGL does not seem to work, "
5142                         "falling back to software rendering and wl_shm.\n");
5143 #endif
5144
5145         create_cursors(d);
5146
5147         d->theme = theme_create();
5148
5149         wl_list_init(&d->window_list);
5150
5151         init_dummy_surface(d);
5152
5153         return d;
5154 }
5155
5156 static void
5157 display_destroy_outputs(struct display *display)
5158 {
5159         struct output *tmp;
5160         struct output *output;
5161
5162         wl_list_for_each_safe(output, tmp, &display->output_list, link)
5163                 output_destroy(output);
5164 }
5165
5166 static void
5167 display_destroy_inputs(struct display *display)
5168 {
5169         struct input *tmp;
5170         struct input *input;
5171
5172         wl_list_for_each_safe(input, tmp, &display->input_list, link)
5173                 input_destroy(input);
5174 }
5175
5176 void
5177 display_destroy(struct display *display)
5178 {
5179         if (!wl_list_empty(&display->window_list))
5180                 fprintf(stderr, "toytoolkit warning: %d windows exist.\n",
5181                         wl_list_length(&display->window_list));
5182
5183         if (!wl_list_empty(&display->deferred_list))
5184                 fprintf(stderr, "toytoolkit warning: deferred tasks exist.\n");
5185
5186         cairo_surface_destroy(display->dummy_surface);
5187         free(display->dummy_surface_data);
5188
5189         display_destroy_outputs(display);
5190         display_destroy_inputs(display);
5191
5192         xkb_context_unref(display->xkb_context);
5193
5194         theme_destroy(display->theme);
5195         destroy_cursors(display);
5196
5197 #ifdef HAVE_CAIRO_EGL
5198         if (display->argb_device)
5199                 fini_egl(display);
5200 #endif
5201
5202         if (display->subcompositor)
5203                 wl_subcompositor_destroy(display->subcompositor);
5204
5205         if (display->shell)
5206                 wl_shell_destroy(display->shell);
5207
5208         if (display->shm)
5209                 wl_shm_destroy(display->shm);
5210
5211         if (display->data_device_manager)
5212                 wl_data_device_manager_destroy(display->data_device_manager);
5213
5214         wl_compositor_destroy(display->compositor);
5215         wl_registry_destroy(display->registry);
5216
5217         close(display->epoll_fd);
5218
5219         if (!(display->display_fd_events & EPOLLERR) &&
5220             !(display->display_fd_events & EPOLLHUP))
5221                 wl_display_flush(display->display);
5222
5223         wl_display_disconnect(display->display);
5224         free(display);
5225 }
5226
5227 void
5228 display_set_user_data(struct display *display, void *data)
5229 {
5230         display->user_data = data;
5231 }
5232
5233 void *
5234 display_get_user_data(struct display *display)
5235 {
5236         return display->user_data;
5237 }
5238
5239 struct wl_display *
5240 display_get_display(struct display *display)
5241 {
5242         return display->display;
5243 }
5244
5245 int
5246 display_has_subcompositor(struct display *display)
5247 {
5248         if (display->subcompositor)
5249                 return 1;
5250
5251         wl_display_roundtrip(display->display);
5252
5253         return display->subcompositor != NULL;
5254 }
5255
5256 cairo_device_t *
5257 display_get_cairo_device(struct display *display)
5258 {
5259         return display->argb_device;
5260 }
5261
5262 struct output *
5263 display_get_output(struct display *display)
5264 {
5265         return container_of(display->output_list.next, struct output, link);
5266 }
5267
5268 struct wl_compositor *
5269 display_get_compositor(struct display *display)
5270 {
5271         return display->compositor;
5272 }
5273
5274 uint32_t
5275 display_get_serial(struct display *display)
5276 {
5277         return display->serial;
5278 }
5279
5280 EGLDisplay
5281 display_get_egl_display(struct display *d)
5282 {
5283         return d->dpy;
5284 }
5285
5286 struct wl_data_source *
5287 display_create_data_source(struct display *display)
5288 {
5289         return wl_data_device_manager_create_data_source(display->data_device_manager);
5290 }
5291
5292 EGLConfig
5293 display_get_argb_egl_config(struct display *d)
5294 {
5295         return d->argb_config;
5296 }
5297
5298 int
5299 display_acquire_window_surface(struct display *display,
5300                                struct window *window,
5301                                EGLContext ctx)
5302 {
5303         struct surface *surface = window->main_surface;
5304
5305         if (surface->buffer_type != WINDOW_BUFFER_TYPE_EGL_WINDOW)
5306                 return -1;
5307
5308         widget_get_cairo_surface(window->main_surface->widget);
5309         return surface->toysurface->acquire(surface->toysurface, ctx);
5310 }
5311
5312 void
5313 display_release_window_surface(struct display *display,
5314                                struct window *window)
5315 {
5316         struct surface *surface = window->main_surface;
5317
5318         if (surface->buffer_type != WINDOW_BUFFER_TYPE_EGL_WINDOW)
5319                 return;
5320
5321         surface->toysurface->release(surface->toysurface);
5322 }
5323
5324 void
5325 display_defer(struct display *display, struct task *task)
5326 {
5327         wl_list_insert(&display->deferred_list, &task->link);
5328 }
5329
5330 void
5331 display_watch_fd(struct display *display,
5332                  int fd, uint32_t events, struct task *task)
5333 {
5334         struct epoll_event ep;
5335
5336         ep.events = events;
5337         ep.data.ptr = task;
5338         epoll_ctl(display->epoll_fd, EPOLL_CTL_ADD, fd, &ep);
5339 }
5340
5341 void
5342 display_unwatch_fd(struct display *display, int fd)
5343 {
5344         epoll_ctl(display->epoll_fd, EPOLL_CTL_DEL, fd, NULL);
5345 }
5346
5347 void
5348 display_run(struct display *display)
5349 {
5350         struct task *task;
5351         struct epoll_event ep[16];
5352         int i, count, ret;
5353
5354         display->running = 1;
5355         while (1) {
5356                 while (!wl_list_empty(&display->deferred_list)) {
5357                         task = container_of(display->deferred_list.prev,
5358                                             struct task, link);
5359                         wl_list_remove(&task->link);
5360                         task->run(task, 0);
5361                 }
5362
5363                 wl_display_dispatch_pending(display->display);
5364
5365                 if (!display->running)
5366                         break;
5367
5368                 ret = wl_display_flush(display->display);
5369                 if (ret < 0 && errno == EAGAIN) {
5370                         ep[0].events =
5371                                 EPOLLIN | EPOLLOUT | EPOLLERR | EPOLLHUP;
5372                         ep[0].data.ptr = &display->display_task;
5373
5374                         epoll_ctl(display->epoll_fd, EPOLL_CTL_MOD,
5375                                   display->display_fd, &ep[0]);
5376                 } else if (ret < 0) {
5377                         break;
5378                 }
5379
5380                 count = epoll_wait(display->epoll_fd,
5381                                    ep, ARRAY_LENGTH(ep), -1);
5382                 for (i = 0; i < count; i++) {
5383                         task = ep[i].data.ptr;
5384                         task->run(task, ep[i].events);
5385                 }
5386         }
5387 }
5388
5389 void
5390 display_exit(struct display *display)
5391 {
5392         display->running = 0;
5393 }
5394
5395 void
5396 keysym_modifiers_add(struct wl_array *modifiers_map,
5397                      const char *name)
5398 {
5399         size_t len = strlen(name) + 1;
5400         char *p;
5401
5402         p = wl_array_add(modifiers_map, len);
5403
5404         if (p == NULL)
5405                 return;
5406
5407         strncpy(p, name, len);
5408 }
5409
5410 static xkb_mod_index_t
5411 keysym_modifiers_get_index(struct wl_array *modifiers_map,
5412                            const char *name)
5413 {
5414         xkb_mod_index_t index = 0;
5415         char *p = modifiers_map->data;
5416
5417         while ((const char *)p < (const char *)(modifiers_map->data + modifiers_map->size)) {
5418                 if (strcmp(p, name) == 0)
5419                         return index;
5420
5421                 index++;
5422                 p += strlen(p) + 1;
5423         }
5424
5425         return XKB_MOD_INVALID;
5426 }
5427
5428 xkb_mod_mask_t
5429 keysym_modifiers_get_mask(struct wl_array *modifiers_map,
5430                           const char *name)
5431 {
5432         xkb_mod_index_t index = keysym_modifiers_get_index(modifiers_map, name);
5433
5434         if (index == XKB_MOD_INVALID)
5435                 return XKB_MOD_INVALID;
5436
5437         return 1 << index;
5438 }
5439
5440 void *
5441 fail_on_null(void *p)
5442 {
5443         if (p == NULL) {
5444                 fprintf(stderr, "%s: out of memory\n", program_invocation_short_name);
5445                 exit(EXIT_FAILURE);
5446         }
5447
5448         return p;
5449 }
5450
5451 void *
5452 xmalloc(size_t s)
5453 {
5454         return fail_on_null(malloc(s));
5455 }
5456
5457 void *
5458 xzalloc(size_t s)
5459 {
5460         return fail_on_null(zalloc(s));
5461 }
5462
5463 char *
5464 xstrdup(const char *s)
5465 {
5466         return fail_on_null(strdup(s));
5467 }