/*
- * $XFree86: xc/lib/fontconfig/src/fcmatch.c,v 1.2 2002/02/15 06:01:28 keithp Exp $
+ * $XFree86: xc/lib/fontconfig/src/fcmatch.c,v 1.7 2002/05/29 22:07:33 keithp Exp $
*
* Copyright © 2000 Keith Packard, member of The XFree86 Project, Inc.
*
*/
static FcMatcher _FcMatchers [] = {
{ FC_FOUNDRY, FcCompareString, },
+#define MATCH_FOUNDRY 0
+
{ FC_CHARSET, FcCompareCharSet },
+#define MATCH_CHARSET 1
+
{ FC_ANTIALIAS, FcCompareBool, },
+#define MATCH_ANTIALIAS 2
+
{ FC_LANG, FcCompareString },
+#define MATCH_LANG 3
+
{ FC_FAMILY, FcCompareString, },
+#define MATCH_FAMILY 4
+
{ FC_SPACING, FcCompareInteger, },
+#define MATCH_SPACING 5
+
{ FC_PIXEL_SIZE, FcCompareSize, },
+#define MATCH_PIXEL_SIZE 6
+
{ FC_STYLE, FcCompareString, },
+#define MATCH_STYLE 7
+
{ FC_SLANT, FcCompareInteger, },
+#define MATCH_SLANT 8
+
{ FC_WEIGHT, FcCompareInteger, },
+#define MATCH_WEIGHT 9
+
{ FC_RASTERIZER, FcCompareString, },
+#define MATCH_RASTERIZER 10
+
{ FC_OUTLINE, FcCompareBool, },
+#define MATCH_OUTLINE 11
};
#define NUM_MATCHER (sizeof _FcMatchers / sizeof _FcMatchers[0])
int j;
int i;
+ /*
+ * Locate the possible matching entry by examining the
+ * first few characters in object
+ */
+ i = -1;
+ switch (FcToLower (object[0])) {
+ case 'f':
+ switch (FcToLower (object[1])) {
+ case 'o':
+ i = MATCH_FOUNDRY; break;
+ case 'a':
+ i = MATCH_FAMILY; break;
+ }
+ break;
+ case 'c':
+ i = MATCH_CHARSET; break;
+ case 'a':
+ i = MATCH_ANTIALIAS; break;
+ case 'l':
+ i = MATCH_LANG; break;
+ case 's':
+ switch (FcToLower (object[1])) {
+ case 'p':
+ i = MATCH_SPACING; break;
+ case 't':
+ i = MATCH_STYLE; break;
+ case 'l':
+ i = MATCH_SLANT; break;
+ }
+ break;
+ case 'p':
+ i = MATCH_PIXEL_SIZE; break;
+ case 'w':
+ i = MATCH_WEIGHT; break;
+ case 'r':
+ i = MATCH_RASTERIZER; break;
+ case 'o':
+ i = MATCH_OUTLINE; break;
+ }
+ if (i == -1 ||
+ FcStrCmpIgnoreCase ((FcChar8 *) _FcMatchers[i].object,
+ (FcChar8 *) object) != 0)
+ {
+ if (bestValue)
+ *bestValue = v2orig->value;
+ return FcTrue;
+ }
+#if 0
for (i = 0; i < NUM_MATCHER; i++)
{
if (!FcStrCmpIgnoreCase ((FcChar8 *) _FcMatchers[i].object,
*bestValue = v2orig->value;
return FcTrue;
}
-
+#endif
best = 1e99;
j = 0;
for (v1 = v1orig; v1; v1 = v1->next)
for (i = 0; i < NUM_MATCHER; i++)
value[i] = 0.0;
- for (i1 = 0; i1 < pat->num; i1++)
+ i1 = 0;
+ i2 = 0;
+ while (i1 < pat->num && i2 < fnt->num)
{
- for (i2 = 0; i2 < fnt->num; i2++)
+ i = strcmp (pat->elts[i1].object, fnt->elts[i2].object);
+ if (i > 0)
+ i2++;
+ else if (i < 0)
+ i1++;
+ else
{
- if (!FcStrCmpIgnoreCase ((FcChar8 *) pat->elts[i1].object,
- (FcChar8 *) fnt->elts[i2].object))
- {
- if (!FcCompareValueList (pat->elts[i1].object,
- pat->elts[i1].values,
- fnt->elts[i2].values,
- 0,
- value,
- result))
- return FcFalse;
- break;
- }
+ if (!FcCompareValueList (pat->elts[i1].object,
+ pat->elts[i1].values,
+ fnt->elts[i2].values,
+ 0,
+ value,
+ result))
+ return FcFalse;
+ i1++;
+ i2++;
}
+ }
+ return FcTrue;
#if 0
- /*
- * Overspecified patterns are slightly penalized in
- * case some other font includes the requested field
- */
- if (i2 == fnt->num)
+ for (i1 = 0; i1 < pat->num; i1++)
+ {
+ for (i2 = 0; i2 < fnt->num; i2++)
{
- for (i2 = 0; i2 < NUM_MATCHER; i2++)
+ if (!strcmp (pat->elts[i1].object, fnt->elts[i2].object))
{
- if (!FcStrCmpIgnoreCase (_FcMatchers[i2].object,
- pat->elts[i1].object))
- {
- value[i2] = 1.0;
- break;
- }
+ break;
}
}
-#endif
}
return FcTrue;
+#endif
}
FcPattern *
return FcFontSetMatch (config, sets, nsets, p, result);
}
-#include "fcavl.h"
-
typedef struct _FcSortNode {
- FcAvlNode avl;
FcPattern *pattern;
double score[NUM_MATCHER];
} FcSortNode;
-static FcBool
-FcSortMore (FcAvlNode *aa, FcAvlNode *ab)
+static int
+FcSortCompare (const void *aa, const void *ab)
{
- FcSortNode *a = (FcSortNode *) aa;
- FcSortNode *b = (FcSortNode *) ab;
- int i;
+ FcSortNode *a = *(FcSortNode **) aa;
+ FcSortNode *b = *(FcSortNode **) ab;
+ double *as = &a->score[0];
+ double *bs = &b->score[0];
+ double ad, bd;
+ int i;
- for (i = 0; i < NUM_MATCHER; i++)
- {
- if (a->score[i] > b->score[i])
- return FcTrue;
- if (a->score[i] < b->score[i])
- return FcFalse;
- }
- if (aa > ab)
- return FcTrue;
- return FcFalse;
+ i = NUM_MATCHER;
+ while (i-- && (ad = *as++) == (bd = *bs++))
+ ;
+ return ad < bd ? -1 : ad > bd ? 1 : 0;
}
static FcBool
-FcSortWalk (FcSortNode *n, FcFontSet *fs, FcCharSet **cs, FcBool trim)
+FcSortWalk (FcSortNode **n, int nnode, FcFontSet *fs, FcCharSet **cs, FcBool trim)
{
FcCharSet *ncs;
-
- if (!n)
- return FcTrue;
- if (!FcSortWalk ((FcSortNode *) n->avl.left, fs, cs, trim))
- return FcFalse;
- if (FcPatternGetCharSet (n->pattern, FC_CHARSET, 0, &ncs) == FcResultMatch)
+ FcSortNode *node;
+
+ while (nnode--)
{
- if (!trim || !*cs || FcCharSetSubtractCount (ncs, *cs) != 0)
+ node = *n++;
+ if (FcPatternGetCharSet (node->pattern, FC_CHARSET, 0, &ncs) ==
+ FcResultMatch)
{
- if (*cs)
+ /*
+ * If this font isn't a subset of the previous fonts,
+ * add it to the list
+ */
+ if (!trim || !*cs || !FcCharSetIsSubset (ncs, *cs))
{
- ncs = FcCharSetUnion (ncs, *cs);
- if (!ncs)
+ if (*cs)
+ {
+ ncs = FcCharSetUnion (ncs, *cs);
+ if (!ncs)
+ return FcFalse;
+ FcCharSetDestroy (*cs);
+ }
+ else
+ ncs = FcCharSetCopy (ncs);
+ *cs = ncs;
+ if (!FcFontSetAdd (fs, node->pattern))
return FcFalse;
- FcCharSetDestroy (*cs);
}
- else
- ncs = FcCharSetCopy (ncs);
- *cs = ncs;
- if (!FcFontSetAdd (fs, n->pattern))
- return FcFalse;
}
}
- if (!FcSortWalk ((FcSortNode *) n->avl.right, fs, cs, trim))
- return FcFalse;
return FcTrue;
}
+void
+FcFontSetSortDestroy (FcFontSet *fs)
+{
+ fs->nfont = 0;
+ FcFontSetDestroy (fs);
+}
+
FcFontSet *
FcFontSetSort (FcConfig *config,
FcFontSet **sets,
FcFontSet *ret;
FcFontSet *s;
FcSortNode *nodes;
+ FcSortNode **nodeps, **nodep;
int nnodes;
- FcSortNode *root;
FcSortNode *new;
FcCharSet *cs;
int set;
}
if (!nnodes)
goto bail0;
- nodes = malloc (nnodes * sizeof (FcSortNode));
+ nodes = malloc (nnodes * sizeof (FcSortNode) + nnodes * sizeof (FcSortNode *));
if (!nodes)
goto bail0;
+ nodeps = (FcSortNode **) (nodes + nnodes);
- root = 0;
new = nodes;
+ nodep = nodeps;
for (set = 0; set < nsets; set++)
{
s = sets[set];
}
printf ("\n");
}
- FcAvlInsert (FcSortMore, (FcAvlNode **) &root, &new->avl);
+ *nodep = new;
new++;
+ nodep++;
}
}
+ nnodes = new - nodes;
+
+ qsort (nodeps, nnodes, sizeof (FcSortNode *),
+ FcSortCompare);
+
ret = FcFontSetCreate ();
if (!ret)
goto bail1;
cs = 0;
- if (!FcSortWalk (root, ret, &cs, trim))
+ if (!FcSortWalk (nodeps, nnodes, ret, &cs, trim))
goto bail2;
*csp = cs;
+ free (nodes);
+
return ret;
bail2:
bail0:
return 0;
}
+
+FcFontSet *
+FcFontSort (FcConfig *config,
+ FcPattern *p,
+ FcBool trim,
+ FcCharSet **csp,
+ FcResult *result)
+{
+ FcFontSet *sets[2];
+ int nsets;
+
+ if (!config)
+ {
+ config = FcConfigGetCurrent ();
+ if (!config)
+ return 0;
+ }
+ nsets = 0;
+ if (config->fonts[FcSetSystem])
+ sets[nsets++] = config->fonts[FcSetSystem];
+ if (config->fonts[FcSetApplication])
+ sets[nsets++] = config->fonts[FcSetApplication];
+ return FcFontSetSort (config, sets, nsets, p, trim, csp, result);
+}