kqueue: Use wakeup_one based on # of threads sleep on kqueue
[dragonfly.git] / sys / vfs / isofs / cd9660 / cd9660_util.c
blob553e8479eb3b6b3cb2edc60b1c855d3786f5734e
1 /*-
2 * Copyright (c) 1994
3 * The Regents of the University of California. All rights reserved.
5 * This code is derived from software contributed to Berkeley
6 * by Pace Willisson (pace@blitz.com). The Rock Ridge Extension
7 * Support code is derived from software contributed to Berkeley
8 * by Atsushi Murai (amurai@spec.co.jp). Joliet support was added by
9 * Joachim Kuebart (joki@kuebart.stuttgart.netsurf.de).
11 * Redistribution and use in source and binary forms, with or without
12 * modification, are permitted provided that the following conditions
13 * are met:
14 * 1. Redistributions of source code must retain the above copyright
15 * notice, this list of conditions and the following disclaimer.
16 * 2. Redistributions in binary form must reproduce the above copyright
17 * notice, this list of conditions and the following disclaimer in the
18 * documentation and/or other materials provided with the distribution.
19 * 3. Neither the name of the University nor the names of its contributors
20 * may be used to endorse or promote products derived from this software
21 * without specific prior written permission.
23 * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
24 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
25 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
26 * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
27 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
28 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
29 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
30 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
31 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
32 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
33 * SUCH DAMAGE.
35 * @(#)cd9660_util.c 8.3 (Berkeley) 12/5/94
36 * $FreeBSD: src/sys/isofs/cd9660/cd9660_util.c,v 1.13.2.1 2001/02/27 12:36:34 sobomax Exp $
39 #include <sys/param.h>
40 #include <sys/mount.h>
41 #include <sys/vnode.h>
42 #include <sys/iconv.h>
44 #include "iso.h"
45 #include "cd9660_mount.h"
47 extern struct iconv_functions *cd9660_iconv;
50 * Get one character out of an iso filename
51 * Obey joliet_level
52 * Return number of bytes consumed
54 int
55 isochar(u_char *isofn, u_char *isoend, int joliet_level, u_short *c,
56 int *clen, int flags, void *handle)
58 size_t i, j, len;
59 char inbuf[3], outbuf[3], *inp, *outp;
61 *c = *isofn++;
62 if (clen) *clen = 1;
63 if (joliet_level == 0 || isofn == isoend) {
64 /* (00) and (01) are one byte in Joliet, too */
65 return 1;
68 if (flags & ISOFSMNT_KICONV && cd9660_iconv) {
69 i = j = len = 2;
70 inbuf[0]=(char)*(isofn - 1);
71 inbuf[1]=(char)*isofn;
72 inbuf[2]='\0';
73 inp = inbuf;
74 outp = outbuf;
75 cd9660_iconv->convchr(handle, (const char **)(void *)&inp,
76 &i, &outp, &j);
77 len -= j;
78 if (clen) *clen = len;
79 *c = '\0';
80 while(len--)
81 *c |= (*(outp - len - 1) & 0xff) << (len << 3);
82 } else {
83 switch (*c) {
84 default:
85 *c = '?';
86 break;
87 case '\0':
88 *c = *isofn;
89 break;
93 return 2;
97 * translate and compare a filename
98 * returns (fn - isofn)
99 * Note: Version number plus ';' may be omitted.
102 isofncmp(u_char *fn, int fnlen, u_char *isofn, int isolen, int joliet_level,
103 int flags, void *handle, void *lhandle)
105 int i, j;
106 u_short c, d;
107 u_char *fnend = fn + fnlen, *isoend = isofn + isolen;
109 for (; fn < fnend; ) {
110 d = sgetrune(fn, fnend - fn, (char const **)&fn, flags, lhandle);
111 if (isofn == isoend)
112 return d;
113 isofn += isochar(isofn, isoend, joliet_level, &c, NULL, flags, handle);
114 if (c == ';') {
115 if (d != ';')
116 return d;
117 for (i = 0; fn < fnend; i = i * 10 + *fn++ - '0') {
118 if (*fn < '0' || *fn > '9') {
119 return -1;
122 for (j = 0; isofn != isoend; j = j * 10 + c - '0')
123 isofn += isochar(isofn, isoend,
124 joliet_level, &c,
125 NULL, flags, handle);
126 return i - j;
128 if (c != d) {
129 if (c >= 'A' && c <= 'Z') {
130 if (c + ('a' - 'A') != d) {
131 if (d >= 'a' && d <= 'z')
132 return d - ('a' - 'A') - c;
133 else
134 return d - c;
136 } else
137 return d - c;
140 if (isofn != isoend) {
141 isofn += isochar(isofn, isoend, joliet_level, &c, NULL, flags, handle);
142 switch (c) {
143 default:
144 return -c;
145 case '.':
146 if (isofn != isoend) {
147 isochar(isofn, isoend, joliet_level, &c,
148 NULL, flags, handle);
149 if (c == ';')
150 return 0;
152 return -1;
153 case ';':
154 return 0;
157 return 0;
161 * translate a filename of length > 0
163 void
164 isofntrans(u_char *infn, int infnlen, u_char *outfn, u_short *outfnlen, int original,
165 int assoc, int joliet_level, int flags, void *handle)
167 u_short c, d = '\0';
168 u_char *outp = outfn, *infnend = infn + infnlen;
169 int clen;
171 if (assoc) {
172 *outp++ = ASSOCCHAR;
174 for (; infn != infnend; ) {
175 infn += isochar(infn, infnend, joliet_level, &c, &clen, flags, handle);
177 if (!original && !joliet_level && c >= 'A' && c <= 'Z')
178 c += ('a' - 'A');
179 else if (!original && c == ';') {
180 outp -= (d == '.');
181 break;
183 d = c;
184 while(clen--)
185 *outp++ = c >> (clen << 3);
187 *outfnlen = outp - outfn;
191 * same as sgetrune(3)
193 u_short
194 sgetrune(const char *string, size_t n, char const **result,
195 int flags, void *handle)
197 size_t i, j, len;
198 char outbuf[3], *outp;
199 u_short c = '\0';
201 len = i = (n < 2) ? n : 2;
202 j = 2;
203 outp = outbuf;
205 if (flags & ISOFSMNT_KICONV && cd9660_iconv) {
206 cd9660_iconv->convchr(handle, &string, &i, &outp, &j);
207 len -= i;
208 } else {
209 len = 1;
210 string++;
213 if (result) *result = string;
214 while(len--) c |= (*(string - len - 1) & 0xff) << (len << 3);
215 return (c);