pixman/pixman.c

   1 /* -*- Mode: c; c-basic-offset: 4; tab-width: 8; indent-tabs-mode: t; -*- */
   2 /*
   3  * Copyright © 2000 SuSE, Inc.
   4  * Copyright © 2007 Red Hat, Inc.
   5  *
   6  * Permission to use, copy, modify, distribute, and sell this software and its
   7  * documentation for any purpose is hereby granted without fee, provided that
   8  * the above copyright notice appear in all copies and that both that
   9  * copyright notice and this permission notice appear in supporting
  10  * documentation, and that the name of SuSE not be used in advertising or
  11  * publicity pertaining to distribution of the software without specific,
  12  * written prior permission.  SuSE makes no representations about the
  13  * suitability of this software for any purpose.  It is provided "as is"
  14  * without express or implied warranty.
  15  *
  16  * SuSE DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING ALL
  17  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO EVENT SHALL SuSE
  18  * BE LIABLE FOR ANY SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
  19  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION
  20  * OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN
  21  * CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE.
  22  *
  23  * Author:  Keith Packard, SuSE, Inc.
  24  */
  25
  26 #ifdef HAVE_CONFIG_H
  27 #include <config.h>
  28 #endif
  29 #include "pixman-private.h"
  30
  31 #include <stdlib.h>
  32
  33 /*
  34  * Operator optimizations based on source or destination opacity
  35  */
  36 typedef struct
  37 {
  38     pixman_op_t op;
  39     pixman_op_t op_src_dst_opaque;
  40     pixman_op_t op_src_opaque;
  41     pixman_op_t op_dst_opaque;
  42 } optimized_operator_info_t;
  43
  44 static const optimized_operator_info_t optimized_operators[] =
  45 {
  46     /* Input Operator           SRC&DST Opaque          SRC Opaque              DST Opaque      */
  47     { PIXMAN_OP_OVER,           PIXMAN_OP_SRC,          PIXMAN_OP_SRC,          PIXMAN_OP_OVER },
  48     { PIXMAN_OP_OVER_REVERSE,   PIXMAN_OP_DST,          PIXMAN_OP_OVER_REVERSE, PIXMAN_OP_DST },
  49     { PIXMAN_OP_IN,             PIXMAN_OP_SRC,          PIXMAN_OP_IN,           PIXMAN_OP_SRC },
  50     { PIXMAN_OP_IN_REVERSE,     PIXMAN_OP_DST,          PIXMAN_OP_DST,          PIXMAN_OP_IN_REVERSE },
  51     { PIXMAN_OP_OUT,            PIXMAN_OP_CLEAR,        PIXMAN_OP_OUT,          PIXMAN_OP_CLEAR },
  52     { PIXMAN_OP_OUT_REVERSE,    PIXMAN_OP_CLEAR,        PIXMAN_OP_CLEAR,        PIXMAN_OP_OUT_REVERSE },
  53     { PIXMAN_OP_ATOP,           PIXMAN_OP_SRC,          PIXMAN_OP_IN,           PIXMAN_OP_OVER },
  54     { PIXMAN_OP_ATOP_REVERSE,   PIXMAN_OP_DST,          PIXMAN_OP_OVER_REVERSE, PIXMAN_OP_IN_REVERSE },
  55     { PIXMAN_OP_XOR,            PIXMAN_OP_CLEAR,        PIXMAN_OP_OUT,          PIXMAN_OP_OUT_REVERSE },
  56     { PIXMAN_OP_SATURATE,       PIXMAN_OP_DST,          PIXMAN_OP_OVER_REVERSE, PIXMAN_OP_DST },
  57     { PIXMAN_OP_NONE }
  58 };
  59
  60 static pixman_implementation_t *imp;
  61
  62 /*
  63  * Check if the current operator could be optimized
  64  */
  65 static const optimized_operator_info_t*
  66 pixman_operator_can_be_optimized (pixman_op_t op)
  67 {
  68     const optimized_operator_info_t *info;
  69
  70     for (info = optimized_operators; info->op != PIXMAN_OP_NONE; info++)
  71     {
  72         if (info->op == op)
  73             return info;
  74     }
  75     return NULL;
  76 }
  77
  78 /*
  79  * Optimize the current operator based on opacity of source or destination
  80  * The output operator should be mathematically equivalent to the source.
  81  */
  82 static pixman_op_t
  83 pixman_optimize_operator (pixman_op_t     op,
  84                           pixman_image_t *src_image,
  85                           pixman_image_t *mask_image,
  86                           pixman_image_t *dst_image)
  87 {
  88     pixman_bool_t is_source_opaque;
  89     pixman_bool_t is_dest_opaque;
  90     const optimized_operator_info_t *info = pixman_operator_can_be_optimized (op);
  91
  92     if (!info || mask_image)
  93         return op;
  94
  95     is_source_opaque = _pixman_image_is_opaque (src_image);
  96     is_dest_opaque = _pixman_image_is_opaque (dst_image);
  97
  98     if (is_source_opaque == FALSE && is_dest_opaque == FALSE)
  99         return op;
 100
 101     if (is_source_opaque && is_dest_opaque)
 102         return info->op_src_dst_opaque;
 103     else if (is_source_opaque)
 104         return info->op_src_opaque;
 105     else if (is_dest_opaque)
 106         return info->op_dst_opaque;
 107
 108     return op;
 109
 110 }
 111
 112 static void
 113 apply_workaround (pixman_image_t *image,
 114                   int32_t *       x,
 115                   int32_t *       y,
 116                   uint32_t **     save_bits,
 117                   int *           save_dx,
 118                   int *           save_dy)
 119 {
 120     if (image && image->common.need_workaround)
 121     {
 122         /* Some X servers generate images that point to the
 123          * wrong place in memory, but then set the clip region
 124          * to point to the right place. Because of an old bug
 125          * in pixman, this would actually work.
 126          *
 127          * Here we try and undo the damage
 128          */
 129         int bpp = PIXMAN_FORMAT_BPP (image->bits.format) / 8;
 130         pixman_box32_t *extents;
 131         uint8_t *t;
 132         int dx, dy;
 133
 134         extents = pixman_region32_extents (&(image->common.clip_region));
 135         dx = extents->x1;
 136         dy = extents->y1;
 137
 138         *save_bits = image->bits.bits;
 139
 140         *x -= dx;
 141         *y -= dy;
 142         pixman_region32_translate (&(image->common.clip_region), -dx, -dy);
 143
 144         t = (uint8_t *)image->bits.bits;
 145         t += dy * image->bits.rowstride * 4 + dx * bpp;
 146         image->bits.bits = (uint32_t *)t;
 147
 148         *save_dx = dx;
 149         *save_dy = dy;
 150     }
 151 }
 152
 153 static void
 154 unapply_workaround (pixman_image_t *image, uint32_t *bits, int dx, int dy)
 155 {
 156     if (image && image->common.need_workaround)
 157     {
 158         image->bits.bits = bits;
 159         pixman_region32_translate (&image->common.clip_region, dx, dy);
 160     }
 161 }
 162
 163 /*
 164  * Computing composite region
 165  */
 166 static inline pixman_bool_t
 167 clip_general_image (pixman_region32_t * region,
 168                     pixman_region32_t * clip,
 169                     int                 dx,
 170                     int                 dy)
 171 {
 172     if (pixman_region32_n_rects (region) == 1 &&
 173         pixman_region32_n_rects (clip) == 1)
 174     {
 175         pixman_box32_t *  rbox = pixman_region32_rectangles (region, NULL);
 176         pixman_box32_t *  cbox = pixman_region32_rectangles (clip, NULL);
 177         int v;
 178
 179         if (rbox->x1 < (v = cbox->x1 + dx))
 180             rbox->x1 = v;
 181         if (rbox->x2 > (v = cbox->x2 + dx))
 182             rbox->x2 = v;
 183         if (rbox->y1 < (v = cbox->y1 + dy))
 184             rbox->y1 = v;
 185         if (rbox->y2 > (v = cbox->y2 + dy))
 186             rbox->y2 = v;
 187         if (rbox->x1 >= rbox->x2 || rbox->y1 >= rbox->y2)
 188         {
 189             pixman_region32_init (region);
 190             return FALSE;
 191         }
 192     }
 193     else if (!pixman_region32_not_empty (clip))
 194     {
 195         return FALSE;
 196     }
 197     else
 198     {
 199         if (dx || dy)
 200             pixman_region32_translate (region, -dx, -dy);
 201
 202         if (!pixman_region32_intersect (region, region, clip))
 203             return FALSE;
 204
 205         if (dx || dy)
 206             pixman_region32_translate (region, dx, dy);
 207     }
 208
 209     return pixman_region32_not_empty (region);
 210 }
 211
 212 static inline pixman_bool_t
 213 clip_source_image (pixman_region32_t * region,
 214                    pixman_image_t *    image,
 215                    int                 dx,
 216                    int                 dy)
 217 {
 218     /* Source clips are ignored, unless they are explicitly turned on
 219      * and the clip in question was set by an X client. (Because if
 220      * the clip was not set by a client, then it is a hierarchy
 221      * clip and those should always be ignored for sources).
 222      */
 223     if (!image->common.clip_sources || !image->common.client_clip)
 224         return TRUE;
 225
 226     return clip_general_image (region,
 227                                &image->common.clip_region,
 228                                dx, dy);
 229 }
 230
 231 /*
 232  * returns FALSE if the final region is empty.  Indistinguishable from
 233  * an allocation failure, but rendering ignores those anyways.
 234  */
 235 static pixman_bool_t
 236 pixman_compute_composite_region32 (pixman_region32_t * region,
 237                                    pixman_image_t *    src_image,
 238                                    pixman_image_t *    mask_image,
 239                                    pixman_image_t *    dst_image,
 240                                    int32_t             src_x,
 241                                    int32_t             src_y,
 242                                    int32_t             mask_x,
 243                                    int32_t             mask_y,
 244                                    int32_t             dest_x,
 245                                    int32_t             dest_y,
 246                                    int32_t             width,
 247                                    int32_t             height)
 248 {
 249     region->extents.x1 = dest_x;
 250     region->extents.x2 = dest_x + width;
 251     region->extents.y1 = dest_y;
 252     region->extents.y2 = dest_y + height;
 253
 254     region->extents.x1 = MAX (region->extents.x1, 0);
 255     region->extents.y1 = MAX (region->extents.y1, 0);
 256     region->extents.x2 = MIN (region->extents.x2, dst_image->bits.width);
 257     region->extents.y2 = MIN (region->extents.y2, dst_image->bits.height);
 258
 259     region->data = 0;
 260
 261     /* Check for empty operation */
 262     if (region->extents.x1 >= region->extents.x2 ||
 263         region->extents.y1 >= region->extents.y2)
 264     {
 265         pixman_region32_init (region);
 266         return FALSE;
 267     }
 268
 269     if (dst_image->common.have_clip_region)
 270     {
 271         if (!clip_general_image (region, &dst_image->common.clip_region, 0, 0))
 272         {
 273             pixman_region32_fini (region);
 274             return FALSE;
 275         }
 276     }
 277
 278     if (dst_image->common.alpha_map && dst_image->common.alpha_map->common.have_clip_region)
 279     {
 280         if (!clip_general_image (region, &dst_image->common.alpha_map->common.clip_region,
 281                                  -dst_image->common.alpha_origin_x,
 282                                  -dst_image->common.alpha_origin_y))
 283         {
 284             pixman_region32_fini (region);
 285             return FALSE;
 286         }
 287     }
 288
 289     /* clip against src */
 290     if (src_image->common.have_clip_region)
 291     {
 292         if (!clip_source_image (region, src_image, dest_x - src_x, dest_y - src_y))
 293         {
 294             pixman_region32_fini (region);
 295             return FALSE;
 296         }
 297     }
 298     if (src_image->common.alpha_map && src_image->common.alpha_map->common.have_clip_region)
 299     {
 300         if (!clip_source_image (region, (pixman_image_t *)src_image->common.alpha_map,
 301                                 dest_x - (src_x - src_image->common.alpha_origin_x),
 302                                 dest_y - (src_y - src_image->common.alpha_origin_y)))
 303         {
 304             pixman_region32_fini (region);
 305             return FALSE;
 306         }
 307     }
 308     /* clip against mask */
 309     if (mask_image && mask_image->common.have_clip_region)
 310     {
 311         if (!clip_source_image (region, mask_image, dest_x - mask_x, dest_y - mask_y))
 312         {
 313             pixman_region32_fini (region);
 314             return FALSE;
 315         }
 316         if (mask_image->common.alpha_map && mask_image->common.alpha_map->common.have_clip_region)
 317         {
 318             if (!clip_source_image (region, (pixman_image_t *)mask_image->common.alpha_map,
 319                                     dest_x - (mask_x - mask_image->common.alpha_origin_x),
 320                                     dest_y - (mask_y - mask_image->common.alpha_origin_y)))
 321             {
 322                 pixman_region32_fini (region);
 323                 return FALSE;
 324             }
 325         }
 326     }
 327
 328     return TRUE;
 329 }
 330
 331 static void
 332 walk_region_internal (pixman_implementation_t *imp,
 333                       pixman_op_t              op,
 334                       pixman_image_t *         src_image,
 335                       pixman_image_t *         mask_image,
 336                       pixman_image_t *         dst_image,
 337                       int32_t                  src_x,
 338                       int32_t                  src_y,
 339                       int32_t                  mask_x,
 340                       int32_t                  mask_y,
 341                       int32_t                  dest_x,
 342                       int32_t                  dest_y,
 343                       int32_t                  width,
 344                       int32_t                  height,
 345                       pixman_bool_t            src_repeat,
 346                       pixman_bool_t            mask_repeat,
 347                       pixman_region32_t *      region,
 348                       pixman_composite_func_t  composite_rect)
 349 {
 350     int n;
 351     const pixman_box32_t *pbox;
 352     int w, h, w_this, h_this;
 353     int x_msk, y_msk, x_src, y_src, x_dst, y_dst;
 354
 355     pbox = pixman_region32_rectangles (region, &n);
 356     while (n--)
 357     {
 358         h = pbox->y2 - pbox->y1;
 359         y_src = pbox->y1 - dest_y + src_y;
 360         y_msk = pbox->y1 - dest_y + mask_y;
 361         y_dst = pbox->y1;
 362
 363         while (h)
 364         {
 365             h_this = h;
 366             w = pbox->x2 - pbox->x1;
 367             x_src = pbox->x1 - dest_x + src_x;
 368             x_msk = pbox->x1 - dest_x + mask_x;
 369             x_dst = pbox->x1;
 370
 371             if (mask_repeat)
 372             {
 373                 y_msk = MOD (y_msk, mask_image->bits.height);
 374                 if (h_this > mask_image->bits.height - y_msk)
 375                     h_this = mask_image->bits.height - y_msk;
 376             }
 377
 378             if (src_repeat)
 379             {
 380                 y_src = MOD (y_src, src_image->bits.height);
 381                 if (h_this > src_image->bits.height - y_src)
 382                     h_this = src_image->bits.height - y_src;
 383             }
 384
 385             while (w)
 386             {
 387                 w_this = w;
 388
 389                 if (mask_repeat)
 390                 {
 391                     x_msk = MOD (x_msk, mask_image->bits.width);
 392                     if (w_this > mask_image->bits.width - x_msk)
 393                         w_this = mask_image->bits.width - x_msk;
 394                 }
 395
 396                 if (src_repeat)
 397                 {
 398                     x_src = MOD (x_src, src_image->bits.width);
 399                     if (w_this > src_image->bits.width - x_src)
 400                         w_this = src_image->bits.width - x_src;
 401                 }
 402
 403                 (*composite_rect) (imp, op,
 404                                    src_image, mask_image, dst_image,
 405                                    x_src, y_src, x_msk, y_msk, x_dst, y_dst,
 406                                    w_this, h_this);
 407                 w -= w_this;
 408
 409                 x_src += w_this;
 410                 x_msk += w_this;
 411                 x_dst += w_this;
 412             }
 413
 414             h -= h_this;
 415             y_src += h_this;
 416             y_msk += h_this;
 417             y_dst += h_this;
 418         }
 419
 420         pbox++;
 421     }
 422 }
 423
 424 static void
 425 get_image_info (pixman_image_t       *image,
 426                 pixman_format_code_t *code,
 427                 uint32_t             *flags)
 428 {
 429     *flags = 0;
 430
 431     if (!image)
 432     {
 433         *code = PIXMAN_null;
 434     }
 435     else
 436     {
 437         if (!image->common.transform)
 438         {
 439             *flags |= FAST_PATH_ID_TRANSFORM;
 440         }
 441         else
 442         {
 443             if (image->common.transform->matrix[0][1] == 0 &&
 444                 image->common.transform->matrix[1][0] == 0 &&
 445                 image->common.transform->matrix[2][0] == 0 &&
 446                 image->common.transform->matrix[2][1] == 0 &&
 447                 image->common.transform->matrix[2][2] == pixman_fixed_1)
 448             {
 449                 *flags |= FAST_PATH_SCALE_TRANSFORM;
 450             }
 451         }
 452
 453         if (!image->common.alpha_map)
 454             *flags |= FAST_PATH_NO_ALPHA_MAP;
 455
 456         if (image->common.filter != PIXMAN_FILTER_CONVOLUTION)
 457         {
 458             *flags |= FAST_PATH_NO_CONVOLUTION_FILTER;
 459
 460             if (image->common.filter == PIXMAN_FILTER_NEAREST)
 461                 *flags |= FAST_PATH_NEAREST_FILTER;
 462         }
 463
 464         if (image->common.repeat != PIXMAN_REPEAT_PAD)
 465             *flags |= FAST_PATH_NO_PAD_REPEAT;
 466
 467         if (image->common.repeat != PIXMAN_REPEAT_REFLECT)
 468             *flags |= FAST_PATH_NO_REFLECT_REPEAT;
 469
 470         *flags |= (FAST_PATH_NO_ACCESSORS | FAST_PATH_NO_WIDE_FORMAT);
 471         if (image->type == BITS)
 472         {
 473             if (image->bits.read_func || image->bits.write_func)
 474                 *flags &= ~FAST_PATH_NO_ACCESSORS;
 475
 476             if (PIXMAN_FORMAT_IS_WIDE (image->bits.format))
 477                 *flags &= ~FAST_PATH_NO_WIDE_FORMAT;
 478         }
 479
 480         if (image->common.component_alpha)
 481             *flags |= FAST_PATH_COMPONENT_ALPHA;
 482         else
 483             *flags |= FAST_PATH_UNIFIED_ALPHA;
 484
 485         if (_pixman_image_is_solid (image))
 486             *code = PIXMAN_solid;
 487         else if (image->common.type == BITS)
 488             *code = image->bits.format;
 489         else
 490             *code = PIXMAN_unknown;
 491     }
 492 }
 493
 494 static force_inline pixman_bool_t
 495 image_covers (pixman_image_t *image,
 496               pixman_box32_t *extents,
 497               int             x,
 498               int             y)
 499 {
 500     if (image->common.type == BITS &&
 501         image->common.repeat == PIXMAN_REPEAT_NONE)
 502     {
 503         if (x > extents->x1 || y > extents->y1 ||
 504             x + image->bits.width < extents->x2 ||
 505             y + image->bits.height < extents->y2)
 506         {
 507             return FALSE;
 508         }
 509     }
 510
 511     return TRUE;
 512 }
 513
 514 static pixman_bool_t
 515 _pixman_run_fast_path (const pixman_fast_path_t *paths,
 516                        pixman_implementation_t * imp,
 517                        pixman_op_t               op,
 518                        pixman_image_t *          src,
 519                        pixman_image_t *          mask,
 520                        pixman_image_t *          dest,
 521                        int32_t                   src_x,
 522                        int32_t                   src_y,
 523                        int32_t                   mask_x,
 524                        int32_t                   mask_y,
 525                        int32_t                   dest_x,
 526                        int32_t                   dest_y,
 527                        int32_t                   width,
 528                        int32_t                   height)
 529 {
 530     pixman_format_code_t src_format, mask_format, dest_format;
 531     uint32_t src_flags, mask_flags, dest_flags;
 532     pixman_composite_func_t func;
 533     const pixman_fast_path_t *info;
 534     pixman_bool_t result;
 535     pixman_region32_t region;
 536     pixman_box32_t *extents;
 537
 538     get_image_info (src,  &src_format,  &src_flags);
 539     get_image_info (mask, &mask_format, &mask_flags);
 540     get_image_info (dest, &dest_format, &dest_flags);
 541
 542     /* Check for pixbufs */
 543     if ((mask_format == PIXMAN_a8r8g8b8 || mask_format == PIXMAN_a8b8g8r8) &&
 544         (src->type == BITS && src->bits.bits == mask->bits.bits)           &&
 545         (src->common.repeat == mask->common.repeat)                        &&
 546         (src_x == mask_x && src_y == mask_y))
 547     {
 548         if (src_format == PIXMAN_x8b8g8r8)
 549             src_format = mask_format = PIXMAN_pixbuf;
 550         else if (src_format == PIXMAN_x8r8g8b8)
 551             src_format = mask_format = PIXMAN_rpixbuf;
 552     }
 553
 554     pixman_region32_init (&region);
 555
 556     if (!pixman_compute_composite_region32 (
 557             &region, src, mask, dest,
 558             src_x, src_y, mask_x, mask_y, dest_x, dest_y, width, height))
 559     {
 560         return TRUE;
 561     }
 562
 563     result = FALSE;
 564
 565     extents = pixman_region32_extents (&region);
 566
 567     if (image_covers (src, extents, dest_x - src_x, dest_y - src_y))
 568         src_flags |= FAST_PATH_COVERS_CLIP;
 569
 570     if (mask && image_covers (mask, extents, dest_x - mask_x, dest_y - mask_y))
 571         mask_flags |= FAST_PATH_COVERS_CLIP;
 572
 573     func = NULL;
 574     for (info = paths; info->op != PIXMAN_OP_NONE; ++info)
 575     {
 576         if ((info->op == op || info->op == PIXMAN_OP_any)       &&
 577             /* src */
 578             ((info->src_format == src_format) ||
 579              (info->src_format == PIXMAN_any))                  &&
 580             (info->src_flags & src_flags) == info->src_flags    &&
 581             /* mask */
 582             ((info->mask_format == mask_format) ||
 583              (info->mask_format == PIXMAN_any))                 &&
 584             (info->mask_flags & mask_flags) == info->mask_flags &&
 585             /* dest */
 586             ((info->dest_format == dest_format) ||
 587              (info->dest_format == PIXMAN_any))                 &&
 588             (info->dest_flags & dest_flags) == info->dest_flags)
 589         {
 590             func = info->func;
 591             break;
 592         }
 593     }
 594
 595     if (func)
 596     {
 597         pixman_bool_t src_repeat, mask_repeat;
 598
 599         src_repeat =
 600             src->type == BITS                                   &&
 601             src_flags & FAST_PATH_ID_TRANSFORM                  &&
 602             src->common.repeat == PIXMAN_REPEAT_NORMAL          &&
 603             src_format != PIXMAN_solid;
 604
 605         mask_repeat =
 606             mask                                                &&
 607             mask->type == BITS                                  &&
 608             mask_flags & FAST_PATH_ID_TRANSFORM                 &&
 609             mask->common.repeat == PIXMAN_REPEAT_NORMAL         &&
 610             mask_format != PIXMAN_solid;
 611
 612         walk_region_internal (imp, op,
 613                               src, mask, dest,
 614                               src_x, src_y, mask_x, mask_y,
 615                               dest_x, dest_y,
 616                               width, height,
 617                               src_repeat, mask_repeat,
 618                               &region,
 619                               func);
 620
 621         result = TRUE;
 622     }
 623
 624     pixman_region32_fini (&region);
 625     return result;
 626 }
 627
 628 static void
 629 do_composite (pixman_implementation_t *imp,
 630               pixman_op_t              op,
 631               pixman_image_t          *src,
 632               pixman_image_t          *mask,
 633               pixman_image_t          *dest,
 634               int                      src_x,
 635               int                      src_y,
 636               int                      mask_x,
 637               int                      mask_y,
 638               int                      dest_x,
 639               int                      dest_y,
 640               int                      width,
 641               int                      height)
 642 {
 643     while (imp)
 644     {
 645         if (_pixman_run_fast_path (imp->fast_paths, imp,
 646                                    op, src, mask, dest,
 647                                    src_x, src_y,
 648                                    mask_x, mask_y,
 649                                    dest_x, dest_y,
 650                                    width, height))
 651         {
 652             return;
 653         }
 654
 655         imp = imp->delegate;
 656     }
 657 }
 658
 659 /*
 660  * Work around GCC bug causing crashes in Mozilla with SSE2
 661  *
 662  * When using -msse, gcc generates movdqa instructions assuming that
 663  * the stack is 16 byte aligned. Unfortunately some applications, such
 664  * as Mozilla and Mono, end up aligning the stack to 4 bytes, which
 665  * causes the movdqa instructions to fail.
 666  *
 667  * The __force_align_arg_pointer__ makes gcc generate a prologue that
 668  * realigns the stack pointer to 16 bytes.
 669  *
 670  * On x86-64 this is not necessary because the standard ABI already
 671  * calls for a 16 byte aligned stack.
 672  *
 673  * See https://bugs.freedesktop.org/show_bug.cgi?id=15693
 674  */
 675 #if defined (USE_SSE2) && defined(__GNUC__) && !defined(__x86_64__) && !defined(__amd64__)
 676 __attribute__((__force_align_arg_pointer__))
 677 #endif
 678 PIXMAN_EXPORT void
 679 pixman_image_composite (pixman_op_t      op,
 680                         pixman_image_t * src,
 681                         pixman_image_t * mask,
 682                         pixman_image_t * dest,
 683                         int16_t          src_x,
 684                         int16_t          src_y,
 685                         int16_t          mask_x,
 686                         int16_t          mask_y,
 687                         int16_t          dest_x,
 688                         int16_t          dest_y,
 689                         uint16_t         width,
 690                         uint16_t         height)
 691 {
 692     pixman_image_composite32 (op, src, mask, dest, src_x, src_y,
 693                               mask_x, mask_y, dest_x, dest_y, width, height);
 694 }
 695
 696 PIXMAN_EXPORT void
 697 pixman_image_composite32 (pixman_op_t      op,
 698                           pixman_image_t * src,
 699                           pixman_image_t * mask,
 700                           pixman_image_t * dest,
 701                           int32_t          src_x,
 702                           int32_t          src_y,
 703                           int32_t          mask_x,
 704                           int32_t          mask_y,
 705                           int32_t          dest_x,
 706                           int32_t          dest_y,
 707                           int32_t          width,
 708                           int32_t          height)
 709 {
 710     uint32_t *src_bits;
 711     int src_dx, src_dy;
 712     uint32_t *mask_bits;
 713     int mask_dx, mask_dy;
 714     uint32_t *dest_bits;
 715     int dest_dx, dest_dy;
 716     pixman_bool_t need_workaround;
 717
 718     _pixman_image_validate (src);
 719     if (mask)
 720         _pixman_image_validate (mask);
 721     _pixman_image_validate (dest);
 722
 723     /*
 724      * Check if we can replace our operator by a simpler one
 725      * if the src or dest are opaque. The output operator should be
 726      * mathematically equivalent to the source.
 727      */
 728     op = pixman_optimize_operator(op, src, mask, dest);
 729     if (op == PIXMAN_OP_DST             ||
 730         op == PIXMAN_OP_CONJOINT_DST    ||
 731         op == PIXMAN_OP_DISJOINT_DST)
 732     {
 733         return;
 734     }
 735
 736     if (!imp)
 737         imp = _pixman_choose_implementation ();
 738
 739     need_workaround =
 740         (src->common.need_workaround)                   ||
 741         (mask && mask->common.need_workaround)          ||
 742         (dest->common.need_workaround);
 743
 744     if (need_workaround)
 745     {
 746         apply_workaround (src, &src_x, &src_y, &src_bits, &src_dx, &src_dy);
 747         apply_workaround (mask, &mask_x, &mask_y, &mask_bits, &mask_dx, &mask_dy);
 748         apply_workaround (dest, &dest_x, &dest_y, &dest_bits, &dest_dx, &dest_dy);
 749     }
 750
 751     do_composite (imp, op,
 752                   src, mask, dest,
 753                   src_x, src_y,
 754                   mask_x, mask_y,
 755                   dest_x, dest_y,
 756                   width, height);
 757
 758     if (need_workaround)
 759     {
 760         if (src->common.need_workaround)
 761             unapply_workaround (src, src_bits, src_dx, src_dy);
 762         if (mask && mask->common.need_workaround)
 763             unapply_workaround (mask, mask_bits, mask_dx, mask_dy);
 764         if (dest->common.need_workaround)
 765             unapply_workaround (dest, dest_bits, dest_dx, dest_dy);
 766     }
 767 }
 768
 769 PIXMAN_EXPORT pixman_bool_t
 770 pixman_blt (uint32_t *src_bits,
 771             uint32_t *dst_bits,
 772             int       src_stride,
 773             int       dst_stride,
 774             int       src_bpp,
 775             int       dst_bpp,
 776             int       src_x,
 777             int       src_y,
 778             int       dst_x,
 779             int       dst_y,
 780             int       width,
 781             int       height)
 782 {
 783     if (!imp)
 784         imp = _pixman_choose_implementation ();
 785
 786     return _pixman_implementation_blt (imp, src_bits, dst_bits, src_stride, dst_stride,
 787                                        src_bpp, dst_bpp,
 788                                        src_x, src_y,
 789                                        dst_x, dst_y,
 790                                        width, height);
 791 }
 792
 793 PIXMAN_EXPORT pixman_bool_t
 794 pixman_fill (uint32_t *bits,
 795              int       stride,
 796              int       bpp,
 797              int       x,
 798              int       y,
 799              int       width,
 800              int       height,
 801              uint32_t xor)
 802 {
 803     if (!imp)
 804         imp = _pixman_choose_implementation ();
 805
 806     return _pixman_implementation_fill (imp, bits, stride, bpp, x, y, width, height, xor);
 807 }
 808
 809 static uint32_t
 810 color_to_uint32 (const pixman_color_t *color)
 811 {
 812     return
 813         (color->alpha >> 8 << 24) |
 814         (color->red >> 8 << 16) |
 815         (color->green & 0xff00) |
 816         (color->blue >> 8);
 817 }
 818
 819 static pixman_bool_t
 820 color_to_pixel (pixman_color_t *     color,
 821                 uint32_t *           pixel,
 822                 pixman_format_code_t format)
 823 {
 824     uint32_t c = color_to_uint32 (color);
 825
 826     if (!(format == PIXMAN_a8r8g8b8     ||
 827           format == PIXMAN_x8r8g8b8     ||
 828           format == PIXMAN_a8b8g8r8     ||
 829           format == PIXMAN_x8b8g8r8     ||
 830           format == PIXMAN_b8g8r8a8     ||
 831           format == PIXMAN_b8g8r8x8     ||
 832           format == PIXMAN_r5g6b5       ||
 833           format == PIXMAN_b5g6r5       ||
 834           format == PIXMAN_a8))
 835     {
 836         return FALSE;
 837     }
 838
 839     if (PIXMAN_FORMAT_TYPE (format) == PIXMAN_TYPE_ABGR)
 840     {
 841         c = ((c & 0xff000000) >>  0) |
 842             ((c & 0x00ff0000) >> 16) |
 843             ((c & 0x0000ff00) >>  0) |
 844             ((c & 0x000000ff) << 16);
 845     }
 846     if (PIXMAN_FORMAT_TYPE (format) == PIXMAN_TYPE_BGRA)
 847     {
 848         c = ((c & 0xff000000) >> 24) |
 849             ((c & 0x00ff0000) >>  8) |
 850             ((c & 0x0000ff00) <<  8) |
 851             ((c & 0x000000ff) << 24);
 852     }
 853
 854     if (format == PIXMAN_a8)
 855         c = c >> 24;
 856     else if (format == PIXMAN_r5g6b5 ||
 857              format == PIXMAN_b5g6r5)
 858         c = CONVERT_8888_TO_0565 (c);
 859
 860 #if 0
 861     printf ("color: %x %x %x %x\n", color->alpha, color->red, color->green, color->blue);
 862     printf ("pixel: %x\n", c);
 863 #endif
 864
 865     *pixel = c;
 866     return TRUE;
 867 }
 868
 869 PIXMAN_EXPORT pixman_bool_t
 870 pixman_image_fill_rectangles (pixman_op_t                 op,
 871                               pixman_image_t *            dest,
 872                               pixman_color_t *            color,
 873                               int                         n_rects,
 874                               const pixman_rectangle16_t *rects)
 875 {
 876     pixman_box32_t stack_boxes[6];
 877     pixman_box32_t *boxes;
 878     pixman_bool_t result;
 879     int i;
 880
 881     if (n_rects > 6)
 882     {
 883         boxes = pixman_malloc_ab (sizeof (pixman_box32_t), n_rects);
 884         if (boxes == NULL)
 885             return FALSE;
 886     }
 887     else
 888     {
 889         boxes = stack_boxes;
 890     }
 891
 892     for (i = 0; i < n_rects; ++i)
 893     {
 894         boxes[i].x1 = rects[i].x;
 895         boxes[i].y1 = rects[i].y;
 896         boxes[i].x2 = boxes[i].x1 + rects[i].width;
 897         boxes[i].y2 = boxes[i].y1 + rects[i].height;
 898     }
 899
 900     result = pixman_image_fill_boxes (op, dest, color, n_rects, boxes);
 901
 902     if (boxes != stack_boxes)
 903         free (boxes);
 904
 905     return result;
 906 }
 907
 908 PIXMAN_EXPORT pixman_bool_t
 909 pixman_image_fill_boxes (pixman_op_t           op,
 910                          pixman_image_t *      dest,
 911                          pixman_color_t *      color,
 912                          int                   n_boxes,
 913                          const pixman_box32_t *boxes)
 914 {
 915     pixman_image_t *solid;
 916     pixman_color_t c;
 917     int i;
 918
 919     _pixman_image_validate (dest);
 920
 921     if (color->alpha == 0xffff)
 922     {
 923         if (op == PIXMAN_OP_OVER)
 924             op = PIXMAN_OP_SRC;
 925     }
 926
 927     if (op == PIXMAN_OP_CLEAR)
 928     {
 929         c.red = 0;
 930         c.green = 0;
 931         c.blue = 0;
 932         c.alpha = 0;
 933
 934         color = &c;
 935
 936         op = PIXMAN_OP_SRC;
 937     }
 938
 939     if (op == PIXMAN_OP_SRC)
 940     {
 941         uint32_t pixel;
 942
 943         if (color_to_pixel (color, &pixel, dest->bits.format))
 944         {
 945             pixman_region32_t fill_region;
 946             int n_rects, j;
 947             pixman_box32_t *rects;
 948
 949             if (!pixman_region32_init_rects (&fill_region, boxes, n_boxes))
 950                 return FALSE;
 951
 952             if (dest->common.have_clip_region)
 953             {
 954                 if (!pixman_region32_intersect (&fill_region,
 955                                                 &fill_region,
 956                                                 &dest->common.clip_region))
 957                     return FALSE;
 958             }
 959
 960             rects = pixman_region32_rectangles (&fill_region, &n_rects);
 961             for (j = 0; j < n_rects; ++j)
 962             {
 963                 const pixman_box32_t *rect = &(rects[j]);
 964                 pixman_fill (dest->bits.bits, dest->bits.rowstride, PIXMAN_FORMAT_BPP (dest->bits.format),
 965                              rect->x1, rect->y1, rect->x2 - rect->x1, rect->y2 - rect->y1,
 966                              pixel);
 967             }
 968
 969             pixman_region32_fini (&fill_region);
 970             return TRUE;
 971         }
 972     }
 973
 974     solid = pixman_image_create_solid_fill (color);
 975     if (!solid)
 976         return FALSE;
 977
 978     for (i = 0; i < n_boxes; ++i)
 979     {
 980         const pixman_box32_t *box = &(boxes[i]);
 981
 982         pixman_image_composite32 (op, solid, NULL, dest,
 983                                   0, 0, 0, 0,
 984                                   box->x1, box->y1,
 985                                   box->x2 - box->x1, box->y2 - box->y1);
 986     }
 987
 988     pixman_image_unref (solid);
 989
 990     return TRUE;
 991 }
 992
 993 /**
 994  * pixman_version:
 995  *
 996  * Returns the version of the pixman library encoded in a single
 997  * integer as per %PIXMAN_VERSION_ENCODE. The encoding ensures that
 998  * later versions compare greater than earlier versions.
 999  *
1000  * A run-time comparison to check that pixman's version is greater than
1001  * or equal to version X.Y.Z could be performed as follows:
1002  *
1003  * <informalexample><programlisting>
1004  * if (pixman_version() >= PIXMAN_VERSION_ENCODE(X,Y,Z)) {...}
1005  * </programlisting></informalexample>
1006  *
1007  * See also pixman_version_string() as well as the compile-time
1008  * equivalents %PIXMAN_VERSION and %PIXMAN_VERSION_STRING.
1009  *
1010  * Return value: the encoded version.
1011  **/
1012 PIXMAN_EXPORT int
1013 pixman_version (void)
1014 {
1015     return PIXMAN_VERSION;
1016 }
1017
1018 /**
1019  * pixman_version_string:
1020  *
1021  * Returns the version of the pixman library as a human-readable string
1022  * of the form "X.Y.Z".
1023  *
1024  * See also pixman_version() as well as the compile-time equivalents
1025  * %PIXMAN_VERSION_STRING and %PIXMAN_VERSION.
1026  *
1027  * Return value: a string containing the version.
1028  **/
1029 PIXMAN_EXPORT const char*
1030 pixman_version_string (void)
1031 {
1032     return PIXMAN_VERSION_STRING;
1033 }
1034
1035 /**
1036  * pixman_format_supported_source:
1037  * @format: A pixman_format_code_t format
1038  *
1039  * Return value: whether the provided format code is a supported
1040  * format for a pixman surface used as a source in
1041  * rendering.
1042  *
1043  * Currently, all pixman_format_code_t values are supported.
1044  **/
1045 PIXMAN_EXPORT pixman_bool_t
1046 pixman_format_supported_source (pixman_format_code_t format)
1047 {
1048     switch (format)
1049     {
1050     /* 32 bpp formats */
1051     case PIXMAN_a2b10g10r10:
1052     case PIXMAN_x2b10g10r10:
1053     case PIXMAN_a2r10g10b10:
1054     case PIXMAN_x2r10g10b10:
1055     case PIXMAN_a8r8g8b8:
1056     case PIXMAN_x8r8g8b8:
1057     case PIXMAN_a8b8g8r8:
1058     case PIXMAN_x8b8g8r8:
1059     case PIXMAN_b8g8r8a8:
1060     case PIXMAN_b8g8r8x8:
1061     case PIXMAN_r8g8b8:
1062     case PIXMAN_b8g8r8:
1063     case PIXMAN_r5g6b5:
1064     case PIXMAN_b5g6r5:
1065     /* 16 bpp formats */
1066     case PIXMAN_a1r5g5b5:
1067     case PIXMAN_x1r5g5b5:
1068     case PIXMAN_a1b5g5r5:
1069     case PIXMAN_x1b5g5r5:
1070     case PIXMAN_a4r4g4b4:
1071     case PIXMAN_x4r4g4b4:
1072     case PIXMAN_a4b4g4r4:
1073     case PIXMAN_x4b4g4r4:
1074     /* 8bpp formats */
1075     case PIXMAN_a8:
1076     case PIXMAN_r3g3b2:
1077     case PIXMAN_b2g3r3:
1078     case PIXMAN_a2r2g2b2:
1079     case PIXMAN_a2b2g2r2:
1080     case PIXMAN_c8:
1081     case PIXMAN_g8:
1082     case PIXMAN_x4a4:
1083     /* Collides with PIXMAN_c8
1084        case PIXMAN_x4c4:
1085      */
1086     /* Collides with PIXMAN_g8
1087        case PIXMAN_x4g4:
1088      */
1089     /* 4bpp formats */
1090     case PIXMAN_a4:
1091     case PIXMAN_r1g2b1:
1092     case PIXMAN_b1g2r1:
1093     case PIXMAN_a1r1g1b1:
1094     case PIXMAN_a1b1g1r1:
1095     case PIXMAN_c4:
1096     case PIXMAN_g4:
1097     /* 1bpp formats */
1098     case PIXMAN_a1:
1099     case PIXMAN_g1:
1100     /* YUV formats */
1101     case PIXMAN_yuy2:
1102     case PIXMAN_yv12:
1103         return TRUE;
1104
1105     default:
1106         return FALSE;
1107     }
1108 }
1109
1110 /**
1111  * pixman_format_supported_destination:
1112  * @format: A pixman_format_code_t format
1113  *
1114  * Return value: whether the provided format code is a supported
1115  * format for a pixman surface used as a destination in
1116  * rendering.
1117  *
1118  * Currently, all pixman_format_code_t values are supported
1119  * except for the YUV formats.
1120  **/
1121 PIXMAN_EXPORT pixman_bool_t
1122 pixman_format_supported_destination (pixman_format_code_t format)
1123 {
1124     /* YUV formats cannot be written to at the moment */
1125     if (format == PIXMAN_yuy2 || format == PIXMAN_yv12)
1126         return FALSE;
1127
1128     return pixman_format_supported_source (format);
1129 }
1130
1131 PIXMAN_EXPORT pixman_bool_t
1132 pixman_compute_composite_region (pixman_region16_t * region,
1133                                  pixman_image_t *    src_image,
1134                                  pixman_image_t *    mask_image,
1135                                  pixman_image_t *    dst_image,
1136                                  int16_t             src_x,
1137                                  int16_t             src_y,
1138                                  int16_t             mask_x,
1139                                  int16_t             mask_y,
1140                                  int16_t             dest_x,
1141                                  int16_t             dest_y,
1142                                  uint16_t            width,
1143                                  uint16_t            height)
1144 {
1145     pixman_region32_t r32;
1146     pixman_bool_t retval;
1147
1148     pixman_region32_init (&r32);
1149
1150     retval = pixman_compute_composite_region32 (
1151         &r32, src_image, mask_image, dst_image,
1152         src_x, src_y, mask_x, mask_y, dest_x, dest_y,
1153         width, height);
1154
1155     if (retval)
1156     {
1157         if (!pixman_region16_copy_from_region32 (region, &r32))
1158             retval = FALSE;
1159     }
1160
1161     pixman_region32_fini (&r32);
1162     return retval;
1163 }