163a5bfb80336b774bb0aa905ba9953d12c3bbef
[framework/uifw/harfbuzz.git] / src / hb-shape.cc
1 /*
2  * Copyright © 2009  Red Hat, Inc.
3  *
4  *  This is part of HarfBuzz, a text shaping library.
5  *
6  * Permission is hereby granted, without written agreement and without
7  * license or royalty fees, to use, copy, modify, and distribute this
8  * software and its documentation for any purpose, provided that the
9  * above copyright notice and the following two paragraphs appear in
10  * all copies of this software.
11  *
12  * IN NO EVENT SHALL THE COPYRIGHT HOLDER BE LIABLE TO ANY PARTY FOR
13  * DIRECT, INDIRECT, SPECIAL, INCIDENTAL, OR CONSEQUENTIAL DAMAGES
14  * ARISING OUT OF THE USE OF THIS SOFTWARE AND ITS DOCUMENTATION, EVEN
15  * IF THE COPYRIGHT HOLDER HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH
16  * DAMAGE.
17  *
18  * THE COPYRIGHT HOLDER SPECIFICALLY DISCLAIMS ANY WARRANTIES, INCLUDING,
19  * BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND
20  * FITNESS FOR A PARTICULAR PURPOSE.  THE SOFTWARE PROVIDED HEREUNDER IS
21  * ON AN "AS IS" BASIS, AND THE COPYRIGHT HOLDER HAS NO OBLIGATION TO
22  * PROVIDE MAINTENANCE, SUPPORT, UPDATES, ENHANCEMENTS, OR MODIFICATIONS.
23  *
24  * Red Hat Author(s): Behdad Esfahbod
25  */
26
27 #include "hb-private.hh"
28
29 #include "hb-shape.h"
30
31 #include "hb-buffer-private.hh"
32
33 #ifdef HAVE_GRAPHITE
34 #include "hb-graphite2-private.hh"
35 #endif
36 #ifdef HAVE_UNISCRIBE
37 # include "hb-uniscribe-private.hh"
38 #endif
39 #ifdef HAVE_OT
40 # include "hb-ot-shape-private.hh"
41 #endif
42 #include "hb-fallback-shape-private.hh"
43
44 typedef hb_bool_t (*hb_shape_func_t) (hb_font_t          *font,
45                                       hb_buffer_t        *buffer,
46                                       const hb_feature_t *features,
47                                       unsigned int        num_features);
48
49 #define HB_SHAPER_IMPLEMENT(name) {#name, _hb_##name##_shape}
50 static const struct hb_shaper_pair_t {
51   char name[16];
52   hb_shape_func_t func;
53 } all_shapers[] = {
54   /* v--- Add new shapers in the right place here */
55 #ifdef HAVE_GRAPHITE
56   HB_SHAPER_IMPLEMENT (graphite2),
57 #endif
58 #ifdef HAVE_UNISCRIBE
59   HB_SHAPER_IMPLEMENT (uniscribe),
60 #endif
61 #ifdef HAVE_OT
62   HB_SHAPER_IMPLEMENT (ot),
63 #endif
64   HB_SHAPER_IMPLEMENT (fallback) /* should be last */
65 };
66 #undef HB_SHAPER_IMPLEMENT
67
68
69 /* Thread-safe, lock-free, shapers */
70
71 static hb_shaper_pair_t *static_shapers;
72
73 static
74 void free_static_shapers (void)
75 {
76   if (unlikely (static_shapers != all_shapers))
77     free (static_shapers);
78 }
79
80 static const hb_shaper_pair_t *
81 get_shapers (void)
82 {
83 retry:
84   hb_shaper_pair_t *shapers = (hb_shaper_pair_t *) hb_atomic_ptr_get (&static_shapers);
85
86   if (unlikely (!shapers))
87   {
88     char *env = getenv ("HB_SHAPER_LIST");
89     if (!env || !*env) {
90       hb_atomic_ptr_cmpexch (&static_shapers, NULL, (const hb_shaper_pair_t *) all_shapers);
91       return (const hb_shaper_pair_t *) all_shapers;
92     }
93
94     /* Not found; allocate one. */
95     shapers = (hb_shaper_pair_t *) malloc (sizeof (all_shapers));
96     if (unlikely (!shapers))
97       return (const hb_shaper_pair_t *) all_shapers;
98      memcpy (shapers, all_shapers, sizeof (all_shapers));
99
100      /* Reorder shaper list to prefer requested shapers. */
101     unsigned int i = 0;
102     char *end, *p = env;
103     for (;;) {
104       end = strchr (p, ',');
105       if (!end)
106         end = p + strlen (p);
107
108       for (unsigned int j = i; j < ARRAY_LENGTH (all_shapers); j++)
109         if (end - p == (int) strlen (shapers[j].name) &&
110             0 == strncmp (shapers[j].name, p, end - p))
111         {
112           /* Reorder this shaper to position i */
113          struct hb_shaper_pair_t t = shapers[j];
114          memmove (&shapers[i + 1], &shapers[i], sizeof (shapers[i]) * (j - i));
115          shapers[i] = t;
116          i++;
117         }
118
119       if (!*end)
120         break;
121       else
122         p = end + 1;
123     }
124
125     if (!hb_atomic_ptr_cmpexch (&static_shapers, NULL, shapers)) {
126       free (shapers);
127       goto retry;
128     }
129
130 #ifdef HAVE_ATEXIT
131     atexit (free_static_shapers); /* First person registers atexit() callback. */
132 #endif
133   }
134
135   return shapers;
136 }
137
138
139 static const char **static_shaper_list;
140
141 static
142 void free_static_shaper_list (void)
143 {
144   free (static_shaper_list);
145 }
146
147 const char **
148 hb_shape_list_shapers (void)
149 {
150 retry:
151   const char **shaper_list = (const char **) hb_atomic_ptr_get (&static_shaper_list);
152
153   if (unlikely (!shaper_list))
154   {
155     /* Not found; allocate one. */
156     shaper_list = (const char **) calloc (1 + ARRAY_LENGTH (all_shapers), sizeof (const char *));
157     if (unlikely (!shaper_list)) {
158       static const char *nil_shaper_list[] = {NULL};
159       return nil_shaper_list;
160     }
161
162     const hb_shaper_pair_t *shapers = get_shapers ();
163     unsigned int i;
164     for (i = 0; i < ARRAY_LENGTH (all_shapers); i++)
165       shaper_list[i] = shapers[i].name;
166     shaper_list[i] = NULL;
167
168     if (!hb_atomic_ptr_cmpexch (&static_shaper_list, NULL, shaper_list)) {
169       free (shaper_list);
170       goto retry;
171     }
172
173 #ifdef HAVE_ATEXIT
174     atexit (free_static_shaper_list); /* First person registers atexit() callback. */
175 #endif
176   }
177
178   return shaper_list;
179 }
180
181
182 hb_bool_t
183 hb_shape_full (hb_font_t          *font,
184                hb_buffer_t        *buffer,
185                const hb_feature_t *features,
186                unsigned int        num_features,
187                const char * const *shaper_list)
188 {
189   hb_font_make_immutable (font); /* So we can safely cache stuff on it */
190
191   if (likely (!shaper_list)) {
192     const hb_shaper_pair_t *shapers = get_shapers ();
193     for (unsigned int i = 0; i < ARRAY_LENGTH (all_shapers); i++)
194       if (likely (shapers[i].func (font, buffer, features, num_features)))
195         return true;
196   } else {
197     while (*shaper_list) {
198       for (unsigned int i = 0; i < ARRAY_LENGTH (all_shapers); i++)
199         if (0 == strcmp (*shaper_list, all_shapers[i].name)) {
200           if (likely (all_shapers[i].func (font, buffer, features, num_features)))
201             return true;
202           break;
203         }
204       shaper_list++;
205     }
206   }
207   return false;
208 }
209
210 void
211 hb_shape (hb_font_t           *font,
212           hb_buffer_t         *buffer,
213           const hb_feature_t  *features,
214           unsigned int         num_features)
215 {
216   hb_shape_full (font, buffer, features, num_features, NULL);
217 }