Loading...
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}
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}