aboutsummaryrefslogtreecommitdiff
path: root/nx-X11/lib/dps/dpsdict.c
diff options
context:
space:
mode:
Diffstat (limited to 'nx-X11/lib/dps/dpsdict.c')
-rw-r--r--nx-X11/lib/dps/dpsdict.c189
1 files changed, 0 insertions, 189 deletions
diff --git a/nx-X11/lib/dps/dpsdict.c b/nx-X11/lib/dps/dpsdict.c
deleted file mode 100644
index b2e8a04b2..000000000
--- a/nx-X11/lib/dps/dpsdict.c
+++ /dev/null
@@ -1,189 +0,0 @@
-/*
- * dpsdict.c
- *
- * (c) Copyright 1988-1994 Adobe Systems Incorporated.
- * All rights reserved.
- *
- * Permission to use, copy, modify, distribute, and sublicense this software
- * and its documentation for any purpose and without fee is hereby granted,
- * provided that the above copyright notices appear in all copies and that
- * both those copyright notices and this permission notice appear in
- * supporting documentation and that the name of Adobe Systems Incorporated
- * not be used in advertising or publicity pertaining to distribution of the
- * software without specific, written prior permission. No trademark license
- * to use the Adobe trademarks is hereby granted. If the Adobe trademark
- * "Display PostScript"(tm) is used to describe this software, its
- * functionality or for any other purpose, such use shall be limited to a
- * statement that this software works in conjunction with the Display
- * PostScript system. Proper trademark attribution to reflect Adobe's
- * ownership of the trademark shall be given whenever any such reference to
- * the Display PostScript system is made.
- *
- * ADOBE MAKES NO REPRESENTATIONS ABOUT THE SUITABILITY OF THE SOFTWARE FOR
- * ANY PURPOSE. IT IS PROVIDED "AS IS" WITHOUT EXPRESS OR IMPLIED WARRANTY.
- * ADOBE DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS SOFTWARE, INCLUDING ALL
- * IMPLIED WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
- * NON- INFRINGEMENT OF THIRD PARTY RIGHTS. IN NO EVENT SHALL ADOBE BE LIABLE
- * TO YOU OR ANY OTHER PARTY FOR ANY SPECIAL, INDIRECT, OR CONSEQUENTIAL
- * DAMAGES OR ANY DAMAGES WHATSOEVER WHETHER IN AN ACTION OF CONTRACT,
- * NEGLIGENCE, STRICT LIABILITY OR ANY OTHER ACTION ARISING OUT OF OR IN
- * CONNECTION WITH THE USE OR PERFORMANCE OF THIS SOFTWARE. ADOBE WILL NOT
- * PROVIDE ANY TRAINING OR OTHER SUPPORT FOR THE SOFTWARE.
- *
- * Adobe, PostScript, and Display PostScript are trademarks of Adobe Systems
- * Incorporated which may be registered in certain jurisdictions
- *
- * Author: Adobe Systems Incorporated
- */
-/* $XFree86$ */
-
-/***********/
-/* Imports */
-/***********/
-
-#include <stdlib.h>
-#include <string.h>
-
-#include "dpsint.h"
-
-/********************/
-/* Types */
-/********************/
-
-typedef struct _EntryRec {
- struct _EntryRec *next;
- char *name;
- PSWDictValue value;
- } EntryRec, *Entry;
-
- /* The concrete definition for a dictionary */
- typedef struct _PSWDictRec {
- integer nEntries;
- Entry *entries;
- } PSWDictRec;
-
-static PSWDict atoms;
-
-/**************************/
-/* Procedure Declarations */
-/**************************/
-
-/* Creates and returns a new dictionary. nEntries is a hint. */
-PSWDict DPSCreatePSWDict(integer nEntries)
-{
- PSWDict d = (PSWDict)DPScalloc(sizeof(PSWDictRec), 1);
- d->nEntries = nEntries;
- d->entries = (Entry *)DPScalloc(sizeof(EntryRec), d->nEntries);
- return d;
-}
-
-/* Destroys a dictionary */
-void DPSDestroyPSWDict(PSWDict dict)
-{
- integer links = dict->nEntries;
- Entry next;
- Entry prev;
-
- while (links > 0)
- {
- next = (dict->entries)[links];
- while (next != NIL)
- {
- prev = next;
- next = next->next;
- free (prev);
- }
- links--;
- }
- free(dict->entries);
- free(dict);
-}
-
-static integer Hash(char *name, integer nEntries)
-{
- register integer val = 0;
- while (*name) val += *name++;
- if (val < 0) val = -val;
- return (val % nEntries);
-}
-
-static Entry Probe(PSWDict d, integer x, char *name)
-{
- register Entry e;
- for (e = (d->entries)[x]; e != NIL; e = e->next) {
- if (strcmp(name, e->name) == 0) break;
- }
- return e;
-}
-
-static Entry PrevProbe(Entry *prev, PSWDict d, integer x, char *name)
-{
- register Entry e;
- *prev = NIL;
- for (e = (d->entries)[x]; e != NIL; e = e->next) {
- if (strcmp(name, e->name) == 0) break;
- *prev = e;
- }
- return e;
-}
-
-/* -1 => not found */
-PSWDictValue DPSWDictLookup(PSWDict dict, char *name)
-{
- Entry e;
- e = Probe(dict, Hash(name, dict->nEntries), name);
- if (e == NIL) return -1;
- return e->value;
-}
-
-/* 0 => normal return (not found)
- -1 => found. If found, value is replaced. */
-PSWDictValue DPSWDictEnter(PSWDict dict, char *name, PSWDictValue value)
-{
- Entry e;
- integer x = Hash(name, dict->nEntries);
- e = Probe(dict, x, name);
- if (e != NIL) {
- e->value = value;
- return -1;
- }
- e = (Entry)DPScalloc(sizeof(EntryRec), 1);
- e->next = (dict->entries)[x]; (dict->entries)[x] = e;
- e->value = value;
- e->name = name; /* MakeAtom(name); */
- return 0;
-}
-
-/* -1 => not found. If found, value is returned. */
-PSWDictValue DPSWDictRemove(PSWDict dict, char *name)
-{
- Entry e, prev;
- PSWDictValue value;
- integer x = Hash(name, dict->nEntries);
-
- e = PrevProbe(&prev, dict, x, name);
- if (e == NIL) return -1;
- value = e->value;
- if (prev == NIL) (dict->entries)[x] = e->next; else prev->next = e->next;
- free(e);
- return value;
-}
-
-Atom DPSMakeAtom(char *name)
-{
- Entry e;
- integer x = Hash(name, 511);
- char *newname;
-
- if (atoms == NIL) atoms = DPSCreatePSWDict(511);
- e = Probe(atoms, x, name);
- if (e == NIL) {
- e = (Entry)DPScalloc(sizeof(EntryRec), 1);
- e->next = (atoms->entries)[x]; (atoms->entries)[x] = e;
- e->value = 0;
- newname = (char *)DPScalloc(strlen(name)+1, 1);
- strcpy(newname, name);
- e->name = newname;
- }
- return (Atom) e->name;
-}