1*00b67f09SDavid van Moolenbroek /* $NetBSD: lwsearch.c,v 1.4 2014/12/10 04:37:51 christos Exp $ */
2*00b67f09SDavid van Moolenbroek
3*00b67f09SDavid van Moolenbroek /*
4*00b67f09SDavid van Moolenbroek * Copyright (C) 2004, 2005, 2007 Internet Systems Consortium, Inc. ("ISC")
5*00b67f09SDavid van Moolenbroek * Copyright (C) 2000, 2001 Internet Software Consortium.
6*00b67f09SDavid van Moolenbroek *
7*00b67f09SDavid van Moolenbroek * Permission to use, copy, modify, and/or distribute this software for any
8*00b67f09SDavid van Moolenbroek * purpose with or without fee is hereby granted, provided that the above
9*00b67f09SDavid van Moolenbroek * copyright notice and this permission notice appear in all copies.
10*00b67f09SDavid van Moolenbroek *
11*00b67f09SDavid van Moolenbroek * THE SOFTWARE IS PROVIDED "AS IS" AND ISC DISCLAIMS ALL WARRANTIES WITH
12*00b67f09SDavid van Moolenbroek * REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY
13*00b67f09SDavid van Moolenbroek * AND FITNESS. IN NO EVENT SHALL ISC BE LIABLE FOR ANY SPECIAL, DIRECT,
14*00b67f09SDavid van Moolenbroek * INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM
15*00b67f09SDavid van Moolenbroek * LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE
16*00b67f09SDavid van Moolenbroek * OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
17*00b67f09SDavid van Moolenbroek * PERFORMANCE OF THIS SOFTWARE.
18*00b67f09SDavid van Moolenbroek */
19*00b67f09SDavid van Moolenbroek
20*00b67f09SDavid van Moolenbroek /* Id: lwsearch.c,v 1.13 2007/06/19 23:46:59 tbox Exp */
21*00b67f09SDavid van Moolenbroek
22*00b67f09SDavid van Moolenbroek /*! \file */
23*00b67f09SDavid van Moolenbroek
24*00b67f09SDavid van Moolenbroek #include <config.h>
25*00b67f09SDavid van Moolenbroek
26*00b67f09SDavid van Moolenbroek #include <isc/magic.h>
27*00b67f09SDavid van Moolenbroek #include <isc/mem.h>
28*00b67f09SDavid van Moolenbroek #include <isc/mutex.h>
29*00b67f09SDavid van Moolenbroek #include <isc/result.h>
30*00b67f09SDavid van Moolenbroek #include <isc/types.h>
31*00b67f09SDavid van Moolenbroek #include <isc/util.h>
32*00b67f09SDavid van Moolenbroek
33*00b67f09SDavid van Moolenbroek #include <dns/name.h>
34*00b67f09SDavid van Moolenbroek #include <dns/types.h>
35*00b67f09SDavid van Moolenbroek
36*00b67f09SDavid van Moolenbroek #include <named/lwsearch.h>
37*00b67f09SDavid van Moolenbroek #include <named/types.h>
38*00b67f09SDavid van Moolenbroek
39*00b67f09SDavid van Moolenbroek #define LWSEARCHLIST_MAGIC ISC_MAGIC('L', 'W', 'S', 'L')
40*00b67f09SDavid van Moolenbroek #define VALID_LWSEARCHLIST(l) ISC_MAGIC_VALID(l, LWSEARCHLIST_MAGIC)
41*00b67f09SDavid van Moolenbroek
42*00b67f09SDavid van Moolenbroek isc_result_t
ns_lwsearchlist_create(isc_mem_t * mctx,ns_lwsearchlist_t ** listp)43*00b67f09SDavid van Moolenbroek ns_lwsearchlist_create(isc_mem_t *mctx, ns_lwsearchlist_t **listp) {
44*00b67f09SDavid van Moolenbroek ns_lwsearchlist_t *list;
45*00b67f09SDavid van Moolenbroek isc_result_t result;
46*00b67f09SDavid van Moolenbroek
47*00b67f09SDavid van Moolenbroek REQUIRE(mctx != NULL);
48*00b67f09SDavid van Moolenbroek REQUIRE(listp != NULL && *listp == NULL);
49*00b67f09SDavid van Moolenbroek
50*00b67f09SDavid van Moolenbroek list = isc_mem_get(mctx, sizeof(ns_lwsearchlist_t));
51*00b67f09SDavid van Moolenbroek if (list == NULL)
52*00b67f09SDavid van Moolenbroek return (ISC_R_NOMEMORY);
53*00b67f09SDavid van Moolenbroek
54*00b67f09SDavid van Moolenbroek result = isc_mutex_init(&list->lock);
55*00b67f09SDavid van Moolenbroek if (result != ISC_R_SUCCESS) {
56*00b67f09SDavid van Moolenbroek isc_mem_put(mctx, list, sizeof(ns_lwsearchlist_t));
57*00b67f09SDavid van Moolenbroek return (result);
58*00b67f09SDavid van Moolenbroek }
59*00b67f09SDavid van Moolenbroek list->mctx = NULL;
60*00b67f09SDavid van Moolenbroek isc_mem_attach(mctx, &list->mctx);
61*00b67f09SDavid van Moolenbroek list->refs = 1;
62*00b67f09SDavid van Moolenbroek ISC_LIST_INIT(list->names);
63*00b67f09SDavid van Moolenbroek list->magic = LWSEARCHLIST_MAGIC;
64*00b67f09SDavid van Moolenbroek
65*00b67f09SDavid van Moolenbroek *listp = list;
66*00b67f09SDavid van Moolenbroek return (ISC_R_SUCCESS);
67*00b67f09SDavid van Moolenbroek }
68*00b67f09SDavid van Moolenbroek
69*00b67f09SDavid van Moolenbroek void
ns_lwsearchlist_attach(ns_lwsearchlist_t * source,ns_lwsearchlist_t ** target)70*00b67f09SDavid van Moolenbroek ns_lwsearchlist_attach(ns_lwsearchlist_t *source, ns_lwsearchlist_t **target) {
71*00b67f09SDavid van Moolenbroek REQUIRE(VALID_LWSEARCHLIST(source));
72*00b67f09SDavid van Moolenbroek REQUIRE(target != NULL && *target == NULL);
73*00b67f09SDavid van Moolenbroek
74*00b67f09SDavid van Moolenbroek LOCK(&source->lock);
75*00b67f09SDavid van Moolenbroek INSIST(source->refs > 0);
76*00b67f09SDavid van Moolenbroek source->refs++;
77*00b67f09SDavid van Moolenbroek INSIST(source->refs != 0);
78*00b67f09SDavid van Moolenbroek UNLOCK(&source->lock);
79*00b67f09SDavid van Moolenbroek
80*00b67f09SDavid van Moolenbroek *target = source;
81*00b67f09SDavid van Moolenbroek }
82*00b67f09SDavid van Moolenbroek
83*00b67f09SDavid van Moolenbroek void
ns_lwsearchlist_detach(ns_lwsearchlist_t ** listp)84*00b67f09SDavid van Moolenbroek ns_lwsearchlist_detach(ns_lwsearchlist_t **listp) {
85*00b67f09SDavid van Moolenbroek ns_lwsearchlist_t *list;
86*00b67f09SDavid van Moolenbroek isc_mem_t *mctx;
87*00b67f09SDavid van Moolenbroek
88*00b67f09SDavid van Moolenbroek REQUIRE(listp != NULL);
89*00b67f09SDavid van Moolenbroek list = *listp;
90*00b67f09SDavid van Moolenbroek REQUIRE(VALID_LWSEARCHLIST(list));
91*00b67f09SDavid van Moolenbroek
92*00b67f09SDavid van Moolenbroek LOCK(&list->lock);
93*00b67f09SDavid van Moolenbroek INSIST(list->refs > 0);
94*00b67f09SDavid van Moolenbroek list->refs--;
95*00b67f09SDavid van Moolenbroek UNLOCK(&list->lock);
96*00b67f09SDavid van Moolenbroek
97*00b67f09SDavid van Moolenbroek *listp = NULL;
98*00b67f09SDavid van Moolenbroek if (list->refs != 0)
99*00b67f09SDavid van Moolenbroek return;
100*00b67f09SDavid van Moolenbroek
101*00b67f09SDavid van Moolenbroek mctx = list->mctx;
102*00b67f09SDavid van Moolenbroek while (!ISC_LIST_EMPTY(list->names)) {
103*00b67f09SDavid van Moolenbroek dns_name_t *name = ISC_LIST_HEAD(list->names);
104*00b67f09SDavid van Moolenbroek ISC_LIST_UNLINK(list->names, name, link);
105*00b67f09SDavid van Moolenbroek dns_name_free(name, list->mctx);
106*00b67f09SDavid van Moolenbroek isc_mem_put(list->mctx, name, sizeof(dns_name_t));
107*00b67f09SDavid van Moolenbroek }
108*00b67f09SDavid van Moolenbroek list->magic = 0;
109*00b67f09SDavid van Moolenbroek isc_mem_put(mctx, list, sizeof(ns_lwsearchlist_t));
110*00b67f09SDavid van Moolenbroek isc_mem_detach(&mctx);
111*00b67f09SDavid van Moolenbroek }
112*00b67f09SDavid van Moolenbroek
113*00b67f09SDavid van Moolenbroek isc_result_t
ns_lwsearchlist_append(ns_lwsearchlist_t * list,dns_name_t * name)114*00b67f09SDavid van Moolenbroek ns_lwsearchlist_append(ns_lwsearchlist_t *list, dns_name_t *name) {
115*00b67f09SDavid van Moolenbroek dns_name_t *newname;
116*00b67f09SDavid van Moolenbroek isc_result_t result;
117*00b67f09SDavid van Moolenbroek
118*00b67f09SDavid van Moolenbroek REQUIRE(VALID_LWSEARCHLIST(list));
119*00b67f09SDavid van Moolenbroek REQUIRE(name != NULL);
120*00b67f09SDavid van Moolenbroek
121*00b67f09SDavid van Moolenbroek newname = isc_mem_get(list->mctx, sizeof(dns_name_t));
122*00b67f09SDavid van Moolenbroek if (newname == NULL)
123*00b67f09SDavid van Moolenbroek return (ISC_R_NOMEMORY);
124*00b67f09SDavid van Moolenbroek dns_name_init(newname, NULL);
125*00b67f09SDavid van Moolenbroek result = dns_name_dup(name, list->mctx, newname);
126*00b67f09SDavid van Moolenbroek if (result != ISC_R_SUCCESS) {
127*00b67f09SDavid van Moolenbroek isc_mem_put(list->mctx, newname, sizeof(dns_name_t));
128*00b67f09SDavid van Moolenbroek return (result);
129*00b67f09SDavid van Moolenbroek }
130*00b67f09SDavid van Moolenbroek ISC_LINK_INIT(newname, link);
131*00b67f09SDavid van Moolenbroek ISC_LIST_APPEND(list->names, newname, link);
132*00b67f09SDavid van Moolenbroek return (ISC_R_SUCCESS);
133*00b67f09SDavid van Moolenbroek }
134*00b67f09SDavid van Moolenbroek
135*00b67f09SDavid van Moolenbroek void
ns_lwsearchctx_init(ns_lwsearchctx_t * sctx,ns_lwsearchlist_t * list,dns_name_t * name,unsigned int ndots)136*00b67f09SDavid van Moolenbroek ns_lwsearchctx_init(ns_lwsearchctx_t *sctx, ns_lwsearchlist_t *list,
137*00b67f09SDavid van Moolenbroek dns_name_t *name, unsigned int ndots)
138*00b67f09SDavid van Moolenbroek {
139*00b67f09SDavid van Moolenbroek INSIST(sctx != NULL);
140*00b67f09SDavid van Moolenbroek sctx->relname = name;
141*00b67f09SDavid van Moolenbroek sctx->searchname = NULL;
142*00b67f09SDavid van Moolenbroek sctx->doneexact = ISC_FALSE;
143*00b67f09SDavid van Moolenbroek sctx->exactfirst = ISC_FALSE;
144*00b67f09SDavid van Moolenbroek sctx->ndots = ndots;
145*00b67f09SDavid van Moolenbroek if (dns_name_isabsolute(name) || list == NULL) {
146*00b67f09SDavid van Moolenbroek sctx->list = NULL;
147*00b67f09SDavid van Moolenbroek return;
148*00b67f09SDavid van Moolenbroek }
149*00b67f09SDavid van Moolenbroek sctx->list = list;
150*00b67f09SDavid van Moolenbroek sctx->searchname = ISC_LIST_HEAD(sctx->list->names);
151*00b67f09SDavid van Moolenbroek if (dns_name_countlabels(name) > ndots)
152*00b67f09SDavid van Moolenbroek sctx->exactfirst = ISC_TRUE;
153*00b67f09SDavid van Moolenbroek }
154*00b67f09SDavid van Moolenbroek
155*00b67f09SDavid van Moolenbroek void
ns_lwsearchctx_first(ns_lwsearchctx_t * sctx)156*00b67f09SDavid van Moolenbroek ns_lwsearchctx_first(ns_lwsearchctx_t *sctx) {
157*00b67f09SDavid van Moolenbroek REQUIRE(sctx != NULL);
158*00b67f09SDavid van Moolenbroek UNUSED(sctx);
159*00b67f09SDavid van Moolenbroek }
160*00b67f09SDavid van Moolenbroek
161*00b67f09SDavid van Moolenbroek isc_result_t
ns_lwsearchctx_next(ns_lwsearchctx_t * sctx)162*00b67f09SDavid van Moolenbroek ns_lwsearchctx_next(ns_lwsearchctx_t *sctx) {
163*00b67f09SDavid van Moolenbroek REQUIRE(sctx != NULL);
164*00b67f09SDavid van Moolenbroek
165*00b67f09SDavid van Moolenbroek if (sctx->list == NULL)
166*00b67f09SDavid van Moolenbroek return (ISC_R_NOMORE);
167*00b67f09SDavid van Moolenbroek
168*00b67f09SDavid van Moolenbroek if (sctx->searchname == NULL) {
169*00b67f09SDavid van Moolenbroek INSIST (!sctx->exactfirst || sctx->doneexact);
170*00b67f09SDavid van Moolenbroek if (sctx->exactfirst || sctx->doneexact)
171*00b67f09SDavid van Moolenbroek return (ISC_R_NOMORE);
172*00b67f09SDavid van Moolenbroek sctx->doneexact = ISC_TRUE;
173*00b67f09SDavid van Moolenbroek } else {
174*00b67f09SDavid van Moolenbroek if (sctx->exactfirst && !sctx->doneexact)
175*00b67f09SDavid van Moolenbroek sctx->doneexact = ISC_TRUE;
176*00b67f09SDavid van Moolenbroek else {
177*00b67f09SDavid van Moolenbroek sctx->searchname = ISC_LIST_NEXT(sctx->searchname,
178*00b67f09SDavid van Moolenbroek link);
179*00b67f09SDavid van Moolenbroek if (sctx->searchname == NULL && sctx->doneexact)
180*00b67f09SDavid van Moolenbroek return (ISC_R_NOMORE);
181*00b67f09SDavid van Moolenbroek }
182*00b67f09SDavid van Moolenbroek }
183*00b67f09SDavid van Moolenbroek
184*00b67f09SDavid van Moolenbroek return (ISC_R_SUCCESS);
185*00b67f09SDavid van Moolenbroek }
186*00b67f09SDavid van Moolenbroek
187*00b67f09SDavid van Moolenbroek isc_result_t
ns_lwsearchctx_current(ns_lwsearchctx_t * sctx,dns_name_t * absname)188*00b67f09SDavid van Moolenbroek ns_lwsearchctx_current(ns_lwsearchctx_t *sctx, dns_name_t *absname) {
189*00b67f09SDavid van Moolenbroek dns_name_t *tname;
190*00b67f09SDavid van Moolenbroek isc_boolean_t useexact = ISC_FALSE;
191*00b67f09SDavid van Moolenbroek
192*00b67f09SDavid van Moolenbroek REQUIRE(sctx != NULL);
193*00b67f09SDavid van Moolenbroek
194*00b67f09SDavid van Moolenbroek if (sctx->list == NULL ||
195*00b67f09SDavid van Moolenbroek sctx->searchname == NULL ||
196*00b67f09SDavid van Moolenbroek (sctx->exactfirst && !sctx->doneexact))
197*00b67f09SDavid van Moolenbroek useexact = ISC_TRUE;
198*00b67f09SDavid van Moolenbroek
199*00b67f09SDavid van Moolenbroek if (useexact) {
200*00b67f09SDavid van Moolenbroek if (dns_name_isabsolute(sctx->relname))
201*00b67f09SDavid van Moolenbroek tname = NULL;
202*00b67f09SDavid van Moolenbroek else
203*00b67f09SDavid van Moolenbroek tname = dns_rootname;
204*00b67f09SDavid van Moolenbroek } else
205*00b67f09SDavid van Moolenbroek tname = sctx->searchname;
206*00b67f09SDavid van Moolenbroek
207*00b67f09SDavid van Moolenbroek return (dns_name_concatenate(sctx->relname, tname, absname, NULL));
208*00b67f09SDavid van Moolenbroek }
209