Linux Audio

Check our new training course

Loading...
v3.1
 
   1/*
   2 * IBM Hot Plug Controller Driver
   3 *
   4 * Written By: Irene Zubarev, IBM Corporation
   5 *
   6 * Copyright (C) 2001 Greg Kroah-Hartman (greg@kroah.com)
   7 * Copyright (C) 2001,2002 IBM Corp.
   8 *
   9 * All rights reserved.
  10 *
  11 * This program is free software; you can redistribute it and/or modify
  12 * it under the terms of the GNU General Public License as published by
  13 * the Free Software Foundation; either version 2 of the License, or (at
  14 * your option) any later version.
  15 *
  16 * This program is distributed in the hope that it will be useful, but
  17 * WITHOUT ANY WARRANTY; without even the implied warranty of
  18 * MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE, GOOD TITLE or
  19 * NON INFRINGEMENT.  See the GNU General Public License for more
  20 * details.
  21 *
  22 * You should have received a copy of the GNU General Public License
  23 * along with this program; if not, write to the Free Software
  24 * Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.
  25 *
  26 * Send feedback to <gregkh@us.ibm.com>
  27 *
  28 */
  29
  30#include <linux/module.h>
  31#include <linux/slab.h>
  32#include <linux/pci.h>
  33#include <linux/list.h>
  34#include <linux/init.h>
  35#include "ibmphp.h"
  36
  37static int flags = 0;		/* for testing */
  38
  39static void update_resources (struct bus_node *bus_cur, int type, int rangeno);
  40static int once_over (void);
  41static int remove_ranges (struct bus_node *, struct bus_node *);
  42static int update_bridge_ranges (struct bus_node **);
  43static int add_bus_range (int type, struct range_node *, struct bus_node *);
  44static void fix_resources (struct bus_node *);
  45static struct bus_node *find_bus_wprev (u8, struct bus_node **, u8);
  46
  47static LIST_HEAD(gbuses);
  48
  49static struct bus_node * __init alloc_error_bus (struct ebda_pci_rsrc * curr, u8 busno, int flag)
  50{
  51	struct bus_node * newbus;
  52
  53	if (!(curr) && !(flag)) {
  54		err ("NULL pointer passed\n");
  55		return NULL;
  56	}
  57
  58	newbus = kzalloc(sizeof(struct bus_node), GFP_KERNEL);
  59	if (!newbus) {
  60		err ("out of system memory\n");
  61		return NULL;
  62	}
  63
  64	if (flag)
  65		newbus->busno = busno;
  66	else
  67		newbus->busno = curr->bus_num;
  68	list_add_tail (&newbus->bus_list, &gbuses);
  69	return newbus;
  70}
  71
  72static struct resource_node * __init alloc_resources (struct ebda_pci_rsrc * curr)
  73{
  74	struct resource_node *rs;
  75	
  76	if (!curr) {
  77		err ("NULL passed to allocate\n");
  78		return NULL;
  79	}
  80
  81	rs = kzalloc(sizeof(struct resource_node), GFP_KERNEL);
  82	if (!rs) {
  83		err ("out of system memory\n");
  84		return NULL;
  85	}
  86	rs->busno = curr->bus_num;
  87	rs->devfunc = curr->dev_fun;
  88	rs->start = curr->start_addr;
  89	rs->end = curr->end_addr;
  90	rs->len = curr->end_addr - curr->start_addr + 1;
  91	return rs;
  92}
  93
  94static int __init alloc_bus_range (struct bus_node **new_bus, struct range_node **new_range, struct ebda_pci_rsrc *curr, int flag, u8 first_bus)
  95{
  96	struct bus_node * newbus;
  97	struct range_node *newrange;
  98	u8 num_ranges = 0;
  99
 100	if (first_bus) {
 101		newbus = kzalloc(sizeof(struct bus_node), GFP_KERNEL);
 102		if (!newbus) {
 103			err ("out of system memory.\n");
 104			return -ENOMEM;
 105		}
 106		newbus->busno = curr->bus_num;
 107	} else {
 108		newbus = *new_bus;
 109		switch (flag) {
 110			case MEM:
 111				num_ranges = newbus->noMemRanges;
 112				break;
 113			case PFMEM:
 114				num_ranges = newbus->noPFMemRanges;
 115				break;
 116			case IO:
 117				num_ranges = newbus->noIORanges;
 118				break;
 119		}
 120	}
 121
 122	newrange = kzalloc(sizeof(struct range_node), GFP_KERNEL);
 123	if (!newrange) {
 124		if (first_bus)
 125			kfree (newbus);
 126		err ("out of system memory\n");
 127		return -ENOMEM;
 128	}
 129	newrange->start = curr->start_addr;
 130	newrange->end = curr->end_addr;
 131		
 132	if (first_bus || (!num_ranges))
 133		newrange->rangeno = 1;
 134	else {
 135		/* need to insert our range */
 136		add_bus_range (flag, newrange, newbus);
 137		debug ("%d resource Primary Bus inserted on bus %x [%x - %x]\n", flag, newbus->busno, newrange->start, newrange->end);
 138	}
 139
 140	switch (flag) {
 141		case MEM:
 142			newbus->rangeMem = newrange;
 143			if (first_bus)
 144				newbus->noMemRanges = 1;
 145			else {
 146				debug ("First Memory Primary on bus %x, [%x - %x]\n", newbus->busno, newrange->start, newrange->end);
 147				++newbus->noMemRanges;
 148				fix_resources (newbus);
 149			}
 150			break;
 151		case IO:
 152			newbus->rangeIO = newrange;
 153			if (first_bus)
 154				newbus->noIORanges = 1;
 155			else {
 156				debug ("First IO Primary on bus %x, [%x - %x]\n", newbus->busno, newrange->start, newrange->end);
 157				++newbus->noIORanges;
 158				fix_resources (newbus);
 159			}
 160			break;
 161		case PFMEM:
 162			newbus->rangePFMem = newrange;
 163			if (first_bus)
 164				newbus->noPFMemRanges = 1;
 165			else {	
 166				debug ("1st PFMemory Primary on Bus %x [%x - %x]\n", newbus->busno, newrange->start, newrange->end);
 167				++newbus->noPFMemRanges;
 168				fix_resources (newbus);
 169			}
 170
 171			break;
 172	}
 173
 174	*new_bus = newbus;
 175	*new_range = newrange;
 176	return 0;
 177}
 178
 179
 180/* Notes:
 181 * 1. The ranges are ordered.  The buses are not ordered.  (First come)
 182 *
 183 * 2. If cannot allocate out of PFMem range, allocate from Mem ranges.  PFmemFromMem
 184 * are not sorted. (no need since use mem node). To not change the entire code, we
 185 * also add mem node whenever this case happens so as not to change
 186 * ibmphp_check_mem_resource etc (and since it really is taking Mem resource)
 187 */
 188
 189/*****************************************************************************
 190 * This is the Resource Management initialization function.  It will go through
 191 * the Resource list taken from EBDA and fill in this module's data structures
 192 *
 193 * THIS IS NOT TAKING INTO CONSIDERATION IO RESTRICTIONS OF PRIMARY BUSES, 
 194 * SINCE WE'RE GOING TO ASSUME FOR NOW WE DON'T HAVE THOSE ON OUR BUSES FOR NOW
 195 *
 196 * Input: ptr to the head of the resource list from EBDA
 197 * Output: 0, -1 or error codes
 198 ***************************************************************************/
 199int __init ibmphp_rsrc_init (void)
 200{
 201	struct ebda_pci_rsrc *curr;
 202	struct range_node *newrange = NULL;
 203	struct bus_node *newbus = NULL;
 204	struct bus_node *bus_cur;
 205	struct bus_node *bus_prev;
 206	struct list_head *tmp;
 207	struct resource_node *new_io = NULL;
 208	struct resource_node *new_mem = NULL;
 209	struct resource_node *new_pfmem = NULL;
 210	int rc;
 211	struct list_head *tmp_ebda;
 212
 213	list_for_each (tmp_ebda, &ibmphp_ebda_pci_rsrc_head) {
 214		curr = list_entry (tmp_ebda, struct ebda_pci_rsrc, ebda_pci_rsrc_list);
 215		if (!(curr->rsrc_type & PCIDEVMASK)) {
 216			/* EBDA still lists non PCI devices, so ignore... */
 217			debug ("this is not a PCI DEVICE in rsrc_init, please take care\n");
 218			// continue;
 219		}
 220
 221		/* this is a primary bus resource */
 222		if (curr->rsrc_type & PRIMARYBUSMASK) {
 223			/* memory */
 224			if ((curr->rsrc_type & RESTYPE) == MMASK) {
 225				/* no bus structure exists in place yet */
 226				if (list_empty (&gbuses)) {
 227					if ((rc = alloc_bus_range (&newbus, &newrange, curr, MEM, 1)))
 
 228						return rc;
 229					list_add_tail (&newbus->bus_list, &gbuses);
 230					debug ("gbuses = NULL, Memory Primary Bus %x [%x - %x]\n", newbus->busno, newrange->start, newrange->end);
 231				} else {
 232					bus_cur = find_bus_wprev (curr->bus_num, &bus_prev, 1);
 233					/* found our bus */
 234					if (bus_cur) {
 235						rc = alloc_bus_range (&bus_cur, &newrange, curr, MEM, 0);
 236						if (rc)
 237							return rc;
 238					} else {
 239						/* went through all the buses and didn't find ours, need to create a new bus node */
 240						if ((rc = alloc_bus_range (&newbus, &newrange, curr, MEM, 1)))
 
 241							return rc;
 242
 243						list_add_tail (&newbus->bus_list, &gbuses);
 244						debug ("New Bus, Memory Primary Bus %x [%x - %x]\n", newbus->busno, newrange->start, newrange->end);
 245					}
 246				}
 247			} else if ((curr->rsrc_type & RESTYPE) == PFMASK) {
 248				/* prefetchable memory */
 249				if (list_empty (&gbuses)) {
 250					/* no bus structure exists in place yet */
 251					if ((rc = alloc_bus_range (&newbus, &newrange, curr, PFMEM, 1)))
 
 252						return rc;
 253					list_add_tail (&newbus->bus_list, &gbuses);
 254					debug ("gbuses = NULL, PFMemory Primary Bus %x [%x - %x]\n", newbus->busno, newrange->start, newrange->end);
 255				} else {
 256					bus_cur = find_bus_wprev (curr->bus_num, &bus_prev, 1);
 257					if (bus_cur) {
 258						/* found our bus */
 259						rc = alloc_bus_range (&bus_cur, &newrange, curr, PFMEM, 0);
 260						if (rc)
 261							return rc;
 262					} else {
 263						/* went through all the buses and didn't find ours, need to create a new bus node */
 264						if ((rc = alloc_bus_range (&newbus, &newrange, curr, PFMEM, 1)))
 
 265							return rc;
 266						list_add_tail (&newbus->bus_list, &gbuses);
 267						debug ("1st Bus, PFMemory Primary Bus %x [%x - %x]\n", newbus->busno, newrange->start, newrange->end);
 268					}
 269				}
 270			} else if ((curr->rsrc_type & RESTYPE) == IOMASK) {
 271				/* IO */
 272				if (list_empty (&gbuses)) {
 273					/* no bus structure exists in place yet */
 274					if ((rc = alloc_bus_range (&newbus, &newrange, curr, IO, 1)))
 
 275						return rc;
 276					list_add_tail (&newbus->bus_list, &gbuses);
 277					debug ("gbuses = NULL, IO Primary Bus %x [%x - %x]\n", newbus->busno, newrange->start, newrange->end);
 278				} else {
 279					bus_cur = find_bus_wprev (curr->bus_num, &bus_prev, 1);
 280					if (bus_cur) {
 281						rc = alloc_bus_range (&bus_cur, &newrange, curr, IO, 0);
 282						if (rc)
 283							return rc;
 284					} else {
 285						/* went through all the buses and didn't find ours, need to create a new bus node */
 286						if ((rc = alloc_bus_range (&newbus, &newrange, curr, IO, 1)))
 
 287							return rc;
 288						list_add_tail (&newbus->bus_list, &gbuses);
 289						debug ("1st Bus, IO Primary Bus %x [%x - %x]\n", newbus->busno, newrange->start, newrange->end);
 290					}
 291				}
 292
 293			} else {
 294				;	/* type is reserved  WHAT TO DO IN THIS CASE???
 295					   NOTHING TO DO??? */
 296			}
 297		} else {
 298			/* regular pci device resource */
 299			if ((curr->rsrc_type & RESTYPE) == MMASK) {
 300				/* Memory resource */
 301				new_mem = alloc_resources (curr);
 302				if (!new_mem)
 303					return -ENOMEM;
 304				new_mem->type = MEM;
 305				/*
 306				 * if it didn't find the bus, means PCI dev
 307				 * came b4 the Primary Bus info, so need to
 308				 * create a bus rangeno becomes a problem...
 309				 * assign a -1 and then update once the range
 310				 * actually appears...
 311				 */
 312				if (ibmphp_add_resource (new_mem) < 0) {
 313					newbus = alloc_error_bus (curr, 0, 0);
 314					if (!newbus)
 315						return -ENOMEM;
 316					newbus->firstMem = new_mem;
 317					++newbus->needMemUpdate;
 318					new_mem->rangeno = -1;
 319				}
 320				debug ("Memory resource for device %x, bus %x, [%x - %x]\n", new_mem->devfunc, new_mem->busno, new_mem->start, new_mem->end);
 321
 322			} else if ((curr->rsrc_type & RESTYPE) == PFMASK) {
 323				/* PFMemory resource */
 324				new_pfmem = alloc_resources (curr);
 325				if (!new_pfmem)
 326					return -ENOMEM;
 327				new_pfmem->type = PFMEM;
 328				new_pfmem->fromMem = 0;
 329				if (ibmphp_add_resource (new_pfmem) < 0) {
 330					newbus = alloc_error_bus (curr, 0, 0);
 331					if (!newbus)
 332						return -ENOMEM;
 333					newbus->firstPFMem = new_pfmem;
 334					++newbus->needPFMemUpdate;
 335					new_pfmem->rangeno = -1;
 336				}
 337
 338				debug ("PFMemory resource for device %x, bus %x, [%x - %x]\n", new_pfmem->devfunc, new_pfmem->busno, new_pfmem->start, new_pfmem->end);
 339			} else if ((curr->rsrc_type & RESTYPE) == IOMASK) {
 340				/* IO resource */
 341				new_io = alloc_resources (curr);
 342				if (!new_io)
 343					return -ENOMEM;
 344				new_io->type = IO;
 345
 346				/*
 347				 * if it didn't find the bus, means PCI dev
 348				 * came b4 the Primary Bus info, so need to
 349				 * create a bus rangeno becomes a problem...
 350				 * Can assign a -1 and then update once the
 351				 * range actually appears...
 352				 */
 353				if (ibmphp_add_resource (new_io) < 0) {
 354					newbus = alloc_error_bus (curr, 0, 0);
 355					if (!newbus)
 356						return -ENOMEM;
 357					newbus->firstIO = new_io;
 358					++newbus->needIOUpdate;
 359					new_io->rangeno = -1;
 360				}
 361				debug ("IO resource for device %x, bus %x, [%x - %x]\n", new_io->devfunc, new_io->busno, new_io->start, new_io->end);
 362			}
 363		}
 364	}
 365
 366	list_for_each (tmp, &gbuses) {
 367		bus_cur = list_entry (tmp, struct bus_node, bus_list);
 368		/* This is to get info about PPB resources, since EBDA doesn't put this info into the primary bus info */
 369		rc = update_bridge_ranges (&bus_cur);
 370		if (rc)
 371			return rc;
 372	}
 373	rc = once_over ();  /* This is to align ranges (so no -1) */
 374	if (rc)
 375		return rc;
 376	return 0;
 377}
 378
 379/********************************************************************************
 380 * This function adds a range into a sorted list of ranges per bus for a particular
 381 * range type, it then calls another routine to update the range numbers on the
 382 * pci devices' resources for the appropriate resource
 383 *
 384 * Input: type of the resource, range to add, current bus
 385 * Output: 0 or -1, bus and range ptrs 
 386 ********************************************************************************/
 387static int add_bus_range (int type, struct range_node *range, struct bus_node *bus_cur)
 388{
 389	struct range_node *range_cur = NULL;
 390	struct range_node *range_prev;
 391	int count = 0, i_init;
 392	int noRanges = 0;
 393
 394	switch (type) {
 395		case MEM:
 396			range_cur = bus_cur->rangeMem;
 397			noRanges = bus_cur->noMemRanges;
 398			break;
 399		case PFMEM:
 400			range_cur = bus_cur->rangePFMem;
 401			noRanges = bus_cur->noPFMemRanges;
 402			break;
 403		case IO:
 404			range_cur = bus_cur->rangeIO;
 405			noRanges = bus_cur->noIORanges;
 406			break;
 407	}
 408
 409	range_prev = NULL;
 410	while (range_cur) {
 411		if (range->start < range_cur->start)
 412			break;
 413		range_prev = range_cur;
 414		range_cur = range_cur->next;
 415		count = count + 1;
 416	}
 417	if (!count) {
 418		/* our range will go at the beginning of the list */
 419		switch (type) {
 420			case MEM:
 421				bus_cur->rangeMem = range;
 422				break;
 423			case PFMEM:
 424				bus_cur->rangePFMem = range;
 425				break;
 426			case IO:
 427				bus_cur->rangeIO = range;
 428				break;
 429		}
 430		range->next = range_cur;
 431		range->rangeno = 1;
 432		i_init = 0;
 433	} else if (!range_cur) {
 434		/* our range will go at the end of the list */
 435		range->next = NULL;
 436		range_prev->next = range;
 437		range->rangeno = range_prev->rangeno + 1;
 438		return 0;
 439	} else {
 440		/* the range is in the middle */
 441		range_prev->next = range;
 442		range->next = range_cur;
 443		range->rangeno = range_cur->rangeno;
 444		i_init = range_prev->rangeno;
 445	}
 446
 447	for (count = i_init; count < noRanges; ++count) {
 448		++range_cur->rangeno;
 449		range_cur = range_cur->next;
 450	}
 451
 452	update_resources (bus_cur, type, i_init + 1);
 453	return 0;
 454}
 455
 456/*******************************************************************************
 457 * This routine goes through the list of resources of type 'type' and updates
 458 * the range numbers that they correspond to.  It was called from add_bus_range fnc
 459 *
 460 * Input: bus, type of the resource, the rangeno starting from which to update
 461 ******************************************************************************/
 462static void update_resources (struct bus_node *bus_cur, int type, int rangeno)
 463{
 464	struct resource_node *res = NULL;
 465	u8 eol = 0;	/* end of list indicator */
 466
 467	switch (type) {
 468		case MEM:
 469			if (bus_cur->firstMem) 
 470				res = bus_cur->firstMem;
 471			break;
 472		case PFMEM:
 473			if (bus_cur->firstPFMem)
 474				res = bus_cur->firstPFMem;
 475			break;
 476		case IO:
 477			if (bus_cur->firstIO)
 478				res = bus_cur->firstIO;
 479			break;
 480	}
 481
 482	if (res) {
 483		while (res) {
 484			if (res->rangeno == rangeno)
 485				break;
 486			if (res->next)
 487				res = res->next;
 488			else if (res->nextRange)
 489				res = res->nextRange;
 490			else {
 491				eol = 1;
 492				break;
 493			}
 494		}
 495
 496		if (!eol) {
 497			/* found the range */
 498			while (res) {
 499				++res->rangeno;
 500				res = res->next;
 501			}
 502		}
 503	}
 504}
 505
 506static void fix_me (struct resource_node *res, struct bus_node *bus_cur, struct range_node *range)
 507{
 508	char * str = "";
 509	switch (res->type) {
 510		case IO:
 511			str = "io";
 512			break;
 513		case MEM:
 514			str = "mem";
 515			break;
 516		case PFMEM:
 517			str = "pfmem";
 518			break;
 519	}
 520
 521	while (res) {
 522		if (res->rangeno == -1) {
 523			while (range) {
 524				if ((res->start >= range->start) && (res->end <= range->end)) {
 525					res->rangeno = range->rangeno;
 526					debug ("%s->rangeno in fix_resources is %d\n", str, res->rangeno);
 527					switch (res->type) {
 528						case IO:
 529							--bus_cur->needIOUpdate;
 530							break;
 531						case MEM:
 532							--bus_cur->needMemUpdate;
 533							break;
 534						case PFMEM:
 535							--bus_cur->needPFMemUpdate;
 536							break;
 537					}
 538					break;
 539				}
 540				range = range->next;
 541			}
 542		}
 543		if (res->next)
 544			res = res->next;
 545		else
 546			res = res->nextRange;
 547	}
 548
 549}
 550
 551/*****************************************************************************
 552 * This routine reassigns the range numbers to the resources that had a -1
 553 * This case can happen only if upon initialization, resources taken by pci dev
 554 * appear in EBDA before the resources allocated for that bus, since we don't
 555 * know the range, we assign -1, and this routine is called after a new range
 556 * is assigned to see the resources with unknown range belong to the added range
 557 *
 558 * Input: current bus
 559 * Output: none, list of resources for that bus are fixed if can be
 560 *******************************************************************************/
 561static void fix_resources (struct bus_node *bus_cur)
 562{
 563	struct range_node *range;
 564	struct resource_node *res;
 565
 566	debug ("%s - bus_cur->busno = %d\n", __func__, bus_cur->busno);
 567
 568	if (bus_cur->needIOUpdate) {
 569		res = bus_cur->firstIO;
 570		range = bus_cur->rangeIO;
 571		fix_me (res, bus_cur, range);
 572	}
 573	if (bus_cur->needMemUpdate) {
 574		res = bus_cur->firstMem;
 575		range = bus_cur->rangeMem;
 576		fix_me (res, bus_cur, range);
 577	}
 578	if (bus_cur->needPFMemUpdate) {
 579		res = bus_cur->firstPFMem;
 580		range = bus_cur->rangePFMem;
 581		fix_me (res, bus_cur, range);
 582	}
 583}
 584
 585/*******************************************************************************
 586 * This routine adds a resource to the list of resources to the appropriate bus 
 587 * based on their resource type and sorted by their starting addresses.  It assigns
 588 * the ptrs to next and nextRange if needed.
 589 *
 590 * Input: resource ptr
 591 * Output: ptrs assigned (to the node)
 592 * 0 or -1
 593 *******************************************************************************/
 594int ibmphp_add_resource (struct resource_node *res)
 595{
 596	struct resource_node *res_cur;
 597	struct resource_node *res_prev;
 598	struct bus_node *bus_cur;
 599	struct range_node *range_cur = NULL;
 600	struct resource_node *res_start = NULL;
 601
 602	debug ("%s - enter\n", __func__);
 603
 604	if (!res) {
 605		err ("NULL passed to add\n");
 606		return -ENODEV;
 607	}
 608	
 609	bus_cur = find_bus_wprev (res->busno, NULL, 0);
 610	
 611	if (!bus_cur) {
 612		/* didn't find a bus, smth's wrong!!! */
 613		debug ("no bus in the system, either pci_dev's wrong or allocation failed\n");
 614		return -ENODEV;
 615	}
 616
 617	/* Normal case */
 618	switch (res->type) {
 619		case IO:
 620			range_cur = bus_cur->rangeIO;
 621			res_start = bus_cur->firstIO;
 622			break;
 623		case MEM:
 624			range_cur = bus_cur->rangeMem;
 625			res_start = bus_cur->firstMem;
 626			break;
 627		case PFMEM:
 628			range_cur = bus_cur->rangePFMem;
 629			res_start = bus_cur->firstPFMem;
 630			break;
 631		default:
 632			err ("cannot read the type of the resource to add... problem\n");
 633			return -EINVAL;
 634	}
 635	while (range_cur) {
 636		if ((res->start >= range_cur->start) && (res->end <= range_cur->end)) {
 637			res->rangeno = range_cur->rangeno;
 638			break;
 639		}
 640		range_cur = range_cur->next;
 641	}
 642
 643	/* !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
 644	 * this is again the case of rangeno = -1
 645	 * !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
 646	 */
 647
 648	if (!range_cur) {
 649		switch (res->type) {
 650			case IO:
 651				++bus_cur->needIOUpdate;					
 652				break;
 653			case MEM:
 654				++bus_cur->needMemUpdate;
 655				break;
 656			case PFMEM:
 657				++bus_cur->needPFMemUpdate;
 658				break;
 659		}
 660		res->rangeno = -1;
 661	}
 662	
 663	debug ("The range is %d\n", res->rangeno);
 664	if (!res_start) {
 665		/* no first{IO,Mem,Pfmem} on the bus, 1st IO/Mem/Pfmem resource ever */
 666		switch (res->type) {
 667			case IO:
 668				bus_cur->firstIO = res;					
 669				break;
 670			case MEM:
 671				bus_cur->firstMem = res;
 672				break;
 673			case PFMEM:
 674				bus_cur->firstPFMem = res;
 675				break;
 676		}	
 677		res->next = NULL;
 678		res->nextRange = NULL;
 679	} else {
 680		res_cur = res_start;
 681		res_prev = NULL;
 682
 683		debug ("res_cur->rangeno is %d\n", res_cur->rangeno);
 684
 685		while (res_cur) {
 686			if (res_cur->rangeno >= res->rangeno)
 687				break;
 688			res_prev = res_cur;
 689			if (res_cur->next)
 690				res_cur = res_cur->next;
 691			else
 692				res_cur = res_cur->nextRange;
 693		}
 694
 695		if (!res_cur) {
 696			/* at the end of the resource list */
 697			debug ("i should be here, [%x - %x]\n", res->start, res->end);
 698			res_prev->nextRange = res;
 699			res->next = NULL;
 700			res->nextRange = NULL;
 701		} else if (res_cur->rangeno == res->rangeno) {
 702			/* in the same range */
 703			while (res_cur) {
 704				if (res->start < res_cur->start)
 705					break;
 706				res_prev = res_cur;
 707				res_cur = res_cur->next;
 708			}
 709			if (!res_cur) {
 710				/* the last resource in this range */
 711				res_prev->next = res;
 712				res->next = NULL;
 713				res->nextRange = res_prev->nextRange;
 714				res_prev->nextRange = NULL;
 715			} else if (res->start < res_cur->start) {
 716				/* at the beginning or middle of the range */
 717				if (!res_prev)	{
 718					switch (res->type) {
 719						case IO:
 720							bus_cur->firstIO = res;
 721							break;
 722						case MEM:
 723							bus_cur->firstMem = res;
 724							break;
 725						case PFMEM:
 726							bus_cur->firstPFMem = res;
 727							break;
 728					}
 729				} else if (res_prev->rangeno == res_cur->rangeno)
 730					res_prev->next = res;
 731				else
 732					res_prev->nextRange = res;
 733
 734				res->next = res_cur;
 735				res->nextRange = NULL;
 736			}
 737		} else {
 738			/* this is the case where it is 1st occurrence of the range */
 739			if (!res_prev) {
 740				/* at the beginning of the resource list */
 741				res->next = NULL;
 742				switch (res->type) {
 743					case IO:
 744						res->nextRange = bus_cur->firstIO;
 745						bus_cur->firstIO = res;
 746						break;
 747					case MEM:
 748						res->nextRange = bus_cur->firstMem;
 749						bus_cur->firstMem = res;
 750						break;
 751					case PFMEM:
 752						res->nextRange = bus_cur->firstPFMem;
 753						bus_cur->firstPFMem = res;
 754						break;
 755				}
 756			} else if (res_cur->rangeno > res->rangeno) {
 757				/* in the middle of the resource list */
 758				res_prev->nextRange = res;
 759				res->next = NULL;
 760				res->nextRange = res_cur;
 761			}
 762		}
 763	}
 764
 765	debug ("%s - exit\n", __func__);
 766	return 0;
 767}
 768
 769/****************************************************************************
 770 * This routine will remove the resource from the list of resources
 771 *
 772 * Input: io, mem, and/or pfmem resource to be deleted
 773 * Ouput: modified resource list
 774 *        0 or error code
 775 ****************************************************************************/
 776int ibmphp_remove_resource (struct resource_node *res)
 777{
 778	struct bus_node *bus_cur;
 779	struct resource_node *res_cur = NULL;
 780	struct resource_node *res_prev;
 781	struct resource_node *mem_cur;
 782	char * type = "";
 783
 784	if (!res)  {
 785		err ("resource to remove is NULL\n");
 786		return -ENODEV;
 787	}
 788
 789	bus_cur = find_bus_wprev (res->busno, NULL, 0);
 790
 791	if (!bus_cur) {
 792		err ("cannot find corresponding bus of the io resource to remove  "
 793			"bailing out...\n");
 794		return -ENODEV;
 795	}
 796
 797	switch (res->type) {
 798		case IO:
 799			res_cur = bus_cur->firstIO;
 800			type = "io";
 801			break;
 802		case MEM:
 803			res_cur = bus_cur->firstMem;
 804			type = "mem";
 805			break;
 806		case PFMEM:
 807			res_cur = bus_cur->firstPFMem;
 808			type = "pfmem";
 809			break;
 810		default:
 811			err ("unknown type for resource to remove\n");
 812			return -EINVAL;
 813	}
 814	res_prev = NULL;
 815
 816	while (res_cur) {
 817		if ((res_cur->start == res->start) && (res_cur->end == res->end))
 818			break;
 819		res_prev = res_cur;
 820		if (res_cur->next)
 821			res_cur = res_cur->next;
 822		else
 823			res_cur = res_cur->nextRange;
 824	}
 825
 826	if (!res_cur) {
 827		if (res->type == PFMEM) {
 828			/* 
 829			 * case where pfmem might be in the PFMemFromMem list
 830			 * so will also need to remove the corresponding mem
 831			 * entry
 832			 */
 833			res_cur = bus_cur->firstPFMemFromMem;
 834			res_prev = NULL;
 835
 836			while (res_cur) {
 837				if ((res_cur->start == res->start) && (res_cur->end == res->end)) {
 838					mem_cur = bus_cur->firstMem;
 839					while (mem_cur) {
 840						if ((mem_cur->start == res_cur->start)
 841						    && (mem_cur->end == res_cur->end))
 842							break;
 843						if (mem_cur->next)
 844							mem_cur = mem_cur->next;
 845						else
 846							mem_cur = mem_cur->nextRange;
 847					}
 848					if (!mem_cur) {
 849						err ("cannot find corresponding mem node for pfmem...\n");
 850						return -EINVAL;
 851					}
 852
 853					ibmphp_remove_resource (mem_cur);
 854					if (!res_prev)
 855						bus_cur->firstPFMemFromMem = res_cur->next;
 856					else
 857						res_prev->next = res_cur->next;
 858					kfree (res_cur);
 859					return 0;
 860				}
 861				res_prev = res_cur;
 862				if (res_cur->next)
 863					res_cur = res_cur->next;
 864				else
 865					res_cur = res_cur->nextRange;
 866			}
 867			if (!res_cur) {
 868				err ("cannot find pfmem to delete...\n");
 869				return -EINVAL;
 870			}
 871		} else {
 872			err ("the %s resource is not in the list to be deleted...\n", type);
 873			return -EINVAL;
 874		}
 875	}
 876	if (!res_prev) {
 877		/* first device to be deleted */
 878		if (res_cur->next) {
 879			switch (res->type) {
 880				case IO:
 881					bus_cur->firstIO = res_cur->next;
 882					break;
 883				case MEM:
 884					bus_cur->firstMem = res_cur->next;
 885					break;
 886				case PFMEM:
 887					bus_cur->firstPFMem = res_cur->next;
 888					break;
 889			}
 890		} else if (res_cur->nextRange) {
 891			switch (res->type) {
 892				case IO:
 893					bus_cur->firstIO = res_cur->nextRange;
 894					break;
 895				case MEM:
 896					bus_cur->firstMem = res_cur->nextRange;
 897					break;
 898				case PFMEM:
 899					bus_cur->firstPFMem = res_cur->nextRange;
 900					break;
 901			}
 902		} else {
 903			switch (res->type) {
 904				case IO:
 905					bus_cur->firstIO = NULL;
 906					break;
 907				case MEM:
 908					bus_cur->firstMem = NULL;
 909					break;
 910				case PFMEM:
 911					bus_cur->firstPFMem = NULL;
 912					break;
 913			}
 914		}
 915		kfree (res_cur);
 916		return 0;
 917	} else {
 918		if (res_cur->next) {
 919			if (res_prev->rangeno == res_cur->rangeno)
 920				res_prev->next = res_cur->next;
 921			else
 922				res_prev->nextRange = res_cur->next;
 923		} else if (res_cur->nextRange) {
 924			res_prev->next = NULL;
 925			res_prev->nextRange = res_cur->nextRange;
 926		} else {
 927			res_prev->next = NULL;
 928			res_prev->nextRange = NULL;
 929		}
 930		kfree (res_cur);
 931		return 0;
 932	}
 933
 934	return 0;
 935}
 936
 937static struct range_node * find_range (struct bus_node *bus_cur, struct resource_node * res)
 938{
 939	struct range_node * range = NULL;
 940
 941	switch (res->type) {
 942		case IO:
 943			range = bus_cur->rangeIO;
 944			break;
 945		case MEM:
 946			range = bus_cur->rangeMem;
 947			break;
 948		case PFMEM:
 949			range = bus_cur->rangePFMem;
 950			break;
 951		default:
 952			err ("cannot read resource type in find_range\n");
 953	}
 954
 955	while (range) {
 956		if (res->rangeno == range->rangeno)
 957			break;
 958		range = range->next;
 959	}
 960	return range;
 961}
 962
 963/*****************************************************************************
 964 * This routine will check to make sure the io/mem/pfmem->len that the device asked for 
 965 * can fit w/i our list of available IO/MEM/PFMEM resources.  If cannot, returns -EINVAL,
 966 * otherwise, returns 0
 967 *
 968 * Input: resource
 969 * Ouput: the correct start and end address are inputted into the resource node,
 970 *        0 or -EINVAL
 971 *****************************************************************************/
 972int ibmphp_check_resource (struct resource_node *res, u8 bridge)
 973{
 974	struct bus_node *bus_cur;
 975	struct range_node *range = NULL;
 976	struct resource_node *res_prev;
 977	struct resource_node *res_cur = NULL;
 978	u32 len_cur = 0, start_cur = 0, len_tmp = 0;
 979	int noranges = 0;
 980	u32 tmp_start;		/* this is to make sure start address is divisible by the length needed */
 981	u32 tmp_divide;
 982	u8 flag = 0;
 983
 984	if (!res)
 985		return -EINVAL;
 986
 987	if (bridge) {
 988		/* The rules for bridges are different, 4K divisible for IO, 1M for (pf)mem*/
 989		if (res->type == IO)
 990			tmp_divide = IOBRIDGE;
 991		else
 992			tmp_divide = MEMBRIDGE;
 993	} else
 994		tmp_divide = res->len;
 995
 996	bus_cur = find_bus_wprev (res->busno, NULL, 0);
 997
 998	if (!bus_cur) {
 999		/* didn't find a bus, smth's wrong!!! */
1000		debug ("no bus in the system, either pci_dev's wrong or allocation failed\n");
1001		return -EINVAL;
1002	}
1003
1004	debug ("%s - enter\n", __func__);
1005	debug ("bus_cur->busno is %d\n", bus_cur->busno);
1006
1007	/* This is a quick fix to not mess up with the code very much.  i.e.,
1008	 * 2000-2fff, len = 1000, but when we compare, we need it to be fff */
1009	res->len -= 1;
1010
1011	switch (res->type) {
1012		case IO:
1013			res_cur = bus_cur->firstIO;
1014			noranges = bus_cur->noIORanges;
1015			break;
1016		case MEM:
1017			res_cur = bus_cur->firstMem;
1018			noranges = bus_cur->noMemRanges;
1019			break;
1020		case PFMEM:
1021			res_cur = bus_cur->firstPFMem;
1022			noranges = bus_cur->noPFMemRanges;
1023			break;
1024		default:
1025			err ("wrong type of resource to check\n");
1026			return -EINVAL;
1027	}
1028	res_prev = NULL;
1029
1030	while (res_cur) {
1031		range = find_range (bus_cur, res_cur);
1032		debug ("%s - rangeno = %d\n", __func__, res_cur->rangeno);
1033
1034		if (!range) {
1035			err ("no range for the device exists... bailing out...\n");
1036			return -EINVAL;
1037		}
1038
1039		/* found our range */
1040		if (!res_prev) {
1041			/* first time in the loop */
1042			if ((res_cur->start != range->start) && ((len_tmp = res_cur->start - 1 - range->start) >= res->len)) {
1043				debug ("len_tmp = %x\n", len_tmp);
 
 
1044
1045				if ((len_tmp < len_cur) || (len_cur == 0)) {
1046
1047					if ((range->start % tmp_divide) == 0) {
1048						/* just perfect, starting address is divisible by length */
1049						flag = 1;
1050						len_cur = len_tmp;
1051						start_cur = range->start;
1052					} else {
1053						/* Needs adjusting */
1054						tmp_start = range->start;
1055						flag = 0;
1056
1057						while ((len_tmp = res_cur->start - 1 - tmp_start) >= res->len) {
1058							if ((tmp_start % tmp_divide) == 0) {
1059								flag = 1;
1060								len_cur = len_tmp;
1061								start_cur = tmp_start;
1062								break;
1063							}
1064							tmp_start += tmp_divide - tmp_start % tmp_divide;
1065							if (tmp_start >= res_cur->start - 1)
1066								break;
1067						}
1068					}
1069			
1070					if (flag && len_cur == res->len) {
1071						debug ("but we are not here, right?\n");
1072						res->start = start_cur;
1073						res->len += 1; /* To restore the balance */
1074						res->end = res->start + res->len - 1;
1075						return 0;
1076					}
1077				}
1078			}
1079		}
1080		if (!res_cur->next) {
1081			/* last device on the range */
1082			if ((range->end != res_cur->end) && ((len_tmp = range->end - (res_cur->end + 1)) >= res->len)) {
1083				debug ("len_tmp = %x\n", len_tmp);
 
 
1084				if ((len_tmp < len_cur) || (len_cur == 0)) {
1085
1086					if (((res_cur->end + 1) % tmp_divide) == 0) {
1087						/* just perfect, starting address is divisible by length */
1088						flag = 1;
1089						len_cur = len_tmp;
1090						start_cur = res_cur->end + 1;
1091					} else {
1092						/* Needs adjusting */
1093						tmp_start = res_cur->end + 1;
1094						flag = 0;
1095
1096						while ((len_tmp = range->end - tmp_start) >= res->len) {
1097							if ((tmp_start % tmp_divide) == 0) {
1098								flag = 1;
1099								len_cur = len_tmp;
1100								start_cur = tmp_start;
1101								break;
1102							}
1103							tmp_start += tmp_divide - tmp_start % tmp_divide;
1104							if (tmp_start >= range->end)
1105								break;
1106						}
1107					}
1108					if (flag && len_cur == res->len) {
1109						res->start = start_cur;
1110						res->len += 1; /* To restore the balance */
1111						res->end = res->start + res->len - 1;
1112						return 0;
1113					}
1114				}
1115			}
1116		}
1117
1118		if (res_prev) {
1119			if (res_prev->rangeno != res_cur->rangeno) {
1120				/* 1st device on this range */
1121				if ((res_cur->start != range->start) && 
1122					((len_tmp = res_cur->start - 1 - range->start) >= res->len)) {
 
1123					if ((len_tmp < len_cur) || (len_cur == 0)) {
1124						if ((range->start % tmp_divide) == 0) {	
1125							/* just perfect, starting address is divisible by length */
1126							flag = 1;
1127							len_cur = len_tmp;
1128							start_cur = range->start;
1129						} else {
1130							/* Needs adjusting */
1131							tmp_start = range->start;
1132							flag = 0;
1133
1134							while ((len_tmp = res_cur->start - 1 - tmp_start) >= res->len) {
1135								if ((tmp_start % tmp_divide) == 0) {
1136									flag = 1;
1137									len_cur = len_tmp;
1138									start_cur = tmp_start;
1139									break;
1140								}
1141								tmp_start += tmp_divide - tmp_start % tmp_divide;
1142								if (tmp_start >= res_cur->start - 1)
1143									break;
1144							}
1145						}
1146
1147						if (flag && len_cur == res->len) {
1148							res->start = start_cur;
1149							res->len += 1; /* To restore the balance */
1150							res->end = res->start + res->len - 1;
1151							return 0;
1152						}
1153					}
1154				}
1155			} else {
1156				/* in the same range */
1157				if ((len_tmp = res_cur->start - 1 - res_prev->end - 1) >= res->len) {
 
 
1158					if ((len_tmp < len_cur) || (len_cur == 0)) {
1159						if (((res_prev->end + 1) % tmp_divide) == 0) {
1160							/* just perfect, starting address's divisible by length */
1161							flag = 1;
1162							len_cur = len_tmp;
1163							start_cur = res_prev->end + 1;
1164						} else {
1165							/* Needs adjusting */
1166							tmp_start = res_prev->end + 1;
1167							flag = 0;
1168
1169							while ((len_tmp = res_cur->start - 1 - tmp_start) >= res->len) {
1170								if ((tmp_start % tmp_divide) == 0) {
1171									flag = 1;
1172									len_cur = len_tmp;
1173									start_cur = tmp_start;
1174									break;
1175								}
1176								tmp_start += tmp_divide - tmp_start % tmp_divide;
1177								if (tmp_start >= res_cur->start - 1)
1178									break;
1179							}
1180						}
1181
1182						if (flag && len_cur == res->len) {
1183							res->start = start_cur;
1184							res->len += 1; /* To restore the balance */
1185							res->end = res->start + res->len - 1;
1186							return 0;
1187						}
1188					}
1189				}
1190			}
1191		}
1192		/* end if (res_prev) */
1193		res_prev = res_cur;
1194		if (res_cur->next)
1195			res_cur = res_cur->next;
1196		else
1197			res_cur = res_cur->nextRange;
1198	}	/* end of while */
1199
1200
1201	if (!res_prev) {
1202		/* 1st device ever */
1203		/* need to find appropriate range */
1204		switch (res->type) {
1205			case IO:
1206				range = bus_cur->rangeIO;
1207				break;
1208			case MEM:
1209				range = bus_cur->rangeMem;
1210				break;
1211			case PFMEM:
1212				range = bus_cur->rangePFMem;
1213				break;
1214		}
1215		while (range) {
1216			if ((len_tmp = range->end - range->start) >= res->len) {
 
 
1217				if ((len_tmp < len_cur) || (len_cur == 0)) {
1218					if ((range->start % tmp_divide) == 0) {
1219						/* just perfect, starting address's divisible by length */
1220						flag = 1;
1221						len_cur = len_tmp;
1222						start_cur = range->start;
1223					} else {
1224						/* Needs adjusting */
1225						tmp_start = range->start;
1226						flag = 0;
1227
1228						while ((len_tmp = range->end - tmp_start) >= res->len) {
1229							if ((tmp_start % tmp_divide) == 0) {
1230								flag = 1;
1231								len_cur = len_tmp;
1232								start_cur = tmp_start;
1233								break;
1234							}
1235							tmp_start += tmp_divide - tmp_start % tmp_divide;
1236							if (tmp_start >= range->end)
1237								break;
1238						}
1239					}
1240
1241					if (flag && len_cur == res->len) {
1242						res->start = start_cur;
1243						res->len += 1; /* To restore the balance */
1244						res->end = res->start + res->len - 1;
1245						return 0;
1246					}
1247				}
1248			}
1249			range = range->next;
1250		}		/* end of while */
1251
1252		if ((!range) && (len_cur == 0)) {
1253			/* have gone through the list of devices and ranges and haven't found n.e.thing */
1254			err ("no appropriate range.. bailing out...\n");
1255			return -EINVAL;
1256		} else if (len_cur) {
1257			res->start = start_cur;
1258			res->len += 1; /* To restore the balance */
1259			res->end = res->start + res->len - 1;
1260			return 0;
1261		}
1262	}
1263
1264	if (!res_cur) {
1265		debug ("prev->rangeno = %d, noranges = %d\n", res_prev->rangeno, noranges);
1266		if (res_prev->rangeno < noranges) {
1267			/* if there're more ranges out there to check */
1268			switch (res->type) {
1269				case IO:
1270					range = bus_cur->rangeIO;
1271					break;
1272				case MEM:
1273					range = bus_cur->rangeMem;
1274					break;
1275				case PFMEM:
1276					range = bus_cur->rangePFMem;
1277					break;
1278			}
1279			while (range) {
1280				if ((len_tmp = range->end - range->start) >= res->len) {
 
 
1281					if ((len_tmp < len_cur) || (len_cur == 0)) {
1282						if ((range->start % tmp_divide) == 0) {
1283							/* just perfect, starting address's divisible by length */
1284							flag = 1;
1285							len_cur = len_tmp;
1286							start_cur = range->start;
1287						} else {
1288							/* Needs adjusting */
1289							tmp_start = range->start;
1290							flag = 0;
1291
1292							while ((len_tmp = range->end - tmp_start) >= res->len) {
1293								if ((tmp_start % tmp_divide) == 0) {
1294									flag = 1;
1295									len_cur = len_tmp;
1296									start_cur = tmp_start;
1297									break;
1298								}
1299								tmp_start += tmp_divide - tmp_start % tmp_divide;
1300								if (tmp_start >= range->end)
1301									break;
1302							}
1303						}
1304
1305						if (flag && len_cur == res->len) {
1306							res->start = start_cur;
1307							res->len += 1; /* To restore the balance */
1308							res->end = res->start + res->len - 1;
1309							return 0;
1310						}
1311					}
1312				}
1313				range = range->next;
1314			}	/* end of while */
1315
1316			if ((!range) && (len_cur == 0)) {
1317				/* have gone through the list of devices and ranges and haven't found n.e.thing */
1318				err ("no appropriate range.. bailing out...\n");
1319				return -EINVAL;
1320			} else if (len_cur) {
1321				res->start = start_cur;
1322				res->len += 1; /* To restore the balance */
1323				res->end = res->start + res->len - 1;
1324				return 0;
1325			}
1326		} else {
1327			/* no more ranges to check on */
1328			if (len_cur) {
1329				res->start = start_cur;
1330				res->len += 1; /* To restore the balance */
1331				res->end = res->start + res->len - 1;
1332				return 0;
1333			} else {
1334				/* have gone through the list of devices and haven't found n.e.thing */
1335				err ("no appropriate range.. bailing out...\n");
1336				return -EINVAL;
1337			}
1338		}
1339	}	/* end if(!res_cur) */
1340	return -EINVAL;
1341}
1342
1343/********************************************************************************
1344 * This routine is called from remove_card if the card contained PPB.
1345 * It will remove all the resources on the bus as well as the bus itself
1346 * Input: Bus
1347 * Ouput: 0, -ENODEV
1348 ********************************************************************************/
1349int ibmphp_remove_bus (struct bus_node *bus, u8 parent_busno)
1350{
1351	struct resource_node *res_cur;
1352	struct resource_node *res_tmp;
1353	struct bus_node *prev_bus;
1354	int rc;
1355
1356	prev_bus = find_bus_wprev (parent_busno, NULL, 0);	
1357
1358	if (!prev_bus) {
1359		debug ("something terribly wrong. Cannot find parent bus to the one to remove\n");
1360		return -ENODEV;
1361	}
1362
1363	debug ("In ibmphp_remove_bus... prev_bus->busno is %x\n", prev_bus->busno);
1364
1365	rc = remove_ranges (bus, prev_bus);
1366	if (rc)
1367		return rc;
1368
1369	if (bus->firstIO) {
1370		res_cur = bus->firstIO;
1371		while (res_cur) {
1372			res_tmp = res_cur;
1373			if (res_cur->next)
1374				res_cur = res_cur->next;
1375			else
1376				res_cur = res_cur->nextRange;
1377			kfree (res_tmp);
1378			res_tmp = NULL;
1379		}
1380		bus->firstIO = NULL;
1381	}
1382	if (bus->firstMem) {
1383		res_cur = bus->firstMem;
1384		while (res_cur) {
1385			res_tmp = res_cur;
1386			if (res_cur->next)
1387				res_cur = res_cur->next;
1388			else
1389				res_cur = res_cur->nextRange;
1390			kfree (res_tmp);
1391			res_tmp = NULL;
1392		}
1393		bus->firstMem = NULL;
1394	}
1395	if (bus->firstPFMem) {
1396		res_cur = bus->firstPFMem;
1397		while (res_cur) {
1398			res_tmp = res_cur;
1399			if (res_cur->next)
1400				res_cur = res_cur->next;
1401			else
1402				res_cur = res_cur->nextRange;
1403			kfree (res_tmp);
1404			res_tmp = NULL;
1405		}
1406		bus->firstPFMem = NULL;
1407	}
1408
1409	if (bus->firstPFMemFromMem) {
1410		res_cur = bus->firstPFMemFromMem;
1411		while (res_cur) {
1412			res_tmp = res_cur;
1413			res_cur = res_cur->next;
1414
1415			kfree (res_tmp);
1416			res_tmp = NULL;
1417		}
1418		bus->firstPFMemFromMem = NULL;
1419	}
1420
1421	list_del (&bus->bus_list);
1422	kfree (bus);
1423	return 0;
1424}
1425
1426/******************************************************************************
1427 * This routine deletes the ranges from a given bus, and the entries from the 
1428 * parent's bus in the resources
1429 * Input: current bus, previous bus
1430 * Output: 0, -EINVAL
1431 ******************************************************************************/
1432static int remove_ranges (struct bus_node *bus_cur, struct bus_node *bus_prev)
1433{
1434	struct range_node *range_cur;
1435	struct range_node *range_tmp;
1436	int i;
1437	struct resource_node *res = NULL;
1438
1439	if (bus_cur->noIORanges) {
1440		range_cur = bus_cur->rangeIO;
1441		for (i = 0; i < bus_cur->noIORanges; i++) {
1442			if (ibmphp_find_resource (bus_prev, range_cur->start, &res, IO) < 0)
1443				return -EINVAL;
1444			ibmphp_remove_resource (res);
1445
1446			range_tmp = range_cur;
1447			range_cur = range_cur->next;
1448			kfree (range_tmp);
1449			range_tmp = NULL;
1450		}
1451		bus_cur->rangeIO = NULL;
1452	}
1453	if (bus_cur->noMemRanges) {
1454		range_cur = bus_cur->rangeMem;
1455		for (i = 0; i < bus_cur->noMemRanges; i++) {
1456			if (ibmphp_find_resource (bus_prev, range_cur->start, &res, MEM) < 0) 
1457				return -EINVAL;
1458
1459			ibmphp_remove_resource (res);
1460			range_tmp = range_cur;
1461			range_cur = range_cur->next;
1462			kfree (range_tmp);
1463			range_tmp = NULL;
1464		}
1465		bus_cur->rangeMem = NULL;
1466	}
1467	if (bus_cur->noPFMemRanges) {
1468		range_cur = bus_cur->rangePFMem;
1469		for (i = 0; i < bus_cur->noPFMemRanges; i++) {
1470			if (ibmphp_find_resource (bus_prev, range_cur->start, &res, PFMEM) < 0) 
1471				return -EINVAL;
1472
1473			ibmphp_remove_resource (res);
1474			range_tmp = range_cur;
1475			range_cur = range_cur->next;
1476			kfree (range_tmp);
1477			range_tmp = NULL;
1478		}
1479		bus_cur->rangePFMem = NULL;
1480	}
1481	return 0;
1482}
1483
1484/*
1485 * find the resource node in the bus 
1486 * Input: Resource needed, start address of the resource, type of resource
1487 */
1488int ibmphp_find_resource (struct bus_node *bus, u32 start_address, struct resource_node **res, int flag)
1489{
1490	struct resource_node *res_cur = NULL;
1491	char * type = "";
1492
1493	if (!bus) {
1494		err ("The bus passed in NULL to find resource\n");
1495		return -ENODEV;
1496	}
1497
1498	switch (flag) {
1499		case IO:
1500			res_cur = bus->firstIO;
1501			type = "io";
1502			break;
1503		case MEM:
1504			res_cur = bus->firstMem;
1505			type = "mem";
1506			break;
1507		case PFMEM:
1508			res_cur = bus->firstPFMem;
1509			type = "pfmem";
1510			break;
1511		default:
1512			err ("wrong type of flag\n");
1513			return -EINVAL;
1514	}
1515	
1516	while (res_cur) {
1517		if (res_cur->start == start_address) {
1518			*res = res_cur;
1519			break;
1520		}
1521		if (res_cur->next)
1522			res_cur = res_cur->next;
1523		else
1524			res_cur = res_cur->nextRange;
1525	}
1526
1527	if (!res_cur) {
1528		if (flag == PFMEM) {
1529			res_cur = bus->firstPFMemFromMem;
1530			while (res_cur) {
1531				if (res_cur->start == start_address) {
1532					*res = res_cur;
1533					break;
1534				}
1535				res_cur = res_cur->next;
1536			}
1537			if (!res_cur) {
1538				debug ("SOS...cannot find %s resource in the bus.\n", type);
1539				return -EINVAL;
1540			}
1541		} else {
1542			debug ("SOS... cannot find %s resource in the bus.\n", type);
1543			return -EINVAL;
1544		}
1545	}
1546
1547	if (*res)
1548		debug ("*res->start = %x\n", (*res)->start);
1549
1550	return 0;
1551}
1552
1553/***********************************************************************
1554 * This routine will free the resource structures used by the
1555 * system.  It is called from cleanup routine for the module
1556 * Parameters: none
1557 * Returns: none
1558 ***********************************************************************/
1559void ibmphp_free_resources (void)
1560{
1561	struct bus_node *bus_cur = NULL;
1562	struct bus_node *bus_tmp;
1563	struct range_node *range_cur;
1564	struct range_node *range_tmp;
1565	struct resource_node *res_cur;
1566	struct resource_node *res_tmp;
1567	struct list_head *tmp;
1568	struct list_head *next;
1569	int i = 0;
1570	flags = 1;
1571
1572	list_for_each_safe (tmp, next, &gbuses) {
1573		bus_cur = list_entry (tmp, struct bus_node, bus_list);
1574		if (bus_cur->noIORanges) {
1575			range_cur = bus_cur->rangeIO;
1576			for (i = 0; i < bus_cur->noIORanges; i++) {
1577				if (!range_cur)
1578					break;
1579				range_tmp = range_cur;
1580				range_cur = range_cur->next;
1581				kfree (range_tmp);
1582				range_tmp = NULL;
1583			}
1584		}
1585		if (bus_cur->noMemRanges) {
1586			range_cur = bus_cur->rangeMem;
1587			for (i = 0; i < bus_cur->noMemRanges; i++) {
1588				if (!range_cur)
1589					break;
1590				range_tmp = range_cur;
1591				range_cur = range_cur->next;
1592				kfree (range_tmp);
1593				range_tmp = NULL;
1594			}
1595		}
1596		if (bus_cur->noPFMemRanges) {
1597			range_cur = bus_cur->rangePFMem;
1598			for (i = 0; i < bus_cur->noPFMemRanges; i++) {
1599				if (!range_cur)
1600					break;
1601				range_tmp = range_cur;
1602				range_cur = range_cur->next;
1603				kfree (range_tmp);
1604				range_tmp = NULL;
1605			}
1606		}
1607
1608		if (bus_cur->firstIO) {
1609			res_cur = bus_cur->firstIO;
1610			while (res_cur) {
1611				res_tmp = res_cur;
1612				if (res_cur->next)
1613					res_cur = res_cur->next;
1614				else
1615					res_cur = res_cur->nextRange;
1616				kfree (res_tmp);
1617				res_tmp = NULL;
1618			}
1619			bus_cur->firstIO = NULL;
1620		}
1621		if (bus_cur->firstMem) {
1622			res_cur = bus_cur->firstMem;
1623			while (res_cur) {
1624				res_tmp = res_cur;
1625				if (res_cur->next)
1626					res_cur = res_cur->next;
1627				else
1628					res_cur = res_cur->nextRange;
1629				kfree (res_tmp);
1630				res_tmp = NULL;
1631			}
1632			bus_cur->firstMem = NULL;
1633		}
1634		if (bus_cur->firstPFMem) {
1635			res_cur = bus_cur->firstPFMem;
1636			while (res_cur) {
1637				res_tmp = res_cur;
1638				if (res_cur->next)
1639					res_cur = res_cur->next;
1640				else
1641					res_cur = res_cur->nextRange;
1642				kfree (res_tmp);
1643				res_tmp = NULL;
1644			}
1645			bus_cur->firstPFMem = NULL;
1646		}
1647
1648		if (bus_cur->firstPFMemFromMem) {
1649			res_cur = bus_cur->firstPFMemFromMem;
1650			while (res_cur) {
1651				res_tmp = res_cur;
1652				res_cur = res_cur->next;
1653
1654				kfree (res_tmp);
1655				res_tmp = NULL;
1656			}
1657			bus_cur->firstPFMemFromMem = NULL;
1658		}
1659
1660		bus_tmp = bus_cur;
1661		list_del (&bus_cur->bus_list);
1662		kfree (bus_tmp);
1663		bus_tmp = NULL;
1664	}
1665}
1666
1667/*********************************************************************************
1668 * This function will go over the PFmem resources to check if the EBDA allocated
1669 * pfmem out of memory buckets of the bus.  If so, it will change the range numbers
1670 * and a flag to indicate that this resource is out of memory. It will also move the
1671 * Pfmem out of the pfmem resource list to the PFMemFromMem list, and will create
1672 * a new Mem node
1673 * This routine is called right after initialization
1674 *******************************************************************************/
1675static int __init once_over (void)
1676{
1677	struct resource_node *pfmem_cur;
1678	struct resource_node *pfmem_prev;
1679	struct resource_node *mem;
1680	struct bus_node *bus_cur;
1681	struct list_head *tmp;
1682
1683	list_for_each (tmp, &gbuses) {
1684		bus_cur = list_entry (tmp, struct bus_node, bus_list);
1685		if ((!bus_cur->rangePFMem) && (bus_cur->firstPFMem)) {
1686			for (pfmem_cur = bus_cur->firstPFMem, pfmem_prev = NULL; pfmem_cur; pfmem_prev = pfmem_cur, pfmem_cur = pfmem_cur->next) {
1687				pfmem_cur->fromMem = 1;
1688				if (pfmem_prev)
1689					pfmem_prev->next = pfmem_cur->next;
1690				else
1691					bus_cur->firstPFMem = pfmem_cur->next;
1692
1693				if (!bus_cur->firstPFMemFromMem)
1694					pfmem_cur->next = NULL;
1695				else
1696					/* we don't need to sort PFMemFromMem since we're using mem node for
1697					   all the real work anyways, so just insert at the beginning of the
1698					   list
1699					 */
1700					pfmem_cur->next = bus_cur->firstPFMemFromMem;
1701
1702				bus_cur->firstPFMemFromMem = pfmem_cur;
1703
1704				mem = kzalloc(sizeof(struct resource_node), GFP_KERNEL);
1705				if (!mem) {
1706					err ("out of system memory\n");
1707					return -ENOMEM;
1708				}
1709				mem->type = MEM;
1710				mem->busno = pfmem_cur->busno;
1711				mem->devfunc = pfmem_cur->devfunc;
1712				mem->start = pfmem_cur->start;
1713				mem->end = pfmem_cur->end;
1714				mem->len = pfmem_cur->len;
1715				if (ibmphp_add_resource (mem) < 0)
1716					err ("Trouble...trouble... EBDA allocated pfmem from mem, but system doesn't display it has this space... unless not PCI device...\n");
1717				pfmem_cur->rangeno = mem->rangeno;
1718			}	/* end for pfmem */
1719		}	/* end if */
1720	}	/* end list_for_each bus */
1721	return 0; 
1722}
1723
1724int ibmphp_add_pfmem_from_mem (struct resource_node *pfmem)
1725{
1726	struct bus_node *bus_cur = find_bus_wprev (pfmem->busno, NULL, 0);
1727
1728	if (!bus_cur) {
1729		err ("cannot find bus of pfmem to add...\n");
1730		return -ENODEV;
1731	}
1732
1733	if (bus_cur->firstPFMemFromMem)
1734		pfmem->next = bus_cur->firstPFMemFromMem;
1735	else
1736		pfmem->next = NULL;
1737
1738	bus_cur->firstPFMemFromMem = pfmem;
1739
1740	return 0;
1741}
1742
1743/* This routine just goes through the buses to see if the bus already exists.
1744 * It is called from ibmphp_find_sec_number, to find out a secondary bus number for
1745 * bridged cards
1746 * Parameters: bus_number
1747 * Returns: Bus pointer or NULL
1748 */
1749struct bus_node *ibmphp_find_res_bus (u8 bus_number)
1750{
1751	return find_bus_wprev (bus_number, NULL, 0);
1752}
1753
1754static struct bus_node *find_bus_wprev (u8 bus_number, struct bus_node **prev, u8 flag)
1755{
1756	struct bus_node *bus_cur;
1757	struct list_head *tmp;
1758	struct list_head *tmp_prev;
1759
1760	list_for_each (tmp, &gbuses) {
1761		tmp_prev = tmp->prev;
1762		bus_cur = list_entry (tmp, struct bus_node, bus_list);
1763		if (flag) 
1764			*prev = list_entry (tmp_prev, struct bus_node, bus_list);
1765		if (bus_cur->busno == bus_number) 
1766			return bus_cur;
1767	}
1768
1769	return NULL;
1770}
1771
1772void ibmphp_print_test (void)
1773{
1774	int i = 0;
1775	struct bus_node *bus_cur = NULL;
1776	struct range_node *range;
1777	struct resource_node *res;
1778	struct list_head *tmp;
1779	
1780	debug_pci ("*****************START**********************\n");
1781
1782	if ((!list_empty(&gbuses)) && flags) {
1783		err ("The GBUSES is not NULL?!?!?!?!?\n");
1784		return;
1785	}
1786
1787	list_for_each (tmp, &gbuses) {
1788		bus_cur = list_entry (tmp, struct bus_node, bus_list);
1789		debug_pci ("This is bus # %d.  There are\n", bus_cur->busno);
1790		debug_pci ("IORanges = %d\t", bus_cur->noIORanges);
1791		debug_pci ("MemRanges = %d\t", bus_cur->noMemRanges);
1792		debug_pci ("PFMemRanges = %d\n", bus_cur->noPFMemRanges);
1793		debug_pci ("The IO Ranges are as follows:\n");
1794		if (bus_cur->rangeIO) {
1795			range = bus_cur->rangeIO;
1796			for (i = 0; i < bus_cur->noIORanges; i++) {
1797				debug_pci ("rangeno is %d\n", range->rangeno);
1798				debug_pci ("[%x - %x]\n", range->start, range->end);
1799				range = range->next;
1800			}
1801		}
1802
1803		debug_pci ("The Mem Ranges are as follows:\n");
1804		if (bus_cur->rangeMem) {
1805			range = bus_cur->rangeMem;
1806			for (i = 0; i < bus_cur->noMemRanges; i++) {
1807				debug_pci ("rangeno is %d\n", range->rangeno);
1808				debug_pci ("[%x - %x]\n", range->start, range->end);
1809				range = range->next;
1810			}
1811		}
1812
1813		debug_pci ("The PFMem Ranges are as follows:\n");
1814
1815		if (bus_cur->rangePFMem) {
1816			range = bus_cur->rangePFMem;
1817			for (i = 0; i < bus_cur->noPFMemRanges; i++) {
1818				debug_pci ("rangeno is %d\n", range->rangeno);
1819				debug_pci ("[%x - %x]\n", range->start, range->end);
1820				range = range->next;
1821			}
1822		}
1823
1824		debug_pci ("The resources on this bus are as follows\n");
1825
1826		debug_pci ("IO...\n");
1827		if (bus_cur->firstIO) {
1828			res = bus_cur->firstIO;
1829			while (res) {
1830				debug_pci ("The range # is %d\n", res->rangeno);
1831				debug_pci ("The bus, devfnc is %d, %x\n", res->busno, res->devfunc);
1832				debug_pci ("[%x - %x], len=%x\n", res->start, res->end, res->len);
1833				if (res->next)
1834					res = res->next;
1835				else if (res->nextRange)
1836					res = res->nextRange;
1837				else
1838					break;
1839			}
1840		}
1841		debug_pci ("Mem...\n");
1842		if (bus_cur->firstMem) {
1843			res = bus_cur->firstMem;
1844			while (res) {
1845				debug_pci ("The range # is %d\n", res->rangeno);
1846				debug_pci ("The bus, devfnc is %d, %x\n", res->busno, res->devfunc);
1847				debug_pci ("[%x - %x], len=%x\n", res->start, res->end, res->len);
1848				if (res->next)
1849					res = res->next;
1850				else if (res->nextRange)
1851					res = res->nextRange;
1852				else
1853					break;
1854			}
1855		}
1856		debug_pci ("PFMem...\n");
1857		if (bus_cur->firstPFMem) {
1858			res = bus_cur->firstPFMem;
1859			while (res) {
1860				debug_pci ("The range # is %d\n", res->rangeno);
1861				debug_pci ("The bus, devfnc is %d, %x\n", res->busno, res->devfunc);
1862				debug_pci ("[%x - %x], len=%x\n", res->start, res->end, res->len);
1863				if (res->next)
1864					res = res->next;
1865				else if (res->nextRange)
1866					res = res->nextRange;
1867				else
1868					break;
1869			}
1870		}
1871
1872		debug_pci ("PFMemFromMem...\n");
1873		if (bus_cur->firstPFMemFromMem) {
1874			res = bus_cur->firstPFMemFromMem;
1875			while (res) {
1876				debug_pci ("The range # is %d\n", res->rangeno);
1877				debug_pci ("The bus, devfnc is %d, %x\n", res->busno, res->devfunc);
1878				debug_pci ("[%x - %x], len=%x\n", res->start, res->end, res->len);
1879				res = res->next;
1880			}
1881		}
1882	}
1883	debug_pci ("***********************END***********************\n");
1884}
1885
1886static int range_exists_already (struct range_node * range, struct bus_node * bus_cur, u8 type)
1887{
1888	struct range_node * range_cur = NULL;
1889	switch (type) {
1890		case IO:
1891			range_cur = bus_cur->rangeIO;
1892			break;
1893		case MEM:
1894			range_cur = bus_cur->rangeMem;
1895			break;
1896		case PFMEM:
1897			range_cur = bus_cur->rangePFMem;
1898			break;
1899		default:
1900			err ("wrong type passed to find out if range already exists\n");
1901			return -ENODEV;
1902	}
1903
1904	while (range_cur) {
1905		if ((range_cur->start == range->start) && (range_cur->end == range->end))
1906			return 1;
1907		range_cur = range_cur->next;
1908	}
1909	
1910	return 0;
1911}
1912
1913/* This routine will read the windows for any PPB we have and update the
1914 * range info for the secondary bus, and will also input this info into
1915 * primary bus, since BIOS doesn't. This is for PPB that are in the system
1916 * on bootup.  For bridged cards that were added during previous load of the
1917 * driver, only the ranges and the bus structure are added, the devices are
1918 * added from NVRAM
1919 * Input: primary busno
1920 * Returns: none
1921 * Note: this function doesn't take into account IO restrictions etc,
1922 *	 so will only work for bridges with no video/ISA devices behind them It
1923 *	 also will not work for onboard PPB's that can have more than 1 *bus
1924 *	 behind them All these are TO DO.
1925 *	 Also need to add more error checkings... (from fnc returns etc)
1926 */
1927static int __init update_bridge_ranges (struct bus_node **bus)
1928{
1929	u8 sec_busno, device, function, hdr_type, start_io_address, end_io_address;
1930	u16 vendor_id, upper_io_start, upper_io_end, start_mem_address, end_mem_address;
1931	u32 start_address, end_address, upper_start, upper_end;
1932	struct bus_node *bus_sec;
1933	struct bus_node *bus_cur;
1934	struct resource_node *io;
1935	struct resource_node *mem;
1936	struct resource_node *pfmem;
1937	struct range_node *range;
1938	unsigned int devfn;
1939
1940	bus_cur = *bus;
1941	if (!bus_cur)
1942		return -ENODEV;
1943	ibmphp_pci_bus->number = bus_cur->busno;
1944
1945	debug ("inside %s\n", __func__);
1946	debug ("bus_cur->busno = %x\n", bus_cur->busno);
1947
1948	for (device = 0; device < 32; device++) {
1949		for (function = 0x00; function < 0x08; function++) {
1950			devfn = PCI_DEVFN(device, function);
1951			pci_bus_read_config_word (ibmphp_pci_bus, devfn, PCI_VENDOR_ID, &vendor_id);
1952
1953			if (vendor_id != PCI_VENDOR_ID_NOTVALID) {
1954				/* found correct device!!! */
1955				pci_bus_read_config_byte (ibmphp_pci_bus, devfn, PCI_HEADER_TYPE, &hdr_type);
1956
1957				switch (hdr_type) {
1958					case PCI_HEADER_TYPE_NORMAL:
1959						function = 0x8;
1960						break;
1961					case PCI_HEADER_TYPE_MULTIDEVICE:
1962						break;
1963					case PCI_HEADER_TYPE_BRIDGE:
1964						function = 0x8;
 
1965					case PCI_HEADER_TYPE_MULTIBRIDGE:
1966						/* We assume here that only 1 bus behind the bridge 
1967						   TO DO: add functionality for several:
1968						   temp = secondary;
1969						   while (temp < subordinate) {
1970						   ...
1971						   temp++;
1972						   }
1973						 */
1974						pci_bus_read_config_byte (ibmphp_pci_bus, devfn, PCI_SECONDARY_BUS, &sec_busno);
1975						bus_sec = find_bus_wprev (sec_busno, NULL, 0); 
1976						/* this bus structure doesn't exist yet, PPB was configured during previous loading of ibmphp */
1977						if (!bus_sec) {
1978							bus_sec = alloc_error_bus (NULL, sec_busno, 1);
1979							/* the rest will be populated during NVRAM call */
1980							return 0;
1981						}
1982						pci_bus_read_config_byte (ibmphp_pci_bus, devfn, PCI_IO_BASE, &start_io_address);
1983						pci_bus_read_config_byte (ibmphp_pci_bus, devfn, PCI_IO_LIMIT, &end_io_address);
1984						pci_bus_read_config_word (ibmphp_pci_bus, devfn, PCI_IO_BASE_UPPER16, &upper_io_start);
1985						pci_bus_read_config_word (ibmphp_pci_bus, devfn, PCI_IO_LIMIT_UPPER16, &upper_io_end);
1986						start_address = (start_io_address & PCI_IO_RANGE_MASK) << 8;
1987						start_address |= (upper_io_start << 16);
1988						end_address = (end_io_address & PCI_IO_RANGE_MASK) << 8;
1989						end_address |= (upper_io_end << 16);
1990
1991						if ((start_address) && (start_address <= end_address)) {
1992							range = kzalloc(sizeof(struct range_node), GFP_KERNEL);
1993							if (!range) {
1994								err ("out of system memory\n");
1995								return -ENOMEM;
1996							}
1997							range->start = start_address;
1998							range->end = end_address + 0xfff;
1999
2000							if (bus_sec->noIORanges > 0) {
2001								if (!range_exists_already (range, bus_sec, IO)) {
2002									add_bus_range (IO, range, bus_sec);
2003									++bus_sec->noIORanges;
2004								} else {
2005									kfree (range);
2006									range = NULL;
2007								}
2008							} else {
2009								/* 1st IO Range on the bus */
2010								range->rangeno = 1;
2011								bus_sec->rangeIO = range;
2012								++bus_sec->noIORanges;
2013							}
2014							fix_resources (bus_sec);
2015
2016							if (ibmphp_find_resource (bus_cur, start_address, &io, IO)) {
2017								io = kzalloc(sizeof(struct resource_node), GFP_KERNEL);
2018								if (!io) {
2019									kfree (range);
2020									err ("out of system memory\n");
2021									return -ENOMEM;
2022								}
2023								io->type = IO;
2024								io->busno = bus_cur->busno;
2025								io->devfunc = ((device << 3) | (function & 0x7));
2026								io->start = start_address;
2027								io->end = end_address + 0xfff;
2028								io->len = io->end - io->start + 1;
2029								ibmphp_add_resource (io);
2030							}
2031						}	
2032
2033						pci_bus_read_config_word (ibmphp_pci_bus, devfn, PCI_MEMORY_BASE, &start_mem_address);
2034						pci_bus_read_config_word (ibmphp_pci_bus, devfn, PCI_MEMORY_LIMIT, &end_mem_address);
2035
2036						start_address = 0x00000000 | (start_mem_address & PCI_MEMORY_RANGE_MASK) << 16;
2037						end_address = 0x00000000 | (end_mem_address & PCI_MEMORY_RANGE_MASK) << 16;
2038
2039						if ((start_address) && (start_address <= end_address)) {
2040
2041							range = kzalloc(sizeof(struct range_node), GFP_KERNEL);
2042							if (!range) {
2043								err ("out of system memory\n");
2044								return -ENOMEM;
2045							}
2046							range->start = start_address;
2047							range->end = end_address + 0xfffff;
2048
2049							if (bus_sec->noMemRanges > 0) {
2050								if (!range_exists_already (range, bus_sec, MEM)) {
2051									add_bus_range (MEM, range, bus_sec);
2052									++bus_sec->noMemRanges;
2053								} else {
2054									kfree (range);
2055									range = NULL;
2056								}
2057							} else {
2058								/* 1st Mem Range on the bus */
2059								range->rangeno = 1;
2060								bus_sec->rangeMem = range;
2061								++bus_sec->noMemRanges;
2062							}
2063
2064							fix_resources (bus_sec);
2065
2066							if (ibmphp_find_resource (bus_cur, start_address, &mem, MEM)) {
2067								mem = kzalloc(sizeof(struct resource_node), GFP_KERNEL);
2068								if (!mem) {
2069									kfree (range);
2070									err ("out of system memory\n");
2071									return -ENOMEM;
2072								}
2073								mem->type = MEM;
2074								mem->busno = bus_cur->busno;
2075								mem->devfunc = ((device << 3) | (function & 0x7));
2076								mem->start = start_address;
2077								mem->end = end_address + 0xfffff;
2078								mem->len = mem->end - mem->start + 1;
2079								ibmphp_add_resource (mem);
2080							}
2081						}
2082						pci_bus_read_config_word (ibmphp_pci_bus, devfn, PCI_PREF_MEMORY_BASE, &start_mem_address);
2083						pci_bus_read_config_word (ibmphp_pci_bus, devfn, PCI_PREF_MEMORY_LIMIT, &end_mem_address);
2084						pci_bus_read_config_dword (ibmphp_pci_bus, devfn, PCI_PREF_BASE_UPPER32, &upper_start);
2085						pci_bus_read_config_dword (ibmphp_pci_bus, devfn, PCI_PREF_LIMIT_UPPER32, &upper_end);
2086						start_address = 0x00000000 | (start_mem_address & PCI_MEMORY_RANGE_MASK) << 16;
2087						end_address = 0x00000000 | (end_mem_address & PCI_MEMORY_RANGE_MASK) << 16;
2088#if BITS_PER_LONG == 64
2089						start_address |= ((long) upper_start) << 32;
2090						end_address |= ((long) upper_end) << 32;
2091#endif
2092
2093						if ((start_address) && (start_address <= end_address)) {
2094
2095							range = kzalloc(sizeof(struct range_node), GFP_KERNEL);
2096							if (!range) {
2097								err ("out of system memory\n");
2098								return -ENOMEM;
2099							}
2100							range->start = start_address;
2101							range->end = end_address + 0xfffff;
2102
2103							if (bus_sec->noPFMemRanges > 0) {
2104								if (!range_exists_already (range, bus_sec, PFMEM)) {
2105									add_bus_range (PFMEM, range, bus_sec);
2106									++bus_sec->noPFMemRanges;
2107								} else {
2108									kfree (range);
2109									range = NULL;
2110								}
2111							} else {
2112								/* 1st PFMem Range on the bus */
2113								range->rangeno = 1;
2114								bus_sec->rangePFMem = range;
2115								++bus_sec->noPFMemRanges;
2116							}
2117
2118							fix_resources (bus_sec);
2119							if (ibmphp_find_resource (bus_cur, start_address, &pfmem, PFMEM)) {
2120								pfmem = kzalloc(sizeof(struct resource_node), GFP_KERNEL);
2121								if (!pfmem) {
2122									kfree (range);
2123									err ("out of system memory\n");
2124									return -ENOMEM;
2125								}
2126								pfmem->type = PFMEM;
2127								pfmem->busno = bus_cur->busno;
2128								pfmem->devfunc = ((device << 3) | (function & 0x7));
2129								pfmem->start = start_address;
2130								pfmem->end = end_address + 0xfffff;
2131								pfmem->len = pfmem->end - pfmem->start + 1;
2132								pfmem->fromMem = 0;
2133
2134								ibmphp_add_resource (pfmem);
2135							}
2136						}
2137						break;
2138				}	/* end of switch */
2139			}	/* end if vendor */
2140		}	/* end for function */
2141	}	/* end for device */
2142
2143	bus = &bus_cur;
2144	return 0;
2145}
v5.14.15
   1// SPDX-License-Identifier: GPL-2.0+
   2/*
   3 * IBM Hot Plug Controller Driver
   4 *
   5 * Written By: Irene Zubarev, IBM Corporation
   6 *
   7 * Copyright (C) 2001 Greg Kroah-Hartman (greg@kroah.com)
   8 * Copyright (C) 2001,2002 IBM Corp.
   9 *
  10 * All rights reserved.
  11 *
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
  12 * Send feedback to <gregkh@us.ibm.com>
  13 *
  14 */
  15
  16#include <linux/module.h>
  17#include <linux/slab.h>
  18#include <linux/pci.h>
  19#include <linux/list.h>
  20#include <linux/init.h>
  21#include "ibmphp.h"
  22
  23static int flags = 0;		/* for testing */
  24
  25static void update_resources(struct bus_node *bus_cur, int type, int rangeno);
  26static int once_over(void);
  27static int remove_ranges(struct bus_node *, struct bus_node *);
  28static int update_bridge_ranges(struct bus_node **);
  29static int add_bus_range(int type, struct range_node *, struct bus_node *);
  30static void fix_resources(struct bus_node *);
  31static struct bus_node *find_bus_wprev(u8, struct bus_node **, u8);
  32
  33static LIST_HEAD(gbuses);
  34
  35static struct bus_node * __init alloc_error_bus(struct ebda_pci_rsrc *curr, u8 busno, int flag)
  36{
  37	struct bus_node *newbus;
  38
  39	if (!(curr) && !(flag)) {
  40		err("NULL pointer passed\n");
  41		return NULL;
  42	}
  43
  44	newbus = kzalloc(sizeof(struct bus_node), GFP_KERNEL);
  45	if (!newbus)
 
  46		return NULL;
 
  47
  48	if (flag)
  49		newbus->busno = busno;
  50	else
  51		newbus->busno = curr->bus_num;
  52	list_add_tail(&newbus->bus_list, &gbuses);
  53	return newbus;
  54}
  55
  56static struct resource_node * __init alloc_resources(struct ebda_pci_rsrc *curr)
  57{
  58	struct resource_node *rs;
  59
  60	if (!curr) {
  61		err("NULL passed to allocate\n");
  62		return NULL;
  63	}
  64
  65	rs = kzalloc(sizeof(struct resource_node), GFP_KERNEL);
  66	if (!rs)
 
  67		return NULL;
  68
  69	rs->busno = curr->bus_num;
  70	rs->devfunc = curr->dev_fun;
  71	rs->start = curr->start_addr;
  72	rs->end = curr->end_addr;
  73	rs->len = curr->end_addr - curr->start_addr + 1;
  74	return rs;
  75}
  76
  77static int __init alloc_bus_range(struct bus_node **new_bus, struct range_node **new_range, struct ebda_pci_rsrc *curr, int flag, u8 first_bus)
  78{
  79	struct bus_node *newbus;
  80	struct range_node *newrange;
  81	u8 num_ranges = 0;
  82
  83	if (first_bus) {
  84		newbus = kzalloc(sizeof(struct bus_node), GFP_KERNEL);
  85		if (!newbus)
 
  86			return -ENOMEM;
  87
  88		newbus->busno = curr->bus_num;
  89	} else {
  90		newbus = *new_bus;
  91		switch (flag) {
  92			case MEM:
  93				num_ranges = newbus->noMemRanges;
  94				break;
  95			case PFMEM:
  96				num_ranges = newbus->noPFMemRanges;
  97				break;
  98			case IO:
  99				num_ranges = newbus->noIORanges;
 100				break;
 101		}
 102	}
 103
 104	newrange = kzalloc(sizeof(struct range_node), GFP_KERNEL);
 105	if (!newrange) {
 106		if (first_bus)
 107			kfree(newbus);
 
 108		return -ENOMEM;
 109	}
 110	newrange->start = curr->start_addr;
 111	newrange->end = curr->end_addr;
 112
 113	if (first_bus || (!num_ranges))
 114		newrange->rangeno = 1;
 115	else {
 116		/* need to insert our range */
 117		add_bus_range(flag, newrange, newbus);
 118		debug("%d resource Primary Bus inserted on bus %x [%x - %x]\n", flag, newbus->busno, newrange->start, newrange->end);
 119	}
 120
 121	switch (flag) {
 122		case MEM:
 123			newbus->rangeMem = newrange;
 124			if (first_bus)
 125				newbus->noMemRanges = 1;
 126			else {
 127				debug("First Memory Primary on bus %x, [%x - %x]\n", newbus->busno, newrange->start, newrange->end);
 128				++newbus->noMemRanges;
 129				fix_resources(newbus);
 130			}
 131			break;
 132		case IO:
 133			newbus->rangeIO = newrange;
 134			if (first_bus)
 135				newbus->noIORanges = 1;
 136			else {
 137				debug("First IO Primary on bus %x, [%x - %x]\n", newbus->busno, newrange->start, newrange->end);
 138				++newbus->noIORanges;
 139				fix_resources(newbus);
 140			}
 141			break;
 142		case PFMEM:
 143			newbus->rangePFMem = newrange;
 144			if (first_bus)
 145				newbus->noPFMemRanges = 1;
 146			else {
 147				debug("1st PFMemory Primary on Bus %x [%x - %x]\n", newbus->busno, newrange->start, newrange->end);
 148				++newbus->noPFMemRanges;
 149				fix_resources(newbus);
 150			}
 151
 152			break;
 153	}
 154
 155	*new_bus = newbus;
 156	*new_range = newrange;
 157	return 0;
 158}
 159
 160
 161/* Notes:
 162 * 1. The ranges are ordered.  The buses are not ordered.  (First come)
 163 *
 164 * 2. If cannot allocate out of PFMem range, allocate from Mem ranges.  PFmemFromMem
 165 * are not sorted. (no need since use mem node). To not change the entire code, we
 166 * also add mem node whenever this case happens so as not to change
 167 * ibmphp_check_mem_resource etc(and since it really is taking Mem resource)
 168 */
 169
 170/*****************************************************************************
 171 * This is the Resource Management initialization function.  It will go through
 172 * the Resource list taken from EBDA and fill in this module's data structures
 173 *
 174 * THIS IS NOT TAKING INTO CONSIDERATION IO RESTRICTIONS OF PRIMARY BUSES,
 175 * SINCE WE'RE GOING TO ASSUME FOR NOW WE DON'T HAVE THOSE ON OUR BUSES FOR NOW
 176 *
 177 * Input: ptr to the head of the resource list from EBDA
 178 * Output: 0, -1 or error codes
 179 ***************************************************************************/
 180int __init ibmphp_rsrc_init(void)
 181{
 182	struct ebda_pci_rsrc *curr;
 183	struct range_node *newrange = NULL;
 184	struct bus_node *newbus = NULL;
 185	struct bus_node *bus_cur;
 186	struct bus_node *bus_prev;
 
 187	struct resource_node *new_io = NULL;
 188	struct resource_node *new_mem = NULL;
 189	struct resource_node *new_pfmem = NULL;
 190	int rc;
 
 191
 192	list_for_each_entry(curr, &ibmphp_ebda_pci_rsrc_head,
 193			    ebda_pci_rsrc_list) {
 194		if (!(curr->rsrc_type & PCIDEVMASK)) {
 195			/* EBDA still lists non PCI devices, so ignore... */
 196			debug("this is not a PCI DEVICE in rsrc_init, please take care\n");
 197			// continue;
 198		}
 199
 200		/* this is a primary bus resource */
 201		if (curr->rsrc_type & PRIMARYBUSMASK) {
 202			/* memory */
 203			if ((curr->rsrc_type & RESTYPE) == MMASK) {
 204				/* no bus structure exists in place yet */
 205				if (list_empty(&gbuses)) {
 206					rc = alloc_bus_range(&newbus, &newrange, curr, MEM, 1);
 207					if (rc)
 208						return rc;
 209					list_add_tail(&newbus->bus_list, &gbuses);
 210					debug("gbuses = NULL, Memory Primary Bus %x [%x - %x]\n", newbus->busno, newrange->start, newrange->end);
 211				} else {
 212					bus_cur = find_bus_wprev(curr->bus_num, &bus_prev, 1);
 213					/* found our bus */
 214					if (bus_cur) {
 215						rc = alloc_bus_range(&bus_cur, &newrange, curr, MEM, 0);
 216						if (rc)
 217							return rc;
 218					} else {
 219						/* went through all the buses and didn't find ours, need to create a new bus node */
 220						rc = alloc_bus_range(&newbus, &newrange, curr, MEM, 1);
 221						if (rc)
 222							return rc;
 223
 224						list_add_tail(&newbus->bus_list, &gbuses);
 225						debug("New Bus, Memory Primary Bus %x [%x - %x]\n", newbus->busno, newrange->start, newrange->end);
 226					}
 227				}
 228			} else if ((curr->rsrc_type & RESTYPE) == PFMASK) {
 229				/* prefetchable memory */
 230				if (list_empty(&gbuses)) {
 231					/* no bus structure exists in place yet */
 232					rc = alloc_bus_range(&newbus, &newrange, curr, PFMEM, 1);
 233					if (rc)
 234						return rc;
 235					list_add_tail(&newbus->bus_list, &gbuses);
 236					debug("gbuses = NULL, PFMemory Primary Bus %x [%x - %x]\n", newbus->busno, newrange->start, newrange->end);
 237				} else {
 238					bus_cur = find_bus_wprev(curr->bus_num, &bus_prev, 1);
 239					if (bus_cur) {
 240						/* found our bus */
 241						rc = alloc_bus_range(&bus_cur, &newrange, curr, PFMEM, 0);
 242						if (rc)
 243							return rc;
 244					} else {
 245						/* went through all the buses and didn't find ours, need to create a new bus node */
 246						rc = alloc_bus_range(&newbus, &newrange, curr, PFMEM, 1);
 247						if (rc)
 248							return rc;
 249						list_add_tail(&newbus->bus_list, &gbuses);
 250						debug("1st Bus, PFMemory Primary Bus %x [%x - %x]\n", newbus->busno, newrange->start, newrange->end);
 251					}
 252				}
 253			} else if ((curr->rsrc_type & RESTYPE) == IOMASK) {
 254				/* IO */
 255				if (list_empty(&gbuses)) {
 256					/* no bus structure exists in place yet */
 257					rc = alloc_bus_range(&newbus, &newrange, curr, IO, 1);
 258					if (rc)
 259						return rc;
 260					list_add_tail(&newbus->bus_list, &gbuses);
 261					debug("gbuses = NULL, IO Primary Bus %x [%x - %x]\n", newbus->busno, newrange->start, newrange->end);
 262				} else {
 263					bus_cur = find_bus_wprev(curr->bus_num, &bus_prev, 1);
 264					if (bus_cur) {
 265						rc = alloc_bus_range(&bus_cur, &newrange, curr, IO, 0);
 266						if (rc)
 267							return rc;
 268					} else {
 269						/* went through all the buses and didn't find ours, need to create a new bus node */
 270						rc = alloc_bus_range(&newbus, &newrange, curr, IO, 1);
 271						if (rc)
 272							return rc;
 273						list_add_tail(&newbus->bus_list, &gbuses);
 274						debug("1st Bus, IO Primary Bus %x [%x - %x]\n", newbus->busno, newrange->start, newrange->end);
 275					}
 276				}
 277
 278			} else {
 279				;	/* type is reserved  WHAT TO DO IN THIS CASE???
 280					   NOTHING TO DO??? */
 281			}
 282		} else {
 283			/* regular pci device resource */
 284			if ((curr->rsrc_type & RESTYPE) == MMASK) {
 285				/* Memory resource */
 286				new_mem = alloc_resources(curr);
 287				if (!new_mem)
 288					return -ENOMEM;
 289				new_mem->type = MEM;
 290				/*
 291				 * if it didn't find the bus, means PCI dev
 292				 * came b4 the Primary Bus info, so need to
 293				 * create a bus rangeno becomes a problem...
 294				 * assign a -1 and then update once the range
 295				 * actually appears...
 296				 */
 297				if (ibmphp_add_resource(new_mem) < 0) {
 298					newbus = alloc_error_bus(curr, 0, 0);
 299					if (!newbus)
 300						return -ENOMEM;
 301					newbus->firstMem = new_mem;
 302					++newbus->needMemUpdate;
 303					new_mem->rangeno = -1;
 304				}
 305				debug("Memory resource for device %x, bus %x, [%x - %x]\n", new_mem->devfunc, new_mem->busno, new_mem->start, new_mem->end);
 306
 307			} else if ((curr->rsrc_type & RESTYPE) == PFMASK) {
 308				/* PFMemory resource */
 309				new_pfmem = alloc_resources(curr);
 310				if (!new_pfmem)
 311					return -ENOMEM;
 312				new_pfmem->type = PFMEM;
 313				new_pfmem->fromMem = 0;
 314				if (ibmphp_add_resource(new_pfmem) < 0) {
 315					newbus = alloc_error_bus(curr, 0, 0);
 316					if (!newbus)
 317						return -ENOMEM;
 318					newbus->firstPFMem = new_pfmem;
 319					++newbus->needPFMemUpdate;
 320					new_pfmem->rangeno = -1;
 321				}
 322
 323				debug("PFMemory resource for device %x, bus %x, [%x - %x]\n", new_pfmem->devfunc, new_pfmem->busno, new_pfmem->start, new_pfmem->end);
 324			} else if ((curr->rsrc_type & RESTYPE) == IOMASK) {
 325				/* IO resource */
 326				new_io = alloc_resources(curr);
 327				if (!new_io)
 328					return -ENOMEM;
 329				new_io->type = IO;
 330
 331				/*
 332				 * if it didn't find the bus, means PCI dev
 333				 * came b4 the Primary Bus info, so need to
 334				 * create a bus rangeno becomes a problem...
 335				 * Can assign a -1 and then update once the
 336				 * range actually appears...
 337				 */
 338				if (ibmphp_add_resource(new_io) < 0) {
 339					newbus = alloc_error_bus(curr, 0, 0);
 340					if (!newbus)
 341						return -ENOMEM;
 342					newbus->firstIO = new_io;
 343					++newbus->needIOUpdate;
 344					new_io->rangeno = -1;
 345				}
 346				debug("IO resource for device %x, bus %x, [%x - %x]\n", new_io->devfunc, new_io->busno, new_io->start, new_io->end);
 347			}
 348		}
 349	}
 350
 351	list_for_each_entry(bus_cur, &gbuses, bus_list) {
 
 352		/* This is to get info about PPB resources, since EBDA doesn't put this info into the primary bus info */
 353		rc = update_bridge_ranges(&bus_cur);
 354		if (rc)
 355			return rc;
 356	}
 357	return once_over();	/* This is to align ranges (so no -1) */
 
 
 
 358}
 359
 360/********************************************************************************
 361 * This function adds a range into a sorted list of ranges per bus for a particular
 362 * range type, it then calls another routine to update the range numbers on the
 363 * pci devices' resources for the appropriate resource
 364 *
 365 * Input: type of the resource, range to add, current bus
 366 * Output: 0 or -1, bus and range ptrs
 367 ********************************************************************************/
 368static int add_bus_range(int type, struct range_node *range, struct bus_node *bus_cur)
 369{
 370	struct range_node *range_cur = NULL;
 371	struct range_node *range_prev;
 372	int count = 0, i_init;
 373	int noRanges = 0;
 374
 375	switch (type) {
 376		case MEM:
 377			range_cur = bus_cur->rangeMem;
 378			noRanges = bus_cur->noMemRanges;
 379			break;
 380		case PFMEM:
 381			range_cur = bus_cur->rangePFMem;
 382			noRanges = bus_cur->noPFMemRanges;
 383			break;
 384		case IO:
 385			range_cur = bus_cur->rangeIO;
 386			noRanges = bus_cur->noIORanges;
 387			break;
 388	}
 389
 390	range_prev = NULL;
 391	while (range_cur) {
 392		if (range->start < range_cur->start)
 393			break;
 394		range_prev = range_cur;
 395		range_cur = range_cur->next;
 396		count = count + 1;
 397	}
 398	if (!count) {
 399		/* our range will go at the beginning of the list */
 400		switch (type) {
 401			case MEM:
 402				bus_cur->rangeMem = range;
 403				break;
 404			case PFMEM:
 405				bus_cur->rangePFMem = range;
 406				break;
 407			case IO:
 408				bus_cur->rangeIO = range;
 409				break;
 410		}
 411		range->next = range_cur;
 412		range->rangeno = 1;
 413		i_init = 0;
 414	} else if (!range_cur) {
 415		/* our range will go at the end of the list */
 416		range->next = NULL;
 417		range_prev->next = range;
 418		range->rangeno = range_prev->rangeno + 1;
 419		return 0;
 420	} else {
 421		/* the range is in the middle */
 422		range_prev->next = range;
 423		range->next = range_cur;
 424		range->rangeno = range_cur->rangeno;
 425		i_init = range_prev->rangeno;
 426	}
 427
 428	for (count = i_init; count < noRanges; ++count) {
 429		++range_cur->rangeno;
 430		range_cur = range_cur->next;
 431	}
 432
 433	update_resources(bus_cur, type, i_init + 1);
 434	return 0;
 435}
 436
 437/*******************************************************************************
 438 * This routine goes through the list of resources of type 'type' and updates
 439 * the range numbers that they correspond to.  It was called from add_bus_range fnc
 440 *
 441 * Input: bus, type of the resource, the rangeno starting from which to update
 442 ******************************************************************************/
 443static void update_resources(struct bus_node *bus_cur, int type, int rangeno)
 444{
 445	struct resource_node *res = NULL;
 446	u8 eol = 0;	/* end of list indicator */
 447
 448	switch (type) {
 449		case MEM:
 450			if (bus_cur->firstMem)
 451				res = bus_cur->firstMem;
 452			break;
 453		case PFMEM:
 454			if (bus_cur->firstPFMem)
 455				res = bus_cur->firstPFMem;
 456			break;
 457		case IO:
 458			if (bus_cur->firstIO)
 459				res = bus_cur->firstIO;
 460			break;
 461	}
 462
 463	if (res) {
 464		while (res) {
 465			if (res->rangeno == rangeno)
 466				break;
 467			if (res->next)
 468				res = res->next;
 469			else if (res->nextRange)
 470				res = res->nextRange;
 471			else {
 472				eol = 1;
 473				break;
 474			}
 475		}
 476
 477		if (!eol) {
 478			/* found the range */
 479			while (res) {
 480				++res->rangeno;
 481				res = res->next;
 482			}
 483		}
 484	}
 485}
 486
 487static void fix_me(struct resource_node *res, struct bus_node *bus_cur, struct range_node *range)
 488{
 489	char *str = "";
 490	switch (res->type) {
 491		case IO:
 492			str = "io";
 493			break;
 494		case MEM:
 495			str = "mem";
 496			break;
 497		case PFMEM:
 498			str = "pfmem";
 499			break;
 500	}
 501
 502	while (res) {
 503		if (res->rangeno == -1) {
 504			while (range) {
 505				if ((res->start >= range->start) && (res->end <= range->end)) {
 506					res->rangeno = range->rangeno;
 507					debug("%s->rangeno in fix_resources is %d\n", str, res->rangeno);
 508					switch (res->type) {
 509						case IO:
 510							--bus_cur->needIOUpdate;
 511							break;
 512						case MEM:
 513							--bus_cur->needMemUpdate;
 514							break;
 515						case PFMEM:
 516							--bus_cur->needPFMemUpdate;
 517							break;
 518					}
 519					break;
 520				}
 521				range = range->next;
 522			}
 523		}
 524		if (res->next)
 525			res = res->next;
 526		else
 527			res = res->nextRange;
 528	}
 529
 530}
 531
 532/*****************************************************************************
 533 * This routine reassigns the range numbers to the resources that had a -1
 534 * This case can happen only if upon initialization, resources taken by pci dev
 535 * appear in EBDA before the resources allocated for that bus, since we don't
 536 * know the range, we assign -1, and this routine is called after a new range
 537 * is assigned to see the resources with unknown range belong to the added range
 538 *
 539 * Input: current bus
 540 * Output: none, list of resources for that bus are fixed if can be
 541 *******************************************************************************/
 542static void fix_resources(struct bus_node *bus_cur)
 543{
 544	struct range_node *range;
 545	struct resource_node *res;
 546
 547	debug("%s - bus_cur->busno = %d\n", __func__, bus_cur->busno);
 548
 549	if (bus_cur->needIOUpdate) {
 550		res = bus_cur->firstIO;
 551		range = bus_cur->rangeIO;
 552		fix_me(res, bus_cur, range);
 553	}
 554	if (bus_cur->needMemUpdate) {
 555		res = bus_cur->firstMem;
 556		range = bus_cur->rangeMem;
 557		fix_me(res, bus_cur, range);
 558	}
 559	if (bus_cur->needPFMemUpdate) {
 560		res = bus_cur->firstPFMem;
 561		range = bus_cur->rangePFMem;
 562		fix_me(res, bus_cur, range);
 563	}
 564}
 565
 566/*******************************************************************************
 567 * This routine adds a resource to the list of resources to the appropriate bus
 568 * based on their resource type and sorted by their starting addresses.  It assigns
 569 * the ptrs to next and nextRange if needed.
 570 *
 571 * Input: resource ptr
 572 * Output: ptrs assigned (to the node)
 573 * 0 or -1
 574 *******************************************************************************/
 575int ibmphp_add_resource(struct resource_node *res)
 576{
 577	struct resource_node *res_cur;
 578	struct resource_node *res_prev;
 579	struct bus_node *bus_cur;
 580	struct range_node *range_cur = NULL;
 581	struct resource_node *res_start = NULL;
 582
 583	debug("%s - enter\n", __func__);
 584
 585	if (!res) {
 586		err("NULL passed to add\n");
 587		return -ENODEV;
 588	}
 589
 590	bus_cur = find_bus_wprev(res->busno, NULL, 0);
 591
 592	if (!bus_cur) {
 593		/* didn't find a bus, something's wrong!!! */
 594		debug("no bus in the system, either pci_dev's wrong or allocation failed\n");
 595		return -ENODEV;
 596	}
 597
 598	/* Normal case */
 599	switch (res->type) {
 600		case IO:
 601			range_cur = bus_cur->rangeIO;
 602			res_start = bus_cur->firstIO;
 603			break;
 604		case MEM:
 605			range_cur = bus_cur->rangeMem;
 606			res_start = bus_cur->firstMem;
 607			break;
 608		case PFMEM:
 609			range_cur = bus_cur->rangePFMem;
 610			res_start = bus_cur->firstPFMem;
 611			break;
 612		default:
 613			err("cannot read the type of the resource to add... problem\n");
 614			return -EINVAL;
 615	}
 616	while (range_cur) {
 617		if ((res->start >= range_cur->start) && (res->end <= range_cur->end)) {
 618			res->rangeno = range_cur->rangeno;
 619			break;
 620		}
 621		range_cur = range_cur->next;
 622	}
 623
 624	/* !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
 625	 * this is again the case of rangeno = -1
 626	 * !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
 627	 */
 628
 629	if (!range_cur) {
 630		switch (res->type) {
 631			case IO:
 632				++bus_cur->needIOUpdate;
 633				break;
 634			case MEM:
 635				++bus_cur->needMemUpdate;
 636				break;
 637			case PFMEM:
 638				++bus_cur->needPFMemUpdate;
 639				break;
 640		}
 641		res->rangeno = -1;
 642	}
 643
 644	debug("The range is %d\n", res->rangeno);
 645	if (!res_start) {
 646		/* no first{IO,Mem,Pfmem} on the bus, 1st IO/Mem/Pfmem resource ever */
 647		switch (res->type) {
 648			case IO:
 649				bus_cur->firstIO = res;
 650				break;
 651			case MEM:
 652				bus_cur->firstMem = res;
 653				break;
 654			case PFMEM:
 655				bus_cur->firstPFMem = res;
 656				break;
 657		}
 658		res->next = NULL;
 659		res->nextRange = NULL;
 660	} else {
 661		res_cur = res_start;
 662		res_prev = NULL;
 663
 664		debug("res_cur->rangeno is %d\n", res_cur->rangeno);
 665
 666		while (res_cur) {
 667			if (res_cur->rangeno >= res->rangeno)
 668				break;
 669			res_prev = res_cur;
 670			if (res_cur->next)
 671				res_cur = res_cur->next;
 672			else
 673				res_cur = res_cur->nextRange;
 674		}
 675
 676		if (!res_cur) {
 677			/* at the end of the resource list */
 678			debug("i should be here, [%x - %x]\n", res->start, res->end);
 679			res_prev->nextRange = res;
 680			res->next = NULL;
 681			res->nextRange = NULL;
 682		} else if (res_cur->rangeno == res->rangeno) {
 683			/* in the same range */
 684			while (res_cur) {
 685				if (res->start < res_cur->start)
 686					break;
 687				res_prev = res_cur;
 688				res_cur = res_cur->next;
 689			}
 690			if (!res_cur) {
 691				/* the last resource in this range */
 692				res_prev->next = res;
 693				res->next = NULL;
 694				res->nextRange = res_prev->nextRange;
 695				res_prev->nextRange = NULL;
 696			} else if (res->start < res_cur->start) {
 697				/* at the beginning or middle of the range */
 698				if (!res_prev)	{
 699					switch (res->type) {
 700						case IO:
 701							bus_cur->firstIO = res;
 702							break;
 703						case MEM:
 704							bus_cur->firstMem = res;
 705							break;
 706						case PFMEM:
 707							bus_cur->firstPFMem = res;
 708							break;
 709					}
 710				} else if (res_prev->rangeno == res_cur->rangeno)
 711					res_prev->next = res;
 712				else
 713					res_prev->nextRange = res;
 714
 715				res->next = res_cur;
 716				res->nextRange = NULL;
 717			}
 718		} else {
 719			/* this is the case where it is 1st occurrence of the range */
 720			if (!res_prev) {
 721				/* at the beginning of the resource list */
 722				res->next = NULL;
 723				switch (res->type) {
 724					case IO:
 725						res->nextRange = bus_cur->firstIO;
 726						bus_cur->firstIO = res;
 727						break;
 728					case MEM:
 729						res->nextRange = bus_cur->firstMem;
 730						bus_cur->firstMem = res;
 731						break;
 732					case PFMEM:
 733						res->nextRange = bus_cur->firstPFMem;
 734						bus_cur->firstPFMem = res;
 735						break;
 736				}
 737			} else if (res_cur->rangeno > res->rangeno) {
 738				/* in the middle of the resource list */
 739				res_prev->nextRange = res;
 740				res->next = NULL;
 741				res->nextRange = res_cur;
 742			}
 743		}
 744	}
 745
 746	debug("%s - exit\n", __func__);
 747	return 0;
 748}
 749
 750/****************************************************************************
 751 * This routine will remove the resource from the list of resources
 752 *
 753 * Input: io, mem, and/or pfmem resource to be deleted
 754 * Output: modified resource list
 755 *        0 or error code
 756 ****************************************************************************/
 757int ibmphp_remove_resource(struct resource_node *res)
 758{
 759	struct bus_node *bus_cur;
 760	struct resource_node *res_cur = NULL;
 761	struct resource_node *res_prev;
 762	struct resource_node *mem_cur;
 763	char *type = "";
 764
 765	if (!res)  {
 766		err("resource to remove is NULL\n");
 767		return -ENODEV;
 768	}
 769
 770	bus_cur = find_bus_wprev(res->busno, NULL, 0);
 771
 772	if (!bus_cur) {
 773		err("cannot find corresponding bus of the io resource to remove  bailing out...\n");
 
 774		return -ENODEV;
 775	}
 776
 777	switch (res->type) {
 778		case IO:
 779			res_cur = bus_cur->firstIO;
 780			type = "io";
 781			break;
 782		case MEM:
 783			res_cur = bus_cur->firstMem;
 784			type = "mem";
 785			break;
 786		case PFMEM:
 787			res_cur = bus_cur->firstPFMem;
 788			type = "pfmem";
 789			break;
 790		default:
 791			err("unknown type for resource to remove\n");
 792			return -EINVAL;
 793	}
 794	res_prev = NULL;
 795
 796	while (res_cur) {
 797		if ((res_cur->start == res->start) && (res_cur->end == res->end))
 798			break;
 799		res_prev = res_cur;
 800		if (res_cur->next)
 801			res_cur = res_cur->next;
 802		else
 803			res_cur = res_cur->nextRange;
 804	}
 805
 806	if (!res_cur) {
 807		if (res->type == PFMEM) {
 808			/*
 809			 * case where pfmem might be in the PFMemFromMem list
 810			 * so will also need to remove the corresponding mem
 811			 * entry
 812			 */
 813			res_cur = bus_cur->firstPFMemFromMem;
 814			res_prev = NULL;
 815
 816			while (res_cur) {
 817				if ((res_cur->start == res->start) && (res_cur->end == res->end)) {
 818					mem_cur = bus_cur->firstMem;
 819					while (mem_cur) {
 820						if ((mem_cur->start == res_cur->start)
 821						    && (mem_cur->end == res_cur->end))
 822							break;
 823						if (mem_cur->next)
 824							mem_cur = mem_cur->next;
 825						else
 826							mem_cur = mem_cur->nextRange;
 827					}
 828					if (!mem_cur) {
 829						err("cannot find corresponding mem node for pfmem...\n");
 830						return -EINVAL;
 831					}
 832
 833					ibmphp_remove_resource(mem_cur);
 834					if (!res_prev)
 835						bus_cur->firstPFMemFromMem = res_cur->next;
 836					else
 837						res_prev->next = res_cur->next;
 838					kfree(res_cur);
 839					return 0;
 840				}
 841				res_prev = res_cur;
 842				if (res_cur->next)
 843					res_cur = res_cur->next;
 844				else
 845					res_cur = res_cur->nextRange;
 846			}
 847			if (!res_cur) {
 848				err("cannot find pfmem to delete...\n");
 849				return -EINVAL;
 850			}
 851		} else {
 852			err("the %s resource is not in the list to be deleted...\n", type);
 853			return -EINVAL;
 854		}
 855	}
 856	if (!res_prev) {
 857		/* first device to be deleted */
 858		if (res_cur->next) {
 859			switch (res->type) {
 860				case IO:
 861					bus_cur->firstIO = res_cur->next;
 862					break;
 863				case MEM:
 864					bus_cur->firstMem = res_cur->next;
 865					break;
 866				case PFMEM:
 867					bus_cur->firstPFMem = res_cur->next;
 868					break;
 869			}
 870		} else if (res_cur->nextRange) {
 871			switch (res->type) {
 872				case IO:
 873					bus_cur->firstIO = res_cur->nextRange;
 874					break;
 875				case MEM:
 876					bus_cur->firstMem = res_cur->nextRange;
 877					break;
 878				case PFMEM:
 879					bus_cur->firstPFMem = res_cur->nextRange;
 880					break;
 881			}
 882		} else {
 883			switch (res->type) {
 884				case IO:
 885					bus_cur->firstIO = NULL;
 886					break;
 887				case MEM:
 888					bus_cur->firstMem = NULL;
 889					break;
 890				case PFMEM:
 891					bus_cur->firstPFMem = NULL;
 892					break;
 893			}
 894		}
 895		kfree(res_cur);
 896		return 0;
 897	} else {
 898		if (res_cur->next) {
 899			if (res_prev->rangeno == res_cur->rangeno)
 900				res_prev->next = res_cur->next;
 901			else
 902				res_prev->nextRange = res_cur->next;
 903		} else if (res_cur->nextRange) {
 904			res_prev->next = NULL;
 905			res_prev->nextRange = res_cur->nextRange;
 906		} else {
 907			res_prev->next = NULL;
 908			res_prev->nextRange = NULL;
 909		}
 910		kfree(res_cur);
 911		return 0;
 912	}
 913
 914	return 0;
 915}
 916
 917static struct range_node *find_range(struct bus_node *bus_cur, struct resource_node *res)
 918{
 919	struct range_node *range = NULL;
 920
 921	switch (res->type) {
 922		case IO:
 923			range = bus_cur->rangeIO;
 924			break;
 925		case MEM:
 926			range = bus_cur->rangeMem;
 927			break;
 928		case PFMEM:
 929			range = bus_cur->rangePFMem;
 930			break;
 931		default:
 932			err("cannot read resource type in find_range\n");
 933	}
 934
 935	while (range) {
 936		if (res->rangeno == range->rangeno)
 937			break;
 938		range = range->next;
 939	}
 940	return range;
 941}
 942
 943/*****************************************************************************
 944 * This routine will check to make sure the io/mem/pfmem->len that the device asked for
 945 * can fit w/i our list of available IO/MEM/PFMEM resources.  If cannot, returns -EINVAL,
 946 * otherwise, returns 0
 947 *
 948 * Input: resource
 949 * Output: the correct start and end address are inputted into the resource node,
 950 *        0 or -EINVAL
 951 *****************************************************************************/
 952int ibmphp_check_resource(struct resource_node *res, u8 bridge)
 953{
 954	struct bus_node *bus_cur;
 955	struct range_node *range = NULL;
 956	struct resource_node *res_prev;
 957	struct resource_node *res_cur = NULL;
 958	u32 len_cur = 0, start_cur = 0, len_tmp = 0;
 959	int noranges = 0;
 960	u32 tmp_start;		/* this is to make sure start address is divisible by the length needed */
 961	u32 tmp_divide;
 962	u8 flag = 0;
 963
 964	if (!res)
 965		return -EINVAL;
 966
 967	if (bridge) {
 968		/* The rules for bridges are different, 4K divisible for IO, 1M for (pf)mem*/
 969		if (res->type == IO)
 970			tmp_divide = IOBRIDGE;
 971		else
 972			tmp_divide = MEMBRIDGE;
 973	} else
 974		tmp_divide = res->len;
 975
 976	bus_cur = find_bus_wprev(res->busno, NULL, 0);
 977
 978	if (!bus_cur) {
 979		/* didn't find a bus, something's wrong!!! */
 980		debug("no bus in the system, either pci_dev's wrong or allocation failed\n");
 981		return -EINVAL;
 982	}
 983
 984	debug("%s - enter\n", __func__);
 985	debug("bus_cur->busno is %d\n", bus_cur->busno);
 986
 987	/* This is a quick fix to not mess up with the code very much.  i.e.,
 988	 * 2000-2fff, len = 1000, but when we compare, we need it to be fff */
 989	res->len -= 1;
 990
 991	switch (res->type) {
 992		case IO:
 993			res_cur = bus_cur->firstIO;
 994			noranges = bus_cur->noIORanges;
 995			break;
 996		case MEM:
 997			res_cur = bus_cur->firstMem;
 998			noranges = bus_cur->noMemRanges;
 999			break;
1000		case PFMEM:
1001			res_cur = bus_cur->firstPFMem;
1002			noranges = bus_cur->noPFMemRanges;
1003			break;
1004		default:
1005			err("wrong type of resource to check\n");
1006			return -EINVAL;
1007	}
1008	res_prev = NULL;
1009
1010	while (res_cur) {
1011		range = find_range(bus_cur, res_cur);
1012		debug("%s - rangeno = %d\n", __func__, res_cur->rangeno);
1013
1014		if (!range) {
1015			err("no range for the device exists... bailing out...\n");
1016			return -EINVAL;
1017		}
1018
1019		/* found our range */
1020		if (!res_prev) {
1021			/* first time in the loop */
1022			len_tmp = res_cur->start - 1 - range->start;
1023
1024			if ((res_cur->start != range->start) && (len_tmp >= res->len)) {
1025				debug("len_tmp = %x\n", len_tmp);
1026
1027				if ((len_tmp < len_cur) || (len_cur == 0)) {
1028
1029					if ((range->start % tmp_divide) == 0) {
1030						/* just perfect, starting address is divisible by length */
1031						flag = 1;
1032						len_cur = len_tmp;
1033						start_cur = range->start;
1034					} else {
1035						/* Needs adjusting */
1036						tmp_start = range->start;
1037						flag = 0;
1038
1039						while ((len_tmp = res_cur->start - 1 - tmp_start) >= res->len) {
1040							if ((tmp_start % tmp_divide) == 0) {
1041								flag = 1;
1042								len_cur = len_tmp;
1043								start_cur = tmp_start;
1044								break;
1045							}
1046							tmp_start += tmp_divide - tmp_start % tmp_divide;
1047							if (tmp_start >= res_cur->start - 1)
1048								break;
1049						}
1050					}
1051
1052					if (flag && len_cur == res->len) {
1053						debug("but we are not here, right?\n");
1054						res->start = start_cur;
1055						res->len += 1; /* To restore the balance */
1056						res->end = res->start + res->len - 1;
1057						return 0;
1058					}
1059				}
1060			}
1061		}
1062		if (!res_cur->next) {
1063			/* last device on the range */
1064			len_tmp = range->end - (res_cur->end + 1);
1065
1066			if ((range->end != res_cur->end) && (len_tmp >= res->len)) {
1067				debug("len_tmp = %x\n", len_tmp);
1068				if ((len_tmp < len_cur) || (len_cur == 0)) {
1069
1070					if (((res_cur->end + 1) % tmp_divide) == 0) {
1071						/* just perfect, starting address is divisible by length */
1072						flag = 1;
1073						len_cur = len_tmp;
1074						start_cur = res_cur->end + 1;
1075					} else {
1076						/* Needs adjusting */
1077						tmp_start = res_cur->end + 1;
1078						flag = 0;
1079
1080						while ((len_tmp = range->end - tmp_start) >= res->len) {
1081							if ((tmp_start % tmp_divide) == 0) {
1082								flag = 1;
1083								len_cur = len_tmp;
1084								start_cur = tmp_start;
1085								break;
1086							}
1087							tmp_start += tmp_divide - tmp_start % tmp_divide;
1088							if (tmp_start >= range->end)
1089								break;
1090						}
1091					}
1092					if (flag && len_cur == res->len) {
1093						res->start = start_cur;
1094						res->len += 1; /* To restore the balance */
1095						res->end = res->start + res->len - 1;
1096						return 0;
1097					}
1098				}
1099			}
1100		}
1101
1102		if (res_prev) {
1103			if (res_prev->rangeno != res_cur->rangeno) {
1104				/* 1st device on this range */
1105				len_tmp = res_cur->start - 1 - range->start;
1106
1107				if ((res_cur->start != range->start) &&	(len_tmp >= res->len)) {
1108					if ((len_tmp < len_cur) || (len_cur == 0)) {
1109						if ((range->start % tmp_divide) == 0) {
1110							/* just perfect, starting address is divisible by length */
1111							flag = 1;
1112							len_cur = len_tmp;
1113							start_cur = range->start;
1114						} else {
1115							/* Needs adjusting */
1116							tmp_start = range->start;
1117							flag = 0;
1118
1119							while ((len_tmp = res_cur->start - 1 - tmp_start) >= res->len) {
1120								if ((tmp_start % tmp_divide) == 0) {
1121									flag = 1;
1122									len_cur = len_tmp;
1123									start_cur = tmp_start;
1124									break;
1125								}
1126								tmp_start += tmp_divide - tmp_start % tmp_divide;
1127								if (tmp_start >= res_cur->start - 1)
1128									break;
1129							}
1130						}
1131
1132						if (flag && len_cur == res->len) {
1133							res->start = start_cur;
1134							res->len += 1; /* To restore the balance */
1135							res->end = res->start + res->len - 1;
1136							return 0;
1137						}
1138					}
1139				}
1140			} else {
1141				/* in the same range */
1142				len_tmp = res_cur->start - 1 - res_prev->end - 1;
1143
1144				if (len_tmp >= res->len) {
1145					if ((len_tmp < len_cur) || (len_cur == 0)) {
1146						if (((res_prev->end + 1) % tmp_divide) == 0) {
1147							/* just perfect, starting address's divisible by length */
1148							flag = 1;
1149							len_cur = len_tmp;
1150							start_cur = res_prev->end + 1;
1151						} else {
1152							/* Needs adjusting */
1153							tmp_start = res_prev->end + 1;
1154							flag = 0;
1155
1156							while ((len_tmp = res_cur->start - 1 - tmp_start) >= res->len) {
1157								if ((tmp_start % tmp_divide) == 0) {
1158									flag = 1;
1159									len_cur = len_tmp;
1160									start_cur = tmp_start;
1161									break;
1162								}
1163								tmp_start += tmp_divide - tmp_start % tmp_divide;
1164								if (tmp_start >= res_cur->start - 1)
1165									break;
1166							}
1167						}
1168
1169						if (flag && len_cur == res->len) {
1170							res->start = start_cur;
1171							res->len += 1; /* To restore the balance */
1172							res->end = res->start + res->len - 1;
1173							return 0;
1174						}
1175					}
1176				}
1177			}
1178		}
1179		/* end if (res_prev) */
1180		res_prev = res_cur;
1181		if (res_cur->next)
1182			res_cur = res_cur->next;
1183		else
1184			res_cur = res_cur->nextRange;
1185	}	/* end of while */
1186
1187
1188	if (!res_prev) {
1189		/* 1st device ever */
1190		/* need to find appropriate range */
1191		switch (res->type) {
1192			case IO:
1193				range = bus_cur->rangeIO;
1194				break;
1195			case MEM:
1196				range = bus_cur->rangeMem;
1197				break;
1198			case PFMEM:
1199				range = bus_cur->rangePFMem;
1200				break;
1201		}
1202		while (range) {
1203			len_tmp = range->end - range->start;
1204
1205			if (len_tmp >= res->len) {
1206				if ((len_tmp < len_cur) || (len_cur == 0)) {
1207					if ((range->start % tmp_divide) == 0) {
1208						/* just perfect, starting address's divisible by length */
1209						flag = 1;
1210						len_cur = len_tmp;
1211						start_cur = range->start;
1212					} else {
1213						/* Needs adjusting */
1214						tmp_start = range->start;
1215						flag = 0;
1216
1217						while ((len_tmp = range->end - tmp_start) >= res->len) {
1218							if ((tmp_start % tmp_divide) == 0) {
1219								flag = 1;
1220								len_cur = len_tmp;
1221								start_cur = tmp_start;
1222								break;
1223							}
1224							tmp_start += tmp_divide - tmp_start % tmp_divide;
1225							if (tmp_start >= range->end)
1226								break;
1227						}
1228					}
1229
1230					if (flag && len_cur == res->len) {
1231						res->start = start_cur;
1232						res->len += 1; /* To restore the balance */
1233						res->end = res->start + res->len - 1;
1234						return 0;
1235					}
1236				}
1237			}
1238			range = range->next;
1239		}		/* end of while */
1240
1241		if ((!range) && (len_cur == 0)) {
1242			/* have gone through the list of devices and ranges and haven't found n.e.thing */
1243			err("no appropriate range.. bailing out...\n");
1244			return -EINVAL;
1245		} else if (len_cur) {
1246			res->start = start_cur;
1247			res->len += 1; /* To restore the balance */
1248			res->end = res->start + res->len - 1;
1249			return 0;
1250		}
1251	}
1252
1253	if (!res_cur) {
1254		debug("prev->rangeno = %d, noranges = %d\n", res_prev->rangeno, noranges);
1255		if (res_prev->rangeno < noranges) {
1256			/* if there're more ranges out there to check */
1257			switch (res->type) {
1258				case IO:
1259					range = bus_cur->rangeIO;
1260					break;
1261				case MEM:
1262					range = bus_cur->rangeMem;
1263					break;
1264				case PFMEM:
1265					range = bus_cur->rangePFMem;
1266					break;
1267			}
1268			while (range) {
1269				len_tmp = range->end - range->start;
1270
1271				if (len_tmp >= res->len) {
1272					if ((len_tmp < len_cur) || (len_cur == 0)) {
1273						if ((range->start % tmp_divide) == 0) {
1274							/* just perfect, starting address's divisible by length */
1275							flag = 1;
1276							len_cur = len_tmp;
1277							start_cur = range->start;
1278						} else {
1279							/* Needs adjusting */
1280							tmp_start = range->start;
1281							flag = 0;
1282
1283							while ((len_tmp = range->end - tmp_start) >= res->len) {
1284								if ((tmp_start % tmp_divide) == 0) {
1285									flag = 1;
1286									len_cur = len_tmp;
1287									start_cur = tmp_start;
1288									break;
1289								}
1290								tmp_start += tmp_divide - tmp_start % tmp_divide;
1291								if (tmp_start >= range->end)
1292									break;
1293							}
1294						}
1295
1296						if (flag && len_cur == res->len) {
1297							res->start = start_cur;
1298							res->len += 1; /* To restore the balance */
1299							res->end = res->start + res->len - 1;
1300							return 0;
1301						}
1302					}
1303				}
1304				range = range->next;
1305			}	/* end of while */
1306
1307			if ((!range) && (len_cur == 0)) {
1308				/* have gone through the list of devices and ranges and haven't found n.e.thing */
1309				err("no appropriate range.. bailing out...\n");
1310				return -EINVAL;
1311			} else if (len_cur) {
1312				res->start = start_cur;
1313				res->len += 1; /* To restore the balance */
1314				res->end = res->start + res->len - 1;
1315				return 0;
1316			}
1317		} else {
1318			/* no more ranges to check on */
1319			if (len_cur) {
1320				res->start = start_cur;
1321				res->len += 1; /* To restore the balance */
1322				res->end = res->start + res->len - 1;
1323				return 0;
1324			} else {
1325				/* have gone through the list of devices and haven't found n.e.thing */
1326				err("no appropriate range.. bailing out...\n");
1327				return -EINVAL;
1328			}
1329		}
1330	}	/* end if (!res_cur) */
1331	return -EINVAL;
1332}
1333
1334/********************************************************************************
1335 * This routine is called from remove_card if the card contained PPB.
1336 * It will remove all the resources on the bus as well as the bus itself
1337 * Input: Bus
1338 * Output: 0, -ENODEV
1339 ********************************************************************************/
1340int ibmphp_remove_bus(struct bus_node *bus, u8 parent_busno)
1341{
1342	struct resource_node *res_cur;
1343	struct resource_node *res_tmp;
1344	struct bus_node *prev_bus;
1345	int rc;
1346
1347	prev_bus = find_bus_wprev(parent_busno, NULL, 0);
1348
1349	if (!prev_bus) {
1350		debug("something terribly wrong. Cannot find parent bus to the one to remove\n");
1351		return -ENODEV;
1352	}
1353
1354	debug("In ibmphp_remove_bus... prev_bus->busno is %x\n", prev_bus->busno);
1355
1356	rc = remove_ranges(bus, prev_bus);
1357	if (rc)
1358		return rc;
1359
1360	if (bus->firstIO) {
1361		res_cur = bus->firstIO;
1362		while (res_cur) {
1363			res_tmp = res_cur;
1364			if (res_cur->next)
1365				res_cur = res_cur->next;
1366			else
1367				res_cur = res_cur->nextRange;
1368			kfree(res_tmp);
1369			res_tmp = NULL;
1370		}
1371		bus->firstIO = NULL;
1372	}
1373	if (bus->firstMem) {
1374		res_cur = bus->firstMem;
1375		while (res_cur) {
1376			res_tmp = res_cur;
1377			if (res_cur->next)
1378				res_cur = res_cur->next;
1379			else
1380				res_cur = res_cur->nextRange;
1381			kfree(res_tmp);
1382			res_tmp = NULL;
1383		}
1384		bus->firstMem = NULL;
1385	}
1386	if (bus->firstPFMem) {
1387		res_cur = bus->firstPFMem;
1388		while (res_cur) {
1389			res_tmp = res_cur;
1390			if (res_cur->next)
1391				res_cur = res_cur->next;
1392			else
1393				res_cur = res_cur->nextRange;
1394			kfree(res_tmp);
1395			res_tmp = NULL;
1396		}
1397		bus->firstPFMem = NULL;
1398	}
1399
1400	if (bus->firstPFMemFromMem) {
1401		res_cur = bus->firstPFMemFromMem;
1402		while (res_cur) {
1403			res_tmp = res_cur;
1404			res_cur = res_cur->next;
1405
1406			kfree(res_tmp);
1407			res_tmp = NULL;
1408		}
1409		bus->firstPFMemFromMem = NULL;
1410	}
1411
1412	list_del(&bus->bus_list);
1413	kfree(bus);
1414	return 0;
1415}
1416
1417/******************************************************************************
1418 * This routine deletes the ranges from a given bus, and the entries from the
1419 * parent's bus in the resources
1420 * Input: current bus, previous bus
1421 * Output: 0, -EINVAL
1422 ******************************************************************************/
1423static int remove_ranges(struct bus_node *bus_cur, struct bus_node *bus_prev)
1424{
1425	struct range_node *range_cur;
1426	struct range_node *range_tmp;
1427	int i;
1428	struct resource_node *res = NULL;
1429
1430	if (bus_cur->noIORanges) {
1431		range_cur = bus_cur->rangeIO;
1432		for (i = 0; i < bus_cur->noIORanges; i++) {
1433			if (ibmphp_find_resource(bus_prev, range_cur->start, &res, IO) < 0)
1434				return -EINVAL;
1435			ibmphp_remove_resource(res);
1436
1437			range_tmp = range_cur;
1438			range_cur = range_cur->next;
1439			kfree(range_tmp);
1440			range_tmp = NULL;
1441		}
1442		bus_cur->rangeIO = NULL;
1443	}
1444	if (bus_cur->noMemRanges) {
1445		range_cur = bus_cur->rangeMem;
1446		for (i = 0; i < bus_cur->noMemRanges; i++) {
1447			if (ibmphp_find_resource(bus_prev, range_cur->start, &res, MEM) < 0)
1448				return -EINVAL;
1449
1450			ibmphp_remove_resource(res);
1451			range_tmp = range_cur;
1452			range_cur = range_cur->next;
1453			kfree(range_tmp);
1454			range_tmp = NULL;
1455		}
1456		bus_cur->rangeMem = NULL;
1457	}
1458	if (bus_cur->noPFMemRanges) {
1459		range_cur = bus_cur->rangePFMem;
1460		for (i = 0; i < bus_cur->noPFMemRanges; i++) {
1461			if (ibmphp_find_resource(bus_prev, range_cur->start, &res, PFMEM) < 0)
1462				return -EINVAL;
1463
1464			ibmphp_remove_resource(res);
1465			range_tmp = range_cur;
1466			range_cur = range_cur->next;
1467			kfree(range_tmp);
1468			range_tmp = NULL;
1469		}
1470		bus_cur->rangePFMem = NULL;
1471	}
1472	return 0;
1473}
1474
1475/*
1476 * find the resource node in the bus
1477 * Input: Resource needed, start address of the resource, type of resource
1478 */
1479int ibmphp_find_resource(struct bus_node *bus, u32 start_address, struct resource_node **res, int flag)
1480{
1481	struct resource_node *res_cur = NULL;
1482	char *type = "";
1483
1484	if (!bus) {
1485		err("The bus passed in NULL to find resource\n");
1486		return -ENODEV;
1487	}
1488
1489	switch (flag) {
1490		case IO:
1491			res_cur = bus->firstIO;
1492			type = "io";
1493			break;
1494		case MEM:
1495			res_cur = bus->firstMem;
1496			type = "mem";
1497			break;
1498		case PFMEM:
1499			res_cur = bus->firstPFMem;
1500			type = "pfmem";
1501			break;
1502		default:
1503			err("wrong type of flag\n");
1504			return -EINVAL;
1505	}
1506
1507	while (res_cur) {
1508		if (res_cur->start == start_address) {
1509			*res = res_cur;
1510			break;
1511		}
1512		if (res_cur->next)
1513			res_cur = res_cur->next;
1514		else
1515			res_cur = res_cur->nextRange;
1516	}
1517
1518	if (!res_cur) {
1519		if (flag == PFMEM) {
1520			res_cur = bus->firstPFMemFromMem;
1521			while (res_cur) {
1522				if (res_cur->start == start_address) {
1523					*res = res_cur;
1524					break;
1525				}
1526				res_cur = res_cur->next;
1527			}
1528			if (!res_cur) {
1529				debug("SOS...cannot find %s resource in the bus.\n", type);
1530				return -EINVAL;
1531			}
1532		} else {
1533			debug("SOS... cannot find %s resource in the bus.\n", type);
1534			return -EINVAL;
1535		}
1536	}
1537
1538	if (*res)
1539		debug("*res->start = %x\n", (*res)->start);
1540
1541	return 0;
1542}
1543
1544/***********************************************************************
1545 * This routine will free the resource structures used by the
1546 * system.  It is called from cleanup routine for the module
1547 * Parameters: none
1548 * Returns: none
1549 ***********************************************************************/
1550void ibmphp_free_resources(void)
1551{
1552	struct bus_node *bus_cur = NULL, *next;
1553	struct bus_node *bus_tmp;
1554	struct range_node *range_cur;
1555	struct range_node *range_tmp;
1556	struct resource_node *res_cur;
1557	struct resource_node *res_tmp;
 
 
1558	int i = 0;
1559	flags = 1;
1560
1561	list_for_each_entry_safe(bus_cur, next, &gbuses, bus_list) {
 
1562		if (bus_cur->noIORanges) {
1563			range_cur = bus_cur->rangeIO;
1564			for (i = 0; i < bus_cur->noIORanges; i++) {
1565				if (!range_cur)
1566					break;
1567				range_tmp = range_cur;
1568				range_cur = range_cur->next;
1569				kfree(range_tmp);
1570				range_tmp = NULL;
1571			}
1572		}
1573		if (bus_cur->noMemRanges) {
1574			range_cur = bus_cur->rangeMem;
1575			for (i = 0; i < bus_cur->noMemRanges; i++) {
1576				if (!range_cur)
1577					break;
1578				range_tmp = range_cur;
1579				range_cur = range_cur->next;
1580				kfree(range_tmp);
1581				range_tmp = NULL;
1582			}
1583		}
1584		if (bus_cur->noPFMemRanges) {
1585			range_cur = bus_cur->rangePFMem;
1586			for (i = 0; i < bus_cur->noPFMemRanges; i++) {
1587				if (!range_cur)
1588					break;
1589				range_tmp = range_cur;
1590				range_cur = range_cur->next;
1591				kfree(range_tmp);
1592				range_tmp = NULL;
1593			}
1594		}
1595
1596		if (bus_cur->firstIO) {
1597			res_cur = bus_cur->firstIO;
1598			while (res_cur) {
1599				res_tmp = res_cur;
1600				if (res_cur->next)
1601					res_cur = res_cur->next;
1602				else
1603					res_cur = res_cur->nextRange;
1604				kfree(res_tmp);
1605				res_tmp = NULL;
1606			}
1607			bus_cur->firstIO = NULL;
1608		}
1609		if (bus_cur->firstMem) {
1610			res_cur = bus_cur->firstMem;
1611			while (res_cur) {
1612				res_tmp = res_cur;
1613				if (res_cur->next)
1614					res_cur = res_cur->next;
1615				else
1616					res_cur = res_cur->nextRange;
1617				kfree(res_tmp);
1618				res_tmp = NULL;
1619			}
1620			bus_cur->firstMem = NULL;
1621		}
1622		if (bus_cur->firstPFMem) {
1623			res_cur = bus_cur->firstPFMem;
1624			while (res_cur) {
1625				res_tmp = res_cur;
1626				if (res_cur->next)
1627					res_cur = res_cur->next;
1628				else
1629					res_cur = res_cur->nextRange;
1630				kfree(res_tmp);
1631				res_tmp = NULL;
1632			}
1633			bus_cur->firstPFMem = NULL;
1634		}
1635
1636		if (bus_cur->firstPFMemFromMem) {
1637			res_cur = bus_cur->firstPFMemFromMem;
1638			while (res_cur) {
1639				res_tmp = res_cur;
1640				res_cur = res_cur->next;
1641
1642				kfree(res_tmp);
1643				res_tmp = NULL;
1644			}
1645			bus_cur->firstPFMemFromMem = NULL;
1646		}
1647
1648		bus_tmp = bus_cur;
1649		list_del(&bus_cur->bus_list);
1650		kfree(bus_tmp);
1651		bus_tmp = NULL;
1652	}
1653}
1654
1655/*********************************************************************************
1656 * This function will go over the PFmem resources to check if the EBDA allocated
1657 * pfmem out of memory buckets of the bus.  If so, it will change the range numbers
1658 * and a flag to indicate that this resource is out of memory. It will also move the
1659 * Pfmem out of the pfmem resource list to the PFMemFromMem list, and will create
1660 * a new Mem node
1661 * This routine is called right after initialization
1662 *******************************************************************************/
1663static int __init once_over(void)
1664{
1665	struct resource_node *pfmem_cur;
1666	struct resource_node *pfmem_prev;
1667	struct resource_node *mem;
1668	struct bus_node *bus_cur;
 
1669
1670	list_for_each_entry(bus_cur, &gbuses, bus_list) {
 
1671		if ((!bus_cur->rangePFMem) && (bus_cur->firstPFMem)) {
1672			for (pfmem_cur = bus_cur->firstPFMem, pfmem_prev = NULL; pfmem_cur; pfmem_prev = pfmem_cur, pfmem_cur = pfmem_cur->next) {
1673				pfmem_cur->fromMem = 1;
1674				if (pfmem_prev)
1675					pfmem_prev->next = pfmem_cur->next;
1676				else
1677					bus_cur->firstPFMem = pfmem_cur->next;
1678
1679				if (!bus_cur->firstPFMemFromMem)
1680					pfmem_cur->next = NULL;
1681				else
1682					/* we don't need to sort PFMemFromMem since we're using mem node for
1683					   all the real work anyways, so just insert at the beginning of the
1684					   list
1685					 */
1686					pfmem_cur->next = bus_cur->firstPFMemFromMem;
1687
1688				bus_cur->firstPFMemFromMem = pfmem_cur;
1689
1690				mem = kzalloc(sizeof(struct resource_node), GFP_KERNEL);
1691				if (!mem)
 
1692					return -ENOMEM;
1693
1694				mem->type = MEM;
1695				mem->busno = pfmem_cur->busno;
1696				mem->devfunc = pfmem_cur->devfunc;
1697				mem->start = pfmem_cur->start;
1698				mem->end = pfmem_cur->end;
1699				mem->len = pfmem_cur->len;
1700				if (ibmphp_add_resource(mem) < 0)
1701					err("Trouble...trouble... EBDA allocated pfmem from mem, but system doesn't display it has this space... unless not PCI device...\n");
1702				pfmem_cur->rangeno = mem->rangeno;
1703			}	/* end for pfmem */
1704		}	/* end if */
1705	}	/* end list_for_each bus */
1706	return 0;
1707}
1708
1709int ibmphp_add_pfmem_from_mem(struct resource_node *pfmem)
1710{
1711	struct bus_node *bus_cur = find_bus_wprev(pfmem->busno, NULL, 0);
1712
1713	if (!bus_cur) {
1714		err("cannot find bus of pfmem to add...\n");
1715		return -ENODEV;
1716	}
1717
1718	if (bus_cur->firstPFMemFromMem)
1719		pfmem->next = bus_cur->firstPFMemFromMem;
1720	else
1721		pfmem->next = NULL;
1722
1723	bus_cur->firstPFMemFromMem = pfmem;
1724
1725	return 0;
1726}
1727
1728/* This routine just goes through the buses to see if the bus already exists.
1729 * It is called from ibmphp_find_sec_number, to find out a secondary bus number for
1730 * bridged cards
1731 * Parameters: bus_number
1732 * Returns: Bus pointer or NULL
1733 */
1734struct bus_node *ibmphp_find_res_bus(u8 bus_number)
1735{
1736	return find_bus_wprev(bus_number, NULL, 0);
1737}
1738
1739static struct bus_node *find_bus_wprev(u8 bus_number, struct bus_node **prev, u8 flag)
1740{
1741	struct bus_node *bus_cur;
 
 
1742
1743	list_for_each_entry(bus_cur, &gbuses, bus_list) {
1744		if (flag)
1745			*prev = list_prev_entry(bus_cur, bus_list);
1746		if (bus_cur->busno == bus_number)
 
 
1747			return bus_cur;
1748	}
1749
1750	return NULL;
1751}
1752
1753void ibmphp_print_test(void)
1754{
1755	int i = 0;
1756	struct bus_node *bus_cur = NULL;
1757	struct range_node *range;
1758	struct resource_node *res;
1759
1760	debug_pci("*****************START**********************\n");
 
1761
1762	if ((!list_empty(&gbuses)) && flags) {
1763		err("The GBUSES is not NULL?!?!?!?!?\n");
1764		return;
1765	}
1766
1767	list_for_each_entry(bus_cur, &gbuses, bus_list) {
 
1768		debug_pci ("This is bus # %d.  There are\n", bus_cur->busno);
1769		debug_pci ("IORanges = %d\t", bus_cur->noIORanges);
1770		debug_pci ("MemRanges = %d\t", bus_cur->noMemRanges);
1771		debug_pci ("PFMemRanges = %d\n", bus_cur->noPFMemRanges);
1772		debug_pci ("The IO Ranges are as follows:\n");
1773		if (bus_cur->rangeIO) {
1774			range = bus_cur->rangeIO;
1775			for (i = 0; i < bus_cur->noIORanges; i++) {
1776				debug_pci("rangeno is %d\n", range->rangeno);
1777				debug_pci("[%x - %x]\n", range->start, range->end);
1778				range = range->next;
1779			}
1780		}
1781
1782		debug_pci("The Mem Ranges are as follows:\n");
1783		if (bus_cur->rangeMem) {
1784			range = bus_cur->rangeMem;
1785			for (i = 0; i < bus_cur->noMemRanges; i++) {
1786				debug_pci("rangeno is %d\n", range->rangeno);
1787				debug_pci("[%x - %x]\n", range->start, range->end);
1788				range = range->next;
1789			}
1790		}
1791
1792		debug_pci("The PFMem Ranges are as follows:\n");
1793
1794		if (bus_cur->rangePFMem) {
1795			range = bus_cur->rangePFMem;
1796			for (i = 0; i < bus_cur->noPFMemRanges; i++) {
1797				debug_pci("rangeno is %d\n", range->rangeno);
1798				debug_pci("[%x - %x]\n", range->start, range->end);
1799				range = range->next;
1800			}
1801		}
1802
1803		debug_pci("The resources on this bus are as follows\n");
1804
1805		debug_pci("IO...\n");
1806		if (bus_cur->firstIO) {
1807			res = bus_cur->firstIO;
1808			while (res) {
1809				debug_pci("The range # is %d\n", res->rangeno);
1810				debug_pci("The bus, devfnc is %d, %x\n", res->busno, res->devfunc);
1811				debug_pci("[%x - %x], len=%x\n", res->start, res->end, res->len);
1812				if (res->next)
1813					res = res->next;
1814				else if (res->nextRange)
1815					res = res->nextRange;
1816				else
1817					break;
1818			}
1819		}
1820		debug_pci("Mem...\n");
1821		if (bus_cur->firstMem) {
1822			res = bus_cur->firstMem;
1823			while (res) {
1824				debug_pci("The range # is %d\n", res->rangeno);
1825				debug_pci("The bus, devfnc is %d, %x\n", res->busno, res->devfunc);
1826				debug_pci("[%x - %x], len=%x\n", res->start, res->end, res->len);
1827				if (res->next)
1828					res = res->next;
1829				else if (res->nextRange)
1830					res = res->nextRange;
1831				else
1832					break;
1833			}
1834		}
1835		debug_pci("PFMem...\n");
1836		if (bus_cur->firstPFMem) {
1837			res = bus_cur->firstPFMem;
1838			while (res) {
1839				debug_pci("The range # is %d\n", res->rangeno);
1840				debug_pci("The bus, devfnc is %d, %x\n", res->busno, res->devfunc);
1841				debug_pci("[%x - %x], len=%x\n", res->start, res->end, res->len);
1842				if (res->next)
1843					res = res->next;
1844				else if (res->nextRange)
1845					res = res->nextRange;
1846				else
1847					break;
1848			}
1849		}
1850
1851		debug_pci("PFMemFromMem...\n");
1852		if (bus_cur->firstPFMemFromMem) {
1853			res = bus_cur->firstPFMemFromMem;
1854			while (res) {
1855				debug_pci("The range # is %d\n", res->rangeno);
1856				debug_pci("The bus, devfnc is %d, %x\n", res->busno, res->devfunc);
1857				debug_pci("[%x - %x], len=%x\n", res->start, res->end, res->len);
1858				res = res->next;
1859			}
1860		}
1861	}
1862	debug_pci("***********************END***********************\n");
1863}
1864
1865static int range_exists_already(struct range_node *range, struct bus_node *bus_cur, u8 type)
1866{
1867	struct range_node *range_cur = NULL;
1868	switch (type) {
1869		case IO:
1870			range_cur = bus_cur->rangeIO;
1871			break;
1872		case MEM:
1873			range_cur = bus_cur->rangeMem;
1874			break;
1875		case PFMEM:
1876			range_cur = bus_cur->rangePFMem;
1877			break;
1878		default:
1879			err("wrong type passed to find out if range already exists\n");
1880			return -ENODEV;
1881	}
1882
1883	while (range_cur) {
1884		if ((range_cur->start == range->start) && (range_cur->end == range->end))
1885			return 1;
1886		range_cur = range_cur->next;
1887	}
1888
1889	return 0;
1890}
1891
1892/* This routine will read the windows for any PPB we have and update the
1893 * range info for the secondary bus, and will also input this info into
1894 * primary bus, since BIOS doesn't. This is for PPB that are in the system
1895 * on bootup.  For bridged cards that were added during previous load of the
1896 * driver, only the ranges and the bus structure are added, the devices are
1897 * added from NVRAM
1898 * Input: primary busno
1899 * Returns: none
1900 * Note: this function doesn't take into account IO restrictions etc,
1901 *	 so will only work for bridges with no video/ISA devices behind them It
1902 *	 also will not work for onboard PPBs that can have more than 1 *bus
1903 *	 behind them All these are TO DO.
1904 *	 Also need to add more error checkings... (from fnc returns etc)
1905 */
1906static int __init update_bridge_ranges(struct bus_node **bus)
1907{
1908	u8 sec_busno, device, function, hdr_type, start_io_address, end_io_address;
1909	u16 vendor_id, upper_io_start, upper_io_end, start_mem_address, end_mem_address;
1910	u32 start_address, end_address, upper_start, upper_end;
1911	struct bus_node *bus_sec;
1912	struct bus_node *bus_cur;
1913	struct resource_node *io;
1914	struct resource_node *mem;
1915	struct resource_node *pfmem;
1916	struct range_node *range;
1917	unsigned int devfn;
1918
1919	bus_cur = *bus;
1920	if (!bus_cur)
1921		return -ENODEV;
1922	ibmphp_pci_bus->number = bus_cur->busno;
1923
1924	debug("inside %s\n", __func__);
1925	debug("bus_cur->busno = %x\n", bus_cur->busno);
1926
1927	for (device = 0; device < 32; device++) {
1928		for (function = 0x00; function < 0x08; function++) {
1929			devfn = PCI_DEVFN(device, function);
1930			pci_bus_read_config_word(ibmphp_pci_bus, devfn, PCI_VENDOR_ID, &vendor_id);
1931
1932			if (vendor_id != PCI_VENDOR_ID_NOTVALID) {
1933				/* found correct device!!! */
1934				pci_bus_read_config_byte(ibmphp_pci_bus, devfn, PCI_HEADER_TYPE, &hdr_type);
1935
1936				switch (hdr_type) {
1937					case PCI_HEADER_TYPE_NORMAL:
1938						function = 0x8;
1939						break;
1940					case PCI_HEADER_TYPE_MULTIDEVICE:
1941						break;
1942					case PCI_HEADER_TYPE_BRIDGE:
1943						function = 0x8;
1944						fallthrough;
1945					case PCI_HEADER_TYPE_MULTIBRIDGE:
1946						/* We assume here that only 1 bus behind the bridge
1947						   TO DO: add functionality for several:
1948						   temp = secondary;
1949						   while (temp < subordinate) {
1950						   ...
1951						   temp++;
1952						   }
1953						 */
1954						pci_bus_read_config_byte(ibmphp_pci_bus, devfn, PCI_SECONDARY_BUS, &sec_busno);
1955						bus_sec = find_bus_wprev(sec_busno, NULL, 0);
1956						/* this bus structure doesn't exist yet, PPB was configured during previous loading of ibmphp */
1957						if (!bus_sec) {
1958							bus_sec = alloc_error_bus(NULL, sec_busno, 1);
1959							/* the rest will be populated during NVRAM call */
1960							return 0;
1961						}
1962						pci_bus_read_config_byte(ibmphp_pci_bus, devfn, PCI_IO_BASE, &start_io_address);
1963						pci_bus_read_config_byte(ibmphp_pci_bus, devfn, PCI_IO_LIMIT, &end_io_address);
1964						pci_bus_read_config_word(ibmphp_pci_bus, devfn, PCI_IO_BASE_UPPER16, &upper_io_start);
1965						pci_bus_read_config_word(ibmphp_pci_bus, devfn, PCI_IO_LIMIT_UPPER16, &upper_io_end);
1966						start_address = (start_io_address & PCI_IO_RANGE_MASK) << 8;
1967						start_address |= (upper_io_start << 16);
1968						end_address = (end_io_address & PCI_IO_RANGE_MASK) << 8;
1969						end_address |= (upper_io_end << 16);
1970
1971						if ((start_address) && (start_address <= end_address)) {
1972							range = kzalloc(sizeof(struct range_node), GFP_KERNEL);
1973							if (!range)
 
1974								return -ENOMEM;
1975
1976							range->start = start_address;
1977							range->end = end_address + 0xfff;
1978
1979							if (bus_sec->noIORanges > 0) {
1980								if (!range_exists_already(range, bus_sec, IO)) {
1981									add_bus_range(IO, range, bus_sec);
1982									++bus_sec->noIORanges;
1983								} else {
1984									kfree(range);
1985									range = NULL;
1986								}
1987							} else {
1988								/* 1st IO Range on the bus */
1989								range->rangeno = 1;
1990								bus_sec->rangeIO = range;
1991								++bus_sec->noIORanges;
1992							}
1993							fix_resources(bus_sec);
1994
1995							if (ibmphp_find_resource(bus_cur, start_address, &io, IO)) {
1996								io = kzalloc(sizeof(struct resource_node), GFP_KERNEL);
1997								if (!io) {
1998									kfree(range);
 
1999									return -ENOMEM;
2000								}
2001								io->type = IO;
2002								io->busno = bus_cur->busno;
2003								io->devfunc = ((device << 3) | (function & 0x7));
2004								io->start = start_address;
2005								io->end = end_address + 0xfff;
2006								io->len = io->end - io->start + 1;
2007								ibmphp_add_resource(io);
2008							}
2009						}
2010
2011						pci_bus_read_config_word(ibmphp_pci_bus, devfn, PCI_MEMORY_BASE, &start_mem_address);
2012						pci_bus_read_config_word(ibmphp_pci_bus, devfn, PCI_MEMORY_LIMIT, &end_mem_address);
2013
2014						start_address = 0x00000000 | (start_mem_address & PCI_MEMORY_RANGE_MASK) << 16;
2015						end_address = 0x00000000 | (end_mem_address & PCI_MEMORY_RANGE_MASK) << 16;
2016
2017						if ((start_address) && (start_address <= end_address)) {
2018
2019							range = kzalloc(sizeof(struct range_node), GFP_KERNEL);
2020							if (!range)
 
2021								return -ENOMEM;
2022
2023							range->start = start_address;
2024							range->end = end_address + 0xfffff;
2025
2026							if (bus_sec->noMemRanges > 0) {
2027								if (!range_exists_already(range, bus_sec, MEM)) {
2028									add_bus_range(MEM, range, bus_sec);
2029									++bus_sec->noMemRanges;
2030								} else {
2031									kfree(range);
2032									range = NULL;
2033								}
2034							} else {
2035								/* 1st Mem Range on the bus */
2036								range->rangeno = 1;
2037								bus_sec->rangeMem = range;
2038								++bus_sec->noMemRanges;
2039							}
2040
2041							fix_resources(bus_sec);
2042
2043							if (ibmphp_find_resource(bus_cur, start_address, &mem, MEM)) {
2044								mem = kzalloc(sizeof(struct resource_node), GFP_KERNEL);
2045								if (!mem) {
2046									kfree(range);
 
2047									return -ENOMEM;
2048								}
2049								mem->type = MEM;
2050								mem->busno = bus_cur->busno;
2051								mem->devfunc = ((device << 3) | (function & 0x7));
2052								mem->start = start_address;
2053								mem->end = end_address + 0xfffff;
2054								mem->len = mem->end - mem->start + 1;
2055								ibmphp_add_resource(mem);
2056							}
2057						}
2058						pci_bus_read_config_word(ibmphp_pci_bus, devfn, PCI_PREF_MEMORY_BASE, &start_mem_address);
2059						pci_bus_read_config_word(ibmphp_pci_bus, devfn, PCI_PREF_MEMORY_LIMIT, &end_mem_address);
2060						pci_bus_read_config_dword(ibmphp_pci_bus, devfn, PCI_PREF_BASE_UPPER32, &upper_start);
2061						pci_bus_read_config_dword(ibmphp_pci_bus, devfn, PCI_PREF_LIMIT_UPPER32, &upper_end);
2062						start_address = 0x00000000 | (start_mem_address & PCI_MEMORY_RANGE_MASK) << 16;
2063						end_address = 0x00000000 | (end_mem_address & PCI_MEMORY_RANGE_MASK) << 16;
2064#if BITS_PER_LONG == 64
2065						start_address |= ((long) upper_start) << 32;
2066						end_address |= ((long) upper_end) << 32;
2067#endif
2068
2069						if ((start_address) && (start_address <= end_address)) {
2070
2071							range = kzalloc(sizeof(struct range_node), GFP_KERNEL);
2072							if (!range)
 
2073								return -ENOMEM;
2074
2075							range->start = start_address;
2076							range->end = end_address + 0xfffff;
2077
2078							if (bus_sec->noPFMemRanges > 0) {
2079								if (!range_exists_already(range, bus_sec, PFMEM)) {
2080									add_bus_range(PFMEM, range, bus_sec);
2081									++bus_sec->noPFMemRanges;
2082								} else {
2083									kfree(range);
2084									range = NULL;
2085								}
2086							} else {
2087								/* 1st PFMem Range on the bus */
2088								range->rangeno = 1;
2089								bus_sec->rangePFMem = range;
2090								++bus_sec->noPFMemRanges;
2091							}
2092
2093							fix_resources(bus_sec);
2094							if (ibmphp_find_resource(bus_cur, start_address, &pfmem, PFMEM)) {
2095								pfmem = kzalloc(sizeof(struct resource_node), GFP_KERNEL);
2096								if (!pfmem) {
2097									kfree(range);
 
2098									return -ENOMEM;
2099								}
2100								pfmem->type = PFMEM;
2101								pfmem->busno = bus_cur->busno;
2102								pfmem->devfunc = ((device << 3) | (function & 0x7));
2103								pfmem->start = start_address;
2104								pfmem->end = end_address + 0xfffff;
2105								pfmem->len = pfmem->end - pfmem->start + 1;
2106								pfmem->fromMem = 0;
2107
2108								ibmphp_add_resource(pfmem);
2109							}
2110						}
2111						break;
2112				}	/* end of switch */
2113			}	/* end if vendor */
2114		}	/* end for function */
2115	}	/* end for device */
2116
2117	bus = &bus_cur;
2118	return 0;
2119}