git.oblomov.eu Git - linux-2.6/blob - arch/microblaze/kernel/prom_parse.c

   1 #undef DEBUG
   2
   3 #include <linux/kernel.h>
   4 #include <linux/string.h>
   5 #include <linux/pci_regs.h>
   6 #include <linux/module.h>
   7 #include <linux/ioport.h>
   8 #include <linux/etherdevice.h>
   9 #include <asm/prom.h>
  10 #include <asm/pci-bridge.h>
  11
  12 #define PRu64   "%llx"
  13
  14 /* Max address size we deal with */
  15 #define OF_MAX_ADDR_CELLS       4
  16 #define OF_CHECK_COUNTS(na, ns) ((na) > 0 && (na) <= OF_MAX_ADDR_CELLS && \
  17                         (ns) > 0)
  18
  19 static struct of_bus *of_match_bus(struct device_node *np);
  20 static int __of_address_to_resource(struct device_node *dev,
  21                 const u32 *addrp, u64 size, unsigned int flags,
  22                 struct resource *r);
  23
  24 /* Debug utility */
  25 #ifdef DEBUG
  26 static void of_dump_addr(const char *s, const u32 *addr, int na)
  27 {
  28         printk(KERN_INFO "%s", s);
  29         while (na--)
  30                 printk(KERN_INFO " %08x", *(addr++));
  31         printk(KERN_INFO "\n");
  32 }
  33 #else
  34 static void of_dump_addr(const char *s, const u32 *addr, int na) { }
  35 #endif
  36
  37 /* Callbacks for bus specific translators */
  38 struct of_bus {
  39         const char      *name;
  40         const char      *addresses;
  41         int             (*match)(struct device_node *parent);
  42         void            (*count_cells)(struct device_node *child,
  43                                         int *addrc, int *sizec);
  44         u64             (*map)(u32 *addr, const u32 *range,
  45                                 int na, int ns, int pna);
  46         int             (*translate)(u32 *addr, u64 offset, int na);
  47         unsigned int    (*get_flags)(const u32 *addr);
  48 };
  49
  50 /*
  51  * Default translator (generic bus)
  52  */
  53
  54 static void of_bus_default_count_cells(struct device_node *dev,
  55                                         int *addrc, int *sizec)
  56 {
  57         if (addrc)
  58                 *addrc = of_n_addr_cells(dev);
  59         if (sizec)
  60                 *sizec = of_n_size_cells(dev);
  61 }
  62
  63 static u64 of_bus_default_map(u32 *addr, const u32 *range,
  64                 int na, int ns, int pna)
  65 {
  66         u64 cp, s, da;
  67
  68         cp = of_read_number(range, na);
  69         s  = of_read_number(range + na + pna, ns);
  70         da = of_read_number(addr, na);
  71
  72         pr_debug("OF: default map, cp="PRu64", s="PRu64", da="PRu64"\n",
  73                 cp, s, da);
  74
  75         if (da < cp || da >= (cp + s))
  76                 return OF_BAD_ADDR;
  77         return da - cp;
  78 }
  79
  80 static int of_bus_default_translate(u32 *addr, u64 offset, int na)
  81 {
  82         u64 a = of_read_number(addr, na);
  83         memset(addr, 0, na * 4);
  84         a += offset;
  85         if (na > 1)
  86                 addr[na - 2] = a >> 32;
  87         addr[na - 1] = a & 0xffffffffu;
  88
  89         return 0;
  90 }
  91
  92 static unsigned int of_bus_default_get_flags(const u32 *addr)
  93 {
  94         return IORESOURCE_MEM;
  95 }
  96
  97 #ifdef CONFIG_PCI
  98 /*
  99  * PCI bus specific translator
 100  */
 101
 102 static int of_bus_pci_match(struct device_node *np)
 103 {
 104         /* "vci" is for the /chaos bridge on 1st-gen PCI powermacs */
 105         return !strcmp(np->type, "pci") || !strcmp(np->type, "vci");
 106 }
 107
 108 static void of_bus_pci_count_cells(struct device_node *np,
 109                                 int *addrc, int *sizec)
 110 {
 111         if (addrc)
 112                 *addrc = 3;
 113         if (sizec)
 114                 *sizec = 2;
 115 }
 116
 117 static u64 of_bus_pci_map(u32 *addr, const u32 *range, int na, int ns, int pna)
 118 {
 119         u64 cp, s, da;
 120
 121         /* Check address type match */
 122         if ((addr[0] ^ range[0]) & 0x03000000)
 123                 return OF_BAD_ADDR;
 124
 125         /* Read address values, skipping high cell */
 126         cp = of_read_number(range + 1, na - 1);
 127         s  = of_read_number(range + na + pna, ns);
 128         da = of_read_number(addr + 1, na - 1);
 129
 130         pr_debug("OF: PCI map, cp="PRu64", s="PRu64", da="PRu64"\n", cp, s, da);
 131
 132         if (da < cp || da >= (cp + s))
 133                 return OF_BAD_ADDR;
 134         return da - cp;
 135 }
 136
 137 static int of_bus_pci_translate(u32 *addr, u64 offset, int na)
 138 {
 139         return of_bus_default_translate(addr + 1, offset, na - 1);
 140 }
 141
 142 static unsigned int of_bus_pci_get_flags(const u32 *addr)
 143 {
 144         unsigned int flags = 0;
 145         u32 w = addr[0];
 146
 147         switch ((w >> 24) & 0x03) {
 148         case 0x01:
 149                 flags |= IORESOURCE_IO;
 150                 break;
 151         case 0x02: /* 32 bits */
 152         case 0x03: /* 64 bits */
 153                 flags |= IORESOURCE_MEM;
 154                 break;
 155         }
 156         if (w & 0x40000000)
 157                 flags |= IORESOURCE_PREFETCH;
 158         return flags;
 159 }
 160
 161 const u32 *of_get_pci_address(struct device_node *dev, int bar_no, u64 *size,
 162                         unsigned int *flags)
 163 {
 164         const u32 *prop;
 165         unsigned int psize;
 166         struct device_node *parent;
 167         struct of_bus *bus;
 168         int onesize, i, na, ns;
 169
 170         /* Get parent & match bus type */
 171         parent = of_get_parent(dev);
 172         if (parent == NULL)
 173                 return NULL;
 174         bus = of_match_bus(parent);
 175         if (strcmp(bus->name, "pci")) {
 176                 of_node_put(parent);
 177                 return NULL;
 178         }
 179         bus->count_cells(dev, &na, &ns);
 180         of_node_put(parent);
 181         if (!OF_CHECK_COUNTS(na, ns))
 182                 return NULL;
 183
 184         /* Get "reg" or "assigned-addresses" property */
 185         prop = of_get_property(dev, bus->addresses, &psize);
 186         if (prop == NULL)
 187                 return NULL;
 188         psize /= 4;
 189
 190         onesize = na + ns;
 191         for (i = 0; psize >= onesize; psize -= onesize, prop += onesize, i++)
 192                 if ((prop[0] & 0xff) == ((bar_no * 4) + PCI_BASE_ADDRESS_0)) {
 193                         if (size)
 194                                 *size = of_read_number(prop + na, ns);
 195                         if (flags)
 196                                 *flags = bus->get_flags(prop);
 197                         return prop;
 198                 }
 199         return NULL;
 200 }
 201 EXPORT_SYMBOL(of_get_pci_address);
 202
 203 int of_pci_address_to_resource(struct device_node *dev, int bar,
 204                                 struct resource *r)
 205 {
 206         const u32       *addrp;
 207         u64             size;
 208         unsigned int    flags;
 209
 210         addrp = of_get_pci_address(dev, bar, &size, &flags);
 211         if (addrp == NULL)
 212                 return -EINVAL;
 213         return __of_address_to_resource(dev, addrp, size, flags, r);
 214 }
 215 EXPORT_SYMBOL_GPL(of_pci_address_to_resource);
 216
 217 static u8 of_irq_pci_swizzle(u8 slot, u8 pin)
 218 {
 219         return (((pin - 1) + slot) % 4) + 1;
 220 }
 221
 222 int of_irq_map_pci(struct pci_dev *pdev, struct of_irq *out_irq)
 223 {
 224         struct device_node *dn, *ppnode;
 225         struct pci_dev *ppdev;
 226         u32 lspec;
 227         u32 laddr[3];
 228         u8 pin;
 229         int rc;
 230
 231         /* Check if we have a device node, if yes, fallback to standard OF
 232          * parsing
 233          */
 234         dn = pci_device_to_OF_node(pdev);
 235         if (dn)
 236                 return of_irq_map_one(dn, 0, out_irq);
 237
 238         /* Ok, we don't, time to have fun. Let's start by building up an
 239          * interrupt spec.  we assume #interrupt-cells is 1, which is standard
 240          * for PCI. If you do different, then don't use that routine.
 241          */
 242         rc = pci_read_config_byte(pdev, PCI_INTERRUPT_PIN, &pin);
 243         if (rc != 0)
 244                 return rc;
 245         /* No pin, exit */
 246         if (pin == 0)
 247                 return -ENODEV;
 248
 249         /* Now we walk up the PCI tree */
 250         lspec = pin;
 251         for (;;) {
 252                 /* Get the pci_dev of our parent */
 253                 ppdev = pdev->bus->self;
 254
 255                 /* Ouch, it's a host bridge... */
 256                 if (ppdev == NULL) {
 257                         struct pci_controller *host;
 258                         host = pci_bus_to_host(pdev->bus);
 259                         ppnode = host ? host->arch_data : NULL;
 260                         /* No node for host bridge ? give up */
 261                         if (ppnode == NULL)
 262                                 return -EINVAL;
 263                 } else
 264                         /* We found a P2P bridge, check if it has a node */
 265                         ppnode = pci_device_to_OF_node(ppdev);
 266
 267                 /* Ok, we have found a parent with a device-node, hand over to
 268                  * the OF parsing code.
 269                  * We build a unit address from the linux device to be used for
 270                  * resolution. Note that we use the linux bus number which may
 271                  * not match your firmware bus numbering.
 272                  * Fortunately, in most cases, interrupt-map-mask doesn't
 273                  * include the bus number as part of the matching.
 274                  * You should still be careful about that though if you intend
 275                  * to rely on this function (you ship  a firmware that doesn't
 276                  * create device nodes for all PCI devices).
 277                  */
 278                 if (ppnode)
 279                         break;
 280
 281                 /* We can only get here if we hit a P2P bridge with no node,
 282                  * let's do standard swizzling and try again
 283                  */
 284                 lspec = of_irq_pci_swizzle(PCI_SLOT(pdev->devfn), lspec);
 285                 pdev = ppdev;
 286         }
 287
 288         laddr[0] = (pdev->bus->number << 16)
 289                 | (pdev->devfn << 8);
 290         laddr[1]  = laddr[2] = 0;
 291         return of_irq_map_raw(ppnode, &lspec, 1, laddr, out_irq);
 292 }
 293 EXPORT_SYMBOL_GPL(of_irq_map_pci);
 294 #endif /* CONFIG_PCI */
 295
 296 /*
 297  * ISA bus specific translator
 298  */
 299
 300 static int of_bus_isa_match(struct device_node *np)
 301 {
 302         return !strcmp(np->name, "isa");
 303 }
 304
 305 static void of_bus_isa_count_cells(struct device_node *child,
 306                                 int *addrc, int *sizec)
 307 {
 308         if (addrc)
 309                 *addrc = 2;
 310         if (sizec)
 311                 *sizec = 1;
 312 }
 313
 314 static u64 of_bus_isa_map(u32 *addr, const u32 *range, int na, int ns, int pna)
 315 {
 316         u64 cp, s, da;
 317
 318         /* Check address type match */
 319         if ((addr[0] ^ range[0]) & 0x00000001)
 320                 return OF_BAD_ADDR;
 321
 322         /* Read address values, skipping high cell */
 323         cp = of_read_number(range + 1, na - 1);
 324         s  = of_read_number(range + na + pna, ns);
 325         da = of_read_number(addr + 1, na - 1);
 326
 327         pr_debug("OF: ISA map, cp="PRu64", s="PRu64", da="PRu64"\n", cp, s, da);
 328
 329         if (da < cp || da >= (cp + s))
 330                 return OF_BAD_ADDR;
 331         return da - cp;
 332 }
 333
 334 static int of_bus_isa_translate(u32 *addr, u64 offset, int na)
 335 {
 336         return of_bus_default_translate(addr + 1, offset, na - 1);
 337 }
 338
 339 static unsigned int of_bus_isa_get_flags(const u32 *addr)
 340 {
 341         unsigned int flags = 0;
 342         u32 w = addr[0];
 343
 344         if (w & 1)
 345                 flags |= IORESOURCE_IO;
 346         else
 347                 flags |= IORESOURCE_MEM;
 348         return flags;
 349 }
 350
 351 /*
 352  * Array of bus specific translators
 353  */
 354
 355 static struct of_bus of_busses[] = {
 356 #ifdef CONFIG_PCI
 357         /* PCI */
 358         {
 359                 .name = "pci",
 360                 .addresses = "assigned-addresses",
 361                 .match = of_bus_pci_match,
 362                 .count_cells = of_bus_pci_count_cells,
 363                 .map = of_bus_pci_map,
 364                 .translate = of_bus_pci_translate,
 365                 .get_flags = of_bus_pci_get_flags,
 366         },
 367 #endif /* CONFIG_PCI */
 368         /* ISA */
 369         {
 370                 .name = "isa",
 371                 .addresses = "reg",
 372                 .match = of_bus_isa_match,
 373                 .count_cells = of_bus_isa_count_cells,
 374                 .map = of_bus_isa_map,
 375                 .translate = of_bus_isa_translate,
 376                 .get_flags = of_bus_isa_get_flags,
 377         },
 378         /* Default */
 379         {
 380                 .name = "default",
 381                 .addresses = "reg",
 382                 .match = NULL,
 383                 .count_cells = of_bus_default_count_cells,
 384                 .map = of_bus_default_map,
 385                 .translate = of_bus_default_translate,
 386                 .get_flags = of_bus_default_get_flags,
 387         },
 388 };
 389
 390 static struct of_bus *of_match_bus(struct device_node *np)
 391 {
 392         int i;
 393
 394         for (i = 0; i < ARRAY_SIZE(of_busses); i++)
 395                 if (!of_busses[i].match || of_busses[i].match(np))
 396                         return &of_busses[i];
 397         BUG();
 398         return NULL;
 399 }
 400
 401 static int of_translate_one(struct device_node *parent, struct of_bus *bus,
 402                         struct of_bus *pbus, u32 *addr,
 403                         int na, int ns, int pna)
 404 {
 405         const u32 *ranges;
 406         unsigned int rlen;
 407         int rone;
 408         u64 offset = OF_BAD_ADDR;
 409
 410         /* Normally, an absence of a "ranges" property means we are
 411          * crossing a non-translatable boundary, and thus the addresses
 412          * below the current not cannot be converted to CPU physical ones.
 413          * Unfortunately, while this is very clear in the spec, it's not
 414          * what Apple understood, and they do have things like /uni-n or
 415          * /ht nodes with no "ranges" property and a lot of perfectly
 416          * useable mapped devices below them. Thus we treat the absence of
 417          * "ranges" as equivalent to an empty "ranges" property which means
 418          * a 1:1 translation at that level. It's up to the caller not to try
 419          * to translate addresses that aren't supposed to be translated in
 420          * the first place. --BenH.
 421          */
 422         ranges = of_get_property(parent, "ranges", (int *) &rlen);
 423         if (ranges == NULL || rlen == 0) {
 424                 offset = of_read_number(addr, na);
 425                 memset(addr, 0, pna * 4);
 426                 pr_debug("OF: no ranges, 1:1 translation\n");
 427                 goto finish;
 428         }
 429
 430         pr_debug("OF: walking ranges...\n");
 431
 432         /* Now walk through the ranges */
 433         rlen /= 4;
 434         rone = na + pna + ns;
 435         for (; rlen >= rone; rlen -= rone, ranges += rone) {
 436                 offset = bus->map(addr, ranges, na, ns, pna);
 437                 if (offset != OF_BAD_ADDR)
 438                         break;
 439         }
 440         if (offset == OF_BAD_ADDR) {
 441                 pr_debug("OF: not found !\n");
 442                 return 1;
 443         }
 444         memcpy(addr, ranges + na, 4 * pna);
 445
 446  finish:
 447         of_dump_addr("OF: parent translation for:", addr, pna);
 448         pr_debug("OF: with offset: "PRu64"\n", offset);
 449
 450         /* Translate it into parent bus space */
 451         return pbus->translate(addr, offset, pna);
 452 }
 453
 454 /*
 455  * Translate an address from the device-tree into a CPU physical address,
 456  * this walks up the tree and applies the various bus mappings on the
 457  * way.
 458  *
 459  * Note: We consider that crossing any level with #size-cells == 0 to mean
 460  * that translation is impossible (that is we are not dealing with a value
 461  * that can be mapped to a cpu physical address). This is not really specified
 462  * that way, but this is traditionally the way IBM at least do things
 463  */
 464 u64 of_translate_address(struct device_node *dev, const u32 *in_addr)
 465 {
 466         struct device_node *parent = NULL;
 467         struct of_bus *bus, *pbus;
 468         u32 addr[OF_MAX_ADDR_CELLS];
 469         int na, ns, pna, pns;
 470         u64 result = OF_BAD_ADDR;
 471
 472         pr_debug("OF: ** translation for device %s **\n", dev->full_name);
 473
 474         /* Increase refcount at current level */
 475         of_node_get(dev);
 476
 477         /* Get parent & match bus type */
 478         parent = of_get_parent(dev);
 479         if (parent == NULL)
 480                 goto bail;
 481         bus = of_match_bus(parent);
 482
 483         /* Cound address cells & copy address locally */
 484         bus->count_cells(dev, &na, &ns);
 485         if (!OF_CHECK_COUNTS(na, ns)) {
 486                 printk(KERN_ERR "prom_parse: Bad cell count for %s\n",
 487                         dev->full_name);
 488                 goto bail;
 489         }
 490         memcpy(addr, in_addr, na * 4);
 491
 492         pr_debug("OF: bus is %s (na=%d, ns=%d) on %s\n",
 493                 bus->name, na, ns, parent->full_name);
 494         of_dump_addr("OF: translating address:", addr, na);
 495
 496         /* Translate */
 497         for (;;) {
 498                 /* Switch to parent bus */
 499                 of_node_put(dev);
 500                 dev = parent;
 501                 parent = of_get_parent(dev);
 502
 503                 /* If root, we have finished */
 504                 if (parent == NULL) {
 505                         pr_debug("OF: reached root node\n");
 506                         result = of_read_number(addr, na);
 507                         break;
 508                 }
 509
 510                 /* Get new parent bus and counts */
 511                 pbus = of_match_bus(parent);
 512                 pbus->count_cells(dev, &pna, &pns);
 513                 if (!OF_CHECK_COUNTS(pna, pns)) {
 514                         printk(KERN_ERR "prom_parse: Bad cell count for %s\n",
 515                                 dev->full_name);
 516                         break;
 517                 }
 518
 519                 pr_debug("OF: parent bus is %s (na=%d, ns=%d) on %s\n",
 520                         pbus->name, pna, pns, parent->full_name);
 521
 522                 /* Apply bus translation */
 523                 if (of_translate_one(dev, bus, pbus, addr, na, ns, pna))
 524                         break;
 525
 526                 /* Complete the move up one level */
 527                 na = pna;
 528                 ns = pns;
 529                 bus = pbus;
 530
 531                 of_dump_addr("OF: one level translation:", addr, na);
 532         }
 533  bail:
 534         of_node_put(parent);
 535         of_node_put(dev);
 536
 537         return result;
 538 }
 539 EXPORT_SYMBOL(of_translate_address);
 540
 541 const u32 *of_get_address(struct device_node *dev, int index, u64 *size,
 542                         unsigned int *flags)
 543 {
 544         const u32 *prop;
 545         unsigned int psize;
 546         struct device_node *parent;
 547         struct of_bus *bus;
 548         int onesize, i, na, ns;
 549
 550         /* Get parent & match bus type */
 551         parent = of_get_parent(dev);
 552         if (parent == NULL)
 553                 return NULL;
 554         bus = of_match_bus(parent);
 555         bus->count_cells(dev, &na, &ns);
 556         of_node_put(parent);
 557         if (!OF_CHECK_COUNTS(na, ns))
 558                 return NULL;
 559
 560         /* Get "reg" or "assigned-addresses" property */
 561         prop = of_get_property(dev, bus->addresses, (int *) &psize);
 562         if (prop == NULL)
 563                 return NULL;
 564         psize /= 4;
 565
 566         onesize = na + ns;
 567         for (i = 0; psize >= onesize; psize -= onesize, prop += onesize, i++)
 568                 if (i == index) {
 569                         if (size)
 570                                 *size = of_read_number(prop + na, ns);
 571                         if (flags)
 572                                 *flags = bus->get_flags(prop);
 573                         return prop;
 574                 }
 575         return NULL;
 576 }
 577 EXPORT_SYMBOL(of_get_address);
 578
 579 static int __of_address_to_resource(struct device_node *dev, const u32 *addrp,
 580                                 u64 size, unsigned int flags,
 581                                 struct resource *r)
 582 {
 583         u64 taddr;
 584
 585         if ((flags & (IORESOURCE_IO | IORESOURCE_MEM)) == 0)
 586                 return -EINVAL;
 587         taddr = of_translate_address(dev, addrp);
 588         if (taddr == OF_BAD_ADDR)
 589                 return -EINVAL;
 590         memset(r, 0, sizeof(struct resource));
 591         if (flags & IORESOURCE_IO) {
 592                 unsigned long port;
 593                 port = -1; /* pci_address_to_pio(taddr); */
 594                 if (port == (unsigned long)-1)
 595                         return -EINVAL;
 596                 r->start = port;
 597                 r->end = port + size - 1;
 598         } else {
 599                 r->start = taddr;
 600                 r->end = taddr + size - 1;
 601         }
 602         r->flags = flags;
 603         r->name = dev->name;
 604         return 0;
 605 }
 606
 607 int of_address_to_resource(struct device_node *dev, int index,
 608                         struct resource *r)
 609 {
 610         const u32       *addrp;
 611         u64             size;
 612         unsigned int    flags;
 613
 614         addrp = of_get_address(dev, index, &size, &flags);
 615         if (addrp == NULL)
 616                 return -EINVAL;
 617         return __of_address_to_resource(dev, addrp, size, flags, r);
 618 }
 619 EXPORT_SYMBOL_GPL(of_address_to_resource);
 620
 621 void of_parse_dma_window(struct device_node *dn, const void *dma_window_prop,
 622                 unsigned long *busno, unsigned long *phys, unsigned long *size)
 623 {
 624         const u32 *dma_window;
 625         u32 cells;
 626         const unsigned char *prop;
 627
 628         dma_window = dma_window_prop;
 629
 630         /* busno is always one cell */
 631         *busno = *(dma_window++);
 632
 633         prop = of_get_property(dn, "ibm,#dma-address-cells", NULL);
 634         if (!prop)
 635                 prop = of_get_property(dn, "#address-cells", NULL);
 636
 637         cells = prop ? *(u32 *)prop : of_n_addr_cells(dn);
 638         *phys = of_read_number(dma_window, cells);
 639
 640         dma_window += cells;
 641
 642         prop = of_get_property(dn, "ibm,#dma-size-cells", NULL);
 643         cells = prop ? *(u32 *)prop : of_n_size_cells(dn);
 644         *size = of_read_number(dma_window, cells);
 645 }
 646
 647 /*
 648  * Interrupt remapper
 649  */
 650
 651 static unsigned int of_irq_workarounds;
 652 static struct device_node *of_irq_dflt_pic;
 653
 654 static struct device_node *of_irq_find_parent(struct device_node *child)
 655 {
 656         struct device_node *p;
 657         const phandle *parp;
 658
 659         if (!of_node_get(child))
 660                 return NULL;
 661
 662         do {
 663                 parp = of_get_property(child, "interrupt-parent", NULL);
 664                 if (parp == NULL)
 665                         p = of_get_parent(child);
 666                 else {
 667                         if (of_irq_workarounds & OF_IMAP_NO_PHANDLE)
 668                                 p = of_node_get(of_irq_dflt_pic);
 669                         else
 670                                 p = of_find_node_by_phandle(*parp);
 671                 }
 672                 of_node_put(child);
 673                 child = p;
 674         } while (p && of_get_property(p, "#interrupt-cells", NULL) == NULL);
 675
 676         return p;
 677 }
 678
 679 /* This doesn't need to be called if you don't have any special workaround
 680  * flags to pass
 681  */
 682 void of_irq_map_init(unsigned int flags)
 683 {
 684         of_irq_workarounds = flags;
 685
 686         /* OldWorld, don't bother looking at other things */
 687         if (flags & OF_IMAP_OLDWORLD_MAC)
 688                 return;
 689
 690         /* If we don't have phandles, let's try to locate a default interrupt
 691          * controller (happens when booting with BootX). We do a first match
 692          * here, hopefully, that only ever happens on machines with one
 693          * controller.
 694          */
 695         if (flags & OF_IMAP_NO_PHANDLE) {
 696                 struct device_node *np;
 697
 698                 for (np = NULL; (np = of_find_all_nodes(np)) != NULL;) {
 699                         if (of_get_property(np, "interrupt-controller", NULL)
 700                                 == NULL)
 701                                 continue;
 702                         /* Skip /chosen/interrupt-controller */
 703                         if (strcmp(np->name, "chosen") == 0)
 704                                 continue;
 705                         /* It seems like at least one person on this planet
 706                          * wants to use BootX on a machine with an AppleKiwi
 707                          * controller which happens to pretend to be an
 708                          * interrupt controller too.
 709                          */
 710                         if (strcmp(np->name, "AppleKiwi") == 0)
 711                                 continue;
 712                         /* I think we found one ! */
 713                         of_irq_dflt_pic = np;
 714                         break;
 715                 }
 716         }
 717
 718 }
 719
 720 int of_irq_map_raw(struct device_node *parent, const u32 *intspec, u32 ointsize,
 721                 const u32 *addr, struct of_irq *out_irq)
 722 {
 723         struct device_node *ipar, *tnode, *old = NULL, *newpar = NULL;
 724         const u32 *tmp, *imap, *imask;
 725         u32 intsize = 1, addrsize, newintsize = 0, newaddrsize = 0;
 726         int imaplen, match, i;
 727
 728         pr_debug("of_irq_map_raw: par=%s,intspec=[0x%08x 0x%08x...],"
 729                 "ointsize=%d\n",
 730                 parent->full_name, intspec[0], intspec[1], ointsize);
 731
 732         ipar = of_node_get(parent);
 733
 734         /* First get the #interrupt-cells property of the current cursor
 735          * that tells us how to interpret the passed-in intspec. If there
 736          * is none, we are nice and just walk up the tree
 737          */
 738         do {
 739                 tmp = of_get_property(ipar, "#interrupt-cells", NULL);
 740                 if (tmp != NULL) {
 741                         intsize = *tmp;
 742                         break;
 743                 }
 744                 tnode = ipar;
 745                 ipar = of_irq_find_parent(ipar);
 746                 of_node_put(tnode);
 747         } while (ipar);
 748         if (ipar == NULL) {
 749                 pr_debug(" -> no parent found !\n");
 750                 goto fail;
 751         }
 752
 753         pr_debug("of_irq_map_raw: ipar=%s, size=%d\n",
 754                         ipar->full_name, intsize);
 755
 756         if (ointsize != intsize)
 757                 return -EINVAL;
 758
 759         /* Look for this #address-cells. We have to implement the old linux
 760          * trick of looking for the parent here as some device-trees rely on it
 761          */
 762         old = of_node_get(ipar);
 763         do {
 764                 tmp = of_get_property(old, "#address-cells", NULL);
 765                 tnode = of_get_parent(old);
 766                 of_node_put(old);
 767                 old = tnode;
 768         } while (old && tmp == NULL);
 769         of_node_put(old);
 770         old = NULL;
 771         addrsize = (tmp == NULL) ? 2 : *tmp;
 772
 773         pr_debug(" -> addrsize=%d\n", addrsize);
 774
 775         /* Now start the actual "proper" walk of the interrupt tree */
 776         while (ipar != NULL) {
 777                 /* Now check if cursor is an interrupt-controller and if it is
 778                  * then we are done
 779                  */
 780                 if (of_get_property(ipar, "interrupt-controller", NULL) !=
 781                                 NULL) {
 782                         pr_debug(" -> got it !\n");
 783                         memcpy(out_irq->specifier, intspec,
 784                                 intsize * sizeof(u32));
 785                         out_irq->size = intsize;
 786                         out_irq->controller = ipar;
 787                         of_node_put(old);
 788                         return 0;
 789                 }
 790
 791                 /* Now look for an interrupt-map */
 792                 imap = of_get_property(ipar, "interrupt-map", &imaplen);
 793                 /* No interrupt map, check for an interrupt parent */
 794                 if (imap == NULL) {
 795                         pr_debug(" -> no map, getting parent\n");
 796                         newpar = of_irq_find_parent(ipar);
 797                         goto skiplevel;
 798                 }
 799                 imaplen /= sizeof(u32);
 800
 801                 /* Look for a mask */
 802                 imask = of_get_property(ipar, "interrupt-map-mask", NULL);
 803
 804                 /* If we were passed no "reg" property and we attempt to parse
 805                  * an interrupt-map, then #address-cells must be 0.
 806                  * Fail if it's not.
 807                  */
 808                 if (addr == NULL && addrsize != 0) {
 809                         pr_debug(" -> no reg passed in when needed !\n");
 810                         goto fail;
 811                 }
 812
 813                 /* Parse interrupt-map */
 814                 match = 0;
 815                 while (imaplen > (addrsize + intsize + 1) && !match) {
 816                         /* Compare specifiers */
 817                         match = 1;
 818                         for (i = 0; i < addrsize && match; ++i) {
 819                                 u32 mask = imask ? imask[i] : 0xffffffffu;
 820                                 match = ((addr[i] ^ imap[i]) & mask) == 0;
 821                         }
 822                         for (; i < (addrsize + intsize) && match; ++i) {
 823                                 u32 mask = imask ? imask[i] : 0xffffffffu;
 824                                 match =
 825                                         ((intspec[i-addrsize] ^ imap[i])
 826                                                 & mask) == 0;
 827                         }
 828                         imap += addrsize + intsize;
 829                         imaplen -= addrsize + intsize;
 830
 831                         pr_debug(" -> match=%d (imaplen=%d)\n", match, imaplen);
 832
 833                         /* Get the interrupt parent */
 834                         if (of_irq_workarounds & OF_IMAP_NO_PHANDLE)
 835                                 newpar = of_node_get(of_irq_dflt_pic);
 836                         else
 837                                 newpar =
 838                                         of_find_node_by_phandle((phandle)*imap);
 839                         imap++;
 840                         --imaplen;
 841
 842                         /* Check if not found */
 843                         if (newpar == NULL) {
 844                                 pr_debug(" -> imap parent not found !\n");
 845                                 goto fail;
 846                         }
 847
 848                         /* Get #interrupt-cells and #address-cells of new
 849                          * parent
 850                          */
 851                         tmp = of_get_property(newpar, "#interrupt-cells", NULL);
 852                         if (tmp == NULL) {
 853                                 pr_debug(" -> parent lacks "
 854                                                 "#interrupt-cells!\n");
 855                                 goto fail;
 856                         }
 857                         newintsize = *tmp;
 858                         tmp = of_get_property(newpar, "#address-cells", NULL);
 859                         newaddrsize = (tmp == NULL) ? 0 : *tmp;
 860
 861                         pr_debug(" -> newintsize=%d, newaddrsize=%d\n",
 862                                 newintsize, newaddrsize);
 863
 864                         /* Check for malformed properties */
 865                         if (imaplen < (newaddrsize + newintsize))
 866                                 goto fail;
 867
 868                         imap += newaddrsize + newintsize;
 869                         imaplen -= newaddrsize + newintsize;
 870
 871                         pr_debug(" -> imaplen=%d\n", imaplen);
 872                 }
 873                 if (!match)
 874                         goto fail;
 875
 876                 of_node_put(old);
 877                 old = of_node_get(newpar);
 878                 addrsize = newaddrsize;
 879                 intsize = newintsize;
 880                 intspec = imap - intsize;
 881                 addr = intspec - addrsize;
 882
 883 skiplevel:
 884                 /* Iterate again with new parent */
 885                 pr_debug(" -> new parent: %s\n",
 886                                 newpar ? newpar->full_name : "<>");
 887                 of_node_put(ipar);
 888                 ipar = newpar;
 889                 newpar = NULL;
 890         }
 891 fail:
 892         of_node_put(ipar);
 893         of_node_put(old);
 894         of_node_put(newpar);
 895
 896         return -EINVAL;
 897 }
 898 EXPORT_SYMBOL_GPL(of_irq_map_raw);
 899
 900 int of_irq_map_one(struct device_node *device,
 901                         int index, struct of_irq *out_irq)
 902 {
 903         struct device_node *p;
 904         const u32 *intspec, *tmp, *addr;
 905         u32 intsize, intlen;
 906         int res;
 907
 908         pr_debug("of_irq_map_one: dev=%s, index=%d\n",
 909                         device->full_name, index);
 910
 911         /* Get the interrupts property */
 912         intspec = of_get_property(device, "interrupts", (int *) &intlen);
 913         if (intspec == NULL)
 914                 return -EINVAL;
 915         intlen /= sizeof(u32);
 916
 917         pr_debug(" intspec=%d intlen=%d\n", *intspec, intlen);
 918
 919         /* Get the reg property (if any) */
 920         addr = of_get_property(device, "reg", NULL);
 921
 922         /* Look for the interrupt parent. */
 923         p = of_irq_find_parent(device);
 924         if (p == NULL)
 925                 return -EINVAL;
 926
 927         /* Get size of interrupt specifier */
 928         tmp = of_get_property(p, "#interrupt-cells", NULL);
 929         if (tmp == NULL) {
 930                 of_node_put(p);
 931                 return -EINVAL;
 932         }
 933         intsize = *tmp;
 934
 935         pr_debug(" intsize=%d intlen=%d\n", intsize, intlen);
 936
 937         /* Check index */
 938         if ((index + 1) * intsize > intlen)
 939                 return -EINVAL;
 940
 941         /* Get new specifier and map it */
 942         res = of_irq_map_raw(p, intspec + index * intsize, intsize,
 943                                 addr, out_irq);
 944         of_node_put(p);
 945         return res;
 946 }
 947 EXPORT_SYMBOL_GPL(of_irq_map_one);
 948
 949 /**
 950  * Search the device tree for the best MAC address to use.  'mac-address' is
 951  * checked first, because that is supposed to contain to "most recent" MAC
 952  * address. If that isn't set, then 'local-mac-address' is checked next,
 953  * because that is the default address.  If that isn't set, then the obsolete
 954  * 'address' is checked, just in case we're using an old device tree.
 955  *
 956  * Note that the 'address' property is supposed to contain a virtual address of
 957  * the register set, but some DTS files have redefined that property to be the
 958  * MAC address.
 959  *
 960  * All-zero MAC addresses are rejected, because those could be properties that
 961  * exist in the device tree, but were not set by U-Boot.  For example, the
 962  * DTS could define 'mac-address' and 'local-mac-address', with zero MAC
 963  * addresses.  Some older U-Boots only initialized 'local-mac-address'.  In
 964  * this case, the real MAC is in 'local-mac-address', and 'mac-address' exists
 965  * but is all zeros.
 966 */
 967 const void *of_get_mac_address(struct device_node *np)
 968 {
 969         struct property *pp;
 970
 971         pp = of_find_property(np, "mac-address", NULL);
 972         if (pp && (pp->length == 6) && is_valid_ether_addr(pp->value))
 973                 return pp->value;
 974
 975         pp = of_find_property(np, "local-mac-address", NULL);
 976         if (pp && (pp->length == 6) && is_valid_ether_addr(pp->value))
 977                 return pp->value;
 978
 979         pp = of_find_property(np, "address", NULL);
 980         if (pp && (pp->length == 6) && is_valid_ether_addr(pp->value))
 981                 return pp->value;
 982
 983         return NULL;
 984 }
 985 EXPORT_SYMBOL(of_get_mac_address);
 986
 987 int of_irq_to_resource(struct device_node *dev, int index, struct resource *r)
 988 {
 989         struct of_irq out_irq;
 990         int irq;
 991         int res;
 992
 993         res = of_irq_map_one(dev, index, &out_irq);
 994
 995         /* Get irq for the device */
 996         if (res) {
 997                 pr_debug("IRQ not found... code = %d", res);
 998                 return NO_IRQ;
 999         }
1000         /* Assuming single interrupt controller... */
1001         irq = out_irq.specifier[0];
1002
1003         pr_debug("IRQ found = %d", irq);
1004
1005         /* Only dereference the resource if both the
1006          * resource and the irq are valid. */
1007         if (r && irq != NO_IRQ) {
1008                 r->start = r->end = irq;
1009                 r->flags = IORESOURCE_IRQ;
1010         }
1011
1012         return irq;
1013 }
1014 EXPORT_SYMBOL_GPL(of_irq_to_resource);
1015
1016 void __iomem *of_iomap(struct device_node *np, int index)
1017 {
1018         struct resource res;
1019
1020         if (of_address_to_resource(np, index, &res))
1021                 return NULL;
1022
1023         return ioremap(res.start, 1 + res.end - res.start);
1024 }
1025 EXPORT_SYMBOL(of_iomap);