Home | History | Annotate | Line # | Download | only in usb
umidi.c revision 1.31
      1 /*	$NetBSD: umidi.c,v 1.31 2007/07/14 21:02:38 ad Exp $	*/
      2 /*
      3  * Copyright (c) 2001 The NetBSD Foundation, Inc.
      4  * All rights reserved.
      5  *
      6  * This code is derived from software contributed to The NetBSD Foundation
      7  * by Takuya SHIOZAKI (tshiozak (at) NetBSD.org) and (full-size transfers, extended
      8  * hw_if) Chapman Flack (chap (at) NetBSD.org).
      9  *
     10  * Redistribution and use in source and binary forms, with or without
     11  * modification, are permitted provided that the following conditions
     12  * are met:
     13  * 1. Redistributions of source code must retain the above copyright
     14  *    notice, this list of conditions and the following disclaimer.
     15  * 2. Redistributions in binary form must reproduce the above copyright
     16  *    notice, this list of conditions and the following disclaimer in the
     17  *    documentation and/or other materials provided with the distribution.
     18  * 3. All advertising materials mentioning features or use of this software
     19  *    must display the following acknowledgement:
     20  *	  This product includes software developed by the NetBSD
     21  *	  Foundation, Inc. and its contributors.
     22  * 4. Neither the name of The NetBSD Foundation nor the names of its
     23  *    contributors may be used to endorse or promote products derived
     24  *    from this software without specific prior written permission.
     25  *
     26  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     27  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     28  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     29  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     30  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     31  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     32  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     33  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     34  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     35  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     36  * POSSIBILITY OF SUCH DAMAGE.
     37  */
     38 
     39 #include <sys/cdefs.h>
     40 __KERNEL_RCSID(0, "$NetBSD: umidi.c,v 1.31 2007/07/14 21:02:38 ad Exp $");
     41 
     42 #include <sys/types.h>
     43 #include <sys/param.h>
     44 #include <sys/systm.h>
     45 #include <sys/kernel.h>
     46 #include <sys/malloc.h>
     47 #include <sys/device.h>
     48 #include <sys/ioctl.h>
     49 #include <sys/conf.h>
     50 #include <sys/file.h>
     51 #include <sys/select.h>
     52 #include <sys/proc.h>
     53 #include <sys/vnode.h>
     54 #include <sys/poll.h>
     55 #include <sys/lock.h>
     56 
     57 #include <machine/intr.h>
     58 
     59 #include <dev/usb/usb.h>
     60 #include <dev/usb/usbdi.h>
     61 #include <dev/usb/usbdi_util.h>
     62 
     63 #include <dev/usb/usbdevs.h>
     64 #include <dev/usb/uaudioreg.h>
     65 #include <dev/usb/umidireg.h>
     66 #include <dev/usb/umidivar.h>
     67 #include <dev/usb/umidi_quirks.h>
     68 
     69 #include <dev/midi_if.h>
     70 
     71 #ifdef UMIDI_DEBUG
     72 #define DPRINTF(x)	if (umididebug) printf x
     73 #define DPRINTFN(n,x)	if (umididebug >= (n)) printf x
     74 #include <sys/time.h>
     75 static struct timeval umidi_tv;
     76 int	umididebug = 0;
     77 #else
     78 #define DPRINTF(x)
     79 #define DPRINTFN(n,x)
     80 #endif
     81 
     82 
     83 static int umidi_open(void *, int,
     84 		      void (*)(void *, int), void (*)(void *), void *);
     85 static void umidi_close(void *);
     86 static int umidi_channelmsg(void *, int, int, u_char *, int);
     87 static int umidi_commonmsg(void *, int, u_char *, int);
     88 static int umidi_sysex(void *, u_char *, int);
     89 static int umidi_rtmsg(void *, int);
     90 static void umidi_getinfo(void *, struct midi_info *);
     91 
     92 static usbd_status alloc_pipe(struct umidi_endpoint *);
     93 static void free_pipe(struct umidi_endpoint *);
     94 
     95 static usbd_status alloc_all_endpoints(struct umidi_softc *);
     96 static void free_all_endpoints(struct umidi_softc *);
     97 
     98 static usbd_status alloc_all_jacks(struct umidi_softc *);
     99 static void free_all_jacks(struct umidi_softc *);
    100 static usbd_status bind_jacks_to_mididev(struct umidi_softc *,
    101 					 struct umidi_jack *,
    102 					 struct umidi_jack *,
    103 					 struct umidi_mididev *);
    104 static void unbind_jacks_from_mididev(struct umidi_mididev *);
    105 static void unbind_all_jacks(struct umidi_softc *);
    106 static usbd_status assign_all_jacks_automatically(struct umidi_softc *);
    107 static usbd_status open_out_jack(struct umidi_jack *, void *,
    108 				 void (*)(void *));
    109 static usbd_status open_in_jack(struct umidi_jack *, void *,
    110 				void (*)(void *, int));
    111 static void close_out_jack(struct umidi_jack *);
    112 static void close_in_jack(struct umidi_jack *);
    113 
    114 static usbd_status attach_mididev(struct umidi_softc *, struct umidi_mididev *);
    115 static usbd_status detach_mididev(struct umidi_mididev *, int);
    116 static usbd_status deactivate_mididev(struct umidi_mididev *);
    117 static usbd_status alloc_all_mididevs(struct umidi_softc *, int);
    118 static void free_all_mididevs(struct umidi_softc *);
    119 static usbd_status attach_all_mididevs(struct umidi_softc *);
    120 static usbd_status detach_all_mididevs(struct umidi_softc *, int);
    121 static usbd_status deactivate_all_mididevs(struct umidi_softc *);
    122 static char *describe_mididev(struct umidi_mididev *);
    123 
    124 #ifdef UMIDI_DEBUG
    125 static void dump_sc(struct umidi_softc *);
    126 static void dump_ep(struct umidi_endpoint *);
    127 static void dump_jack(struct umidi_jack *);
    128 #endif
    129 
    130 static usbd_status start_input_transfer(struct umidi_endpoint *);
    131 static usbd_status start_output_transfer(struct umidi_endpoint *);
    132 static int out_jack_output(struct umidi_jack *, u_char *, int, int);
    133 static void in_intr(usbd_xfer_handle, usbd_private_handle, usbd_status);
    134 static void out_intr(usbd_xfer_handle, usbd_private_handle, usbd_status);
    135 static void out_solicit(void *); /* struct umidi_endpoint* for softintr */
    136 
    137 
    138 const struct midi_hw_if umidi_hw_if = {
    139 	umidi_open,
    140 	umidi_close,
    141 	umidi_rtmsg,
    142 	umidi_getinfo,
    143 	0,		/* ioctl */
    144 };
    145 
    146 struct midi_hw_if_ext umidi_hw_if_ext = {
    147 	.channel = umidi_channelmsg,
    148 	.common  = umidi_commonmsg,
    149 	.sysex   = umidi_sysex,
    150 };
    151 
    152 struct midi_hw_if_ext umidi_hw_if_mm = {
    153 	.channel = umidi_channelmsg,
    154 	.common  = umidi_commonmsg,
    155 	.sysex   = umidi_sysex,
    156 	.compress = 1,
    157 };
    158 
    159 USB_DECLARE_DRIVER(umidi);
    160 
    161 USB_MATCH(umidi)
    162 {
    163 	USB_IFMATCH_START(umidi, uaa);
    164 
    165 	DPRINTFN(1,("umidi_match\n"));
    166 
    167 	if (umidi_search_quirk(uaa->vendor, uaa->product, uaa->ifaceno))
    168 		return UMATCH_IFACECLASS_IFACESUBCLASS;
    169 
    170 	if (uaa->class == UICLASS_AUDIO &&
    171 	    uaa->subclass == UISUBCLASS_MIDISTREAM)
    172 		return UMATCH_IFACECLASS_IFACESUBCLASS;
    173 
    174 	return UMATCH_NONE;
    175 }
    176 
    177 USB_ATTACH(umidi)
    178 {
    179 	usbd_status err;
    180 	USB_IFATTACH_START(umidi, sc, uaa);
    181 	char *devinfop;
    182 
    183 	DPRINTFN(1,("umidi_attach\n"));
    184 
    185 	devinfop = usbd_devinfo_alloc(uaa->device, 0);
    186 	printf("\n%s: %s\n", USBDEVNAME(sc->sc_dev), devinfop);
    187 	usbd_devinfo_free(devinfop);
    188 
    189 	sc->sc_iface = uaa->iface;
    190 	sc->sc_udev = uaa->device;
    191 
    192 	sc->sc_quirk =
    193 	    umidi_search_quirk(uaa->vendor, uaa->product, uaa->ifaceno);
    194 	printf("%s: ", USBDEVNAME(sc->sc_dev));
    195 	umidi_print_quirk(sc->sc_quirk);
    196 
    197 
    198 	err = alloc_all_endpoints(sc);
    199 	if (err!=USBD_NORMAL_COMPLETION) {
    200 		printf("%s: alloc_all_endpoints failed. (err=%d)\n",
    201 		       USBDEVNAME(sc->sc_dev), err);
    202 		goto error;
    203 	}
    204 	err = alloc_all_jacks(sc);
    205 	if (err!=USBD_NORMAL_COMPLETION) {
    206 		free_all_endpoints(sc);
    207 		printf("%s: alloc_all_jacks failed. (err=%d)\n",
    208 		       USBDEVNAME(sc->sc_dev), err);
    209 		goto error;
    210 	}
    211 	printf("%s: out=%d, in=%d\n",
    212 	       USBDEVNAME(sc->sc_dev),
    213 	       sc->sc_out_num_jacks, sc->sc_in_num_jacks);
    214 
    215 	err = assign_all_jacks_automatically(sc);
    216 	if (err!=USBD_NORMAL_COMPLETION) {
    217 		unbind_all_jacks(sc);
    218 		free_all_jacks(sc);
    219 		free_all_endpoints(sc);
    220 		printf("%s: assign_all_jacks_automatically failed. (err=%d)\n",
    221 		       USBDEVNAME(sc->sc_dev), err);
    222 		goto error;
    223 	}
    224 	err = attach_all_mididevs(sc);
    225 	if (err!=USBD_NORMAL_COMPLETION) {
    226 		free_all_jacks(sc);
    227 		free_all_endpoints(sc);
    228 		printf("%s: attach_all_mididevs failed. (err=%d)\n",
    229 		       USBDEVNAME(sc->sc_dev), err);
    230 	}
    231 
    232 #ifdef UMIDI_DEBUG
    233 	dump_sc(sc);
    234 #endif
    235 
    236 	usbd_add_drv_event(USB_EVENT_DRIVER_ATTACH,
    237 			   sc->sc_udev, USBDEV(sc->sc_dev));
    238 
    239 	USB_ATTACH_SUCCESS_RETURN;
    240 error:
    241 	printf("%s: disabled.\n", USBDEVNAME(sc->sc_dev));
    242 	sc->sc_dying = 1;
    243 	USB_ATTACH_ERROR_RETURN;
    244 }
    245 
    246 int
    247 umidi_activate(device_ptr_t self, enum devact act)
    248 {
    249 	struct umidi_softc *sc = (struct umidi_softc *)self;
    250 
    251 	switch (act) {
    252 	case DVACT_ACTIVATE:
    253 		DPRINTFN(1,("umidi_activate (activate)\n"));
    254 
    255 		return EOPNOTSUPP;
    256 		break;
    257 	case DVACT_DEACTIVATE:
    258 		DPRINTFN(1,("umidi_activate (deactivate)\n"));
    259 		sc->sc_dying = 1;
    260 		deactivate_all_mididevs(sc);
    261 		break;
    262 	}
    263 	return 0;
    264 }
    265 
    266 USB_DETACH(umidi)
    267 {
    268 	USB_DETACH_START(umidi, sc);
    269 
    270 	DPRINTFN(1,("umidi_detach\n"));
    271 
    272 	sc->sc_dying = 1;
    273 	detach_all_mididevs(sc, flags);
    274 	free_all_mididevs(sc);
    275 	free_all_jacks(sc);
    276 	free_all_endpoints(sc);
    277 
    278 	usbd_add_drv_event(USB_EVENT_DRIVER_DETACH, sc->sc_udev,
    279 			   USBDEV(sc->sc_dev));
    280 
    281 	return 0;
    282 }
    283 
    284 
    285 /*
    286  * midi_if stuffs
    287  */
    288 int
    289 umidi_open(void *addr,
    290 	   int flags,
    291 	   void (*iintr)(void *, int),
    292 	   void (*ointr)(void *),
    293 	   void *arg)
    294 {
    295 	struct umidi_mididev *mididev = addr;
    296 	struct umidi_softc *sc = mididev->sc;
    297 	usbd_status err;
    298 
    299 	DPRINTF(("umidi_open: sc=%p\n", sc));
    300 
    301 	if (!sc)
    302 		return ENXIO;
    303 	if (mididev->opened)
    304 		return EBUSY;
    305 	if (sc->sc_dying)
    306 		return EIO;
    307 
    308 	mididev->opened = 1;
    309 	mididev->flags = flags;
    310 	if ((mididev->flags & FWRITE) && mididev->out_jack) {
    311 		err = open_out_jack(mididev->out_jack, arg, ointr);
    312 		if ( err != USBD_NORMAL_COMPLETION )
    313 			goto bad;
    314 	}
    315 	if ((mididev->flags & FREAD) && mididev->in_jack) {
    316 		err = open_in_jack(mididev->in_jack, arg, iintr);
    317 		if ( err != USBD_NORMAL_COMPLETION
    318 		&&   err != USBD_IN_PROGRESS )
    319 			goto bad;
    320 	}
    321 
    322 	return 0;
    323 bad:
    324 	mididev->opened = 0;
    325 	DPRINTF(("umidi_open: usbd_status %d\n", err));
    326 	return USBD_IN_USE == err ? EBUSY : EIO;
    327 }
    328 
    329 void
    330 umidi_close(void *addr)
    331 {
    332 	int s;
    333 	struct umidi_mididev *mididev = addr;
    334 
    335 	s = splusb();
    336 	if ((mididev->flags & FWRITE) && mididev->out_jack)
    337 		close_out_jack(mididev->out_jack);
    338 	if ((mididev->flags & FREAD) && mididev->in_jack)
    339 		close_in_jack(mididev->in_jack);
    340 	mididev->opened = 0;
    341 	splx(s);
    342 }
    343 
    344 int
    345 umidi_channelmsg(void *addr, int status, int channel, u_char *msg,
    346     int len)
    347 {
    348 	struct umidi_mididev *mididev = addr;
    349 
    350 	if (!mididev->out_jack || !mididev->opened)
    351 		return EIO;
    352 
    353 	return out_jack_output(mididev->out_jack, msg, len, (status>>4)&0xf);
    354 }
    355 
    356 int
    357 umidi_commonmsg(void *addr, int status, u_char *msg, int len)
    358 {
    359 	struct umidi_mididev *mididev = addr;
    360 	int cin;
    361 
    362 	if (!mididev->out_jack || !mididev->opened)
    363 		return EIO;
    364 
    365 	switch ( len ) {
    366 	case 1: cin = 5; break;
    367 	case 2: cin = 2; break;
    368 	case 3: cin = 3; break;
    369 	default: return EIO; /* or gcc warns of cin uninitialized */
    370 	}
    371 
    372 	return out_jack_output(mididev->out_jack, msg, len, cin);
    373 }
    374 
    375 int
    376 umidi_sysex(void *addr, u_char *msg, int len)
    377 {
    378 	struct umidi_mididev *mididev = addr;
    379 	int cin;
    380 
    381 	if (!mididev->out_jack || !mididev->opened)
    382 		return EIO;
    383 
    384 	switch ( len ) {
    385 	case 1: cin = 5; break;
    386 	case 2: cin = 6; break;
    387 	case 3: cin = (msg[2] == 0xf7) ? 7 : 4; break;
    388 	default: return EIO; /* or gcc warns of cin uninitialized */
    389 	}
    390 
    391 	return out_jack_output(mididev->out_jack, msg, len, cin);
    392 }
    393 
    394 int
    395 umidi_rtmsg(void *addr, int d)
    396 {
    397 	struct umidi_mididev *mididev = addr;
    398 	u_char msg = d;
    399 
    400 	if (!mididev->out_jack || !mididev->opened)
    401 		return EIO;
    402 
    403 	return out_jack_output(mididev->out_jack, &msg, 1, 0xf);
    404 }
    405 
    406 void
    407 umidi_getinfo(void *addr, struct midi_info *mi)
    408 {
    409 	struct umidi_mididev *mididev = addr;
    410 	struct umidi_softc *sc = mididev->sc;
    411 	int mm = UMQ_ISTYPE(sc, UMQ_TYPE_MIDIMAN_GARBLE);
    412 
    413 	mi->name = mididev->label;
    414 	mi->props = MIDI_PROP_OUT_INTR;
    415 	if (mididev->in_jack)
    416 		mi->props |= MIDI_PROP_CAN_INPUT;
    417 	midi_register_hw_if_ext(mm? &umidi_hw_if_mm : &umidi_hw_if_ext);
    418 }
    419 
    420 
    421 /*
    422  * each endpoint stuffs
    423  */
    424 
    425 /* alloc/free pipe */
    426 static usbd_status
    427 alloc_pipe(struct umidi_endpoint *ep)
    428 {
    429 	struct umidi_softc *sc = ep->sc;
    430 	usbd_status err;
    431 	usb_endpoint_descriptor_t *epd;
    432 
    433 	epd = usbd_get_endpoint_descriptor(sc->sc_iface, ep->addr);
    434 	/*
    435 	 * For output, an improvement would be to have a buffer bigger than
    436 	 * wMaxPacketSize by num_jacks-1 additional packet slots; that would
    437 	 * allow out_solicit to fill the buffer to the full packet size in
    438 	 * all cases. But to use usbd_alloc_buffer to get a slightly larger
    439 	 * buffer would not be a good way to do that, because if the addition
    440 	 * would make the buffer exceed USB_MEM_SMALL then a substantially
    441 	 * larger block may be wastefully allocated. Some flavor of double
    442 	 * buffering could serve the same purpose, but would increase the
    443 	 * code complexity, so for now I will live with the current slight
    444 	 * penalty of reducing max transfer size by (num_open-num_scheduled)
    445 	 * packet slots.
    446 	 */
    447 	ep->buffer_size = UGETW(epd->wMaxPacketSize);
    448 	ep->buffer_size -= ep->buffer_size % UMIDI_PACKET_SIZE;
    449 
    450 	DPRINTF(("%s: alloc_pipe %p, buffer size %u\n",
    451 	        USBDEVNAME(sc->sc_dev), ep, ep->buffer_size));
    452 	ep->num_scheduled = 0;
    453 	ep->this_schedule = 0;
    454 	ep->next_schedule = 0;
    455 	ep->soliciting = 0;
    456 	ep->armed = 0;
    457 	ep->xfer = usbd_alloc_xfer(sc->sc_udev);
    458 	if (ep->xfer == NULL) {
    459 	    err = USBD_NOMEM;
    460 	    goto quit;
    461 	}
    462 	ep->buffer = usbd_alloc_buffer(ep->xfer, ep->buffer_size);
    463 	if (ep->buffer == NULL) {
    464 	    usbd_free_xfer(ep->xfer);
    465 	    err = USBD_NOMEM;
    466 	    goto quit;
    467 	}
    468 	ep->next_slot = ep->buffer;
    469 	err = usbd_open_pipe(sc->sc_iface, ep->addr, 0, &ep->pipe);
    470 	if (err)
    471 	    usbd_free_xfer(ep->xfer);
    472 	ep->solicit_cookie = softintr_establish(IPL_SOFTCLOCK,out_solicit,ep);
    473 quit:
    474 	return err;
    475 }
    476 
    477 static void
    478 free_pipe(struct umidi_endpoint *ep)
    479 {
    480 	DPRINTF(("%s: free_pipe %p\n", USBDEVNAME(ep->sc->sc_dev), ep));
    481 	usbd_abort_pipe(ep->pipe);
    482 	usbd_close_pipe(ep->pipe);
    483 	usbd_free_xfer(ep->xfer);
    484 	softintr_disestablish(ep->solicit_cookie);
    485 }
    486 
    487 
    488 /* alloc/free the array of endpoint structures */
    489 
    490 static usbd_status alloc_all_endpoints_fixed_ep(struct umidi_softc *);
    491 static usbd_status alloc_all_endpoints_yamaha(struct umidi_softc *);
    492 static usbd_status alloc_all_endpoints_genuine(struct umidi_softc *);
    493 
    494 static usbd_status
    495 alloc_all_endpoints(struct umidi_softc *sc)
    496 {
    497 	usbd_status err;
    498 	struct umidi_endpoint *ep;
    499 	int i;
    500 
    501 	if (UMQ_ISTYPE(sc, UMQ_TYPE_FIXED_EP)) {
    502 		err = alloc_all_endpoints_fixed_ep(sc);
    503 	} else if (UMQ_ISTYPE(sc, UMQ_TYPE_YAMAHA)) {
    504 		err = alloc_all_endpoints_yamaha(sc);
    505 	} else {
    506 		err = alloc_all_endpoints_genuine(sc);
    507 	}
    508 	if (err!=USBD_NORMAL_COMPLETION)
    509 		return err;
    510 
    511 	ep = sc->sc_endpoints;
    512 	for (i=sc->sc_out_num_endpoints+sc->sc_in_num_endpoints; i>0; i--) {
    513 		err = alloc_pipe(ep++);
    514 		if (err!=USBD_NORMAL_COMPLETION) {
    515 			for (; ep!=sc->sc_endpoints; ep--)
    516 				free_pipe(ep-1);
    517 			free(sc->sc_endpoints, M_USBDEV);
    518 			sc->sc_endpoints = sc->sc_out_ep = sc->sc_in_ep = NULL;
    519 			break;
    520 		}
    521 	}
    522 	return err;
    523 }
    524 
    525 static void
    526 free_all_endpoints(struct umidi_softc *sc)
    527 {
    528 	int i;
    529 	for (i=0; i<sc->sc_in_num_endpoints+sc->sc_out_num_endpoints; i++)
    530 	    free_pipe(&sc->sc_endpoints[i]);
    531 	if (sc->sc_endpoints != NULL)
    532 		free(sc->sc_endpoints, M_USBDEV);
    533 	sc->sc_endpoints = sc->sc_out_ep = sc->sc_in_ep = NULL;
    534 }
    535 
    536 static usbd_status
    537 alloc_all_endpoints_fixed_ep(struct umidi_softc *sc)
    538 {
    539 	usbd_status err;
    540 	struct umq_fixed_ep_desc *fp;
    541 	struct umidi_endpoint *ep;
    542 	usb_endpoint_descriptor_t *epd;
    543 	int i;
    544 
    545 	fp = umidi_get_quirk_data_from_type(sc->sc_quirk,
    546 					    UMQ_TYPE_FIXED_EP);
    547 	sc->sc_out_num_jacks = 0;
    548 	sc->sc_in_num_jacks = 0;
    549 	sc->sc_out_num_endpoints = fp->num_out_ep;
    550 	sc->sc_in_num_endpoints = fp->num_in_ep;
    551 	sc->sc_endpoints = malloc(sizeof(*sc->sc_out_ep)*
    552 				  (sc->sc_out_num_endpoints+
    553 				   sc->sc_in_num_endpoints),
    554 				  M_USBDEV, M_WAITOK);
    555 	if (!sc->sc_endpoints) {
    556 		return USBD_NOMEM;
    557 	}
    558 	sc->sc_out_ep = sc->sc_out_num_endpoints ? sc->sc_endpoints : NULL;
    559 	sc->sc_in_ep =
    560 	    sc->sc_in_num_endpoints ?
    561 		sc->sc_endpoints+sc->sc_out_num_endpoints : NULL;
    562 
    563 	ep = &sc->sc_out_ep[0];
    564 	for (i=0; i<sc->sc_out_num_endpoints; i++) {
    565 		epd = usbd_interface2endpoint_descriptor(
    566 			sc->sc_iface,
    567 			fp->out_ep[i].ep);
    568 		if (!epd) {
    569 			printf("%s: cannot get endpoint descriptor(out:%d)\n",
    570 			       USBDEVNAME(sc->sc_dev), fp->out_ep[i].ep);
    571 			err = USBD_INVAL;
    572 			goto error;
    573 		}
    574 		if (UE_GET_XFERTYPE(epd->bmAttributes)!=UE_BULK ||
    575 		    UE_GET_DIR(epd->bEndpointAddress)!=UE_DIR_OUT) {
    576 			printf("%s: illegal endpoint(out:%d)\n",
    577 			       USBDEVNAME(sc->sc_dev), fp->out_ep[i].ep);
    578 			err = USBD_INVAL;
    579 			goto error;
    580 		}
    581 		ep->sc = sc;
    582 		ep->addr = epd->bEndpointAddress;
    583 		ep->num_jacks = fp->out_ep[i].num_jacks;
    584 		sc->sc_out_num_jacks += fp->out_ep[i].num_jacks;
    585 		ep->num_open = 0;
    586 		memset(ep->jacks, 0, sizeof(ep->jacks));
    587 		ep++;
    588 	}
    589 	ep = &sc->sc_in_ep[0];
    590 	for (i=0; i<sc->sc_in_num_endpoints; i++) {
    591 		epd = usbd_interface2endpoint_descriptor(
    592 			sc->sc_iface,
    593 			fp->in_ep[i].ep);
    594 		if (!epd) {
    595 			printf("%s: cannot get endpoint descriptor(in:%d)\n",
    596 			       USBDEVNAME(sc->sc_dev), fp->in_ep[i].ep);
    597 			err = USBD_INVAL;
    598 			goto error;
    599 		}
    600 		/*
    601 		 * MIDISPORT_2X4 inputs on an interrupt rather than a bulk
    602 		 * endpoint.  The existing input logic in this driver seems
    603 		 * to work successfully if we just stop treating an interrupt
    604 		 * endpoint as illegal (or the in_progress status we get on
    605 		 * the initial transfer).  It does not seem necessary to
    606 		 * actually use the interrupt flavor of alloc_pipe or make
    607 		 * other serious rearrangements of logic.  I like that.
    608 		 */
    609 		switch ( UE_GET_XFERTYPE(epd->bmAttributes) ) {
    610 		case UE_BULK:
    611 		case UE_INTERRUPT:
    612 			if ( UE_DIR_IN == UE_GET_DIR(epd->bEndpointAddress) )
    613 				break;
    614 			/*FALLTHROUGH*/
    615 		default:
    616 			printf("%s: illegal endpoint(in:%d)\n",
    617 			       USBDEVNAME(sc->sc_dev), fp->in_ep[i].ep);
    618 			err = USBD_INVAL;
    619 			goto error;
    620 		}
    621 
    622 		ep->sc = sc;
    623 		ep->addr = epd->bEndpointAddress;
    624 		ep->num_jacks = fp->in_ep[i].num_jacks;
    625 		sc->sc_in_num_jacks += fp->in_ep[i].num_jacks;
    626 		ep->num_open = 0;
    627 		memset(ep->jacks, 0, sizeof(ep->jacks));
    628 		ep++;
    629 	}
    630 
    631 	return USBD_NORMAL_COMPLETION;
    632 error:
    633 	free(sc->sc_endpoints, M_USBDEV);
    634 	sc->sc_endpoints = NULL;
    635 	return err;
    636 }
    637 
    638 static usbd_status
    639 alloc_all_endpoints_yamaha(struct umidi_softc *sc)
    640 {
    641 	/* This driver currently supports max 1in/1out bulk endpoints */
    642 	usb_descriptor_t *desc;
    643 	umidi_cs_descriptor_t *udesc;
    644 	usb_endpoint_descriptor_t *epd;
    645 	int out_addr, in_addr, i;
    646 	int dir;
    647 	size_t remain, descsize;
    648 
    649 	sc->sc_out_num_jacks = sc->sc_in_num_jacks = 0;
    650 	out_addr = in_addr = 0;
    651 
    652 	/* detect endpoints */
    653 	desc = TO_D(usbd_get_interface_descriptor(sc->sc_iface));
    654 	for (i=(int)TO_IFD(desc)->bNumEndpoints-1; i>=0; i--) {
    655 		epd = usbd_interface2endpoint_descriptor(sc->sc_iface, i);
    656 		KASSERT(epd != NULL);
    657 		if (UE_GET_XFERTYPE(epd->bmAttributes) == UE_BULK) {
    658 			dir = UE_GET_DIR(epd->bEndpointAddress);
    659 			if (dir==UE_DIR_OUT && !out_addr)
    660 				out_addr = epd->bEndpointAddress;
    661 			else if (dir==UE_DIR_IN && !in_addr)
    662 				in_addr = epd->bEndpointAddress;
    663 		}
    664 	}
    665 	udesc = (umidi_cs_descriptor_t *)NEXT_D(desc);
    666 
    667 	/* count jacks */
    668 	if (!(udesc->bDescriptorType==UDESC_CS_INTERFACE &&
    669 	      udesc->bDescriptorSubtype==UMIDI_MS_HEADER))
    670 		return USBD_INVAL;
    671 	remain = (size_t)UGETW(TO_CSIFD(udesc)->wTotalLength) -
    672 		(size_t)udesc->bLength;
    673 	udesc = (umidi_cs_descriptor_t *)NEXT_D(udesc);
    674 
    675 	while (remain>=sizeof(usb_descriptor_t)) {
    676 		descsize = udesc->bLength;
    677 		if (descsize>remain || descsize==0)
    678 			break;
    679 		if (udesc->bDescriptorType==UDESC_CS_INTERFACE &&
    680 		    remain>=UMIDI_JACK_DESCRIPTOR_SIZE) {
    681 			if (udesc->bDescriptorSubtype==UMIDI_OUT_JACK)
    682 				sc->sc_out_num_jacks++;
    683 			else if (udesc->bDescriptorSubtype==UMIDI_IN_JACK)
    684 				sc->sc_in_num_jacks++;
    685 		}
    686 		udesc = (umidi_cs_descriptor_t *)NEXT_D(udesc);
    687 		remain-=descsize;
    688 	}
    689 
    690 	/* validate some parameters */
    691 	if (sc->sc_out_num_jacks>UMIDI_MAX_EPJACKS)
    692 		sc->sc_out_num_jacks = UMIDI_MAX_EPJACKS;
    693 	if (sc->sc_in_num_jacks>UMIDI_MAX_EPJACKS)
    694 		sc->sc_in_num_jacks = UMIDI_MAX_EPJACKS;
    695 	if (sc->sc_out_num_jacks && out_addr) {
    696 		sc->sc_out_num_endpoints = 1;
    697 	} else {
    698 		sc->sc_out_num_endpoints = 0;
    699 		sc->sc_out_num_jacks = 0;
    700 	}
    701 	if (sc->sc_in_num_jacks && in_addr) {
    702 		sc->sc_in_num_endpoints = 1;
    703 	} else {
    704 		sc->sc_in_num_endpoints = 0;
    705 		sc->sc_in_num_jacks = 0;
    706 	}
    707 	sc->sc_endpoints = malloc(sizeof(struct umidi_endpoint)*
    708 				  (sc->sc_out_num_endpoints+
    709 				   sc->sc_in_num_endpoints),
    710 				  M_USBDEV, M_WAITOK);
    711 	if (!sc->sc_endpoints)
    712 		return USBD_NOMEM;
    713 	if (sc->sc_out_num_endpoints) {
    714 		sc->sc_out_ep = sc->sc_endpoints;
    715 		sc->sc_out_ep->sc = sc;
    716 		sc->sc_out_ep->addr = out_addr;
    717 		sc->sc_out_ep->num_jacks = sc->sc_out_num_jacks;
    718 		sc->sc_out_ep->num_open = 0;
    719 		memset(sc->sc_out_ep->jacks, 0, sizeof(sc->sc_out_ep->jacks));
    720 	} else
    721 		sc->sc_out_ep = NULL;
    722 
    723 	if (sc->sc_in_num_endpoints) {
    724 		sc->sc_in_ep = sc->sc_endpoints+sc->sc_out_num_endpoints;
    725 		sc->sc_in_ep->sc = sc;
    726 		sc->sc_in_ep->addr = in_addr;
    727 		sc->sc_in_ep->num_jacks = sc->sc_in_num_jacks;
    728 		sc->sc_in_ep->num_open = 0;
    729 		memset(sc->sc_in_ep->jacks, 0, sizeof(sc->sc_in_ep->jacks));
    730 	} else
    731 		sc->sc_in_ep = NULL;
    732 
    733 	return USBD_NORMAL_COMPLETION;
    734 }
    735 
    736 static usbd_status
    737 alloc_all_endpoints_genuine(struct umidi_softc *sc)
    738 {
    739 	usb_interface_descriptor_t *interface_desc;
    740 	usb_config_descriptor_t *config_desc;
    741 	usb_descriptor_t *desc;
    742 	int num_ep;
    743 	size_t remain, descsize;
    744 	struct umidi_endpoint *p, *q, *lowest, *endep, tmpep;
    745 	int epaddr;
    746 
    747 	interface_desc = usbd_get_interface_descriptor(sc->sc_iface);
    748 	num_ep = interface_desc->bNumEndpoints;
    749 	sc->sc_endpoints = p = malloc(sizeof(struct umidi_endpoint) * num_ep,
    750 				      M_USBDEV, M_WAITOK);
    751 	if (!p)
    752 		return USBD_NOMEM;
    753 
    754 	sc->sc_out_num_jacks = sc->sc_in_num_jacks = 0;
    755 	sc->sc_out_num_endpoints = sc->sc_in_num_endpoints = 0;
    756 	epaddr = -1;
    757 
    758 	/* get the list of endpoints for midi stream */
    759 	config_desc = usbd_get_config_descriptor(sc->sc_udev);
    760 	desc = (usb_descriptor_t *) config_desc;
    761 	remain = (size_t)UGETW(config_desc->wTotalLength);
    762 	while (remain>=sizeof(usb_descriptor_t)) {
    763 		descsize = desc->bLength;
    764 		if (descsize>remain || descsize==0)
    765 			break;
    766 		if (desc->bDescriptorType==UDESC_ENDPOINT &&
    767 		    remain>=USB_ENDPOINT_DESCRIPTOR_SIZE &&
    768 		    UE_GET_XFERTYPE(TO_EPD(desc)->bmAttributes) == UE_BULK) {
    769 			epaddr = TO_EPD(desc)->bEndpointAddress;
    770 		} else if (desc->bDescriptorType==UDESC_CS_ENDPOINT &&
    771 			   remain>=UMIDI_CS_ENDPOINT_DESCRIPTOR_SIZE &&
    772 			   epaddr!=-1) {
    773 			if (num_ep>0) {
    774 				num_ep--;
    775 				p->sc = sc;
    776 				p->addr = epaddr;
    777 				p->num_jacks = TO_CSEPD(desc)->bNumEmbMIDIJack;
    778 				if (UE_GET_DIR(epaddr)==UE_DIR_OUT) {
    779 					sc->sc_out_num_endpoints++;
    780 					sc->sc_out_num_jacks += p->num_jacks;
    781 				} else {
    782 					sc->sc_in_num_endpoints++;
    783 					sc->sc_in_num_jacks += p->num_jacks;
    784 				}
    785 				p++;
    786 			}
    787 		} else
    788 			epaddr = -1;
    789 		desc = NEXT_D(desc);
    790 		remain-=descsize;
    791 	}
    792 
    793 	/* sort endpoints */
    794 	num_ep = sc->sc_out_num_endpoints + sc->sc_in_num_endpoints;
    795 	p = sc->sc_endpoints;
    796 	endep = p + num_ep;
    797 	while (p<endep) {
    798 		lowest = p;
    799 		for (q=p+1; q<endep; q++) {
    800 			if ((UE_GET_DIR(lowest->addr)==UE_DIR_IN &&
    801 			     UE_GET_DIR(q->addr)==UE_DIR_OUT) ||
    802 			    ((UE_GET_DIR(lowest->addr)==
    803 			      UE_GET_DIR(q->addr)) &&
    804 			     (UE_GET_ADDR(lowest->addr)>
    805 			      UE_GET_ADDR(q->addr))))
    806 				lowest = q;
    807 		}
    808 		if (lowest != p) {
    809 			memcpy((void *)&tmpep, (void *)p, sizeof(tmpep));
    810 			memcpy((void *)p, (void *)lowest, sizeof(tmpep));
    811 			memcpy((void *)lowest, (void *)&tmpep, sizeof(tmpep));
    812 		}
    813 		p->num_open = 0;
    814 		p++;
    815 	}
    816 
    817 	sc->sc_out_ep = sc->sc_out_num_endpoints ? sc->sc_endpoints : NULL;
    818 	sc->sc_in_ep =
    819 	    sc->sc_in_num_endpoints ?
    820 		sc->sc_endpoints+sc->sc_out_num_endpoints : NULL;
    821 
    822 	return USBD_NORMAL_COMPLETION;
    823 }
    824 
    825 
    826 /*
    827  * jack stuffs
    828  */
    829 
    830 static usbd_status
    831 alloc_all_jacks(struct umidi_softc *sc)
    832 {
    833 	int i, j;
    834 	struct umidi_endpoint *ep;
    835 	struct umidi_jack *jack;
    836 	unsigned char *cn_spec;
    837 
    838 	if (UMQ_ISTYPE(sc, UMQ_TYPE_CN_SEQ_PER_EP))
    839 		sc->cblnums_global = 0;
    840 	else if (UMQ_ISTYPE(sc, UMQ_TYPE_CN_SEQ_GLOBAL))
    841 		sc->cblnums_global = 1;
    842 	else {
    843 		/*
    844 		 * I don't think this default is correct, but it preserves
    845 		 * the prior behavior of the code. That's why I defined two
    846 		 * complementary quirks. Any device for which the default
    847 		 * behavior is wrong can be made to work by giving it an
    848 		 * explicit quirk, and if a pattern ever develops (as I suspect
    849 		 * it will) that a lot of otherwise standard USB MIDI devices
    850 		 * need the CN_SEQ_PER_EP "quirk," then this default can be
    851 		 * changed to 0, and the only devices that will break are those
    852 		 * listing neither quirk, and they'll easily be fixed by giving
    853 		 * them the CN_SEQ_GLOBAL quirk.
    854 		 */
    855 		sc->cblnums_global = 1;
    856 	}
    857 
    858 	if (UMQ_ISTYPE(sc, UMQ_TYPE_CN_FIXED))
    859 		cn_spec = umidi_get_quirk_data_from_type(sc->sc_quirk,
    860 					    		 UMQ_TYPE_CN_FIXED);
    861 	else
    862 		cn_spec = NULL;
    863 
    864 	/* allocate/initialize structures */
    865 	sc->sc_jacks =
    866 	    malloc(sizeof(*sc->sc_out_jacks)*(sc->sc_in_num_jacks+
    867 					      sc->sc_out_num_jacks),
    868 		   M_USBDEV, M_WAITOK);
    869 	if (!sc->sc_jacks)
    870 		return USBD_NOMEM;
    871 	sc->sc_out_jacks =
    872 	    sc->sc_out_num_jacks ? sc->sc_jacks : NULL;
    873 	sc->sc_in_jacks =
    874 	    sc->sc_in_num_jacks ? sc->sc_jacks+sc->sc_out_num_jacks : NULL;
    875 
    876 	jack = &sc->sc_out_jacks[0];
    877 	for (i=0; i<sc->sc_out_num_jacks; i++) {
    878 		jack->opened = 0;
    879 		jack->binded = 0;
    880 		jack->arg = NULL;
    881 		jack->u.out.intr = NULL;
    882 		jack->midiman_ppkt = NULL;
    883 		if ( sc->cblnums_global )
    884 			jack->cable_number = i;
    885 		jack++;
    886 	}
    887 	jack = &sc->sc_in_jacks[0];
    888 	for (i=0; i<sc->sc_in_num_jacks; i++) {
    889 		jack->opened = 0;
    890 		jack->binded = 0;
    891 		jack->arg = NULL;
    892 		jack->u.in.intr = NULL;
    893 		if ( sc->cblnums_global )
    894 			jack->cable_number = i;
    895 		jack++;
    896 	}
    897 
    898 	/* assign each jacks to each endpoints */
    899 	jack = &sc->sc_out_jacks[0];
    900 	ep = &sc->sc_out_ep[0];
    901 	for (i=0; i<sc->sc_out_num_endpoints; i++) {
    902 		for (j=0; j<ep->num_jacks; j++) {
    903 			jack->endpoint = ep;
    904 			if ( cn_spec != NULL )
    905 				jack->cable_number = *cn_spec++;
    906 			else if ( !sc->cblnums_global )
    907 				jack->cable_number = j;
    908 			ep->jacks[jack->cable_number] = jack;
    909 			jack++;
    910 		}
    911 		ep++;
    912 	}
    913 	jack = &sc->sc_in_jacks[0];
    914 	ep = &sc->sc_in_ep[0];
    915 	for (i=0; i<sc->sc_in_num_endpoints; i++) {
    916 		for (j=0; j<ep->num_jacks; j++) {
    917 			jack->endpoint = ep;
    918 			if ( cn_spec != NULL )
    919 				jack->cable_number = *cn_spec++;
    920 			else if ( !sc->cblnums_global )
    921 				jack->cable_number = j;
    922 			ep->jacks[jack->cable_number] = jack;
    923 			jack++;
    924 		}
    925 		ep++;
    926 	}
    927 
    928 	return USBD_NORMAL_COMPLETION;
    929 }
    930 
    931 static void
    932 free_all_jacks(struct umidi_softc *sc)
    933 {
    934 	int s;
    935 
    936 	s = splaudio();
    937 	if (sc->sc_out_jacks) {
    938 		free(sc->sc_jacks, M_USBDEV);
    939 		sc->sc_jacks = sc->sc_in_jacks = sc->sc_out_jacks = NULL;
    940 	}
    941 	splx(s);
    942 }
    943 
    944 static usbd_status
    945 bind_jacks_to_mididev(struct umidi_softc *sc,
    946 		      struct umidi_jack *out_jack,
    947 		      struct umidi_jack *in_jack,
    948 		      struct umidi_mididev *mididev)
    949 {
    950 	if ((out_jack && out_jack->binded) || (in_jack && in_jack->binded))
    951 		return USBD_IN_USE;
    952 	if (mididev->out_jack || mididev->in_jack)
    953 		return USBD_IN_USE;
    954 
    955 	if (out_jack)
    956 		out_jack->binded = 1;
    957 	if (in_jack)
    958 		in_jack->binded = 1;
    959 	mididev->in_jack = in_jack;
    960 	mididev->out_jack = out_jack;
    961 
    962 	return USBD_NORMAL_COMPLETION;
    963 }
    964 
    965 static void
    966 unbind_jacks_from_mididev(struct umidi_mididev *mididev)
    967 {
    968 	if ((mididev->flags & FWRITE) && mididev->out_jack)
    969 		close_out_jack(mididev->out_jack);
    970 	if ((mididev->flags & FREAD) && mididev->in_jack)
    971 		close_in_jack(mididev->in_jack);
    972 
    973 	if (mididev->out_jack)
    974 		mididev->out_jack->binded = 0;
    975 	if (mididev->in_jack)
    976 		mididev->in_jack->binded = 0;
    977 	mididev->out_jack = mididev->in_jack = NULL;
    978 }
    979 
    980 static void
    981 unbind_all_jacks(struct umidi_softc *sc)
    982 {
    983 	int i;
    984 
    985 	if (sc->sc_mididevs)
    986 		for (i=0; i<sc->sc_num_mididevs; i++) {
    987 			unbind_jacks_from_mididev(&sc->sc_mididevs[i]);
    988 		}
    989 }
    990 
    991 static usbd_status
    992 assign_all_jacks_automatically(struct umidi_softc *sc)
    993 {
    994 	usbd_status err;
    995 	int i;
    996 	struct umidi_jack *out, *in;
    997 	signed char *asg_spec;
    998 
    999 	err =
   1000 	    alloc_all_mididevs(sc,
   1001 			       max(sc->sc_out_num_jacks, sc->sc_in_num_jacks));
   1002 	if (err!=USBD_NORMAL_COMPLETION)
   1003 		return err;
   1004 
   1005 	if ( UMQ_ISTYPE(sc, UMQ_TYPE_MD_FIXED))
   1006 		asg_spec = umidi_get_quirk_data_from_type(sc->sc_quirk,
   1007 					    		  UMQ_TYPE_MD_FIXED);
   1008 	else
   1009 		asg_spec = NULL;
   1010 
   1011 	for (i=0; i<sc->sc_num_mididevs; i++) {
   1012 		if ( asg_spec != NULL ) {
   1013 			if ( *asg_spec == -1 )
   1014 				out = NULL;
   1015 			else
   1016 				out = &sc->sc_out_jacks[*asg_spec];
   1017 			++ asg_spec;
   1018 			if ( *asg_spec == -1 )
   1019 				in = NULL;
   1020 			else
   1021 				in = &sc->sc_in_jacks[*asg_spec];
   1022 			++ asg_spec;
   1023 		} else {
   1024 			out = (i<sc->sc_out_num_jacks) ? &sc->sc_out_jacks[i]
   1025 			                               : NULL;
   1026 			in = (i<sc->sc_in_num_jacks) ? &sc->sc_in_jacks[i]
   1027 						     : NULL;
   1028 		}
   1029 		err = bind_jacks_to_mididev(sc, out, in, &sc->sc_mididevs[i]);
   1030 		if (err!=USBD_NORMAL_COMPLETION) {
   1031 			free_all_mididevs(sc);
   1032 			return err;
   1033 		}
   1034 	}
   1035 
   1036 	return USBD_NORMAL_COMPLETION;
   1037 }
   1038 
   1039 static usbd_status
   1040 open_out_jack(struct umidi_jack *jack, void *arg, void (*intr)(void *))
   1041 {
   1042 	struct umidi_endpoint *ep = jack->endpoint;
   1043 	umidi_packet_bufp end;
   1044 	int s;
   1045 	int err;
   1046 
   1047 	if (jack->opened)
   1048 		return USBD_IN_USE;
   1049 
   1050 	jack->arg = arg;
   1051 	jack->u.out.intr = intr;
   1052 	jack->midiman_ppkt = NULL;
   1053 	end = ep->buffer + ep->buffer_size / sizeof *ep->buffer;
   1054 	s = splusb();
   1055 	jack->opened = 1;
   1056 	ep->num_open++;
   1057 	/*
   1058 	 * out_solicit maintains an invariant that there will always be
   1059 	 * (num_open - num_scheduled) slots free in the buffer. as we have
   1060 	 * just incremented num_open, the buffer may be too full to satisfy
   1061 	 * the invariant until a transfer completes, for which we must wait.
   1062 	 */
   1063 	while ( end - ep->next_slot < ep->num_open - ep->num_scheduled ) {
   1064 		err = tsleep(ep, PWAIT|PCATCH, "umi op", mstohz(10));
   1065 		if ( err ) {
   1066 			ep->num_open--;
   1067 			jack->opened = 0;
   1068 			splx(s);
   1069 			return USBD_IOERROR;
   1070 		}
   1071 	}
   1072 	splx(s);
   1073 
   1074 	return USBD_NORMAL_COMPLETION;
   1075 }
   1076 
   1077 static usbd_status
   1078 open_in_jack(struct umidi_jack *jack, void *arg, void (*intr)(void *, int))
   1079 {
   1080 	usbd_status err = USBD_NORMAL_COMPLETION;
   1081 	struct umidi_endpoint *ep = jack->endpoint;
   1082 
   1083 	if (jack->opened)
   1084 		return USBD_IN_USE;
   1085 
   1086 	jack->arg = arg;
   1087 	jack->u.in.intr = intr;
   1088 	jack->opened = 1;
   1089 	if (ep->num_open++==0 && UE_GET_DIR(ep->addr)==UE_DIR_IN) {
   1090 		err = start_input_transfer(ep);
   1091 		if (err != USBD_NORMAL_COMPLETION &&
   1092 		    err != USBD_IN_PROGRESS) {
   1093 			ep->num_open--;
   1094 		}
   1095 	}
   1096 
   1097 	return err;
   1098 }
   1099 
   1100 static void
   1101 close_out_jack(struct umidi_jack *jack)
   1102 {
   1103 	struct umidi_endpoint *ep;
   1104 	int s;
   1105 	u_int16_t mask;
   1106 	int err;
   1107 
   1108 	if (jack->opened) {
   1109 		ep = jack->endpoint;
   1110 		mask = 1 << (jack->cable_number);
   1111 		s = splusb();
   1112 		while ( mask & (ep->this_schedule | ep->next_schedule) ) {
   1113 			err = tsleep(ep, PWAIT|PCATCH, "umi dr", mstohz(10));
   1114 			if ( err )
   1115 				break;
   1116 		}
   1117 		jack->opened = 0;
   1118 		jack->endpoint->num_open--;
   1119 		ep->this_schedule &= ~mask;
   1120 		ep->next_schedule &= ~mask;
   1121 		splx(s);
   1122 	}
   1123 }
   1124 
   1125 static void
   1126 close_in_jack(struct umidi_jack *jack)
   1127 {
   1128 	if (jack->opened) {
   1129 		jack->opened = 0;
   1130 		if (--jack->endpoint->num_open == 0) {
   1131 		    usbd_abort_pipe(jack->endpoint->pipe);
   1132 		}
   1133 	}
   1134 }
   1135 
   1136 static usbd_status
   1137 attach_mididev(struct umidi_softc *sc, struct umidi_mididev *mididev)
   1138 {
   1139 	if (mididev->sc)
   1140 		return USBD_IN_USE;
   1141 
   1142 	mididev->sc = sc;
   1143 
   1144 	mididev->label = describe_mididev(mididev);
   1145 
   1146 	mididev->mdev = midi_attach_mi(&umidi_hw_if, mididev, &sc->sc_dev);
   1147 
   1148 	return USBD_NORMAL_COMPLETION;
   1149 }
   1150 
   1151 static usbd_status
   1152 detach_mididev(struct umidi_mididev *mididev, int flags)
   1153 {
   1154 	if (!mididev->sc)
   1155 		return USBD_NO_ADDR;
   1156 
   1157 	if (mididev->opened) {
   1158 		umidi_close(mididev);
   1159 	}
   1160 	unbind_jacks_from_mididev(mididev);
   1161 
   1162 	if (mididev->mdev)
   1163 		config_detach(mididev->mdev, flags);
   1164 
   1165 	if (NULL != mididev->label) {
   1166 		free(mididev->label, M_USBDEV);
   1167 		mididev->label = NULL;
   1168 	}
   1169 
   1170 	mididev->sc = NULL;
   1171 
   1172 	return USBD_NORMAL_COMPLETION;
   1173 }
   1174 
   1175 static usbd_status
   1176 deactivate_mididev(struct umidi_mididev *mididev)
   1177 {
   1178 	if (mididev->out_jack)
   1179 		mididev->out_jack->binded = 0;
   1180 	if (mididev->in_jack)
   1181 		mididev->in_jack->binded = 0;
   1182 	config_deactivate(mididev->mdev);
   1183 
   1184 	return USBD_NORMAL_COMPLETION;
   1185 }
   1186 
   1187 static usbd_status
   1188 alloc_all_mididevs(struct umidi_softc *sc, int nmidi)
   1189 {
   1190 	sc->sc_num_mididevs = nmidi;
   1191 	sc->sc_mididevs = malloc(sizeof(*sc->sc_mididevs)*nmidi,
   1192 				 M_USBDEV, M_WAITOK|M_ZERO);
   1193 	if (!sc->sc_mididevs)
   1194 		return USBD_NOMEM;
   1195 
   1196 	return USBD_NORMAL_COMPLETION;
   1197 }
   1198 
   1199 static void
   1200 free_all_mididevs(struct umidi_softc *sc)
   1201 {
   1202 	sc->sc_num_mididevs = 0;
   1203 	if (sc->sc_mididevs)
   1204 		free(sc->sc_mididevs, M_USBDEV);
   1205 }
   1206 
   1207 static usbd_status
   1208 attach_all_mididevs(struct umidi_softc *sc)
   1209 {
   1210 	usbd_status err;
   1211 	int i;
   1212 
   1213 	if (sc->sc_mididevs)
   1214 		for (i=0; i<sc->sc_num_mididevs; i++) {
   1215 			err = attach_mididev(sc, &sc->sc_mididevs[i]);
   1216 			if (err!=USBD_NORMAL_COMPLETION)
   1217 				return err;
   1218 		}
   1219 
   1220 	return USBD_NORMAL_COMPLETION;
   1221 }
   1222 
   1223 static usbd_status
   1224 detach_all_mididevs(struct umidi_softc *sc, int flags)
   1225 {
   1226 	usbd_status err;
   1227 	int i;
   1228 
   1229 	if (sc->sc_mididevs)
   1230 		for (i=0; i<sc->sc_num_mididevs; i++) {
   1231 			err = detach_mididev(&sc->sc_mididevs[i], flags);
   1232 			if (err!=USBD_NORMAL_COMPLETION)
   1233 				return err;
   1234 		}
   1235 
   1236 	return USBD_NORMAL_COMPLETION;
   1237 }
   1238 
   1239 static usbd_status
   1240 deactivate_all_mididevs(struct umidi_softc *sc)
   1241 {
   1242 	usbd_status err;
   1243 	int i;
   1244 
   1245 	if (sc->sc_mididevs)
   1246 		for (i=0; i<sc->sc_num_mididevs; i++) {
   1247 			err = deactivate_mididev(&sc->sc_mididevs[i]);
   1248 			if (err!=USBD_NORMAL_COMPLETION)
   1249 				return err;
   1250 		}
   1251 
   1252 	return USBD_NORMAL_COMPLETION;
   1253 }
   1254 
   1255 /*
   1256  * TODO: the 0-based cable numbers will often not match the labeling of the
   1257  * equipment. Ideally:
   1258  *  For class-compliant devices: get the iJack string from the jack descriptor.
   1259  *  Otherwise:
   1260  *  - support a DISPLAY_BASE_CN quirk (add the value to each internal cable
   1261  *    number for display)
   1262  *  - support an array quirk explictly giving a char * for each jack.
   1263  * For now, you get 0-based cable numbers. If there are multiple endpoints and
   1264  * the CNs are not globally unique, each is shown with its associated endpoint
   1265  * address in hex also. That should not be necessary when using iJack values
   1266  * or a quirk array.
   1267  */
   1268 static char *
   1269 describe_mididev(struct umidi_mididev *md)
   1270 {
   1271 	char in_label[16];
   1272 	char out_label[16];
   1273 	char *unit_label;
   1274 	char *final_label;
   1275 	struct umidi_softc *sc;
   1276 	int show_ep_in;
   1277 	int show_ep_out;
   1278 	size_t len;
   1279 
   1280 	sc = md->sc;
   1281 	show_ep_in  = sc-> sc_in_num_endpoints > 1 && !sc->cblnums_global;
   1282 	show_ep_out = sc->sc_out_num_endpoints > 1 && !sc->cblnums_global;
   1283 
   1284 	if ( NULL != md->in_jack )
   1285 		snprintf(in_label, sizeof in_label,
   1286 		    show_ep_in ? "<%d(%x) " : "<%d ",
   1287 		    md->in_jack->cable_number,
   1288 		    md->in_jack->endpoint->addr);
   1289 	else
   1290 		in_label[0] = '\0';
   1291 
   1292 	if ( NULL != md->out_jack )
   1293 		snprintf(out_label, sizeof out_label,
   1294 		    show_ep_out ? ">%d(%x) " : ">%d ",
   1295 		    md->out_jack->cable_number,
   1296 		    md->out_jack->endpoint->addr);
   1297 	else
   1298 		in_label[0] = '\0';
   1299 
   1300 	unit_label = USBDEVNAME(sc->sc_dev);
   1301 
   1302 	len = strlen(in_label) + strlen(out_label) + strlen(unit_label) + 4;
   1303 
   1304 	final_label = malloc(len, M_USBDEV, M_WAITOK);
   1305 
   1306 	snprintf(final_label, len, "%s%son %s",
   1307 	    in_label, out_label, unit_label);
   1308 
   1309 	return final_label;
   1310 }
   1311 
   1312 #ifdef UMIDI_DEBUG
   1313 static void
   1314 dump_sc(struct umidi_softc *sc)
   1315 {
   1316 	int i;
   1317 
   1318 	DPRINTFN(10, ("%s: dump_sc\n", USBDEVNAME(sc->sc_dev)));
   1319 	for (i=0; i<sc->sc_out_num_endpoints; i++) {
   1320 		DPRINTFN(10, ("\tout_ep(%p):\n", &sc->sc_out_ep[i]));
   1321 		dump_ep(&sc->sc_out_ep[i]);
   1322 	}
   1323 	for (i=0; i<sc->sc_in_num_endpoints; i++) {
   1324 		DPRINTFN(10, ("\tin_ep(%p):\n", &sc->sc_in_ep[i]));
   1325 		dump_ep(&sc->sc_in_ep[i]);
   1326 	}
   1327 }
   1328 
   1329 static void
   1330 dump_ep(struct umidi_endpoint *ep)
   1331 {
   1332 	int i;
   1333 	for (i=0; i<UMIDI_MAX_EPJACKS; i++) {
   1334 		if (NULL==ep->jacks[i])
   1335 			continue;
   1336 		DPRINTFN(10, ("\t\tjack[%d]:%p:\n", i, ep->jacks[i]));
   1337 		dump_jack(ep->jacks[i]);
   1338 	}
   1339 }
   1340 static void
   1341 dump_jack(struct umidi_jack *jack)
   1342 {
   1343 	DPRINTFN(10, ("\t\t\tep=%p\n",
   1344 		      jack->endpoint));
   1345 }
   1346 
   1347 #endif /* UMIDI_DEBUG */
   1348 
   1349 
   1350 
   1351 /*
   1352  * MUX MIDI PACKET
   1353  */
   1354 
   1355 static const int packet_length[16] = {
   1356 	/*0*/	-1,
   1357 	/*1*/	-1,
   1358 	/*2*/	2,
   1359 	/*3*/	3,
   1360 	/*4*/	3,
   1361 	/*5*/	1,
   1362 	/*6*/	2,
   1363 	/*7*/	3,
   1364 	/*8*/	3,
   1365 	/*9*/	3,
   1366 	/*A*/	3,
   1367 	/*B*/	3,
   1368 	/*C*/	2,
   1369 	/*D*/	2,
   1370 	/*E*/	3,
   1371 	/*F*/	1,
   1372 };
   1373 
   1374 #define	GET_CN(p)		(((unsigned char)(p)>>4)&0x0F)
   1375 #define GET_CIN(p)		((unsigned char)(p)&0x0F)
   1376 #define MIX_CN_CIN(cn, cin) \
   1377 	((unsigned char)((((unsigned char)(cn)&0x0F)<<4)| \
   1378 			  ((unsigned char)(cin)&0x0F)))
   1379 
   1380 static usbd_status
   1381 start_input_transfer(struct umidi_endpoint *ep)
   1382 {
   1383 	usbd_setup_xfer(ep->xfer, ep->pipe,
   1384 			(usbd_private_handle)ep,
   1385 			ep->buffer, ep->buffer_size,
   1386 			USBD_SHORT_XFER_OK | USBD_NO_COPY,
   1387                         USBD_NO_TIMEOUT, in_intr);
   1388 	return usbd_transfer(ep->xfer);
   1389 }
   1390 
   1391 static usbd_status
   1392 start_output_transfer(struct umidi_endpoint *ep)
   1393 {
   1394 	usbd_status rv;
   1395 	u_int32_t length;
   1396 	int i;
   1397 
   1398 	length = (ep->next_slot - ep->buffer) * sizeof *ep->buffer;
   1399 	DPRINTFN(200,("umidi out transfer: start %p end %p length %u\n",
   1400 	    ep->buffer, ep->next_slot, length));
   1401 	usbd_setup_xfer(ep->xfer, ep->pipe,
   1402 			(usbd_private_handle)ep,
   1403 			ep->buffer, length,
   1404 			USBD_NO_COPY, USBD_NO_TIMEOUT, out_intr);
   1405 	rv = usbd_transfer(ep->xfer);
   1406 
   1407 	/*
   1408 	 * Once the transfer is scheduled, no more adding to partial
   1409 	 * packets within it.
   1410 	 */
   1411 	if (UMQ_ISTYPE(ep->sc, UMQ_TYPE_MIDIMAN_GARBLE)) {
   1412 		for (i=0; i<UMIDI_MAX_EPJACKS; ++i)
   1413 			if (NULL != ep->jacks[i])
   1414 				ep->jacks[i]->midiman_ppkt = NULL;
   1415 	}
   1416 
   1417 	return rv;
   1418 }
   1419 
   1420 #ifdef UMIDI_DEBUG
   1421 #define DPR_PACKET(dir, sc, p)						\
   1422 if ((unsigned char)(p)[1]!=0xFE)				\
   1423 	DPRINTFN(500,							\
   1424 		 ("%s: umidi packet(" #dir "): %02X %02X %02X %02X\n",	\
   1425 		  USBDEVNAME(sc->sc_dev),				\
   1426 		  (unsigned char)(p)[0],			\
   1427 		  (unsigned char)(p)[1],			\
   1428 		  (unsigned char)(p)[2],			\
   1429 		  (unsigned char)(p)[3]));
   1430 #else
   1431 #define DPR_PACKET(dir, sc, p)
   1432 #endif
   1433 
   1434 /*
   1435  * A 4-byte Midiman packet superficially resembles a 4-byte USB MIDI packet
   1436  * with the cable number and length in the last byte instead of the first,
   1437  * but there the resemblance ends. Where a USB MIDI packet is a semantic
   1438  * unit, a Midiman packet is just a wrapper for 1 to 3 bytes of raw MIDI
   1439  * with a cable nybble and a length nybble (which, unlike the CIN of a
   1440  * real USB MIDI packet, has no semantics at all besides the length).
   1441  * A packet received from a Midiman may contain part of a MIDI message,
   1442  * more than one MIDI message, or parts of more than one MIDI message. A
   1443  * three-byte MIDI message may arrive in three packets of data length 1, and
   1444  * running status may be used. Happily, the midi(4) driver above us will put
   1445  * it all back together, so the only cost is in USB bandwidth. The device
   1446  * has an easier time with what it receives from us: we'll pack messages in
   1447  * and across packets, but filling the packets whenever possible and,
   1448  * as midi(4) hands us a complete message at a time, we'll never send one
   1449  * in a dribble of short packets.
   1450  */
   1451 
   1452 static int
   1453 out_jack_output(struct umidi_jack *out_jack, u_char *src, int len, int cin)
   1454 {
   1455 	struct umidi_endpoint *ep = out_jack->endpoint;
   1456 	struct umidi_softc *sc = ep->sc;
   1457 	unsigned char *packet;
   1458 	int s;
   1459 	int plen;
   1460 	int poff;
   1461 
   1462 	if (sc->sc_dying)
   1463 		return EIO;
   1464 
   1465 	if (!out_jack->opened)
   1466 		return ENODEV; /* XXX as it was, is this the right errno? */
   1467 
   1468 #ifdef UMIDI_DEBUG
   1469 	if ( umididebug >= 100 )
   1470 		microtime(&umidi_tv);
   1471 #endif
   1472 	DPRINTFN(100, ("umidi out: %lu.%06lus ep=%p cn=%d len=%d cin=%#x\n",
   1473 	    umidi_tv.tv_sec%100, umidi_tv.tv_usec,
   1474 	    ep, out_jack->cable_number, len, cin));
   1475 
   1476 	s = splusb();
   1477 	packet = *ep->next_slot++;
   1478 	KASSERT(ep->buffer_size >=
   1479 	    (ep->next_slot - ep->buffer) * sizeof *ep->buffer);
   1480 	memset(packet, 0, UMIDI_PACKET_SIZE);
   1481 	if (UMQ_ISTYPE(sc, UMQ_TYPE_MIDIMAN_GARBLE)) {
   1482 		if (NULL != out_jack->midiman_ppkt) { /* fill out a prev pkt */
   1483 			poff = 0x0f & (out_jack->midiman_ppkt[3]);
   1484 			plen = 3 - poff;
   1485 			if (plen > len)
   1486 				plen = len;
   1487 			memcpy(out_jack->midiman_ppkt+poff, src, plen);
   1488 			src += plen;
   1489 			len -= plen;
   1490 			plen += poff;
   1491 			out_jack->midiman_ppkt[3] =
   1492 			    MIX_CN_CIN(out_jack->cable_number, plen);
   1493 			DPR_PACKET(out+, sc, out_jack->midiman_ppkt);
   1494 			if (3 == plen)
   1495 				out_jack->midiman_ppkt = NULL; /* no more */
   1496 		}
   1497 		if (0 == len)
   1498 			ep->next_slot--; /* won't be needed, nevermind */
   1499 		else {
   1500 			memcpy(packet, src, len);
   1501 			packet[3] = MIX_CN_CIN(out_jack->cable_number, len);
   1502 			DPR_PACKET(out, sc, packet);
   1503 			if (len < 3)
   1504 				out_jack->midiman_ppkt = packet;
   1505 		}
   1506 	} else { /* the nice simple USB class-compliant case */
   1507 		packet[0] = MIX_CN_CIN(out_jack->cable_number, cin);
   1508 		memcpy(packet+1, src, len);
   1509 		DPR_PACKET(out, sc, packet);
   1510 	}
   1511 	ep->next_schedule |= 1<<(out_jack->cable_number);
   1512 	++ ep->num_scheduled;
   1513 	if ( !ep->armed  &&  !ep->soliciting ) {
   1514 		/*
   1515 		 * It would be bad to call out_solicit directly here (the
   1516 		 * caller need not be reentrant) but a soft interrupt allows
   1517 		 * solicit to run immediately the caller exits its critical
   1518 		 * section, and if the caller has more to write we can get it
   1519 		 * before starting the USB transfer, and send a longer one.
   1520 		 */
   1521 		ep->soliciting = 1;
   1522 		softintr_schedule(ep->solicit_cookie);
   1523 	}
   1524 	splx(s);
   1525 
   1526 	return 0;
   1527 }
   1528 
   1529 static void
   1530 in_intr(usbd_xfer_handle xfer, usbd_private_handle priv,
   1531     usbd_status status)
   1532 {
   1533 	int cn, len, i;
   1534 	struct umidi_endpoint *ep = (struct umidi_endpoint *)priv;
   1535 	struct umidi_jack *jack;
   1536 	unsigned char *packet;
   1537 	umidi_packet_bufp slot;
   1538 	umidi_packet_bufp end;
   1539 	unsigned char *data;
   1540 	u_int32_t count;
   1541 
   1542 	if (ep->sc->sc_dying || !ep->num_open)
   1543 		return;
   1544 
   1545 	usbd_get_xfer_status(xfer, NULL, NULL, &count, NULL);
   1546         if ( 0 == count % UMIDI_PACKET_SIZE ) {
   1547 		DPRINTFN(200,("%s: input endpoint %p transfer length %u\n",
   1548 			     USBDEVNAME(ep->sc->sc_dev), ep, count));
   1549         } else {
   1550                 DPRINTF(("%s: input endpoint %p odd transfer length %u\n",
   1551                         USBDEVNAME(ep->sc->sc_dev), ep, count));
   1552         }
   1553 
   1554 	slot = ep->buffer;
   1555 	end = slot + count / sizeof *slot;
   1556 
   1557 	for ( packet = *slot; slot < end; packet = *++slot ) {
   1558 
   1559 		if ( UMQ_ISTYPE(ep->sc, UMQ_TYPE_MIDIMAN_GARBLE) ) {
   1560 			cn = (0xf0&(packet[3]))>>4;
   1561 			len = 0x0f&(packet[3]);
   1562 			data = packet;
   1563 		} else {
   1564 			cn = GET_CN(packet[0]);
   1565 			len = packet_length[GET_CIN(packet[0])];
   1566 			data = packet + 1;
   1567 		}
   1568 		/* 0 <= cn <= 15 by inspection of above code */
   1569 		if (!(jack = ep->jacks[cn]) || cn != jack->cable_number) {
   1570 			DPRINTF(("%s: stray input endpoint %p cable %d len %d: "
   1571 			         "%02X %02X %02X (try CN_SEQ quirk?)\n",
   1572 				 USBDEVNAME(ep->sc->sc_dev), ep, cn, len,
   1573 				 (unsigned)data[0],
   1574 				 (unsigned)data[1],
   1575 				 (unsigned)data[2]));
   1576 			return;
   1577 		}
   1578 
   1579 		if (!jack->binded || !jack->opened)
   1580 			continue;
   1581 
   1582 		DPRINTFN(500,("%s: input endpoint %p cable %d len %d: "
   1583 		             "%02X %02X %02X\n",
   1584 			     USBDEVNAME(ep->sc->sc_dev), ep, cn, len,
   1585 			     (unsigned)data[0],
   1586 			     (unsigned)data[1],
   1587 			     (unsigned)data[2]));
   1588 
   1589 		if (jack->u.in.intr) {
   1590 			for (i=0; i<len; i++) {
   1591 				(*jack->u.in.intr)(jack->arg, data[i]);
   1592 			}
   1593 		}
   1594 
   1595 	}
   1596 
   1597 	(void)start_input_transfer(ep);
   1598 }
   1599 
   1600 static void
   1601 out_intr(usbd_xfer_handle xfer, usbd_private_handle priv,
   1602     usbd_status status)
   1603 {
   1604 	struct umidi_endpoint *ep = (struct umidi_endpoint *)priv;
   1605 	struct umidi_softc *sc = ep->sc;
   1606 	u_int32_t count;
   1607 
   1608 	if (sc->sc_dying)
   1609 		return;
   1610 
   1611 #ifdef UMIDI_DEBUG
   1612 	if ( umididebug >= 200 )
   1613 		microtime(&umidi_tv);
   1614 #endif
   1615 	usbd_get_xfer_status(xfer, NULL, NULL, &count, NULL);
   1616         if ( 0 == count % UMIDI_PACKET_SIZE ) {
   1617 		DPRINTFN(200,("%s: %lu.%06lus out ep %p xfer length %u\n",
   1618 			     USBDEVNAME(ep->sc->sc_dev),
   1619 			     umidi_tv.tv_sec%100, umidi_tv.tv_usec, ep, count));
   1620         } else {
   1621                 DPRINTF(("%s: output endpoint %p odd transfer length %u\n",
   1622                         USBDEVNAME(ep->sc->sc_dev), ep, count));
   1623         }
   1624 	count /= UMIDI_PACKET_SIZE;
   1625 
   1626 	/*
   1627 	 * If while the transfer was pending we buffered any new messages,
   1628 	 * move them to the start of the buffer.
   1629 	 */
   1630 	ep->next_slot -= count;
   1631 	if ( ep->buffer < ep->next_slot ) {
   1632 		memcpy(ep->buffer, ep->buffer + count,
   1633 		       (char *)ep->next_slot - (char *)ep->buffer);
   1634 	}
   1635 	wakeup(ep);
   1636 	/*
   1637 	 * Do not want anyone else to see armed <- 0 before soliciting <- 1.
   1638 	 * Running at splusb so the following should happen to be safe.
   1639 	 */
   1640 	ep->armed = 0;
   1641 	if ( !ep->soliciting ) {
   1642 		ep->soliciting = 1;
   1643 		out_solicit(ep);
   1644 	}
   1645 }
   1646 
   1647 /*
   1648  * A jack on which we have received a packet must be called back on its
   1649  * out.intr handler before it will send us another; it is considered
   1650  * 'scheduled'. It is nice and predictable - as long as it is scheduled,
   1651  * we need no extra buffer space for it.
   1652  *
   1653  * In contrast, a jack that is open but not scheduled may supply us a packet
   1654  * at any time, driven by the top half, and we must be able to accept it, no
   1655  * excuses. So we must ensure that at any point in time there are at least
   1656  * (num_open - num_scheduled) slots free.
   1657  *
   1658  * As long as there are more slots free than that minimum, we can loop calling
   1659  * scheduled jacks back on their "interrupt" handlers, soliciting more
   1660  * packets, starting the USB transfer only when the buffer space is down to
   1661  * the minimum or no jack has any more to send.
   1662  */
   1663 static void
   1664 out_solicit(void *arg)
   1665 {
   1666 	struct umidi_endpoint *ep = arg;
   1667 	int s;
   1668 	umidi_packet_bufp end;
   1669 	u_int16_t which;
   1670 	struct umidi_jack *jack;
   1671 
   1672 	end = ep->buffer + ep->buffer_size / sizeof *ep->buffer;
   1673 
   1674 	for ( ;; ) {
   1675 		s = splusb();
   1676 		if ( end - ep->next_slot <= ep->num_open - ep->num_scheduled )
   1677 			break; /* at splusb */
   1678 		if ( ep->this_schedule == 0 ) {
   1679 			if ( ep->next_schedule == 0 )
   1680 				break; /* at splusb */
   1681 			ep->this_schedule = ep->next_schedule;
   1682 			ep->next_schedule = 0;
   1683 		}
   1684 		/*
   1685 		 * At least one jack is scheduled. Find and mask off the least
   1686 		 * set bit in this_schedule and decrement num_scheduled.
   1687 		 * Convert mask to bit index to find the corresponding jack,
   1688 		 * and call its intr handler. If it has a message, it will call
   1689 		 * back one of the output methods, which will set its bit in
   1690 		 * next_schedule (not copied into this_schedule until the
   1691 		 * latter is empty). In this way we round-robin the jacks that
   1692 		 * have messages to send, until the buffer is as full as we
   1693 		 * dare, and then start a transfer.
   1694 		 */
   1695 		which = ep->this_schedule;
   1696 		which &= (~which)+1; /* now mask of least set bit */
   1697 		ep->this_schedule &= ~which;
   1698 		-- ep->num_scheduled;
   1699 		splx(s);
   1700 
   1701 		-- which; /* now 1s below mask - count 1s to get index */
   1702 		which -= ((which >> 1) & 0x5555);/* SWAR credit aggregate.org */
   1703 		which = (((which >> 2) & 0x3333) + (which & 0x3333));
   1704 		which = (((which >> 4) + which) & 0x0f0f);
   1705 		which +=  (which >> 8);
   1706 		which &= 0x1f; /* the bit index a/k/a jack number */
   1707 
   1708 		jack = ep->jacks[which];
   1709 		if (jack->u.out.intr)
   1710 			(*jack->u.out.intr)(jack->arg);
   1711 	}
   1712 	/* splusb at loop exit */
   1713 	if ( !ep->armed  &&  ep->next_slot > ep->buffer )
   1714 		ep->armed = (USBD_IN_PROGRESS == start_output_transfer(ep));
   1715 	ep->soliciting = 0;
   1716 	splx(s);
   1717 }
   1718