Linux Audio

Check our new training course

Loading...
v3.1
  1/*
  2 *  Derived from arch/i386/kernel/irq.c
  3 *    Copyright (C) 1992 Linus Torvalds
  4 *  Adapted from arch/i386 by Gary Thomas
  5 *    Copyright (C) 1995-1996 Gary Thomas (gdt@linuxppc.org)
  6 *  Updated and modified by Cort Dougan <cort@fsmlabs.com>
  7 *    Copyright (C) 1996-2001 Cort Dougan
  8 *  Adapted for Power Macintosh by Paul Mackerras
  9 *    Copyright (C) 1996 Paul Mackerras (paulus@cs.anu.edu.au)
 10 *
 11 * This program is free software; you can redistribute it and/or
 12 * modify it under the terms of the GNU General Public License
 13 * as published by the Free Software Foundation; either version
 14 * 2 of the License, or (at your option) any later version.
 15 *
 16 * This file contains the code used to make IRQ descriptions in the
 17 * device tree to actual irq numbers on an interrupt controller
 18 * driver.
 19 */
 20
 21#include <linux/errno.h>
 
 22#include <linux/module.h>
 23#include <linux/of.h>
 24#include <linux/of_irq.h>
 25#include <linux/string.h>
 26
 27/* For archs that don't support NO_IRQ (such as x86), provide a dummy value */
 28#ifndef NO_IRQ
 29#define NO_IRQ 0
 30#endif
 31
 32/**
 33 * irq_of_parse_and_map - Parse and map an interrupt into linux virq space
 34 * @device: Device node of the device whose interrupt is to be mapped
 35 * @index: Index of the interrupt to map
 36 *
 37 * This function is a wrapper that chains of_irq_map_one() and
 38 * irq_create_of_mapping() to make things easier to callers
 39 */
 40unsigned int irq_of_parse_and_map(struct device_node *dev, int index)
 41{
 42	struct of_irq oirq;
 43
 44	if (of_irq_map_one(dev, index, &oirq))
 45		return NO_IRQ;
 46
 47	return irq_create_of_mapping(oirq.controller, oirq.specifier,
 48				     oirq.size);
 49}
 50EXPORT_SYMBOL_GPL(irq_of_parse_and_map);
 51
 52/**
 53 * of_irq_find_parent - Given a device node, find its interrupt parent node
 54 * @child: pointer to device node
 55 *
 56 * Returns a pointer to the interrupt parent node, or NULL if the interrupt
 57 * parent could not be determined.
 58 */
 59struct device_node *of_irq_find_parent(struct device_node *child)
 60{
 61	struct device_node *p;
 62	const __be32 *parp;
 63
 64	if (!of_node_get(child))
 65		return NULL;
 66
 67	do {
 68		parp = of_get_property(child, "interrupt-parent", NULL);
 69		if (parp == NULL)
 70			p = of_get_parent(child);
 71		else {
 72			if (of_irq_workarounds & OF_IMAP_NO_PHANDLE)
 73				p = of_node_get(of_irq_dflt_pic);
 74			else
 75				p = of_find_node_by_phandle(be32_to_cpup(parp));
 76		}
 77		of_node_put(child);
 78		child = p;
 79	} while (p && of_get_property(p, "#interrupt-cells", NULL) == NULL);
 80
 81	return p;
 82}
 83
 84/**
 85 * of_irq_map_raw - Low level interrupt tree parsing
 86 * @parent:	the device interrupt parent
 87 * @intspec:	interrupt specifier ("interrupts" property of the device)
 88 * @ointsize:   size of the passed in interrupt specifier
 89 * @addr:	address specifier (start of "reg" property of the device)
 90 * @out_irq:	structure of_irq filled by this function
 91 *
 92 * Returns 0 on success and a negative number on error
 93 *
 94 * This function is a low-level interrupt tree walking function. It
 95 * can be used to do a partial walk with synthetized reg and interrupts
 96 * properties, for example when resolving PCI interrupts when no device
 97 * node exist for the parent.
 
 
 98 */
 99int of_irq_map_raw(struct device_node *parent, const __be32 *intspec,
100		   u32 ointsize, const __be32 *addr, struct of_irq *out_irq)
101{
102	struct device_node *ipar, *tnode, *old = NULL, *newpar = NULL;
103	const __be32 *tmp, *imap, *imask;
 
 
104	u32 intsize = 1, addrsize, newintsize = 0, newaddrsize = 0;
105	int imaplen, match, i;
106
107	pr_debug("of_irq_map_raw: par=%s,intspec=[0x%08x 0x%08x...],ointsize=%d\n",
108		 parent->full_name, be32_to_cpup(intspec),
109		 be32_to_cpup(intspec + 1), ointsize);
110
111	ipar = of_node_get(parent);
112
113	/* First get the #interrupt-cells property of the current cursor
114	 * that tells us how to interpret the passed-in intspec. If there
115	 * is none, we are nice and just walk up the tree
116	 */
117	do {
118		tmp = of_get_property(ipar, "#interrupt-cells", NULL);
119		if (tmp != NULL) {
120			intsize = be32_to_cpu(*tmp);
121			break;
122		}
123		tnode = ipar;
124		ipar = of_irq_find_parent(ipar);
125		of_node_put(tnode);
126	} while (ipar);
127	if (ipar == NULL) {
128		pr_debug(" -> no parent found !\n");
129		goto fail;
130	}
131
132	pr_debug("of_irq_map_raw: ipar=%s, size=%d\n", ipar->full_name, intsize);
133
134	if (ointsize != intsize)
135		return -EINVAL;
136
137	/* Look for this #address-cells. We have to implement the old linux
138	 * trick of looking for the parent here as some device-trees rely on it
139	 */
140	old = of_node_get(ipar);
141	do {
142		tmp = of_get_property(old, "#address-cells", NULL);
143		tnode = of_get_parent(old);
144		of_node_put(old);
145		old = tnode;
146	} while (old && tmp == NULL);
147	of_node_put(old);
148	old = NULL;
149	addrsize = (tmp == NULL) ? 2 : be32_to_cpu(*tmp);
150
151	pr_debug(" -> addrsize=%d\n", addrsize);
152
 
 
 
 
 
 
 
 
 
 
153	/* Now start the actual "proper" walk of the interrupt tree */
154	while (ipar != NULL) {
155		/* Now check if cursor is an interrupt-controller and if it is
156		 * then we are done
157		 */
158		if (of_get_property(ipar, "interrupt-controller", NULL) !=
159				NULL) {
160			pr_debug(" -> got it !\n");
161			for (i = 0; i < intsize; i++)
162				out_irq->specifier[i] =
163						of_read_number(intspec +i, 1);
164			out_irq->size = intsize;
165			out_irq->controller = ipar;
166			of_node_put(old);
167			return 0;
168		}
169
 
 
 
 
 
 
 
 
 
170		/* Now look for an interrupt-map */
171		imap = of_get_property(ipar, "interrupt-map", &imaplen);
172		/* No interrupt map, check for an interrupt parent */
173		if (imap == NULL) {
174			pr_debug(" -> no map, getting parent\n");
175			newpar = of_irq_find_parent(ipar);
176			goto skiplevel;
177		}
178		imaplen /= sizeof(u32);
179
180		/* Look for a mask */
181		imask = of_get_property(ipar, "interrupt-map-mask", NULL);
182
183		/* If we were passed no "reg" property and we attempt to parse
184		 * an interrupt-map, then #address-cells must be 0.
185		 * Fail if it's not.
186		 */
187		if (addr == NULL && addrsize != 0) {
188			pr_debug(" -> no reg passed in when needed !\n");
189			goto fail;
190		}
191
192		/* Parse interrupt-map */
193		match = 0;
194		while (imaplen > (addrsize + intsize + 1) && !match) {
195			/* Compare specifiers */
196			match = 1;
197			for (i = 0; i < addrsize && match; ++i) {
198				u32 mask = imask ? imask[i] : 0xffffffffu;
199				match = ((addr[i] ^ imap[i]) & mask) == 0;
200			}
201			for (; i < (addrsize + intsize) && match; ++i) {
202				u32 mask = imask ? imask[i] : 0xffffffffu;
203				match =
204				   ((intspec[i-addrsize] ^ imap[i]) & mask) == 0;
205			}
206			imap += addrsize + intsize;
207			imaplen -= addrsize + intsize;
208
209			pr_debug(" -> match=%d (imaplen=%d)\n", match, imaplen);
210
211			/* Get the interrupt parent */
212			if (of_irq_workarounds & OF_IMAP_NO_PHANDLE)
213				newpar = of_node_get(of_irq_dflt_pic);
214			else
215				newpar = of_find_node_by_phandle(be32_to_cpup(imap));
216			imap++;
217			--imaplen;
218
219			/* Check if not found */
220			if (newpar == NULL) {
221				pr_debug(" -> imap parent not found !\n");
222				goto fail;
223			}
224
 
 
 
225			/* Get #interrupt-cells and #address-cells of new
226			 * parent
227			 */
228			tmp = of_get_property(newpar, "#interrupt-cells", NULL);
229			if (tmp == NULL) {
230				pr_debug(" -> parent lacks #interrupt-cells!\n");
231				goto fail;
232			}
233			newintsize = be32_to_cpu(*tmp);
234			tmp = of_get_property(newpar, "#address-cells", NULL);
235			newaddrsize = (tmp == NULL) ? 0 : be32_to_cpu(*tmp);
236
237			pr_debug(" -> newintsize=%d, newaddrsize=%d\n",
238			    newintsize, newaddrsize);
239
240			/* Check for malformed properties */
 
 
241			if (imaplen < (newaddrsize + newintsize))
242				goto fail;
243
244			imap += newaddrsize + newintsize;
245			imaplen -= newaddrsize + newintsize;
246
247			pr_debug(" -> imaplen=%d\n", imaplen);
248		}
249		if (!match)
250			goto fail;
251
252		of_node_put(old);
253		old = of_node_get(newpar);
 
 
 
 
 
 
 
 
254		addrsize = newaddrsize;
255		intsize = newintsize;
256		intspec = imap - intsize;
257		addr = intspec - addrsize;
258
259	skiplevel:
260		/* Iterate again with new parent */
261		pr_debug(" -> new parent: %s\n", newpar ? newpar->full_name : "<>");
262		of_node_put(ipar);
263		ipar = newpar;
264		newpar = NULL;
265	}
266 fail:
267	of_node_put(ipar);
268	of_node_put(old);
269	of_node_put(newpar);
270
271	return -EINVAL;
272}
273EXPORT_SYMBOL_GPL(of_irq_map_raw);
274
275/**
276 * of_irq_map_one - Resolve an interrupt for a device
277 * @device: the device whose interrupt is to be resolved
278 * @index: index of the interrupt to resolve
279 * @out_irq: structure of_irq filled by this function
280 *
281 * This function resolves an interrupt, walking the tree, for a given
282 * device-tree node. It's the high level pendant to of_irq_map_raw().
 
283 */
284int of_irq_map_one(struct device_node *device, int index, struct of_irq *out_irq)
285{
286	struct device_node *p;
287	const __be32 *intspec, *tmp, *addr;
288	u32 intsize, intlen;
289	int res = -EINVAL;
290
291	pr_debug("of_irq_map_one: dev=%s, index=%d\n", device->full_name, index);
292
293	/* OldWorld mac stuff is "special", handle out of line */
294	if (of_irq_workarounds & OF_IMAP_OLDWORLD_MAC)
295		return of_irq_map_oldworld(device, index, out_irq);
 
 
 
296
297	/* Get the interrupts property */
298	intspec = of_get_property(device, "interrupts", &intlen);
299	if (intspec == NULL)
300		return -EINVAL;
 
 
 
 
 
 
301	intlen /= sizeof(*intspec);
302
303	pr_debug(" intspec=%d intlen=%d\n", be32_to_cpup(intspec), intlen);
304
305	/* Get the reg property (if any) */
306	addr = of_get_property(device, "reg", NULL);
307
308	/* Look for the interrupt parent. */
309	p = of_irq_find_parent(device);
310	if (p == NULL)
311		return -EINVAL;
312
313	/* Get size of interrupt specifier */
314	tmp = of_get_property(p, "#interrupt-cells", NULL);
315	if (tmp == NULL)
316		goto out;
317	intsize = be32_to_cpu(*tmp);
318
319	pr_debug(" intsize=%d intlen=%d\n", intsize, intlen);
320
321	/* Check index */
322	if ((index + 1) * intsize > intlen)
323		goto out;
324
325	/* Get new specifier and map it */
326	res = of_irq_map_raw(p, intspec + index * intsize, intsize,
327			     addr, out_irq);
 
 
 
 
 
 
328 out:
329	of_node_put(p);
330	return res;
331}
332EXPORT_SYMBOL_GPL(of_irq_map_one);
333
334/**
335 * of_irq_to_resource - Decode a node's IRQ and return it as a resource
336 * @dev: pointer to device tree node
337 * @index: zero-based index of the irq
338 * @r: pointer to resource structure to return result into.
339 */
340int of_irq_to_resource(struct device_node *dev, int index, struct resource *r)
341{
342	int irq = irq_of_parse_and_map(dev, index);
343
344	/* Only dereference the resource if both the
345	 * resource and the irq are valid. */
346	if (r && irq != NO_IRQ) {
 
 
 
 
 
 
 
 
 
 
347		r->start = r->end = irq;
348		r->flags = IORESOURCE_IRQ;
349		r->name = dev->full_name;
350	}
351
352	return irq;
353}
354EXPORT_SYMBOL_GPL(of_irq_to_resource);
355
356/**
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
357 * of_irq_count - Count the number of IRQs a node uses
358 * @dev: pointer to device tree node
359 */
360int of_irq_count(struct device_node *dev)
361{
 
362	int nr = 0;
363
364	while (of_irq_to_resource(dev, nr, NULL) != NO_IRQ)
365		nr++;
366
367	return nr;
368}
369
370/**
371 * of_irq_to_resource_table - Fill in resource table with node's IRQ info
372 * @dev: pointer to device tree node
373 * @res: array of resources to fill in
374 * @nr_irqs: the number of IRQs (and upper bound for num of @res elements)
375 *
376 * Returns the size of the filled in table (up to @nr_irqs).
377 */
378int of_irq_to_resource_table(struct device_node *dev, struct resource *res,
379		int nr_irqs)
380{
381	int i;
382
383	for (i = 0; i < nr_irqs; i++, res++)
384		if (of_irq_to_resource(dev, i, res) == NO_IRQ)
385			break;
386
387	return i;
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
388}
v3.15
  1/*
  2 *  Derived from arch/i386/kernel/irq.c
  3 *    Copyright (C) 1992 Linus Torvalds
  4 *  Adapted from arch/i386 by Gary Thomas
  5 *    Copyright (C) 1995-1996 Gary Thomas (gdt@linuxppc.org)
  6 *  Updated and modified by Cort Dougan <cort@fsmlabs.com>
  7 *    Copyright (C) 1996-2001 Cort Dougan
  8 *  Adapted for Power Macintosh by Paul Mackerras
  9 *    Copyright (C) 1996 Paul Mackerras (paulus@cs.anu.edu.au)
 10 *
 11 * This program is free software; you can redistribute it and/or
 12 * modify it under the terms of the GNU General Public License
 13 * as published by the Free Software Foundation; either version
 14 * 2 of the License, or (at your option) any later version.
 15 *
 16 * This file contains the code used to make IRQ descriptions in the
 17 * device tree to actual irq numbers on an interrupt controller
 18 * driver.
 19 */
 20
 21#include <linux/errno.h>
 22#include <linux/list.h>
 23#include <linux/module.h>
 24#include <linux/of.h>
 25#include <linux/of_irq.h>
 26#include <linux/string.h>
 27#include <linux/slab.h>
 
 
 
 
 28
 29/**
 30 * irq_of_parse_and_map - Parse and map an interrupt into linux virq space
 31 * @dev: Device node of the device whose interrupt is to be mapped
 32 * @index: Index of the interrupt to map
 33 *
 34 * This function is a wrapper that chains of_irq_parse_one() and
 35 * irq_create_of_mapping() to make things easier to callers
 36 */
 37unsigned int irq_of_parse_and_map(struct device_node *dev, int index)
 38{
 39	struct of_phandle_args oirq;
 40
 41	if (of_irq_parse_one(dev, index, &oirq))
 42		return 0;
 43
 44	return irq_create_of_mapping(&oirq);
 
 45}
 46EXPORT_SYMBOL_GPL(irq_of_parse_and_map);
 47
 48/**
 49 * of_irq_find_parent - Given a device node, find its interrupt parent node
 50 * @child: pointer to device node
 51 *
 52 * Returns a pointer to the interrupt parent node, or NULL if the interrupt
 53 * parent could not be determined.
 54 */
 55struct device_node *of_irq_find_parent(struct device_node *child)
 56{
 57	struct device_node *p;
 58	const __be32 *parp;
 59
 60	if (!of_node_get(child))
 61		return NULL;
 62
 63	do {
 64		parp = of_get_property(child, "interrupt-parent", NULL);
 65		if (parp == NULL)
 66			p = of_get_parent(child);
 67		else {
 68			if (of_irq_workarounds & OF_IMAP_NO_PHANDLE)
 69				p = of_node_get(of_irq_dflt_pic);
 70			else
 71				p = of_find_node_by_phandle(be32_to_cpup(parp));
 72		}
 73		of_node_put(child);
 74		child = p;
 75	} while (p && of_get_property(p, "#interrupt-cells", NULL) == NULL);
 76
 77	return p;
 78}
 79
 80/**
 81 * of_irq_parse_raw - Low level interrupt tree parsing
 82 * @parent:	the device interrupt parent
 83 * @addr:	address specifier (start of "reg" property of the device) in be32 format
 84 * @out_irq:	structure of_irq updated by this function
 
 
 85 *
 86 * Returns 0 on success and a negative number on error
 87 *
 88 * This function is a low-level interrupt tree walking function. It
 89 * can be used to do a partial walk with synthetized reg and interrupts
 90 * properties, for example when resolving PCI interrupts when no device
 91 * node exist for the parent. It takes an interrupt specifier structure as
 92 * input, walks the tree looking for any interrupt-map properties, translates
 93 * the specifier for each map, and then returns the translated map.
 94 */
 95int of_irq_parse_raw(const __be32 *addr, struct of_phandle_args *out_irq)
 
 96{
 97	struct device_node *ipar, *tnode, *old = NULL, *newpar = NULL;
 98	__be32 initial_match_array[MAX_PHANDLE_ARGS];
 99	const __be32 *match_array = initial_match_array;
100	const __be32 *tmp, *imap, *imask, dummy_imask[] = { [0 ... MAX_PHANDLE_ARGS] = ~0 };
101	u32 intsize = 1, addrsize, newintsize = 0, newaddrsize = 0;
102	int imaplen, match, i;
103
104#ifdef DEBUG
105	of_print_phandle_args("of_irq_parse_raw: ", out_irq);
106#endif
107
108	ipar = of_node_get(out_irq->np);
109
110	/* First get the #interrupt-cells property of the current cursor
111	 * that tells us how to interpret the passed-in intspec. If there
112	 * is none, we are nice and just walk up the tree
113	 */
114	do {
115		tmp = of_get_property(ipar, "#interrupt-cells", NULL);
116		if (tmp != NULL) {
117			intsize = be32_to_cpu(*tmp);
118			break;
119		}
120		tnode = ipar;
121		ipar = of_irq_find_parent(ipar);
122		of_node_put(tnode);
123	} while (ipar);
124	if (ipar == NULL) {
125		pr_debug(" -> no parent found !\n");
126		goto fail;
127	}
128
129	pr_debug("of_irq_parse_raw: ipar=%s, size=%d\n", of_node_full_name(ipar), intsize);
130
131	if (out_irq->args_count != intsize)
132		return -EINVAL;
133
134	/* Look for this #address-cells. We have to implement the old linux
135	 * trick of looking for the parent here as some device-trees rely on it
136	 */
137	old = of_node_get(ipar);
138	do {
139		tmp = of_get_property(old, "#address-cells", NULL);
140		tnode = of_get_parent(old);
141		of_node_put(old);
142		old = tnode;
143	} while (old && tmp == NULL);
144	of_node_put(old);
145	old = NULL;
146	addrsize = (tmp == NULL) ? 2 : be32_to_cpu(*tmp);
147
148	pr_debug(" -> addrsize=%d\n", addrsize);
149
150	/* Range check so that the temporary buffer doesn't overflow */
151	if (WARN_ON(addrsize + intsize > MAX_PHANDLE_ARGS))
152		goto fail;
153
154	/* Precalculate the match array - this simplifies match loop */
155	for (i = 0; i < addrsize; i++)
156		initial_match_array[i] = addr ? addr[i] : 0;
157	for (i = 0; i < intsize; i++)
158		initial_match_array[addrsize + i] = cpu_to_be32(out_irq->args[i]);
159
160	/* Now start the actual "proper" walk of the interrupt tree */
161	while (ipar != NULL) {
162		/* Now check if cursor is an interrupt-controller and if it is
163		 * then we are done
164		 */
165		if (of_get_property(ipar, "interrupt-controller", NULL) !=
166				NULL) {
167			pr_debug(" -> got it !\n");
 
 
 
 
 
 
168			return 0;
169		}
170
171		/*
172		 * interrupt-map parsing does not work without a reg
173		 * property when #address-cells != 0
174		 */
175		if (addrsize && !addr) {
176			pr_debug(" -> no reg passed in when needed !\n");
177			goto fail;
178		}
179
180		/* Now look for an interrupt-map */
181		imap = of_get_property(ipar, "interrupt-map", &imaplen);
182		/* No interrupt map, check for an interrupt parent */
183		if (imap == NULL) {
184			pr_debug(" -> no map, getting parent\n");
185			newpar = of_irq_find_parent(ipar);
186			goto skiplevel;
187		}
188		imaplen /= sizeof(u32);
189
190		/* Look for a mask */
191		imask = of_get_property(ipar, "interrupt-map-mask", NULL);
192		if (!imask)
193			imask = dummy_imask;
 
 
 
 
 
 
 
194
195		/* Parse interrupt-map */
196		match = 0;
197		while (imaplen > (addrsize + intsize + 1) && !match) {
198			/* Compare specifiers */
199			match = 1;
200			for (i = 0; i < (addrsize + intsize); i++, imaplen--)
201				match &= !((match_array[i] ^ *imap++) & imask[i]);
 
 
 
 
 
 
 
 
 
202
203			pr_debug(" -> match=%d (imaplen=%d)\n", match, imaplen);
204
205			/* Get the interrupt parent */
206			if (of_irq_workarounds & OF_IMAP_NO_PHANDLE)
207				newpar = of_node_get(of_irq_dflt_pic);
208			else
209				newpar = of_find_node_by_phandle(be32_to_cpup(imap));
210			imap++;
211			--imaplen;
212
213			/* Check if not found */
214			if (newpar == NULL) {
215				pr_debug(" -> imap parent not found !\n");
216				goto fail;
217			}
218
219			if (!of_device_is_available(newpar))
220				match = 0;
221
222			/* Get #interrupt-cells and #address-cells of new
223			 * parent
224			 */
225			tmp = of_get_property(newpar, "#interrupt-cells", NULL);
226			if (tmp == NULL) {
227				pr_debug(" -> parent lacks #interrupt-cells!\n");
228				goto fail;
229			}
230			newintsize = be32_to_cpu(*tmp);
231			tmp = of_get_property(newpar, "#address-cells", NULL);
232			newaddrsize = (tmp == NULL) ? 0 : be32_to_cpu(*tmp);
233
234			pr_debug(" -> newintsize=%d, newaddrsize=%d\n",
235			    newintsize, newaddrsize);
236
237			/* Check for malformed properties */
238			if (WARN_ON(newaddrsize + newintsize > MAX_PHANDLE_ARGS))
239				goto fail;
240			if (imaplen < (newaddrsize + newintsize))
241				goto fail;
242
243			imap += newaddrsize + newintsize;
244			imaplen -= newaddrsize + newintsize;
245
246			pr_debug(" -> imaplen=%d\n", imaplen);
247		}
248		if (!match)
249			goto fail;
250
251		/*
252		 * Successfully parsed an interrrupt-map translation; copy new
253		 * interrupt specifier into the out_irq structure
254		 */
255		out_irq->np = newpar;
256
257		match_array = imap - newaddrsize - newintsize;
258		for (i = 0; i < newintsize; i++)
259			out_irq->args[i] = be32_to_cpup(imap - newintsize + i);
260		out_irq->args_count = intsize = newintsize;
261		addrsize = newaddrsize;
 
 
 
262
263	skiplevel:
264		/* Iterate again with new parent */
265		pr_debug(" -> new parent: %s\n", of_node_full_name(newpar));
266		of_node_put(ipar);
267		ipar = newpar;
268		newpar = NULL;
269	}
270 fail:
271	of_node_put(ipar);
 
272	of_node_put(newpar);
273
274	return -EINVAL;
275}
276EXPORT_SYMBOL_GPL(of_irq_parse_raw);
277
278/**
279 * of_irq_parse_one - Resolve an interrupt for a device
280 * @device: the device whose interrupt is to be resolved
281 * @index: index of the interrupt to resolve
282 * @out_irq: structure of_irq filled by this function
283 *
284 * This function resolves an interrupt for a node by walking the interrupt tree,
285 * finding which interrupt controller node it is attached to, and returning the
286 * interrupt specifier that can be used to retrieve a Linux IRQ number.
287 */
288int of_irq_parse_one(struct device_node *device, int index, struct of_phandle_args *out_irq)
289{
290	struct device_node *p;
291	const __be32 *intspec, *tmp, *addr;
292	u32 intsize, intlen;
293	int i, res = -EINVAL;
294
295	pr_debug("of_irq_parse_one: dev=%s, index=%d\n", of_node_full_name(device), index);
296
297	/* OldWorld mac stuff is "special", handle out of line */
298	if (of_irq_workarounds & OF_IMAP_OLDWORLD_MAC)
299		return of_irq_parse_oldworld(device, index, out_irq);
300
301	/* Get the reg property (if any) */
302	addr = of_get_property(device, "reg", NULL);
303
304	/* Get the interrupts property */
305	intspec = of_get_property(device, "interrupts", &intlen);
306	if (intspec == NULL) {
307		/* Try the new-style interrupts-extended */
308		res = of_parse_phandle_with_args(device, "interrupts-extended",
309						"#interrupt-cells", index, out_irq);
310		if (res)
311			return -EINVAL;
312		return of_irq_parse_raw(addr, out_irq);
313	}
314	intlen /= sizeof(*intspec);
315
316	pr_debug(" intspec=%d intlen=%d\n", be32_to_cpup(intspec), intlen);
317
 
 
 
318	/* Look for the interrupt parent. */
319	p = of_irq_find_parent(device);
320	if (p == NULL)
321		return -EINVAL;
322
323	/* Get size of interrupt specifier */
324	tmp = of_get_property(p, "#interrupt-cells", NULL);
325	if (tmp == NULL)
326		goto out;
327	intsize = be32_to_cpu(*tmp);
328
329	pr_debug(" intsize=%d intlen=%d\n", intsize, intlen);
330
331	/* Check index */
332	if ((index + 1) * intsize > intlen)
333		goto out;
334
335	/* Copy intspec into irq structure */
336	intspec += index * intsize;
337	out_irq->np = p;
338	out_irq->args_count = intsize;
339	for (i = 0; i < intsize; i++)
340		out_irq->args[i] = be32_to_cpup(intspec++);
341
342	/* Check if there are any interrupt-map translations to process */
343	res = of_irq_parse_raw(addr, out_irq);
344 out:
345	of_node_put(p);
346	return res;
347}
348EXPORT_SYMBOL_GPL(of_irq_parse_one);
349
350/**
351 * of_irq_to_resource - Decode a node's IRQ and return it as a resource
352 * @dev: pointer to device tree node
353 * @index: zero-based index of the irq
354 * @r: pointer to resource structure to return result into.
355 */
356int of_irq_to_resource(struct device_node *dev, int index, struct resource *r)
357{
358	int irq = irq_of_parse_and_map(dev, index);
359
360	/* Only dereference the resource if both the
361	 * resource and the irq are valid. */
362	if (r && irq) {
363		const char *name = NULL;
364
365		memset(r, 0, sizeof(*r));
366		/*
367		 * Get optional "interrupt-names" property to add a name
368		 * to the resource.
369		 */
370		of_property_read_string_index(dev, "interrupt-names", index,
371					      &name);
372
373		r->start = r->end = irq;
374		r->flags = IORESOURCE_IRQ | irqd_get_trigger_type(irq_get_irq_data(irq));
375		r->name = name ? name : of_node_full_name(dev);
376	}
377
378	return irq;
379}
380EXPORT_SYMBOL_GPL(of_irq_to_resource);
381
382/**
383 * of_irq_get - Decode a node's IRQ and return it as a Linux irq number
384 * @dev: pointer to device tree node
385 * @index: zero-based index of the irq
386 *
387 * Returns Linux irq number on success, or -EPROBE_DEFER if the irq domain
388 * is not yet created.
389 *
390 */
391int of_irq_get(struct device_node *dev, int index)
392{
393	int rc;
394	struct of_phandle_args oirq;
395	struct irq_domain *domain;
396
397	rc = of_irq_parse_one(dev, index, &oirq);
398	if (rc)
399		return rc;
400
401	domain = irq_find_host(oirq.np);
402	if (!domain)
403		return -EPROBE_DEFER;
404
405	return irq_create_of_mapping(&oirq);
406}
407
408/**
409 * of_irq_count - Count the number of IRQs a node uses
410 * @dev: pointer to device tree node
411 */
412int of_irq_count(struct device_node *dev)
413{
414	struct of_phandle_args irq;
415	int nr = 0;
416
417	while (of_irq_parse_one(dev, nr, &irq) == 0)
418		nr++;
419
420	return nr;
421}
422
423/**
424 * of_irq_to_resource_table - Fill in resource table with node's IRQ info
425 * @dev: pointer to device tree node
426 * @res: array of resources to fill in
427 * @nr_irqs: the number of IRQs (and upper bound for num of @res elements)
428 *
429 * Returns the size of the filled in table (up to @nr_irqs).
430 */
431int of_irq_to_resource_table(struct device_node *dev, struct resource *res,
432		int nr_irqs)
433{
434	int i;
435
436	for (i = 0; i < nr_irqs; i++, res++)
437		if (!of_irq_to_resource(dev, i, res))
438			break;
439
440	return i;
441}
442EXPORT_SYMBOL_GPL(of_irq_to_resource_table);
443
444struct intc_desc {
445	struct list_head	list;
446	struct device_node	*dev;
447	struct device_node	*interrupt_parent;
448};
449
450/**
451 * of_irq_init - Scan and init matching interrupt controllers in DT
452 * @matches: 0 terminated array of nodes to match and init function to call
453 *
454 * This function scans the device tree for matching interrupt controller nodes,
455 * and calls their initialization functions in order with parents first.
456 */
457void __init of_irq_init(const struct of_device_id *matches)
458{
459	struct device_node *np, *parent = NULL;
460	struct intc_desc *desc, *temp_desc;
461	struct list_head intc_desc_list, intc_parent_list;
462
463	INIT_LIST_HEAD(&intc_desc_list);
464	INIT_LIST_HEAD(&intc_parent_list);
465
466	for_each_matching_node(np, matches) {
467		if (!of_find_property(np, "interrupt-controller", NULL) ||
468				!of_device_is_available(np))
469			continue;
470		/*
471		 * Here, we allocate and populate an intc_desc with the node
472		 * pointer, interrupt-parent device_node etc.
473		 */
474		desc = kzalloc(sizeof(*desc), GFP_KERNEL);
475		if (WARN_ON(!desc))
476			goto err;
477
478		desc->dev = np;
479		desc->interrupt_parent = of_irq_find_parent(np);
480		if (desc->interrupt_parent == np)
481			desc->interrupt_parent = NULL;
482		list_add_tail(&desc->list, &intc_desc_list);
483	}
484
485	/*
486	 * The root irq controller is the one without an interrupt-parent.
487	 * That one goes first, followed by the controllers that reference it,
488	 * followed by the ones that reference the 2nd level controllers, etc.
489	 */
490	while (!list_empty(&intc_desc_list)) {
491		/*
492		 * Process all controllers with the current 'parent'.
493		 * First pass will be looking for NULL as the parent.
494		 * The assumption is that NULL parent means a root controller.
495		 */
496		list_for_each_entry_safe(desc, temp_desc, &intc_desc_list, list) {
497			const struct of_device_id *match;
498			int ret;
499			of_irq_init_cb_t irq_init_cb;
500
501			if (desc->interrupt_parent != parent)
502				continue;
503
504			list_del(&desc->list);
505			match = of_match_node(matches, desc->dev);
506			if (WARN(!match->data,
507			    "of_irq_init: no init function for %s\n",
508			    match->compatible)) {
509				kfree(desc);
510				continue;
511			}
512
513			pr_debug("of_irq_init: init %s @ %p, parent %p\n",
514				 match->compatible,
515				 desc->dev, desc->interrupt_parent);
516			irq_init_cb = (of_irq_init_cb_t)match->data;
517			ret = irq_init_cb(desc->dev, desc->interrupt_parent);
518			if (ret) {
519				kfree(desc);
520				continue;
521			}
522
523			/*
524			 * This one is now set up; add it to the parent list so
525			 * its children can get processed in a subsequent pass.
526			 */
527			list_add_tail(&desc->list, &intc_parent_list);
528		}
529
530		/* Get the next pending parent that might have children */
531		desc = list_first_entry_or_null(&intc_parent_list,
532						typeof(*desc), list);
533		if (!desc) {
534			pr_err("of_irq_init: children remain, but no parents\n");
535			break;
536		}
537		list_del(&desc->list);
538		parent = desc->dev;
539		kfree(desc);
540	}
541
542	list_for_each_entry_safe(desc, temp_desc, &intc_parent_list, list) {
543		list_del(&desc->list);
544		kfree(desc);
545	}
546err:
547	list_for_each_entry_safe(desc, temp_desc, &intc_desc_list, list) {
548		list_del(&desc->list);
549		kfree(desc);
550	}
551}