2 * $RCSId: xc/lib/fontconfig/src/fcname.c,v 1.15 2002/09/26 00:17:28 keithp Exp $
4 * Copyright © 2000 Keith Packard
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.
16 * KEITH PACKARD DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE,
17 * INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO
18 * EVENT SHALL KEITH PACKARD BE LIABLE FOR ANY SPECIAL, INDIRECT OR
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.
31 /* Please do not revoke any of these bindings. */
32 static const FcObjectType _FcBaseObjectTypes
[] = {
33 { "__DUMMY__", FcTypeVoid
, },
34 { FC_FAMILY
, FcTypeString
, },
35 { FC_FAMILYLANG
, FcTypeString
, },
36 { FC_STYLE
, FcTypeString
, },
37 { FC_STYLELANG
, FcTypeString
, },
38 { FC_FULLNAME
, FcTypeString
, },
39 { FC_FULLNAMELANG
, FcTypeString
, },
40 { FC_SLANT
, FcTypeInteger
, },
41 { FC_WEIGHT
, FcTypeInteger
, },
42 { FC_WIDTH
, FcTypeInteger
, },
43 { FC_SIZE
, FcTypeDouble
, },
44 { FC_ASPECT
, FcTypeDouble
, },
45 { FC_PIXEL_SIZE
, FcTypeDouble
, },
46 { FC_SPACING
, FcTypeInteger
, },
47 { FC_FOUNDRY
, FcTypeString
, },
48 /* { FC_CORE, FcTypeBool, }, */
49 { FC_ANTIALIAS
, FcTypeBool
, },
50 { FC_HINT_STYLE
, FcTypeInteger
, },
51 { FC_HINTING
, FcTypeBool
, },
52 { FC_VERTICAL_LAYOUT
, FcTypeBool
, },
53 { FC_AUTOHINT
, FcTypeBool
, },
54 { FC_GLOBAL_ADVANCE
, FcTypeBool
, },
55 /* { FC_XLFD, FcTypeString, }, */
56 { FC_FILE
, FcTypeString
, },
57 { FC_INDEX
, FcTypeInteger
, },
58 { FC_RASTERIZER
, FcTypeString
, },
59 { FC_OUTLINE
, FcTypeBool
, },
60 { FC_SCALABLE
, FcTypeBool
, },
61 { FC_DPI
, FcTypeDouble
},
62 { FC_RGBA
, FcTypeInteger
, },
63 { FC_SCALE
, FcTypeDouble
, },
64 { FC_MINSPACE
, FcTypeBool
, },
65 /* { FC_RENDER, FcTypeBool, },*/
66 { FC_CHAR_WIDTH
, FcTypeInteger
},
67 { FC_CHAR_HEIGHT
, FcTypeInteger
},
68 { FC_MATRIX
, FcTypeMatrix
},
69 { FC_CHARSET
, FcTypeCharSet
},
70 { FC_LANG
, FcTypeLangSet
},
71 { FC_FONTVERSION
, FcTypeInteger
},
72 { FC_CAPABILITY
, FcTypeString
},
73 { FC_FONTFORMAT
, FcTypeString
},
74 { FC_EMBOLDEN
, FcTypeBool
},
75 { FC_EMBEDDED_BITMAP
, FcTypeBool
},
78 #define NUM_OBJECT_TYPES (sizeof _FcBaseObjectTypes / sizeof _FcBaseObjectTypes[0])
80 static FcObjectType
* _FcUserObjectNames
= 0;
81 static int user_obj_alloc
= 0;
82 static int next_basic_offset
= NUM_OBJECT_TYPES
;
84 typedef struct _FcObjectTypeList FcObjectTypeList
;
86 struct _FcObjectTypeList
{
87 const FcObjectTypeList
*next
;
88 const FcObjectType
*types
;
93 static const FcObjectTypeList _FcBaseObjectTypesList
= {
100 static const FcObjectTypeList
*_FcObjectTypes
= &_FcBaseObjectTypesList
;
103 FcNameRegisterObjectTypes (const FcObjectType
*types
, int ntypes
)
107 l
= (FcObjectTypeList
*) malloc (sizeof (FcObjectTypeList
));
110 FcMemAlloc (FC_MEM_OBJECTTYPE
, sizeof (FcObjectTypeList
));
113 l
->next
= _FcObjectTypes
;
114 l
->basic_offset
= next_basic_offset
;
115 next_basic_offset
+= ntypes
;
121 FcNameUnregisterObjectTypesFree (const FcObjectType
*types
, int ntypes
,
124 const FcObjectTypeList
*l
, **prev
;
126 for (prev
= &_FcObjectTypes
;
128 prev
= (const FcObjectTypeList
**) &(l
->next
))
130 if (l
->types
== types
&& l
->ntypes
== ntypes
)
134 FcMemFree (FC_MEM_OBJECTTYPE
, sizeof (FcObjectTypeList
));
144 FcNameUnregisterObjectTypes (const FcObjectType
*types
, int ntypes
)
146 return FcNameUnregisterObjectTypesFree (types
, ntypes
, FcTrue
);
150 FcNameGetObjectType (const char *object
)
153 const FcObjectTypeList
*l
;
154 const FcObjectType
*t
;
156 for (l
= _FcObjectTypes
; l
; l
= l
->next
)
158 for (i
= 0; i
< l
->ntypes
; i
++)
161 if (!strcmp (object
, t
->object
))
168 #define OBJECT_HASH_SIZE 31
169 struct objectBucket
{
170 struct objectBucket
*next
;
174 static struct objectBucket
*FcObjectBuckets
[OBJECT_HASH_SIZE
];
176 /* Design constraint: biggest_known_ntypes must never change
177 * after any call to FcNameRegisterObjectTypes. */
178 static const FcObjectType
*biggest_known_types
= _FcBaseObjectTypes
;
179 static FcBool allocated_biggest_known_types
;
180 static int biggest_known_ntypes
= NUM_OBJECT_TYPES
;
181 static int biggest_known_count
= 0;
182 static char * biggest_ptr
;
186 FcObjectToPtrLookup (const char * object
)
188 FcObjectPtr i
= 0, n
;
189 const FcObjectTypeList
*l
;
190 FcObjectType
*t
= _FcUserObjectNames
;
192 for (l
= _FcObjectTypes
; l
; l
= l
->next
)
194 for (i
= 0; i
< l
->ntypes
; i
++)
196 t
= (FcObjectType
*)&l
->types
[i
];
197 if (!strcmp (object
, t
->object
))
199 if (l
== (FcObjectTypeList
*)_FcUserObjectNames
)
202 return l
->basic_offset
+ i
;
207 /* We didn't match. Look for the correct FcObjectTypeList
208 * to replace it in-place. */
209 for (l
= _FcObjectTypes
; l
; l
= l
->next
)
211 if (l
->types
== _FcUserObjectNames
)
215 if (!_FcUserObjectNames
||
216 (l
&& l
->types
== _FcUserObjectNames
&& user_obj_alloc
< l
->ntypes
))
218 int nt
= user_obj_alloc
+ 4;
219 FcObjectType
* t
= realloc (_FcUserObjectNames
,
220 nt
* sizeof (FcObjectType
));
223 _FcUserObjectNames
= t
;
227 if (l
&& l
->types
== _FcUserObjectNames
)
230 FcNameUnregisterObjectTypesFree (l
->types
, l
->ntypes
, FcFalse
);
235 FcNameRegisterObjectTypes (_FcUserObjectNames
, n
+1);
237 for (l
= _FcObjectTypes
; l
; l
= l
->next
)
239 if (l
->types
== _FcUserObjectNames
)
241 t
= (FcObjectType
*)l
->types
;
249 t
[n
].object
= object
;
250 t
[n
].type
= FcTypeVoid
;
256 FcObjectToPtr (const char * name
)
258 FcChar32 hash
= FcStringHash ((const FcChar8
*) name
);
259 struct objectBucket
**p
;
260 struct objectBucket
*b
;
263 for (p
= &FcObjectBuckets
[hash
% OBJECT_HASH_SIZE
]; (b
= *p
); p
= &(b
->next
)
265 if (b
->hash
== hash
&& !strcmp (name
, (char *) (b
+ 1)))
267 size
= sizeof (struct objectBucket
) + strlen (name
) + 1;
268 /* workaround glibc bug which reads strlen in groups of 4 */
269 b
= malloc (size
+ sizeof (int));
270 FcMemAlloc (FC_MEM_STATICSTR
, size
+ sizeof(int));
275 b
->id
= FcObjectToPtrLookup (name
);
276 strcpy ((char *) (b
+ 1), name
);
282 FcObjectStaticNameFini (void)
285 struct objectBucket
*b
, *next
;
288 for (i
= 0; i
< OBJECT_HASH_SIZE
; i
++)
290 for (b
= FcObjectBuckets
[i
]; b
; b
= next
)
293 name
= (char *) (b
+ 1);
294 size
= sizeof (struct objectBucket
) + strlen (name
) + 1;
295 FcMemFree (FC_MEM_STATICSTR
, size
);
298 FcObjectBuckets
[i
] = 0;
303 FcObjectPtrU (FcObjectPtr si
)
305 const FcObjectTypeList
*l
;
310 if (si
< biggest_known_ntypes
)
311 return biggest_known_types
[si
].object
;
314 for (l
= _FcObjectTypes
; l
; l
= l
->next
)
315 for (i
= 0; i
< l
->ntypes
; i
++, j
++)
317 return l
->types
[i
].object
;
320 return _FcUserObjectNames
[-si
].object
;
324 FcObjectNeededBytes ()
327 for (i
= 0; i
< biggest_known_ntypes
; i
++)
329 const char * t
= biggest_known_types
[i
].object
;
330 num
= num
+ strlen(t
) + 1;
332 biggest_known_count
= num
;
333 return num
+ sizeof(int);
337 FcObjectNeededBytesAlign (void)
339 return __alignof__ (int) + __alignof__ (char);
343 FcObjectDistributeBytes (FcCache
* metadata
, void * block_ptr
)
345 block_ptr
= ALIGN (block_ptr
, int);
346 *(int *)block_ptr
= biggest_known_ntypes
;
347 block_ptr
= (int *) block_ptr
+ 1;
348 block_ptr
= ALIGN (block_ptr
, char);
349 biggest_ptr
= block_ptr
;
350 block_ptr
= (char *) block_ptr
+ biggest_known_count
;
358 for (i
= 0; i
< biggest_known_ntypes
; i
++)
360 const char * t
= biggest_known_types
[i
].object
;
361 strcpy (biggest_ptr
, t
);
362 biggest_ptr
= biggest_ptr
+ strlen(t
) + 1;
367 FcObjectUnserialize (FcCache
* metadata
, void *block_ptr
)
370 new_biggest
= *(int *)block_ptr
;
371 block_ptr
= ALIGN (block_ptr
, int);
372 block_ptr
= (int *) block_ptr
+ 1;
373 if (biggest_known_ntypes
< new_biggest
)
376 char * bp
= (char *)block_ptr
;
378 FcObjectTypeList
* bnl
;
380 bn
= malloc (sizeof (const FcObjectType
) * (new_biggest
+ 1));
384 bnl
= malloc (sizeof (FcObjectTypeList
));
391 for (i
= 0; i
< new_biggest
; i
++)
393 const FcObjectType
* t
= FcNameGetObjectType(bp
);
395 bn
[i
].type
= t
->type
;
397 bn
[i
].type
= FcTypeVoid
;
399 bp
= bp
+ strlen(bp
) + 1;
402 FcNameUnregisterObjectTypesFree (biggest_known_types
, biggest_known_ntypes
, FcFalse
);
403 if (allocated_biggest_known_types
)
405 free ((FcObjectTypeList
*)biggest_known_types
);
408 allocated_biggest_known_types
= FcTrue
;
410 FcNameRegisterObjectTypes (bn
, new_biggest
);
411 biggest_known_ntypes
= new_biggest
;
412 biggest_known_types
= (const FcObjectType
*)bn
;
414 block_ptr
= ALIGN (block_ptr
, char);
415 block_ptr
= (char *) block_ptr
+ biggest_known_count
;
419 static const FcConstant _FcBaseConstants
[] = {
420 { (FcChar8
*) "thin", "weight", FC_WEIGHT_THIN
, },
421 { (FcChar8
*) "extralight", "weight", FC_WEIGHT_EXTRALIGHT
, },
422 { (FcChar8
*) "ultralight", "weight", FC_WEIGHT_EXTRALIGHT
, },
423 { (FcChar8
*) "light", "weight", FC_WEIGHT_LIGHT
, },
424 { (FcChar8
*) "book", "weight", FC_WEIGHT_BOOK
, },
425 { (FcChar8
*) "regular", "weight", FC_WEIGHT_REGULAR
, },
426 { (FcChar8
*) "medium", "weight", FC_WEIGHT_MEDIUM
, },
427 { (FcChar8
*) "demibold", "weight", FC_WEIGHT_DEMIBOLD
, },
428 { (FcChar8
*) "semibold", "weight", FC_WEIGHT_DEMIBOLD
, },
429 { (FcChar8
*) "bold", "weight", FC_WEIGHT_BOLD
, },
430 { (FcChar8
*) "extrabold", "weight", FC_WEIGHT_EXTRABOLD
, },
431 { (FcChar8
*) "ultrabold", "weight", FC_WEIGHT_EXTRABOLD
, },
432 { (FcChar8
*) "black", "weight", FC_WEIGHT_BLACK
, },
434 { (FcChar8
*) "roman", "slant", FC_SLANT_ROMAN
, },
435 { (FcChar8
*) "italic", "slant", FC_SLANT_ITALIC
, },
436 { (FcChar8
*) "oblique", "slant", FC_SLANT_OBLIQUE
, },
438 { (FcChar8
*) "ultracondensed", "width", FC_WIDTH_ULTRACONDENSED
},
439 { (FcChar8
*) "extracondensed", "width", FC_WIDTH_EXTRACONDENSED
},
440 { (FcChar8
*) "condensed", "width", FC_WIDTH_CONDENSED
},
441 { (FcChar8
*) "semicondensed", "width", FC_WIDTH_SEMICONDENSED
},
442 { (FcChar8
*) "normal", "width", FC_WIDTH_NORMAL
},
443 { (FcChar8
*) "semiexpanded", "width", FC_WIDTH_SEMIEXPANDED
},
444 { (FcChar8
*) "expanded", "width", FC_WIDTH_EXPANDED
},
445 { (FcChar8
*) "extraexpanded", "width", FC_WIDTH_EXTRAEXPANDED
},
446 { (FcChar8
*) "ultraexpanded", "width", FC_WIDTH_ULTRAEXPANDED
},
448 { (FcChar8
*) "proportional", "spacing", FC_PROPORTIONAL
, },
449 { (FcChar8
*) "dual", "spacing", FC_DUAL
, },
450 { (FcChar8
*) "mono", "spacing", FC_MONO
, },
451 { (FcChar8
*) "charcell", "spacing", FC_CHARCELL
, },
453 { (FcChar8
*) "unknown", "rgba", FC_RGBA_UNKNOWN
},
454 { (FcChar8
*) "rgb", "rgba", FC_RGBA_RGB
, },
455 { (FcChar8
*) "bgr", "rgba", FC_RGBA_BGR
, },
456 { (FcChar8
*) "vrgb", "rgba", FC_RGBA_VRGB
},
457 { (FcChar8
*) "vbgr", "rgba", FC_RGBA_VBGR
},
458 { (FcChar8
*) "none", "rgba", FC_RGBA_NONE
},
460 { (FcChar8
*) "hintnone", "hintstyle", FC_HINT_NONE
},
461 { (FcChar8
*) "hintslight", "hintstyle", FC_HINT_SLIGHT
},
462 { (FcChar8
*) "hintmedium", "hintstyle", FC_HINT_MEDIUM
},
463 { (FcChar8
*) "hintfull", "hintstyle", FC_HINT_FULL
},
466 #define NUM_FC_CONSTANTS (sizeof _FcBaseConstants/sizeof _FcBaseConstants[0])
468 typedef struct _FcConstantList FcConstantList
;
470 struct _FcConstantList
{
471 const FcConstantList
*next
;
472 const FcConstant
*consts
;
476 static const FcConstantList _FcBaseConstantList
= {
482 static const FcConstantList
*_FcConstants
= &_FcBaseConstantList
;
485 FcNameRegisterConstants (const FcConstant
*consts
, int nconsts
)
489 l
= (FcConstantList
*) malloc (sizeof (FcConstantList
));
492 FcMemAlloc (FC_MEM_CONSTANT
, sizeof (FcConstantList
));
494 l
->nconsts
= nconsts
;
495 l
->next
= _FcConstants
;
501 FcNameUnregisterConstants (const FcConstant
*consts
, int nconsts
)
503 const FcConstantList
*l
, **prev
;
505 for (prev
= &_FcConstants
;
507 prev
= (const FcConstantList
**) &(l
->next
))
509 if (l
->consts
== consts
&& l
->nconsts
== nconsts
)
512 FcMemFree (FC_MEM_CONSTANT
, sizeof (FcConstantList
));
521 FcNameGetConstant (FcChar8
*string
)
523 const FcConstantList
*l
;
526 for (l
= _FcConstants
; l
; l
= l
->next
)
528 for (i
= 0; i
< l
->nconsts
; i
++)
529 if (!FcStrCmpIgnoreCase (string
, l
->consts
[i
].name
))
530 return &l
->consts
[i
];
536 FcNameConstant (FcChar8
*string
, int *result
)
540 if ((c
= FcNameGetConstant(string
)))
549 FcNameBool (const FcChar8
*v
, FcBool
*result
)
555 if (c0
== 't' || c0
== 'y' || c0
== '1')
560 if (c0
== 'f' || c0
== 'n' || c0
== '0')
584 FcNameConvert (FcType type
, FcChar8
*string
, FcMatrix
*m
)
591 if (!FcNameConstant (string
, &v
.u
.i
))
592 v
.u
.i
= atoi ((char *) string
);
595 v
.u
.s
= FcStrStaticName(string
);
598 if (!FcNameBool (string
, &v
.u
.b
))
602 v
.u
.d
= strtod ((char *) string
, 0);
606 sscanf ((char *) string
, "%lg %lg %lg %lg", &m
->xx
, &m
->xy
, &m
->yx
, &m
->yy
);
609 v
.u
.c
= FcNameParseCharSet (string
);
612 v
.u
.l
= FcNameParseLangSet (string
);
620 static const FcChar8
*
621 FcNameFindNext (const FcChar8
*cur
, const char *delim
, FcChar8
*save
, FcChar8
*last
)
633 else if (strchr (delim
, c
))
646 FcNameParse (const FcChar8
*name
)
655 const FcObjectType
*t
;
659 save
= malloc (strlen ((char *) name
) + 1);
662 pat
= FcPatternCreate ();
668 name
= FcNameFindNext (name
, "-,:", save
, &delim
);
671 if (!FcPatternAddString (pat
, FC_FAMILY
, save
))
681 name
= FcNameFindNext (name
, "-,:", save
, &delim
);
682 d
= strtod ((char *) save
, (char **) &e
);
685 if (!FcPatternAddDouble (pat
, FC_SIZE
, d
))
694 name
= FcNameFindNext (name
, "=_:", save
, &delim
);
697 if (delim
== '=' || delim
== '_')
699 t
= FcNameGetObjectType ((char *) save
);
702 name
= FcNameFindNext (name
, ":,", save
, &delim
);
705 v
= FcNameConvert (t
->type
, save
, &m
);
706 if (!FcPatternAdd (pat
, t
->object
, v
, FcTrue
))
710 FcCharSetDestroy ((FcCharSet
*) v
.u
.c
);
713 FcLangSetDestroy ((FcLangSet
*) v
.u
.l
);
722 FcCharSetDestroy ((FcCharSet
*) v
.u
.c
);
725 FcLangSetDestroy ((FcLangSet
*) v
.u
.l
);
737 if ((c
= FcNameGetConstant (save
)))
739 if (!FcPatternAddInteger (pat
, c
->object
, c
->value
))
750 FcPatternDestroy (pat
);
757 FcNameUnparseString (FcStrBuf
*buf
,
758 const FcChar8
*string
,
759 const FcChar8
*escape
)
762 while ((c
= *string
++))
764 if (escape
&& strchr ((char *) escape
, (char) c
))
766 if (!FcStrBufChar (buf
, escape
[0]))
769 if (!FcStrBufChar (buf
, c
))
776 FcNameUnparseValue (FcStrBuf
*buf
,
781 FcValue v
= FcValueCanonicalize(v0
);
787 sprintf ((char *) temp
, "%d", v
.u
.i
);
788 return FcNameUnparseString (buf
, temp
, 0);
790 sprintf ((char *) temp
, "%g", v
.u
.d
);
791 return FcNameUnparseString (buf
, temp
, 0);
793 return FcNameUnparseString (buf
, v
.u
.s
, escape
);
795 return FcNameUnparseString (buf
, v
.u
.b
? (FcChar8
*) "True" : (FcChar8
*) "False", 0);
797 sprintf ((char *) temp
, "%g %g %g %g",
798 v
.u
.m
->xx
, v
.u
.m
->xy
, v
.u
.m
->yx
, v
.u
.m
->yy
);
799 return FcNameUnparseString (buf
, temp
, 0);
801 return FcNameUnparseCharSet (buf
, v
.u
.c
);
803 return FcNameUnparseLangSet (buf
, v
.u
.l
);
811 FcNameUnparseValueList (FcStrBuf
*buf
,
815 while (FcValueListPtrU(v
))
817 if (!FcNameUnparseValue (buf
, &FcValueListPtrU(v
)->value
, escape
))
819 if (FcValueListPtrU(v
= FcValueListPtrU(v
)->next
))
820 if (!FcNameUnparseString (buf
, (FcChar8
*) ",", 0))
826 #define FC_ESCAPE_FIXED "\\-:,"
827 #define FC_ESCAPE_VARIABLE "\\=_:,"
830 FcNameUnparse (FcPattern
*pat
)
832 return FcNameUnparseEscaped (pat
, FcTrue
);
836 FcNameUnparseEscaped (FcPattern
*pat
, FcBool escape
)
839 FcChar8 buf_static
[8192];
842 const FcObjectTypeList
*l
;
843 const FcObjectType
*o
;
845 FcStrBufInit (&buf
, buf_static
, sizeof (buf_static
));
846 e
= FcPatternFindElt (pat
, FC_FAMILY
);
849 if (!FcNameUnparseValueList (&buf
, e
->values
, escape
? (FcChar8
*) FC_ESCAPE_FIXED
: 0))
852 e
= FcPatternFindElt (pat
, FC_SIZE
);
855 if (!FcNameUnparseString (&buf
, (FcChar8
*) "-", 0))
857 if (!FcNameUnparseValueList (&buf
, e
->values
, escape
? (FcChar8
*) FC_ESCAPE_FIXED
: 0))
860 for (l
= _FcObjectTypes
; l
; l
= l
->next
)
862 for (i
= 0; i
< l
->ntypes
; i
++)
865 if (!strcmp (o
->object
, FC_FAMILY
) ||
866 !strcmp (o
->object
, FC_SIZE
) ||
867 !strcmp (o
->object
, FC_FILE
))
870 e
= FcPatternFindElt (pat
, o
->object
);
873 if (!FcNameUnparseString (&buf
, (FcChar8
*) ":", 0))
875 if (!FcNameUnparseString (&buf
, (FcChar8
*) o
->object
, escape
? (FcChar8
*) FC_ESCAPE_VARIABLE
: 0))
877 if (!FcNameUnparseString (&buf
, (FcChar8
*) "=", 0))
879 if (!FcNameUnparseValueList (&buf
, e
->values
, escape
?
880 (FcChar8
*) FC_ESCAPE_VARIABLE
: 0))
885 return FcStrBufDone (&buf
);
887 FcStrBufDestroy (&buf
);