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