source/libs/pixman/pixman-src/pixman/pixman-general.c

   1 /*
   2  * Copyright © 2009 Red Hat, Inc.
   3  * Copyright © 2000 SuSE, Inc.
   4  * Copyright © 2007 Red Hat, Inc.
   5  * Copyright © 2000 Keith Packard, member of The XFree86 Project, Inc.
   6  *             2005 Lars Knoll & Zack Rusin, Trolltech
   7  *             2008 Aaron Plattner, NVIDIA Corporation
   8  *
   9  * Permission to use, copy, modify, distribute, and sell this software and its
  10  * documentation for any purpose is hereby granted without fee, provided that
  11  * the above copyright notice appear in all copies and that both that
  12  * copyright notice and this permission notice appear in supporting
  13  * documentation, and that the name of Red Hat not be used in advertising or
  14  * publicity pertaining to distribution of the software without specific,
  15  * written prior permission.  Red Hat makes no representations about the
  16  * suitability of this software for any purpose.  It is provided "as is"
  17  * without express or implied warranty.
  18  *
  19  * THE COPYRIGHT HOLDERS DISCLAIM ALL WARRANTIES WITH REGARD TO THIS
  20  * SOFTWARE, INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND
  21  * FITNESS, IN NO EVENT SHALL THE COPYRIGHT HOLDERS BE LIABLE FOR ANY
  22  * SPECIAL, INDIRECT OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
  23  * WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN
  24  * AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING
  25  * OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF THIS
  26  * SOFTWARE.
  27  */
  28 #ifdef HAVE_CONFIG_H
  29 #include <config.h>
  30 #endif
  31 #include <stdlib.h>
  32 #include <string.h>
  33 #include <math.h>
  34 #include <limits.h>
  35 #include <stdio.h>
  36 #include <stdlib.h>
  37 #include <string.h>
  38 #include "pixman-private.h"
  39
  40 static void
  41 general_iter_init (pixman_iter_t *iter, const pixman_iter_info_t *info)
  42 {
  43     pixman_image_t *image = iter->image;
  44
  45     switch (image->type)
  46     {
  47     case BITS:
  48         if ((iter->iter_flags & ITER_SRC) == ITER_SRC)
  49             _pixman_bits_image_src_iter_init (image, iter);
  50         else
  51             _pixman_bits_image_dest_iter_init (image, iter);
  52         break;
  53
  54     case LINEAR:
  55         _pixman_linear_gradient_iter_init (image, iter);
  56         break;
  57
  58     case RADIAL:
  59         _pixman_radial_gradient_iter_init (image, iter);
  60         break;
  61
  62     case CONICAL:
  63         _pixman_conical_gradient_iter_init (image, iter);
  64         break;
  65
  66     case SOLID:
  67         _pixman_log_error (FUNC, "Solid image not handled by noop");
  68         break;
  69
  70     default:
  71         _pixman_log_error (FUNC, "Pixman bug: unknown image type\n");
  72         break;
  73     }
  74 }
  75
  76 static const pixman_iter_info_t general_iters[] =
  77 {
  78     { PIXMAN_any, 0, 0, general_iter_init, NULL, NULL },
  79     { PIXMAN_null },
  80 };
  81
  82 typedef struct op_info_t op_info_t;
  83 struct op_info_t
  84 {
  85     uint8_t src, dst;
  86 };
  87
  88 #define ITER_IGNORE_BOTH                                                \
  89     (ITER_IGNORE_ALPHA | ITER_IGNORE_RGB | ITER_LOCALIZED_ALPHA)
  90
  91 static const op_info_t op_flags[PIXMAN_N_OPERATORS] =
  92 {
  93     /* Src                   Dst                   */
  94     { ITER_IGNORE_BOTH,      ITER_IGNORE_BOTH      }, /* CLEAR */
  95     { ITER_LOCALIZED_ALPHA,  ITER_IGNORE_BOTH      }, /* SRC */
  96     { ITER_IGNORE_BOTH,      ITER_LOCALIZED_ALPHA  }, /* DST */
  97     { 0,                     ITER_LOCALIZED_ALPHA  }, /* OVER */
  98     { ITER_LOCALIZED_ALPHA,  0                     }, /* OVER_REVERSE */
  99     { ITER_LOCALIZED_ALPHA,  ITER_IGNORE_RGB       }, /* IN */
 100     { ITER_IGNORE_RGB,       ITER_LOCALIZED_ALPHA  }, /* IN_REVERSE */
 101     { ITER_LOCALIZED_ALPHA,  ITER_IGNORE_RGB       }, /* OUT */
 102     { ITER_IGNORE_RGB,       ITER_LOCALIZED_ALPHA  }, /* OUT_REVERSE */
 103     { 0,                     0                     }, /* ATOP */
 104     { 0,                     0                     }, /* ATOP_REVERSE */
 105     { 0,                     0                     }, /* XOR */
 106     { ITER_LOCALIZED_ALPHA,  ITER_LOCALIZED_ALPHA  }, /* ADD */
 107     { 0,                     0                     }, /* SATURATE */
 108 };
 109
 110 #define SCANLINE_BUFFER_LENGTH 8192
 111
 112 static pixman_bool_t
 113 operator_needs_division (pixman_op_t op)
 114 {
 115     static const uint8_t needs_division[] =
 116     {
 117         0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, /* SATURATE */
 118         1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, /* DISJOINT */
 119         1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, /* CONJOINT */
 120         0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 1, 1, 1, 1, 0, /* blend ops */
 121     };
 122
 123     return needs_division[op];
 124 }
 125
 126 static void
 127 general_composite_rect  (pixman_implementation_t *imp,
 128                          pixman_composite_info_t *info)
 129 {
 130     PIXMAN_COMPOSITE_ARGS (info);
 131     uint8_t stack_scanline_buffer[3 * SCANLINE_BUFFER_LENGTH];
 132     uint8_t *scanline_buffer = (uint8_t *) stack_scanline_buffer;
 133     uint8_t *src_buffer, *mask_buffer, *dest_buffer;
 134     pixman_iter_t src_iter, mask_iter, dest_iter;
 135     pixman_combine_32_func_t compose;
 136     pixman_bool_t component_alpha;
 137     iter_flags_t width_flag, src_iter_flags;
 138     int Bpp;
 139     int i;
 140
 141     if ((src_image->common.flags & FAST_PATH_NARROW_FORMAT)                  &&
 142         (!mask_image || mask_image->common.flags & FAST_PATH_NARROW_FORMAT)  &&
 143         (dest_image->common.flags & FAST_PATH_NARROW_FORMAT)                 &&
 144         !(operator_needs_division (op)))
 145     {
 146         width_flag = ITER_NARROW;
 147         Bpp = 4;
 148     }
 149     else
 150     {
 151         width_flag = ITER_WIDE;
 152         Bpp = 16;
 153     }
 154
 155 #define ALIGN(addr)                                                     \
 156     ((uint8_t *)((((uintptr_t)(addr)) + 15) & (~15)))
 157
 158     if (width <= 0 || _pixman_multiply_overflows_int (width, Bpp * 3))
 159         return;
 160
 161     if (width * Bpp * 3 > sizeof (stack_scanline_buffer) - 15 * 3)
 162     {
 163         scanline_buffer = pixman_malloc_ab_plus_c (width, Bpp * 3, 15 * 3);
 164
 165         if (!scanline_buffer)
 166             return;
 167     }
 168
 169     src_buffer = ALIGN (scanline_buffer);
 170     mask_buffer = ALIGN (src_buffer + width * Bpp);
 171     dest_buffer = ALIGN (mask_buffer + width * Bpp);
 172
 173     if (width_flag == ITER_WIDE)
 174     {
 175         /* To make sure there aren't any NANs in the buffers */
 176         memset (src_buffer, 0, width * Bpp);
 177         memset (mask_buffer, 0, width * Bpp);
 178         memset (dest_buffer, 0, width * Bpp);
 179     }
 180
 181     /* src iter */
 182     src_iter_flags = width_flag | op_flags[op].src | ITER_SRC;
 183
 184     _pixman_implementation_iter_init (imp->toplevel, &src_iter, src_image,
 185                                       src_x, src_y, width, height,
 186                                       src_buffer, src_iter_flags,
 187                                       info->src_flags);
 188
 189     /* mask iter */
 190     if ((src_iter_flags & (ITER_IGNORE_ALPHA | ITER_IGNORE_RGB)) ==
 191         (ITER_IGNORE_ALPHA | ITER_IGNORE_RGB))
 192     {
 193         /* If it doesn't matter what the source is, then it doesn't matter
 194          * what the mask is
 195          */
 196         mask_image = NULL;
 197     }
 198
 199     component_alpha = mask_image && mask_image->common.component_alpha;
 200
 201     _pixman_implementation_iter_init (
 202         imp->toplevel, &mask_iter,
 203         mask_image, mask_x, mask_y, width, height, mask_buffer,
 204         ITER_SRC | width_flag | (component_alpha? 0 : ITER_IGNORE_RGB),
 205         info->mask_flags);
 206
 207     /* dest iter */
 208     _pixman_implementation_iter_init (
 209         imp->toplevel, &dest_iter, dest_image, dest_x, dest_y, width, height,
 210         dest_buffer, ITER_DEST | width_flag | op_flags[op].dst, info->dest_flags);
 211
 212     compose = _pixman_implementation_lookup_combiner (
 213         imp->toplevel, op, component_alpha, width_flag != ITER_WIDE);
 214
 215     for (i = 0; i < height; ++i)
 216     {
 217         uint32_t *s, *m, *d;
 218
 219         m = mask_iter.get_scanline (&mask_iter, NULL);
 220         s = src_iter.get_scanline (&src_iter, m);
 221         d = dest_iter.get_scanline (&dest_iter, NULL);
 222
 223         compose (imp->toplevel, op, d, s, m, width);
 224
 225         dest_iter.write_back (&dest_iter);
 226     }
 227
 228     if (src_iter.fini)
 229         src_iter.fini (&src_iter);
 230     if (mask_iter.fini)
 231         mask_iter.fini (&mask_iter);
 232     if (dest_iter.fini)
 233         dest_iter.fini (&dest_iter);
 234
 235     if (scanline_buffer != (uint8_t *) stack_scanline_buffer)
 236         free (scanline_buffer);
 237 }
 238
 239 static const pixman_fast_path_t general_fast_path[] =
 240 {
 241     { PIXMAN_OP_any, PIXMAN_any, 0, PIXMAN_any, 0, PIXMAN_any, 0, general_composite_rect },
 242     { PIXMAN_OP_NONE }
 243 };
 244
 245 pixman_implementation_t *
 246 _pixman_implementation_create_general (void)
 247 {
 248     pixman_implementation_t *imp = _pixman_implementation_create (NULL, general_fast_path);
 249
 250     _pixman_setup_combiner_functions_32 (imp);
 251     _pixman_setup_combiner_functions_float (imp);
 252
 253     imp->iter_info = general_iters;
 254
 255     return imp;
 256 }
 257