1*b30d1939SAndy Fiddaman /***********************************************************************
2*b30d1939SAndy Fiddaman *                                                                      *
3*b30d1939SAndy Fiddaman *               This software is part of the ast package               *
4*b30d1939SAndy Fiddaman *          Copyright (c) 1985-2012 AT&T Intellectual Property          *
5*b30d1939SAndy Fiddaman *                      and is licensed under the                       *
6*b30d1939SAndy Fiddaman *                 Eclipse Public License, Version 1.0                  *
7*b30d1939SAndy Fiddaman *                    by AT&T Intellectual Property                     *
8*b30d1939SAndy Fiddaman *                                                                      *
9*b30d1939SAndy Fiddaman *                A copy of the License is available at                 *
10*b30d1939SAndy Fiddaman *          http://www.eclipse.org/org/documents/epl-v10.html           *
11*b30d1939SAndy Fiddaman *         (with md5 checksum b35adb5213ca9657e911e9befb180842)         *
12*b30d1939SAndy Fiddaman *                                                                      *
13*b30d1939SAndy Fiddaman *              Information and Software Systems Research               *
14*b30d1939SAndy Fiddaman *                            AT&T Research                             *
15*b30d1939SAndy Fiddaman *                           Florham Park NJ                            *
16*b30d1939SAndy Fiddaman *                                                                      *
17*b30d1939SAndy Fiddaman *                 Glenn Fowler <gsf@research.att.com>                  *
18*b30d1939SAndy Fiddaman *                  David Korn <dgk@research.att.com>                   *
19*b30d1939SAndy Fiddaman *                   Phong Vo <kpv@research.att.com>                    *
20*b30d1939SAndy Fiddaman *                                                                      *
21*b30d1939SAndy Fiddaman ***********************************************************************/
22*b30d1939SAndy Fiddaman #include	"dthdr.h"
23*b30d1939SAndy Fiddaman static char*     Version = "\n@(#)$Id: cdt (AT&T Labs - Research) 2011-11-11 $\0\n";
24*b30d1939SAndy Fiddaman 
25*b30d1939SAndy Fiddaman /* 	Make a new dictionary
26*b30d1939SAndy Fiddaman **
27*b30d1939SAndy Fiddaman **	Written by Kiem-Phong Vo (5/25/96)
28*b30d1939SAndy Fiddaman */
29*b30d1939SAndy Fiddaman 
30*b30d1939SAndy Fiddaman /* map operation bits from the 2005 version to the current version */
_dttype2005(Dt_t * dt,int type)31*b30d1939SAndy Fiddaman static int _dttype2005(Dt_t* dt, int type)
32*b30d1939SAndy Fiddaman {
33*b30d1939SAndy Fiddaman 	if (type == DT_DELETE && (dt->meth->type&(DT_OBAG|DT_BAG)))
34*b30d1939SAndy Fiddaman 		type = DT_REMOVE;
35*b30d1939SAndy Fiddaman 	return type;
36*b30d1939SAndy Fiddaman }
37*b30d1939SAndy Fiddaman 
38*b30d1939SAndy Fiddaman #if __STD_C
_dtopen(Dtdisc_t * disc,Dtmethod_t * meth,unsigned long version)39*b30d1939SAndy Fiddaman Dt_t* _dtopen(Dtdisc_t* disc, Dtmethod_t* meth, unsigned long version)
40*b30d1939SAndy Fiddaman #else
41*b30d1939SAndy Fiddaman Dt_t*	_dtopen(disc, meth, version)
42*b30d1939SAndy Fiddaman Dtdisc_t*	disc;
43*b30d1939SAndy Fiddaman Dtmethod_t*	meth;
44*b30d1939SAndy Fiddaman unsigned long	version;
45*b30d1939SAndy Fiddaman #endif
46*b30d1939SAndy Fiddaman {
47*b30d1939SAndy Fiddaman 	Dtdata_t	*data;
48*b30d1939SAndy Fiddaman 	Dt_t		*dt, pdt;
49*b30d1939SAndy Fiddaman 	int		ev, type;
50*b30d1939SAndy Fiddaman 
51*b30d1939SAndy Fiddaman 	if(!disc || !meth)
52*b30d1939SAndy Fiddaman 		return NIL(Dt_t*);
53*b30d1939SAndy Fiddaman 
54*b30d1939SAndy Fiddaman 	dt = NIL(Dt_t*);
55*b30d1939SAndy Fiddaman 	data = NIL(Dtdata_t*);
56*b30d1939SAndy Fiddaman 	type = meth->type;
57*b30d1939SAndy Fiddaman 
58*b30d1939SAndy Fiddaman 	memset(&pdt, 0, sizeof(Dt_t));
59*b30d1939SAndy Fiddaman 	pdt.searchf = meth->searchf;
60*b30d1939SAndy Fiddaman 	pdt.meth = meth;
61*b30d1939SAndy Fiddaman 	dtdisc(&pdt,disc,0); /* note that this sets pdt.memoryf */
62*b30d1939SAndy Fiddaman 
63*b30d1939SAndy Fiddaman 	if(disc->eventf)
64*b30d1939SAndy Fiddaman 	{	if((ev = (*disc->eventf)(&pdt,DT_OPEN,(Void_t*)(&data),disc)) < 0)
65*b30d1939SAndy Fiddaman 			return NIL(Dt_t*); /* something bad happened */
66*b30d1939SAndy Fiddaman 		else if(ev > 0)
67*b30d1939SAndy Fiddaman 		{	if(data) /* shared data are being restored */
68*b30d1939SAndy Fiddaman 			{	if((data->type & DT_METHODS) != meth->type)
69*b30d1939SAndy Fiddaman 				{	DTERROR(&pdt, "Error in matching methods to restore dictionary");
70*b30d1939SAndy Fiddaman 					return NIL(Dt_t*);
71*b30d1939SAndy Fiddaman 				}
72*b30d1939SAndy Fiddaman 				pdt.data = data;
73*b30d1939SAndy Fiddaman 			}
74*b30d1939SAndy Fiddaman 		}
75*b30d1939SAndy Fiddaman 		else
76*b30d1939SAndy Fiddaman 		{	if(data) /* dt should be allocated with dt->data */
77*b30d1939SAndy Fiddaman 				type |= DT_INDATA;
78*b30d1939SAndy Fiddaman 		}
79*b30d1939SAndy Fiddaman 	}
80*b30d1939SAndy Fiddaman 
81*b30d1939SAndy Fiddaman 	if(!pdt.data) /* allocate method-specific data */
82*b30d1939SAndy Fiddaman 		if((*meth->eventf)(&pdt, DT_OPEN, NIL(Void_t*)) < 0 || !pdt.data )
83*b30d1939SAndy Fiddaman 			return NIL(Dt_t*);
84*b30d1939SAndy Fiddaman 	pdt.data->type |= type;
85*b30d1939SAndy Fiddaman 
86*b30d1939SAndy Fiddaman 	/* now allocate/initialize the actual dictionary structure */
87*b30d1939SAndy Fiddaman 	if(pdt.data->type&DT_INDATA)
88*b30d1939SAndy Fiddaman 		dt = &pdt.data->dict;
89*b30d1939SAndy Fiddaman 	else if(!(dt = (Dt_t*) malloc(sizeof(Dt_t))) )
90*b30d1939SAndy Fiddaman 	{	(void)(*meth->eventf)(&pdt, DT_CLOSE, NIL(Void_t*));
91*b30d1939SAndy Fiddaman 		DTERROR(&pdt, "Error in allocating a new dictionary");
92*b30d1939SAndy Fiddaman 		return NIL(Dt_t*);
93*b30d1939SAndy Fiddaman 	}
94*b30d1939SAndy Fiddaman 
95*b30d1939SAndy Fiddaman 	*dt = pdt;
96*b30d1939SAndy Fiddaman 
97*b30d1939SAndy Fiddaman 	dt->user = &dt->data->user; /* space allocated for application usage */
98*b30d1939SAndy Fiddaman 
99*b30d1939SAndy Fiddaman 	if(disc->eventf) /* signal opening is done */
100*b30d1939SAndy Fiddaman 		(void)(*disc->eventf)(dt, DT_ENDOPEN, (Void_t*)0, disc);
101*b30d1939SAndy Fiddaman 
102*b30d1939SAndy Fiddaman 	/* set mapping of operation bits between versions as needed */
103*b30d1939SAndy Fiddaman 	if(version < 20111111L)
104*b30d1939SAndy Fiddaman 		dt->typef = _dttype2005;
105*b30d1939SAndy Fiddaman 
106*b30d1939SAndy Fiddaman 	return dt;
107*b30d1939SAndy Fiddaman }
108*b30d1939SAndy Fiddaman 
109*b30d1939SAndy Fiddaman #undef dtopen /* deal with binary upward compatibility for op bits */
110*b30d1939SAndy Fiddaman #if __STD_C
dtopen(Dtdisc_t * disc,Dtmethod_t * meth)111*b30d1939SAndy Fiddaman Dt_t* dtopen(Dtdisc_t* disc, Dtmethod_t* meth)
112*b30d1939SAndy Fiddaman #else
113*b30d1939SAndy Fiddaman Dt_t*	dtopen(disc, meth)
114*b30d1939SAndy Fiddaman Dtdisc_t*	disc;
115*b30d1939SAndy Fiddaman Dtmethod_t*	meth;
116*b30d1939SAndy Fiddaman #endif
117*b30d1939SAndy Fiddaman {
118*b30d1939SAndy Fiddaman 	return _dtopen(disc, meth, 20050420L);
119*b30d1939SAndy Fiddaman }
120*b30d1939SAndy Fiddaman 
121*b30d1939SAndy Fiddaman /* below are private functions used across CDT modules */
_dtmake(Dt_t * dt,Void_t * obj,int type)122*b30d1939SAndy Fiddaman Dtlink_t* _dtmake(Dt_t* dt, Void_t* obj, int type)
123*b30d1939SAndy Fiddaman {
124*b30d1939SAndy Fiddaman 	Dthold_t	*h;
125*b30d1939SAndy Fiddaman 	Dtdisc_t	*disc = dt->disc;
126*b30d1939SAndy Fiddaman 
127*b30d1939SAndy Fiddaman 	/* if obj is a prototype, make a real one */
128*b30d1939SAndy Fiddaman 	if(!(type&DT_ATTACH) && disc->makef && !(obj = (*disc->makef)(dt, obj, disc)) )
129*b30d1939SAndy Fiddaman 		return NIL(Dtlink_t*);
130*b30d1939SAndy Fiddaman 
131*b30d1939SAndy Fiddaman 	if(disc->link >= 0) /* holder is embedded in obj itself */
132*b30d1939SAndy Fiddaman 		return _DTLNK(disc, obj);
133*b30d1939SAndy Fiddaman 
134*b30d1939SAndy Fiddaman 	/* create a holder to hold obj */
135*b30d1939SAndy Fiddaman 	if((h = (Dthold_t*)(dt->memoryf)(dt, NIL(Void_t*), sizeof(Dthold_t), disc)) )
136*b30d1939SAndy Fiddaman 		h->obj = obj;
137*b30d1939SAndy Fiddaman 	else
138*b30d1939SAndy Fiddaman 	{	DTERROR(dt, "Error in allocating an object holder");
139*b30d1939SAndy Fiddaman 		if(!(type&DT_ATTACH) && disc->makef && disc->freef)
140*b30d1939SAndy Fiddaman 			(void)(*disc->freef)(dt, obj, disc); /* free just-made obj */
141*b30d1939SAndy Fiddaman 	}
142*b30d1939SAndy Fiddaman 
143*b30d1939SAndy Fiddaman 	return (Dtlink_t*)h;
144*b30d1939SAndy Fiddaman }
145*b30d1939SAndy Fiddaman 
_dtfree(Dt_t * dt,Dtlink_t * l,int type)146*b30d1939SAndy Fiddaman void _dtfree(Dt_t* dt, Dtlink_t* l, int type)
147*b30d1939SAndy Fiddaman {
148*b30d1939SAndy Fiddaman 	Dtdisc_t	*disc = dt->disc;
149*b30d1939SAndy Fiddaman 
150*b30d1939SAndy Fiddaman 	if(!(type&DT_DETACH) && disc->freef) /* free object */
151*b30d1939SAndy Fiddaman 		(void)(*disc->freef)(dt, _DTOBJ(disc,l), disc);
152*b30d1939SAndy Fiddaman 
153*b30d1939SAndy Fiddaman 	if(disc->link < 0) /* free holder */
154*b30d1939SAndy Fiddaman 		(void)(*dt->memoryf)(dt, (Void_t*)l, 0, disc);
155*b30d1939SAndy Fiddaman }
156*b30d1939SAndy Fiddaman 
dtuserlock(Dt_t * dt,unsigned int key,int type)157*b30d1939SAndy Fiddaman int dtuserlock(Dt_t* dt, unsigned int key, int type)
158*b30d1939SAndy Fiddaman {
159*b30d1939SAndy Fiddaman 	if(type > 0)
160*b30d1939SAndy Fiddaman 		return asolock(&dt->data->user.lock, key, ASO_LOCK);
161*b30d1939SAndy Fiddaman 	else if(type < 0)
162*b30d1939SAndy Fiddaman 		return asolock(&dt->data->user.lock, key, ASO_UNLOCK);
163*b30d1939SAndy Fiddaman 	else	return asolock(&dt->data->user.lock, key, ASO_TRYLOCK);
164*b30d1939SAndy Fiddaman }
165*b30d1939SAndy Fiddaman 
dtuserdata(Dt_t * dt,Void_t * data,unsigned int key)166*b30d1939SAndy Fiddaman Void_t* dtuserdata(Dt_t* dt, Void_t* data, unsigned int key)
167*b30d1939SAndy Fiddaman {
168*b30d1939SAndy Fiddaman 	if(key == 0)
169*b30d1939SAndy Fiddaman 		return dt->data->user.data;
170*b30d1939SAndy Fiddaman 	else if(dtuserlock(dt, key, 1) < 0 )
171*b30d1939SAndy Fiddaman 		return NIL(Void_t*);
172*b30d1939SAndy Fiddaman 	else
173*b30d1939SAndy Fiddaman 	{	dt->data->user.data = data;
174*b30d1939SAndy Fiddaman 		dtuserlock(dt, key, -1);
175*b30d1939SAndy Fiddaman 		return data;
176*b30d1939SAndy Fiddaman 	}
177*b30d1939SAndy Fiddaman }
178