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