]>
Commit | Line | Data |
---|---|---|
24330d27 | 1 | /* |
317b8492 | 2 | * fontconfig/src/fcmatch.c |
24330d27 | 3 | * |
46b51147 | 4 | * Copyright © 2000 Keith Packard |
24330d27 KP |
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 Keith Packard not be used in | |
11 | * advertising or publicity pertaining to distribution of the software without | |
12 | * specific, written prior permission. Keith Packard makes no | |
13 | * representations about the suitability of this software for any purpose. It | |
14 | * is provided "as is" without express or implied warranty. | |
15 | * | |
3074a73b | 16 | * THE AUTHOR(S) DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, |
24330d27 | 17 | * INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO |
3074a73b | 18 | * EVENT SHALL THE AUTHOR(S) BE LIABLE FOR ANY SPECIAL, INDIRECT OR |
24330d27 KP |
19 | * CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE, |
20 | * DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER | |
21 | * TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR | |
22 | * PERFORMANCE OF THIS SOFTWARE. | |
23 | */ | |
24 | ||
f045376c | 25 | #include "fcint.h" |
24330d27 KP |
26 | #include <string.h> |
27 | #include <ctype.h> | |
24330d27 KP |
28 | #include <stdio.h> |
29 | ||
30 | static double | |
9ab79bdf | 31 | FcCompareNumber (FcValue *value1, FcValue *value2) |
24330d27 | 32 | { |
2d39321f | 33 | double v1, v2, v; |
24330d27 | 34 | |
4262e0b3 | 35 | switch (value1->type) { |
2d39321f | 36 | case FcTypeInteger: |
4262e0b3 | 37 | v1 = (double) value1->u.i; |
2d39321f KP |
38 | break; |
39 | case FcTypeDouble: | |
4262e0b3 | 40 | v1 = value1->u.d; |
2d39321f KP |
41 | break; |
42 | default: | |
24330d27 | 43 | return -1.0; |
2d39321f | 44 | } |
4262e0b3 | 45 | switch (value2->type) { |
2d39321f | 46 | case FcTypeInteger: |
4262e0b3 | 47 | v2 = (double) value2->u.i; |
2d39321f KP |
48 | break; |
49 | case FcTypeDouble: | |
4262e0b3 | 50 | v2 = value2->u.d; |
2d39321f KP |
51 | break; |
52 | default: | |
53 | return -1.0; | |
54 | } | |
55 | v = v2 - v1; | |
24330d27 KP |
56 | if (v < 0) |
57 | v = -v; | |
4f8b266f | 58 | return v; |
24330d27 KP |
59 | } |
60 | ||
61 | static double | |
9ab79bdf | 62 | FcCompareString (FcValue *v1, FcValue *v2) |
24330d27 | 63 | { |
1c9fdcca | 64 | return (double) FcStrCmpIgnoreCase (fc_value_string(v1), fc_value_string(v2)) != 0; |
24330d27 KP |
65 | } |
66 | ||
82f4243f | 67 | static double |
9ab79bdf | 68 | FcCompareFamily (FcValue *v1, FcValue *v2) |
82f4243f | 69 | { |
4f8b266f PL |
70 | /* rely on the guarantee in FcPatternAddWithBinding that |
71 | * families are always FcTypeString. */ | |
4f8b266f PL |
72 | const FcChar8* v1_string = fc_value_string(v1); |
73 | const FcChar8* v2_string = fc_value_string(v2); | |
74 | ||
a291cfc7 BE |
75 | if (FcToLower(*v1_string) != FcToLower(*v2_string) && |
76 | *v1_string != ' ' && *v2_string != ' ') | |
4f8b266f PL |
77 | return 1.0; |
78 | ||
79 | return (double) FcStrCmpIgnoreBlanksAndCase (v1_string, v2_string) != 0; | |
82f4243f KP |
80 | } |
81 | ||
82 | static double | |
9ab79bdf | 83 | FcCompareLang (FcValue *v1, FcValue *v2) |
82f4243f KP |
84 | { |
85 | FcLangResult result; | |
4262e0b3 | 86 | FcValue value1 = FcValueCanonicalize(v1), value2 = FcValueCanonicalize(v2); |
82f4243f | 87 | |
d8d73958 KP |
88 | switch (value1.type) { |
89 | case FcTypeLangSet: | |
90 | switch (value2.type) { | |
91 | case FcTypeLangSet: | |
4262e0b3 | 92 | result = FcLangSetCompare (value1.u.l, value2.u.l); |
d8d73958 KP |
93 | break; |
94 | case FcTypeString: | |
4262e0b3 PL |
95 | result = FcLangSetHasLang (value1.u.l, |
96 | value2.u.s); | |
d8d73958 KP |
97 | break; |
98 | default: | |
99 | return -1.0; | |
100 | } | |
101 | break; | |
102 | case FcTypeString: | |
103 | switch (value2.type) { | |
104 | case FcTypeLangSet: | |
4262e0b3 | 105 | result = FcLangSetHasLang (value2.u.l, value1.u.s); |
d8d73958 KP |
106 | break; |
107 | case FcTypeString: | |
4262e0b3 PL |
108 | result = FcLangCompare (value1.u.s, |
109 | value2.u.s); | |
d8d73958 KP |
110 | break; |
111 | default: | |
112 | return -1.0; | |
113 | } | |
114 | break; | |
115 | default: | |
82f4243f | 116 | return -1.0; |
d8d73958 | 117 | } |
82f4243f KP |
118 | switch (result) { |
119 | case FcLangEqual: | |
120 | return 0; | |
121 | case FcLangDifferentCountry: | |
122 | return 1; | |
123 | case FcLangDifferentLang: | |
124 | default: | |
125 | return 2; | |
126 | } | |
127 | } | |
128 | ||
24330d27 | 129 | static double |
9ab79bdf | 130 | FcCompareBool (FcValue *v1, FcValue *v2) |
24330d27 | 131 | { |
1c9fdcca | 132 | if (fc_storage_type(v2) != FcTypeBool || fc_storage_type(v1) != FcTypeBool) |
24330d27 | 133 | return -1.0; |
1c9fdcca | 134 | return (double) v2->u.b != v1->u.b; |
24330d27 KP |
135 | } |
136 | ||
137 | static double | |
9ab79bdf | 138 | FcCompareCharSet (FcValue *v1, FcValue *v2) |
24330d27 | 139 | { |
1c9fdcca | 140 | return (double) FcCharSetSubtractCount (fc_value_charset(v1), fc_value_charset(v2)); |
24330d27 KP |
141 | } |
142 | ||
143 | static double | |
9ab79bdf | 144 | FcCompareSize (FcValue *value1, FcValue *value2) |
24330d27 KP |
145 | { |
146 | double v1, v2, v; | |
147 | ||
4262e0b3 | 148 | switch (value1->type) { |
24330d27 | 149 | case FcTypeInteger: |
4262e0b3 | 150 | v1 = value1->u.i; |
24330d27 KP |
151 | break; |
152 | case FcTypeDouble: | |
4262e0b3 | 153 | v1 = value1->u.d; |
24330d27 KP |
154 | break; |
155 | default: | |
156 | return -1; | |
157 | } | |
4262e0b3 | 158 | switch (value2->type) { |
24330d27 | 159 | case FcTypeInteger: |
4262e0b3 | 160 | v2 = value2->u.i; |
24330d27 KP |
161 | break; |
162 | case FcTypeDouble: | |
4262e0b3 | 163 | v2 = value2->u.d; |
24330d27 KP |
164 | break; |
165 | default: | |
166 | return -1; | |
167 | } | |
168 | if (v2 == 0) | |
169 | return 0; | |
170 | v = v2 - v1; | |
171 | if (v < 0) | |
172 | v = -v; | |
173 | return v; | |
174 | } | |
175 | ||
4c003605 | 176 | typedef struct _FcMatcher { |
7ce19673 | 177 | FcObject object; |
9ab79bdf | 178 | double (*compare) (FcValue *value1, FcValue *value2); |
4c003605 KP |
179 | int strong, weak; |
180 | } FcMatcher; | |
181 | ||
24330d27 KP |
182 | /* |
183 | * Order is significant, it defines the precedence of | |
184 | * each value, earlier values are more significant than | |
185 | * later values | |
186 | */ | |
76845a40 | 187 | static const FcMatcher _FcMatchers [] = { |
7ce19673 | 188 | { FC_FOUNDRY_OBJECT, FcCompareString, 0, 0 }, |
4c003605 | 189 | #define MATCH_FOUNDRY 0 |
5cf8c536 | 190 | #define MATCH_FOUNDRY_INDEX 0 |
bc9469ba | 191 | |
7ce19673 | 192 | { FC_CHARSET_OBJECT, FcCompareCharSet, 1, 1 }, |
4c003605 | 193 | #define MATCH_CHARSET 1 |
5cf8c536 | 194 | #define MATCH_CHARSET_INDEX 1 |
bc9469ba | 195 | |
7ce19673 | 196 | { FC_FAMILY_OBJECT, FcCompareFamily, 2, 4 }, |
4c003605 | 197 | #define MATCH_FAMILY 2 |
5cf8c536 KP |
198 | #define MATCH_FAMILY_STRONG_INDEX 2 |
199 | #define MATCH_FAMILY_WEAK_INDEX 4 | |
bc9469ba | 200 | |
7ce19673 | 201 | { FC_LANG_OBJECT, FcCompareLang, 3, 3 }, |
4c003605 | 202 | #define MATCH_LANG 3 |
5cf8c536 | 203 | #define MATCH_LANG_INDEX 3 |
bc9469ba | 204 | |
7ce19673 | 205 | { FC_SPACING_OBJECT, FcCompareNumber, 5, 5 }, |
4c003605 | 206 | #define MATCH_SPACING 4 |
5cf8c536 | 207 | #define MATCH_SPACING_INDEX 5 |
bc9469ba | 208 | |
7ce19673 | 209 | { FC_PIXEL_SIZE_OBJECT, FcCompareSize, 6, 6 }, |
4c003605 | 210 | #define MATCH_PIXEL_SIZE 5 |
5cf8c536 | 211 | #define MATCH_PIXEL_SIZE_INDEX 6 |
bc9469ba | 212 | |
7ce19673 | 213 | { FC_STYLE_OBJECT, FcCompareString, 7, 7 }, |
4c003605 | 214 | #define MATCH_STYLE 6 |
5cf8c536 | 215 | #define MATCH_STYLE_INDEX 7 |
bc9469ba | 216 | |
7ce19673 | 217 | { FC_SLANT_OBJECT, FcCompareNumber, 8, 8 }, |
4c003605 | 218 | #define MATCH_SLANT 7 |
5cf8c536 | 219 | #define MATCH_SLANT_INDEX 8 |
bc9469ba | 220 | |
7ce19673 | 221 | { FC_WEIGHT_OBJECT, FcCompareNumber, 9, 9 }, |
4c003605 | 222 | #define MATCH_WEIGHT 8 |
5cf8c536 | 223 | #define MATCH_WEIGHT_INDEX 9 |
f534109f | 224 | |
7ce19673 | 225 | { FC_WIDTH_OBJECT, FcCompareNumber, 10, 10 }, |
81fa16c3 | 226 | #define MATCH_WIDTH 9 |
5cf8c536 | 227 | #define MATCH_WIDTH_INDEX 10 |
bc9469ba | 228 | |
c2c6976d | 229 | { FC_DECORATIVE_OBJECT, FcCompareBool, 11, 11 }, |
b8082040 ES |
230 | #define MATCH_DECORATIVE 10 |
231 | #define MATCH_DECORATIVE_INDEX 11 | |
c2c6976d KP |
232 | |
233 | { FC_ANTIALIAS_OBJECT, FcCompareBool, 12, 12 }, | |
c2c6976d KP |
234 | #define MATCH_ANTIALIAS 11 |
235 | #define MATCH_ANTIALIAS_INDEX 12 | |
bc9469ba | 236 | |
c2c6976d KP |
237 | { FC_RASTERIZER_OBJECT, FcCompareString, 13, 13 }, |
238 | #define MATCH_RASTERIZER 12 | |
b8082040 | 239 | #define MATCH_RASTERIZER_INDEX 13 |
5cf8c536 | 240 | |
c2c6976d KP |
241 | { FC_OUTLINE_OBJECT, FcCompareBool, 14, 14 }, |
242 | #define MATCH_OUTLINE 13 | |
243 | #define MATCH_OUTLINE_INDEX 14 | |
a342e87d | 244 | |
c2c6976d KP |
245 | { FC_FONTVERSION_OBJECT, FcCompareNumber, 15, 15 }, |
246 | #define MATCH_FONTVERSION 14 | |
247 | #define MATCH_FONTVERSION_INDEX 15 | |
24330d27 KP |
248 | }; |
249 | ||
c2c6976d | 250 | #define NUM_MATCH_VALUES 16 |
24330d27 | 251 | |
aa472e5f | 252 | static FcMatcher* |
7ce19673 | 253 | FcObjectToMatcher (FcObject object) |
24330d27 | 254 | { |
aa472e5f | 255 | int i; |
d854eaf8 | 256 | |
bc9469ba | 257 | i = -1; |
7ce19673 KP |
258 | switch (object) { |
259 | case FC_FOUNDRY_OBJECT: | |
260 | i = MATCH_FOUNDRY; break; | |
261 | case FC_FONTVERSION_OBJECT: | |
262 | i = MATCH_FONTVERSION; break; | |
263 | case FC_FAMILY_OBJECT: | |
264 | i = MATCH_FAMILY; break; | |
265 | case FC_CHARSET_OBJECT: | |
bc9469ba | 266 | i = MATCH_CHARSET; break; |
7ce19673 | 267 | case FC_ANTIALIAS_OBJECT: |
bc9469ba | 268 | i = MATCH_ANTIALIAS; break; |
7ce19673 | 269 | case FC_LANG_OBJECT: |
bc9469ba | 270 | i = MATCH_LANG; break; |
7ce19673 KP |
271 | case FC_SPACING_OBJECT: |
272 | i = MATCH_SPACING; break; | |
273 | case FC_STYLE_OBJECT: | |
274 | i = MATCH_STYLE; break; | |
275 | case FC_SLANT_OBJECT: | |
276 | i = MATCH_SLANT; break; | |
277 | case FC_PIXEL_SIZE_OBJECT: | |
bc9469ba | 278 | i = MATCH_PIXEL_SIZE; break; |
7ce19673 KP |
279 | case FC_WIDTH_OBJECT: |
280 | i = MATCH_WIDTH; break; | |
281 | case FC_WEIGHT_OBJECT: | |
282 | i = MATCH_WEIGHT; break; | |
283 | case FC_RASTERIZER_OBJECT: | |
bc9469ba | 284 | i = MATCH_RASTERIZER; break; |
7ce19673 | 285 | case FC_OUTLINE_OBJECT: |
bc9469ba | 286 | i = MATCH_OUTLINE; break; |
c2c6976d KP |
287 | case FC_DECORATIVE_OBJECT: |
288 | i = MATCH_DECORATIVE; break; | |
bc9469ba | 289 | } |
cbe1df81 | 290 | |
aa472e5f | 291 | if (i < 0) |
7ce19673 | 292 | return NULL; |
aa472e5f PL |
293 | |
294 | return _FcMatchers+i; | |
295 | } | |
296 | ||
297 | static FcBool | |
7ce19673 | 298 | FcCompareValueList (FcObject object, |
aa472e5f PL |
299 | FcValueListPtr v1orig, /* pattern */ |
300 | FcValueListPtr v2orig, /* target */ | |
301 | FcValue *bestValue, | |
302 | double *value, | |
303 | FcResult *result) | |
304 | { | |
305 | FcValueListPtr v1, v2; | |
aa472e5f PL |
306 | double v, best, bestStrong, bestWeak; |
307 | int j; | |
7ce19673 | 308 | FcMatcher *match = FcObjectToMatcher(object); |
aa472e5f PL |
309 | |
310 | if (!match) | |
bc9469ba KP |
311 | { |
312 | if (bestValue) | |
7ce19673 | 313 | *bestValue = FcValueCanonicalize(&v2orig->value); |
bc9469ba KP |
314 | return FcTrue; |
315 | } | |
aa472e5f | 316 | |
24330d27 | 317 | best = 1e99; |
4c003605 KP |
318 | bestStrong = 1e99; |
319 | bestWeak = 1e99; | |
a5a384c5 | 320 | j = 1; |
7ce19673 | 321 | for (v1 = v1orig; v1; v1 = FcValueListNext(v1)) |
24330d27 | 322 | { |
09f9f6f6 | 323 | for (v2 = v2orig; v2; v2 = FcValueListNext(v2)) |
24330d27 | 324 | { |
7ce19673 | 325 | v = (match->compare) (&v1->value, &v2->value); |
24330d27 KP |
326 | if (v < 0) |
327 | { | |
328 | *result = FcResultTypeMismatch; | |
329 | return FcFalse; | |
330 | } | |
c7641f28 | 331 | v = v * 1000 + j; |
24330d27 KP |
332 | if (v < best) |
333 | { | |
334 | if (bestValue) | |
7ce19673 | 335 | *bestValue = FcValueCanonicalize(&v2->value); |
24330d27 KP |
336 | best = v; |
337 | } | |
7ce19673 | 338 | if (v1->binding == FcValueBindingStrong) |
4c003605 KP |
339 | { |
340 | if (v < bestStrong) | |
341 | bestStrong = v; | |
342 | } | |
343 | else | |
344 | { | |
345 | if (v < bestWeak) | |
346 | bestWeak = v; | |
347 | } | |
24330d27 KP |
348 | } |
349 | j++; | |
350 | } | |
351 | if (FcDebug () & FC_DBG_MATCHV) | |
352 | { | |
7ce19673 | 353 | printf (" %s: %g ", FcObjectName (object), best); |
24330d27 KP |
354 | FcValueListPrint (v1orig); |
355 | printf (", "); | |
356 | FcValueListPrint (v2orig); | |
357 | printf ("\n"); | |
358 | } | |
d0f07b8d | 359 | if (value) |
4c003605 | 360 | { |
aa472e5f PL |
361 | int weak = match->weak; |
362 | int strong = match->strong; | |
4c003605 KP |
363 | if (weak == strong) |
364 | value[strong] += best; | |
365 | else | |
366 | { | |
367 | value[weak] += bestWeak; | |
368 | value[strong] += bestStrong; | |
369 | } | |
370 | } | |
24330d27 KP |
371 | return FcTrue; |
372 | } | |
373 | ||
374 | /* | |
375 | * Return a value indicating the distance between the two lists of | |
376 | * values | |
377 | */ | |
378 | ||
379 | static FcBool | |
380 | FcCompare (FcPattern *pat, | |
381 | FcPattern *fnt, | |
382 | double *value, | |
383 | FcResult *result) | |
384 | { | |
385 | int i, i1, i2; | |
386 | ||
4c003605 | 387 | for (i = 0; i < NUM_MATCH_VALUES; i++) |
24330d27 KP |
388 | value[i] = 0.0; |
389 | ||
bc9469ba KP |
390 | i1 = 0; |
391 | i2 = 0; | |
392 | while (i1 < pat->num && i2 < fnt->num) | |
24330d27 | 393 | { |
7ce19673 KP |
394 | FcPatternElt *elt_i1 = &FcPatternElts(pat)[i1]; |
395 | FcPatternElt *elt_i2 = &FcPatternElts(fnt)[i2]; | |
9ab79bdf | 396 | |
7ce19673 | 397 | i = FcObjectCompare(elt_i1->object, elt_i2->object); |
bc9469ba KP |
398 | if (i > 0) |
399 | i2++; | |
400 | else if (i < 0) | |
401 | i1++; | |
402 | else | |
24330d27 | 403 | { |
d854eaf8 | 404 | if (!FcCompareValueList (elt_i1->object, |
7ce19673 KP |
405 | FcPatternEltValues(elt_i1), |
406 | FcPatternEltValues(elt_i2), | |
9ab79bdf | 407 | 0, value, result)) |
bc9469ba KP |
408 | return FcFalse; |
409 | i1++; | |
410 | i2++; | |
24330d27 | 411 | } |
bc9469ba KP |
412 | } |
413 | return FcTrue; | |
24330d27 KP |
414 | } |
415 | ||
216fac98 KP |
416 | FcPattern * |
417 | FcFontRenderPrepare (FcConfig *config, | |
418 | FcPattern *pat, | |
419 | FcPattern *font) | |
420 | { | |
421 | FcPattern *new; | |
422 | int i; | |
423 | FcPatternElt *fe, *pe; | |
424 | FcValue v; | |
216fac98 KP |
425 | FcResult result; |
426 | ||
427 | new = FcPatternCreate (); | |
428 | if (!new) | |
429 | return 0; | |
430 | for (i = 0; i < font->num; i++) | |
431 | { | |
7ce19673 KP |
432 | fe = &FcPatternElts(font)[i]; |
433 | pe = FcPatternObjectFindElt (pat, fe->object); | |
216fac98 KP |
434 | if (pe) |
435 | { | |
7ce19673 KP |
436 | if (!FcCompareValueList (pe->object, FcPatternEltValues(pe), |
437 | FcPatternEltValues(fe), &v, 0, &result)) | |
216fac98 KP |
438 | { |
439 | FcPatternDestroy (new); | |
440 | return 0; | |
441 | } | |
442 | } | |
443 | else | |
7ce19673 KP |
444 | v = FcValueCanonicalize(&FcPatternEltValues (fe)->value); |
445 | FcPatternObjectAdd (new, fe->object, v, FcFalse); | |
216fac98 KP |
446 | } |
447 | for (i = 0; i < pat->num; i++) | |
448 | { | |
7ce19673 KP |
449 | pe = &FcPatternElts(pat)[i]; |
450 | fe = FcPatternObjectFindElt (font, pe->object); | |
216fac98 | 451 | if (!fe) |
7ce19673 KP |
452 | { |
453 | v = FcValueCanonicalize(&FcPatternEltValues(pe)->value); | |
454 | FcPatternObjectAdd (new, pe->object, v, FcTrue); | |
455 | } | |
216fac98 | 456 | } |
793154ed | 457 | |
fa244f3d | 458 | FcConfigSubstituteWithPat (config, new, pat, FcMatchFont); |
216fac98 KP |
459 | return new; |
460 | } | |
461 | ||
6d764a3f BE |
462 | static FcPattern * |
463 | FcFontSetMatchInternal (FcConfig *config, | |
464 | FcFontSet **sets, | |
465 | int nsets, | |
466 | FcPattern *p, | |
467 | FcResult *result) | |
24330d27 | 468 | { |
2a9179d8 | 469 | double score[NUM_MATCH_VALUES], bestscore[NUM_MATCH_VALUES]; |
24330d27 KP |
470 | int f; |
471 | FcFontSet *s; | |
472 | FcPattern *best; | |
2a9179d8 | 473 | int i; |
216fac98 | 474 | int set; |
24330d27 | 475 | |
2a9179d8 KP |
476 | for (i = 0; i < NUM_MATCH_VALUES; i++) |
477 | bestscore[i] = 0; | |
478 | best = 0; | |
24330d27 KP |
479 | if (FcDebug () & FC_DBG_MATCH) |
480 | { | |
481 | printf ("Match "); | |
482 | FcPatternPrint (p); | |
483 | } | |
2a9179d8 | 484 | for (set = 0; set < nsets; set++) |
24330d27 | 485 | { |
2a9179d8 KP |
486 | s = sets[set]; |
487 | if (!s) | |
24330d27 | 488 | continue; |
2a9179d8 | 489 | for (f = 0; f < s->nfont; f++) |
5576a587 | 490 | { |
5576a587 PL |
491 | if (FcDebug () & FC_DBG_MATCHV) |
492 | { | |
2a9179d8 KP |
493 | printf ("Font %d ", f); |
494 | FcPatternPrint (s->fonts[f]); | |
24330d27 | 495 | } |
2a9179d8 KP |
496 | if (!FcCompare (p, s->fonts[f], score, result)) |
497 | return 0; | |
498 | if (FcDebug () & FC_DBG_MATCHV) | |
5576a587 | 499 | { |
2a9179d8 KP |
500 | printf ("Score"); |
501 | for (i = 0; i < NUM_MATCH_VALUES; i++) | |
5576a587 | 502 | { |
2a9179d8 | 503 | printf (" %g", score[i]); |
24330d27 | 504 | } |
2a9179d8 | 505 | printf ("\n"); |
5576a587 | 506 | } |
2a9179d8 | 507 | for (i = 0; i < NUM_MATCH_VALUES; i++) |
5576a587 | 508 | { |
2a9179d8 KP |
509 | if (best && bestscore[i] < score[i]) |
510 | break; | |
511 | if (!best || score[i] < bestscore[i]) | |
512 | { | |
513 | for (i = 0; i < NUM_MATCH_VALUES; i++) | |
514 | bestscore[i] = score[i]; | |
515 | best = s->fonts[f]; | |
516 | break; | |
517 | } | |
5576a587 PL |
518 | } |
519 | } | |
24330d27 | 520 | } |
2a9179d8 | 521 | if (FcDebug () & FC_DBG_MATCH) |
1ed98a0c | 522 | { |
2a9179d8 KP |
523 | printf ("Best score"); |
524 | for (i = 0; i < NUM_MATCH_VALUES; i++) | |
525 | printf (" %g", bestscore[i]); | |
1b43ccc8 | 526 | printf ("\n"); |
1ed98a0c PL |
527 | FcPatternPrint (best); |
528 | } | |
24330d27 KP |
529 | if (!best) |
530 | { | |
531 | *result = FcResultNoMatch; | |
532 | return 0; | |
533 | } | |
6d764a3f BE |
534 | return best; |
535 | } | |
536 | ||
537 | FcPattern * | |
538 | FcFontSetMatch (FcConfig *config, | |
539 | FcFontSet **sets, | |
540 | int nsets, | |
541 | FcPattern *p, | |
542 | FcResult *result) | |
543 | { | |
544 | FcPattern *best; | |
545 | ||
546 | if (!config) | |
547 | { | |
548 | config = FcConfigGetCurrent (); | |
549 | if (!config) | |
550 | return 0; | |
551 | } | |
552 | best = FcFontSetMatchInternal (config, sets, nsets, p, result); | |
b8860e2f BE |
553 | if (best) |
554 | return FcFontRenderPrepare (config, p, best); | |
555 | else | |
556 | return NULL; | |
24330d27 | 557 | } |
80c053b7 KP |
558 | |
559 | FcPattern * | |
560 | FcFontMatch (FcConfig *config, | |
561 | FcPattern *p, | |
562 | FcResult *result) | |
563 | { | |
564 | FcFontSet *sets[2]; | |
565 | int nsets; | |
6d764a3f | 566 | FcPattern *best; |
80c053b7 KP |
567 | |
568 | if (!config) | |
569 | { | |
570 | config = FcConfigGetCurrent (); | |
571 | if (!config) | |
572 | return 0; | |
573 | } | |
574 | nsets = 0; | |
575 | if (config->fonts[FcSetSystem]) | |
576 | sets[nsets++] = config->fonts[FcSetSystem]; | |
577 | if (config->fonts[FcSetApplication]) | |
578 | sets[nsets++] = config->fonts[FcSetApplication]; | |
6d764a3f BE |
579 | |
580 | best = FcFontSetMatchInternal (config, sets, nsets, p, result); | |
b8860e2f BE |
581 | if (best) |
582 | return FcFontRenderPrepare (config, p, best); | |
583 | else | |
584 | return NULL; | |
80c053b7 | 585 | } |
216fac98 | 586 | |
216fac98 | 587 | typedef struct _FcSortNode { |
216fac98 | 588 | FcPattern *pattern; |
4c003605 | 589 | double score[NUM_MATCH_VALUES]; |
216fac98 KP |
590 | } FcSortNode; |
591 | ||
0ab36ca8 KP |
592 | static int |
593 | FcSortCompare (const void *aa, const void *ab) | |
216fac98 | 594 | { |
0ab36ca8 KP |
595 | FcSortNode *a = *(FcSortNode **) aa; |
596 | FcSortNode *b = *(FcSortNode **) ab; | |
bc9469ba KP |
597 | double *as = &a->score[0]; |
598 | double *bs = &b->score[0]; | |
88c747e2 | 599 | double ad = 0, bd = 0; |
0ab36ca8 | 600 | int i; |
216fac98 | 601 | |
4c003605 | 602 | i = NUM_MATCH_VALUES; |
bc9469ba KP |
603 | while (i-- && (ad = *as++) == (bd = *bs++)) |
604 | ; | |
605 | return ad < bd ? -1 : ad > bd ? 1 : 0; | |
216fac98 KP |
606 | } |
607 | ||
608 | static FcBool | |
575ee6cd | 609 | FcSortWalk (FcSortNode **n, int nnode, FcFontSet *fs, FcCharSet **csp, FcBool trim) |
216fac98 | 610 | { |
575ee6cd KT |
611 | FcBool ret = FcFalse; |
612 | FcCharSet *cs; | |
613 | ||
614 | cs = 0; | |
615 | if (trim || csp) | |
616 | { | |
617 | cs = FcCharSetCreate (); | |
618 | if (cs == NULL) | |
619 | goto bail; | |
620 | } | |
0ab36ca8 KP |
621 | |
622 | while (nnode--) | |
216fac98 | 623 | { |
575ee6cd KT |
624 | FcSortNode *node = *n++; |
625 | FcBool adds_chars = FcFalse; | |
355ed50b BE |
626 | |
627 | /* | |
628 | * Only fetch node charset if we'd need it | |
629 | */ | |
575ee6cd | 630 | if (cs) |
355ed50b | 631 | { |
575ee6cd KT |
632 | FcCharSet *ncs; |
633 | ||
355ed50b BE |
634 | if (FcPatternGetCharSet (node->pattern, FC_CHARSET, 0, &ncs) != |
635 | FcResultMatch) | |
636 | continue; | |
575ee6cd KT |
637 | |
638 | if (!FcCharSetMerge (cs, ncs, &adds_chars)) | |
639 | goto bail; | |
355ed50b BE |
640 | } |
641 | ||
642 | /* | |
643 | * If this font isn't a subset of the previous fonts, | |
644 | * add it to the list | |
645 | */ | |
575ee6cd | 646 | if (!trim || adds_chars) |
216fac98 | 647 | { |
355ed50b BE |
648 | FcPatternReference (node->pattern); |
649 | if (FcDebug () & FC_DBG_MATCHV) | |
650 | { | |
651 | printf ("Add "); | |
652 | FcPatternPrint (node->pattern); | |
653 | } | |
654 | if (!FcFontSetAdd (fs, node->pattern)) | |
655 | { | |
656 | FcPatternDestroy (node->pattern); | |
575ee6cd | 657 | goto bail; |
216fac98 | 658 | } |
216fac98 KP |
659 | } |
660 | } | |
575ee6cd KT |
661 | if (csp) |
662 | { | |
663 | *csp = cs; | |
664 | cs = 0; | |
665 | } | |
666 | ||
667 | ret = FcTrue; | |
668 | ||
669 | bail: | |
670 | if (cs) | |
671 | FcCharSetDestroy (cs); | |
672 | ||
673 | return ret; | |
216fac98 KP |
674 | } |
675 | ||
1412a699 KP |
676 | void |
677 | FcFontSetSortDestroy (FcFontSet *fs) | |
678 | { | |
1412a699 KP |
679 | FcFontSetDestroy (fs); |
680 | } | |
681 | ||
216fac98 KP |
682 | FcFontSet * |
683 | FcFontSetSort (FcConfig *config, | |
684 | FcFontSet **sets, | |
685 | int nsets, | |
686 | FcPattern *p, | |
687 | FcBool trim, | |
688 | FcCharSet **csp, | |
689 | FcResult *result) | |
690 | { | |
691 | FcFontSet *ret; | |
692 | FcFontSet *s; | |
693 | FcSortNode *nodes; | |
0ab36ca8 | 694 | FcSortNode **nodeps, **nodep; |
216fac98 | 695 | int nnodes; |
216fac98 | 696 | FcSortNode *new; |
216fac98 KP |
697 | int set; |
698 | int f; | |
699 | int i; | |
5cf8c536 KP |
700 | int nPatternLang; |
701 | FcBool *patternLangSat; | |
702 | FcValue patternLang; | |
216fac98 | 703 | |
82f4243f KP |
704 | if (FcDebug () & FC_DBG_MATCH) |
705 | { | |
706 | printf ("Sort "); | |
707 | FcPatternPrint (p); | |
708 | } | |
216fac98 KP |
709 | nnodes = 0; |
710 | for (set = 0; set < nsets; set++) | |
711 | { | |
712 | s = sets[set]; | |
713 | if (!s) | |
714 | continue; | |
715 | nnodes += s->nfont; | |
716 | } | |
717 | if (!nnodes) | |
718 | goto bail0; | |
5cf8c536 KP |
719 | |
720 | for (nPatternLang = 0; | |
721 | FcPatternGet (p, FC_LANG, nPatternLang, &patternLang) == FcResultMatch; | |
722 | nPatternLang++) | |
723 | ; | |
724 | ||
9dac3c59 | 725 | /* freed below */ |
5cf8c536 KP |
726 | nodes = malloc (nnodes * sizeof (FcSortNode) + |
727 | nnodes * sizeof (FcSortNode *) + | |
728 | nPatternLang * sizeof (FcBool)); | |
216fac98 KP |
729 | if (!nodes) |
730 | goto bail0; | |
1412a699 | 731 | nodeps = (FcSortNode **) (nodes + nnodes); |
5cf8c536 | 732 | patternLangSat = (FcBool *) (nodeps + nnodes); |
216fac98 | 733 | |
216fac98 | 734 | new = nodes; |
0ab36ca8 | 735 | nodep = nodeps; |
216fac98 KP |
736 | for (set = 0; set < nsets; set++) |
737 | { | |
738 | s = sets[set]; | |
739 | if (!s) | |
740 | continue; | |
741 | for (f = 0; f < s->nfont; f++) | |
742 | { | |
743 | if (FcDebug () & FC_DBG_MATCHV) | |
744 | { | |
745 | printf ("Font %d ", f); | |
746 | FcPatternPrint (s->fonts[f]); | |
747 | } | |
748 | new->pattern = s->fonts[f]; | |
749 | if (!FcCompare (p, new->pattern, new->score, result)) | |
750 | goto bail1; | |
751 | if (FcDebug () & FC_DBG_MATCHV) | |
752 | { | |
753 | printf ("Score"); | |
4c003605 | 754 | for (i = 0; i < NUM_MATCH_VALUES; i++) |
216fac98 KP |
755 | { |
756 | printf (" %g", new->score[i]); | |
757 | } | |
758 | printf ("\n"); | |
759 | } | |
0ab36ca8 | 760 | *nodep = new; |
216fac98 | 761 | new++; |
0ab36ca8 | 762 | nodep++; |
216fac98 KP |
763 | } |
764 | } | |
765 | ||
0ab36ca8 KP |
766 | nnodes = new - nodes; |
767 | ||
1412a699 | 768 | qsort (nodeps, nnodes, sizeof (FcSortNode *), |
0ab36ca8 | 769 | FcSortCompare); |
5cf8c536 KP |
770 | |
771 | for (i = 0; i < nPatternLang; i++) | |
772 | patternLangSat[i] = FcFalse; | |
773 | ||
774 | for (f = 0; f < nnodes; f++) | |
775 | { | |
776 | FcBool satisfies = FcFalse; | |
777 | /* | |
778 | * If this node matches any language, go check | |
779 | * which ones and satisfy those entries | |
780 | */ | |
3bb1812f | 781 | if (nodeps[f]->score[MATCH_LANG_INDEX] < 200) |
5cf8c536 KP |
782 | { |
783 | for (i = 0; i < nPatternLang; i++) | |
784 | { | |
785 | FcValue nodeLang; | |
786 | ||
787 | if (!patternLangSat[i] && | |
788 | FcPatternGet (p, FC_LANG, i, &patternLang) == FcResultMatch && | |
789 | FcPatternGet (nodeps[f]->pattern, FC_LANG, 0, &nodeLang) == FcResultMatch) | |
790 | { | |
9ab79bdf | 791 | double compare = FcCompareLang (&patternLang, &nodeLang); |
5cf8c536 KP |
792 | if (compare >= 0 && compare < 2) |
793 | { | |
794 | if (FcDebug () & FC_DBG_MATCHV) | |
795 | { | |
796 | FcChar8 *family; | |
797 | FcChar8 *style; | |
798 | ||
799 | if (FcPatternGetString (nodeps[f]->pattern, FC_FAMILY, 0, &family) == FcResultMatch && | |
800 | FcPatternGetString (nodeps[f]->pattern, FC_STYLE, 0, &style) == FcResultMatch) | |
801 | printf ("Font %s:%s matches language %d\n", family, style, i); | |
802 | } | |
803 | patternLangSat[i] = FcTrue; | |
804 | satisfies = FcTrue; | |
805 | break; | |
806 | } | |
807 | } | |
808 | } | |
809 | } | |
810 | if (!satisfies) | |
c7641f28 | 811 | nodeps[f]->score[MATCH_LANG_INDEX] = 10000.0; |
5cf8c536 KP |
812 | } |
813 | ||
814 | /* | |
815 | * Re-sort once the language issues have been settled | |
816 | */ | |
817 | qsort (nodeps, nnodes, sizeof (FcSortNode *), | |
818 | FcSortCompare); | |
0ab36ca8 | 819 | |
216fac98 KP |
820 | ret = FcFontSetCreate (); |
821 | if (!ret) | |
822 | goto bail1; | |
823 | ||
575ee6cd | 824 | if (!FcSortWalk (nodeps, nnodes, ret, csp, trim)) |
216fac98 KP |
825 | goto bail2; |
826 | ||
1412a699 KP |
827 | free (nodes); |
828 | ||
09f9f6f6 KP |
829 | if (FcDebug() & FC_DBG_MATCH) |
830 | { | |
831 | printf ("First font "); | |
832 | FcPatternPrint (ret->fonts[0]); | |
833 | } | |
216fac98 KP |
834 | return ret; |
835 | ||
836 | bail2: | |
216fac98 KP |
837 | FcFontSetDestroy (ret); |
838 | bail1: | |
839 | free (nodes); | |
840 | bail0: | |
841 | return 0; | |
842 | } | |
20ac65ab KP |
843 | |
844 | FcFontSet * | |
845 | FcFontSort (FcConfig *config, | |
846 | FcPattern *p, | |
847 | FcBool trim, | |
848 | FcCharSet **csp, | |
849 | FcResult *result) | |
850 | { | |
851 | FcFontSet *sets[2]; | |
852 | int nsets; | |
853 | ||
854 | if (!config) | |
855 | { | |
856 | config = FcConfigGetCurrent (); | |
857 | if (!config) | |
858 | return 0; | |
859 | } | |
860 | nsets = 0; | |
861 | if (config->fonts[FcSetSystem]) | |
862 | sets[nsets++] = config->fonts[FcSetSystem]; | |
863 | if (config->fonts[FcSetApplication]) | |
864 | sets[nsets++] = config->fonts[FcSetApplication]; | |
865 | return FcFontSetSort (config, sets, nsets, p, trim, csp, result); | |
866 | } | |
23816bf9 KP |
867 | #define __fcmatch__ |
868 | #include "fcaliastail.h" | |
869 | #undef __fcmatch__ |