/* $XdotOrg: xc/lib/font/fontfile/fontdir.c,v 1.4 2005/07/03 07:01:00 daniels Exp $ */
/* $Xorg: fontdir.c,v 1.4 2001/02/09 02:04:03 xorgcvs Exp $ */
/*
Copyright 1991, 1998 The Open Group
Permission to use, copy, modify, distribute, and sell this software and its
documentation for any purpose is hereby granted without fee, provided that
the above copyright notice appear in all copies and that both that
copyright notice and this permission notice appear in supporting
documentation.
The above copyright notice and this permission notice shall be included in
all copies or substantial portions of the Software.
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
OPEN GROUP BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN
AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN
CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.
Except as contained in this notice, the name of The Open Group shall not be
used in advertising or otherwise to promote the sale, use or other dealings
in this Software without prior written authorization from The Open Group.
*/
/* $XFree86: xc/lib/font/fontfile/fontdir.c,v 3.22 2003/07/07 16:40:11 eich Exp $ */
/*
* Author: Keith Packard, MIT X Consortium
*/
#ifdef HAVE_CONFIG_H
#include <config.h>
#endif
#include <X11/fonts/fntfilst.h>
#include <X11/keysym.h>
#if HAVE_STDINT_H
#include <stdint.h>
#elif !defined(INT32_MAX)
#define INT32_MAX 0x7fffffff
#endif
Bool
FontFileInitTable (FontTablePtr table, int size)
{
if (size < 0 || (size > INT32_MAX/sizeof(FontEntryRec)))
return FALSE;
if (size)
{
table->entries = (FontEntryPtr) xalloc(sizeof(FontEntryRec) * size);
if (!table->entries)
return FALSE;
}
else
table->entries = 0;
table->used = 0;
table->size = size;
table->sorted = FALSE;
return TRUE;
}
void
FontFileFreeEntry (FontEntryPtr entry)
{
FontScalableExtraPtr extra;
int i;
if (entry->name.name)
xfree(entry->name.name);
entry->name.name = NULL;
switch (entry->type)
{
case FONT_ENTRY_SCALABLE:
xfree (entry->u.scalable.fileName);
extra = entry->u.scalable.extra;
for (i = 0; i < extra->numScaled; i++)
if (extra->scaled[i].vals.ranges)
xfree (extra->scaled[i].vals.ranges);
xfree (extra->scaled);
xfree (extra);
break;
case FONT_ENTRY_BITMAP:
xfree (entry->u.bitmap.fileName);
entry->u.bitmap.fileName = NULL;
break;
case FONT_ENTRY_ALIAS:
xfree (entry->u.alias.resolved);
entry->u.alias.resolved = NULL;
break;
#ifdef NOTYET
case FONT_ENTRY_BC:
break;
#endif
}
}
void
FontFileFreeTable (FontTablePtr table)
{
int i;
for (i = 0; i < table->used; i++)
FontFileFreeEntry (&table->entries[i]);
xfree (table->entries);
}
FontDirectoryPtr
FontFileMakeDir(char *dirName, int size)
{
FontDirectoryPtr dir;
int dirlen;
int needslash = 0;
char *attrib;
int attriblen;
#if !defined(__UNIXOS2__) && !defined(WIN32)
attrib = strchr(dirName, ':');
#else
/* OS/2 uses the colon in the drive letter descriptor, skip this */
attrib = strchr(dirName+2, ':');
#endif
if (attrib) {
dirlen = attrib - dirName;
attriblen = strlen(attrib);
} else {
dirlen = strlen(dirName);
attriblen = 0;
}
if (dirName[dirlen - 1] != '/')
#ifdef NCD
if (dirlen) /* leave out slash for builtins */
#endif
needslash = 1;
dir = (FontDirectoryPtr) xalloc(sizeof *dir + dirlen + needslash + 1 +
(attriblen ? attriblen + 1 : 0));
if (!dir)
return (FontDirectoryPtr)0;
if (!FontFileInitTable (&dir->scalable, 0))
{
xfree (dir);
return (FontDirectoryPtr)0;
}
if (!FontFileInitTable (&dir->nonScalable, size))
{
FontFileFreeTable (&dir->scalable);
xfree (dir);
return (FontDirectoryPtr)0;
}
dir->directory = (char *) (dir + 1);
dir->dir_mtime = 0;
dir->alias_mtime = 0;
if (attriblen)
dir->attributes = dir->directory + dirlen + needslash + 1;
else
dir->attributes = NULL;
strncpy(dir->directory, dirName, dirlen);
dir->directory[dirlen] = '\0';
if (dir->attributes)
strcpy(dir->attributes, attrib);
if (needslash)
strcat(dir->directory, "/");
return dir;
}
void
FontFileFreeDir (FontDirectoryPtr dir)
{
FontFileFreeTable (&dir->scalable);
FontFileFreeTable (&dir->nonScalable);
xfree(dir);
}
FontEntryPtr
FontFileAddEntry(FontTablePtr table, FontEntryPtr prototype)
{
FontEntryPtr entry;
int newsize;
/* can't add entries to a sorted table, pointers get broken! */
if (table->sorted)
return (FontEntryPtr) 0; /* "cannot" happen */
if (table->used == table->size) {
newsize = table->size + 100;
entry = (FontEntryPtr) xrealloc(table->entries,
newsize * sizeof(FontEntryRec));
if (!entry)
return (FontEntryPtr)0;
table->size = newsize;
table->entries = entry;
}
entry = &table->entries[table->used];
*entry = *prototype;
entry->name.name = (char *) xalloc(prototype->name.length + 1);
if (!entry->name.name)
return (FontEntryPtr)0;
memcpy (entry->name.name, prototype->name.name, prototype->name.length);
entry->name.name[entry->name.length] = '\0';
table->used++;
return entry;
}
/*
* Compare two strings just like strcmp, but preserve decimal integer
* sorting order, i.e. "2" < "10" or "iso8859-2" < "iso8859-10" <
* "iso10646-1". Strings are sorted as if sequences of digits were
* prefixed by a length indicator (i.e., does not ignore leading zeroes).
*
* Markus Kuhn <Markus.Kuhn@cl.cam.ac.uk>
*/
#define Xisdigit(c) ('\060' <= (c) && (c) <= '\071')
static int strcmpn(const char *s1, const char *s2)
{
int digits, predigits = 0;
const char *ss1, *ss2;
while (1) {
if (*s1 == 0 && *s2 == 0)
return 0;
digits = Xisdigit(*s1) && Xisdigit(*s2);
if (digits && !predigits) {
ss1 = s1;
ss2 = s2;
while (Xisdigit(*ss1) && Xisdigit(*ss2))
ss1++, ss2++;
if (!Xisdigit(*ss1) && Xisdigit(*ss2))
return -1;
if (Xisdigit(*ss1) && !Xisdigit(*ss2))
return 1;
}
if ((unsigned char)*s1 < (unsigned char)*s2)
return -1;
if ((unsigned char)*s1 > (unsigned char)*s2)
return 1;
predigits = digits;
s1++, s2++;
}
}
static int
FontFileNameCompare(const void* a, const void* b)
{
FontEntryPtr a_name = (FontEntryPtr) a,
b_name = (FontEntryPtr) b;
return strcmpn(a_name->name.name, b_name->name.name);
}
void
FontFileSortTable (FontTablePtr table)
{
if (!table->sorted) {
qsort((char *) table->entries, table->used, sizeof(FontEntryRec),
FontFileNameCompare);
table->sorted = TRUE;
}
}
void
FontFileSortDir(FontDirectoryPtr dir)
{
FontFileSortTable (&dir->scalable);
FontFileSortTable (&dir->nonScalable);
/* now that the table is fixed in size, swizzle the pointers */
FontFileSwitchStringsToBitmapPointers (dir);
}
/*
Given a Font Table, SetupWildMatch() sets up various pointers and state
information so the table can be searched for name(s) that match a given
fontname pattern -- which may contain wildcards. Under certain
circumstances, SetupWildMatch() will find the one table entry that
matches the pattern. If those circumstances do not pertain,
SetupWildMatch() returns a range within the the table that should be
searched for matching name(s). With the information established by
SetupWildMatch(), including state information in "private", the
PatternMatch() procedure is then used to test names in the range for a
match.
*/
#define isWild(c) ((c) == XK_asterisk || (c) == XK_question)
#define isDigit(c) (XK_0 <= (c) && (c) <= XK_9)
static int
SetupWildMatch(FontTablePtr table, FontNamePtr pat,
int *leftp, int *rightp, int *privatep)
{
int nDashes;
char c;
char *t;
char *firstWild;
char *firstDigit;
int first;
int center,
left,
right;
int result;
char *name;
name = pat->name;
nDashes = pat->ndashes;
firstWild = 0;
firstDigit = 0;
t = name;
while ((c = *t++)) {
if (isWild(c)) {
if (!firstWild)
firstWild = t - 1;
}
if (isDigit(c)) {
if (!firstDigit)
firstDigit = t - 1;
}
}
left = 0;
right = table->used;
if (firstWild)
*privatep = nDashes;
else
*privatep = -1;
if (!table->sorted) {
*leftp = left;
*rightp = right;
return -1;
} else if (firstWild) {
if (firstDigit && firstDigit < firstWild)
first = firstDigit - name;
else
first = firstWild - name;
while (left < right) {
center = (left + right) / 2;
result = strncmp(name, table->entries[center].name.name, first);
if (result == 0)
break;
if (result < 0)
right = center;
else
left = center + 1;
}
*leftp = left;
*rightp = right;
return -1;
} else {
while (left < right) {
center = (left + right) / 2;
result = strcmpn(name, table->entries[center].name.name);
if (result == 0)
return center;
if (result < 0)
right = center;
else
left = center + 1;
}
*leftp = 1;
*rightp = 0;
return -1;
}
}
static int
PatternMatch(char *pat, int patdashes, char *string, int stringdashes)
{
char c,
t;
if (stringdashes < patdashes)
return 0;
for (;;) {
switch (c = *pat++) {
case '*':
if (!(c = *pat++))
return 1;
if (c == XK_minus) {
patdashes--;
for (;;) {
while ((t = *string++) != XK_minus)
if (!t)
return 0;
stringdashes--;
if (PatternMatch(pat, patdashes, string, stringdashes))
return 1;
if (stringdashes == patdashes)
return 0;
}
} else {
for (;;) {
while ((t = *string++) != c) {
if (!t)
return 0;
if (t == XK_minus) {
if (stringdashes-- < patdashes)
return 0;
}
}
if (PatternMatch(pat, patdashes, string, stringdashes))
return 1;
}
}
case '?':
if (*string++ == XK_minus)
stringdashes--;
break;
case '\0':
return (*string == '\0');
case XK_minus:
if (*string++ == XK_minus) {
patdashes--;
stringdashes--;
break;
}
return 0;
default:
if (c == *string++)
break;
return 0;
}
}
}
int
FontFileCountDashes (char *name, int namelen)
{
int ndashes = 0;
while (namelen--)
if (*name++ == '\055') /* avoid non ascii systems */
++ndashes;
return ndashes;
}
char *
FontFileSaveString (char *s)
{
char *n;
n = (char *) xalloc (strlen (s) + 1);
if (!n)
return 0;
strcpy (n, s);
return n;
}
FontEntryPtr
FontFileFindNameInScalableDir(FontTablePtr table, FontNamePtr pat,
FontScalablePtr vals)
{
int i,
start,
stop,
res,
private;
FontNamePtr name;
if ((i = SetupWildMatch(table, pat, &start, &stop, &private)) >= 0)
return &table->entries[i];
for (i = start; i < stop; i++) {
name = &table->entries[i].name;
res = PatternMatch(pat->name, private, name->name, name->ndashes);
if (res > 0)
{
/* Check to see if enhancements requested are available */
if (vals)
{
int vs = vals->values_supplied;
int cap;
if (table->entries[i].type == FONT_ENTRY_SCALABLE)
cap = table->entries[i].u.scalable.renderer->capabilities;
else if (table->entries[i].type == FONT_ENTRY_ALIAS)
cap = ~0; /* Calling code will have to see if true */
else
cap = 0;
if ((((vs & PIXELSIZE_MASK) == PIXELSIZE_ARRAY ||
(vs & POINTSIZE_MASK) == POINTSIZE_ARRAY) &&
!(cap & CAP_MATRIX)) ||
((vs & CHARSUBSET_SPECIFIED) &&
!(cap & CAP_CHARSUBSETTING)))
continue;
}
return &table->entries[i];
}
if (res < 0)
break;
}
return (FontEntryPtr)0;
}
FontEntryPtr
FontFileFindNameInDir(FontTablePtr table, FontNamePtr pat)
{
return FontFileFindNameInScalableDir(table, pat, (FontScalablePtr)0);
}
int
FontFileFindNamesInScalableDir(FontTablePtr table, FontNamePtr pat, int max,
FontNamesPtr names, FontScalablePtr vals,
int alias_behavior, int *newmax)
{
int i,
start,
stop,
res,
private;
int ret = Successful;
FontEntryPtr fname;
FontNamePtr name;
if (max <= 0)
return Successful;
if ((i = SetupWildMatch(table, pat, &start, &stop, &private)) >= 0) {
if (alias_behavior == NORMAL_ALIAS_BEHAVIOR ||
table->entries[i].type != FONT_ENTRY_ALIAS)
{
name = &table->entries[i].name;
if (newmax) *newmax = max - 1;
return AddFontNamesName(names, name->name, name->length);
}
start = i;
stop = i + 1;
}
for (i = start, fname = &table->entries[start]; i < stop; i++, fname++) {
res = PatternMatch(pat->name, private, fname->name.name, fname->name.ndashes);
if (res > 0) {
if (vals)
{
int vs = vals->values_supplied;
int cap;
if (fname->type == FONT_ENTRY_SCALABLE)
cap = fname->u.scalable.renderer->capabilities;
else if (fname->type == FONT_ENTRY_ALIAS)
cap = ~0; /* Calling code will have to see if true */
else
cap = 0;
if ((((vs & PIXELSIZE_MASK) == PIXELSIZE_ARRAY ||
(vs & POINTSIZE_MASK) == POINTSIZE_ARRAY) &&
!(cap & CAP_MATRIX)) ||
((vs & CHARSUBSET_SPECIFIED) &&
!(cap & CAP_CHARSUBSETTING)))
continue;
}
if ((alias_behavior & IGNORE_SCALABLE_ALIASES) &&
fname->type == FONT_ENTRY_ALIAS)
{
FontScalableRec tmpvals;
if (FontParseXLFDName (fname->name.name, &tmpvals,
FONT_XLFD_REPLACE_NONE) &&
!(tmpvals.values_supplied & SIZE_SPECIFY_MASK))
continue;
}
ret = AddFontNamesName(names, fname->name.name, fname->name.length);
if (ret != Successful)
goto bail;
/* If alias_behavior is LIST_ALIASES_AND_TARGET_NAMES, mark
this entry as an alias by negating its length and follow
it by the resolved name */
if ((alias_behavior & LIST_ALIASES_AND_TARGET_NAMES) &&
fname->type == FONT_ENTRY_ALIAS)
{
names->length[names->nnames - 1] =
-names->length[names->nnames - 1];
ret = AddFontNamesName(names, fname->u.alias.resolved,
strlen(fname->u.alias.resolved));
if (ret != Successful)
goto bail;
}
if (--max <= 0)
break;
} else if (res < 0)
break;
}
bail: ;
if (newmax) *newmax = max;
return ret;
}
int
FontFileFindNamesInDir(FontTablePtr table, FontNamePtr pat,
int max, FontNamesPtr names)
{
return FontFileFindNamesInScalableDir(table, pat, max, names,
(FontScalablePtr)0,
NORMAL_ALIAS_BEHAVIOR, (int *)0);
}
Bool
FontFileMatchName(char *name, int length, FontNamePtr pat)
{
/* Perform a fontfile-type name match on a single name */
FontTableRec table;
FontEntryRec entries[1];
/* Dummy up a table */
table.used = 1;
table.size = 1;
table.sorted = TRUE;
table.entries = entries;
entries[0].name.name = name;
entries[0].name.length = length;
entries[0].name.ndashes = FontFileCountDashes(name, length);
return FontFileFindNameInDir(&table, pat) != (FontEntryPtr)0;
}
/*
* Add a font file to a directory. This handles bitmap and
* scalable names both
*/
Bool
FontFileAddFontFile (FontDirectoryPtr dir, char *fontName, char *fileName)
{
FontEntryRec entry;
FontScalableRec vals, zeroVals;
FontRendererPtr renderer;
FontEntryPtr existing;
FontScalableExtraPtr extra;
FontEntryPtr bitmap = 0, scalable;
Bool isscale;
Bool scalable_xlfd;
renderer = FontFileMatchRenderer (fileName);
if (!renderer)
return FALSE;
entry.name.length = strlen (fontName);
if (entry.name.length > MAXFONTNAMELEN)
entry.name.length = MAXFONTNAMELEN;
entry.name.name = fontName;
CopyISOLatin1Lowered (entry.name.name, fontName, entry.name.length);
entry.name.ndashes = FontFileCountDashes (entry.name.name, entry.name.length);
entry.name.name[entry.name.length] = '\0';
/*
* Add a bitmap name if the incoming name isn't an XLFD name, or
* if it isn't a scalable name (i.e. non-zero scalable fields)
*
* If name of bitmapped font contains XLFD enhancements, do not add
* a scalable version of the name... this can lead to confusion and
* ambiguity between the font name and the field enhancements.
*/
isscale = entry.name.ndashes == 14 &&
FontParseXLFDName(entry.name.name,
&vals, FONT_XLFD_REPLACE_NONE) &&
(vals.values_supplied & PIXELSIZE_MASK) != PIXELSIZE_ARRAY &&
(vals.values_supplied & POINTSIZE_MASK) != POINTSIZE_ARRAY &&
!(vals.values_supplied & ENHANCEMENT_SPECIFY_MASK);
#define UNSCALED_ATTRIB "unscaled"
scalable_xlfd = (isscale &&
(((vals.values_supplied & PIXELSIZE_MASK) == 0) ||
((vals.values_supplied & POINTSIZE_MASK) == 0)));
/*
* For scalable fonts without a scalable XFLD, check if the "unscaled"
* attribute is present.
*/
if (isscale && !scalable_xlfd &&
dir->attributes && dir->attributes[0] == ':') {
char *ptr1 = dir->attributes + 1;
char *ptr2;
int length;
int uslength = strlen(UNSCALED_ATTRIB);
do {
ptr2 = strchr(ptr1, ':');
if (ptr2)
length = ptr2 - ptr1;
else
length = dir->attributes + strlen(dir->attributes) - ptr1;
if (length == uslength && !strncmp(ptr1, UNSCALED_ATTRIB, uslength))
isscale = FALSE;
if (ptr2)
ptr1 = ptr2 + 1;
} while (ptr2);
}
if (!isscale || (vals.values_supplied & SIZE_SPECIFY_MASK))
{
/*
* If the renderer doesn't support OpenBitmap, FontFileOpenFont
* will still do the right thing.
*/
entry.type = FONT_ENTRY_BITMAP;
entry.u.bitmap.renderer = renderer;
entry.u.bitmap.pFont = NullFont;
if (!(entry.u.bitmap.fileName = FontFileSaveString (fileName)))
return FALSE;
if (!(bitmap = FontFileAddEntry (&dir->nonScalable, &entry)))
{
xfree (entry.u.bitmap.fileName);
return FALSE;
}
}
/*
* Parse out scalable fields from XLFD names - a scalable name
* just gets inserted, a scaled name has more things to do.
*/
if (isscale)
{
if (vals.values_supplied & SIZE_SPECIFY_MASK)
{
bzero((char *)&zeroVals, sizeof(zeroVals));
zeroVals.x = vals.x;
zeroVals.y = vals.y;
zeroVals.values_supplied = PIXELSIZE_SCALAR | POINTSIZE_SCALAR;
FontParseXLFDName (entry.name.name, &zeroVals,
FONT_XLFD_REPLACE_VALUE);
entry.name.length = strlen (entry.name.name);
existing = FontFileFindNameInDir (&dir->scalable, &entry.name);
if (existing)
{
if ((vals.values_supplied & POINTSIZE_MASK) ==
POINTSIZE_SCALAR &&
(int)(vals.point_matrix[3] * 10) == GetDefaultPointSize())
{
existing->u.scalable.extra->defaults = vals;
xfree (existing->u.scalable.fileName);
if (!(existing->u.scalable.fileName = FontFileSaveString (fileName)))
return FALSE;
}
if(bitmap)
{
FontFileCompleteXLFD(&vals, &vals);
FontFileAddScaledInstance (existing, &vals, NullFont,
bitmap->name.name);
return TRUE;
}
}
}
if (!(entry.u.scalable.fileName = FontFileSaveString (fileName)))
return FALSE;
extra = (FontScalableExtraPtr) xalloc (sizeof (FontScalableExtraRec));
if (!extra)
{
xfree (entry.u.scalable.fileName);
return FALSE;
}
bzero((char *)&extra->defaults, sizeof(extra->defaults));
if ((vals.values_supplied & POINTSIZE_MASK) == POINTSIZE_SCALAR &&
(int)(vals.point_matrix[3] * 10) == GetDefaultPointSize())
extra->defaults = vals;
else
{
FontResolutionPtr resolution;
int num;
extra->defaults.point_matrix[0] =
extra->defaults.point_matrix[3] =
(double)GetDefaultPointSize() / 10.0;
extra->defaults.point_matrix[1] =
extra->defaults.point_matrix[2] = 0.0;
extra->defaults.values_supplied =
POINTSIZE_SCALAR | PIXELSIZE_UNDEFINED;
extra->defaults.width = -1;
if (vals.x <= 0 || vals.y <= 0)
{
resolution = GetClientResolutions (&num);
if (resolution && num > 0)
{
extra->defaults.x = resolution->x_resolution;
extra->defaults.y = resolution->y_resolution;
}
else
{
extra->defaults.x = 75;
extra->defaults.y = 75;
}
}
else
{
extra->defaults.x = vals.x;
extra->defaults.y = vals.y;
}
FontFileCompleteXLFD (&extra->defaults, &extra->defaults);
}
extra->numScaled = 0;
extra->sizeScaled = 0;
extra->scaled = 0;
extra->private = 0;
entry.type = FONT_ENTRY_SCALABLE;
entry.u.scalable.renderer = renderer;
entry.u.scalable.extra = extra;
if (!(scalable = FontFileAddEntry (&dir->scalable, &entry)))
{
xfree (extra);
xfree (entry.u.scalable.fileName);
return FALSE;
}
if (vals.values_supplied & SIZE_SPECIFY_MASK)
{
if(bitmap)
{
FontFileCompleteXLFD(&vals, &vals);
FontFileAddScaledInstance (scalable, &vals, NullFont,
bitmap->name.name);
}
}
}
return TRUE;
}
Bool
FontFileAddFontAlias (FontDirectoryPtr dir, char *aliasName, char *fontName)
{
FontEntryRec entry;
entry.name.length = strlen (aliasName);
CopyISOLatin1Lowered (aliasName, aliasName, entry.name.length);
entry.name.name = aliasName;
entry.name.ndashes = FontFileCountDashes (entry.name.name, entry.name.length);
entry.type = FONT_ENTRY_ALIAS;
if (!(entry.u.alias.resolved = FontFileSaveString (fontName)))
return FALSE;
if (!FontFileAddEntry (&dir->nonScalable, &entry))
{
xfree (entry.u.alias.resolved);
return FALSE;
}
return TRUE;
}
|
