xref: /openbmc/qemu/hw/usb/hcd-ehci.c (revision b15e402f)
1 /*
2  * QEMU USB EHCI Emulation
3  *
4  * Copyright(c) 2008  Emutex Ltd. (address@hidden)
5  * Copyright(c) 2011-2012 Red Hat, Inc.
6  *
7  * Red Hat Authors:
8  * Gerd Hoffmann <kraxel@redhat.com>
9  * Hans de Goede <hdegoede@redhat.com>
10  *
11  * EHCI project was started by Mark Burkley, with contributions by
12  * Niels de Vos.  David S. Ahern continued working on it.  Kevin Wolf,
13  * Jan Kiszka and Vincent Palatin contributed bugfixes.
14  *
15  * This library is free software; you can redistribute it and/or
16  * modify it under the terms of the GNU Lesser General Public
17  * License as published by the Free Software Foundation; either
18  * version 2.1 of the License, or (at your option) any later version.
19  *
20  * This library is distributed in the hope that it will be useful,
21  * but WITHOUT ANY WARRANTY; without even the implied warranty of
22  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
23  * Lesser General Public License for more details.
24  *
25  * You should have received a copy of the GNU Lesser General Public License
26  * along with this program; if not, see <http://www.gnu.org/licenses/>.
27  */
28 
29 #include "qemu/osdep.h"
30 #include "qapi/error.h"
31 #include "hw/irq.h"
32 #include "hw/usb/ehci-regs.h"
33 #include "hw/usb/hcd-ehci.h"
34 #include "migration/vmstate.h"
35 #include "trace.h"
36 #include "qemu/error-report.h"
37 #include "qemu/main-loop.h"
38 #include "sysemu/runstate.h"
39 
40 #define FRAME_TIMER_FREQ 1000
41 #define FRAME_TIMER_NS   (NANOSECONDS_PER_SECOND / FRAME_TIMER_FREQ)
42 #define UFRAME_TIMER_NS  (FRAME_TIMER_NS / 8)
43 
44 #define NB_MAXINTRATE    8        // Max rate at which controller issues ints
45 #define BUFF_SIZE        5*4096   // Max bytes to transfer per transaction
46 #define MAX_QH           100      // Max allowable queue heads in a chain
47 #define MIN_UFR_PER_TICK 24       /* Min frames to process when catching up */
48 #define PERIODIC_ACTIVE  512      /* Micro-frames */
49 
50 /*  Internal periodic / asynchronous schedule state machine states
51  */
52 typedef enum {
53     EST_INACTIVE = 1000,
54     EST_ACTIVE,
55     EST_EXECUTING,
56     EST_SLEEPING,
57     /*  The following states are internal to the state machine function
58     */
59     EST_WAITLISTHEAD,
60     EST_FETCHENTRY,
61     EST_FETCHQH,
62     EST_FETCHITD,
63     EST_FETCHSITD,
64     EST_ADVANCEQUEUE,
65     EST_FETCHQTD,
66     EST_EXECUTE,
67     EST_WRITEBACK,
68     EST_HORIZONTALQH
69 } EHCI_STATES;
70 
71 /* macros for accessing fields within next link pointer entry */
72 #define NLPTR_GET(x)             ((x) & 0xffffffe0)
73 #define NLPTR_TYPE_GET(x)        (((x) >> 1) & 3)
74 #define NLPTR_TBIT(x)            ((x) & 1)  // 1=invalid, 0=valid
75 
76 /* link pointer types */
77 #define NLPTR_TYPE_ITD           0     // isoc xfer descriptor
78 #define NLPTR_TYPE_QH            1     // queue head
79 #define NLPTR_TYPE_STITD         2     // split xaction, isoc xfer descriptor
80 #define NLPTR_TYPE_FSTN          3     // frame span traversal node
81 
82 #define SET_LAST_RUN_CLOCK(s) \
83     (s)->last_run_ns = qemu_clock_get_ns(QEMU_CLOCK_VIRTUAL);
84 
85 /* nifty macros from Arnon's EHCI version  */
86 #define get_field(data, field) \
87     (((data) & field##_MASK) >> field##_SH)
88 
89 #define set_field(data, newval, field) do { \
90     uint32_t val = *data; \
91     val &= ~ field##_MASK; \
92     val |= ((newval) << field##_SH) & field##_MASK; \
93     *data = val; \
94     } while(0)
95 
96 static const char *ehci_state_names[] = {
97     [EST_INACTIVE]     = "INACTIVE",
98     [EST_ACTIVE]       = "ACTIVE",
99     [EST_EXECUTING]    = "EXECUTING",
100     [EST_SLEEPING]     = "SLEEPING",
101     [EST_WAITLISTHEAD] = "WAITLISTHEAD",
102     [EST_FETCHENTRY]   = "FETCH ENTRY",
103     [EST_FETCHQH]      = "FETCH QH",
104     [EST_FETCHITD]     = "FETCH ITD",
105     [EST_ADVANCEQUEUE] = "ADVANCEQUEUE",
106     [EST_FETCHQTD]     = "FETCH QTD",
107     [EST_EXECUTE]      = "EXECUTE",
108     [EST_WRITEBACK]    = "WRITEBACK",
109     [EST_HORIZONTALQH] = "HORIZONTALQH",
110 };
111 
112 static const char *ehci_mmio_names[] = {
113     [USBCMD]            = "USBCMD",
114     [USBSTS]            = "USBSTS",
115     [USBINTR]           = "USBINTR",
116     [FRINDEX]           = "FRINDEX",
117     [PERIODICLISTBASE]  = "P-LIST BASE",
118     [ASYNCLISTADDR]     = "A-LIST ADDR",
119     [CONFIGFLAG]        = "CONFIGFLAG",
120 };
121 
122 static int ehci_state_executing(EHCIQueue *q);
123 static int ehci_state_writeback(EHCIQueue *q);
124 static int ehci_state_advqueue(EHCIQueue *q);
125 static int ehci_fill_queue(EHCIPacket *p);
126 static void ehci_free_packet(EHCIPacket *p);
127 
128 static const char *nr2str(const char **n, size_t len, uint32_t nr)
129 {
130     if (nr < len && n[nr] != NULL) {
131         return n[nr];
132     } else {
133         return "unknown";
134     }
135 }
136 
137 static const char *state2str(uint32_t state)
138 {
139     return nr2str(ehci_state_names, ARRAY_SIZE(ehci_state_names), state);
140 }
141 
142 static const char *addr2str(hwaddr addr)
143 {
144     return nr2str(ehci_mmio_names, ARRAY_SIZE(ehci_mmio_names), addr);
145 }
146 
147 static void ehci_trace_usbsts(uint32_t mask, int state)
148 {
149     /* interrupts */
150     if (mask & USBSTS_INT) {
151         trace_usb_ehci_usbsts("INT", state);
152     }
153     if (mask & USBSTS_ERRINT) {
154         trace_usb_ehci_usbsts("ERRINT", state);
155     }
156     if (mask & USBSTS_PCD) {
157         trace_usb_ehci_usbsts("PCD", state);
158     }
159     if (mask & USBSTS_FLR) {
160         trace_usb_ehci_usbsts("FLR", state);
161     }
162     if (mask & USBSTS_HSE) {
163         trace_usb_ehci_usbsts("HSE", state);
164     }
165     if (mask & USBSTS_IAA) {
166         trace_usb_ehci_usbsts("IAA", state);
167     }
168 
169     /* status */
170     if (mask & USBSTS_HALT) {
171         trace_usb_ehci_usbsts("HALT", state);
172     }
173     if (mask & USBSTS_REC) {
174         trace_usb_ehci_usbsts("REC", state);
175     }
176     if (mask & USBSTS_PSS) {
177         trace_usb_ehci_usbsts("PSS", state);
178     }
179     if (mask & USBSTS_ASS) {
180         trace_usb_ehci_usbsts("ASS", state);
181     }
182 }
183 
184 static inline void ehci_set_usbsts(EHCIState *s, int mask)
185 {
186     if ((s->usbsts & mask) == mask) {
187         return;
188     }
189     ehci_trace_usbsts(mask, 1);
190     s->usbsts |= mask;
191 }
192 
193 static inline void ehci_clear_usbsts(EHCIState *s, int mask)
194 {
195     if ((s->usbsts & mask) == 0) {
196         return;
197     }
198     ehci_trace_usbsts(mask, 0);
199     s->usbsts &= ~mask;
200 }
201 
202 /* update irq line */
203 static inline void ehci_update_irq(EHCIState *s)
204 {
205     int level = 0;
206 
207     if ((s->usbsts & USBINTR_MASK) & s->usbintr) {
208         level = 1;
209     }
210 
211     trace_usb_ehci_irq(level, s->frindex, s->usbsts, s->usbintr);
212     qemu_set_irq(s->irq, level);
213 }
214 
215 /* flag interrupt condition */
216 static inline void ehci_raise_irq(EHCIState *s, int intr)
217 {
218     if (intr & (USBSTS_PCD | USBSTS_FLR | USBSTS_HSE)) {
219         s->usbsts |= intr;
220         ehci_update_irq(s);
221     } else {
222         s->usbsts_pending |= intr;
223     }
224 }
225 
226 /*
227  * Commit pending interrupts (added via ehci_raise_irq),
228  * at the rate allowed by "Interrupt Threshold Control".
229  */
230 static inline void ehci_commit_irq(EHCIState *s)
231 {
232     uint32_t itc;
233 
234     if (!s->usbsts_pending) {
235         return;
236     }
237     if (s->usbsts_frindex > s->frindex) {
238         return;
239     }
240 
241     itc = (s->usbcmd >> 16) & 0xff;
242     s->usbsts |= s->usbsts_pending;
243     s->usbsts_pending = 0;
244     s->usbsts_frindex = s->frindex + itc;
245     ehci_update_irq(s);
246 }
247 
248 static void ehci_update_halt(EHCIState *s)
249 {
250     if (s->usbcmd & USBCMD_RUNSTOP) {
251         ehci_clear_usbsts(s, USBSTS_HALT);
252     } else {
253         if (s->astate == EST_INACTIVE && s->pstate == EST_INACTIVE) {
254             ehci_set_usbsts(s, USBSTS_HALT);
255         }
256     }
257 }
258 
259 static void ehci_set_state(EHCIState *s, int async, int state)
260 {
261     if (async) {
262         trace_usb_ehci_state("async", state2str(state));
263         s->astate = state;
264         if (s->astate == EST_INACTIVE) {
265             ehci_clear_usbsts(s, USBSTS_ASS);
266             ehci_update_halt(s);
267         } else {
268             ehci_set_usbsts(s, USBSTS_ASS);
269         }
270     } else {
271         trace_usb_ehci_state("periodic", state2str(state));
272         s->pstate = state;
273         if (s->pstate == EST_INACTIVE) {
274             ehci_clear_usbsts(s, USBSTS_PSS);
275             ehci_update_halt(s);
276         } else {
277             ehci_set_usbsts(s, USBSTS_PSS);
278         }
279     }
280 }
281 
282 static int ehci_get_state(EHCIState *s, int async)
283 {
284     return async ? s->astate : s->pstate;
285 }
286 
287 static void ehci_set_fetch_addr(EHCIState *s, int async, uint32_t addr)
288 {
289     if (async) {
290         s->a_fetch_addr = addr;
291     } else {
292         s->p_fetch_addr = addr;
293     }
294 }
295 
296 static int ehci_get_fetch_addr(EHCIState *s, int async)
297 {
298     return async ? s->a_fetch_addr : s->p_fetch_addr;
299 }
300 
301 static void ehci_trace_qh(EHCIQueue *q, hwaddr addr, EHCIqh *qh)
302 {
303     /* need three here due to argument count limits */
304     trace_usb_ehci_qh_ptrs(q, addr, qh->next,
305                            qh->current_qtd, qh->next_qtd, qh->altnext_qtd);
306     trace_usb_ehci_qh_fields(addr,
307                              get_field(qh->epchar, QH_EPCHAR_RL),
308                              get_field(qh->epchar, QH_EPCHAR_MPLEN),
309                              get_field(qh->epchar, QH_EPCHAR_EPS),
310                              get_field(qh->epchar, QH_EPCHAR_EP),
311                              get_field(qh->epchar, QH_EPCHAR_DEVADDR));
312     trace_usb_ehci_qh_bits(addr,
313                            (bool)(qh->epchar & QH_EPCHAR_C),
314                            (bool)(qh->epchar & QH_EPCHAR_H),
315                            (bool)(qh->epchar & QH_EPCHAR_DTC),
316                            (bool)(qh->epchar & QH_EPCHAR_I));
317 }
318 
319 static void ehci_trace_qtd(EHCIQueue *q, hwaddr addr, EHCIqtd *qtd)
320 {
321     /* need three here due to argument count limits */
322     trace_usb_ehci_qtd_ptrs(q, addr, qtd->next, qtd->altnext);
323     trace_usb_ehci_qtd_fields(addr,
324                               get_field(qtd->token, QTD_TOKEN_TBYTES),
325                               get_field(qtd->token, QTD_TOKEN_CPAGE),
326                               get_field(qtd->token, QTD_TOKEN_CERR),
327                               get_field(qtd->token, QTD_TOKEN_PID));
328     trace_usb_ehci_qtd_bits(addr,
329                             (bool)(qtd->token & QTD_TOKEN_IOC),
330                             (bool)(qtd->token & QTD_TOKEN_ACTIVE),
331                             (bool)(qtd->token & QTD_TOKEN_HALT),
332                             (bool)(qtd->token & QTD_TOKEN_BABBLE),
333                             (bool)(qtd->token & QTD_TOKEN_XACTERR));
334 }
335 
336 static void ehci_trace_itd(EHCIState *s, hwaddr addr, EHCIitd *itd)
337 {
338     trace_usb_ehci_itd(addr, itd->next,
339                        get_field(itd->bufptr[1], ITD_BUFPTR_MAXPKT),
340                        get_field(itd->bufptr[2], ITD_BUFPTR_MULT),
341                        get_field(itd->bufptr[0], ITD_BUFPTR_EP),
342                        get_field(itd->bufptr[0], ITD_BUFPTR_DEVADDR));
343 }
344 
345 static void ehci_trace_sitd(EHCIState *s, hwaddr addr,
346                             EHCIsitd *sitd)
347 {
348     trace_usb_ehci_sitd(addr, sitd->next,
349                         (bool)(sitd->results & SITD_RESULTS_ACTIVE));
350 }
351 
352 static void ehci_trace_guest_bug(EHCIState *s, const char *message)
353 {
354     trace_usb_ehci_guest_bug(message);
355 }
356 
357 static inline bool ehci_enabled(EHCIState *s)
358 {
359     return s->usbcmd & USBCMD_RUNSTOP;
360 }
361 
362 static inline bool ehci_async_enabled(EHCIState *s)
363 {
364     return ehci_enabled(s) && (s->usbcmd & USBCMD_ASE);
365 }
366 
367 static inline bool ehci_periodic_enabled(EHCIState *s)
368 {
369     return ehci_enabled(s) && (s->usbcmd & USBCMD_PSE);
370 }
371 
372 /* Get an array of dwords from main memory */
373 static inline int get_dwords(EHCIState *ehci, uint32_t addr,
374                              uint32_t *buf, int num)
375 {
376     int i;
377 
378     if (!ehci->as) {
379         ehci_raise_irq(ehci, USBSTS_HSE);
380         ehci->usbcmd &= ~USBCMD_RUNSTOP;
381         trace_usb_ehci_dma_error();
382         return -1;
383     }
384 
385     for (i = 0; i < num; i++, buf++, addr += sizeof(*buf)) {
386         dma_memory_read(ehci->as, addr, buf, sizeof(*buf));
387         *buf = le32_to_cpu(*buf);
388     }
389 
390     return num;
391 }
392 
393 /* Put an array of dwords in to main memory */
394 static inline int put_dwords(EHCIState *ehci, uint32_t addr,
395                              uint32_t *buf, int num)
396 {
397     int i;
398 
399     if (!ehci->as) {
400         ehci_raise_irq(ehci, USBSTS_HSE);
401         ehci->usbcmd &= ~USBCMD_RUNSTOP;
402         trace_usb_ehci_dma_error();
403         return -1;
404     }
405 
406     for (i = 0; i < num; i++, buf++, addr += sizeof(*buf)) {
407         uint32_t tmp = cpu_to_le32(*buf);
408         dma_memory_write(ehci->as, addr, &tmp, sizeof(tmp));
409     }
410 
411     return num;
412 }
413 
414 static int ehci_get_pid(EHCIqtd *qtd)
415 {
416     switch (get_field(qtd->token, QTD_TOKEN_PID)) {
417     case 0:
418         return USB_TOKEN_OUT;
419     case 1:
420         return USB_TOKEN_IN;
421     case 2:
422         return USB_TOKEN_SETUP;
423     default:
424         fprintf(stderr, "bad token\n");
425         return 0;
426     }
427 }
428 
429 static bool ehci_verify_qh(EHCIQueue *q, EHCIqh *qh)
430 {
431     uint32_t devaddr = get_field(qh->epchar, QH_EPCHAR_DEVADDR);
432     uint32_t endp    = get_field(qh->epchar, QH_EPCHAR_EP);
433     if ((devaddr != get_field(q->qh.epchar, QH_EPCHAR_DEVADDR)) ||
434         (endp    != get_field(q->qh.epchar, QH_EPCHAR_EP)) ||
435         (qh->current_qtd != q->qh.current_qtd) ||
436         (q->async && qh->next_qtd != q->qh.next_qtd) ||
437         (memcmp(&qh->altnext_qtd, &q->qh.altnext_qtd,
438                                  7 * sizeof(uint32_t)) != 0) ||
439         (q->dev != NULL && q->dev->addr != devaddr)) {
440         return false;
441     } else {
442         return true;
443     }
444 }
445 
446 static bool ehci_verify_qtd(EHCIPacket *p, EHCIqtd *qtd)
447 {
448     if (p->qtdaddr != p->queue->qtdaddr ||
449         (p->queue->async && !NLPTR_TBIT(p->qtd.next) &&
450             (p->qtd.next != qtd->next)) ||
451         (!NLPTR_TBIT(p->qtd.altnext) && (p->qtd.altnext != qtd->altnext)) ||
452         p->qtd.token != qtd->token ||
453         p->qtd.bufptr[0] != qtd->bufptr[0]) {
454         return false;
455     } else {
456         return true;
457     }
458 }
459 
460 static bool ehci_verify_pid(EHCIQueue *q, EHCIqtd *qtd)
461 {
462     int ep  = get_field(q->qh.epchar, QH_EPCHAR_EP);
463     int pid = ehci_get_pid(qtd);
464 
465     /* Note the pid changing is normal for ep 0 (the control ep) */
466     if (q->last_pid && ep != 0 && pid != q->last_pid) {
467         return false;
468     } else {
469         return true;
470     }
471 }
472 
473 /* Finish executing and writeback a packet outside of the regular
474    fetchqh -> fetchqtd -> execute -> writeback cycle */
475 static void ehci_writeback_async_complete_packet(EHCIPacket *p)
476 {
477     EHCIQueue *q = p->queue;
478     EHCIqtd qtd;
479     EHCIqh qh;
480     int state;
481 
482     /* Verify the qh + qtd, like we do when going through fetchqh & fetchqtd */
483     get_dwords(q->ehci, NLPTR_GET(q->qhaddr),
484                (uint32_t *) &qh, sizeof(EHCIqh) >> 2);
485     get_dwords(q->ehci, NLPTR_GET(q->qtdaddr),
486                (uint32_t *) &qtd, sizeof(EHCIqtd) >> 2);
487     if (!ehci_verify_qh(q, &qh) || !ehci_verify_qtd(p, &qtd)) {
488         p->async = EHCI_ASYNC_INITIALIZED;
489         ehci_free_packet(p);
490         return;
491     }
492 
493     state = ehci_get_state(q->ehci, q->async);
494     ehci_state_executing(q);
495     ehci_state_writeback(q); /* Frees the packet! */
496     if (!(q->qh.token & QTD_TOKEN_HALT)) {
497         ehci_state_advqueue(q);
498     }
499     ehci_set_state(q->ehci, q->async, state);
500 }
501 
502 /* packet management */
503 
504 static EHCIPacket *ehci_alloc_packet(EHCIQueue *q)
505 {
506     EHCIPacket *p;
507 
508     p = g_new0(EHCIPacket, 1);
509     p->queue = q;
510     usb_packet_init(&p->packet);
511     QTAILQ_INSERT_TAIL(&q->packets, p, next);
512     trace_usb_ehci_packet_action(p->queue, p, "alloc");
513     return p;
514 }
515 
516 static void ehci_free_packet(EHCIPacket *p)
517 {
518     if (p->async == EHCI_ASYNC_FINISHED &&
519             !(p->queue->qh.token & QTD_TOKEN_HALT)) {
520         ehci_writeback_async_complete_packet(p);
521         return;
522     }
523     trace_usb_ehci_packet_action(p->queue, p, "free");
524     if (p->async == EHCI_ASYNC_INFLIGHT) {
525         usb_cancel_packet(&p->packet);
526     }
527     if (p->async == EHCI_ASYNC_FINISHED &&
528             p->packet.status == USB_RET_SUCCESS) {
529         fprintf(stderr,
530                 "EHCI: Dropping completed packet from halted %s ep %02X\n",
531                 (p->pid == USB_TOKEN_IN) ? "in" : "out",
532                 get_field(p->queue->qh.epchar, QH_EPCHAR_EP));
533     }
534     if (p->async != EHCI_ASYNC_NONE) {
535         usb_packet_unmap(&p->packet, &p->sgl);
536         qemu_sglist_destroy(&p->sgl);
537     }
538     QTAILQ_REMOVE(&p->queue->packets, p, next);
539     usb_packet_cleanup(&p->packet);
540     g_free(p);
541 }
542 
543 /* queue management */
544 
545 static EHCIQueue *ehci_alloc_queue(EHCIState *ehci, uint32_t addr, int async)
546 {
547     EHCIQueueHead *head = async ? &ehci->aqueues : &ehci->pqueues;
548     EHCIQueue *q;
549 
550     q = g_malloc0(sizeof(*q));
551     q->ehci = ehci;
552     q->qhaddr = addr;
553     q->async = async;
554     QTAILQ_INIT(&q->packets);
555     QTAILQ_INSERT_HEAD(head, q, next);
556     trace_usb_ehci_queue_action(q, "alloc");
557     return q;
558 }
559 
560 static void ehci_queue_stopped(EHCIQueue *q)
561 {
562     int endp  = get_field(q->qh.epchar, QH_EPCHAR_EP);
563 
564     if (!q->last_pid || !q->dev) {
565         return;
566     }
567 
568     usb_device_ep_stopped(q->dev, usb_ep_get(q->dev, q->last_pid, endp));
569 }
570 
571 static int ehci_cancel_queue(EHCIQueue *q)
572 {
573     EHCIPacket *p;
574     int packets = 0;
575 
576     p = QTAILQ_FIRST(&q->packets);
577     if (p == NULL) {
578         goto leave;
579     }
580 
581     trace_usb_ehci_queue_action(q, "cancel");
582     do {
583         ehci_free_packet(p);
584         packets++;
585     } while ((p = QTAILQ_FIRST(&q->packets)) != NULL);
586 
587 leave:
588     ehci_queue_stopped(q);
589     return packets;
590 }
591 
592 static int ehci_reset_queue(EHCIQueue *q)
593 {
594     int packets;
595 
596     trace_usb_ehci_queue_action(q, "reset");
597     packets = ehci_cancel_queue(q);
598     q->dev = NULL;
599     q->qtdaddr = 0;
600     q->last_pid = 0;
601     return packets;
602 }
603 
604 static void ehci_free_queue(EHCIQueue *q, const char *warn)
605 {
606     EHCIQueueHead *head = q->async ? &q->ehci->aqueues : &q->ehci->pqueues;
607     int cancelled;
608 
609     trace_usb_ehci_queue_action(q, "free");
610     cancelled = ehci_cancel_queue(q);
611     if (warn && cancelled > 0) {
612         ehci_trace_guest_bug(q->ehci, warn);
613     }
614     QTAILQ_REMOVE(head, q, next);
615     g_free(q);
616 }
617 
618 static EHCIQueue *ehci_find_queue_by_qh(EHCIState *ehci, uint32_t addr,
619                                         int async)
620 {
621     EHCIQueueHead *head = async ? &ehci->aqueues : &ehci->pqueues;
622     EHCIQueue *q;
623 
624     QTAILQ_FOREACH(q, head, next) {
625         if (addr == q->qhaddr) {
626             return q;
627         }
628     }
629     return NULL;
630 }
631 
632 static void ehci_queues_rip_unused(EHCIState *ehci, int async)
633 {
634     EHCIQueueHead *head = async ? &ehci->aqueues : &ehci->pqueues;
635     const char *warn = async ? "guest unlinked busy QH" : NULL;
636     uint64_t maxage = FRAME_TIMER_NS * ehci->maxframes * 4;
637     EHCIQueue *q, *tmp;
638 
639     QTAILQ_FOREACH_SAFE(q, head, next, tmp) {
640         if (q->seen) {
641             q->seen = 0;
642             q->ts = ehci->last_run_ns;
643             continue;
644         }
645         if (ehci->last_run_ns < q->ts + maxage) {
646             continue;
647         }
648         ehci_free_queue(q, warn);
649     }
650 }
651 
652 static void ehci_queues_rip_unseen(EHCIState *ehci, int async)
653 {
654     EHCIQueueHead *head = async ? &ehci->aqueues : &ehci->pqueues;
655     EHCIQueue *q, *tmp;
656 
657     QTAILQ_FOREACH_SAFE(q, head, next, tmp) {
658         if (!q->seen) {
659             ehci_free_queue(q, NULL);
660         }
661     }
662 }
663 
664 static void ehci_queues_rip_device(EHCIState *ehci, USBDevice *dev, int async)
665 {
666     EHCIQueueHead *head = async ? &ehci->aqueues : &ehci->pqueues;
667     EHCIQueue *q, *tmp;
668 
669     QTAILQ_FOREACH_SAFE(q, head, next, tmp) {
670         if (q->dev != dev) {
671             continue;
672         }
673         ehci_free_queue(q, NULL);
674     }
675 }
676 
677 static void ehci_queues_rip_all(EHCIState *ehci, int async)
678 {
679     EHCIQueueHead *head = async ? &ehci->aqueues : &ehci->pqueues;
680     const char *warn = async ? "guest stopped busy async schedule" : NULL;
681     EHCIQueue *q, *tmp;
682 
683     QTAILQ_FOREACH_SAFE(q, head, next, tmp) {
684         ehci_free_queue(q, warn);
685     }
686 }
687 
688 /* Attach or detach a device on root hub */
689 
690 static void ehci_attach(USBPort *port)
691 {
692     EHCIState *s = port->opaque;
693     uint32_t *portsc = &s->portsc[port->index];
694     const char *owner = (*portsc & PORTSC_POWNER) ? "comp" : "ehci";
695 
696     trace_usb_ehci_port_attach(port->index, owner, port->dev->product_desc);
697 
698     if (*portsc & PORTSC_POWNER) {
699         USBPort *companion = s->companion_ports[port->index];
700         companion->dev = port->dev;
701         companion->ops->attach(companion);
702         return;
703     }
704 
705     *portsc |= PORTSC_CONNECT;
706     *portsc |= PORTSC_CSC;
707 
708     ehci_raise_irq(s, USBSTS_PCD);
709 }
710 
711 static void ehci_detach(USBPort *port)
712 {
713     EHCIState *s = port->opaque;
714     uint32_t *portsc = &s->portsc[port->index];
715     const char *owner = (*portsc & PORTSC_POWNER) ? "comp" : "ehci";
716 
717     trace_usb_ehci_port_detach(port->index, owner);
718 
719     if (*portsc & PORTSC_POWNER) {
720         USBPort *companion = s->companion_ports[port->index];
721         companion->ops->detach(companion);
722         companion->dev = NULL;
723         /*
724          * EHCI spec 4.2.2: "When a disconnect occurs... On the event,
725          * the port ownership is returned immediately to the EHCI controller."
726          */
727         *portsc &= ~PORTSC_POWNER;
728         return;
729     }
730 
731     ehci_queues_rip_device(s, port->dev, 0);
732     ehci_queues_rip_device(s, port->dev, 1);
733 
734     *portsc &= ~(PORTSC_CONNECT|PORTSC_PED|PORTSC_SUSPEND);
735     *portsc |= PORTSC_CSC;
736 
737     ehci_raise_irq(s, USBSTS_PCD);
738 }
739 
740 static void ehci_child_detach(USBPort *port, USBDevice *child)
741 {
742     EHCIState *s = port->opaque;
743     uint32_t portsc = s->portsc[port->index];
744 
745     if (portsc & PORTSC_POWNER) {
746         USBPort *companion = s->companion_ports[port->index];
747         companion->ops->child_detach(companion, child);
748         return;
749     }
750 
751     ehci_queues_rip_device(s, child, 0);
752     ehci_queues_rip_device(s, child, 1);
753 }
754 
755 static void ehci_wakeup(USBPort *port)
756 {
757     EHCIState *s = port->opaque;
758     uint32_t *portsc = &s->portsc[port->index];
759 
760     if (*portsc & PORTSC_POWNER) {
761         USBPort *companion = s->companion_ports[port->index];
762         if (companion->ops->wakeup) {
763             companion->ops->wakeup(companion);
764         }
765         return;
766     }
767 
768     if (*portsc & PORTSC_SUSPEND) {
769         trace_usb_ehci_port_wakeup(port->index);
770         *portsc |= PORTSC_FPRES;
771         ehci_raise_irq(s, USBSTS_PCD);
772     }
773 
774     qemu_bh_schedule(s->async_bh);
775 }
776 
777 static void ehci_register_companion(USBBus *bus, USBPort *ports[],
778                                     uint32_t portcount, uint32_t firstport,
779                                     Error **errp)
780 {
781     EHCIState *s = container_of(bus, EHCIState, bus);
782     uint32_t i;
783 
784     if (firstport + portcount > NB_PORTS) {
785         error_setg(errp, "firstport must be between 0 and %u",
786                    NB_PORTS - portcount);
787         return;
788     }
789 
790     for (i = 0; i < portcount; i++) {
791         if (s->companion_ports[firstport + i]) {
792             error_setg(errp, "firstport %u asks for ports %u-%u,"
793                        " but port %u has a companion assigned already",
794                        firstport, firstport, firstport + portcount - 1,
795                        firstport + i);
796             return;
797         }
798     }
799 
800     for (i = 0; i < portcount; i++) {
801         s->companion_ports[firstport + i] = ports[i];
802         s->ports[firstport + i].speedmask |=
803             USB_SPEED_MASK_LOW | USB_SPEED_MASK_FULL;
804         /* Ensure devs attached before the initial reset go to the companion */
805         s->portsc[firstport + i] = PORTSC_POWNER;
806     }
807 
808     s->companion_count++;
809     s->caps[0x05] = (s->companion_count << 4) | portcount;
810 }
811 
812 static void ehci_wakeup_endpoint(USBBus *bus, USBEndpoint *ep,
813                                  unsigned int stream)
814 {
815     EHCIState *s = container_of(bus, EHCIState, bus);
816     uint32_t portsc = s->portsc[ep->dev->port->index];
817 
818     if (portsc & PORTSC_POWNER) {
819         return;
820     }
821 
822     s->periodic_sched_active = PERIODIC_ACTIVE;
823     qemu_bh_schedule(s->async_bh);
824 }
825 
826 static USBDevice *ehci_find_device(EHCIState *ehci, uint8_t addr)
827 {
828     USBDevice *dev;
829     USBPort *port;
830     int i;
831 
832     for (i = 0; i < NB_PORTS; i++) {
833         port = &ehci->ports[i];
834         if (!(ehci->portsc[i] & PORTSC_PED)) {
835             DPRINTF("Port %d not enabled\n", i);
836             continue;
837         }
838         dev = usb_find_device(port, addr);
839         if (dev != NULL) {
840             return dev;
841         }
842     }
843     return NULL;
844 }
845 
846 /* 4.1 host controller initialization */
847 void ehci_reset(void *opaque)
848 {
849     EHCIState *s = opaque;
850     int i;
851     USBDevice *devs[NB_PORTS];
852 
853     trace_usb_ehci_reset();
854 
855     /*
856      * Do the detach before touching portsc, so that it correctly gets send to
857      * us or to our companion based on PORTSC_POWNER before the reset.
858      */
859     for(i = 0; i < NB_PORTS; i++) {
860         devs[i] = s->ports[i].dev;
861         if (devs[i] && devs[i]->attached) {
862             usb_detach(&s->ports[i]);
863         }
864     }
865 
866     memset(&s->opreg, 0x00, sizeof(s->opreg));
867     memset(&s->portsc, 0x00, sizeof(s->portsc));
868 
869     s->usbcmd = NB_MAXINTRATE << USBCMD_ITC_SH;
870     s->usbsts = USBSTS_HALT;
871     s->usbsts_pending = 0;
872     s->usbsts_frindex = 0;
873     ehci_update_irq(s);
874 
875     s->astate = EST_INACTIVE;
876     s->pstate = EST_INACTIVE;
877 
878     for(i = 0; i < NB_PORTS; i++) {
879         if (s->companion_ports[i]) {
880             s->portsc[i] = PORTSC_POWNER | PORTSC_PPOWER;
881         } else {
882             s->portsc[i] = PORTSC_PPOWER;
883         }
884         if (devs[i] && devs[i]->attached) {
885             usb_attach(&s->ports[i]);
886             usb_device_reset(devs[i]);
887         }
888     }
889     ehci_queues_rip_all(s, 0);
890     ehci_queues_rip_all(s, 1);
891     timer_del(s->frame_timer);
892     qemu_bh_cancel(s->async_bh);
893 }
894 
895 static uint64_t ehci_caps_read(void *ptr, hwaddr addr,
896                                unsigned size)
897 {
898     EHCIState *s = ptr;
899     return s->caps[addr];
900 }
901 
902 static void ehci_caps_write(void *ptr, hwaddr addr,
903                              uint64_t val, unsigned size)
904 {
905 }
906 
907 static uint64_t ehci_opreg_read(void *ptr, hwaddr addr,
908                                 unsigned size)
909 {
910     EHCIState *s = ptr;
911     uint32_t val;
912 
913     switch (addr) {
914     case FRINDEX:
915         /* Round down to mult of 8, else it can go backwards on migration */
916         val = s->frindex & ~7;
917         break;
918     default:
919         val = s->opreg[addr >> 2];
920     }
921 
922     trace_usb_ehci_opreg_read(addr + s->opregbase, addr2str(addr), val);
923     return val;
924 }
925 
926 static uint64_t ehci_port_read(void *ptr, hwaddr addr,
927                                unsigned size)
928 {
929     EHCIState *s = ptr;
930     uint32_t val;
931 
932     val = s->portsc[addr >> 2];
933     trace_usb_ehci_portsc_read(addr + s->portscbase, addr >> 2, val);
934     return val;
935 }
936 
937 static void handle_port_owner_write(EHCIState *s, int port, uint32_t owner)
938 {
939     USBDevice *dev = s->ports[port].dev;
940     uint32_t *portsc = &s->portsc[port];
941     uint32_t orig;
942 
943     if (s->companion_ports[port] == NULL)
944         return;
945 
946     owner = owner & PORTSC_POWNER;
947     orig  = *portsc & PORTSC_POWNER;
948 
949     if (!(owner ^ orig)) {
950         return;
951     }
952 
953     if (dev && dev->attached) {
954         usb_detach(&s->ports[port]);
955     }
956 
957     *portsc &= ~PORTSC_POWNER;
958     *portsc |= owner;
959 
960     if (dev && dev->attached) {
961         usb_attach(&s->ports[port]);
962     }
963 }
964 
965 static void ehci_port_write(void *ptr, hwaddr addr,
966                             uint64_t val, unsigned size)
967 {
968     EHCIState *s = ptr;
969     int port = addr >> 2;
970     uint32_t *portsc = &s->portsc[port];
971     uint32_t old = *portsc;
972     USBDevice *dev = s->ports[port].dev;
973 
974     trace_usb_ehci_portsc_write(addr + s->portscbase, addr >> 2, val);
975 
976     /* Clear rwc bits */
977     *portsc &= ~(val & PORTSC_RWC_MASK);
978     /* The guest may clear, but not set the PED bit */
979     *portsc &= val | ~PORTSC_PED;
980     /* POWNER is masked out by RO_MASK as it is RO when we've no companion */
981     handle_port_owner_write(s, port, val);
982     /* And finally apply RO_MASK */
983     val &= PORTSC_RO_MASK;
984 
985     if ((val & PORTSC_PRESET) && !(*portsc & PORTSC_PRESET)) {
986         trace_usb_ehci_port_reset(port, 1);
987     }
988 
989     if (!(val & PORTSC_PRESET) &&(*portsc & PORTSC_PRESET)) {
990         trace_usb_ehci_port_reset(port, 0);
991         if (dev && dev->attached) {
992             usb_port_reset(&s->ports[port]);
993             *portsc &= ~PORTSC_CSC;
994         }
995 
996         /*
997          *  Table 2.16 Set the enable bit(and enable bit change) to indicate
998          *  to SW that this port has a high speed device attached
999          */
1000         if (dev && dev->attached && (dev->speedmask & USB_SPEED_MASK_HIGH)) {
1001             val |= PORTSC_PED;
1002         }
1003     }
1004 
1005     if ((val & PORTSC_SUSPEND) && !(*portsc & PORTSC_SUSPEND)) {
1006         trace_usb_ehci_port_suspend(port);
1007     }
1008     if (!(val & PORTSC_FPRES) && (*portsc & PORTSC_FPRES)) {
1009         trace_usb_ehci_port_resume(port);
1010         val &= ~PORTSC_SUSPEND;
1011     }
1012 
1013     *portsc &= ~PORTSC_RO_MASK;
1014     *portsc |= val;
1015     trace_usb_ehci_portsc_change(addr + s->portscbase, addr >> 2, *portsc, old);
1016 }
1017 
1018 static void ehci_opreg_write(void *ptr, hwaddr addr,
1019                              uint64_t val, unsigned size)
1020 {
1021     EHCIState *s = ptr;
1022     uint32_t *mmio = s->opreg + (addr >> 2);
1023     uint32_t old = *mmio;
1024     int i;
1025 
1026     trace_usb_ehci_opreg_write(addr + s->opregbase, addr2str(addr), val);
1027 
1028     switch (addr) {
1029     case USBCMD:
1030         if (val & USBCMD_HCRESET) {
1031             ehci_reset(s);
1032             val = s->usbcmd;
1033             break;
1034         }
1035 
1036         /* not supporting dynamic frame list size at the moment */
1037         if ((val & USBCMD_FLS) && !(s->usbcmd & USBCMD_FLS)) {
1038             fprintf(stderr, "attempt to set frame list size -- value %d\n",
1039                     (int)val & USBCMD_FLS);
1040             val &= ~USBCMD_FLS;
1041         }
1042 
1043         if (val & USBCMD_IAAD) {
1044             /*
1045              * Process IAAD immediately, otherwise the Linux IAAD watchdog may
1046              * trigger and re-use a qh without us seeing the unlink.
1047              */
1048             s->async_stepdown = 0;
1049             qemu_bh_schedule(s->async_bh);
1050             trace_usb_ehci_doorbell_ring();
1051         }
1052 
1053         if (((USBCMD_RUNSTOP | USBCMD_PSE | USBCMD_ASE) & val) !=
1054             ((USBCMD_RUNSTOP | USBCMD_PSE | USBCMD_ASE) & s->usbcmd)) {
1055             if (s->pstate == EST_INACTIVE) {
1056                 SET_LAST_RUN_CLOCK(s);
1057             }
1058             s->usbcmd = val; /* Set usbcmd for ehci_update_halt() */
1059             ehci_update_halt(s);
1060             s->async_stepdown = 0;
1061             qemu_bh_schedule(s->async_bh);
1062         }
1063         break;
1064 
1065     case USBSTS:
1066         val &= USBSTS_RO_MASK;              // bits 6 through 31 are RO
1067         ehci_clear_usbsts(s, val);          // bits 0 through 5 are R/WC
1068         val = s->usbsts;
1069         ehci_update_irq(s);
1070         break;
1071 
1072     case USBINTR:
1073         val &= USBINTR_MASK;
1074         if (ehci_enabled(s) && (USBSTS_FLR & val)) {
1075             qemu_bh_schedule(s->async_bh);
1076         }
1077         break;
1078 
1079     case FRINDEX:
1080         val &= 0x00003fff; /* frindex is 14bits */
1081         s->usbsts_frindex = val;
1082         break;
1083 
1084     case CONFIGFLAG:
1085         val &= 0x1;
1086         if (val) {
1087             for(i = 0; i < NB_PORTS; i++)
1088                 handle_port_owner_write(s, i, 0);
1089         }
1090         break;
1091 
1092     case PERIODICLISTBASE:
1093         if (ehci_periodic_enabled(s)) {
1094             fprintf(stderr,
1095               "ehci: PERIODIC list base register set while periodic schedule\n"
1096               "      is enabled and HC is enabled\n");
1097         }
1098         break;
1099 
1100     case ASYNCLISTADDR:
1101         if (ehci_async_enabled(s)) {
1102             fprintf(stderr,
1103               "ehci: ASYNC list address register set while async schedule\n"
1104               "      is enabled and HC is enabled\n");
1105         }
1106         break;
1107     }
1108 
1109     *mmio = val;
1110     trace_usb_ehci_opreg_change(addr + s->opregbase, addr2str(addr),
1111                                 *mmio, old);
1112 }
1113 
1114 /*
1115  *  Write the qh back to guest physical memory.  This step isn't
1116  *  in the EHCI spec but we need to do it since we don't share
1117  *  physical memory with our guest VM.
1118  *
1119  *  The first three dwords are read-only for the EHCI, so skip them
1120  *  when writing back the qh.
1121  */
1122 static void ehci_flush_qh(EHCIQueue *q)
1123 {
1124     uint32_t *qh = (uint32_t *) &q->qh;
1125     uint32_t dwords = sizeof(EHCIqh) >> 2;
1126     uint32_t addr = NLPTR_GET(q->qhaddr);
1127 
1128     put_dwords(q->ehci, addr + 3 * sizeof(uint32_t), qh + 3, dwords - 3);
1129 }
1130 
1131 // 4.10.2
1132 
1133 static int ehci_qh_do_overlay(EHCIQueue *q)
1134 {
1135     EHCIPacket *p = QTAILQ_FIRST(&q->packets);
1136     int i;
1137     int dtoggle;
1138     int ping;
1139     int eps;
1140     int reload;
1141 
1142     assert(p != NULL);
1143     assert(p->qtdaddr == q->qtdaddr);
1144 
1145     // remember values in fields to preserve in qh after overlay
1146 
1147     dtoggle = q->qh.token & QTD_TOKEN_DTOGGLE;
1148     ping    = q->qh.token & QTD_TOKEN_PING;
1149 
1150     q->qh.current_qtd = p->qtdaddr;
1151     q->qh.next_qtd    = p->qtd.next;
1152     q->qh.altnext_qtd = p->qtd.altnext;
1153     q->qh.token       = p->qtd.token;
1154 
1155 
1156     eps = get_field(q->qh.epchar, QH_EPCHAR_EPS);
1157     if (eps == EHCI_QH_EPS_HIGH) {
1158         q->qh.token &= ~QTD_TOKEN_PING;
1159         q->qh.token |= ping;
1160     }
1161 
1162     reload = get_field(q->qh.epchar, QH_EPCHAR_RL);
1163     set_field(&q->qh.altnext_qtd, reload, QH_ALTNEXT_NAKCNT);
1164 
1165     for (i = 0; i < 5; i++) {
1166         q->qh.bufptr[i] = p->qtd.bufptr[i];
1167     }
1168 
1169     if (!(q->qh.epchar & QH_EPCHAR_DTC)) {
1170         // preserve QH DT bit
1171         q->qh.token &= ~QTD_TOKEN_DTOGGLE;
1172         q->qh.token |= dtoggle;
1173     }
1174 
1175     q->qh.bufptr[1] &= ~BUFPTR_CPROGMASK_MASK;
1176     q->qh.bufptr[2] &= ~BUFPTR_FRAMETAG_MASK;
1177 
1178     ehci_flush_qh(q);
1179 
1180     return 0;
1181 }
1182 
1183 static int ehci_init_transfer(EHCIPacket *p)
1184 {
1185     uint32_t cpage, offset, bytes, plen;
1186     dma_addr_t page;
1187 
1188     cpage  = get_field(p->qtd.token, QTD_TOKEN_CPAGE);
1189     bytes  = get_field(p->qtd.token, QTD_TOKEN_TBYTES);
1190     offset = p->qtd.bufptr[0] & ~QTD_BUFPTR_MASK;
1191     qemu_sglist_init(&p->sgl, p->queue->ehci->device, 5, p->queue->ehci->as);
1192 
1193     while (bytes > 0) {
1194         if (cpage > 4) {
1195             fprintf(stderr, "cpage out of range (%d)\n", cpage);
1196             qemu_sglist_destroy(&p->sgl);
1197             return -1;
1198         }
1199 
1200         page  = p->qtd.bufptr[cpage] & QTD_BUFPTR_MASK;
1201         page += offset;
1202         plen  = bytes;
1203         if (plen > 4096 - offset) {
1204             plen = 4096 - offset;
1205             offset = 0;
1206             cpage++;
1207         }
1208 
1209         qemu_sglist_add(&p->sgl, page, plen);
1210         bytes -= plen;
1211     }
1212     return 0;
1213 }
1214 
1215 static void ehci_finish_transfer(EHCIQueue *q, int len)
1216 {
1217     uint32_t cpage, offset;
1218 
1219     if (len > 0) {
1220         /* update cpage & offset */
1221         cpage  = get_field(q->qh.token, QTD_TOKEN_CPAGE);
1222         offset = q->qh.bufptr[0] & ~QTD_BUFPTR_MASK;
1223 
1224         offset += len;
1225         cpage  += offset >> QTD_BUFPTR_SH;
1226         offset &= ~QTD_BUFPTR_MASK;
1227 
1228         set_field(&q->qh.token, cpage, QTD_TOKEN_CPAGE);
1229         q->qh.bufptr[0] &= QTD_BUFPTR_MASK;
1230         q->qh.bufptr[0] |= offset;
1231     }
1232 }
1233 
1234 static void ehci_async_complete_packet(USBPort *port, USBPacket *packet)
1235 {
1236     EHCIPacket *p;
1237     EHCIState *s = port->opaque;
1238     uint32_t portsc = s->portsc[port->index];
1239 
1240     if (portsc & PORTSC_POWNER) {
1241         USBPort *companion = s->companion_ports[port->index];
1242         companion->ops->complete(companion, packet);
1243         return;
1244     }
1245 
1246     p = container_of(packet, EHCIPacket, packet);
1247     assert(p->async == EHCI_ASYNC_INFLIGHT);
1248 
1249     if (packet->status == USB_RET_REMOVE_FROM_QUEUE) {
1250         trace_usb_ehci_packet_action(p->queue, p, "remove");
1251         ehci_free_packet(p);
1252         return;
1253     }
1254 
1255     trace_usb_ehci_packet_action(p->queue, p, "wakeup");
1256     p->async = EHCI_ASYNC_FINISHED;
1257 
1258     if (!p->queue->async) {
1259         s->periodic_sched_active = PERIODIC_ACTIVE;
1260     }
1261     qemu_bh_schedule(s->async_bh);
1262 }
1263 
1264 static void ehci_execute_complete(EHCIQueue *q)
1265 {
1266     EHCIPacket *p = QTAILQ_FIRST(&q->packets);
1267     uint32_t tbytes;
1268 
1269     assert(p != NULL);
1270     assert(p->qtdaddr == q->qtdaddr);
1271     assert(p->async == EHCI_ASYNC_INITIALIZED ||
1272            p->async == EHCI_ASYNC_FINISHED);
1273 
1274     DPRINTF("execute_complete: qhaddr 0x%x, next 0x%x, qtdaddr 0x%x, "
1275             "status %d, actual_length %d\n",
1276             q->qhaddr, q->qh.next, q->qtdaddr,
1277             p->packet.status, p->packet.actual_length);
1278 
1279     switch (p->packet.status) {
1280     case USB_RET_SUCCESS:
1281         break;
1282     case USB_RET_IOERROR:
1283     case USB_RET_NODEV:
1284         q->qh.token |= (QTD_TOKEN_HALT | QTD_TOKEN_XACTERR);
1285         set_field(&q->qh.token, 0, QTD_TOKEN_CERR);
1286         ehci_raise_irq(q->ehci, USBSTS_ERRINT);
1287         break;
1288     case USB_RET_STALL:
1289         q->qh.token |= QTD_TOKEN_HALT;
1290         ehci_raise_irq(q->ehci, USBSTS_ERRINT);
1291         break;
1292     case USB_RET_NAK:
1293         set_field(&q->qh.altnext_qtd, 0, QH_ALTNEXT_NAKCNT);
1294         return; /* We're not done yet with this transaction */
1295     case USB_RET_BABBLE:
1296         q->qh.token |= (QTD_TOKEN_HALT | QTD_TOKEN_BABBLE);
1297         ehci_raise_irq(q->ehci, USBSTS_ERRINT);
1298         break;
1299     default:
1300         /* should not be triggerable */
1301         fprintf(stderr, "USB invalid response %d\n", p->packet.status);
1302         g_assert_not_reached();
1303     }
1304 
1305     /* TODO check 4.12 for splits */
1306     tbytes = get_field(q->qh.token, QTD_TOKEN_TBYTES);
1307     if (tbytes && p->pid == USB_TOKEN_IN) {
1308         tbytes -= p->packet.actual_length;
1309         if (tbytes) {
1310             /* 4.15.1.2 must raise int on a short input packet */
1311             ehci_raise_irq(q->ehci, USBSTS_INT);
1312             if (q->async) {
1313                 q->ehci->int_req_by_async = true;
1314             }
1315         }
1316     } else {
1317         tbytes = 0;
1318     }
1319     DPRINTF("updating tbytes to %d\n", tbytes);
1320     set_field(&q->qh.token, tbytes, QTD_TOKEN_TBYTES);
1321 
1322     ehci_finish_transfer(q, p->packet.actual_length);
1323     usb_packet_unmap(&p->packet, &p->sgl);
1324     qemu_sglist_destroy(&p->sgl);
1325     p->async = EHCI_ASYNC_NONE;
1326 
1327     q->qh.token ^= QTD_TOKEN_DTOGGLE;
1328     q->qh.token &= ~QTD_TOKEN_ACTIVE;
1329 
1330     if (q->qh.token & QTD_TOKEN_IOC) {
1331         ehci_raise_irq(q->ehci, USBSTS_INT);
1332         if (q->async) {
1333             q->ehci->int_req_by_async = true;
1334         }
1335     }
1336 }
1337 
1338 /* 4.10.3 returns "again" */
1339 static int ehci_execute(EHCIPacket *p, const char *action)
1340 {
1341     USBEndpoint *ep;
1342     int endp;
1343     bool spd;
1344 
1345     assert(p->async == EHCI_ASYNC_NONE ||
1346            p->async == EHCI_ASYNC_INITIALIZED);
1347 
1348     if (!(p->qtd.token & QTD_TOKEN_ACTIVE)) {
1349         fprintf(stderr, "Attempting to execute inactive qtd\n");
1350         return -1;
1351     }
1352 
1353     if (get_field(p->qtd.token, QTD_TOKEN_TBYTES) > BUFF_SIZE) {
1354         ehci_trace_guest_bug(p->queue->ehci,
1355                              "guest requested more bytes than allowed");
1356         return -1;
1357     }
1358 
1359     if (!ehci_verify_pid(p->queue, &p->qtd)) {
1360         ehci_queue_stopped(p->queue); /* Mark the ep in the prev dir stopped */
1361     }
1362     p->pid = ehci_get_pid(&p->qtd);
1363     p->queue->last_pid = p->pid;
1364     endp = get_field(p->queue->qh.epchar, QH_EPCHAR_EP);
1365     ep = usb_ep_get(p->queue->dev, p->pid, endp);
1366 
1367     if (p->async == EHCI_ASYNC_NONE) {
1368         if (ehci_init_transfer(p) != 0) {
1369             return -1;
1370         }
1371 
1372         spd = (p->pid == USB_TOKEN_IN && NLPTR_TBIT(p->qtd.altnext) == 0);
1373         usb_packet_setup(&p->packet, p->pid, ep, 0, p->qtdaddr, spd,
1374                          (p->qtd.token & QTD_TOKEN_IOC) != 0);
1375         if (usb_packet_map(&p->packet, &p->sgl)) {
1376             qemu_sglist_destroy(&p->sgl);
1377             return -1;
1378         }
1379         p->async = EHCI_ASYNC_INITIALIZED;
1380     }
1381 
1382     trace_usb_ehci_packet_action(p->queue, p, action);
1383     usb_handle_packet(p->queue->dev, &p->packet);
1384     DPRINTF("submit: qh 0x%x next 0x%x qtd 0x%x pid 0x%x len %zd endp 0x%x "
1385             "status %d actual_length %d\n", p->queue->qhaddr, p->qtd.next,
1386             p->qtdaddr, p->pid, p->packet.iov.size, endp, p->packet.status,
1387             p->packet.actual_length);
1388 
1389     if (p->packet.actual_length > BUFF_SIZE) {
1390         fprintf(stderr, "ret from usb_handle_packet > BUFF_SIZE\n");
1391         return -1;
1392     }
1393 
1394     return 1;
1395 }
1396 
1397 /*  4.7.2
1398  */
1399 
1400 static int ehci_process_itd(EHCIState *ehci,
1401                             EHCIitd *itd,
1402                             uint32_t addr)
1403 {
1404     USBDevice *dev;
1405     USBEndpoint *ep;
1406     uint32_t i, len, pid, dir, devaddr, endp;
1407     uint32_t pg, off, ptr1, ptr2, max, mult;
1408 
1409     ehci->periodic_sched_active = PERIODIC_ACTIVE;
1410 
1411     dir =(itd->bufptr[1] & ITD_BUFPTR_DIRECTION);
1412     devaddr = get_field(itd->bufptr[0], ITD_BUFPTR_DEVADDR);
1413     endp = get_field(itd->bufptr[0], ITD_BUFPTR_EP);
1414     max = get_field(itd->bufptr[1], ITD_BUFPTR_MAXPKT);
1415     mult = get_field(itd->bufptr[2], ITD_BUFPTR_MULT);
1416 
1417     for(i = 0; i < 8; i++) {
1418         if (itd->transact[i] & ITD_XACT_ACTIVE) {
1419             pg   = get_field(itd->transact[i], ITD_XACT_PGSEL);
1420             off  = itd->transact[i] & ITD_XACT_OFFSET_MASK;
1421             len  = get_field(itd->transact[i], ITD_XACT_LENGTH);
1422 
1423             if (len > max * mult) {
1424                 len = max * mult;
1425             }
1426             if (len > BUFF_SIZE || pg > 6) {
1427                 return -1;
1428             }
1429 
1430             ptr1 = (itd->bufptr[pg] & ITD_BUFPTR_MASK);
1431             qemu_sglist_init(&ehci->isgl, ehci->device, 2, ehci->as);
1432             if (off + len > 4096) {
1433                 /* transfer crosses page border */
1434                 if (pg == 6) {
1435                     qemu_sglist_destroy(&ehci->isgl);
1436                     return -1;  /* avoid page pg + 1 */
1437                 }
1438                 ptr2 = (itd->bufptr[pg + 1] & ITD_BUFPTR_MASK);
1439                 uint32_t len2 = off + len - 4096;
1440                 uint32_t len1 = len - len2;
1441                 qemu_sglist_add(&ehci->isgl, ptr1 + off, len1);
1442                 qemu_sglist_add(&ehci->isgl, ptr2, len2);
1443             } else {
1444                 qemu_sglist_add(&ehci->isgl, ptr1 + off, len);
1445             }
1446 
1447             dev = ehci_find_device(ehci, devaddr);
1448             if (dev == NULL) {
1449                 ehci_trace_guest_bug(ehci, "no device found");
1450                 qemu_sglist_destroy(&ehci->isgl);
1451                 return -1;
1452             }
1453             pid = dir ? USB_TOKEN_IN : USB_TOKEN_OUT;
1454             ep = usb_ep_get(dev, pid, endp);
1455             if (ep && ep->type == USB_ENDPOINT_XFER_ISOC) {
1456                 usb_packet_setup(&ehci->ipacket, pid, ep, 0, addr, false,
1457                                  (itd->transact[i] & ITD_XACT_IOC) != 0);
1458                 if (usb_packet_map(&ehci->ipacket, &ehci->isgl)) {
1459                     qemu_sglist_destroy(&ehci->isgl);
1460                     return -1;
1461                 }
1462                 usb_handle_packet(dev, &ehci->ipacket);
1463                 usb_packet_unmap(&ehci->ipacket, &ehci->isgl);
1464             } else {
1465                 DPRINTF("ISOCH: attempt to addess non-iso endpoint\n");
1466                 ehci->ipacket.status = USB_RET_NAK;
1467                 ehci->ipacket.actual_length = 0;
1468             }
1469             qemu_sglist_destroy(&ehci->isgl);
1470 
1471             switch (ehci->ipacket.status) {
1472             case USB_RET_SUCCESS:
1473                 break;
1474             default:
1475                 fprintf(stderr, "Unexpected iso usb result: %d\n",
1476                         ehci->ipacket.status);
1477                 /* Fall through */
1478             case USB_RET_IOERROR:
1479             case USB_RET_NODEV:
1480                 /* 3.3.2: XACTERR is only allowed on IN transactions */
1481                 if (dir) {
1482                     itd->transact[i] |= ITD_XACT_XACTERR;
1483                     ehci_raise_irq(ehci, USBSTS_ERRINT);
1484                 }
1485                 break;
1486             case USB_RET_BABBLE:
1487                 itd->transact[i] |= ITD_XACT_BABBLE;
1488                 ehci_raise_irq(ehci, USBSTS_ERRINT);
1489                 break;
1490             case USB_RET_NAK:
1491                 /* no data for us, so do a zero-length transfer */
1492                 ehci->ipacket.actual_length = 0;
1493                 break;
1494             }
1495             if (!dir) {
1496                 set_field(&itd->transact[i], len - ehci->ipacket.actual_length,
1497                           ITD_XACT_LENGTH); /* OUT */
1498             } else {
1499                 set_field(&itd->transact[i], ehci->ipacket.actual_length,
1500                           ITD_XACT_LENGTH); /* IN */
1501             }
1502             if (itd->transact[i] & ITD_XACT_IOC) {
1503                 ehci_raise_irq(ehci, USBSTS_INT);
1504             }
1505             itd->transact[i] &= ~ITD_XACT_ACTIVE;
1506         }
1507     }
1508     return 0;
1509 }
1510 
1511 
1512 /*  This state is the entry point for asynchronous schedule
1513  *  processing.  Entry here consitutes a EHCI start event state (4.8.5)
1514  */
1515 static int ehci_state_waitlisthead(EHCIState *ehci,  int async)
1516 {
1517     EHCIqh qh;
1518     int i = 0;
1519     int again = 0;
1520     uint32_t entry = ehci->asynclistaddr;
1521 
1522     /* set reclamation flag at start event (4.8.6) */
1523     if (async) {
1524         ehci_set_usbsts(ehci, USBSTS_REC);
1525     }
1526 
1527     ehci_queues_rip_unused(ehci, async);
1528 
1529     /*  Find the head of the list (4.9.1.1) */
1530     for(i = 0; i < MAX_QH; i++) {
1531         if (get_dwords(ehci, NLPTR_GET(entry), (uint32_t *) &qh,
1532                        sizeof(EHCIqh) >> 2) < 0) {
1533             return 0;
1534         }
1535         ehci_trace_qh(NULL, NLPTR_GET(entry), &qh);
1536 
1537         if (qh.epchar & QH_EPCHAR_H) {
1538             if (async) {
1539                 entry |= (NLPTR_TYPE_QH << 1);
1540             }
1541 
1542             ehci_set_fetch_addr(ehci, async, entry);
1543             ehci_set_state(ehci, async, EST_FETCHENTRY);
1544             again = 1;
1545             goto out;
1546         }
1547 
1548         entry = qh.next;
1549         if (entry == ehci->asynclistaddr) {
1550             break;
1551         }
1552     }
1553 
1554     /* no head found for list. */
1555 
1556     ehci_set_state(ehci, async, EST_ACTIVE);
1557 
1558 out:
1559     return again;
1560 }
1561 
1562 
1563 /*  This state is the entry point for periodic schedule processing as
1564  *  well as being a continuation state for async processing.
1565  */
1566 static int ehci_state_fetchentry(EHCIState *ehci, int async)
1567 {
1568     int again = 0;
1569     uint32_t entry = ehci_get_fetch_addr(ehci, async);
1570 
1571     if (NLPTR_TBIT(entry)) {
1572         ehci_set_state(ehci, async, EST_ACTIVE);
1573         goto out;
1574     }
1575 
1576     /* section 4.8, only QH in async schedule */
1577     if (async && (NLPTR_TYPE_GET(entry) != NLPTR_TYPE_QH)) {
1578         fprintf(stderr, "non queue head request in async schedule\n");
1579         return -1;
1580     }
1581 
1582     switch (NLPTR_TYPE_GET(entry)) {
1583     case NLPTR_TYPE_QH:
1584         ehci_set_state(ehci, async, EST_FETCHQH);
1585         again = 1;
1586         break;
1587 
1588     case NLPTR_TYPE_ITD:
1589         ehci_set_state(ehci, async, EST_FETCHITD);
1590         again = 1;
1591         break;
1592 
1593     case NLPTR_TYPE_STITD:
1594         ehci_set_state(ehci, async, EST_FETCHSITD);
1595         again = 1;
1596         break;
1597 
1598     default:
1599         /* TODO: handle FSTN type */
1600         fprintf(stderr, "FETCHENTRY: entry at %X is of type %d "
1601                 "which is not supported yet\n", entry, NLPTR_TYPE_GET(entry));
1602         return -1;
1603     }
1604 
1605 out:
1606     return again;
1607 }
1608 
1609 static EHCIQueue *ehci_state_fetchqh(EHCIState *ehci, int async)
1610 {
1611     uint32_t entry;
1612     EHCIQueue *q;
1613     EHCIqh qh;
1614 
1615     entry = ehci_get_fetch_addr(ehci, async);
1616     q = ehci_find_queue_by_qh(ehci, entry, async);
1617     if (q == NULL) {
1618         q = ehci_alloc_queue(ehci, entry, async);
1619     }
1620 
1621     q->seen++;
1622     if (q->seen > 1) {
1623         /* we are going in circles -- stop processing */
1624         ehci_set_state(ehci, async, EST_ACTIVE);
1625         q = NULL;
1626         goto out;
1627     }
1628 
1629     if (get_dwords(ehci, NLPTR_GET(q->qhaddr),
1630                    (uint32_t *) &qh, sizeof(EHCIqh) >> 2) < 0) {
1631         q = NULL;
1632         goto out;
1633     }
1634     ehci_trace_qh(q, NLPTR_GET(q->qhaddr), &qh);
1635 
1636     /*
1637      * The overlay area of the qh should never be changed by the guest,
1638      * except when idle, in which case the reset is a nop.
1639      */
1640     if (!ehci_verify_qh(q, &qh)) {
1641         if (ehci_reset_queue(q) > 0) {
1642             ehci_trace_guest_bug(ehci, "guest updated active QH");
1643         }
1644     }
1645     q->qh = qh;
1646 
1647     q->transact_ctr = get_field(q->qh.epcap, QH_EPCAP_MULT);
1648     if (q->transact_ctr == 0) { /* Guest bug in some versions of windows */
1649         q->transact_ctr = 4;
1650     }
1651 
1652     if (q->dev == NULL) {
1653         q->dev = ehci_find_device(q->ehci,
1654                                   get_field(q->qh.epchar, QH_EPCHAR_DEVADDR));
1655     }
1656 
1657     if (async && (q->qh.epchar & QH_EPCHAR_H)) {
1658 
1659         /*  EHCI spec version 1.0 Section 4.8.3 & 4.10.1 */
1660         if (ehci->usbsts & USBSTS_REC) {
1661             ehci_clear_usbsts(ehci, USBSTS_REC);
1662         } else {
1663             DPRINTF("FETCHQH:  QH 0x%08x. H-bit set, reclamation status reset"
1664                        " - done processing\n", q->qhaddr);
1665             ehci_set_state(ehci, async, EST_ACTIVE);
1666             q = NULL;
1667             goto out;
1668         }
1669     }
1670 
1671 #if EHCI_DEBUG
1672     if (q->qhaddr != q->qh.next) {
1673     DPRINTF("FETCHQH:  QH 0x%08x (h %x halt %x active %x) next 0x%08x\n",
1674                q->qhaddr,
1675                q->qh.epchar & QH_EPCHAR_H,
1676                q->qh.token & QTD_TOKEN_HALT,
1677                q->qh.token & QTD_TOKEN_ACTIVE,
1678                q->qh.next);
1679     }
1680 #endif
1681 
1682     if (q->qh.token & QTD_TOKEN_HALT) {
1683         ehci_set_state(ehci, async, EST_HORIZONTALQH);
1684 
1685     } else if ((q->qh.token & QTD_TOKEN_ACTIVE) &&
1686                (NLPTR_TBIT(q->qh.current_qtd) == 0) &&
1687                (q->qh.current_qtd != 0)) {
1688         q->qtdaddr = q->qh.current_qtd;
1689         ehci_set_state(ehci, async, EST_FETCHQTD);
1690 
1691     } else {
1692         /*  EHCI spec version 1.0 Section 4.10.2 */
1693         ehci_set_state(ehci, async, EST_ADVANCEQUEUE);
1694     }
1695 
1696 out:
1697     return q;
1698 }
1699 
1700 static int ehci_state_fetchitd(EHCIState *ehci, int async)
1701 {
1702     uint32_t entry;
1703     EHCIitd itd;
1704 
1705     assert(!async);
1706     entry = ehci_get_fetch_addr(ehci, async);
1707 
1708     if (get_dwords(ehci, NLPTR_GET(entry), (uint32_t *) &itd,
1709                    sizeof(EHCIitd) >> 2) < 0) {
1710         return -1;
1711     }
1712     ehci_trace_itd(ehci, entry, &itd);
1713 
1714     if (ehci_process_itd(ehci, &itd, entry) != 0) {
1715         return -1;
1716     }
1717 
1718     put_dwords(ehci, NLPTR_GET(entry), (uint32_t *) &itd,
1719                sizeof(EHCIitd) >> 2);
1720     ehci_set_fetch_addr(ehci, async, itd.next);
1721     ehci_set_state(ehci, async, EST_FETCHENTRY);
1722 
1723     return 1;
1724 }
1725 
1726 static int ehci_state_fetchsitd(EHCIState *ehci, int async)
1727 {
1728     uint32_t entry;
1729     EHCIsitd sitd;
1730 
1731     assert(!async);
1732     entry = ehci_get_fetch_addr(ehci, async);
1733 
1734     if (get_dwords(ehci, NLPTR_GET(entry), (uint32_t *)&sitd,
1735                    sizeof(EHCIsitd) >> 2) < 0) {
1736         return 0;
1737     }
1738     ehci_trace_sitd(ehci, entry, &sitd);
1739 
1740     if (!(sitd.results & SITD_RESULTS_ACTIVE)) {
1741         /* siTD is not active, nothing to do */;
1742     } else {
1743         /* TODO: split transfers are not implemented */
1744         warn_report("Skipping active siTD");
1745     }
1746 
1747     ehci_set_fetch_addr(ehci, async, sitd.next);
1748     ehci_set_state(ehci, async, EST_FETCHENTRY);
1749     return 1;
1750 }
1751 
1752 /* Section 4.10.2 - paragraph 3 */
1753 static int ehci_state_advqueue(EHCIQueue *q)
1754 {
1755 #if 0
1756     /* TO-DO: 4.10.2 - paragraph 2
1757      * if I-bit is set to 1 and QH is not active
1758      * go to horizontal QH
1759      */
1760     if (I-bit set) {
1761         ehci_set_state(ehci, async, EST_HORIZONTALQH);
1762         goto out;
1763     }
1764 #endif
1765 
1766     /*
1767      * want data and alt-next qTD is valid
1768      */
1769     if (((q->qh.token & QTD_TOKEN_TBYTES_MASK) != 0) &&
1770         (NLPTR_TBIT(q->qh.altnext_qtd) == 0)) {
1771         q->qtdaddr = q->qh.altnext_qtd;
1772         ehci_set_state(q->ehci, q->async, EST_FETCHQTD);
1773 
1774     /*
1775      *  next qTD is valid
1776      */
1777     } else if (NLPTR_TBIT(q->qh.next_qtd) == 0) {
1778         q->qtdaddr = q->qh.next_qtd;
1779         ehci_set_state(q->ehci, q->async, EST_FETCHQTD);
1780 
1781     /*
1782      *  no valid qTD, try next QH
1783      */
1784     } else {
1785         ehci_set_state(q->ehci, q->async, EST_HORIZONTALQH);
1786     }
1787 
1788     return 1;
1789 }
1790 
1791 /* Section 4.10.2 - paragraph 4 */
1792 static int ehci_state_fetchqtd(EHCIQueue *q)
1793 {
1794     EHCIqtd qtd;
1795     EHCIPacket *p;
1796     int again = 1;
1797     uint32_t addr;
1798 
1799     addr = NLPTR_GET(q->qtdaddr);
1800     if (get_dwords(q->ehci, addr +  8, &qtd.token,   1) < 0) {
1801         return 0;
1802     }
1803     barrier();
1804     if (get_dwords(q->ehci, addr +  0, &qtd.next,    1) < 0 ||
1805         get_dwords(q->ehci, addr +  4, &qtd.altnext, 1) < 0 ||
1806         get_dwords(q->ehci, addr + 12, qtd.bufptr,
1807                    ARRAY_SIZE(qtd.bufptr)) < 0) {
1808         return 0;
1809     }
1810     ehci_trace_qtd(q, NLPTR_GET(q->qtdaddr), &qtd);
1811 
1812     p = QTAILQ_FIRST(&q->packets);
1813     if (p != NULL) {
1814         if (!ehci_verify_qtd(p, &qtd)) {
1815             ehci_cancel_queue(q);
1816             if (qtd.token & QTD_TOKEN_ACTIVE) {
1817                 ehci_trace_guest_bug(q->ehci, "guest updated active qTD");
1818             }
1819             p = NULL;
1820         } else {
1821             p->qtd = qtd;
1822             ehci_qh_do_overlay(q);
1823         }
1824     }
1825 
1826     if (!(qtd.token & QTD_TOKEN_ACTIVE)) {
1827         ehci_set_state(q->ehci, q->async, EST_HORIZONTALQH);
1828     } else if (p != NULL) {
1829         switch (p->async) {
1830         case EHCI_ASYNC_NONE:
1831         case EHCI_ASYNC_INITIALIZED:
1832             /* Not yet executed (MULT), or previously nacked (int) packet */
1833             ehci_set_state(q->ehci, q->async, EST_EXECUTE);
1834             break;
1835         case EHCI_ASYNC_INFLIGHT:
1836             /* Check if the guest has added new tds to the queue */
1837             again = ehci_fill_queue(QTAILQ_LAST(&q->packets));
1838             /* Unfinished async handled packet, go horizontal */
1839             ehci_set_state(q->ehci, q->async, EST_HORIZONTALQH);
1840             break;
1841         case EHCI_ASYNC_FINISHED:
1842             /* Complete executing of the packet */
1843             ehci_set_state(q->ehci, q->async, EST_EXECUTING);
1844             break;
1845         }
1846     } else if (q->dev == NULL) {
1847         ehci_trace_guest_bug(q->ehci, "no device attached to queue");
1848         ehci_set_state(q->ehci, q->async, EST_HORIZONTALQH);
1849     } else {
1850         p = ehci_alloc_packet(q);
1851         p->qtdaddr = q->qtdaddr;
1852         p->qtd = qtd;
1853         ehci_set_state(q->ehci, q->async, EST_EXECUTE);
1854     }
1855 
1856     return again;
1857 }
1858 
1859 static int ehci_state_horizqh(EHCIQueue *q)
1860 {
1861     int again = 0;
1862 
1863     if (ehci_get_fetch_addr(q->ehci, q->async) != q->qh.next) {
1864         ehci_set_fetch_addr(q->ehci, q->async, q->qh.next);
1865         ehci_set_state(q->ehci, q->async, EST_FETCHENTRY);
1866         again = 1;
1867     } else {
1868         ehci_set_state(q->ehci, q->async, EST_ACTIVE);
1869     }
1870 
1871     return again;
1872 }
1873 
1874 /* Returns "again" */
1875 static int ehci_fill_queue(EHCIPacket *p)
1876 {
1877     USBEndpoint *ep = p->packet.ep;
1878     EHCIQueue *q = p->queue;
1879     EHCIqtd qtd = p->qtd;
1880     uint32_t qtdaddr;
1881 
1882     for (;;) {
1883         if (NLPTR_TBIT(qtd.next) != 0) {
1884             break;
1885         }
1886         qtdaddr = qtd.next;
1887         /*
1888          * Detect circular td lists, Windows creates these, counting on the
1889          * active bit going low after execution to make the queue stop.
1890          */
1891         QTAILQ_FOREACH(p, &q->packets, next) {
1892             if (p->qtdaddr == qtdaddr) {
1893                 goto leave;
1894             }
1895         }
1896         if (get_dwords(q->ehci, NLPTR_GET(qtdaddr),
1897                        (uint32_t *) &qtd, sizeof(EHCIqtd) >> 2) < 0) {
1898             return -1;
1899         }
1900         ehci_trace_qtd(q, NLPTR_GET(qtdaddr), &qtd);
1901         if (!(qtd.token & QTD_TOKEN_ACTIVE)) {
1902             break;
1903         }
1904         if (!ehci_verify_pid(q, &qtd)) {
1905             ehci_trace_guest_bug(q->ehci, "guest queued token with wrong pid");
1906             break;
1907         }
1908         p = ehci_alloc_packet(q);
1909         p->qtdaddr = qtdaddr;
1910         p->qtd = qtd;
1911         if (ehci_execute(p, "queue") == -1) {
1912             return -1;
1913         }
1914         assert(p->packet.status == USB_RET_ASYNC);
1915         p->async = EHCI_ASYNC_INFLIGHT;
1916     }
1917 leave:
1918     usb_device_flush_ep_queue(ep->dev, ep);
1919     return 1;
1920 }
1921 
1922 static int ehci_state_execute(EHCIQueue *q)
1923 {
1924     EHCIPacket *p = QTAILQ_FIRST(&q->packets);
1925     int again = 0;
1926 
1927     assert(p != NULL);
1928     assert(p->qtdaddr == q->qtdaddr);
1929 
1930     if (ehci_qh_do_overlay(q) != 0) {
1931         return -1;
1932     }
1933 
1934     // TODO verify enough time remains in the uframe as in 4.4.1.1
1935     // TODO write back ptr to async list when done or out of time
1936 
1937     /* 4.10.3, bottom of page 82, go horizontal on transaction counter == 0 */
1938     if (!q->async && q->transact_ctr == 0) {
1939         ehci_set_state(q->ehci, q->async, EST_HORIZONTALQH);
1940         again = 1;
1941         goto out;
1942     }
1943 
1944     if (q->async) {
1945         ehci_set_usbsts(q->ehci, USBSTS_REC);
1946     }
1947 
1948     again = ehci_execute(p, "process");
1949     if (again == -1) {
1950         goto out;
1951     }
1952     if (p->packet.status == USB_RET_ASYNC) {
1953         ehci_flush_qh(q);
1954         trace_usb_ehci_packet_action(p->queue, p, "async");
1955         p->async = EHCI_ASYNC_INFLIGHT;
1956         ehci_set_state(q->ehci, q->async, EST_HORIZONTALQH);
1957         if (q->async) {
1958             again = ehci_fill_queue(p);
1959         } else {
1960             again = 1;
1961         }
1962         goto out;
1963     }
1964 
1965     ehci_set_state(q->ehci, q->async, EST_EXECUTING);
1966     again = 1;
1967 
1968 out:
1969     return again;
1970 }
1971 
1972 static int ehci_state_executing(EHCIQueue *q)
1973 {
1974     EHCIPacket *p = QTAILQ_FIRST(&q->packets);
1975 
1976     assert(p != NULL);
1977     assert(p->qtdaddr == q->qtdaddr);
1978 
1979     ehci_execute_complete(q);
1980 
1981     /* 4.10.3 */
1982     if (!q->async && q->transact_ctr > 0) {
1983         q->transact_ctr--;
1984     }
1985 
1986     /* 4.10.5 */
1987     if (p->packet.status == USB_RET_NAK) {
1988         ehci_set_state(q->ehci, q->async, EST_HORIZONTALQH);
1989     } else {
1990         ehci_set_state(q->ehci, q->async, EST_WRITEBACK);
1991     }
1992 
1993     ehci_flush_qh(q);
1994     return 1;
1995 }
1996 
1997 
1998 static int ehci_state_writeback(EHCIQueue *q)
1999 {
2000     EHCIPacket *p = QTAILQ_FIRST(&q->packets);
2001     uint32_t *qtd, addr;
2002     int again = 0;
2003 
2004     /*  Write back the QTD from the QH area */
2005     assert(p != NULL);
2006     assert(p->qtdaddr == q->qtdaddr);
2007 
2008     ehci_trace_qtd(q, NLPTR_GET(p->qtdaddr), (EHCIqtd *) &q->qh.next_qtd);
2009     qtd = (uint32_t *) &q->qh.next_qtd;
2010     addr = NLPTR_GET(p->qtdaddr);
2011     put_dwords(q->ehci, addr + 2 * sizeof(uint32_t), qtd + 2, 2);
2012     ehci_free_packet(p);
2013 
2014     /*
2015      * EHCI specs say go horizontal here.
2016      *
2017      * We can also advance the queue here for performance reasons.  We
2018      * need to take care to only take that shortcut in case we've
2019      * processed the qtd just written back without errors, i.e. halt
2020      * bit is clear.
2021      */
2022     if (q->qh.token & QTD_TOKEN_HALT) {
2023         ehci_set_state(q->ehci, q->async, EST_HORIZONTALQH);
2024         again = 1;
2025     } else {
2026         ehci_set_state(q->ehci, q->async, EST_ADVANCEQUEUE);
2027         again = 1;
2028     }
2029     return again;
2030 }
2031 
2032 /*
2033  * This is the state machine that is common to both async and periodic
2034  */
2035 
2036 static void ehci_advance_state(EHCIState *ehci, int async)
2037 {
2038     EHCIQueue *q = NULL;
2039     int itd_count = 0;
2040     int again;
2041 
2042     do {
2043         switch(ehci_get_state(ehci, async)) {
2044         case EST_WAITLISTHEAD:
2045             again = ehci_state_waitlisthead(ehci, async);
2046             break;
2047 
2048         case EST_FETCHENTRY:
2049             again = ehci_state_fetchentry(ehci, async);
2050             break;
2051 
2052         case EST_FETCHQH:
2053             q = ehci_state_fetchqh(ehci, async);
2054             if (q != NULL) {
2055                 assert(q->async == async);
2056                 again = 1;
2057             } else {
2058                 again = 0;
2059             }
2060             break;
2061 
2062         case EST_FETCHITD:
2063             again = ehci_state_fetchitd(ehci, async);
2064             itd_count++;
2065             break;
2066 
2067         case EST_FETCHSITD:
2068             again = ehci_state_fetchsitd(ehci, async);
2069             itd_count++;
2070             break;
2071 
2072         case EST_ADVANCEQUEUE:
2073             assert(q != NULL);
2074             again = ehci_state_advqueue(q);
2075             break;
2076 
2077         case EST_FETCHQTD:
2078             assert(q != NULL);
2079             again = ehci_state_fetchqtd(q);
2080             break;
2081 
2082         case EST_HORIZONTALQH:
2083             assert(q != NULL);
2084             again = ehci_state_horizqh(q);
2085             break;
2086 
2087         case EST_EXECUTE:
2088             assert(q != NULL);
2089             again = ehci_state_execute(q);
2090             if (async) {
2091                 ehci->async_stepdown = 0;
2092             }
2093             break;
2094 
2095         case EST_EXECUTING:
2096             assert(q != NULL);
2097             if (async) {
2098                 ehci->async_stepdown = 0;
2099             }
2100             again = ehci_state_executing(q);
2101             break;
2102 
2103         case EST_WRITEBACK:
2104             assert(q != NULL);
2105             again = ehci_state_writeback(q);
2106             if (!async) {
2107                 ehci->periodic_sched_active = PERIODIC_ACTIVE;
2108             }
2109             break;
2110 
2111         default:
2112             fprintf(stderr, "Bad state!\n");
2113             g_assert_not_reached();
2114         }
2115 
2116         if (again < 0 || itd_count > 16) {
2117             /* TODO: notify guest (raise HSE irq?) */
2118             fprintf(stderr, "processing error - resetting ehci HC\n");
2119             ehci_reset(ehci);
2120             again = 0;
2121         }
2122     }
2123     while (again);
2124 }
2125 
2126 static void ehci_advance_async_state(EHCIState *ehci)
2127 {
2128     const int async = 1;
2129 
2130     switch(ehci_get_state(ehci, async)) {
2131     case EST_INACTIVE:
2132         if (!ehci_async_enabled(ehci)) {
2133             break;
2134         }
2135         ehci_set_state(ehci, async, EST_ACTIVE);
2136         // No break, fall through to ACTIVE
2137 
2138     case EST_ACTIVE:
2139         if (!ehci_async_enabled(ehci)) {
2140             ehci_queues_rip_all(ehci, async);
2141             ehci_set_state(ehci, async, EST_INACTIVE);
2142             break;
2143         }
2144 
2145         /* make sure guest has acknowledged the doorbell interrupt */
2146         /* TO-DO: is this really needed? */
2147         if (ehci->usbsts & USBSTS_IAA) {
2148             DPRINTF("IAA status bit still set.\n");
2149             break;
2150         }
2151 
2152         /* check that address register has been set */
2153         if (ehci->asynclistaddr == 0) {
2154             break;
2155         }
2156 
2157         ehci_set_state(ehci, async, EST_WAITLISTHEAD);
2158         ehci_advance_state(ehci, async);
2159 
2160         /* If the doorbell is set, the guest wants to make a change to the
2161          * schedule. The host controller needs to release cached data.
2162          * (section 4.8.2)
2163          */
2164         if (ehci->usbcmd & USBCMD_IAAD) {
2165             /* Remove all unseen qhs from the async qhs queue */
2166             ehci_queues_rip_unseen(ehci, async);
2167             trace_usb_ehci_doorbell_ack();
2168             ehci->usbcmd &= ~USBCMD_IAAD;
2169             ehci_raise_irq(ehci, USBSTS_IAA);
2170         }
2171         break;
2172 
2173     default:
2174         /* this should only be due to a developer mistake */
2175         fprintf(stderr, "ehci: Bad asynchronous state %d. "
2176                 "Resetting to active\n", ehci->astate);
2177         g_assert_not_reached();
2178     }
2179 }
2180 
2181 static void ehci_advance_periodic_state(EHCIState *ehci)
2182 {
2183     uint32_t entry;
2184     uint32_t list;
2185     const int async = 0;
2186 
2187     // 4.6
2188 
2189     switch(ehci_get_state(ehci, async)) {
2190     case EST_INACTIVE:
2191         if (!(ehci->frindex & 7) && ehci_periodic_enabled(ehci)) {
2192             ehci_set_state(ehci, async, EST_ACTIVE);
2193             // No break, fall through to ACTIVE
2194         } else
2195             break;
2196 
2197     case EST_ACTIVE:
2198         if (!(ehci->frindex & 7) && !ehci_periodic_enabled(ehci)) {
2199             ehci_queues_rip_all(ehci, async);
2200             ehci_set_state(ehci, async, EST_INACTIVE);
2201             break;
2202         }
2203 
2204         list = ehci->periodiclistbase & 0xfffff000;
2205         /* check that register has been set */
2206         if (list == 0) {
2207             break;
2208         }
2209         list |= ((ehci->frindex & 0x1ff8) >> 1);
2210 
2211         if (get_dwords(ehci, list, &entry, 1) < 0) {
2212             break;
2213         }
2214 
2215         DPRINTF("PERIODIC state adv fr=%d.  [%08X] -> %08X\n",
2216                 ehci->frindex / 8, list, entry);
2217         ehci_set_fetch_addr(ehci, async,entry);
2218         ehci_set_state(ehci, async, EST_FETCHENTRY);
2219         ehci_advance_state(ehci, async);
2220         ehci_queues_rip_unused(ehci, async);
2221         break;
2222 
2223     default:
2224         /* this should only be due to a developer mistake */
2225         fprintf(stderr, "ehci: Bad periodic state %d. "
2226                 "Resetting to active\n", ehci->pstate);
2227         g_assert_not_reached();
2228     }
2229 }
2230 
2231 static void ehci_update_frindex(EHCIState *ehci, int uframes)
2232 {
2233     if (!ehci_enabled(ehci) && ehci->pstate == EST_INACTIVE) {
2234         return;
2235     }
2236 
2237     /* Generate FLR interrupt if frame index rolls over 0x2000 */
2238     if ((ehci->frindex % 0x2000) + uframes >= 0x2000) {
2239         ehci_raise_irq(ehci, USBSTS_FLR);
2240     }
2241 
2242     /* How many times will frindex roll over 0x4000 with this frame count?
2243      * usbsts_frindex is decremented by 0x4000 on rollover until it reaches 0
2244      */
2245     int rollovers = (ehci->frindex + uframes) / 0x4000;
2246     if (rollovers > 0) {
2247         if (ehci->usbsts_frindex >= (rollovers * 0x4000)) {
2248             ehci->usbsts_frindex -= 0x4000 * rollovers;
2249         } else {
2250             ehci->usbsts_frindex = 0;
2251         }
2252     }
2253 
2254     ehci->frindex = (ehci->frindex + uframes) % 0x4000;
2255 }
2256 
2257 static void ehci_work_bh(void *opaque)
2258 {
2259     EHCIState *ehci = opaque;
2260     int need_timer = 0;
2261     int64_t expire_time, t_now;
2262     uint64_t ns_elapsed;
2263     uint64_t uframes, skipped_uframes;
2264     int i;
2265 
2266     if (ehci->working) {
2267         return;
2268     }
2269     ehci->working = true;
2270 
2271     t_now = qemu_clock_get_ns(QEMU_CLOCK_VIRTUAL);
2272     ns_elapsed = t_now - ehci->last_run_ns;
2273     uframes = ns_elapsed / UFRAME_TIMER_NS;
2274 
2275     if (ehci_periodic_enabled(ehci) || ehci->pstate != EST_INACTIVE) {
2276         need_timer++;
2277 
2278         if (uframes > (ehci->maxframes * 8)) {
2279             skipped_uframes = uframes - (ehci->maxframes * 8);
2280             ehci_update_frindex(ehci, skipped_uframes);
2281             ehci->last_run_ns += UFRAME_TIMER_NS * skipped_uframes;
2282             uframes -= skipped_uframes;
2283             DPRINTF("WARNING - EHCI skipped %d uframes\n", skipped_uframes);
2284         }
2285 
2286         for (i = 0; i < uframes; i++) {
2287             /*
2288              * If we're running behind schedule, we should not catch up
2289              * too fast, as that will make some guests unhappy:
2290              * 1) We must process a minimum of MIN_UFR_PER_TICK frames,
2291              *    otherwise we will never catch up
2292              * 2) Process frames until the guest has requested an irq (IOC)
2293              */
2294             if (i >= MIN_UFR_PER_TICK) {
2295                 ehci_commit_irq(ehci);
2296                 if ((ehci->usbsts & USBINTR_MASK) & ehci->usbintr) {
2297                     break;
2298                 }
2299             }
2300             if (ehci->periodic_sched_active) {
2301                 ehci->periodic_sched_active--;
2302             }
2303             ehci_update_frindex(ehci, 1);
2304             if ((ehci->frindex & 7) == 0) {
2305                 ehci_advance_periodic_state(ehci);
2306             }
2307             ehci->last_run_ns += UFRAME_TIMER_NS;
2308         }
2309     } else {
2310         ehci->periodic_sched_active = 0;
2311         ehci_update_frindex(ehci, uframes);
2312         ehci->last_run_ns += UFRAME_TIMER_NS * uframes;
2313     }
2314 
2315     if (ehci->periodic_sched_active) {
2316         ehci->async_stepdown = 0;
2317     } else if (ehci->async_stepdown < ehci->maxframes / 2) {
2318         ehci->async_stepdown++;
2319     }
2320 
2321     /*  Async is not inside loop since it executes everything it can once
2322      *  called
2323      */
2324     if (ehci_async_enabled(ehci) || ehci->astate != EST_INACTIVE) {
2325         need_timer++;
2326         ehci_advance_async_state(ehci);
2327     }
2328 
2329     ehci_commit_irq(ehci);
2330     if (ehci->usbsts_pending) {
2331         need_timer++;
2332         ehci->async_stepdown = 0;
2333     }
2334 
2335     if (ehci_enabled(ehci) && (ehci->usbintr & USBSTS_FLR)) {
2336         need_timer++;
2337     }
2338 
2339     if (need_timer) {
2340         /* If we've raised int, we speed up the timer, so that we quickly
2341          * notice any new packets queued up in response */
2342         if (ehci->int_req_by_async && (ehci->usbsts & USBSTS_INT)) {
2343             expire_time = t_now +
2344                 NANOSECONDS_PER_SECOND / (FRAME_TIMER_FREQ * 4);
2345             ehci->int_req_by_async = false;
2346         } else {
2347             expire_time = t_now + (NANOSECONDS_PER_SECOND
2348                                * (ehci->async_stepdown+1) / FRAME_TIMER_FREQ);
2349         }
2350         timer_mod(ehci->frame_timer, expire_time);
2351     }
2352 
2353     ehci->working = false;
2354 }
2355 
2356 static void ehci_work_timer(void *opaque)
2357 {
2358     EHCIState *ehci = opaque;
2359 
2360     qemu_bh_schedule(ehci->async_bh);
2361 }
2362 
2363 static const MemoryRegionOps ehci_mmio_caps_ops = {
2364     .read = ehci_caps_read,
2365     .write = ehci_caps_write,
2366     .valid.min_access_size = 1,
2367     .valid.max_access_size = 4,
2368     .impl.min_access_size = 1,
2369     .impl.max_access_size = 1,
2370     .endianness = DEVICE_LITTLE_ENDIAN,
2371 };
2372 
2373 static const MemoryRegionOps ehci_mmio_opreg_ops = {
2374     .read = ehci_opreg_read,
2375     .write = ehci_opreg_write,
2376     .valid.min_access_size = 4,
2377     .valid.max_access_size = 4,
2378     .endianness = DEVICE_LITTLE_ENDIAN,
2379 };
2380 
2381 static const MemoryRegionOps ehci_mmio_port_ops = {
2382     .read = ehci_port_read,
2383     .write = ehci_port_write,
2384     .valid.min_access_size = 4,
2385     .valid.max_access_size = 4,
2386     .endianness = DEVICE_LITTLE_ENDIAN,
2387 };
2388 
2389 static USBPortOps ehci_port_ops = {
2390     .attach = ehci_attach,
2391     .detach = ehci_detach,
2392     .child_detach = ehci_child_detach,
2393     .wakeup = ehci_wakeup,
2394     .complete = ehci_async_complete_packet,
2395 };
2396 
2397 static USBBusOps ehci_bus_ops_companion = {
2398     .register_companion = ehci_register_companion,
2399     .wakeup_endpoint = ehci_wakeup_endpoint,
2400 };
2401 static USBBusOps ehci_bus_ops_standalone = {
2402     .wakeup_endpoint = ehci_wakeup_endpoint,
2403 };
2404 
2405 static int usb_ehci_pre_save(void *opaque)
2406 {
2407     EHCIState *ehci = opaque;
2408     uint32_t new_frindex;
2409 
2410     /* Round down frindex to a multiple of 8 for migration compatibility */
2411     new_frindex = ehci->frindex & ~7;
2412     ehci->last_run_ns -= (ehci->frindex - new_frindex) * UFRAME_TIMER_NS;
2413     ehci->frindex = new_frindex;
2414 
2415     return 0;
2416 }
2417 
2418 static int usb_ehci_post_load(void *opaque, int version_id)
2419 {
2420     EHCIState *s = opaque;
2421     int i;
2422 
2423     for (i = 0; i < NB_PORTS; i++) {
2424         USBPort *companion = s->companion_ports[i];
2425         if (companion == NULL) {
2426             continue;
2427         }
2428         if (s->portsc[i] & PORTSC_POWNER) {
2429             companion->dev = s->ports[i].dev;
2430         } else {
2431             companion->dev = NULL;
2432         }
2433     }
2434 
2435     return 0;
2436 }
2437 
2438 static void usb_ehci_vm_state_change(void *opaque, int running, RunState state)
2439 {
2440     EHCIState *ehci = opaque;
2441 
2442     /*
2443      * We don't migrate the EHCIQueue-s, instead we rebuild them for the
2444      * schedule in guest memory. We must do the rebuilt ASAP, so that
2445      * USB-devices which have async handled packages have a packet in the
2446      * ep queue to match the completion with.
2447      */
2448     if (state == RUN_STATE_RUNNING) {
2449         ehci_advance_async_state(ehci);
2450     }
2451 
2452     /*
2453      * The schedule rebuilt from guest memory could cause the migration dest
2454      * to miss a QH unlink, and fail to cancel packets, since the unlinked QH
2455      * will never have existed on the destination. Therefor we must flush the
2456      * async schedule on savevm to catch any not yet noticed unlinks.
2457      */
2458     if (state == RUN_STATE_SAVE_VM) {
2459         ehci_advance_async_state(ehci);
2460         ehci_queues_rip_unseen(ehci, 1);
2461     }
2462 }
2463 
2464 const VMStateDescription vmstate_ehci = {
2465     .name        = "ehci-core",
2466     .version_id  = 2,
2467     .minimum_version_id  = 1,
2468     .pre_save    = usb_ehci_pre_save,
2469     .post_load   = usb_ehci_post_load,
2470     .fields = (VMStateField[]) {
2471         /* mmio registers */
2472         VMSTATE_UINT32(usbcmd, EHCIState),
2473         VMSTATE_UINT32(usbsts, EHCIState),
2474         VMSTATE_UINT32_V(usbsts_pending, EHCIState, 2),
2475         VMSTATE_UINT32_V(usbsts_frindex, EHCIState, 2),
2476         VMSTATE_UINT32(usbintr, EHCIState),
2477         VMSTATE_UINT32(frindex, EHCIState),
2478         VMSTATE_UINT32(ctrldssegment, EHCIState),
2479         VMSTATE_UINT32(periodiclistbase, EHCIState),
2480         VMSTATE_UINT32(asynclistaddr, EHCIState),
2481         VMSTATE_UINT32(configflag, EHCIState),
2482         VMSTATE_UINT32(portsc[0], EHCIState),
2483         VMSTATE_UINT32(portsc[1], EHCIState),
2484         VMSTATE_UINT32(portsc[2], EHCIState),
2485         VMSTATE_UINT32(portsc[3], EHCIState),
2486         VMSTATE_UINT32(portsc[4], EHCIState),
2487         VMSTATE_UINT32(portsc[5], EHCIState),
2488         /* frame timer */
2489         VMSTATE_TIMER_PTR(frame_timer, EHCIState),
2490         VMSTATE_UINT64(last_run_ns, EHCIState),
2491         VMSTATE_UINT32(async_stepdown, EHCIState),
2492         /* schedule state */
2493         VMSTATE_UINT32(astate, EHCIState),
2494         VMSTATE_UINT32(pstate, EHCIState),
2495         VMSTATE_UINT32(a_fetch_addr, EHCIState),
2496         VMSTATE_UINT32(p_fetch_addr, EHCIState),
2497         VMSTATE_END_OF_LIST()
2498     }
2499 };
2500 
2501 void usb_ehci_realize(EHCIState *s, DeviceState *dev, Error **errp)
2502 {
2503     int i;
2504 
2505     if (s->portnr > NB_PORTS) {
2506         error_setg(errp, "Too many ports! Max. port number is %d.",
2507                    NB_PORTS);
2508         return;
2509     }
2510     if (s->maxframes < 8 || s->maxframes > 512)  {
2511         error_setg(errp, "maxframes %d out if range (8 .. 512)",
2512                    s->maxframes);
2513         return;
2514     }
2515 
2516     usb_bus_new(&s->bus, sizeof(s->bus), s->companion_enable ?
2517                 &ehci_bus_ops_companion : &ehci_bus_ops_standalone, dev);
2518     for (i = 0; i < s->portnr; i++) {
2519         usb_register_port(&s->bus, &s->ports[i], s, i, &ehci_port_ops,
2520                           USB_SPEED_MASK_HIGH);
2521         s->ports[i].dev = 0;
2522     }
2523 
2524     s->frame_timer = timer_new_ns(QEMU_CLOCK_VIRTUAL, ehci_work_timer, s);
2525     s->async_bh = qemu_bh_new(ehci_work_bh, s);
2526     s->device = dev;
2527 
2528     s->vmstate = qemu_add_vm_change_state_handler(usb_ehci_vm_state_change, s);
2529 }
2530 
2531 void usb_ehci_unrealize(EHCIState *s, DeviceState *dev)
2532 {
2533     trace_usb_ehci_unrealize();
2534 
2535     if (s->frame_timer) {
2536         timer_del(s->frame_timer);
2537         timer_free(s->frame_timer);
2538         s->frame_timer = NULL;
2539     }
2540     if (s->async_bh) {
2541         qemu_bh_delete(s->async_bh);
2542     }
2543 
2544     ehci_queues_rip_all(s, 0);
2545     ehci_queues_rip_all(s, 1);
2546 
2547     memory_region_del_subregion(&s->mem, &s->mem_caps);
2548     memory_region_del_subregion(&s->mem, &s->mem_opreg);
2549     memory_region_del_subregion(&s->mem, &s->mem_ports);
2550 
2551     usb_bus_release(&s->bus);
2552 
2553     if (s->vmstate) {
2554         qemu_del_vm_change_state_handler(s->vmstate);
2555     }
2556 }
2557 
2558 void usb_ehci_init(EHCIState *s, DeviceState *dev)
2559 {
2560     /* 2.2 host controller interface version */
2561     s->caps[0x00] = (uint8_t)(s->opregbase - s->capsbase);
2562     s->caps[0x01] = 0x00;
2563     s->caps[0x02] = 0x00;
2564     s->caps[0x03] = 0x01;        /* HC version */
2565     s->caps[0x04] = s->portnr;   /* Number of downstream ports */
2566     s->caps[0x05] = 0x00;        /* No companion ports at present */
2567     s->caps[0x06] = 0x00;
2568     s->caps[0x07] = 0x00;
2569     s->caps[0x08] = 0x80;        /* We can cache whole frame, no 64-bit */
2570     s->caps[0x0a] = 0x00;
2571     s->caps[0x0b] = 0x00;
2572 
2573     QTAILQ_INIT(&s->aqueues);
2574     QTAILQ_INIT(&s->pqueues);
2575     usb_packet_init(&s->ipacket);
2576 
2577     memory_region_init(&s->mem, OBJECT(dev), "ehci", MMIO_SIZE);
2578     memory_region_init_io(&s->mem_caps, OBJECT(dev), &ehci_mmio_caps_ops, s,
2579                           "capabilities", CAPA_SIZE);
2580     memory_region_init_io(&s->mem_opreg, OBJECT(dev), &ehci_mmio_opreg_ops, s,
2581                           "operational", s->portscbase);
2582     memory_region_init_io(&s->mem_ports, OBJECT(dev), &ehci_mmio_port_ops, s,
2583                           "ports", 4 * s->portnr);
2584 
2585     memory_region_add_subregion(&s->mem, s->capsbase, &s->mem_caps);
2586     memory_region_add_subregion(&s->mem, s->opregbase, &s->mem_opreg);
2587     memory_region_add_subregion(&s->mem, s->opregbase + s->portscbase,
2588                                 &s->mem_ports);
2589 }
2590 
2591 void usb_ehci_finalize(EHCIState *s)
2592 {
2593     usb_packet_cleanup(&s->ipacket);
2594 }
2595 
2596 /*
2597  * vim: expandtab ts=4
2598  */
2599