compositor/compositor.c

   1 /*
   2  * Copyright © 2008 Kristian Høgsberg
   3  *
   4  * This program is free software; you can redistribute it and/or modify
   5  * it under the terms of the GNU General Public License as published by
   6  * the Free Software Foundation; either version 2 of the License, or
   7  * (at your option) any later version.
   8  *
   9  * This program is distributed in the hope that it will be useful,
  10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  12  * GNU General Public License for more details.
  13  *
  14  * You should have received a copy of the GNU General Public License
  15  * along with this program; if not, write to the Free Software Foundation,
  16  * Inc., 59 Temple Place - Suite 330, Boston, MA 02111-1307, USA.
  17  */
  18
  19 #define _GNU_SOURCE
  20
  21 #include "config.h"
  22
  23 #include <stdio.h>
  24 #include <string.h>
  25 #include <stdlib.h>
  26 #include <stdint.h>
  27 #include <limits.h>
  28 #include <stdarg.h>
  29 #include <sys/ioctl.h>
  30 #include <fcntl.h>
  31 #include <unistd.h>
  32 #include <math.h>
  33 #include <linux/input.h>
  34 #include <dlfcn.h>
  35 #include <getopt.h>
  36 #include <signal.h>
  37
  38 #include "wayland-server.h"
  39 #include "compositor.h"
  40
  41 /* The plan here is to generate a random anonymous socket name and
  42  * advertise that through a service on the session dbus.
  43  */
  44 static const char *option_socket_name = NULL;
  45 static const char *option_background = "background.jpg";
  46 static int option_idle_time = 300;
  47
  48 WL_EXPORT void
  49 wlsc_matrix_init(struct wlsc_matrix *matrix)
  50 {
  51         static const struct wlsc_matrix identity = {
  52                 { 1, 0, 0, 0,  0, 1, 0, 0,  0, 0, 1, 0,  0, 0, 0, 1 }
  53         };
  54
  55         memcpy(matrix, &identity, sizeof identity);
  56 }
  57
  58 static void
  59 wlsc_matrix_multiply(struct wlsc_matrix *m, const struct wlsc_matrix *n)
  60 {
  61         struct wlsc_matrix tmp;
  62         const GLfloat *row, *column;
  63         div_t d;
  64         int i, j;
  65
  66         for (i = 0; i < 16; i++) {
  67                 tmp.d[i] = 0;
  68                 d = div(i, 4);
  69                 row = m->d + d.quot * 4;
  70                 column = n->d + d.rem;
  71                 for (j = 0; j < 4; j++)
  72                         tmp.d[i] += row[j] * column[j * 4];
  73         }
  74         memcpy(m, &tmp, sizeof tmp);
  75 }
  76
  77 WL_EXPORT void
  78 wlsc_matrix_translate(struct wlsc_matrix *matrix, GLfloat x, GLfloat y, GLfloat z)
  79 {
  80         struct wlsc_matrix translate = {
  81                 { 1, 0, 0, 0,  0, 1, 0, 0,  0, 0, 1, 0,  x, y, z, 1 }
  82         };
  83
  84         wlsc_matrix_multiply(matrix, &translate);
  85 }
  86
  87 WL_EXPORT void
  88 wlsc_matrix_scale(struct wlsc_matrix *matrix, GLfloat x, GLfloat y, GLfloat z)
  89 {
  90         struct wlsc_matrix scale = {
  91                 { x, 0, 0, 0,  0, y, 0, 0,  0, 0, z, 0,  0, 0, 0, 1 }
  92         };
  93
  94         wlsc_matrix_multiply(matrix, &scale);
  95 }
  96
  97 static void
  98 wlsc_matrix_transform(struct wlsc_matrix *matrix, struct wlsc_vector *v)
  99 {
 100         int i, j;
 101         struct wlsc_vector t;
 102
 103         for (i = 0; i < 4; i++) {
 104                 t.f[i] = 0;
 105                 for (j = 0; j < 4; j++)
 106                         t.f[i] += v->f[j] * matrix->d[i + j * 4];
 107         }
 108
 109         *v = t;
 110 }
 111
 112 WL_EXPORT void
 113 wlsc_spring_init(struct wlsc_spring *spring,
 114                  double k, double current, double target)
 115 {
 116         spring->k = k;
 117         spring->friction = 100.0;
 118         spring->current = current;
 119         spring->previous = current;
 120         spring->target = target;
 121 }
 122
 123 WL_EXPORT void
 124 wlsc_spring_update(struct wlsc_spring *spring, uint32_t msec)
 125 {
 126         double force, v, current, step;
 127
 128         step = (msec - spring->timestamp) / 500.0;
 129         spring->timestamp = msec;
 130
 131         current = spring->current;
 132         v = current - spring->previous;
 133         force = spring->k * (spring->target - current) / 10.0 +
 134                 (spring->previous - current) - v * spring->friction;
 135
 136         spring->current =
 137                 current + (current - spring->previous) + force * step * step;
 138         spring->previous = current;
 139
 140         if (spring->current >= 1.0) {
 141 #ifdef TWEENER_BOUNCE
 142                 spring->current = 2.0 - spring->current;
 143                 spring->previous = 2.0 - spring->previous;
 144 #else
 145                 spring->current = 1.0;
 146                 spring->previous = 1.0;
 147 #endif
 148         }
 149
 150         if (spring->current <= 0.0) {
 151                 spring->current = 0.0;
 152                 spring->previous = 0.0;
 153         }
 154 }
 155
 156 WL_EXPORT int
 157 wlsc_spring_done(struct wlsc_spring *spring)
 158 {
 159         return fabs(spring->previous - spring->target) < 0.0002 &&
 160                 fabs(spring->current - spring->target) < 0.0002;
 161 }
 162
 163 WL_EXPORT struct wlsc_surface *
 164 wlsc_surface_create(struct wlsc_compositor *compositor,
 165                     int32_t x, int32_t y, int32_t width, int32_t height)
 166 {
 167         struct wlsc_surface *surface;
 168
 169         surface = malloc(sizeof *surface);
 170         if (surface == NULL)
 171                 return NULL;
 172
 173         wl_list_init(&surface->surface.destroy_listener_list);
 174         wl_list_init(&surface->link);
 175         wl_list_init(&surface->buffer_link);
 176         surface->map_type = WLSC_SURFACE_MAP_UNMAPPED;
 177
 178         glGenTextures(1, &surface->texture);
 179         glBindTexture(GL_TEXTURE_2D, surface->texture);
 180         glTexParameteri(GL_TEXTURE_2D, GL_TEXTURE_WRAP_S, GL_CLAMP_TO_EDGE);
 181         glTexParameteri(GL_TEXTURE_2D, GL_TEXTURE_WRAP_T, GL_CLAMP_TO_EDGE);
 182         glTexParameteri(GL_TEXTURE_2D, GL_TEXTURE_MIN_FILTER, GL_LINEAR);
 183         glTexParameteri(GL_TEXTURE_2D, GL_TEXTURE_MAG_FILTER, GL_LINEAR);
 184
 185         surface->compositor = compositor;
 186         surface->visual = NULL;
 187         surface->image = EGL_NO_IMAGE_KHR;
 188         surface->saved_texture = 0;
 189         surface->x = x;
 190         surface->y = y;
 191         surface->width = width;
 192         surface->height = height;
 193
 194         surface->transform = NULL;
 195
 196         return surface;
 197 }
 198
 199 WL_EXPORT void
 200 wlsc_surface_damage_rectangle(struct wlsc_surface *surface,
 201                               int32_t x, int32_t y,
 202                               int32_t width, int32_t height)
 203 {
 204         struct wlsc_compositor *compositor = surface->compositor;
 205
 206         pixman_region32_union_rect(&compositor->damage_region,
 207                                    &compositor->damage_region,
 208                                    surface->x + x, surface->y + y,
 209                                    width, height);
 210         wlsc_compositor_schedule_repaint(compositor);
 211 }
 212
 213 WL_EXPORT void
 214 wlsc_surface_damage(struct wlsc_surface *surface)
 215 {
 216         wlsc_surface_damage_rectangle(surface, 0, 0,
 217                                       surface->width, surface->height);
 218 }
 219
 220 WL_EXPORT uint32_t
 221 wlsc_compositor_get_time(void)
 222 {
 223         struct timeval tv;
 224
 225         gettimeofday(&tv, NULL);
 226
 227         return tv.tv_sec * 1000 + tv.tv_usec / 1000;
 228 }
 229
 230 static void
 231 destroy_surface(struct wl_resource *resource, struct wl_client *client)
 232 {
 233         struct wlsc_surface *surface =
 234                 container_of(resource, struct wlsc_surface, surface.resource);
 235         struct wl_listener *l, *next;
 236         struct wlsc_compositor *compositor = surface->compositor;
 237         uint32_t time;
 238
 239         wlsc_surface_damage(surface);
 240
 241         wl_list_remove(&surface->link);
 242         if (surface->saved_texture == 0)
 243                 glDeleteTextures(1, &surface->texture);
 244         else
 245                 glDeleteTextures(1, &surface->saved_texture);
 246
 247
 248         if (surface->image != EGL_NO_IMAGE_KHR)
 249                 compositor->destroy_image(compositor->display,
 250                                           surface->image);
 251
 252         wl_list_remove(&surface->buffer_link);
 253
 254         time = wlsc_compositor_get_time();
 255         wl_list_for_each_safe(l, next,
 256                               &surface->surface.destroy_listener_list, link)
 257                 l->func(l, &surface->surface, time);
 258
 259         free(surface);
 260 }
 261
 262 static void
 263 wlsc_buffer_attach(struct wl_buffer *buffer, struct wl_surface *surface)
 264 {
 265         struct wlsc_surface *es = (struct wlsc_surface *) surface;
 266         struct wlsc_compositor *ec = es->compositor;
 267         struct wl_list *surfaces_attached_to;
 268
 269         if (es->saved_texture != 0)
 270                 es->texture = es->saved_texture;
 271
 272         glBindTexture(GL_TEXTURE_2D, es->texture);
 273
 274         if (wl_buffer_is_shm(buffer)) {
 275                 /* Unbind any EGLImage texture that may be bound, so we don't
 276                  * overwrite it.*/
 277                 glTexImage2D(GL_TEXTURE_2D, 0, GL_BGRA_EXT,
 278                              0, 0, 0, GL_BGRA_EXT, GL_UNSIGNED_BYTE, NULL);
 279                 es->pitch = wl_shm_buffer_get_stride(buffer) / 4;
 280                 glTexImage2D(GL_TEXTURE_2D, 0, GL_BGRA_EXT,
 281                              es->pitch, buffer->height, 0,
 282                              GL_BGRA_EXT, GL_UNSIGNED_BYTE,
 283                              wl_shm_buffer_get_data(buffer));
 284                 es->visual = buffer->visual;
 285
 286                 surfaces_attached_to = buffer->user_data;
 287
 288                 wl_list_remove(&es->buffer_link);
 289                 wl_list_insert(surfaces_attached_to, &es->buffer_link);
 290         } else {
 291                 es->image = ec->create_image(ec->display, NULL,
 292                                              EGL_WAYLAND_BUFFER_WL,
 293                                              buffer, NULL);
 294
 295                 ec->image_target_texture_2d(GL_TEXTURE_2D, es->image);
 296                 es->visual = buffer->visual;
 297                 es->pitch = es->width;
 298         }
 299 }
 300
 301 static void
 302 wlsc_sprite_attach(struct wlsc_sprite *sprite, struct wl_surface *surface)
 303 {
 304         struct wlsc_surface *es = (struct wlsc_surface *) surface;
 305         struct wlsc_compositor *ec = es->compositor;
 306
 307         es->pitch = es->width;
 308         es->image = sprite->image;
 309         if (sprite->image != EGL_NO_IMAGE_KHR) {
 310                 glBindTexture(GL_TEXTURE_2D, es->texture);
 311                 ec->image_target_texture_2d(GL_TEXTURE_2D, es->image);
 312         } else {
 313                 if (es->saved_texture == 0)
 314                         es->saved_texture = es->texture;
 315                 es->texture = sprite->texture;
 316         }
 317
 318         es->visual = sprite->visual;
 319 }
 320
 321 enum sprite_usage {
 322         SPRITE_USE_CURSOR = (1 << 0),
 323 };
 324
 325 static struct wlsc_sprite *
 326 create_sprite_from_png(struct wlsc_compositor *ec,
 327                        const char *filename, uint32_t usage)
 328 {
 329         uint32_t *pixels;
 330         struct wlsc_sprite *sprite;
 331         int32_t width, height;
 332         uint32_t stride;
 333
 334         pixels = wlsc_load_image(filename, &width, &height, &stride);
 335         if (pixels == NULL)
 336                 return NULL;
 337
 338         sprite = malloc(sizeof *sprite);
 339         if (sprite == NULL) {
 340                 free(pixels);
 341                 return NULL;
 342         }
 343
 344         sprite->visual = &ec->compositor.premultiplied_argb_visual;
 345         sprite->width = width;
 346         sprite->height = height;
 347         sprite->image = EGL_NO_IMAGE_KHR;
 348
 349         if (usage & SPRITE_USE_CURSOR && ec->create_cursor_image != NULL)
 350                 sprite->image = ec->create_cursor_image(ec, width, height);
 351
 352         glGenTextures(1, &sprite->texture);
 353         glBindTexture(GL_TEXTURE_2D, sprite->texture);
 354         glTexParameteri(GL_TEXTURE_2D, GL_TEXTURE_WRAP_S, GL_CLAMP_TO_EDGE);
 355         glTexParameteri(GL_TEXTURE_2D, GL_TEXTURE_WRAP_T, GL_CLAMP_TO_EDGE);
 356         glTexParameteri(GL_TEXTURE_2D, GL_TEXTURE_MIN_FILTER, GL_LINEAR);
 357         glTexParameteri(GL_TEXTURE_2D, GL_TEXTURE_MAG_FILTER, GL_LINEAR);
 358
 359         if (sprite->image != EGL_NO_IMAGE_KHR) {
 360                 ec->image_target_texture_2d(GL_TEXTURE_2D, sprite->image);
 361                 glTexSubImage2D(GL_TEXTURE_2D, 0, 0, 0, width, height,
 362                                 GL_BGRA_EXT, GL_UNSIGNED_BYTE, pixels);
 363         } else {
 364                 glTexImage2D(GL_TEXTURE_2D, 0, GL_BGRA_EXT, width, height, 0,
 365                              GL_BGRA_EXT, GL_UNSIGNED_BYTE, pixels);
 366         }
 367
 368         free(pixels);
 369
 370         return sprite;
 371 }
 372
 373 static const struct {
 374         const char *filename;
 375         int hotspot_x, hotspot_y;
 376 } pointer_images[] = {
 377         { DATADIR "/wayland/bottom_left_corner.png",     6, 30 },
 378         { DATADIR "/wayland/bottom_right_corner.png",   28, 28 },
 379         { DATADIR "/wayland/bottom_side.png",           16, 20 },
 380         { DATADIR "/wayland/grabbing.png",              20, 17 },
 381         { DATADIR "/wayland/left_ptr.png",              10,  5 },
 382         { DATADIR "/wayland/left_side.png",             10, 20 },
 383         { DATADIR "/wayland/right_side.png",            30, 19 },
 384         { DATADIR "/wayland/top_left_corner.png",        8,  8 },
 385         { DATADIR "/wayland/top_right_corner.png",      26,  8 },
 386         { DATADIR "/wayland/top_side.png",              18,  8 },
 387         { DATADIR "/wayland/xterm.png",                 15, 15 }
 388 };
 389
 390 static void
 391 create_pointer_images(struct wlsc_compositor *ec)
 392 {
 393         int i, count;
 394
 395         count = ARRAY_LENGTH(pointer_images);
 396         ec->pointer_sprites = malloc(count * sizeof *ec->pointer_sprites);
 397         for (i = 0; i < count; i++) {
 398                 ec->pointer_sprites[i] =
 399                         create_sprite_from_png(ec,
 400                                                pointer_images[i].filename,
 401                                                SPRITE_USE_CURSOR);
 402         }
 403 }
 404
 405 static struct wlsc_surface *
 406 background_create(struct wlsc_output *output, const char *filename)
 407 {
 408         struct wlsc_surface *background;
 409         struct wlsc_sprite *sprite;
 410
 411         background = wlsc_surface_create(output->compositor,
 412                                          output->x, output->y,
 413                                          output->width, output->height);
 414         if (background == NULL)
 415                 return NULL;
 416
 417         sprite = create_sprite_from_png(output->compositor, filename, 0);
 418         if (sprite == NULL) {
 419                 free(background);
 420                 return NULL;
 421         }
 422
 423         wlsc_sprite_attach(sprite, &background->surface);
 424
 425         return background;
 426 }
 427
 428 static int
 429 texture_region(struct wlsc_surface *es, pixman_region32_t *region)
 430 {
 431         struct wlsc_compositor *ec = es->compositor;
 432         GLfloat *v, inv_width, inv_height;
 433         pixman_box32_t *rectangles;
 434         unsigned int *p;
 435         int i, n;
 436
 437         rectangles = pixman_region32_rectangles(region, &n);
 438         v = wl_array_add(&ec->vertices, n * 16 * sizeof *v);
 439         p = wl_array_add(&ec->indices, n * 6 * sizeof *p);
 440         inv_width = 1.0 / es->pitch;
 441         inv_height = 1.0 / es->height;
 442
 443         for (i = 0; i < n; i++, v += 16, p += 6) {
 444                 v[ 0] = rectangles[i].x1;
 445                 v[ 1] = rectangles[i].y1;
 446                 v[ 2] = (GLfloat) (rectangles[i].x1 - es->x) * inv_width;
 447                 v[ 3] = (GLfloat) (rectangles[i].y1 - es->y) * inv_height;
 448
 449                 v[ 4] = rectangles[i].x1;
 450                 v[ 5] = rectangles[i].y2;
 451                 v[ 6] = v[ 2];
 452                 v[ 7] = (GLfloat) (rectangles[i].y2 - es->y) * inv_height;
 453
 454                 v[ 8] = rectangles[i].x2;
 455                 v[ 9] = rectangles[i].y1;
 456                 v[10] = (GLfloat) (rectangles[i].x2 - es->x) * inv_width;
 457                 v[11] = v[ 3];
 458
 459                 v[12] = rectangles[i].x2;
 460                 v[13] = rectangles[i].y2;
 461                 v[14] = v[10];
 462                 v[15] = v[ 7];
 463
 464                 p[0] = i * 4 + 0;
 465                 p[1] = i * 4 + 1;
 466                 p[2] = i * 4 + 2;
 467                 p[3] = i * 4 + 2;
 468                 p[4] = i * 4 + 1;
 469                 p[5] = i * 4 + 3;
 470         }
 471
 472         return n;
 473 }
 474
 475 static void
 476 transform_vertex(struct wlsc_surface *surface,
 477                  GLfloat x, GLfloat y, GLfloat u, GLfloat v, GLfloat *r)
 478 {
 479         struct wlsc_vector t;
 480
 481         t.f[0] = x;
 482         t.f[1] = y;
 483         t.f[2] = 0.0;
 484         t.f[3] = 1.0;
 485
 486         wlsc_matrix_transform(&surface->transform->matrix, &t);
 487
 488         r[ 0] = t.f[0];
 489         r[ 1] = t.f[1];
 490         r[ 2] = u;
 491         r[ 3] = v;
 492 }
 493
 494 static int
 495 texture_transformed_surface(struct wlsc_surface *es)
 496 {
 497         struct wlsc_compositor *ec = es->compositor;
 498         GLfloat *v;
 499         unsigned int *p;
 500
 501         v = wl_array_add(&ec->vertices, 16 * sizeof *v);
 502         p = wl_array_add(&ec->indices, 6 * sizeof *p);
 503
 504         transform_vertex(es, es->x, es->y, 0.0, 0.0, &v[0]);
 505         transform_vertex(es, es->x, es->y + es->height, 0.0, 1.0, &v[4]);
 506         transform_vertex(es, es->x + es->width, es->y, 1.0, 0.0, &v[8]);
 507         transform_vertex(es, es->x + es->width, es->y + es->height,
 508                          1.0, 1.0, &v[12]);
 509
 510         p[0] = 0;
 511         p[1] = 1;
 512         p[2] = 2;
 513         p[3] = 2;
 514         p[4] = 1;
 515         p[5] = 3;
 516
 517         return 1;
 518 }
 519
 520 static void
 521 wlsc_surface_draw(struct wlsc_surface *es,
 522                   struct wlsc_output *output, pixman_region32_t *clip)
 523 {
 524         struct wlsc_compositor *ec = es->compositor;
 525         GLfloat *v;
 526         pixman_region32_t repaint;
 527         int n;
 528
 529         pixman_region32_init_rect(&repaint,
 530                                   es->x, es->y, es->width, es->height);
 531         pixman_region32_intersect(&repaint, &repaint, clip);
 532         if (!pixman_region32_not_empty(&repaint))
 533                 return;
 534
 535         if (es->visual == &ec->compositor.argb_visual) {
 536                 glBlendFunc(GL_SRC_ALPHA, GL_ONE_MINUS_SRC_ALPHA);
 537                 glEnable(GL_BLEND);
 538         } else if (es->visual == &ec->compositor.premultiplied_argb_visual) {
 539                 glBlendFunc(GL_ONE, GL_ONE_MINUS_SRC_ALPHA);
 540                 glEnable(GL_BLEND);
 541         } else {
 542                 glDisable(GL_BLEND);
 543         }
 544
 545         if (es->transform == NULL)
 546                 n = texture_region(es, &repaint);
 547         else
 548                 n = texture_transformed_surface(es);
 549
 550         glBindTexture(GL_TEXTURE_2D, es->texture);
 551         v = ec->vertices.data;
 552         glVertexAttribPointer(0, 2, GL_FLOAT, GL_FALSE, 4 * sizeof *v, &v[0]);
 553         glVertexAttribPointer(1, 2, GL_FLOAT, GL_FALSE, 4 * sizeof *v, &v[2]);
 554         glEnableVertexAttribArray(0);
 555         glEnableVertexAttribArray(1);
 556         glDrawElements(GL_TRIANGLES, n * 6, GL_UNSIGNED_INT, ec->indices.data);
 557
 558         ec->vertices.size = 0;
 559         ec->indices.size = 0;
 560         pixman_region32_fini(&repaint);
 561 }
 562
 563 static void
 564 wlsc_surface_raise(struct wlsc_surface *surface)
 565 {
 566         struct wlsc_compositor *compositor = surface->compositor;
 567
 568         wl_list_remove(&surface->link);
 569         wl_list_insert(&compositor->surface_list, &surface->link);
 570 }
 571
 572 WL_EXPORT void
 573 wlsc_compositor_damage_all(struct wlsc_compositor *compositor)
 574 {
 575         struct wlsc_output *output;
 576
 577         wl_list_for_each(output, &compositor->output_list, link)
 578                 wlsc_output_damage(output);
 579 }
 580
 581 WL_EXPORT void
 582 wlsc_output_finish_frame(struct wlsc_output *output, int msecs)
 583 {
 584         struct wlsc_compositor *compositor = output->compositor;
 585         struct wlsc_surface *es;
 586         struct wlsc_animation *animation, *next;
 587
 588         wl_list_for_each(es, &compositor->surface_list, link) {
 589                 if (es->output == output) {
 590                         wl_display_post_frame(compositor->wl_display,
 591                                               &es->surface, msecs);
 592                 }
 593         }
 594
 595         output->finished = 1;
 596
 597         wl_event_source_timer_update(compositor->timer_source, 5);
 598         compositor->repaint_on_timeout = 1;
 599
 600         wl_list_for_each_safe(animation, next,
 601                               &compositor->animation_list, link)
 602                 animation->frame(animation, output, msecs);
 603 }
 604
 605 WL_EXPORT void
 606 wlsc_output_damage(struct wlsc_output *output)
 607 {
 608         struct wlsc_compositor *compositor = output->compositor;
 609
 610         pixman_region32_union_rect(&compositor->damage_region,
 611                                    &compositor->damage_region,
 612                                    output->x, output->y,
 613                                    output->width, output->height);
 614         wlsc_compositor_schedule_repaint(compositor);
 615 }
 616
 617 static void
 618 fade_frame(struct wlsc_animation *animation,
 619            struct wlsc_output *output, uint32_t msecs)
 620 {
 621         struct wlsc_compositor *compositor =
 622                 container_of(animation,
 623                              struct wlsc_compositor, fade.animation);
 624
 625         wlsc_spring_update(&compositor->fade.spring, msecs);
 626         if (wlsc_spring_done(&compositor->fade.spring)) {
 627                 if (compositor->fade.spring.current > 0.999) {
 628                         compositor->state = WLSC_COMPOSITOR_SLEEPING;
 629                         compositor->shell->lock(compositor->shell);
 630                 }
 631                 compositor->fade.spring.current =
 632                         compositor->fade.spring.target;
 633                 wl_list_remove(&animation->link);
 634                 wl_list_init(&animation->link);
 635         }
 636
 637         wlsc_output_damage(output);
 638 }
 639
 640 static void
 641 fade_output(struct wlsc_output *output,
 642             GLfloat tint, pixman_region32_t *region)
 643 {
 644         struct wlsc_compositor *compositor = output->compositor;
 645         struct wlsc_surface surface;
 646         GLfloat color[4] = { 0.0, 0.0, 0.0, tint };
 647
 648         surface.compositor = compositor;
 649         surface.x = output->x;
 650         surface.y = output->y;
 651         surface.width = output->width;
 652         surface.height = output->height;
 653         surface.texture = GL_NONE;
 654         surface.transform = NULL;
 655
 656         if (tint <= 1.0)
 657                 surface.visual =
 658                         &compositor->compositor.premultiplied_argb_visual;
 659         else
 660                 surface.visual = &compositor->compositor.rgb_visual;
 661
 662         glUseProgram(compositor->solid_shader.program);
 663         glUniformMatrix4fv(compositor->solid_shader.proj_uniform,
 664                            1, GL_FALSE, output->matrix.d);
 665         glUniform4fv(compositor->solid_shader.color_uniform, 1, color);
 666         wlsc_surface_draw(&surface, output, region);
 667 }
 668
 669 static void
 670 wlsc_output_repaint(struct wlsc_output *output)
 671 {
 672         struct wlsc_compositor *ec = output->compositor;
 673         struct wlsc_surface *es;
 674         struct wlsc_input_device *eid;
 675         pixman_region32_t new_damage, total_damage;
 676         int using_hardware_cursor = 1;
 677
 678         output->prepare_render(output);
 679
 680         glViewport(0, 0, output->width, output->height);
 681
 682         glUseProgram(ec->texture_shader.program);
 683         glUniformMatrix4fv(ec->texture_shader.proj_uniform,
 684                            1, GL_FALSE, output->matrix.d);
 685         glUniform1i(ec->texture_shader.tex_uniform, 0);
 686
 687         pixman_region32_init(&new_damage);
 688         pixman_region32_init(&total_damage);
 689         pixman_region32_intersect_rect(&new_damage,
 690                                        &ec->damage_region,
 691                                        output->x, output->y,
 692                                        output->width, output->height);
 693         pixman_region32_subtract(&ec->damage_region,
 694                                  &ec->damage_region, &new_damage);
 695         pixman_region32_union(&total_damage, &new_damage,
 696                               &output->previous_damage_region);
 697         pixman_region32_copy(&output->previous_damage_region, &new_damage);
 698
 699         if (ec->focus)
 700                 if (output->set_hardware_cursor(output, ec->input_device) < 0)
 701                         using_hardware_cursor = 0;
 702         if (ec->fade.spring.current > 0.001)
 703                 using_hardware_cursor = 0;
 704
 705         es = container_of(ec->surface_list.next, struct wlsc_surface, link);
 706         if (es->fullscreen_output == output) {
 707                 if (es->visual == &ec->compositor.rgb_visual &&
 708                     using_hardware_cursor) {
 709                         if (output->prepare_scanout_surface(output, es) == 0) {
 710                                 /* We're drawing nothing now,
 711                                  * draw the damaged regions later. */
 712                                 pixman_region32_union(&ec->damage_region,
 713                                                       &ec->damage_region,
 714                                                       &total_damage);
 715                                 return;
 716                         }
 717                 }
 718
 719                 if (es->width < output->width ||
 720                     es->height < output->height)
 721                         glClear(GL_COLOR_BUFFER_BIT);
 722                 wlsc_surface_draw(es, output, &total_damage);
 723         } else {
 724                 if (output->background)
 725                         wlsc_surface_draw(output->background,
 726                                           output, &total_damage);
 727                 else
 728                         fade_output(output, 1.0, &total_damage);
 729
 730                 glUseProgram(ec->texture_shader.program);
 731                 wl_list_for_each_reverse(es, &ec->surface_list, link) {
 732                         if (ec->overlay == es)
 733                                 continue;
 734
 735                         wlsc_surface_draw(es, output, &total_damage);
 736                 }
 737         }
 738
 739         if (ec->overlay)
 740                 wlsc_surface_draw(ec->overlay, output, &total_damage);
 741
 742         if (ec->focus)
 743                 wl_list_for_each(eid, &ec->input_device_list, link) {
 744                         if (&eid->input_device != ec->input_device ||
 745                             !using_hardware_cursor)
 746                                 wlsc_surface_draw(eid->sprite, output,
 747                                                   &total_damage);
 748                 }
 749
 750         if (ec->fade.spring.current > 0.001)
 751                 fade_output(output, ec->fade.spring.current, &total_damage);
 752 }
 753
 754 static int
 755 repaint(void *data)
 756 {
 757         struct wlsc_compositor *ec = data;
 758         struct wlsc_output *output;
 759         int repainted_all_outputs = 1;
 760
 761         wl_list_for_each(output, &ec->output_list, link) {
 762                 if (!output->repaint_needed)
 763                         continue;
 764
 765                 if (!output->finished) {
 766                         repainted_all_outputs = 0;
 767                         continue;
 768                 }
 769
 770                 wlsc_output_repaint(output);
 771                 output->finished = 0;
 772                 output->repaint_needed = 0;
 773                 output->present(output);
 774         }
 775
 776         if (repainted_all_outputs)
 777                 ec->repaint_on_timeout = 0;
 778         else
 779                 wl_event_source_timer_update(ec->timer_source, 1);
 780
 781         return 1;
 782 }
 783
 784 WL_EXPORT void
 785 wlsc_compositor_schedule_repaint(struct wlsc_compositor *compositor)
 786 {
 787         struct wlsc_output *output;
 788
 789         if (compositor->state == WLSC_COMPOSITOR_SLEEPING)
 790                 return;
 791
 792         wl_list_for_each(output, &compositor->output_list, link)
 793                 output->repaint_needed = 1;
 794
 795         if (compositor->repaint_on_timeout)
 796                 return;
 797
 798         wl_event_source_timer_update(compositor->timer_source, 1);
 799         compositor->repaint_on_timeout = 1;
 800 }
 801
 802 WL_EXPORT void
 803 wlsc_compositor_fade(struct wlsc_compositor *compositor, float tint)
 804 {
 805         int done;
 806
 807         done = wlsc_spring_done(&compositor->fade.spring);
 808         compositor->fade.spring.target = tint;
 809         if (wlsc_spring_done(&compositor->fade.spring))
 810                 return;
 811
 812         if (done)
 813                 compositor->fade.spring.timestamp =
 814                         wlsc_compositor_get_time();
 815
 816         wlsc_compositor_damage_all(compositor);
 817         if (wl_list_empty(&compositor->fade.animation.link))
 818                 wl_list_insert(compositor->animation_list.prev,
 819                                &compositor->fade.animation.link);
 820 }
 821
 822 static void
 823 surface_destroy(struct wl_client *client,
 824                 struct wl_surface *surface)
 825 {
 826         wl_resource_destroy(&surface->resource, client);
 827 }
 828
 829 WL_EXPORT void
 830 wlsc_surface_assign_output(struct wlsc_surface *es)
 831 {
 832         struct wlsc_compositor *ec = es->compositor;
 833         struct wlsc_output *output;
 834
 835         struct wlsc_output *tmp = es->output;
 836         es->output = NULL;
 837
 838         wl_list_for_each(output, &ec->output_list, link) {
 839                 if (output->x < es->x && es->x < output->x + output->width &&
 840                     output->y < es->y && es->y < output->y + output->height) {
 841                         if (output != tmp)
 842                                 printf("assiging surface %p to output %p\n",
 843                                        es, output);
 844                         es->output = output;
 845                 }
 846         }
 847
 848         if (es->output == NULL) {
 849                 printf("no output found\n");
 850                 es->output = container_of(ec->output_list.next,
 851                                           struct wlsc_output, link);
 852         }
 853 }
 854
 855 static void
 856 surface_attach(struct wl_client *client,
 857                struct wl_surface *surface, struct wl_buffer *buffer,
 858                int32_t x, int32_t y)
 859 {
 860         struct wlsc_surface *es = (struct wlsc_surface *) surface;
 861
 862         /* FIXME: This damages the entire old surface, but we should
 863          * really just damage the part that's no longer covered by the
 864          * surface.  Anything covered by the new surface will be
 865          * damaged by the client. */
 866         wlsc_surface_damage(es);
 867
 868         wlsc_buffer_attach(buffer, surface);
 869
 870         switch (es->map_type) {
 871         case WLSC_SURFACE_MAP_FULLSCREEN:
 872                 es->x = (es->fullscreen_output->width - es->width) / 2;
 873                 es->y = (es->fullscreen_output->height - es->height) / 2;
 874                 break;
 875         default:
 876                 es->x += x;
 877                 es->y += y;
 878                 break;
 879         }
 880         es->width = buffer->width;
 881         es->height = buffer->height;
 882         if (x != 0 || y != 0)
 883                 wlsc_surface_assign_output(es);
 884
 885         es->compositor->shell->attach(es->compositor->shell, es);
 886 }
 887
 888 static void
 889 surface_map_toplevel(struct wl_client *client,
 890                      struct wl_surface *surface)
 891 {
 892         struct wlsc_surface *es = (struct wlsc_surface *) surface;
 893         struct wlsc_compositor *ec = es->compositor;
 894
 895         switch (es->map_type) {
 896         case WLSC_SURFACE_MAP_UNMAPPED:
 897                 es->x = 10 + random() % 400;
 898                 es->y = 10 + random() % 400;
 899                 /* assign to first output */
 900                 es->output = container_of(ec->output_list.next,
 901                                           struct wlsc_output, link);
 902                 wl_list_insert(&es->compositor->surface_list, &es->link);
 903                 break;
 904         case WLSC_SURFACE_MAP_TOPLEVEL:
 905                 return;
 906         case WLSC_SURFACE_MAP_FULLSCREEN:
 907                 es->fullscreen_output = NULL;
 908                 es->x = es->saved_x;
 909                 es->y = es->saved_y;
 910                 break;
 911         default:
 912                 break;
 913         }
 914
 915         wlsc_surface_damage(es);
 916         es->map_type = WLSC_SURFACE_MAP_TOPLEVEL;
 917 }
 918
 919 static void
 920 surface_map_transient(struct wl_client *client,
 921                       struct wl_surface *surface, struct wl_surface *parent,
 922                       int x, int y, uint32_t flags)
 923 {
 924         struct wlsc_surface *es = (struct wlsc_surface *) surface;
 925         struct wlsc_surface *pes = (struct wlsc_surface *) parent;
 926
 927         switch (es->map_type) {
 928         case WLSC_SURFACE_MAP_UNMAPPED:
 929                 wl_list_insert(&es->compositor->surface_list, &es->link);
 930                 /* assign to parents output  */
 931                 es->output = pes->output;
 932                 break;
 933         case WLSC_SURFACE_MAP_FULLSCREEN:
 934                 es->fullscreen_output = NULL;
 935                 break;
 936         default:
 937                 break;
 938         }
 939
 940         es->x = pes->x + x;
 941         es->y = pes->y + y;
 942
 943         wlsc_surface_damage(es);
 944         es->map_type = WLSC_SURFACE_MAP_TRANSIENT;
 945 }
 946
 947 static void
 948 surface_map_fullscreen(struct wl_client *client, struct wl_surface *surface)
 949 {
 950         struct wlsc_surface *es = (struct wlsc_surface *) surface;
 951         struct wlsc_output *output;
 952
 953         /* FIXME: Fullscreen on first output */
 954         /* FIXME: Handle output going away */
 955         output = container_of(es->compositor->output_list.next,
 956                               struct wlsc_output, link);
 957
 958         switch (es->map_type) {
 959         case WLSC_SURFACE_MAP_UNMAPPED:
 960                 es->x = 10 + random() % 400;
 961                 es->y = 10 + random() % 400;
 962                 /* assign to first output */
 963                 es->output = output;
 964                 wl_list_insert(&es->compositor->surface_list, &es->link);
 965                 break;
 966         case WLSC_SURFACE_MAP_FULLSCREEN:
 967                 return;
 968         default:
 969                 break;
 970         }
 971
 972         es->saved_x = es->x;
 973         es->saved_y = es->y;
 974         es->x = (output->width - es->width) / 2;
 975         es->y = (output->height - es->height) / 2;
 976         es->fullscreen_output = output;
 977         wlsc_surface_damage(es);
 978         es->map_type = WLSC_SURFACE_MAP_FULLSCREEN;
 979 }
 980
 981 static void
 982 surface_damage(struct wl_client *client,
 983                struct wl_surface *surface,
 984                int32_t x, int32_t y, int32_t width, int32_t height)
 985 {
 986         struct wlsc_surface *es = (struct wlsc_surface *) surface;
 987
 988         wlsc_surface_damage_rectangle(es, x, y, width, height);
 989 }
 990
 991 const static struct wl_surface_interface surface_interface = {
 992         surface_destroy,
 993         surface_attach,
 994         surface_map_toplevel,
 995         surface_map_transient,
 996         surface_map_fullscreen,
 997         surface_damage
 998 };
 999
1000 static void
1001 wlsc_input_device_attach(struct wlsc_input_device *device,
1002                          int x, int y, int width, int height)
1003 {
1004         wlsc_surface_damage(device->sprite);
1005
1006         device->hotspot_x = x;
1007         device->hotspot_y = y;
1008
1009         device->sprite->x = device->input_device.x - device->hotspot_x;
1010         device->sprite->y = device->input_device.y - device->hotspot_y;
1011         device->sprite->width = width;
1012         device->sprite->height = height;
1013
1014         wlsc_surface_damage(device->sprite);
1015 }
1016
1017 static void
1018 wlsc_input_device_attach_buffer(struct wlsc_input_device *device,
1019                                 struct wl_buffer *buffer, int x, int y)
1020 {
1021         wlsc_buffer_attach(buffer, &device->sprite->surface);
1022         wlsc_input_device_attach(device, x, y, buffer->width, buffer->height);
1023 }
1024
1025 static void
1026 wlsc_input_device_attach_sprite(struct wlsc_input_device *device,
1027                                 struct wlsc_sprite *sprite, int x, int y)
1028 {
1029         wlsc_sprite_attach(sprite, &device->sprite->surface);
1030         wlsc_input_device_attach(device, x, y, sprite->width, sprite->height);
1031 }
1032
1033 WL_EXPORT void
1034 wlsc_input_device_set_pointer_image(struct wlsc_input_device *device,
1035                                     enum wlsc_pointer_type type)
1036 {
1037         struct wlsc_compositor *compositor =
1038                 (struct wlsc_compositor *) device->input_device.compositor;
1039
1040         wlsc_input_device_attach_sprite(device,
1041                                         compositor->pointer_sprites[type],
1042                                         pointer_images[type].hotspot_x,
1043                                         pointer_images[type].hotspot_y);
1044 }
1045
1046 static void
1047 compositor_create_surface(struct wl_client *client,
1048                           struct wl_compositor *compositor, uint32_t id)
1049 {
1050         struct wlsc_compositor *ec = (struct wlsc_compositor *) compositor;
1051         struct wlsc_surface *surface;
1052
1053         surface = wlsc_surface_create(ec, 0, 0, 0, 0);
1054         if (surface == NULL) {
1055                 wl_client_post_no_memory(client);
1056                 return;
1057         }
1058
1059         surface->surface.resource.destroy = destroy_surface;
1060
1061         surface->surface.resource.object.id = id;
1062         surface->surface.resource.object.interface = &wl_surface_interface;
1063         surface->surface.resource.object.implementation =
1064                 (void (**)(void)) &surface_interface;
1065         surface->surface.client = client;
1066
1067         wl_client_add_resource(client, &surface->surface.resource);
1068 }
1069
1070 const static struct wl_compositor_interface compositor_interface = {
1071         compositor_create_surface,
1072 };
1073
1074 static void
1075 wlsc_surface_transform(struct wlsc_surface *surface,
1076                        int32_t x, int32_t y, int32_t *sx, int32_t *sy)
1077 {
1078         *sx = x - surface->x;
1079         *sy = y - surface->y;
1080 }
1081
1082 WL_EXPORT struct wlsc_surface *
1083 pick_surface(struct wl_input_device *device, int32_t *sx, int32_t *sy)
1084 {
1085         struct wlsc_compositor *ec =
1086                 (struct wlsc_compositor *) device->compositor;
1087         struct wlsc_surface *es;
1088
1089         wl_list_for_each(es, &ec->surface_list, link) {
1090                 wlsc_surface_transform(es, device->x, device->y, sx, sy);
1091                 if (0 <= *sx && *sx < es->width &&
1092                     0 <= *sy && *sy < es->height)
1093                         return es;
1094         }
1095
1096         return NULL;
1097 }
1098
1099
1100 static void
1101 motion_grab_motion(struct wl_grab *grab,
1102                    uint32_t time, int32_t x, int32_t y)
1103 {
1104         struct wlsc_input_device *device =
1105                 (struct wlsc_input_device *) grab->input_device;
1106         struct wlsc_surface *es =
1107                 (struct wlsc_surface *) device->input_device.pointer_focus;
1108         int32_t sx, sy;
1109
1110         wlsc_surface_transform(es, x, y, &sx, &sy);
1111         wl_client_post_event(es->surface.client,
1112                              &device->input_device.object,
1113                              WL_INPUT_DEVICE_MOTION,
1114                              time, x, y, sx, sy);
1115 }
1116
1117 static void
1118 motion_grab_button(struct wl_grab *grab,
1119                    uint32_t time, int32_t button, int32_t state)
1120 {
1121         wl_client_post_event(grab->input_device->pointer_focus->client,
1122                              &grab->input_device->object,
1123                              WL_INPUT_DEVICE_BUTTON,
1124                              time, button, state);
1125 }
1126
1127 static void
1128 motion_grab_end(struct wl_grab *grab, uint32_t time)
1129 {
1130 }
1131
1132 static const struct wl_grab_interface motion_grab_interface = {
1133         motion_grab_motion,
1134         motion_grab_button,
1135         motion_grab_end
1136 };
1137
1138 WL_EXPORT void
1139 wlsc_compositor_wake(struct wlsc_compositor *compositor)
1140 {
1141         if (compositor->idle_inhibit)
1142                 return;
1143
1144         wlsc_compositor_fade(compositor, 0.0);
1145         compositor->state = WLSC_COMPOSITOR_ACTIVE;
1146
1147         wl_event_source_timer_update(compositor->idle_source,
1148                                      option_idle_time * 1000);
1149 }
1150
1151 static void
1152 wlsc_compositor_idle_inhibit(struct wlsc_compositor *compositor)
1153 {
1154         wlsc_compositor_wake(compositor);
1155         compositor->idle_inhibit++;
1156 }
1157
1158 static void
1159 wlsc_compositor_idle_release(struct wlsc_compositor *compositor)
1160 {
1161         compositor->idle_inhibit--;
1162         wlsc_compositor_wake(compositor);
1163 }
1164
1165 static int
1166 idle_handler(void *data)
1167 {
1168         struct wlsc_compositor *compositor = data;
1169
1170         if (compositor->idle_inhibit)
1171                 return 1;
1172
1173         wlsc_compositor_fade(compositor, 1.0);
1174
1175         return 1;
1176 }
1177
1178 WL_EXPORT void
1179 notify_motion(struct wl_input_device *device, uint32_t time, int x, int y)
1180 {
1181         struct wlsc_surface *es;
1182         struct wlsc_compositor *ec =
1183                 (struct wlsc_compositor *) device->compositor;
1184         struct wlsc_output *output;
1185         const struct wl_grab_interface *interface;
1186         struct wlsc_input_device *wd = (struct wlsc_input_device *) device;
1187         int32_t sx, sy;
1188         int x_valid = 0, y_valid = 0;
1189         int min_x = INT_MAX, min_y = INT_MAX, max_x = INT_MIN, max_y = INT_MIN;
1190
1191         wlsc_compositor_wake(ec);
1192
1193         wl_list_for_each(output, &ec->output_list, link) {
1194                 if (output->x <= x && x <= output->x + output->width)
1195                         x_valid = 1;
1196
1197                 if (output->y <= y && y <= output->y + output->height)
1198                         y_valid = 1;
1199
1200                 /* FIXME: calculate this only on output addition/deletion */
1201                 if (output->x < min_x)
1202                         min_x = output->x;
1203                 if (output->y < min_y)
1204                         min_y = output->y;
1205
1206                 if (output->x + output->width > max_x)
1207                         max_x = output->x + output->width;
1208                 if (output->y + output->height > max_y)
1209                         max_y = output->y + output->height;
1210         }
1211
1212         if (!x_valid) {
1213                 if (x < min_x)
1214                         x = min_x;
1215                 else if (x >= max_x)
1216                         x = max_x;
1217         }
1218         if (!y_valid) {
1219                 if (y < min_y)
1220                         y = min_y;
1221                 else  if (y >= max_y)
1222                         y = max_y;
1223         }
1224
1225         device->x = x;
1226         device->y = y;
1227
1228         if (device->grab) {
1229                 interface = device->grab->interface;
1230                 interface->motion(device->grab, time, x, y);
1231         } else {
1232                 es = pick_surface(device, &sx, &sy);
1233                 wl_input_device_set_pointer_focus(device,
1234                                                   &es->surface,
1235                                                   time, x, y, sx, sy);
1236                 if (es)
1237                         wl_client_post_event(es->surface.client,
1238                                              &device->object,
1239                                              WL_INPUT_DEVICE_MOTION,
1240                                              time, x, y, sx, sy);
1241         }
1242
1243         wlsc_surface_damage(wd->sprite);
1244
1245         wd->sprite->x = device->x - wd->hotspot_x;
1246         wd->sprite->y = device->y - wd->hotspot_y;
1247
1248         wlsc_surface_damage(wd->sprite);
1249 }
1250
1251 WL_EXPORT void
1252 wlsc_surface_activate(struct wlsc_surface *surface,
1253                       struct wlsc_input_device *device, uint32_t time)
1254 {
1255         struct wlsc_shell *shell = surface->compositor->shell;
1256
1257         wlsc_surface_raise(surface);
1258         if (device->selection)
1259                 shell->set_selection_focus(shell,
1260                                            device->selection,
1261                                            &surface->surface, time);
1262
1263         wl_input_device_set_keyboard_focus(&device->input_device,
1264                                            &surface->surface,
1265                                            time);
1266 }
1267
1268 struct wlsc_binding {
1269         uint32_t key;
1270         uint32_t button;
1271         uint32_t modifier;
1272         wlsc_binding_handler_t handler;
1273         void *data;
1274         struct wl_list link;
1275 };
1276
1277 WL_EXPORT void
1278 notify_button(struct wl_input_device *device,
1279               uint32_t time, int32_t button, int32_t state)
1280 {
1281         struct wlsc_input_device *wd = (struct wlsc_input_device *) device;
1282         struct wlsc_compositor *compositor =
1283                 (struct wlsc_compositor *) device->compositor;
1284         struct wlsc_binding *b;
1285         struct wlsc_surface *surface =
1286                 (struct wlsc_surface *) device->pointer_focus;
1287
1288         if (state)
1289                 wlsc_compositor_idle_inhibit(compositor);
1290         else
1291                 wlsc_compositor_idle_release(compositor);
1292
1293         if (state && surface && device->grab == NULL) {
1294                 wlsc_surface_activate(surface, wd, time);
1295                 wl_input_device_start_grab(device,
1296                                            &device->motion_grab,
1297                                            button, time);
1298         }
1299
1300         wl_list_for_each(b, &compositor->binding_list, link) {
1301                 if (b->button == button &&
1302                     b->modifier == wd->modifier_state && state) {
1303                         b->handler(&wd->input_device,
1304                                    time, 0, button, state, b->data);
1305                         break;
1306                 }
1307         }
1308
1309         if (device->grab)
1310                 device->grab->interface->button(device->grab, time,
1311                                                 button, state);
1312
1313         if (!state && device->grab && device->grab_button == button)
1314                 wl_input_device_end_grab(device, time);
1315 }
1316
1317 static void
1318 terminate_binding(struct wl_input_device *device, uint32_t time,
1319                   uint32_t key, uint32_t button, uint32_t state, void *data)
1320 {
1321         struct wlsc_compositor *compositor = data;
1322
1323         if (state)
1324                 wl_display_terminate(compositor->wl_display);
1325 }
1326
1327 WL_EXPORT struct wlsc_binding *
1328 wlsc_compositor_add_binding(struct wlsc_compositor *compositor,
1329                             uint32_t key, uint32_t button, uint32_t modifier,
1330                             wlsc_binding_handler_t handler, void *data)
1331 {
1332         struct wlsc_binding *binding;
1333
1334         binding = malloc(sizeof *binding);
1335         if (binding == NULL)
1336                 return NULL;
1337
1338         binding->key = key;
1339         binding->button = button;
1340         binding->modifier = modifier;
1341         binding->handler = handler;
1342         binding->data = data;
1343         wl_list_insert(compositor->binding_list.prev, &binding->link);
1344
1345         return binding;
1346 }
1347
1348 WL_EXPORT void
1349 wlsc_binding_destroy(struct wlsc_binding *binding)
1350 {
1351         wl_list_remove(&binding->link);
1352         free(binding);
1353 }
1354
1355 static void
1356 update_modifier_state(struct wlsc_input_device *device,
1357                       uint32_t key, uint32_t state)
1358 {
1359         uint32_t modifier;
1360
1361         switch (key) {
1362         case KEY_LEFTCTRL:
1363         case KEY_RIGHTCTRL:
1364                 modifier = MODIFIER_CTRL;
1365                 break;
1366
1367         case KEY_LEFTALT:
1368         case KEY_RIGHTALT:
1369                 modifier = MODIFIER_ALT;
1370                 break;
1371
1372         case KEY_LEFTMETA:
1373         case KEY_RIGHTMETA:
1374                 modifier = MODIFIER_SUPER;
1375                 break;
1376
1377         default:
1378                 modifier = 0;
1379                 break;
1380         }
1381
1382         if (state)
1383                 device->modifier_state |= modifier;
1384         else
1385                 device->modifier_state &= ~modifier;
1386 }
1387
1388 WL_EXPORT void
1389 notify_key(struct wl_input_device *device,
1390            uint32_t time, uint32_t key, uint32_t state)
1391 {
1392         struct wlsc_input_device *wd = (struct wlsc_input_device *) device;
1393         struct wlsc_compositor *compositor =
1394                 (struct wlsc_compositor *) device->compositor;
1395         uint32_t *k, *end;
1396         struct wlsc_binding *b;
1397
1398         if (state)
1399                 wlsc_compositor_idle_inhibit(compositor);
1400         else
1401                 wlsc_compositor_idle_release(compositor);
1402
1403         wl_list_for_each(b, &compositor->binding_list, link) {
1404                 if (b->key == key &&
1405                     b->modifier == wd->modifier_state) {
1406                         b->handler(&wd->input_device,
1407                                    time, key, 0, state, b->data);
1408                         break;
1409                 }
1410         }
1411
1412         update_modifier_state(wd, key, state);
1413         end = device->keys.data + device->keys.size;
1414         for (k = device->keys.data; k < end; k++) {
1415                 if (*k == key)
1416                         *k = *--end;
1417         }
1418         device->keys.size = (void *) end - device->keys.data;
1419         if (state) {
1420                 k = wl_array_add(&device->keys, sizeof *k);
1421                 *k = key;
1422         }
1423
1424         if (device->keyboard_focus != NULL)
1425                 wl_client_post_event(device->keyboard_focus->client,
1426                                      &device->object,
1427                                      WL_INPUT_DEVICE_KEY, time, key, state);
1428 }
1429
1430 WL_EXPORT void
1431 notify_pointer_focus(struct wl_input_device *device,
1432                      uint32_t time, struct wlsc_output *output,
1433                      int32_t x, int32_t y)
1434 {
1435         struct wlsc_input_device *wd = (struct wlsc_input_device *) device;
1436         struct wlsc_compositor *compositor =
1437                 (struct wlsc_compositor *) device->compositor;
1438         struct wlsc_surface *es;
1439         int32_t sx, sy;
1440
1441         if (output) {
1442                 device->x = x;
1443                 device->y = y;
1444                 es = pick_surface(device, &sx, &sy);
1445                 wl_input_device_set_pointer_focus(device,
1446                                                   &es->surface,
1447                                                   time, x, y, sx, sy);
1448
1449                 compositor->focus = 1;
1450
1451                 wd->sprite->x = device->x - wd->hotspot_x;
1452                 wd->sprite->y = device->y - wd->hotspot_y;
1453         } else {
1454                 wl_input_device_set_pointer_focus(device, NULL,
1455                                                   time, 0, 0, 0, 0);
1456                 compositor->focus = 0;
1457         }
1458
1459         wlsc_surface_damage(wd->sprite);
1460 }
1461
1462 WL_EXPORT void
1463 notify_keyboard_focus(struct wl_input_device *device,
1464                       uint32_t time, struct wlsc_output *output,
1465                       struct wl_array *keys)
1466 {
1467         struct wlsc_input_device *wd =
1468                 (struct wlsc_input_device *) device;
1469         struct wlsc_compositor *compositor =
1470                 (struct wlsc_compositor *) device->compositor;
1471         struct wlsc_surface *es;
1472         uint32_t *k, *end;
1473
1474         if (!wl_list_empty(&compositor->surface_list))
1475                 es = container_of(compositor->surface_list.next,
1476                                   struct wlsc_surface, link);
1477         else
1478                 es = NULL;
1479
1480         if (output) {
1481                 wl_array_copy(&wd->input_device.keys, keys);
1482                 wd->modifier_state = 0;
1483                 end = device->keys.data + device->keys.size;
1484                 for (k = device->keys.data; k < end; k++) {
1485                         wlsc_compositor_idle_inhibit(compositor);
1486                         update_modifier_state(wd, *k, 1);
1487                 }
1488
1489                 wl_input_device_set_keyboard_focus(&wd->input_device,
1490                                                    &es->surface, time);
1491         } else {
1492                 end = device->keys.data + device->keys.size;
1493                 for (k = device->keys.data; k < end; k++)
1494                         wlsc_compositor_idle_release(compositor);
1495
1496                 wd->modifier_state = 0;
1497                 wl_input_device_set_keyboard_focus(&wd->input_device,
1498                                                    NULL, time);
1499         }
1500 }
1501
1502
1503 static void
1504 input_device_attach(struct wl_client *client,
1505                     struct wl_input_device *device_base,
1506                     uint32_t time,
1507                     struct wl_buffer *buffer, int32_t x, int32_t y)
1508 {
1509         struct wlsc_input_device *device =
1510                 (struct wlsc_input_device *) device_base;
1511
1512         if (time < device->input_device.pointer_focus_time)
1513                 return;
1514         if (device->input_device.pointer_focus == NULL)
1515                 return;
1516         if (device->input_device.pointer_focus->client != client)
1517                 return;
1518
1519         if (buffer == NULL) {
1520                 wlsc_input_device_set_pointer_image(device,
1521                                                     WLSC_POINTER_LEFT_PTR);
1522                 return;
1523         }
1524
1525         wlsc_input_device_attach_buffer(device, buffer, x, y);
1526 }
1527
1528 const static struct wl_input_device_interface input_device_interface = {
1529         input_device_attach,
1530 };
1531
1532 WL_EXPORT void
1533 wlsc_input_device_init(struct wlsc_input_device *device,
1534                        struct wlsc_compositor *ec)
1535 {
1536         wl_input_device_init(&device->input_device, &ec->compositor);
1537
1538         device->input_device.object.interface = &wl_input_device_interface;
1539         device->input_device.object.implementation =
1540                 (void (**)(void)) &input_device_interface;
1541         wl_display_add_object(ec->wl_display, &device->input_device.object);
1542         wl_display_add_global(ec->wl_display, &device->input_device.object, NULL);
1543
1544         device->sprite = wlsc_surface_create(ec,
1545                                              device->input_device.x,
1546                                              device->input_device.y, 32, 32);
1547         device->hotspot_x = 16;
1548         device->hotspot_y = 16;
1549         device->modifier_state = 0;
1550
1551         device->input_device.motion_grab.interface = &motion_grab_interface;
1552
1553         wl_list_insert(ec->input_device_list.prev, &device->link);
1554
1555         wlsc_input_device_set_pointer_image(device, WLSC_POINTER_LEFT_PTR);
1556 }
1557
1558 static void
1559 wlsc_output_post_geometry(struct wl_client *client,
1560                           struct wl_object *global, uint32_t version)
1561 {
1562         struct wlsc_output *output =
1563                 container_of(global, struct wlsc_output, object);
1564
1565         wl_client_post_event(client, global,
1566                              WL_OUTPUT_GEOMETRY,
1567                              output->x, output->y,
1568                              output->width, output->height);
1569 }
1570
1571 static const char vertex_shader[] =
1572         "uniform mat4 proj;\n"
1573         "attribute vec2 position;\n"
1574         "attribute vec2 texcoord;\n"
1575         "varying vec2 v_texcoord;\n"
1576         "void main()\n"
1577         "{\n"
1578         "   gl_Position = proj * vec4(position, 0.0, 1.0);\n"
1579         "   v_texcoord = texcoord;\n"
1580         "}\n";
1581
1582 static const char texture_fragment_shader[] =
1583         "precision mediump float;\n"
1584         "varying vec2 v_texcoord;\n"
1585         "uniform sampler2D tex;\n"
1586         "void main()\n"
1587         "{\n"
1588         "   gl_FragColor = texture2D(tex, v_texcoord)\n;"
1589         "}\n";
1590
1591 static const char solid_fragment_shader[] =
1592         "precision mediump float;\n"
1593         "varying vec2 v_texcoord;\n"
1594         "uniform vec4 color;\n"
1595         "void main()\n"
1596         "{\n"
1597         "   gl_FragColor = color\n;"
1598         "}\n";
1599
1600 static int
1601 compile_shader(GLenum type, const char *source)
1602 {
1603         GLuint s;
1604         char msg[512];
1605         GLint status;
1606
1607         s = glCreateShader(type);
1608         glShaderSource(s, 1, &source, NULL);
1609         glCompileShader(s);
1610         glGetShaderiv(s, GL_COMPILE_STATUS, &status);
1611         if (!status) {
1612                 glGetShaderInfoLog(s, sizeof msg, NULL, msg);
1613                 fprintf(stderr, "shader info: %s\n", msg);
1614                 return GL_NONE;
1615         }
1616
1617         return s;
1618 }
1619
1620 static int
1621 wlsc_shader_init(struct wlsc_shader *shader,
1622                  const char *vertex_source, const char *fragment_source)
1623 {
1624         char msg[512];
1625         GLint status;
1626
1627         shader->vertex_shader =
1628                 compile_shader(GL_VERTEX_SHADER, vertex_source);
1629         shader->fragment_shader =
1630                 compile_shader(GL_FRAGMENT_SHADER, fragment_source);
1631
1632         shader->program = glCreateProgram();
1633         glAttachShader(shader->program, shader->vertex_shader);
1634         glAttachShader(shader->program, shader->fragment_shader);
1635         glBindAttribLocation(shader->program, 0, "position");
1636         glBindAttribLocation(shader->program, 1, "texcoord");
1637
1638         glLinkProgram(shader->program);
1639         glGetProgramiv(shader->program, GL_LINK_STATUS, &status);
1640         if (!status) {
1641                 glGetProgramInfoLog(shader->program, sizeof msg, NULL, msg);
1642                 fprintf(stderr, "link info: %s\n", msg);
1643                 return -1;
1644         }
1645
1646         shader->proj_uniform = glGetUniformLocation(shader->program, "proj");
1647         shader->tex_uniform = glGetUniformLocation(shader->program, "tex");
1648
1649         return 0;
1650 }
1651
1652 static int
1653 init_solid_shader(struct wlsc_shader *shader,
1654                   GLuint vertex_shader, const char *fragment_source)
1655 {
1656         GLint status;
1657         char msg[512];
1658
1659         shader->vertex_shader = vertex_shader;
1660         shader->fragment_shader =
1661                 compile_shader(GL_FRAGMENT_SHADER, fragment_source);
1662
1663         shader->program = glCreateProgram();
1664         glAttachShader(shader->program, shader->vertex_shader);
1665         glAttachShader(shader->program, shader->fragment_shader);
1666         glBindAttribLocation(shader->program, 0, "position");
1667         glBindAttribLocation(shader->program, 1, "texcoord");
1668
1669         glLinkProgram(shader->program);
1670         glGetProgramiv(shader->program, GL_LINK_STATUS, &status);
1671         if (!status) {
1672                 glGetProgramInfoLog(shader->program, sizeof msg, NULL, msg);
1673                 fprintf(stderr, "link info: %s\n", msg);
1674                 return -1;
1675         }
1676
1677         shader->proj_uniform = glGetUniformLocation(shader->program, "proj");
1678         shader->color_uniform = glGetUniformLocation(shader->program, "color");
1679
1680         return 0;
1681 }
1682
1683 WL_EXPORT void
1684 wlsc_output_destroy(struct wlsc_output *output)
1685 {
1686         destroy_surface(&output->background->surface.resource, NULL);
1687 }
1688
1689 WL_EXPORT void
1690 wlsc_output_move(struct wlsc_output *output, int x, int y)
1691 {
1692         struct wlsc_compositor *c = output->compositor;
1693         int flip;
1694
1695         output->x = x;
1696         output->y = y;
1697
1698         if (output->background) {
1699                 output->background->x = x;
1700                 output->background->y = y;
1701         }
1702
1703         pixman_region32_init(&output->previous_damage_region);
1704
1705         wlsc_matrix_init(&output->matrix);
1706         wlsc_matrix_translate(&output->matrix,
1707                               -output->x - output->width / 2.0,
1708                               -output->y - output->height / 2.0, 0);
1709
1710         flip = (output->flags & WL_OUTPUT_FLIPPED) ? -1 : 1;
1711         wlsc_matrix_scale(&output->matrix,
1712                           2.0 / output->width,
1713                           flip * 2.0 / output->height, 1);
1714
1715         pixman_region32_union_rect(&c->damage_region,
1716                                    &c->damage_region,
1717                                    x, y, output->width, output->height);
1718 }
1719
1720 WL_EXPORT void
1721 wlsc_output_init(struct wlsc_output *output, struct wlsc_compositor *c,
1722                  int x, int y, int width, int height, uint32_t flags)
1723 {
1724         output->compositor = c;
1725         output->x = x;
1726         output->y = y;
1727         output->width = width;
1728         output->height = height;
1729
1730         output->background =
1731                 background_create(output, option_background);
1732
1733         output->flags = flags;
1734         output->finished = 1;
1735         wlsc_output_move(output, x, y);
1736
1737         output->object.interface = &wl_output_interface;
1738         wl_display_add_object(c->wl_display, &output->object);
1739         wl_display_add_global(c->wl_display, &output->object,
1740                               wlsc_output_post_geometry);
1741 }
1742
1743 static void
1744 shm_buffer_created(struct wl_buffer *buffer)
1745 {
1746         struct wl_list *surfaces_attached_to;
1747
1748         surfaces_attached_to = malloc(sizeof *surfaces_attached_to);
1749         if (!surfaces_attached_to) {
1750                 buffer->user_data = NULL;
1751                 return;
1752         }
1753
1754         wl_list_init(surfaces_attached_to);
1755
1756         buffer->user_data = surfaces_attached_to;
1757 }
1758
1759 static void
1760 shm_buffer_damaged(struct wl_buffer *buffer,
1761                    int32_t x, int32_t y, int32_t width, int32_t height)
1762 {
1763         struct wl_list *surfaces_attached_to = buffer->user_data;
1764         struct wlsc_surface *es;
1765         GLsizei tex_width = wl_shm_buffer_get_stride(buffer) / 4;
1766
1767         wl_list_for_each(es, surfaces_attached_to, buffer_link) {
1768                 glBindTexture(GL_TEXTURE_2D, es->texture);
1769                 glTexImage2D(GL_TEXTURE_2D, 0, GL_BGRA_EXT,
1770                              tex_width, buffer->height, 0,
1771                              GL_BGRA_EXT, GL_UNSIGNED_BYTE,
1772                              wl_shm_buffer_get_data(buffer));
1773                 /* Hmm, should use glTexSubImage2D() here but GLES2 doesn't
1774                  * support any unpack attributes except GL_UNPACK_ALIGNMENT. */
1775         }
1776 }
1777
1778 static void
1779 shm_buffer_destroyed(struct wl_buffer *buffer)
1780 {
1781         struct wl_list *surfaces_attached_to = buffer->user_data;
1782         struct wlsc_surface *es, *next;
1783
1784         wl_list_for_each_safe(es, next, surfaces_attached_to, buffer_link) {
1785                 wl_list_remove(&es->buffer_link);
1786                 wl_list_init(&es->buffer_link);
1787         }
1788
1789         free(surfaces_attached_to);
1790 }
1791
1792 const static struct wl_shm_callbacks shm_callbacks = {
1793         shm_buffer_created,
1794         shm_buffer_damaged,
1795         shm_buffer_destroyed
1796 };
1797
1798 WL_EXPORT int
1799 wlsc_compositor_init(struct wlsc_compositor *ec, struct wl_display *display)
1800 {
1801         struct wl_event_loop *loop;
1802         const char *extensions;
1803
1804         ec->wl_display = display;
1805
1806         wl_compositor_init(&ec->compositor, &compositor_interface, display);
1807
1808         ec->shm = wl_shm_init(display, &shm_callbacks);
1809
1810         ec->image_target_texture_2d =
1811                 (void *) eglGetProcAddress("glEGLImageTargetTexture2DOES");
1812         ec->image_target_renderbuffer_storage = (void *)
1813                 eglGetProcAddress("glEGLImageTargetRenderbufferStorageOES");
1814         ec->create_image = (void *) eglGetProcAddress("eglCreateImageKHR");
1815         ec->destroy_image = (void *) eglGetProcAddress("eglDestroyImageKHR");
1816         ec->bind_display =
1817                 (void *) eglGetProcAddress("eglBindWaylandDisplayWL");
1818         ec->unbind_display =
1819                 (void *) eglGetProcAddress("eglUnbindWaylandDisplayWL");
1820
1821         extensions = (const char *) glGetString(GL_EXTENSIONS);
1822         if (!strstr(extensions, "GL_EXT_texture_format_BGRA8888")) {
1823                 fprintf(stderr,
1824                         "GL_EXT_texture_format_BGRA8888 not available\n");
1825                 return -1;
1826         }
1827
1828         extensions =
1829                 (const char *) eglQueryString(ec->display, EGL_EXTENSIONS);
1830         if (strstr(extensions, "EGL_WL_bind_wayland_display"))
1831                 ec->has_bind_display = 1;
1832         if (ec->has_bind_display)
1833                 ec->bind_display(ec->display, ec->wl_display);
1834
1835         wl_list_init(&ec->surface_list);
1836         wl_list_init(&ec->input_device_list);
1837         wl_list_init(&ec->output_list);
1838         wl_list_init(&ec->binding_list);
1839         wl_list_init(&ec->animation_list);
1840         wlsc_spring_init(&ec->fade.spring, 0.8, 0.0, 0.0);
1841         ec->fade.animation.frame = fade_frame;
1842         wl_list_init(&ec->fade.animation.link);
1843
1844         wlsc_compositor_add_binding(ec, KEY_BACKSPACE, 0,
1845                                     MODIFIER_CTRL | MODIFIER_ALT,
1846                                     terminate_binding, ec);
1847
1848         create_pointer_images(ec);
1849
1850         screenshooter_create(ec);
1851
1852         glActiveTexture(GL_TEXTURE0);
1853
1854         if (wlsc_shader_init(&ec->texture_shader,
1855                              vertex_shader, texture_fragment_shader) < 0)
1856                 return -1;
1857         if (init_solid_shader(&ec->solid_shader,
1858                               ec->texture_shader.vertex_shader,
1859                               solid_fragment_shader) < 0)
1860                 return -1;
1861
1862         loop = wl_display_get_event_loop(ec->wl_display);
1863         ec->idle_source = wl_event_loop_add_timer(loop, idle_handler, ec);
1864         wl_event_source_timer_update(ec->idle_source, option_idle_time * 1000);
1865
1866         ec->timer_source = wl_event_loop_add_timer(loop, repaint, ec);
1867         pixman_region32_init(&ec->damage_region);
1868         wlsc_compositor_schedule_repaint(ec);
1869
1870         return 0;
1871 }
1872
1873 static int on_term_signal(int signal_number, void *data)
1874 {
1875         struct wlsc_compositor *ec = data;
1876
1877         wl_display_terminate(ec->wl_display);
1878
1879         return 1;
1880 }
1881
1882 static void *
1883 load_module(const char *name, const char *entrypoint, void **handle)
1884 {
1885         char path[PATH_MAX];
1886         void *module, *init;
1887
1888         if (name[0] != '/')
1889                 snprintf(path, sizeof path, MODULEDIR "/%s", name);
1890         else
1891                 snprintf(path, sizeof path, name);
1892
1893         module = dlopen(path, RTLD_LAZY);
1894         if (!module) {
1895                 fprintf(stderr,
1896                         "failed to load module: %s\n", dlerror());
1897                 return NULL;
1898         }
1899
1900         init = dlsym(module, entrypoint);
1901         if (!init) {
1902                 fprintf(stderr,
1903                         "failed to lookup init function: %s\n", dlerror());
1904                 return NULL;
1905         }
1906
1907         return init;
1908 }
1909
1910 int main(int argc, char *argv[])
1911 {
1912         struct wl_display *display;
1913         struct wlsc_compositor *ec;
1914         struct wl_event_loop *loop;
1915         int o;
1916         void *shell_module, *backend_module;
1917         int (*shell_init)(struct wlsc_compositor *ec);
1918         struct wlsc_compositor
1919                 *(*backend_init)(struct wl_display *display, char *options);
1920         char *backend = NULL;
1921         char *backend_options = "";
1922         char *shell = NULL;
1923         char *p;
1924
1925         static const char opts[] = "B:b:o:S:i:s:";
1926         static const struct option longopts[ ] = {
1927                 { "backend", 1, NULL, 'B' },
1928                 { "backend-options", 1, NULL, 'o' },
1929                 { "background", 1, NULL, 'b' },
1930                 { "socket", 1, NULL, 'S' },
1931                 { "idle-time", 1, NULL, 'i' },
1932                 { "shell", 1, NULL, 's' },
1933                 { NULL, }
1934         };
1935
1936         while (o = getopt_long(argc, argv, opts, longopts, &o), o > 0) {
1937                 switch (o) {
1938                 case 'b':
1939                         option_background = optarg;
1940                         break;
1941                 case 'B':
1942                         backend = optarg;
1943                         break;
1944                 case 'o':
1945                         backend_options = optarg;
1946                         break;
1947                 case 'S':
1948                         option_socket_name = optarg;
1949                         break;
1950                 case 'i':
1951                         option_idle_time = strtol(optarg, &p, 0);
1952                         if (*p != '\0') {
1953                                 fprintf(stderr,
1954                                         "invalid idle time option: %s\n",
1955                                         optarg);
1956                                 exit(EXIT_FAILURE);
1957                         }
1958                         break;
1959                 case 's':
1960                         shell = optarg;
1961                         break;
1962                 }
1963         }
1964
1965         display = wl_display_create();
1966
1967         ec = NULL;
1968
1969         if (!backend) {
1970                 if (getenv("WAYLAND_DISPLAY"))
1971                         backend = "wayland-backend.so";
1972                 else if (getenv("DISPLAY"))
1973                         backend = "x11-backend.so";
1974                 else if (getenv("OPENWFD"))
1975                         backend = "openwfd-backend.so";
1976                 else
1977                         backend = "drm-backend.so";
1978         }
1979
1980         if (!shell)
1981                 shell = "desktop-shell.so";
1982
1983         backend_init = load_module(backend, "backend_init", &backend_module);
1984         if (!backend_init)
1985                 exit(EXIT_FAILURE);
1986
1987         shell_init = load_module(shell, "shell_init", &shell_module);
1988         if (!shell_init)
1989                 exit(EXIT_FAILURE);
1990
1991         ec = backend_init(display, backend_options);
1992         if (ec == NULL) {
1993                 fprintf(stderr, "failed to create compositor\n");
1994                 exit(EXIT_FAILURE);
1995         }
1996
1997         if (shell_init(ec) < 0)
1998                 exit(EXIT_FAILURE);
1999
2000         if (wl_display_add_socket(display, option_socket_name)) {
2001                 fprintf(stderr, "failed to add socket: %m\n");
2002                 exit(EXIT_FAILURE);
2003         }
2004
2005         loop = wl_display_get_event_loop(ec->wl_display);
2006         wl_event_loop_add_signal(loop, SIGTERM, on_term_signal, ec);
2007         wl_event_loop_add_signal(loop, SIGINT, on_term_signal, ec);
2008
2009         wl_display_run(display);
2010
2011         if (ec->has_bind_display)
2012                 ec->unbind_display(ec->display, display);
2013         wl_display_destroy(display);
2014
2015         ec->destroy(ec);
2016
2017         return 0;
2018 }