]> Pileus Git - ~andy/linux/blob - drivers/pci/probe.c
PCI: Put pci_dev in device tree as early as possible
[~andy/linux] / drivers / pci / probe.c
1 /*
2  * probe.c - PCI detection and setup code
3  */
4
5 #include <linux/kernel.h>
6 #include <linux/delay.h>
7 #include <linux/init.h>
8 #include <linux/pci.h>
9 #include <linux/slab.h>
10 #include <linux/module.h>
11 #include <linux/cpumask.h>
12 #include <linux/pci-aspm.h>
13 #include <asm-generic/pci-bridge.h>
14 #include "pci.h"
15
16 #define CARDBUS_LATENCY_TIMER   176     /* secondary latency timer */
17 #define CARDBUS_RESERVE_BUSNR   3
18
19 struct resource busn_resource = {
20         .name   = "PCI busn",
21         .start  = 0,
22         .end    = 255,
23         .flags  = IORESOURCE_BUS,
24 };
25
26 /* Ugh.  Need to stop exporting this to modules. */
27 LIST_HEAD(pci_root_buses);
28 EXPORT_SYMBOL(pci_root_buses);
29
30 static LIST_HEAD(pci_domain_busn_res_list);
31
32 struct pci_domain_busn_res {
33         struct list_head list;
34         struct resource res;
35         int domain_nr;
36 };
37
38 static struct resource *get_pci_domain_busn_res(int domain_nr)
39 {
40         struct pci_domain_busn_res *r;
41
42         list_for_each_entry(r, &pci_domain_busn_res_list, list)
43                 if (r->domain_nr == domain_nr)
44                         return &r->res;
45
46         r = kzalloc(sizeof(*r), GFP_KERNEL);
47         if (!r)
48                 return NULL;
49
50         r->domain_nr = domain_nr;
51         r->res.start = 0;
52         r->res.end = 0xff;
53         r->res.flags = IORESOURCE_BUS | IORESOURCE_PCI_FIXED;
54
55         list_add_tail(&r->list, &pci_domain_busn_res_list);
56
57         return &r->res;
58 }
59
60 static int find_anything(struct device *dev, void *data)
61 {
62         return 1;
63 }
64
65 /*
66  * Some device drivers need know if pci is initiated.
67  * Basically, we think pci is not initiated when there
68  * is no device to be found on the pci_bus_type.
69  */
70 int no_pci_devices(void)
71 {
72         struct device *dev;
73         int no_devices;
74
75         dev = bus_find_device(&pci_bus_type, NULL, NULL, find_anything);
76         no_devices = (dev == NULL);
77         put_device(dev);
78         return no_devices;
79 }
80 EXPORT_SYMBOL(no_pci_devices);
81
82 /*
83  * PCI Bus Class
84  */
85 static void release_pcibus_dev(struct device *dev)
86 {
87         struct pci_bus *pci_bus = to_pci_bus(dev);
88
89         if (pci_bus->bridge)
90                 put_device(pci_bus->bridge);
91         pci_bus_remove_resources(pci_bus);
92         pci_release_bus_of_node(pci_bus);
93         kfree(pci_bus);
94 }
95
96 static struct class pcibus_class = {
97         .name           = "pci_bus",
98         .dev_release    = &release_pcibus_dev,
99         .dev_attrs      = pcibus_dev_attrs,
100 };
101
102 static int __init pcibus_class_init(void)
103 {
104         return class_register(&pcibus_class);
105 }
106 postcore_initcall(pcibus_class_init);
107
108 static u64 pci_size(u64 base, u64 maxbase, u64 mask)
109 {
110         u64 size = mask & maxbase;      /* Find the significant bits */
111         if (!size)
112                 return 0;
113
114         /* Get the lowest of them to find the decode size, and
115            from that the extent.  */
116         size = (size & ~(size-1)) - 1;
117
118         /* base == maxbase can be valid only if the BAR has
119            already been programmed with all 1s.  */
120         if (base == maxbase && ((base | size) & mask) != mask)
121                 return 0;
122
123         return size;
124 }
125
126 static inline unsigned long decode_bar(struct pci_dev *dev, u32 bar)
127 {
128         u32 mem_type;
129         unsigned long flags;
130
131         if ((bar & PCI_BASE_ADDRESS_SPACE) == PCI_BASE_ADDRESS_SPACE_IO) {
132                 flags = bar & ~PCI_BASE_ADDRESS_IO_MASK;
133                 flags |= IORESOURCE_IO;
134                 return flags;
135         }
136
137         flags = bar & ~PCI_BASE_ADDRESS_MEM_MASK;
138         flags |= IORESOURCE_MEM;
139         if (flags & PCI_BASE_ADDRESS_MEM_PREFETCH)
140                 flags |= IORESOURCE_PREFETCH;
141
142         mem_type = bar & PCI_BASE_ADDRESS_MEM_TYPE_MASK;
143         switch (mem_type) {
144         case PCI_BASE_ADDRESS_MEM_TYPE_32:
145                 break;
146         case PCI_BASE_ADDRESS_MEM_TYPE_1M:
147                 /* 1M mem BAR treated as 32-bit BAR */
148                 break;
149         case PCI_BASE_ADDRESS_MEM_TYPE_64:
150                 flags |= IORESOURCE_MEM_64;
151                 break;
152         default:
153                 /* mem unknown type treated as 32-bit BAR */
154                 break;
155         }
156         return flags;
157 }
158
159 /**
160  * pci_read_base - read a PCI BAR
161  * @dev: the PCI device
162  * @type: type of the BAR
163  * @res: resource buffer to be filled in
164  * @pos: BAR position in the config space
165  *
166  * Returns 1 if the BAR is 64-bit, or 0 if 32-bit.
167  */
168 int __pci_read_base(struct pci_dev *dev, enum pci_bar_type type,
169                         struct resource *res, unsigned int pos)
170 {
171         u32 l, sz, mask;
172         u16 orig_cmd;
173         struct pci_bus_region region;
174         bool bar_too_big = false, bar_disabled = false;
175
176         mask = type ? PCI_ROM_ADDRESS_MASK : ~0;
177
178         /* No printks while decoding is disabled! */
179         if (!dev->mmio_always_on) {
180                 pci_read_config_word(dev, PCI_COMMAND, &orig_cmd);
181                 pci_write_config_word(dev, PCI_COMMAND,
182                         orig_cmd & ~(PCI_COMMAND_MEMORY | PCI_COMMAND_IO));
183         }
184
185         res->name = pci_name(dev);
186
187         pci_read_config_dword(dev, pos, &l);
188         pci_write_config_dword(dev, pos, l | mask);
189         pci_read_config_dword(dev, pos, &sz);
190         pci_write_config_dword(dev, pos, l);
191
192         /*
193          * All bits set in sz means the device isn't working properly.
194          * If the BAR isn't implemented, all bits must be 0.  If it's a
195          * memory BAR or a ROM, bit 0 must be clear; if it's an io BAR, bit
196          * 1 must be clear.
197          */
198         if (!sz || sz == 0xffffffff)
199                 goto fail;
200
201         /*
202          * I don't know how l can have all bits set.  Copied from old code.
203          * Maybe it fixes a bug on some ancient platform.
204          */
205         if (l == 0xffffffff)
206                 l = 0;
207
208         if (type == pci_bar_unknown) {
209                 res->flags = decode_bar(dev, l);
210                 res->flags |= IORESOURCE_SIZEALIGN;
211                 if (res->flags & IORESOURCE_IO) {
212                         l &= PCI_BASE_ADDRESS_IO_MASK;
213                         mask = PCI_BASE_ADDRESS_IO_MASK & (u32) IO_SPACE_LIMIT;
214                 } else {
215                         l &= PCI_BASE_ADDRESS_MEM_MASK;
216                         mask = (u32)PCI_BASE_ADDRESS_MEM_MASK;
217                 }
218         } else {
219                 res->flags |= (l & IORESOURCE_ROM_ENABLE);
220                 l &= PCI_ROM_ADDRESS_MASK;
221                 mask = (u32)PCI_ROM_ADDRESS_MASK;
222         }
223
224         if (res->flags & IORESOURCE_MEM_64) {
225                 u64 l64 = l;
226                 u64 sz64 = sz;
227                 u64 mask64 = mask | (u64)~0 << 32;
228
229                 pci_read_config_dword(dev, pos + 4, &l);
230                 pci_write_config_dword(dev, pos + 4, ~0);
231                 pci_read_config_dword(dev, pos + 4, &sz);
232                 pci_write_config_dword(dev, pos + 4, l);
233
234                 l64 |= ((u64)l << 32);
235                 sz64 |= ((u64)sz << 32);
236
237                 sz64 = pci_size(l64, sz64, mask64);
238
239                 if (!sz64)
240                         goto fail;
241
242                 if ((sizeof(resource_size_t) < 8) && (sz64 > 0x100000000ULL)) {
243                         bar_too_big = true;
244                         goto fail;
245                 }
246
247                 if ((sizeof(resource_size_t) < 8) && l) {
248                         /* Address above 32-bit boundary; disable the BAR */
249                         pci_write_config_dword(dev, pos, 0);
250                         pci_write_config_dword(dev, pos + 4, 0);
251                         region.start = 0;
252                         region.end = sz64;
253                         pcibios_bus_to_resource(dev, res, &region);
254                         bar_disabled = true;
255                 } else {
256                         region.start = l64;
257                         region.end = l64 + sz64;
258                         pcibios_bus_to_resource(dev, res, &region);
259                 }
260         } else {
261                 sz = pci_size(l, sz, mask);
262
263                 if (!sz)
264                         goto fail;
265
266                 region.start = l;
267                 region.end = l + sz;
268                 pcibios_bus_to_resource(dev, res, &region);
269         }
270
271         goto out;
272
273
274 fail:
275         res->flags = 0;
276 out:
277         if (!dev->mmio_always_on)
278                 pci_write_config_word(dev, PCI_COMMAND, orig_cmd);
279
280         if (bar_too_big)
281                 dev_err(&dev->dev, "reg %x: can't handle 64-bit BAR\n", pos);
282         if (res->flags && !bar_disabled)
283                 dev_printk(KERN_DEBUG, &dev->dev, "reg %x: %pR\n", pos, res);
284
285         return (res->flags & IORESOURCE_MEM_64) ? 1 : 0;
286 }
287
288 static void pci_read_bases(struct pci_dev *dev, unsigned int howmany, int rom)
289 {
290         unsigned int pos, reg;
291
292         for (pos = 0; pos < howmany; pos++) {
293                 struct resource *res = &dev->resource[pos];
294                 reg = PCI_BASE_ADDRESS_0 + (pos << 2);
295                 pos += __pci_read_base(dev, pci_bar_unknown, res, reg);
296         }
297
298         if (rom) {
299                 struct resource *res = &dev->resource[PCI_ROM_RESOURCE];
300                 dev->rom_base_reg = rom;
301                 res->flags = IORESOURCE_MEM | IORESOURCE_PREFETCH |
302                                 IORESOURCE_READONLY | IORESOURCE_CACHEABLE |
303                                 IORESOURCE_SIZEALIGN;
304                 __pci_read_base(dev, pci_bar_mem32, res, rom);
305         }
306 }
307
308 static void pci_read_bridge_io(struct pci_bus *child)
309 {
310         struct pci_dev *dev = child->self;
311         u8 io_base_lo, io_limit_lo;
312         unsigned long io_mask, io_granularity, base, limit;
313         struct pci_bus_region region;
314         struct resource *res;
315
316         io_mask = PCI_IO_RANGE_MASK;
317         io_granularity = 0x1000;
318         if (dev->io_window_1k) {
319                 /* Support 1K I/O space granularity */
320                 io_mask = PCI_IO_1K_RANGE_MASK;
321                 io_granularity = 0x400;
322         }
323
324         res = child->resource[0];
325         pci_read_config_byte(dev, PCI_IO_BASE, &io_base_lo);
326         pci_read_config_byte(dev, PCI_IO_LIMIT, &io_limit_lo);
327         base = (io_base_lo & io_mask) << 8;
328         limit = (io_limit_lo & io_mask) << 8;
329
330         if ((io_base_lo & PCI_IO_RANGE_TYPE_MASK) == PCI_IO_RANGE_TYPE_32) {
331                 u16 io_base_hi, io_limit_hi;
332
333                 pci_read_config_word(dev, PCI_IO_BASE_UPPER16, &io_base_hi);
334                 pci_read_config_word(dev, PCI_IO_LIMIT_UPPER16, &io_limit_hi);
335                 base |= ((unsigned long) io_base_hi << 16);
336                 limit |= ((unsigned long) io_limit_hi << 16);
337         }
338
339         if (base <= limit) {
340                 res->flags = (io_base_lo & PCI_IO_RANGE_TYPE_MASK) | IORESOURCE_IO;
341                 region.start = base;
342                 region.end = limit + io_granularity - 1;
343                 pcibios_bus_to_resource(dev, res, &region);
344                 dev_printk(KERN_DEBUG, &dev->dev, "  bridge window %pR\n", res);
345         }
346 }
347
348 static void pci_read_bridge_mmio(struct pci_bus *child)
349 {
350         struct pci_dev *dev = child->self;
351         u16 mem_base_lo, mem_limit_lo;
352         unsigned long base, limit;
353         struct pci_bus_region region;
354         struct resource *res;
355
356         res = child->resource[1];
357         pci_read_config_word(dev, PCI_MEMORY_BASE, &mem_base_lo);
358         pci_read_config_word(dev, PCI_MEMORY_LIMIT, &mem_limit_lo);
359         base = ((unsigned long) mem_base_lo & PCI_MEMORY_RANGE_MASK) << 16;
360         limit = ((unsigned long) mem_limit_lo & PCI_MEMORY_RANGE_MASK) << 16;
361         if (base <= limit) {
362                 res->flags = (mem_base_lo & PCI_MEMORY_RANGE_TYPE_MASK) | IORESOURCE_MEM;
363                 region.start = base;
364                 region.end = limit + 0xfffff;
365                 pcibios_bus_to_resource(dev, res, &region);
366                 dev_printk(KERN_DEBUG, &dev->dev, "  bridge window %pR\n", res);
367         }
368 }
369
370 static void pci_read_bridge_mmio_pref(struct pci_bus *child)
371 {
372         struct pci_dev *dev = child->self;
373         u16 mem_base_lo, mem_limit_lo;
374         unsigned long base, limit;
375         struct pci_bus_region region;
376         struct resource *res;
377
378         res = child->resource[2];
379         pci_read_config_word(dev, PCI_PREF_MEMORY_BASE, &mem_base_lo);
380         pci_read_config_word(dev, PCI_PREF_MEMORY_LIMIT, &mem_limit_lo);
381         base = ((unsigned long) mem_base_lo & PCI_PREF_RANGE_MASK) << 16;
382         limit = ((unsigned long) mem_limit_lo & PCI_PREF_RANGE_MASK) << 16;
383
384         if ((mem_base_lo & PCI_PREF_RANGE_TYPE_MASK) == PCI_PREF_RANGE_TYPE_64) {
385                 u32 mem_base_hi, mem_limit_hi;
386
387                 pci_read_config_dword(dev, PCI_PREF_BASE_UPPER32, &mem_base_hi);
388                 pci_read_config_dword(dev, PCI_PREF_LIMIT_UPPER32, &mem_limit_hi);
389
390                 /*
391                  * Some bridges set the base > limit by default, and some
392                  * (broken) BIOSes do not initialize them.  If we find
393                  * this, just assume they are not being used.
394                  */
395                 if (mem_base_hi <= mem_limit_hi) {
396 #if BITS_PER_LONG == 64
397                         base |= ((unsigned long) mem_base_hi) << 32;
398                         limit |= ((unsigned long) mem_limit_hi) << 32;
399 #else
400                         if (mem_base_hi || mem_limit_hi) {
401                                 dev_err(&dev->dev, "can't handle 64-bit "
402                                         "address space for bridge\n");
403                                 return;
404                         }
405 #endif
406                 }
407         }
408         if (base <= limit) {
409                 res->flags = (mem_base_lo & PCI_PREF_RANGE_TYPE_MASK) |
410                                          IORESOURCE_MEM | IORESOURCE_PREFETCH;
411                 if (res->flags & PCI_PREF_RANGE_TYPE_64)
412                         res->flags |= IORESOURCE_MEM_64;
413                 region.start = base;
414                 region.end = limit + 0xfffff;
415                 pcibios_bus_to_resource(dev, res, &region);
416                 dev_printk(KERN_DEBUG, &dev->dev, "  bridge window %pR\n", res);
417         }
418 }
419
420 void pci_read_bridge_bases(struct pci_bus *child)
421 {
422         struct pci_dev *dev = child->self;
423         struct resource *res;
424         int i;
425
426         if (pci_is_root_bus(child))     /* It's a host bus, nothing to read */
427                 return;
428
429         dev_info(&dev->dev, "PCI bridge to %pR%s\n",
430                  &child->busn_res,
431                  dev->transparent ? " (subtractive decode)" : "");
432
433         pci_bus_remove_resources(child);
434         for (i = 0; i < PCI_BRIDGE_RESOURCE_NUM; i++)
435                 child->resource[i] = &dev->resource[PCI_BRIDGE_RESOURCES+i];
436
437         pci_read_bridge_io(child);
438         pci_read_bridge_mmio(child);
439         pci_read_bridge_mmio_pref(child);
440
441         if (dev->transparent) {
442                 pci_bus_for_each_resource(child->parent, res, i) {
443                         if (res) {
444                                 pci_bus_add_resource(child, res,
445                                                      PCI_SUBTRACTIVE_DECODE);
446                                 dev_printk(KERN_DEBUG, &dev->dev,
447                                            "  bridge window %pR (subtractive decode)\n",
448                                            res);
449                         }
450                 }
451         }
452 }
453
454 static struct pci_bus * pci_alloc_bus(void)
455 {
456         struct pci_bus *b;
457
458         b = kzalloc(sizeof(*b), GFP_KERNEL);
459         if (b) {
460                 INIT_LIST_HEAD(&b->node);
461                 INIT_LIST_HEAD(&b->children);
462                 INIT_LIST_HEAD(&b->devices);
463                 INIT_LIST_HEAD(&b->slots);
464                 INIT_LIST_HEAD(&b->resources);
465                 b->max_bus_speed = PCI_SPEED_UNKNOWN;
466                 b->cur_bus_speed = PCI_SPEED_UNKNOWN;
467         }
468         return b;
469 }
470
471 static struct pci_host_bridge *pci_alloc_host_bridge(struct pci_bus *b)
472 {
473         struct pci_host_bridge *bridge;
474
475         bridge = kzalloc(sizeof(*bridge), GFP_KERNEL);
476         if (bridge) {
477                 INIT_LIST_HEAD(&bridge->windows);
478                 bridge->bus = b;
479         }
480
481         return bridge;
482 }
483
484 static unsigned char pcix_bus_speed[] = {
485         PCI_SPEED_UNKNOWN,              /* 0 */
486         PCI_SPEED_66MHz_PCIX,           /* 1 */
487         PCI_SPEED_100MHz_PCIX,          /* 2 */
488         PCI_SPEED_133MHz_PCIX,          /* 3 */
489         PCI_SPEED_UNKNOWN,              /* 4 */
490         PCI_SPEED_66MHz_PCIX_ECC,       /* 5 */
491         PCI_SPEED_100MHz_PCIX_ECC,      /* 6 */
492         PCI_SPEED_133MHz_PCIX_ECC,      /* 7 */
493         PCI_SPEED_UNKNOWN,              /* 8 */
494         PCI_SPEED_66MHz_PCIX_266,       /* 9 */
495         PCI_SPEED_100MHz_PCIX_266,      /* A */
496         PCI_SPEED_133MHz_PCIX_266,      /* B */
497         PCI_SPEED_UNKNOWN,              /* C */
498         PCI_SPEED_66MHz_PCIX_533,       /* D */
499         PCI_SPEED_100MHz_PCIX_533,      /* E */
500         PCI_SPEED_133MHz_PCIX_533       /* F */
501 };
502
503 static unsigned char pcie_link_speed[] = {
504         PCI_SPEED_UNKNOWN,              /* 0 */
505         PCIE_SPEED_2_5GT,               /* 1 */
506         PCIE_SPEED_5_0GT,               /* 2 */
507         PCIE_SPEED_8_0GT,               /* 3 */
508         PCI_SPEED_UNKNOWN,              /* 4 */
509         PCI_SPEED_UNKNOWN,              /* 5 */
510         PCI_SPEED_UNKNOWN,              /* 6 */
511         PCI_SPEED_UNKNOWN,              /* 7 */
512         PCI_SPEED_UNKNOWN,              /* 8 */
513         PCI_SPEED_UNKNOWN,              /* 9 */
514         PCI_SPEED_UNKNOWN,              /* A */
515         PCI_SPEED_UNKNOWN,              /* B */
516         PCI_SPEED_UNKNOWN,              /* C */
517         PCI_SPEED_UNKNOWN,              /* D */
518         PCI_SPEED_UNKNOWN,              /* E */
519         PCI_SPEED_UNKNOWN               /* F */
520 };
521
522 void pcie_update_link_speed(struct pci_bus *bus, u16 linksta)
523 {
524         bus->cur_bus_speed = pcie_link_speed[linksta & PCI_EXP_LNKSTA_CLS];
525 }
526 EXPORT_SYMBOL_GPL(pcie_update_link_speed);
527
528 static unsigned char agp_speeds[] = {
529         AGP_UNKNOWN,
530         AGP_1X,
531         AGP_2X,
532         AGP_4X,
533         AGP_8X
534 };
535
536 static enum pci_bus_speed agp_speed(int agp3, int agpstat)
537 {
538         int index = 0;
539
540         if (agpstat & 4)
541                 index = 3;
542         else if (agpstat & 2)
543                 index = 2;
544         else if (agpstat & 1)
545                 index = 1;
546         else
547                 goto out;
548         
549         if (agp3) {
550                 index += 2;
551                 if (index == 5)
552                         index = 0;
553         }
554
555  out:
556         return agp_speeds[index];
557 }
558
559
560 static void pci_set_bus_speed(struct pci_bus *bus)
561 {
562         struct pci_dev *bridge = bus->self;
563         int pos;
564
565         pos = pci_find_capability(bridge, PCI_CAP_ID_AGP);
566         if (!pos)
567                 pos = pci_find_capability(bridge, PCI_CAP_ID_AGP3);
568         if (pos) {
569                 u32 agpstat, agpcmd;
570
571                 pci_read_config_dword(bridge, pos + PCI_AGP_STATUS, &agpstat);
572                 bus->max_bus_speed = agp_speed(agpstat & 8, agpstat & 7);
573
574                 pci_read_config_dword(bridge, pos + PCI_AGP_COMMAND, &agpcmd);
575                 bus->cur_bus_speed = agp_speed(agpstat & 8, agpcmd & 7);
576         }
577
578         pos = pci_find_capability(bridge, PCI_CAP_ID_PCIX);
579         if (pos) {
580                 u16 status;
581                 enum pci_bus_speed max;
582
583                 pci_read_config_word(bridge, pos + PCI_X_BRIDGE_SSTATUS,
584                                      &status);
585
586                 if (status & PCI_X_SSTATUS_533MHZ) {
587                         max = PCI_SPEED_133MHz_PCIX_533;
588                 } else if (status & PCI_X_SSTATUS_266MHZ) {
589                         max = PCI_SPEED_133MHz_PCIX_266;
590                 } else if (status & PCI_X_SSTATUS_133MHZ) {
591                         if ((status & PCI_X_SSTATUS_VERS) == PCI_X_SSTATUS_V2) {
592                                 max = PCI_SPEED_133MHz_PCIX_ECC;
593                         } else {
594                                 max = PCI_SPEED_133MHz_PCIX;
595                         }
596                 } else {
597                         max = PCI_SPEED_66MHz_PCIX;
598                 }
599
600                 bus->max_bus_speed = max;
601                 bus->cur_bus_speed = pcix_bus_speed[
602                         (status & PCI_X_SSTATUS_FREQ) >> 6];
603
604                 return;
605         }
606
607         pos = pci_find_capability(bridge, PCI_CAP_ID_EXP);
608         if (pos) {
609                 u32 linkcap;
610                 u16 linksta;
611
612                 pcie_capability_read_dword(bridge, PCI_EXP_LNKCAP, &linkcap);
613                 bus->max_bus_speed = pcie_link_speed[linkcap & PCI_EXP_LNKCAP_SLS];
614
615                 pcie_capability_read_word(bridge, PCI_EXP_LNKSTA, &linksta);
616                 pcie_update_link_speed(bus, linksta);
617         }
618 }
619
620
621 static struct pci_bus *pci_alloc_child_bus(struct pci_bus *parent,
622                                            struct pci_dev *bridge, int busnr)
623 {
624         struct pci_bus *child;
625         int i;
626         int ret;
627
628         /*
629          * Allocate a new bus, and inherit stuff from the parent..
630          */
631         child = pci_alloc_bus();
632         if (!child)
633                 return NULL;
634
635         child->parent = parent;
636         child->ops = parent->ops;
637         child->sysdata = parent->sysdata;
638         child->bus_flags = parent->bus_flags;
639
640         /* initialize some portions of the bus device, but don't register it
641          * now as the parent is not properly set up yet.
642          */
643         child->dev.class = &pcibus_class;
644         dev_set_name(&child->dev, "%04x:%02x", pci_domain_nr(child), busnr);
645
646         /*
647          * Set up the primary, secondary and subordinate
648          * bus numbers.
649          */
650         child->number = child->busn_res.start = busnr;
651         child->primary = parent->busn_res.start;
652         child->busn_res.end = 0xff;
653
654         if (!bridge) {
655                 child->dev.parent = parent->bridge;
656                 goto add_dev;
657         }
658
659         child->self = bridge;
660         child->bridge = get_device(&bridge->dev);
661         child->dev.parent = child->bridge;
662         pci_set_bus_of_node(child);
663         pci_set_bus_speed(child);
664
665         /* Set up default resource pointers and names.. */
666         for (i = 0; i < PCI_BRIDGE_RESOURCE_NUM; i++) {
667                 child->resource[i] = &bridge->resource[PCI_BRIDGE_RESOURCES+i];
668                 child->resource[i]->name = child->name;
669         }
670         bridge->subordinate = child;
671
672 add_dev:
673         ret = device_register(&child->dev);
674         WARN_ON(ret < 0);
675
676         /* Create legacy_io and legacy_mem files for this bus */
677         pci_create_legacy_files(child);
678
679         return child;
680 }
681
682 struct pci_bus *__ref pci_add_new_bus(struct pci_bus *parent, struct pci_dev *dev, int busnr)
683 {
684         struct pci_bus *child;
685
686         child = pci_alloc_child_bus(parent, dev, busnr);
687         if (child) {
688                 down_write(&pci_bus_sem);
689                 list_add_tail(&child->node, &parent->children);
690                 up_write(&pci_bus_sem);
691         }
692         return child;
693 }
694
695 static void pci_fixup_parent_subordinate_busnr(struct pci_bus *child, int max)
696 {
697         struct pci_bus *parent = child->parent;
698
699         /* Attempts to fix that up are really dangerous unless
700            we're going to re-assign all bus numbers. */
701         if (!pcibios_assign_all_busses())
702                 return;
703
704         while (parent->parent && parent->busn_res.end < max) {
705                 parent->busn_res.end = max;
706                 pci_write_config_byte(parent->self, PCI_SUBORDINATE_BUS, max);
707                 parent = parent->parent;
708         }
709 }
710
711 /*
712  * If it's a bridge, configure it and scan the bus behind it.
713  * For CardBus bridges, we don't scan behind as the devices will
714  * be handled by the bridge driver itself.
715  *
716  * We need to process bridges in two passes -- first we scan those
717  * already configured by the BIOS and after we are done with all of
718  * them, we proceed to assigning numbers to the remaining buses in
719  * order to avoid overlaps between old and new bus numbers.
720  */
721 int pci_scan_bridge(struct pci_bus *bus, struct pci_dev *dev, int max, int pass)
722 {
723         struct pci_bus *child;
724         int is_cardbus = (dev->hdr_type == PCI_HEADER_TYPE_CARDBUS);
725         u32 buses, i, j = 0;
726         u16 bctl;
727         u8 primary, secondary, subordinate;
728         int broken = 0;
729
730         pci_read_config_dword(dev, PCI_PRIMARY_BUS, &buses);
731         primary = buses & 0xFF;
732         secondary = (buses >> 8) & 0xFF;
733         subordinate = (buses >> 16) & 0xFF;
734
735         dev_dbg(&dev->dev, "scanning [bus %02x-%02x] behind bridge, pass %d\n",
736                 secondary, subordinate, pass);
737
738         if (!primary && (primary != bus->number) && secondary && subordinate) {
739                 dev_warn(&dev->dev, "Primary bus is hard wired to 0\n");
740                 primary = bus->number;
741         }
742
743         /* Check if setup is sensible at all */
744         if (!pass &&
745             (primary != bus->number || secondary <= bus->number ||
746              secondary > subordinate)) {
747                 dev_info(&dev->dev, "bridge configuration invalid ([bus %02x-%02x]), reconfiguring\n",
748                          secondary, subordinate);
749                 broken = 1;
750         }
751
752         /* Disable MasterAbortMode during probing to avoid reporting
753            of bus errors (in some architectures) */ 
754         pci_read_config_word(dev, PCI_BRIDGE_CONTROL, &bctl);
755         pci_write_config_word(dev, PCI_BRIDGE_CONTROL,
756                               bctl & ~PCI_BRIDGE_CTL_MASTER_ABORT);
757
758         if ((secondary || subordinate) && !pcibios_assign_all_busses() &&
759             !is_cardbus && !broken) {
760                 unsigned int cmax;
761                 /*
762                  * Bus already configured by firmware, process it in the first
763                  * pass and just note the configuration.
764                  */
765                 if (pass)
766                         goto out;
767
768                 /*
769                  * If we already got to this bus through a different bridge,
770                  * don't re-add it. This can happen with the i450NX chipset.
771                  *
772                  * However, we continue to descend down the hierarchy and
773                  * scan remaining child buses.
774                  */
775                 child = pci_find_bus(pci_domain_nr(bus), secondary);
776                 if (!child) {
777                         child = pci_add_new_bus(bus, dev, secondary);
778                         if (!child)
779                                 goto out;
780                         child->primary = primary;
781                         pci_bus_insert_busn_res(child, secondary, subordinate);
782                         child->bridge_ctl = bctl;
783                 }
784
785                 cmax = pci_scan_child_bus(child);
786                 if (cmax > max)
787                         max = cmax;
788                 if (child->busn_res.end > max)
789                         max = child->busn_res.end;
790         } else {
791                 /*
792                  * We need to assign a number to this bus which we always
793                  * do in the second pass.
794                  */
795                 if (!pass) {
796                         if (pcibios_assign_all_busses() || broken)
797                                 /* Temporarily disable forwarding of the
798                                    configuration cycles on all bridges in
799                                    this bus segment to avoid possible
800                                    conflicts in the second pass between two
801                                    bridges programmed with overlapping
802                                    bus ranges. */
803                                 pci_write_config_dword(dev, PCI_PRIMARY_BUS,
804                                                        buses & ~0xffffff);
805                         goto out;
806                 }
807
808                 /* Clear errors */
809                 pci_write_config_word(dev, PCI_STATUS, 0xffff);
810
811                 /* Prevent assigning a bus number that already exists.
812                  * This can happen when a bridge is hot-plugged, so in
813                  * this case we only re-scan this bus. */
814                 child = pci_find_bus(pci_domain_nr(bus), max+1);
815                 if (!child) {
816                         child = pci_add_new_bus(bus, dev, ++max);
817                         if (!child)
818                                 goto out;
819                         pci_bus_insert_busn_res(child, max, 0xff);
820                 }
821                 buses = (buses & 0xff000000)
822                       | ((unsigned int)(child->primary)     <<  0)
823                       | ((unsigned int)(child->busn_res.start)   <<  8)
824                       | ((unsigned int)(child->busn_res.end) << 16);
825
826                 /*
827                  * yenta.c forces a secondary latency timer of 176.
828                  * Copy that behaviour here.
829                  */
830                 if (is_cardbus) {
831                         buses &= ~0xff000000;
832                         buses |= CARDBUS_LATENCY_TIMER << 24;
833                 }
834
835                 /*
836                  * We need to blast all three values with a single write.
837                  */
838                 pci_write_config_dword(dev, PCI_PRIMARY_BUS, buses);
839
840                 if (!is_cardbus) {
841                         child->bridge_ctl = bctl;
842                         /*
843                          * Adjust subordinate busnr in parent buses.
844                          * We do this before scanning for children because
845                          * some devices may not be detected if the bios
846                          * was lazy.
847                          */
848                         pci_fixup_parent_subordinate_busnr(child, max);
849                         /* Now we can scan all subordinate buses... */
850                         max = pci_scan_child_bus(child);
851                         /*
852                          * now fix it up again since we have found
853                          * the real value of max.
854                          */
855                         pci_fixup_parent_subordinate_busnr(child, max);
856                 } else {
857                         /*
858                          * For CardBus bridges, we leave 4 bus numbers
859                          * as cards with a PCI-to-PCI bridge can be
860                          * inserted later.
861                          */
862                         for (i=0; i<CARDBUS_RESERVE_BUSNR; i++) {
863                                 struct pci_bus *parent = bus;
864                                 if (pci_find_bus(pci_domain_nr(bus),
865                                                         max+i+1))
866                                         break;
867                                 while (parent->parent) {
868                                         if ((!pcibios_assign_all_busses()) &&
869                                             (parent->busn_res.end > max) &&
870                                             (parent->busn_res.end <= max+i)) {
871                                                 j = 1;
872                                         }
873                                         parent = parent->parent;
874                                 }
875                                 if (j) {
876                                         /*
877                                          * Often, there are two cardbus bridges
878                                          * -- try to leave one valid bus number
879                                          * for each one.
880                                          */
881                                         i /= 2;
882                                         break;
883                                 }
884                         }
885                         max += i;
886                         pci_fixup_parent_subordinate_busnr(child, max);
887                 }
888                 /*
889                  * Set the subordinate bus number to its real value.
890                  */
891                 pci_bus_update_busn_res_end(child, max);
892                 pci_write_config_byte(dev, PCI_SUBORDINATE_BUS, max);
893         }
894
895         sprintf(child->name,
896                 (is_cardbus ? "PCI CardBus %04x:%02x" : "PCI Bus %04x:%02x"),
897                 pci_domain_nr(bus), child->number);
898
899         /* Has only triggered on CardBus, fixup is in yenta_socket */
900         while (bus->parent) {
901                 if ((child->busn_res.end > bus->busn_res.end) ||
902                     (child->number > bus->busn_res.end) ||
903                     (child->number < bus->number) ||
904                     (child->busn_res.end < bus->number)) {
905                         dev_info(&child->dev, "%pR %s "
906                                 "hidden behind%s bridge %s %pR\n",
907                                 &child->busn_res,
908                                 (bus->number > child->busn_res.end &&
909                                  bus->busn_res.end < child->number) ?
910                                         "wholly" : "partially",
911                                 bus->self->transparent ? " transparent" : "",
912                                 dev_name(&bus->dev),
913                                 &bus->busn_res);
914                 }
915                 bus = bus->parent;
916         }
917
918 out:
919         pci_write_config_word(dev, PCI_BRIDGE_CONTROL, bctl);
920
921         return max;
922 }
923
924 /*
925  * Read interrupt line and base address registers.
926  * The architecture-dependent code can tweak these, of course.
927  */
928 static void pci_read_irq(struct pci_dev *dev)
929 {
930         unsigned char irq;
931
932         pci_read_config_byte(dev, PCI_INTERRUPT_PIN, &irq);
933         dev->pin = irq;
934         if (irq)
935                 pci_read_config_byte(dev, PCI_INTERRUPT_LINE, &irq);
936         dev->irq = irq;
937 }
938
939 void set_pcie_port_type(struct pci_dev *pdev)
940 {
941         int pos;
942         u16 reg16;
943
944         pos = pci_find_capability(pdev, PCI_CAP_ID_EXP);
945         if (!pos)
946                 return;
947         pdev->is_pcie = 1;
948         pdev->pcie_cap = pos;
949         pci_read_config_word(pdev, pos + PCI_EXP_FLAGS, &reg16);
950         pdev->pcie_flags_reg = reg16;
951         pci_read_config_word(pdev, pos + PCI_EXP_DEVCAP, &reg16);
952         pdev->pcie_mpss = reg16 & PCI_EXP_DEVCAP_PAYLOAD;
953 }
954
955 void set_pcie_hotplug_bridge(struct pci_dev *pdev)
956 {
957         u32 reg32;
958
959         pcie_capability_read_dword(pdev, PCI_EXP_SLTCAP, &reg32);
960         if (reg32 & PCI_EXP_SLTCAP_HPC)
961                 pdev->is_hotplug_bridge = 1;
962 }
963
964 #define LEGACY_IO_RESOURCE      (IORESOURCE_IO | IORESOURCE_PCI_FIXED)
965
966 /**
967  * pci_setup_device - fill in class and map information of a device
968  * @dev: the device structure to fill
969  *
970  * Initialize the device structure with information about the device's 
971  * vendor,class,memory and IO-space addresses,IRQ lines etc.
972  * Called at initialisation of the PCI subsystem and by CardBus services.
973  * Returns 0 on success and negative if unknown type of device (not normal,
974  * bridge or CardBus).
975  */
976 int pci_setup_device(struct pci_dev *dev)
977 {
978         u32 class;
979         u8 hdr_type;
980         struct pci_slot *slot;
981         int pos = 0;
982         struct pci_bus_region region;
983         struct resource *res;
984
985         if (pci_read_config_byte(dev, PCI_HEADER_TYPE, &hdr_type))
986                 return -EIO;
987
988         dev->sysdata = dev->bus->sysdata;
989         dev->dev.parent = dev->bus->bridge;
990         dev->dev.bus = &pci_bus_type;
991         dev->dev.type = &pci_dev_type;
992         dev->hdr_type = hdr_type & 0x7f;
993         dev->multifunction = !!(hdr_type & 0x80);
994         dev->error_state = pci_channel_io_normal;
995         set_pcie_port_type(dev);
996
997         list_for_each_entry(slot, &dev->bus->slots, list)
998                 if (PCI_SLOT(dev->devfn) == slot->number)
999                         dev->slot = slot;
1000
1001         /* Assume 32-bit PCI; let 64-bit PCI cards (which are far rarer)
1002            set this higher, assuming the system even supports it.  */
1003         dev->dma_mask = 0xffffffff;
1004
1005         dev_set_name(&dev->dev, "%04x:%02x:%02x.%d", pci_domain_nr(dev->bus),
1006                      dev->bus->number, PCI_SLOT(dev->devfn),
1007                      PCI_FUNC(dev->devfn));
1008
1009         pci_read_config_dword(dev, PCI_CLASS_REVISION, &class);
1010         dev->revision = class & 0xff;
1011         dev->class = class >> 8;                    /* upper 3 bytes */
1012
1013         dev_printk(KERN_DEBUG, &dev->dev, "[%04x:%04x] type %02x class %#08x\n",
1014                    dev->vendor, dev->device, dev->hdr_type, dev->class);
1015
1016         /* need to have dev->class ready */
1017         dev->cfg_size = pci_cfg_space_size(dev);
1018
1019         /* "Unknown power state" */
1020         dev->current_state = PCI_UNKNOWN;
1021
1022         /* Early fixups, before probing the BARs */
1023         pci_fixup_device(pci_fixup_early, dev);
1024         /* device class may be changed after fixup */
1025         class = dev->class >> 8;
1026
1027         switch (dev->hdr_type) {                    /* header type */
1028         case PCI_HEADER_TYPE_NORMAL:                /* standard header */
1029                 if (class == PCI_CLASS_BRIDGE_PCI)
1030                         goto bad;
1031                 pci_read_irq(dev);
1032                 pci_read_bases(dev, 6, PCI_ROM_ADDRESS);
1033                 pci_read_config_word(dev, PCI_SUBSYSTEM_VENDOR_ID, &dev->subsystem_vendor);
1034                 pci_read_config_word(dev, PCI_SUBSYSTEM_ID, &dev->subsystem_device);
1035
1036                 /*
1037                  *      Do the ugly legacy mode stuff here rather than broken chip
1038                  *      quirk code. Legacy mode ATA controllers have fixed
1039                  *      addresses. These are not always echoed in BAR0-3, and
1040                  *      BAR0-3 in a few cases contain junk!
1041                  */
1042                 if (class == PCI_CLASS_STORAGE_IDE) {
1043                         u8 progif;
1044                         pci_read_config_byte(dev, PCI_CLASS_PROG, &progif);
1045                         if ((progif & 1) == 0) {
1046                                 region.start = 0x1F0;
1047                                 region.end = 0x1F7;
1048                                 res = &dev->resource[0];
1049                                 res->flags = LEGACY_IO_RESOURCE;
1050                                 pcibios_bus_to_resource(dev, res, &region);
1051                                 region.start = 0x3F6;
1052                                 region.end = 0x3F6;
1053                                 res = &dev->resource[1];
1054                                 res->flags = LEGACY_IO_RESOURCE;
1055                                 pcibios_bus_to_resource(dev, res, &region);
1056                         }
1057                         if ((progif & 4) == 0) {
1058                                 region.start = 0x170;
1059                                 region.end = 0x177;
1060                                 res = &dev->resource[2];
1061                                 res->flags = LEGACY_IO_RESOURCE;
1062                                 pcibios_bus_to_resource(dev, res, &region);
1063                                 region.start = 0x376;
1064                                 region.end = 0x376;
1065                                 res = &dev->resource[3];
1066                                 res->flags = LEGACY_IO_RESOURCE;
1067                                 pcibios_bus_to_resource(dev, res, &region);
1068                         }
1069                 }
1070                 break;
1071
1072         case PCI_HEADER_TYPE_BRIDGE:                /* bridge header */
1073                 if (class != PCI_CLASS_BRIDGE_PCI)
1074                         goto bad;
1075                 /* The PCI-to-PCI bridge spec requires that subtractive
1076                    decoding (i.e. transparent) bridge must have programming
1077                    interface code of 0x01. */ 
1078                 pci_read_irq(dev);
1079                 dev->transparent = ((dev->class & 0xff) == 1);
1080                 pci_read_bases(dev, 2, PCI_ROM_ADDRESS1);
1081                 set_pcie_hotplug_bridge(dev);
1082                 pos = pci_find_capability(dev, PCI_CAP_ID_SSVID);
1083                 if (pos) {
1084                         pci_read_config_word(dev, pos + PCI_SSVID_VENDOR_ID, &dev->subsystem_vendor);
1085                         pci_read_config_word(dev, pos + PCI_SSVID_DEVICE_ID, &dev->subsystem_device);
1086                 }
1087                 break;
1088
1089         case PCI_HEADER_TYPE_CARDBUS:               /* CardBus bridge header */
1090                 if (class != PCI_CLASS_BRIDGE_CARDBUS)
1091                         goto bad;
1092                 pci_read_irq(dev);
1093                 pci_read_bases(dev, 1, 0);
1094                 pci_read_config_word(dev, PCI_CB_SUBSYSTEM_VENDOR_ID, &dev->subsystem_vendor);
1095                 pci_read_config_word(dev, PCI_CB_SUBSYSTEM_ID, &dev->subsystem_device);
1096                 break;
1097
1098         default:                                    /* unknown header */
1099                 dev_err(&dev->dev, "unknown header type %02x, "
1100                         "ignoring device\n", dev->hdr_type);
1101                 return -EIO;
1102
1103         bad:
1104                 dev_err(&dev->dev, "ignoring class %#08x (doesn't match header "
1105                         "type %02x)\n", dev->class, dev->hdr_type);
1106                 dev->class = PCI_CLASS_NOT_DEFINED;
1107         }
1108
1109         /* We found a fine healthy device, go go go... */
1110         return 0;
1111 }
1112
1113 static void pci_release_capabilities(struct pci_dev *dev)
1114 {
1115         pci_vpd_release(dev);
1116         pci_iov_release(dev);
1117         pci_free_cap_save_buffers(dev);
1118 }
1119
1120 /**
1121  * pci_release_dev - free a pci device structure when all users of it are finished.
1122  * @dev: device that's been disconnected
1123  *
1124  * Will be called only by the device core when all users of this pci device are
1125  * done.
1126  */
1127 static void pci_release_dev(struct device *dev)
1128 {
1129         struct pci_dev *pci_dev;
1130
1131         pci_dev = to_pci_dev(dev);
1132         pci_release_capabilities(pci_dev);
1133         pci_release_of_node(pci_dev);
1134         kfree(pci_dev);
1135 }
1136
1137 /**
1138  * pci_cfg_space_size - get the configuration space size of the PCI device.
1139  * @dev: PCI device
1140  *
1141  * Regular PCI devices have 256 bytes, but PCI-X 2 and PCI Express devices
1142  * have 4096 bytes.  Even if the device is capable, that doesn't mean we can
1143  * access it.  Maybe we don't have a way to generate extended config space
1144  * accesses, or the device is behind a reverse Express bridge.  So we try
1145  * reading the dword at 0x100 which must either be 0 or a valid extended
1146  * capability header.
1147  */
1148 int pci_cfg_space_size_ext(struct pci_dev *dev)
1149 {
1150         u32 status;
1151         int pos = PCI_CFG_SPACE_SIZE;
1152
1153         if (pci_read_config_dword(dev, pos, &status) != PCIBIOS_SUCCESSFUL)
1154                 goto fail;
1155         if (status == 0xffffffff)
1156                 goto fail;
1157
1158         return PCI_CFG_SPACE_EXP_SIZE;
1159
1160  fail:
1161         return PCI_CFG_SPACE_SIZE;
1162 }
1163
1164 int pci_cfg_space_size(struct pci_dev *dev)
1165 {
1166         int pos;
1167         u32 status;
1168         u16 class;
1169
1170         class = dev->class >> 8;
1171         if (class == PCI_CLASS_BRIDGE_HOST)
1172                 return pci_cfg_space_size_ext(dev);
1173
1174         if (!pci_is_pcie(dev)) {
1175                 pos = pci_find_capability(dev, PCI_CAP_ID_PCIX);
1176                 if (!pos)
1177                         goto fail;
1178
1179                 pci_read_config_dword(dev, pos + PCI_X_STATUS, &status);
1180                 if (!(status & (PCI_X_STATUS_266MHZ | PCI_X_STATUS_533MHZ)))
1181                         goto fail;
1182         }
1183
1184         return pci_cfg_space_size_ext(dev);
1185
1186  fail:
1187         return PCI_CFG_SPACE_SIZE;
1188 }
1189
1190 static void pci_release_bus_bridge_dev(struct device *dev)
1191 {
1192         struct pci_host_bridge *bridge = to_pci_host_bridge(dev);
1193
1194         if (bridge->release_fn)
1195                 bridge->release_fn(bridge);
1196
1197         pci_free_resource_list(&bridge->windows);
1198
1199         kfree(bridge);
1200 }
1201
1202 struct pci_dev *alloc_pci_dev(void)
1203 {
1204         struct pci_dev *dev;
1205
1206         dev = kzalloc(sizeof(struct pci_dev), GFP_KERNEL);
1207         if (!dev)
1208                 return NULL;
1209
1210         INIT_LIST_HEAD(&dev->bus_list);
1211
1212         return dev;
1213 }
1214 EXPORT_SYMBOL(alloc_pci_dev);
1215
1216 bool pci_bus_read_dev_vendor_id(struct pci_bus *bus, int devfn, u32 *l,
1217                                  int crs_timeout)
1218 {
1219         int delay = 1;
1220
1221         if (pci_bus_read_config_dword(bus, devfn, PCI_VENDOR_ID, l))
1222                 return false;
1223
1224         /* some broken boards return 0 or ~0 if a slot is empty: */
1225         if (*l == 0xffffffff || *l == 0x00000000 ||
1226             *l == 0x0000ffff || *l == 0xffff0000)
1227                 return false;
1228
1229         /* Configuration request Retry Status */
1230         while (*l == 0xffff0001) {
1231                 if (!crs_timeout)
1232                         return false;
1233
1234                 msleep(delay);
1235                 delay *= 2;
1236                 if (pci_bus_read_config_dword(bus, devfn, PCI_VENDOR_ID, l))
1237                         return false;
1238                 /* Card hasn't responded in 60 seconds?  Must be stuck. */
1239                 if (delay > crs_timeout) {
1240                         printk(KERN_WARNING "pci %04x:%02x:%02x.%d: not "
1241                                         "responding\n", pci_domain_nr(bus),
1242                                         bus->number, PCI_SLOT(devfn),
1243                                         PCI_FUNC(devfn));
1244                         return false;
1245                 }
1246         }
1247
1248         return true;
1249 }
1250 EXPORT_SYMBOL(pci_bus_read_dev_vendor_id);
1251
1252 /*
1253  * Read the config data for a PCI device, sanity-check it
1254  * and fill in the dev structure...
1255  */
1256 static struct pci_dev *pci_scan_device(struct pci_bus *bus, int devfn)
1257 {
1258         struct pci_dev *dev;
1259         u32 l;
1260
1261         if (!pci_bus_read_dev_vendor_id(bus, devfn, &l, 60*1000))
1262                 return NULL;
1263
1264         dev = alloc_pci_dev();
1265         if (!dev)
1266                 return NULL;
1267
1268         dev->bus = bus;
1269         dev->devfn = devfn;
1270         dev->vendor = l & 0xffff;
1271         dev->device = (l >> 16) & 0xffff;
1272
1273         pci_set_of_node(dev);
1274
1275         if (pci_setup_device(dev)) {
1276                 kfree(dev);
1277                 return NULL;
1278         }
1279
1280         return dev;
1281 }
1282
1283 static void pci_init_capabilities(struct pci_dev *dev)
1284 {
1285         /* MSI/MSI-X list */
1286         pci_msi_init_pci_dev(dev);
1287
1288         /* Buffers for saving PCIe and PCI-X capabilities */
1289         pci_allocate_cap_save_buffers(dev);
1290
1291         /* Power Management */
1292         pci_pm_init(dev);
1293
1294         /* Vital Product Data */
1295         pci_vpd_pci22_init(dev);
1296
1297         /* Alternative Routing-ID Forwarding */
1298         pci_enable_ari(dev);
1299
1300         /* Single Root I/O Virtualization */
1301         pci_iov_init(dev);
1302
1303         /* Enable ACS P2P upstream forwarding */
1304         pci_enable_acs(dev);
1305 }
1306
1307 void pci_device_add(struct pci_dev *dev, struct pci_bus *bus)
1308 {
1309         int ret;
1310
1311         device_initialize(&dev->dev);
1312         dev->dev.release = pci_release_dev;
1313
1314         set_dev_node(&dev->dev, pcibus_to_node(bus));
1315         dev->dev.dma_mask = &dev->dma_mask;
1316         dev->dev.dma_parms = &dev->dma_parms;
1317         dev->dev.coherent_dma_mask = 0xffffffffull;
1318
1319         pci_set_dma_max_seg_size(dev, 65536);
1320         pci_set_dma_seg_boundary(dev, 0xffffffff);
1321
1322         /* Fix up broken headers */
1323         pci_fixup_device(pci_fixup_header, dev);
1324
1325         /* moved out from quirk header fixup code */
1326         pci_reassigndev_resource_alignment(dev);
1327
1328         /* Clear the state_saved flag. */
1329         dev->state_saved = false;
1330
1331         /* Initialize various capabilities */
1332         pci_init_capabilities(dev);
1333
1334         /*
1335          * Add the device to our list of discovered devices
1336          * and the bus list for fixup functions, etc.
1337          */
1338         down_write(&pci_bus_sem);
1339         list_add_tail(&dev->bus_list, &bus->devices);
1340         up_write(&pci_bus_sem);
1341
1342         pci_fixup_device(pci_fixup_final, dev);
1343         ret = pcibios_add_device(dev);
1344         WARN_ON(ret < 0);
1345
1346         /* Notifier could use PCI capabilities */
1347         dev->match_driver = false;
1348         ret = device_add(&dev->dev);
1349         WARN_ON(ret < 0);
1350
1351         pci_proc_attach_device(dev);
1352 }
1353
1354 struct pci_dev *__ref pci_scan_single_device(struct pci_bus *bus, int devfn)
1355 {
1356         struct pci_dev *dev;
1357
1358         dev = pci_get_slot(bus, devfn);
1359         if (dev) {
1360                 pci_dev_put(dev);
1361                 return dev;
1362         }
1363
1364         dev = pci_scan_device(bus, devfn);
1365         if (!dev)
1366                 return NULL;
1367
1368         pci_device_add(dev, bus);
1369
1370         return dev;
1371 }
1372 EXPORT_SYMBOL(pci_scan_single_device);
1373
1374 static unsigned next_ari_fn(struct pci_dev *dev, unsigned fn)
1375 {
1376         u16 cap;
1377         unsigned pos, next_fn;
1378
1379         if (!dev)
1380                 return 0;
1381
1382         pos = pci_find_ext_capability(dev, PCI_EXT_CAP_ID_ARI);
1383         if (!pos)
1384                 return 0;
1385         pci_read_config_word(dev, pos + 4, &cap);
1386         next_fn = cap >> 8;
1387         if (next_fn <= fn)
1388                 return 0;
1389         return next_fn;
1390 }
1391
1392 static unsigned next_trad_fn(struct pci_dev *dev, unsigned fn)
1393 {
1394         return (fn + 1) % 8;
1395 }
1396
1397 static unsigned no_next_fn(struct pci_dev *dev, unsigned fn)
1398 {
1399         return 0;
1400 }
1401
1402 static int only_one_child(struct pci_bus *bus)
1403 {
1404         struct pci_dev *parent = bus->self;
1405
1406         if (!parent || !pci_is_pcie(parent))
1407                 return 0;
1408         if (pci_pcie_type(parent) == PCI_EXP_TYPE_ROOT_PORT)
1409                 return 1;
1410         if (pci_pcie_type(parent) == PCI_EXP_TYPE_DOWNSTREAM &&
1411             !pci_has_flag(PCI_SCAN_ALL_PCIE_DEVS))
1412                 return 1;
1413         return 0;
1414 }
1415
1416 /**
1417  * pci_scan_slot - scan a PCI slot on a bus for devices.
1418  * @bus: PCI bus to scan
1419  * @devfn: slot number to scan (must have zero function.)
1420  *
1421  * Scan a PCI slot on the specified PCI bus for devices, adding
1422  * discovered devices to the @bus->devices list.  New devices
1423  * will not have is_added set.
1424  *
1425  * Returns the number of new devices found.
1426  */
1427 int pci_scan_slot(struct pci_bus *bus, int devfn)
1428 {
1429         unsigned fn, nr = 0;
1430         struct pci_dev *dev;
1431         unsigned (*next_fn)(struct pci_dev *, unsigned) = no_next_fn;
1432
1433         if (only_one_child(bus) && (devfn > 0))
1434                 return 0; /* Already scanned the entire slot */
1435
1436         dev = pci_scan_single_device(bus, devfn);
1437         if (!dev)
1438                 return 0;
1439         if (!dev->is_added)
1440                 nr++;
1441
1442         if (pci_ari_enabled(bus))
1443                 next_fn = next_ari_fn;
1444         else if (dev->multifunction)
1445                 next_fn = next_trad_fn;
1446
1447         for (fn = next_fn(dev, 0); fn > 0; fn = next_fn(dev, fn)) {
1448                 dev = pci_scan_single_device(bus, devfn + fn);
1449                 if (dev) {
1450                         if (!dev->is_added)
1451                                 nr++;
1452                         dev->multifunction = 1;
1453                 }
1454         }
1455
1456         /* only one slot has pcie device */
1457         if (bus->self && nr)
1458                 pcie_aspm_init_link_state(bus->self);
1459
1460         return nr;
1461 }
1462
1463 static int pcie_find_smpss(struct pci_dev *dev, void *data)
1464 {
1465         u8 *smpss = data;
1466
1467         if (!pci_is_pcie(dev))
1468                 return 0;
1469
1470         /* For PCIE hotplug enabled slots not connected directly to a
1471          * PCI-E root port, there can be problems when hotplugging
1472          * devices.  This is due to the possibility of hotplugging a
1473          * device into the fabric with a smaller MPS that the devices
1474          * currently running have configured.  Modifying the MPS on the
1475          * running devices could cause a fatal bus error due to an
1476          * incoming frame being larger than the newly configured MPS.
1477          * To work around this, the MPS for the entire fabric must be
1478          * set to the minimum size.  Any devices hotplugged into this
1479          * fabric will have the minimum MPS set.  If the PCI hotplug
1480          * slot is directly connected to the root port and there are not
1481          * other devices on the fabric (which seems to be the most
1482          * common case), then this is not an issue and MPS discovery
1483          * will occur as normal.
1484          */
1485         if (dev->is_hotplug_bridge && (!list_is_singular(&dev->bus->devices) ||
1486              (dev->bus->self &&
1487               pci_pcie_type(dev->bus->self) != PCI_EXP_TYPE_ROOT_PORT)))
1488                 *smpss = 0;
1489
1490         if (*smpss > dev->pcie_mpss)
1491                 *smpss = dev->pcie_mpss;
1492
1493         return 0;
1494 }
1495
1496 static void pcie_write_mps(struct pci_dev *dev, int mps)
1497 {
1498         int rc;
1499
1500         if (pcie_bus_config == PCIE_BUS_PERFORMANCE) {
1501                 mps = 128 << dev->pcie_mpss;
1502
1503                 if (pci_pcie_type(dev) != PCI_EXP_TYPE_ROOT_PORT &&
1504                     dev->bus->self)
1505                         /* For "Performance", the assumption is made that
1506                          * downstream communication will never be larger than
1507                          * the MRRS.  So, the MPS only needs to be configured
1508                          * for the upstream communication.  This being the case,
1509                          * walk from the top down and set the MPS of the child
1510                          * to that of the parent bus.
1511                          *
1512                          * Configure the device MPS with the smaller of the
1513                          * device MPSS or the bridge MPS (which is assumed to be
1514                          * properly configured at this point to the largest
1515                          * allowable MPS based on its parent bus).
1516                          */
1517                         mps = min(mps, pcie_get_mps(dev->bus->self));
1518         }
1519
1520         rc = pcie_set_mps(dev, mps);
1521         if (rc)
1522                 dev_err(&dev->dev, "Failed attempting to set the MPS\n");
1523 }
1524
1525 static void pcie_write_mrrs(struct pci_dev *dev)
1526 {
1527         int rc, mrrs;
1528
1529         /* In the "safe" case, do not configure the MRRS.  There appear to be
1530          * issues with setting MRRS to 0 on a number of devices.
1531          */
1532         if (pcie_bus_config != PCIE_BUS_PERFORMANCE)
1533                 return;
1534
1535         /* For Max performance, the MRRS must be set to the largest supported
1536          * value.  However, it cannot be configured larger than the MPS the
1537          * device or the bus can support.  This should already be properly
1538          * configured by a prior call to pcie_write_mps.
1539          */
1540         mrrs = pcie_get_mps(dev);
1541
1542         /* MRRS is a R/W register.  Invalid values can be written, but a
1543          * subsequent read will verify if the value is acceptable or not.
1544          * If the MRRS value provided is not acceptable (e.g., too large),
1545          * shrink the value until it is acceptable to the HW.
1546          */
1547         while (mrrs != pcie_get_readrq(dev) && mrrs >= 128) {
1548                 rc = pcie_set_readrq(dev, mrrs);
1549                 if (!rc)
1550                         break;
1551
1552                 dev_warn(&dev->dev, "Failed attempting to set the MRRS\n");
1553                 mrrs /= 2;
1554         }
1555
1556         if (mrrs < 128)
1557                 dev_err(&dev->dev, "MRRS was unable to be configured with a "
1558                         "safe value.  If problems are experienced, try running "
1559                         "with pci=pcie_bus_safe.\n");
1560 }
1561
1562 static int pcie_bus_configure_set(struct pci_dev *dev, void *data)
1563 {
1564         int mps, orig_mps;
1565
1566         if (!pci_is_pcie(dev))
1567                 return 0;
1568
1569         mps = 128 << *(u8 *)data;
1570         orig_mps = pcie_get_mps(dev);
1571
1572         pcie_write_mps(dev, mps);
1573         pcie_write_mrrs(dev);
1574
1575         dev_info(&dev->dev, "PCI-E Max Payload Size set to %4d/%4d (was %4d), "
1576                  "Max Read Rq %4d\n", pcie_get_mps(dev), 128 << dev->pcie_mpss,
1577                  orig_mps, pcie_get_readrq(dev));
1578
1579         return 0;
1580 }
1581
1582 /* pcie_bus_configure_settings requires that pci_walk_bus work in a top-down,
1583  * parents then children fashion.  If this changes, then this code will not
1584  * work as designed.
1585  */
1586 void pcie_bus_configure_settings(struct pci_bus *bus, u8 mpss)
1587 {
1588         u8 smpss;
1589
1590         if (!pci_is_pcie(bus->self))
1591                 return;
1592
1593         if (pcie_bus_config == PCIE_BUS_TUNE_OFF)
1594                 return;
1595
1596         /* FIXME - Peer to peer DMA is possible, though the endpoint would need
1597          * to be aware to the MPS of the destination.  To work around this,
1598          * simply force the MPS of the entire system to the smallest possible.
1599          */
1600         if (pcie_bus_config == PCIE_BUS_PEER2PEER)
1601                 smpss = 0;
1602
1603         if (pcie_bus_config == PCIE_BUS_SAFE) {
1604                 smpss = mpss;
1605
1606                 pcie_find_smpss(bus->self, &smpss);
1607                 pci_walk_bus(bus, pcie_find_smpss, &smpss);
1608         }
1609
1610         pcie_bus_configure_set(bus->self, &smpss);
1611         pci_walk_bus(bus, pcie_bus_configure_set, &smpss);
1612 }
1613 EXPORT_SYMBOL_GPL(pcie_bus_configure_settings);
1614
1615 unsigned int pci_scan_child_bus(struct pci_bus *bus)
1616 {
1617         unsigned int devfn, pass, max = bus->busn_res.start;
1618         struct pci_dev *dev;
1619
1620         dev_dbg(&bus->dev, "scanning bus\n");
1621
1622         /* Go find them, Rover! */
1623         for (devfn = 0; devfn < 0x100; devfn += 8)
1624                 pci_scan_slot(bus, devfn);
1625
1626         /* Reserve buses for SR-IOV capability. */
1627         max += pci_iov_bus_range(bus);
1628
1629         /*
1630          * After performing arch-dependent fixup of the bus, look behind
1631          * all PCI-to-PCI bridges on this bus.
1632          */
1633         if (!bus->is_added) {
1634                 dev_dbg(&bus->dev, "fixups for bus\n");
1635                 pcibios_fixup_bus(bus);
1636                 if (pci_is_root_bus(bus))
1637                         bus->is_added = 1;
1638         }
1639
1640         for (pass=0; pass < 2; pass++)
1641                 list_for_each_entry(dev, &bus->devices, bus_list) {
1642                         if (dev->hdr_type == PCI_HEADER_TYPE_BRIDGE ||
1643                             dev->hdr_type == PCI_HEADER_TYPE_CARDBUS)
1644                                 max = pci_scan_bridge(bus, dev, max, pass);
1645                 }
1646
1647         /*
1648          * We've scanned the bus and so we know all about what's on
1649          * the other side of any bridges that may be on this bus plus
1650          * any devices.
1651          *
1652          * Return how far we've got finding sub-buses.
1653          */
1654         dev_dbg(&bus->dev, "bus scan returning with max=%02x\n", max);
1655         return max;
1656 }
1657
1658 struct pci_bus *pci_create_root_bus(struct device *parent, int bus,
1659                 struct pci_ops *ops, void *sysdata, struct list_head *resources)
1660 {
1661         int error;
1662         struct pci_host_bridge *bridge;
1663         struct pci_bus *b, *b2;
1664         struct pci_host_bridge_window *window, *n;
1665         struct resource *res;
1666         resource_size_t offset;
1667         char bus_addr[64];
1668         char *fmt;
1669
1670         b = pci_alloc_bus();
1671         if (!b)
1672                 return NULL;
1673
1674         b->sysdata = sysdata;
1675         b->ops = ops;
1676         b->number = b->busn_res.start = bus;
1677         b2 = pci_find_bus(pci_domain_nr(b), bus);
1678         if (b2) {
1679                 /* If we already got to this bus through a different bridge, ignore it */
1680                 dev_dbg(&b2->dev, "bus already known\n");
1681                 goto err_out;
1682         }
1683
1684         bridge = pci_alloc_host_bridge(b);
1685         if (!bridge)
1686                 goto err_out;
1687
1688         bridge->dev.parent = parent;
1689         bridge->dev.release = pci_release_bus_bridge_dev;
1690         dev_set_name(&bridge->dev, "pci%04x:%02x", pci_domain_nr(b), bus);
1691         error = device_register(&bridge->dev);
1692         if (error)
1693                 goto bridge_dev_reg_err;
1694         b->bridge = get_device(&bridge->dev);
1695         device_enable_async_suspend(b->bridge);
1696         pci_set_bus_of_node(b);
1697
1698         if (!parent)
1699                 set_dev_node(b->bridge, pcibus_to_node(b));
1700
1701         b->dev.class = &pcibus_class;
1702         b->dev.parent = b->bridge;
1703         dev_set_name(&b->dev, "%04x:%02x", pci_domain_nr(b), bus);
1704         error = device_register(&b->dev);
1705         if (error)
1706                 goto class_dev_reg_err;
1707
1708         /* Create legacy_io and legacy_mem files for this bus */
1709         pci_create_legacy_files(b);
1710
1711         if (parent)
1712                 dev_info(parent, "PCI host bridge to bus %s\n", dev_name(&b->dev));
1713         else
1714                 printk(KERN_INFO "PCI host bridge to bus %s\n", dev_name(&b->dev));
1715
1716         /* Add initial resources to the bus */
1717         list_for_each_entry_safe(window, n, resources, list) {
1718                 list_move_tail(&window->list, &bridge->windows);
1719                 res = window->res;
1720                 offset = window->offset;
1721                 if (res->flags & IORESOURCE_BUS)
1722                         pci_bus_insert_busn_res(b, bus, res->end);
1723                 else
1724                         pci_bus_add_resource(b, res, 0);
1725                 if (offset) {
1726                         if (resource_type(res) == IORESOURCE_IO)
1727                                 fmt = " (bus address [%#06llx-%#06llx])";
1728                         else
1729                                 fmt = " (bus address [%#010llx-%#010llx])";
1730                         snprintf(bus_addr, sizeof(bus_addr), fmt,
1731                                  (unsigned long long) (res->start - offset),
1732                                  (unsigned long long) (res->end - offset));
1733                 } else
1734                         bus_addr[0] = '\0';
1735                 dev_info(&b->dev, "root bus resource %pR%s\n", res, bus_addr);
1736         }
1737
1738         down_write(&pci_bus_sem);
1739         list_add_tail(&b->node, &pci_root_buses);
1740         up_write(&pci_bus_sem);
1741
1742         return b;
1743
1744 class_dev_reg_err:
1745         put_device(&bridge->dev);
1746         device_unregister(&bridge->dev);
1747 bridge_dev_reg_err:
1748         kfree(bridge);
1749 err_out:
1750         kfree(b);
1751         return NULL;
1752 }
1753
1754 int pci_bus_insert_busn_res(struct pci_bus *b, int bus, int bus_max)
1755 {
1756         struct resource *res = &b->busn_res;
1757         struct resource *parent_res, *conflict;
1758
1759         res->start = bus;
1760         res->end = bus_max;
1761         res->flags = IORESOURCE_BUS;
1762
1763         if (!pci_is_root_bus(b))
1764                 parent_res = &b->parent->busn_res;
1765         else {
1766                 parent_res = get_pci_domain_busn_res(pci_domain_nr(b));
1767                 res->flags |= IORESOURCE_PCI_FIXED;
1768         }
1769
1770         conflict = insert_resource_conflict(parent_res, res);
1771
1772         if (conflict)
1773                 dev_printk(KERN_DEBUG, &b->dev,
1774                            "busn_res: can not insert %pR under %s%pR (conflicts with %s %pR)\n",
1775                             res, pci_is_root_bus(b) ? "domain " : "",
1776                             parent_res, conflict->name, conflict);
1777
1778         return conflict == NULL;
1779 }
1780
1781 int pci_bus_update_busn_res_end(struct pci_bus *b, int bus_max)
1782 {
1783         struct resource *res = &b->busn_res;
1784         struct resource old_res = *res;
1785         resource_size_t size;
1786         int ret;
1787
1788         if (res->start > bus_max)
1789                 return -EINVAL;
1790
1791         size = bus_max - res->start + 1;
1792         ret = adjust_resource(res, res->start, size);
1793         dev_printk(KERN_DEBUG, &b->dev,
1794                         "busn_res: %pR end %s updated to %02x\n",
1795                         &old_res, ret ? "can not be" : "is", bus_max);
1796
1797         if (!ret && !res->parent)
1798                 pci_bus_insert_busn_res(b, res->start, res->end);
1799
1800         return ret;
1801 }
1802
1803 void pci_bus_release_busn_res(struct pci_bus *b)
1804 {
1805         struct resource *res = &b->busn_res;
1806         int ret;
1807
1808         if (!res->flags || !res->parent)
1809                 return;
1810
1811         ret = release_resource(res);
1812         dev_printk(KERN_DEBUG, &b->dev,
1813                         "busn_res: %pR %s released\n",
1814                         res, ret ? "can not be" : "is");
1815 }
1816
1817 struct pci_bus *pci_scan_root_bus(struct device *parent, int bus,
1818                 struct pci_ops *ops, void *sysdata, struct list_head *resources)
1819 {
1820         struct pci_host_bridge_window *window;
1821         bool found = false;
1822         struct pci_bus *b;
1823         int max;
1824
1825         list_for_each_entry(window, resources, list)
1826                 if (window->res->flags & IORESOURCE_BUS) {
1827                         found = true;
1828                         break;
1829                 }
1830
1831         b = pci_create_root_bus(parent, bus, ops, sysdata, resources);
1832         if (!b)
1833                 return NULL;
1834
1835         if (!found) {
1836                 dev_info(&b->dev,
1837                  "No busn resource found for root bus, will use [bus %02x-ff]\n",
1838                         bus);
1839                 pci_bus_insert_busn_res(b, bus, 255);
1840         }
1841
1842         max = pci_scan_child_bus(b);
1843
1844         if (!found)
1845                 pci_bus_update_busn_res_end(b, max);
1846
1847         pci_bus_add_devices(b);
1848         return b;
1849 }
1850 EXPORT_SYMBOL(pci_scan_root_bus);
1851
1852 /* Deprecated; use pci_scan_root_bus() instead */
1853 struct pci_bus *pci_scan_bus_parented(struct device *parent,
1854                 int bus, struct pci_ops *ops, void *sysdata)
1855 {
1856         LIST_HEAD(resources);
1857         struct pci_bus *b;
1858
1859         pci_add_resource(&resources, &ioport_resource);
1860         pci_add_resource(&resources, &iomem_resource);
1861         pci_add_resource(&resources, &busn_resource);
1862         b = pci_create_root_bus(parent, bus, ops, sysdata, &resources);
1863         if (b)
1864                 pci_scan_child_bus(b);
1865         else
1866                 pci_free_resource_list(&resources);
1867         return b;
1868 }
1869 EXPORT_SYMBOL(pci_scan_bus_parented);
1870
1871 struct pci_bus *pci_scan_bus(int bus, struct pci_ops *ops,
1872                                         void *sysdata)
1873 {
1874         LIST_HEAD(resources);
1875         struct pci_bus *b;
1876
1877         pci_add_resource(&resources, &ioport_resource);
1878         pci_add_resource(&resources, &iomem_resource);
1879         pci_add_resource(&resources, &busn_resource);
1880         b = pci_create_root_bus(NULL, bus, ops, sysdata, &resources);
1881         if (b) {
1882                 pci_scan_child_bus(b);
1883                 pci_bus_add_devices(b);
1884         } else {
1885                 pci_free_resource_list(&resources);
1886         }
1887         return b;
1888 }
1889 EXPORT_SYMBOL(pci_scan_bus);
1890
1891 /**
1892  * pci_rescan_bus_bridge_resize - scan a PCI bus for devices.
1893  * @bridge: PCI bridge for the bus to scan
1894  *
1895  * Scan a PCI bus and child buses for new devices, add them,
1896  * and enable them, resizing bridge mmio/io resource if necessary
1897  * and possible.  The caller must ensure the child devices are already
1898  * removed for resizing to occur.
1899  *
1900  * Returns the max number of subordinate bus discovered.
1901  */
1902 unsigned int __ref pci_rescan_bus_bridge_resize(struct pci_dev *bridge)
1903 {
1904         unsigned int max;
1905         struct pci_bus *bus = bridge->subordinate;
1906
1907         max = pci_scan_child_bus(bus);
1908
1909         pci_assign_unassigned_bridge_resources(bridge);
1910
1911         pci_bus_add_devices(bus);
1912
1913         return max;
1914 }
1915
1916 /**
1917  * pci_rescan_bus - scan a PCI bus for devices.
1918  * @bus: PCI bus to scan
1919  *
1920  * Scan a PCI bus and child buses for new devices, adds them,
1921  * and enables them.
1922  *
1923  * Returns the max number of subordinate bus discovered.
1924  */
1925 unsigned int __ref pci_rescan_bus(struct pci_bus *bus)
1926 {
1927         unsigned int max;
1928
1929         max = pci_scan_child_bus(bus);
1930         pci_assign_unassigned_bus_resources(bus);
1931         pci_enable_bridges(bus);
1932         pci_bus_add_devices(bus);
1933
1934         return max;
1935 }
1936 EXPORT_SYMBOL_GPL(pci_rescan_bus);
1937
1938 EXPORT_SYMBOL(pci_add_new_bus);
1939 EXPORT_SYMBOL(pci_scan_slot);
1940 EXPORT_SYMBOL(pci_scan_bridge);
1941 EXPORT_SYMBOL_GPL(pci_scan_child_bus);
1942
1943 static int __init pci_sort_bf_cmp(const struct device *d_a, const struct device *d_b)
1944 {
1945         const struct pci_dev *a = to_pci_dev(d_a);
1946         const struct pci_dev *b = to_pci_dev(d_b);
1947
1948         if      (pci_domain_nr(a->bus) < pci_domain_nr(b->bus)) return -1;
1949         else if (pci_domain_nr(a->bus) > pci_domain_nr(b->bus)) return  1;
1950
1951         if      (a->bus->number < b->bus->number) return -1;
1952         else if (a->bus->number > b->bus->number) return  1;
1953
1954         if      (a->devfn < b->devfn) return -1;
1955         else if (a->devfn > b->devfn) return  1;
1956
1957         return 0;
1958 }
1959
1960 void __init pci_sort_breadthfirst(void)
1961 {
1962         bus_sort_breadthfirst(&pci_bus_type, &pci_sort_bf_cmp);
1963 }