Home | History | Annotate | Line # | Download | only in pci
pci_ranges.c revision 1.4
      1 /*	$NetBSD: pci_ranges.c,v 1.4 2012/10/27 17:18:14 chs Exp $	*/
      2 
      3 /*-
      4  * Copyright (c) 2011 The NetBSD Foundation, Inc.
      5  * All rights reserved.
      6  *
      7  * This code is derived from software contributed to The NetBSD Foundation
      8  * by David Young <dyoung (at) NetBSD.org>.
      9  *
     10  * Redistribution and use in source and binary forms, with or without
     11  * modification, are permitted provided that the following conditions
     12  * are met:
     13  * 1. Redistributions of source code must retain the above copyright
     14  *    notice, this list of conditions and the following disclaimer.
     15  * 2. Redistributions in binary form must reproduce the above copyright
     16  *    notice, this list of conditions and the following disclaimer in the
     17  *    documentation and/or other materials provided with the distribution.
     18  *
     19  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     20  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     21  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     22  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     23  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     24  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     25  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     26  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     27  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     28  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     29  * POSSIBILITY OF SUCH DAMAGE.
     30  */
     31 
     32 
     33 #include <sys/cdefs.h>
     34 __KERNEL_RCSID(0, "$NetBSD: pci_ranges.c,v 1.4 2012/10/27 17:18:14 chs Exp $");
     35 
     36 #include <sys/types.h>
     37 #include <sys/param.h>
     38 #include <sys/systm.h>
     39 #include <sys/errno.h>
     40 #include <sys/bus.h>
     41 #include <sys/kmem.h>
     42 
     43 #include <prop/proplib.h>
     44 #include <ppath/ppath.h>
     45 
     46 #include <dev/pci/pcivar.h>
     47 #include <dev/pci/pcireg.h>
     48 #include <dev/pci/pccbbreg.h>
     49 
     50 #include <machine/autoconf.h>
     51 
     52 typedef enum pci_alloc_regtype {
     53 	  PCI_ALLOC_REGTYPE_NONE = 0
     54 	, PCI_ALLOC_REGTYPE_BAR = 1
     55 	, PCI_ALLOC_REGTYPE_WIN = 2
     56 	, PCI_ALLOC_REGTYPE_CBWIN = 3
     57 	, PCI_ALLOC_REGTYPE_VGA_EN = 4
     58 } pci_alloc_regtype_t;
     59 
     60 typedef enum pci_alloc_space {
     61 	  PCI_ALLOC_SPACE_IO = 0
     62 	, PCI_ALLOC_SPACE_MEM = 1
     63 } pci_alloc_space_t;
     64 
     65 typedef enum pci_alloc_flags {
     66 	  PCI_ALLOC_F_PREFETCHABLE = 0x1
     67 } pci_alloc_flags_t;
     68 
     69 typedef struct pci_alloc {
     70 	TAILQ_ENTRY(pci_alloc)		pal_link;
     71 	pcitag_t			pal_tag;
     72 	uint64_t			pal_addr;
     73 	uint64_t			pal_size;
     74 	pci_alloc_regtype_t		pal_type;
     75 	struct pci_alloc_reg {
     76 		int			r_ofs;
     77 		pcireg_t		r_val;
     78 		pcireg_t		r_mask;
     79 	}				pal_reg[3];
     80 	pci_alloc_space_t		pal_space;
     81 	pci_alloc_flags_t		pal_flags;
     82 } pci_alloc_t;
     83 
     84 typedef struct pci_alloc_reg pci_alloc_reg_t;
     85 
     86 TAILQ_HEAD(pci_alloc_list, pci_alloc);
     87 
     88 typedef struct pci_alloc_list pci_alloc_list_t;
     89 
     90 static pci_alloc_t *
     91 pci_alloc_dup(const pci_alloc_t *pal)
     92 {
     93 	pci_alloc_t *npal;
     94 
     95 	if ((npal = kmem_alloc(sizeof(*npal), KM_SLEEP)) == NULL)
     96 		return NULL;
     97 
     98 	*npal = *pal;
     99 
    100 	return npal;
    101 }
    102 
    103 static bool
    104 pci_alloc_linkdup(pci_alloc_list_t *pals, const pci_alloc_t *pal)
    105 {
    106 	pci_alloc_t *npal;
    107 
    108 	if ((npal = pci_alloc_dup(pal)) == NULL)
    109 		return false;
    110 
    111 	TAILQ_INSERT_TAIL(pals, npal, pal_link);
    112 
    113 	return true;
    114 }
    115 
    116 struct range_infer_ctx {
    117 	pci_chipset_tag_t	ric_pc;
    118 	pci_alloc_list_t	ric_pals;
    119 	bus_addr_t		ric_mmio_bottom;
    120 	bus_addr_t		ric_mmio_top;
    121 	bus_addr_t		ric_io_bottom;
    122 	bus_addr_t		ric_io_top;
    123 };
    124 
    125 static bool
    126 io_range_extend(struct range_infer_ctx *ric, const pci_alloc_t *pal)
    127 {
    128 	if (ric->ric_io_bottom > pal->pal_addr)
    129 		ric->ric_io_bottom = pal->pal_addr;
    130 	if (ric->ric_io_top < pal->pal_addr + pal->pal_size)
    131 		ric->ric_io_top = pal->pal_addr + pal->pal_size;
    132 
    133 	return pci_alloc_linkdup(&ric->ric_pals, pal);
    134 }
    135 
    136 static bool
    137 io_range_extend_by_bar(struct range_infer_ctx *ric, int bus, int dev, int fun,
    138     int ofs, pcireg_t curbar, pcireg_t sizebar)
    139 {
    140 	pci_alloc_reg_t *r;
    141 	pci_alloc_t pal = {
    142 		  .pal_flags = 0
    143 		, .pal_space = PCI_ALLOC_SPACE_IO
    144 		, .pal_type = PCI_ALLOC_REGTYPE_BAR
    145 		, .pal_reg = {{
    146 			  .r_mask = ~(pcireg_t)0
    147 		  }}
    148 	};
    149 
    150 	r = &pal.pal_reg[0];
    151 
    152 	pal.pal_tag = pci_make_tag(ric->ric_pc, bus, dev, fun);
    153 	r->r_ofs = ofs;
    154 	r->r_val = curbar;
    155 
    156 	pal.pal_addr = PCI_MAPREG_IO_ADDR(curbar);
    157 	pal.pal_size = PCI_MAPREG_IO_SIZE(sizebar);
    158 
    159 	aprint_debug("%s: %d.%d.%d base at %" PRIx64 " size %" PRIx64 "\n",
    160 	    __func__, bus, dev, fun, pal.pal_addr, pal.pal_size);
    161 
    162 	return (pal.pal_size == 0) || io_range_extend(ric, &pal);
    163 }
    164 
    165 static bool
    166 io_range_extend_by_vga_enable(struct range_infer_ctx *ric,
    167     int bus, int dev, int fun, pcireg_t csr, pcireg_t bcr)
    168 {
    169 	pci_alloc_reg_t *r;
    170 	pci_alloc_t tpal = {
    171 		  .pal_flags = 0
    172 		, .pal_space = PCI_ALLOC_SPACE_IO
    173 		, .pal_type = PCI_ALLOC_REGTYPE_VGA_EN
    174 		, .pal_reg = {{
    175 			  .r_ofs = PCI_COMMAND_STATUS_REG
    176 			, .r_mask = PCI_COMMAND_IO_ENABLE
    177 		  }, {
    178 			  .r_ofs = PCI_BRIDGE_CONTROL_REG
    179 			, .r_mask =
    180 			    PCI_BRIDGE_CONTROL_VGA << PCI_BRIDGE_CONTROL_SHIFT
    181 		  }}
    182 	}, pal[2];
    183 
    184 	aprint_debug("%s: %d.%d.%d enter\n", __func__, bus, dev, fun);
    185 
    186 	if ((csr & PCI_COMMAND_IO_ENABLE) == 0 ||
    187 	    (bcr & (PCI_BRIDGE_CONTROL_VGA << PCI_BRIDGE_CONTROL_SHIFT)) == 0) {
    188 		aprint_debug("%s: %d.%d.%d I/O or VGA disabled\n",
    189 		    __func__, bus, dev, fun);
    190 		return true;
    191 	}
    192 
    193 	r = &tpal.pal_reg[0];
    194 	tpal.pal_tag = pci_make_tag(ric->ric_pc, bus, dev, fun);
    195 	r[0].r_val = csr;
    196 	r[1].r_val = bcr;
    197 
    198 	pal[0] = pal[1] = tpal;
    199 
    200 	pal[0].pal_addr = 0x3b0;
    201 	pal[0].pal_size = 0x3bb - 0x3b0 + 1;
    202 
    203 	pal[1].pal_addr = 0x3c0;
    204 	pal[1].pal_size = 0x3df - 0x3c0 + 1;
    205 
    206 	/* XXX add aliases for pal[0..1] */
    207 
    208 	return io_range_extend(ric, &pal[0]) && io_range_extend(ric, &pal[1]);
    209 }
    210 
    211 static bool
    212 io_range_extend_by_win(struct range_infer_ctx *ric,
    213     int bus, int dev, int fun, int ofs, int ofshigh,
    214     pcireg_t io, pcireg_t iohigh)
    215 {
    216 	const int fourkb = 4 * 1024;
    217 	pcireg_t baser, limitr;
    218 	pci_alloc_reg_t *r;
    219 	pci_alloc_t pal = {
    220 		  .pal_flags = 0
    221 		, .pal_space = PCI_ALLOC_SPACE_IO
    222 		, .pal_type = PCI_ALLOC_REGTYPE_WIN
    223 		, .pal_reg = {{
    224 			  .r_mask = ~(pcireg_t)0
    225 		  }}
    226 	};
    227 
    228 	r = &pal.pal_reg[0];
    229 
    230 	pal.pal_tag = pci_make_tag(ric->ric_pc, bus, dev, fun);
    231 	r[0].r_ofs = ofs;
    232 	r[0].r_val = io;
    233 
    234 	baser = ((io >> PCI_BRIDGE_STATIO_IOBASE_SHIFT) &
    235 	    PCI_BRIDGE_STATIO_IOBASE_MASK) >> 4;
    236 	limitr = ((io >> PCI_BRIDGE_STATIO_IOLIMIT_SHIFT) &
    237 	    PCI_BRIDGE_STATIO_IOLIMIT_MASK) >> 4;
    238 
    239 	if (PCI_BRIDGE_IO_32BITS(io)) {
    240 		pcireg_t baseh, limith;
    241 
    242 		r[1].r_mask = ~(pcireg_t)0;
    243 		r[1].r_ofs = ofshigh;
    244 		r[1].r_val = iohigh;
    245 
    246 		baseh = (iohigh >> PCI_BRIDGE_IOHIGH_BASE_SHIFT) & PCI_BRIDGE_IOHIGH_BASE_MASK;
    247 		limith = (iohigh >> PCI_BRIDGE_IOHIGH_LIMIT_SHIFT) & PCI_BRIDGE_IOHIGH_LIMIT_MASK;
    248 
    249 		baser |= baseh << 4;
    250 		limitr |= limith << 4;
    251 	}
    252 
    253 	/* XXX check with the PCI standard */
    254 	if (baser > limitr)
    255 		return true;
    256 
    257 	pal.pal_addr = baser * fourkb;
    258 	pal.pal_size = (limitr - baser + 1) * fourkb;
    259 
    260 	aprint_debug("%s: %d.%d.%d window at %" PRIx64 " size %" PRIx64 "\n",
    261 	    __func__, bus, dev, fun, pal.pal_addr, pal.pal_size);
    262 
    263 	return io_range_extend(ric, &pal);
    264 }
    265 
    266 static bool
    267 io_range_extend_by_cbwin(struct range_infer_ctx *ric,
    268     int bus, int dev, int fun, int ofs, pcireg_t base0, pcireg_t limit0)
    269 {
    270 	pcireg_t base, limit;
    271 	pci_alloc_reg_t *r;
    272 	pci_alloc_t pal = {
    273 		  .pal_flags = 0
    274 		, .pal_space = PCI_ALLOC_SPACE_IO
    275 		, .pal_type = PCI_ALLOC_REGTYPE_CBWIN
    276 		, .pal_reg = {{
    277 			  .r_mask = ~(pcireg_t)0
    278 		  }, {
    279 			  .r_mask = ~(pcireg_t)0
    280 		  }}
    281 	};
    282 
    283 	r = &pal.pal_reg[0];
    284 
    285 	pal.pal_tag = pci_make_tag(ric->ric_pc, bus, dev, fun);
    286 	r[0].r_ofs = ofs;
    287 	r[0].r_val = base0;
    288 	r[1].r_ofs = ofs + 4;
    289 	r[1].r_val = limit0;
    290 
    291 	base = base0 & __BITS(31, 2);
    292 	limit = limit0 & __BITS(31, 2);
    293 
    294 	if (base > limit)
    295 		return true;
    296 
    297 	pal.pal_addr = base;
    298 	pal.pal_size = limit - base + 4;	/* XXX */
    299 
    300 	aprint_debug("%s: %d.%d.%d window at %" PRIx64 " size %" PRIx64 "\n",
    301 	    __func__, bus, dev, fun, pal.pal_addr, pal.pal_size);
    302 
    303 	return io_range_extend(ric, &pal);
    304 }
    305 
    306 static void
    307 io_range_infer(pci_chipset_tag_t pc, pcitag_t tag, void *ctx)
    308 {
    309 	struct range_infer_ctx *ric = ctx;
    310 	pcireg_t bhlcr, limit, io;
    311 	int bar, bus, dev, fun, hdrtype, nbar;
    312 	bool ok = true;
    313 
    314 	bhlcr = pci_conf_read(pc, tag, PCI_BHLC_REG);
    315 
    316 	hdrtype = PCI_HDRTYPE_TYPE(bhlcr);
    317 
    318 	pci_decompose_tag(pc, tag, &bus, &dev, &fun);
    319 
    320 	switch (hdrtype) {
    321 	case PCI_HDRTYPE_PPB:
    322 		nbar = 2;
    323 		/* Extract I/O windows */
    324 		ok = ok && io_range_extend_by_win(ric, bus, dev, fun,
    325 		    PCI_BRIDGE_STATIO_REG,
    326 		    PCI_BRIDGE_IOHIGH_REG,
    327 		    pci_conf_read(pc, tag, PCI_BRIDGE_STATIO_REG),
    328 		    pci_conf_read(pc, tag, PCI_BRIDGE_IOHIGH_REG));
    329 		ok = ok && io_range_extend_by_vga_enable(ric, bus, dev, fun,
    330 		    pci_conf_read(pc, tag, PCI_COMMAND_STATUS_REG),
    331 		    pci_conf_read(pc, tag, PCI_BRIDGE_CONTROL_REG));
    332 		break;
    333 	case PCI_HDRTYPE_PCB:
    334 		/* Extract I/O windows */
    335 		io = pci_conf_read(pc, tag, PCI_CB_IOBASE0);
    336 		limit = pci_conf_read(pc, tag, PCI_CB_IOLIMIT0);
    337 		ok = ok && io_range_extend_by_cbwin(ric, bus, dev, fun,
    338 		    PCI_CB_IOBASE0, io, limit);
    339 		io = pci_conf_read(pc, tag, PCI_CB_IOBASE1);
    340 		limit = pci_conf_read(pc, tag, PCI_CB_IOLIMIT1);
    341 		ok = ok && io_range_extend_by_cbwin(ric, bus, dev, fun,
    342 		    PCI_CB_IOBASE1, io, limit);
    343 		nbar = 1;
    344 		break;
    345 	case PCI_HDRTYPE_DEVICE:
    346 		nbar = 6;
    347 		break;
    348 	default:
    349 		aprint_debug("%s: unknown header type %d at %d.%d.%d\n",
    350 		    __func__, hdrtype, bus, dev, fun);
    351 		return;
    352 	}
    353 
    354 	for (bar = 0; bar < nbar; bar++) {
    355 		pcireg_t basebar, sizebar;
    356 
    357 		basebar = pci_conf_read(pc, tag, PCI_BAR(bar));
    358 		pci_conf_write(pc, tag, PCI_BAR(bar), 0xffffffff);
    359 		sizebar = pci_conf_read(pc, tag, PCI_BAR(bar));
    360 		pci_conf_write(pc, tag, PCI_BAR(bar), basebar);
    361 
    362 		if (sizebar == 0)
    363 			continue;
    364 		if (PCI_MAPREG_TYPE(sizebar) != PCI_MAPREG_TYPE_IO)
    365 			continue;
    366 
    367 		ok = ok && io_range_extend_by_bar(ric, bus, dev, fun,
    368 		    PCI_BAR(bar), basebar, sizebar);
    369 	}
    370 	if (!ok) {
    371 		aprint_verbose("I/O range inference failed at PCI %d.%d.%d\n",
    372 		    bus, dev, fun);
    373 	}
    374 }
    375 
    376 static bool
    377 mmio_range_extend(struct range_infer_ctx *ric, const pci_alloc_t *pal)
    378 {
    379 	if (ric->ric_mmio_bottom > pal->pal_addr)
    380 		ric->ric_mmio_bottom = pal->pal_addr;
    381 	if (ric->ric_mmio_top < pal->pal_addr + pal->pal_size)
    382 		ric->ric_mmio_top = pal->pal_addr + pal->pal_size;
    383 
    384 	return pci_alloc_linkdup(&ric->ric_pals, pal);
    385 }
    386 
    387 static bool
    388 mmio_range_extend_by_bar(struct range_infer_ctx *ric, int bus, int dev, int fun,
    389     int ofs, pcireg_t curbar, pcireg_t sizebar)
    390 {
    391 	int type;
    392 	bool prefetchable;
    393 	pci_alloc_reg_t *r;
    394 	pci_alloc_t pal = {
    395 		  .pal_flags = 0
    396 		, .pal_space = PCI_ALLOC_SPACE_MEM
    397 		, .pal_type = PCI_ALLOC_REGTYPE_BAR
    398 		, .pal_reg = {{
    399 			  .r_mask = ~(pcireg_t)0
    400 		  }}
    401 	};
    402 
    403 	r = &pal.pal_reg[0];
    404 
    405 	pal.pal_tag = pci_make_tag(ric->ric_pc, bus, dev, fun);
    406 	r->r_ofs = ofs;
    407 	r->r_val = curbar;
    408 
    409 	pal.pal_addr = PCI_MAPREG_MEM_ADDR(curbar);
    410 
    411 	type = PCI_MAPREG_MEM_TYPE(curbar);
    412 	prefetchable = PCI_MAPREG_MEM_PREFETCHABLE(curbar);
    413 
    414 	if (prefetchable)
    415 		pal.pal_flags |= PCI_ALLOC_F_PREFETCHABLE;
    416 
    417 	switch (type) {
    418 	case PCI_MAPREG_MEM_TYPE_32BIT:
    419 		pal.pal_size = PCI_MAPREG_MEM_SIZE(sizebar);
    420 		break;
    421 	case PCI_MAPREG_MEM_TYPE_64BIT:
    422 		pal.pal_size = PCI_MAPREG_MEM64_SIZE(sizebar);
    423 		break;
    424 	case PCI_MAPREG_MEM_TYPE_32BIT_1M:
    425 	default:
    426 		aprint_debug("%s: ignored memory type %d at %d.%d.%d\n",
    427 		    __func__, type, bus, dev, fun);
    428 		return false;
    429 	}
    430 
    431 	aprint_debug("%s: %d.%d.%d base at %" PRIx64 " size %" PRIx64 "\n",
    432 	    __func__, bus, dev, fun, pal.pal_addr, pal.pal_size);
    433 
    434 	return (pal.pal_size == 0) || mmio_range_extend(ric, &pal);
    435 }
    436 
    437 static bool
    438 mmio_range_extend_by_vga_enable(struct range_infer_ctx *ric,
    439     int bus, int dev, int fun, pcireg_t csr, pcireg_t bcr)
    440 {
    441 	pci_alloc_reg_t *r;
    442 	pci_alloc_t tpal = {
    443 		  .pal_flags = PCI_ALLOC_F_PREFETCHABLE	/* XXX a guess */
    444 		, .pal_space = PCI_ALLOC_SPACE_MEM
    445 		, .pal_type = PCI_ALLOC_REGTYPE_VGA_EN
    446 		, .pal_reg = {{
    447 			  .r_ofs = PCI_COMMAND_STATUS_REG
    448 			, .r_mask = PCI_COMMAND_MEM_ENABLE
    449 		  }, {
    450 			  .r_ofs = PCI_BRIDGE_CONTROL_REG
    451 			, .r_mask =
    452 			    PCI_BRIDGE_CONTROL_VGA << PCI_BRIDGE_CONTROL_SHIFT
    453 		  }}
    454 	}, pal;
    455 
    456 	aprint_debug("%s: %d.%d.%d enter\n", __func__, bus, dev, fun);
    457 
    458 	if ((csr & PCI_COMMAND_MEM_ENABLE) == 0 ||
    459 	    (bcr & (PCI_BRIDGE_CONTROL_VGA << PCI_BRIDGE_CONTROL_SHIFT)) == 0) {
    460 		aprint_debug("%s: %d.%d.%d memory or VGA disabled\n",
    461 		    __func__, bus, dev, fun);
    462 		return true;
    463 	}
    464 
    465 	r = &tpal.pal_reg[0];
    466 	tpal.pal_tag = pci_make_tag(ric->ric_pc, bus, dev, fun);
    467 	r[0].r_val = csr;
    468 	r[1].r_val = bcr;
    469 
    470 	pal = tpal;
    471 
    472 	pal.pal_addr = 0xa0000;
    473 	pal.pal_size = 0xbffff - 0xa0000 + 1;
    474 
    475 	return mmio_range_extend(ric, &pal);
    476 }
    477 
    478 static bool
    479 mmio_range_extend_by_win(struct range_infer_ctx *ric,
    480     int bus, int dev, int fun, int ofs, pcireg_t mem)
    481 {
    482 	const int onemeg = 1024 * 1024;
    483 	pcireg_t baser, limitr;
    484 	pci_alloc_reg_t *r;
    485 	pci_alloc_t pal = {
    486 		  .pal_flags = 0
    487 		, .pal_space = PCI_ALLOC_SPACE_MEM
    488 		, .pal_type = PCI_ALLOC_REGTYPE_WIN
    489 		, .pal_reg = {{
    490 			  .r_mask = ~(pcireg_t)0
    491 		  }}
    492 	};
    493 
    494 	r = &pal.pal_reg[0];
    495 
    496 	pal.pal_tag = pci_make_tag(ric->ric_pc, bus, dev, fun);
    497 	r->r_ofs = ofs;
    498 	r->r_val = mem;
    499 
    500 	baser = (mem >> PCI_BRIDGE_MEMORY_BASE_SHIFT) &
    501 	    PCI_BRIDGE_MEMORY_BASE_MASK;
    502 	limitr = (mem >> PCI_BRIDGE_MEMORY_LIMIT_SHIFT) &
    503 	    PCI_BRIDGE_MEMORY_LIMIT_MASK;
    504 
    505 	/* XXX check with the PCI standard */
    506 	if (baser > limitr || limitr == 0)
    507 		return true;
    508 
    509 	pal.pal_addr = baser * onemeg;
    510 	pal.pal_size = (limitr - baser + 1) * onemeg;
    511 
    512 	aprint_debug("%s: %d.%d.%d window at %" PRIx64 " size %" PRIx64 "\n",
    513 	    __func__, bus, dev, fun, pal.pal_addr, pal.pal_size);
    514 
    515 	return mmio_range_extend(ric, &pal);
    516 }
    517 
    518 static bool
    519 mmio_range_extend_by_prememwin(struct range_infer_ctx *ric,
    520     int bus, int dev, int fun, int ofs, pcireg_t mem,
    521     int hibaseofs, pcireg_t hibase,
    522     int hilimitofs, pcireg_t hilimit)
    523 {
    524 	const int onemeg = 1024 * 1024;
    525 	uint64_t baser, limitr;
    526 	pci_alloc_reg_t *r;
    527 	pci_alloc_t pal = {
    528 		  .pal_flags = PCI_ALLOC_F_PREFETCHABLE
    529 		, .pal_space = PCI_ALLOC_SPACE_MEM
    530 		, .pal_type = PCI_ALLOC_REGTYPE_WIN
    531 		, .pal_reg = {{
    532 			  .r_mask = ~(pcireg_t)0
    533 		  }}
    534 	};
    535 
    536 	r = &pal.pal_reg[0];
    537 
    538 	pal.pal_tag = pci_make_tag(ric->ric_pc, bus, dev, fun);
    539 	r[0].r_ofs = ofs;
    540 	r[0].r_val = mem;
    541 
    542 	baser = (mem >> PCI_BRIDGE_PREFETCHMEM_BASE_SHIFT) &
    543 	    PCI_BRIDGE_PREFETCHMEM_BASE_MASK;
    544 	limitr = (mem >> PCI_BRIDGE_PREFETCHMEM_LIMIT_SHIFT) &
    545 	    PCI_BRIDGE_PREFETCHMEM_LIMIT_MASK;
    546 
    547 	if (PCI_BRIDGE_PREFETCHMEM_64BITS(mem)) {
    548 		r[1].r_mask = r[2].r_mask = ~(pcireg_t)0;
    549 		r[1].r_ofs = hibaseofs;
    550 		r[1].r_val = hibase;
    551 		r[2].r_ofs = hilimitofs;
    552 		r[2].r_val = hilimit;
    553 
    554 		baser |= hibase << 12;
    555 		limitr |= hibase << 12;
    556 	}
    557 
    558 	/* XXX check with the PCI standard */
    559 	if (baser > limitr || limitr == 0)
    560 		return true;
    561 
    562 	pal.pal_addr = baser * onemeg;
    563 	pal.pal_size = (limitr - baser + 1) * onemeg;
    564 
    565 	aprint_debug("%s: %d.%d.%d window at %" PRIx64 " size %" PRIx64 "\n",
    566 	    __func__, bus, dev, fun, pal.pal_addr, pal.pal_size);
    567 
    568 	return mmio_range_extend(ric, &pal);
    569 }
    570 
    571 static bool
    572 mmio_range_extend_by_cbwin(struct range_infer_ctx *ric,
    573     int bus, int dev, int fun, int ofs, pcireg_t base, pcireg_t limit,
    574     bool prefetchable)
    575 {
    576 	pci_alloc_reg_t *r;
    577 	pci_alloc_t pal = {
    578 		  .pal_flags = 0
    579 		, .pal_space = PCI_ALLOC_SPACE_MEM
    580 		, .pal_type = PCI_ALLOC_REGTYPE_CBWIN
    581 		, .pal_reg = {{
    582 			  .r_mask = ~(pcireg_t)0
    583 		  }, {
    584 			  .r_mask = ~(pcireg_t)0
    585 		  }}
    586 	};
    587 
    588 	r = &pal.pal_reg[0];
    589 
    590 	if (prefetchable)
    591 		pal.pal_flags |= PCI_ALLOC_F_PREFETCHABLE;
    592 
    593 	pal.pal_tag = pci_make_tag(ric->ric_pc, bus, dev, fun);
    594 	r[0].r_ofs = ofs;
    595 	r[0].r_val = base;
    596 	r[1].r_ofs = ofs + 4;
    597 	r[1].r_val = limit;
    598 
    599 	if (base > limit)
    600 		return true;
    601 
    602 	if (limit == 0)
    603 		return true;
    604 
    605 	pal.pal_addr = base;
    606 	pal.pal_size = limit - base + 4096;
    607 
    608 	aprint_debug("%s: %d.%d.%d window at %" PRIx64 " size %" PRIx64 "\n",
    609 	    __func__, bus, dev, fun, pal.pal_addr, pal.pal_size);
    610 
    611 	return mmio_range_extend(ric, &pal);
    612 }
    613 
    614 static void
    615 mmio_range_infer(pci_chipset_tag_t pc, pcitag_t tag, void *ctx)
    616 {
    617 	struct range_infer_ctx *ric = ctx;
    618 	pcireg_t bcr, bhlcr, limit, mem, premem, hiprebase, hiprelimit;
    619 	int bar, bus, dev, fun, hdrtype, nbar;
    620 	bool ok = true;
    621 
    622 	bhlcr = pci_conf_read(pc, tag, PCI_BHLC_REG);
    623 
    624 	hdrtype = PCI_HDRTYPE_TYPE(bhlcr);
    625 
    626 	pci_decompose_tag(pc, tag, &bus, &dev, &fun);
    627 
    628 	switch (hdrtype) {
    629 	case PCI_HDRTYPE_PPB:
    630 		nbar = 2;
    631 		/* Extract memory windows */
    632 		ok = ok && mmio_range_extend_by_win(ric, bus, dev, fun,
    633 		    PCI_BRIDGE_MEMORY_REG,
    634 		    pci_conf_read(pc, tag, PCI_BRIDGE_MEMORY_REG));
    635 		premem = pci_conf_read(pc, tag, PCI_BRIDGE_PREFETCHMEM_REG);
    636 		if (PCI_BRIDGE_PREFETCHMEM_64BITS(premem)) {
    637 			aprint_debug("%s: 64-bit prefetchable memory window "
    638 			    "at %d.%d.%d\n", __func__, bus, dev, fun);
    639 			hiprebase = pci_conf_read(pc, tag,
    640 			    PCI_BRIDGE_PREFETCHBASE32_REG);
    641 			hiprelimit = pci_conf_read(pc, tag,
    642 			    PCI_BRIDGE_PREFETCHLIMIT32_REG);
    643 		} else
    644 			hiprebase = hiprelimit = 0;
    645 		ok = ok &&
    646 		    mmio_range_extend_by_prememwin(ric, bus, dev, fun,
    647 		        PCI_BRIDGE_PREFETCHMEM_REG, premem,
    648 		        PCI_BRIDGE_PREFETCHBASE32_REG, hiprebase,
    649 		        PCI_BRIDGE_PREFETCHLIMIT32_REG, hiprelimit) &&
    650 		    mmio_range_extend_by_vga_enable(ric, bus, dev, fun,
    651 		        pci_conf_read(pc, tag, PCI_COMMAND_STATUS_REG),
    652 		        pci_conf_read(pc, tag, PCI_BRIDGE_CONTROL_REG));
    653 		break;
    654 	case PCI_HDRTYPE_PCB:
    655 		/* Extract memory windows */
    656 		bcr = pci_conf_read(pc, tag, PCI_BRIDGE_CONTROL_REG);
    657 		mem = pci_conf_read(pc, tag, PCI_CB_MEMBASE0);
    658 		limit = pci_conf_read(pc, tag, PCI_CB_MEMLIMIT0);
    659 		ok = ok && mmio_range_extend_by_cbwin(ric, bus, dev, fun,
    660 		    PCI_CB_MEMBASE0, mem, limit,
    661 		    (bcr & CB_BCR_PREFETCH_MEMWIN0) != 0);
    662 		mem = pci_conf_read(pc, tag, PCI_CB_MEMBASE1);
    663 		limit = pci_conf_read(pc, tag, PCI_CB_MEMLIMIT1);
    664 		ok = ok && mmio_range_extend_by_cbwin(ric, bus, dev, fun,
    665 		    PCI_CB_MEMBASE1, mem, limit,
    666 		    (bcr & CB_BCR_PREFETCH_MEMWIN1) != 0);
    667 		nbar = 1;
    668 		break;
    669 	case PCI_HDRTYPE_DEVICE:
    670 		nbar = 6;
    671 		break;
    672 	default:
    673 		aprint_debug("%s: unknown header type %d at %d.%d.%d\n",
    674 		    __func__, hdrtype, bus, dev, fun);
    675 		return;
    676 	}
    677 
    678 	for (bar = 0; bar < nbar; bar++) {
    679 		pcireg_t basebar, sizebar;
    680 
    681 		basebar = pci_conf_read(pc, tag, PCI_BAR(bar));
    682 		pci_conf_write(pc, tag, PCI_BAR(bar), 0xffffffff);
    683 		sizebar = pci_conf_read(pc, tag, PCI_BAR(bar));
    684 		pci_conf_write(pc, tag, PCI_BAR(bar), basebar);
    685 
    686 		if (sizebar == 0)
    687 			continue;
    688 		if (PCI_MAPREG_TYPE(sizebar) != PCI_MAPREG_TYPE_MEM)
    689 			continue;
    690 
    691 		ok = ok && mmio_range_extend_by_bar(ric, bus, dev, fun,
    692 		    PCI_BAR(bar), basebar, sizebar);
    693 	}
    694 	if (!ok) {
    695 		aprint_verbose("MMIO range inference failed at PCI %d.%d.%d\n",
    696 		    bus, dev, fun);
    697 	}
    698 }
    699 
    700 static const char *
    701 pci_alloc_regtype_string(const pci_alloc_regtype_t t)
    702 {
    703 	switch (t) {
    704 	case PCI_ALLOC_REGTYPE_BAR:
    705 		return "bar";
    706 	case PCI_ALLOC_REGTYPE_WIN:
    707 	case PCI_ALLOC_REGTYPE_CBWIN:
    708 		return "window";
    709 	case PCI_ALLOC_REGTYPE_VGA_EN:
    710 		return "vga-enable";
    711 	default:
    712 		return "<unknown>";
    713 	}
    714 }
    715 
    716 static void
    717 pci_alloc_print(pci_chipset_tag_t pc, const pci_alloc_t *pal)
    718 {
    719 	int bus, dev, fun;
    720 	const pci_alloc_reg_t *r;
    721 
    722 	pci_decompose_tag(pc, pal->pal_tag, &bus, &dev, &fun);
    723 	r = &pal->pal_reg[0];
    724 
    725 	aprint_normal("%s range [0x%08" PRIx64 ", 0x%08" PRIx64 ")"
    726 	    " at %d.%d.%d %s%s 0x%02x\n",
    727 	    (pal->pal_space == PCI_ALLOC_SPACE_IO) ? "IO" : "MMIO",
    728 	    pal->pal_addr, pal->pal_addr + pal->pal_size,
    729 	    bus, dev, fun,
    730 	    (pal->pal_flags & PCI_ALLOC_F_PREFETCHABLE) ? "prefetchable " : "",
    731 	    pci_alloc_regtype_string(pal->pal_type),
    732 	    r->r_ofs);
    733 }
    734 
    735 prop_dictionary_t pci_rsrc_dict = NULL;
    736 
    737 static bool
    738 pci_range_record(pci_chipset_tag_t pc, prop_array_t rsvns,
    739     pci_alloc_list_t *pals, pci_alloc_space_t space)
    740 {
    741 	int bus, dev, fun, i;
    742 	prop_array_t regs;
    743 	prop_dictionary_t reg;
    744 	const pci_alloc_t *pal;
    745 	const pci_alloc_reg_t *r;
    746 	prop_dictionary_t rsvn;
    747 
    748 	TAILQ_FOREACH(pal, pals, pal_link) {
    749 		bool ok = true;
    750 
    751 		r = &pal->pal_reg[0];
    752 
    753 		if (pal->pal_space != space)
    754 			continue;
    755 
    756 		if ((rsvn = prop_dictionary_create()) == NULL)
    757 			return false;
    758 
    759 		if ((regs = prop_array_create()) == NULL) {
    760 			prop_object_release(rsvn);
    761 			return false;
    762 		}
    763 
    764 		if (!prop_dictionary_set(rsvn, "regs", regs)) {
    765 			prop_object_release(rsvn);
    766 			prop_object_release(regs);
    767 			return false;
    768 		}
    769 
    770 		for (i = 0; i < __arraycount(pal->pal_reg); i++) {
    771 			r = &pal->pal_reg[i];
    772 
    773 			if (r->r_mask == 0)
    774 				break;
    775 
    776 			ok = (reg = prop_dictionary_create()) != NULL;
    777 			if (!ok)
    778 				break;
    779 
    780 			ok = prop_dictionary_set_uint16(reg, "offset",
    781 			        r->r_ofs) &&
    782 			    prop_dictionary_set_uint32(reg, "val", r->r_val) &&
    783 			    prop_dictionary_set_uint32(reg, "mask",
    784 			        r->r_mask) && prop_array_add(regs, reg);
    785 			if (!ok) {
    786 				prop_object_release(reg);
    787 				break;
    788 			}
    789 		}
    790 
    791 		pci_decompose_tag(pc, pal->pal_tag, &bus, &dev, &fun);
    792 
    793 		ok = ok &&
    794 		    prop_dictionary_set_cstring_nocopy(rsvn, "type",
    795 		        pci_alloc_regtype_string(pal->pal_type)) &&
    796 		    prop_dictionary_set_uint64(rsvn, "address",
    797 		        pal->pal_addr) &&
    798 		    prop_dictionary_set_uint64(rsvn, "size", pal->pal_size) &&
    799 		    prop_dictionary_set_uint8(rsvn, "bus", bus) &&
    800 		    prop_dictionary_set_uint8(rsvn, "device", dev) &&
    801 		    prop_dictionary_set_uint8(rsvn, "function", fun) &&
    802 		    prop_array_add(rsvns, rsvn);
    803 		prop_object_release(rsvn);
    804 		if (!ok)
    805 			return false;
    806 	}
    807 	return true;
    808 }
    809 
    810 prop_dictionary_t
    811 pci_rsrc_filter(prop_dictionary_t rsrcs0,
    812     bool (*predicate)(void *, prop_dictionary_t), void *arg)
    813 {
    814 	int i, space;
    815 	prop_dictionary_t rsrcs;
    816 	prop_array_t rsvns;
    817 	ppath_t *op, *p;
    818 
    819 	if ((rsrcs = prop_dictionary_copy(rsrcs0)) == NULL)
    820 		return NULL;
    821 
    822 	for (space = 0; space < 2; space++) {
    823 		op = p = ppath_create();
    824 		p = ppath_push_key(p, (space == 0) ? "memory" : "io");
    825 		p = ppath_push_key(p, "bios-reservations");
    826 		if (p == NULL) {
    827 			ppath_release(op);
    828 			return NULL;
    829 		}
    830 		if ((rsvns = ppath_lookup(rsrcs0, p)) == NULL) {
    831 			printf("%s: reservations not found\n", __func__);
    832 			ppath_release(p);
    833 			return NULL;
    834 		}
    835 		for (i = prop_array_count(rsvns); --i >= 0; ) {
    836 			prop_dictionary_t rsvn;
    837 
    838 			if ((p = ppath_push_idx(p, i)) == NULL) {
    839 				printf("%s: ppath_push_idx\n", __func__);
    840 				ppath_release(op);
    841 				prop_object_release(rsrcs);
    842 				return NULL;
    843 			}
    844 
    845 			rsvn = ppath_lookup(rsrcs0, p);
    846 
    847 			KASSERT(rsvn != NULL);
    848 
    849 			if (!(*predicate)(arg, rsvn)) {
    850 				ppath_copydel_object((prop_object_t)rsrcs0,
    851 				    (prop_object_t *)&rsrcs, p);
    852 			}
    853 
    854 			if ((p = ppath_pop(p, NULL)) == NULL) {
    855 				printf("%s: ppath_pop\n", __func__);
    856 				ppath_release(p);
    857 				prop_object_release(rsrcs);
    858 				return NULL;
    859 			}
    860 		}
    861 		ppath_release(op);
    862 	}
    863 	return rsrcs;
    864 }
    865 
    866 void
    867 pci_ranges_infer(pci_chipset_tag_t pc, int minbus, int maxbus,
    868     bus_addr_t *iobasep, bus_size_t *iosizep,
    869     bus_addr_t *membasep, bus_size_t *memsizep)
    870 {
    871 	prop_dictionary_t iodict = NULL, memdict = NULL;
    872 	prop_array_t iorsvns, memrsvns;
    873 	struct range_infer_ctx ric = {
    874 		  .ric_io_bottom = ~((bus_addr_t)0)
    875 		, .ric_io_top = 0
    876 		, .ric_mmio_bottom = ~((bus_addr_t)0)
    877 		, .ric_mmio_top = 0
    878 		, .ric_pals = TAILQ_HEAD_INITIALIZER(ric.ric_pals)
    879 	};
    880 	const pci_alloc_t *pal;
    881 
    882 	ric.ric_pc = pc;
    883 	pci_device_foreach_min(pc, minbus, maxbus, mmio_range_infer, &ric);
    884 	pci_device_foreach_min(pc, minbus, maxbus, io_range_infer, &ric);
    885 	if (membasep != NULL)
    886 		*membasep = ric.ric_mmio_bottom;
    887 	if (memsizep != NULL)
    888 		*memsizep = ric.ric_mmio_top - ric.ric_mmio_bottom;
    889 	if (iobasep != NULL)
    890 		*iobasep = ric.ric_io_bottom;
    891 	if (iosizep != NULL)
    892 		*iosizep = ric.ric_io_top - ric.ric_io_bottom;
    893 	aprint_verbose("%s: inferred %" PRIuMAX
    894 	    " bytes of memory-mapped PCI space at 0x%" PRIxMAX "\n", __func__,
    895 	    (uintmax_t)(ric.ric_mmio_top - ric.ric_mmio_bottom),
    896 	    (uintmax_t)ric.ric_mmio_bottom);
    897 	aprint_verbose("%s: inferred %" PRIuMAX
    898 	    " bytes of PCI I/O space at 0x%" PRIxMAX "\n", __func__,
    899 	    (uintmax_t)(ric.ric_io_top - ric.ric_io_bottom),
    900 	    (uintmax_t)ric.ric_io_bottom);
    901 	TAILQ_FOREACH(pal, &ric.ric_pals, pal_link)
    902 		pci_alloc_print(pc, pal);
    903 
    904 	if ((memdict = prop_dictionary_create()) == NULL) {
    905 		aprint_error("%s: could not create PCI MMIO "
    906 		    "resources dictionary\n", __func__);
    907 	} else if ((memrsvns = prop_array_create()) == NULL) {
    908 		aprint_error("%s: could not create PCI BIOS memory "
    909 		    "reservations array\n", __func__);
    910 	} else if (!prop_dictionary_set(memdict, "bios-reservations",
    911 	    memrsvns)) {
    912 		aprint_error("%s: could not record PCI BIOS memory "
    913 		    "reservations array\n", __func__);
    914 	} else if (!pci_range_record(pc, memrsvns, &ric.ric_pals,
    915 	    PCI_ALLOC_SPACE_MEM)) {
    916 		aprint_error("%s: could not record PCI BIOS memory "
    917 		    "reservations\n", __func__);
    918 	} else if (!prop_dictionary_set_uint64(memdict,
    919 	    "start", ric.ric_mmio_bottom) ||
    920 	    !prop_dictionary_set_uint64(memdict, "size",
    921 	     ric.ric_mmio_top - ric.ric_mmio_bottom)) {
    922 		aprint_error("%s: could not record PCI memory min & max\n",
    923 		    __func__);
    924 	} else if ((iodict = prop_dictionary_create()) == NULL) {
    925 		aprint_error("%s: could not create PCI I/O "
    926 		    "resources dictionary\n", __func__);
    927 	} else if ((iorsvns = prop_array_create()) == NULL) {
    928 		aprint_error("%s: could not create PCI BIOS I/O "
    929 		    "reservations array\n", __func__);
    930 	} else if (!prop_dictionary_set(iodict, "bios-reservations",
    931 	    iorsvns)) {
    932 		aprint_error("%s: could not record PCI BIOS I/O "
    933 		    "reservations array\n", __func__);
    934 	} else if (!pci_range_record(pc, iorsvns, &ric.ric_pals,
    935 	    PCI_ALLOC_SPACE_IO)) {
    936 		aprint_error("%s: could not record PCI BIOS I/O "
    937 		    "reservations\n", __func__);
    938 	} else if (!prop_dictionary_set_uint64(iodict,
    939 	    "start", ric.ric_io_bottom) ||
    940 	    !prop_dictionary_set_uint64(iodict, "size",
    941 	     ric.ric_io_top - ric.ric_io_bottom)) {
    942 		aprint_error("%s: could not record PCI I/O min & max\n",
    943 		    __func__);
    944 	} else if ((pci_rsrc_dict = prop_dictionary_create()) == NULL) {
    945 		aprint_error("%s: could not create PCI resources dictionary\n",
    946 		    __func__);
    947 	} else if (!prop_dictionary_set(pci_rsrc_dict, "memory", memdict) ||
    948 	           !prop_dictionary_set(pci_rsrc_dict, "io", iodict)) {
    949 		aprint_error("%s: could not record PCI memory- or I/O-"
    950 		    "resources dictionary\n", __func__);
    951 		prop_object_release(pci_rsrc_dict);
    952 		pci_rsrc_dict = NULL;
    953 	}
    954 
    955 	if (iodict != NULL)
    956 		prop_object_release(iodict);
    957 	if (memdict != NULL)
    958 		prop_object_release(memdict);
    959 	/* XXX release iorsvns, memrsvns */
    960 }
    961 
    962 static bool
    963 pcibus_rsvn_predicate(void *arg, prop_dictionary_t rsvn)
    964 {
    965 	struct pcibus_attach_args *pba = arg;
    966 	uint8_t bus;
    967 
    968 	if (!prop_dictionary_get_uint8(rsvn, "bus", &bus))
    969 		return false;
    970 
    971 	return pba->pba_bus <= bus && bus <= pba->pba_sub;
    972 }
    973 
    974 static bool
    975 pci_rsvn_predicate(void *arg, prop_dictionary_t rsvn)
    976 {
    977 	struct pci_attach_args *pa = arg;
    978 	uint8_t bus, device, function;
    979 	bool rc;
    980 
    981 	rc = prop_dictionary_get_uint8(rsvn, "bus", &bus) &&
    982 	    prop_dictionary_get_uint8(rsvn, "device", &device) &&
    983 	    prop_dictionary_get_uint8(rsvn, "function", &function);
    984 
    985 	if (!rc)
    986 		return false;
    987 
    988 	return pa->pa_bus == bus && pa->pa_device == device &&
    989 	    pa->pa_function == function;
    990 }
    991 
    992 void
    993 device_pci_props_register(device_t dev, void *aux)
    994 {
    995 	cfdata_t cf;
    996 	prop_dictionary_t dict;
    997 
    998 	cf = (device_parent(dev) != NULL) ? device_cfdata(dev) : NULL;
    999 #if 0
   1000 	aprint_normal_dev(dev, "is%s a pci, parent %p, cf %p, ifattr %s\n",
   1001 	    device_is_a(dev, "pci") ? "" : " not",
   1002 	    device_parent(dev),
   1003 	    cf,
   1004 	    cf != NULL ? cfdata_ifattr(cf) : "");
   1005 #endif
   1006 	if (pci_rsrc_dict == NULL)
   1007 		return;
   1008 
   1009 	if (!device_is_a(dev, "pci") &&
   1010 	    (cf == NULL || strcmp(cfdata_ifattr(cf), "pci") != 0))
   1011 		return;
   1012 
   1013 	dict = pci_rsrc_filter(pci_rsrc_dict,
   1014 	    device_is_a(dev, "pci") ? &pcibus_rsvn_predicate
   1015 				    : &pci_rsvn_predicate, aux);
   1016 	if (dict == NULL)
   1017 		return;
   1018 	(void)prop_dictionary_set(device_properties(dev),
   1019 	    "pci-resources", dict);
   1020 }
   1021