chromium/third_party/fontconfig/src/src/fccharset.c

/*
 * fontconfig/src/fccharset.c
 *
 * Copyright © 2001 Keith Packard
 *
 * 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, and that the name of the author(s) not be used in
 * advertising or publicity pertaining to distribution of the software without
 * specific, written prior permission.  The authors make no
 * representations about the suitability of this software for any purpose.  It
 * is provided "as is" without express or implied warranty.
 *
 * THE AUTHOR(S) DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE,
 * INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS, IN NO
 * EVENT SHALL THE AUTHOR(S) BE LIABLE FOR ANY SPECIAL, INDIRECT OR
 * CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS OF USE,
 * DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
 * TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
 * PERFORMANCE OF THIS SOFTWARE.
 */

#include "fcint.h"
#include <stdlib.h>

/* #define CHECK */

FcCharSet *
FcCharSetCreate (void)
{ … }

FcCharSet *
FcCharSetPromote (FcValuePromotionBuffer *vbuf)
{ … }

FcCharSet *
FcCharSetNew (void)
{ … }

void
FcCharSetDestroy (FcCharSet *fcs)
{ … }

/*
 * Search for the leaf containing with the specified num.
 * Return its index if it exists, otherwise return negative of
 * the (position + 1) where it should be inserted
 */


static int
FcCharSetFindLeafForward (const FcCharSet *fcs, int start, FcChar16 num)
{ … }

/*
 * Locate the leaf containing the specified char, return
 * its index if it exists, otherwise return negative of
 * the (position + 1) where it should be inserted
 */

static int
FcCharSetFindLeafPos (const FcCharSet *fcs, FcChar32 ucs4)
{ … }

static FcCharLeaf *
FcCharSetFindLeaf (const FcCharSet *fcs, FcChar32 ucs4)
{ … }

#define FC_IS_ZERO_OR_POWER_OF_TWO(x) …

static FcBool
FcCharSetPutLeaf (FcCharSet	*fcs,
		  FcChar32	ucs4,
		  FcCharLeaf	*leaf,
		  int		pos)
{ … }

/*
 * Locate the leaf containing the specified char, creating it
 * if desired
 */

FcCharLeaf *
FcCharSetFindLeafCreate (FcCharSet *fcs, FcChar32 ucs4)
{ … }

static FcBool
FcCharSetInsertLeaf (FcCharSet *fcs, FcChar32 ucs4, FcCharLeaf *leaf)
{ … }

FcBool
FcCharSetAddChar (FcCharSet *fcs, FcChar32 ucs4)
{ … }

FcBool
FcCharSetDelChar (FcCharSet *fcs, FcChar32 ucs4)
{ … }

/*
 * An iterator for the leaves of a charset
 */

FcCharSetIter;

/*
 * Set iter->leaf to the leaf containing iter->ucs4 or higher
 */

static void
FcCharSetIterSet (const FcCharSet *fcs, FcCharSetIter *iter)
{ … }

static void
FcCharSetIterNext (const FcCharSet *fcs, FcCharSetIter *iter)
{ … }


static void
FcCharSetIterStart (const FcCharSet *fcs, FcCharSetIter *iter)
{ … }

FcCharSet *
FcCharSetCopy (FcCharSet *src)
{ … }

FcBool
FcCharSetEqual (const FcCharSet *a, const FcCharSet *b)
{ … }

static FcBool
FcCharSetAddLeaf (FcCharSet	*fcs,
		  FcChar32	ucs4,
		  FcCharLeaf	*leaf)
{ … }

static FcCharSet *
FcCharSetOperate (const FcCharSet   *a,
		  const FcCharSet   *b,
		  FcBool	    (*overlap) (FcCharLeaf	    *result,
						const FcCharLeaf    *al,
						const FcCharLeaf    *bl),
		  FcBool	aonly,
		  FcBool	bonly)
{ … }

static FcBool
FcCharSetIntersectLeaf (FcCharLeaf *result,
			const FcCharLeaf *al,
			const FcCharLeaf *bl)
{ … }

FcCharSet *
FcCharSetIntersect (const FcCharSet *a, const FcCharSet *b)
{ … }

static FcBool
FcCharSetUnionLeaf (FcCharLeaf *result,
		    const FcCharLeaf *al,
		    const FcCharLeaf *bl)
{ … }

FcCharSet *
FcCharSetUnion (const FcCharSet *a, const FcCharSet *b)
{ … }

FcBool
FcCharSetMerge (FcCharSet *a, const FcCharSet *b, FcBool *changed)
{ … }

static FcBool
FcCharSetSubtractLeaf (FcCharLeaf *result,
		       const FcCharLeaf *al,
		       const FcCharLeaf *bl)
{ … }

FcCharSet *
FcCharSetSubtract (const FcCharSet *a, const FcCharSet *b)
{ … }

FcBool
FcCharSetHasChar (const FcCharSet *fcs, FcChar32 ucs4)
{ … }

static FcChar32
FcCharSetPopCount (FcChar32 c1)
{ … }

FcChar32
FcCharSetIntersectCount (const FcCharSet *a, const FcCharSet *b)
{ … }

FcChar32
FcCharSetCount (const FcCharSet *a)
{ … }

FcChar32
FcCharSetSubtractCount (const FcCharSet *a, const FcCharSet *b)
{ … }

/*
 * return FcTrue iff a is a subset of b
 */
FcBool
FcCharSetIsSubset (const FcCharSet *a, const FcCharSet *b)
{ … }

/*
 * These two functions efficiently walk the entire charmap for
 * other software (like pango) that want their own copy
 */

FcChar32
FcCharSetNextPage (const FcCharSet  *a,
		   FcChar32	    map[FC_CHARSET_MAP_SIZE],
		   FcChar32	    *next)
{ … }

FcChar32
FcCharSetFirstPage (const FcCharSet *a,
		    FcChar32	    map[FC_CHARSET_MAP_SIZE],
		    FcChar32	    *next)
{ … }

/*
 * old coverage API, rather hard to use correctly
 */

FcChar32
FcCharSetCoverage (const FcCharSet *a, FcChar32 page, FcChar32 *result)
{ … }

static FcBool
FcNameParseRange (FcChar8 **string, FcChar32 *pfirst, FcChar32 *plast)
{ … }

FcCharSet *
FcNameParseCharSet (FcChar8 *string)
{ … }

static void
FcNameUnparseUnicode (FcStrBuf *buf, FcChar32 u)
{ … }

FcBool
FcNameUnparseCharSet (FcStrBuf *buf, const FcCharSet *c)
{ … }

FcCharLeafEnt;

struct _FcCharLeafEnt { … };

#define FC_CHAR_LEAF_BLOCK …
#define FC_CHAR_LEAF_HASH_SIZE …

FcCharSetEnt;

struct _FcCharSetEnt { … };

FcCharSetOrigEnt;

struct _FcCharSetOrigEnt { … };

#define FC_CHAR_SET_HASH_SIZE …

struct _FcCharSetFreezer { … };

static FcCharLeafEnt *
FcCharLeafEntCreate (FcCharSetFreezer *freezer)
{ … }

static FcChar32
FcCharLeafHash (FcCharLeaf *leaf)
{ … }

static FcCharLeaf *
FcCharSetFreezeLeaf (FcCharSetFreezer *freezer, FcCharLeaf *leaf)
{ … }

static FcChar32
FcCharSetHash (FcCharSet *fcs)
{ … }

static FcBool
FcCharSetFreezeOrig (FcCharSetFreezer *freezer, const FcCharSet *orig, const FcCharSet *frozen)
{ … }

static FcCharSet *
FcCharSetFreezeBase (FcCharSetFreezer *freezer, FcCharSet *fcs)
{ … }

static const FcCharSet *
FcCharSetFindFrozen (FcCharSetFreezer *freezer, const FcCharSet *orig)
{ … }

const FcCharSet *
FcCharSetFreeze (FcCharSetFreezer *freezer, const FcCharSet *fcs)
{ … }

FcCharSetFreezer *
FcCharSetFreezerCreate (void)
{ … }

void
FcCharSetFreezerDestroy (FcCharSetFreezer *freezer)
{ … }

FcBool
FcCharSetSerializeAlloc (FcSerialize *serialize, const FcCharSet *cs)
{ … }

FcCharSet *
FcCharSetSerialize(FcSerialize *serialize, const FcCharSet *cs)
{ … }
#define __fccharset__
#include "fcaliastail.h"
#undef __fccharset__