irqdomain.c 24 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876
  1. #define pr_fmt(fmt) "irq: " fmt
  2. #include <linux/debugfs.h>
  3. #include <linux/hardirq.h>
  4. #include <linux/interrupt.h>
  5. #include <linux/irq.h>
  6. #include <linux/irqdesc.h>
  7. #include <linux/irqdomain.h>
  8. #include <linux/module.h>
  9. #include <linux/mutex.h>
  10. #include <linux/of.h>
  11. #include <linux/of_address.h>
  12. #include <linux/topology.h>
  13. #include <linux/seq_file.h>
  14. #include <linux/slab.h>
  15. #include <linux/smp.h>
  16. #include <linux/fs.h>
  17. #define IRQ_DOMAIN_MAP_LEGACY 0 /* driver allocated fixed range of irqs.
  18. * ie. legacy 8259, gets irqs 1..15 */
  19. #define IRQ_DOMAIN_MAP_NOMAP 1 /* no fast reverse mapping */
  20. #define IRQ_DOMAIN_MAP_LINEAR 2 /* linear map of interrupts */
  21. #define IRQ_DOMAIN_MAP_TREE 3 /* radix tree */
  22. static LIST_HEAD(irq_domain_list);
  23. static DEFINE_MUTEX(irq_domain_mutex);
  24. static DEFINE_MUTEX(revmap_trees_mutex);
  25. static struct irq_domain *irq_default_domain;
  26. /**
  27. * irq_domain_alloc() - Allocate a new irq_domain data structure
  28. * @of_node: optional device-tree node of the interrupt controller
  29. * @revmap_type: type of reverse mapping to use
  30. * @ops: map/unmap domain callbacks
  31. * @host_data: Controller private data pointer
  32. *
  33. * Allocates and initialize and irq_domain structure. Caller is expected to
  34. * register allocated irq_domain with irq_domain_register(). Returns pointer
  35. * to IRQ domain, or NULL on failure.
  36. */
  37. static struct irq_domain *irq_domain_alloc(struct device_node *of_node,
  38. unsigned int revmap_type,
  39. const struct irq_domain_ops *ops,
  40. void *host_data)
  41. {
  42. struct irq_domain *domain;
  43. domain = kzalloc_node(sizeof(*domain), GFP_KERNEL,
  44. of_node_to_nid(of_node));
  45. if (WARN_ON(!domain))
  46. return NULL;
  47. /* Fill structure */
  48. domain->revmap_type = revmap_type;
  49. domain->ops = ops;
  50. domain->host_data = host_data;
  51. domain->of_node = of_node_get(of_node);
  52. return domain;
  53. }
  54. static void irq_domain_free(struct irq_domain *domain)
  55. {
  56. of_node_put(domain->of_node);
  57. kfree(domain);
  58. }
  59. static void irq_domain_add(struct irq_domain *domain)
  60. {
  61. mutex_lock(&irq_domain_mutex);
  62. list_add(&domain->link, &irq_domain_list);
  63. mutex_unlock(&irq_domain_mutex);
  64. pr_debug("Allocated domain of type %d @0x%p\n",
  65. domain->revmap_type, domain);
  66. }
  67. /**
  68. * irq_domain_remove() - Remove an irq domain.
  69. * @domain: domain to remove
  70. *
  71. * This routine is used to remove an irq domain. The caller must ensure
  72. * that all mappings within the domain have been disposed of prior to
  73. * use, depending on the revmap type.
  74. */
  75. void irq_domain_remove(struct irq_domain *domain)
  76. {
  77. mutex_lock(&irq_domain_mutex);
  78. switch (domain->revmap_type) {
  79. case IRQ_DOMAIN_MAP_LEGACY:
  80. /*
  81. * Legacy domains don't manage their own irq_desc
  82. * allocations, we expect the caller to handle irq_desc
  83. * freeing on their own.
  84. */
  85. break;
  86. case IRQ_DOMAIN_MAP_TREE:
  87. /*
  88. * radix_tree_delete() takes care of destroying the root
  89. * node when all entries are removed. Shout if there are
  90. * any mappings left.
  91. */
  92. WARN_ON(domain->revmap_data.tree.height);
  93. break;
  94. case IRQ_DOMAIN_MAP_LINEAR:
  95. kfree(domain->revmap_data.linear.revmap);
  96. domain->revmap_data.linear.size = 0;
  97. break;
  98. case IRQ_DOMAIN_MAP_NOMAP:
  99. break;
  100. }
  101. list_del(&domain->link);
  102. /*
  103. * If the going away domain is the default one, reset it.
  104. */
  105. if (unlikely(irq_default_domain == domain))
  106. irq_set_default_host(NULL);
  107. mutex_unlock(&irq_domain_mutex);
  108. pr_debug("Removed domain of type %d @0x%p\n",
  109. domain->revmap_type, domain);
  110. irq_domain_free(domain);
  111. }
  112. EXPORT_SYMBOL_GPL(irq_domain_remove);
  113. static unsigned int irq_domain_legacy_revmap(struct irq_domain *domain,
  114. irq_hw_number_t hwirq)
  115. {
  116. irq_hw_number_t first_hwirq = domain->revmap_data.legacy.first_hwirq;
  117. int size = domain->revmap_data.legacy.size;
  118. if (WARN_ON(hwirq < first_hwirq || hwirq >= first_hwirq + size))
  119. return 0;
  120. return hwirq - first_hwirq + domain->revmap_data.legacy.first_irq;
  121. }
  122. /**
  123. * irq_domain_add_simple() - Allocate and register a simple irq_domain.
  124. * @of_node: pointer to interrupt controller's device tree node.
  125. * @size: total number of irqs in mapping
  126. * @first_irq: first number of irq block assigned to the domain
  127. * @ops: map/unmap domain callbacks
  128. * @host_data: Controller private data pointer
  129. *
  130. * Allocates a legacy irq_domain if irq_base is positive or a linear
  131. * domain otherwise.
  132. *
  133. * This is intended to implement the expected behaviour for most
  134. * interrupt controllers which is that a linear mapping should
  135. * normally be used unless the system requires a legacy mapping in
  136. * order to support supplying interrupt numbers during non-DT
  137. * registration of devices.
  138. */
  139. struct irq_domain *irq_domain_add_simple(struct device_node *of_node,
  140. unsigned int size,
  141. unsigned int first_irq,
  142. const struct irq_domain_ops *ops,
  143. void *host_data)
  144. {
  145. if (first_irq > 0)
  146. return irq_domain_add_legacy(of_node, size, first_irq, 0,
  147. ops, host_data);
  148. else
  149. return irq_domain_add_linear(of_node, size, ops, host_data);
  150. }
  151. /**
  152. * irq_domain_add_legacy() - Allocate and register a legacy revmap irq_domain.
  153. * @of_node: pointer to interrupt controller's device tree node.
  154. * @size: total number of irqs in legacy mapping
  155. * @first_irq: first number of irq block assigned to the domain
  156. * @first_hwirq: first hwirq number to use for the translation. Should normally
  157. * be '0', but a positive integer can be used if the effective
  158. * hwirqs numbering does not begin at zero.
  159. * @ops: map/unmap domain callbacks
  160. * @host_data: Controller private data pointer
  161. *
  162. * Note: the map() callback will be called before this function returns
  163. * for all legacy interrupts except 0 (which is always the invalid irq for
  164. * a legacy controller).
  165. */
  166. struct irq_domain *irq_domain_add_legacy(struct device_node *of_node,
  167. unsigned int size,
  168. unsigned int first_irq,
  169. irq_hw_number_t first_hwirq,
  170. const struct irq_domain_ops *ops,
  171. void *host_data)
  172. {
  173. struct irq_domain *domain;
  174. unsigned int i;
  175. domain = irq_domain_alloc(of_node, IRQ_DOMAIN_MAP_LEGACY, ops, host_data);
  176. if (!domain)
  177. return NULL;
  178. domain->revmap_data.legacy.first_irq = first_irq;
  179. domain->revmap_data.legacy.first_hwirq = first_hwirq;
  180. domain->revmap_data.legacy.size = size;
  181. mutex_lock(&irq_domain_mutex);
  182. /* Verify that all the irqs are available */
  183. for (i = 0; i < size; i++) {
  184. int irq = first_irq + i;
  185. struct irq_data *irq_data = irq_get_irq_data(irq);
  186. if (WARN_ON(!irq_data || irq_data->domain)) {
  187. mutex_unlock(&irq_domain_mutex);
  188. irq_domain_free(domain);
  189. return NULL;
  190. }
  191. }
  192. /* Claim all of the irqs before registering a legacy domain */
  193. for (i = 0; i < size; i++) {
  194. struct irq_data *irq_data = irq_get_irq_data(first_irq + i);
  195. irq_data->hwirq = first_hwirq + i;
  196. irq_data->domain = domain;
  197. }
  198. mutex_unlock(&irq_domain_mutex);
  199. for (i = 0; i < size; i++) {
  200. int irq = first_irq + i;
  201. int hwirq = first_hwirq + i;
  202. /* IRQ0 gets ignored */
  203. if (!irq)
  204. continue;
  205. /* Legacy flags are left to default at this point,
  206. * one can then use irq_create_mapping() to
  207. * explicitly change them
  208. */
  209. if (ops->map)
  210. ops->map(domain, irq, hwirq);
  211. /* Clear norequest flags */
  212. irq_clear_status_flags(irq, IRQ_NOREQUEST);
  213. }
  214. irq_domain_add(domain);
  215. return domain;
  216. }
  217. EXPORT_SYMBOL_GPL(irq_domain_add_legacy);
  218. /**
  219. * irq_domain_add_linear() - Allocate and register a legacy revmap irq_domain.
  220. * @of_node: pointer to interrupt controller's device tree node.
  221. * @size: Number of interrupts in the domain.
  222. * @ops: map/unmap domain callbacks
  223. * @host_data: Controller private data pointer
  224. */
  225. struct irq_domain *irq_domain_add_linear(struct device_node *of_node,
  226. unsigned int size,
  227. const struct irq_domain_ops *ops,
  228. void *host_data)
  229. {
  230. struct irq_domain *domain;
  231. unsigned int *revmap;
  232. revmap = kzalloc_node(sizeof(*revmap) * size, GFP_KERNEL,
  233. of_node_to_nid(of_node));
  234. if (WARN_ON(!revmap))
  235. return NULL;
  236. domain = irq_domain_alloc(of_node, IRQ_DOMAIN_MAP_LINEAR, ops, host_data);
  237. if (!domain) {
  238. kfree(revmap);
  239. return NULL;
  240. }
  241. domain->revmap_data.linear.size = size;
  242. domain->revmap_data.linear.revmap = revmap;
  243. irq_domain_add(domain);
  244. return domain;
  245. }
  246. EXPORT_SYMBOL_GPL(irq_domain_add_linear);
  247. struct irq_domain *irq_domain_add_nomap(struct device_node *of_node,
  248. unsigned int max_irq,
  249. const struct irq_domain_ops *ops,
  250. void *host_data)
  251. {
  252. struct irq_domain *domain = irq_domain_alloc(of_node,
  253. IRQ_DOMAIN_MAP_NOMAP, ops, host_data);
  254. if (domain) {
  255. domain->revmap_data.nomap.max_irq = max_irq ? max_irq : ~0;
  256. irq_domain_add(domain);
  257. }
  258. return domain;
  259. }
  260. EXPORT_SYMBOL_GPL(irq_domain_add_nomap);
  261. /**
  262. * irq_domain_add_tree()
  263. * @of_node: pointer to interrupt controller's device tree node.
  264. * @ops: map/unmap domain callbacks
  265. *
  266. * Note: The radix tree will be allocated later during boot automatically
  267. * (the reverse mapping will use the slow path until that happens).
  268. */
  269. struct irq_domain *irq_domain_add_tree(struct device_node *of_node,
  270. const struct irq_domain_ops *ops,
  271. void *host_data)
  272. {
  273. struct irq_domain *domain = irq_domain_alloc(of_node,
  274. IRQ_DOMAIN_MAP_TREE, ops, host_data);
  275. if (domain) {
  276. INIT_RADIX_TREE(&domain->revmap_data.tree, GFP_KERNEL);
  277. irq_domain_add(domain);
  278. }
  279. return domain;
  280. }
  281. EXPORT_SYMBOL_GPL(irq_domain_add_tree);
  282. /**
  283. * irq_find_host() - Locates a domain for a given device node
  284. * @node: device-tree node of the interrupt controller
  285. */
  286. struct irq_domain *irq_find_host(struct device_node *node)
  287. {
  288. struct irq_domain *h, *found = NULL;
  289. int rc;
  290. /* We might want to match the legacy controller last since
  291. * it might potentially be set to match all interrupts in
  292. * the absence of a device node. This isn't a problem so far
  293. * yet though...
  294. */
  295. mutex_lock(&irq_domain_mutex);
  296. list_for_each_entry(h, &irq_domain_list, link) {
  297. if (h->ops->match)
  298. rc = h->ops->match(h, node);
  299. else
  300. rc = (h->of_node != NULL) && (h->of_node == node);
  301. if (rc) {
  302. found = h;
  303. break;
  304. }
  305. }
  306. mutex_unlock(&irq_domain_mutex);
  307. return found;
  308. }
  309. EXPORT_SYMBOL_GPL(irq_find_host);
  310. /**
  311. * irq_set_default_host() - Set a "default" irq domain
  312. * @domain: default domain pointer
  313. *
  314. * For convenience, it's possible to set a "default" domain that will be used
  315. * whenever NULL is passed to irq_create_mapping(). It makes life easier for
  316. * platforms that want to manipulate a few hard coded interrupt numbers that
  317. * aren't properly represented in the device-tree.
  318. */
  319. void irq_set_default_host(struct irq_domain *domain)
  320. {
  321. pr_debug("Default domain set to @0x%p\n", domain);
  322. irq_default_domain = domain;
  323. }
  324. EXPORT_SYMBOL_GPL(irq_set_default_host);
  325. static int irq_setup_virq(struct irq_domain *domain, unsigned int virq,
  326. irq_hw_number_t hwirq)
  327. {
  328. struct irq_data *irq_data = irq_get_irq_data(virq);
  329. irq_data->hwirq = hwirq;
  330. irq_data->domain = domain;
  331. if (domain->ops->map && domain->ops->map(domain, virq, hwirq)) {
  332. pr_err("irq-%i==>hwirq-0x%lx mapping failed\n", virq, hwirq);
  333. irq_data->domain = NULL;
  334. irq_data->hwirq = 0;
  335. return -1;
  336. }
  337. irq_clear_status_flags(virq, IRQ_NOREQUEST);
  338. return 0;
  339. }
  340. /**
  341. * irq_create_direct_mapping() - Allocate an irq for direct mapping
  342. * @domain: domain to allocate the irq for or NULL for default domain
  343. *
  344. * This routine is used for irq controllers which can choose the hardware
  345. * interrupt numbers they generate. In such a case it's simplest to use
  346. * the linux irq as the hardware interrupt number.
  347. */
  348. unsigned int irq_create_direct_mapping(struct irq_domain *domain)
  349. {
  350. unsigned int virq;
  351. if (domain == NULL)
  352. domain = irq_default_domain;
  353. BUG_ON(domain == NULL);
  354. WARN_ON(domain->revmap_type != IRQ_DOMAIN_MAP_NOMAP);
  355. virq = irq_alloc_desc_from(1, of_node_to_nid(domain->of_node));
  356. if (!virq) {
  357. pr_debug("create_direct virq allocation failed\n");
  358. return 0;
  359. }
  360. if (virq >= domain->revmap_data.nomap.max_irq) {
  361. pr_err("ERROR: no free irqs available below %i maximum\n",
  362. domain->revmap_data.nomap.max_irq);
  363. irq_free_desc(virq);
  364. return 0;
  365. }
  366. pr_debug("create_direct obtained virq %d\n", virq);
  367. if (irq_setup_virq(domain, virq, virq)) {
  368. irq_free_desc(virq);
  369. return 0;
  370. }
  371. return virq;
  372. }
  373. EXPORT_SYMBOL_GPL(irq_create_direct_mapping);
  374. /**
  375. * irq_create_mapping() - Map a hardware interrupt into linux irq space
  376. * @domain: domain owning this hardware interrupt or NULL for default domain
  377. * @hwirq: hardware irq number in that domain space
  378. *
  379. * Only one mapping per hardware interrupt is permitted. Returns a linux
  380. * irq number.
  381. * If the sense/trigger is to be specified, set_irq_type() should be called
  382. * on the number returned from that call.
  383. */
  384. unsigned int irq_create_mapping(struct irq_domain *domain,
  385. irq_hw_number_t hwirq)
  386. {
  387. unsigned int hint;
  388. int virq;
  389. pr_debug("irq_create_mapping(0x%p, 0x%lx)\n", domain, hwirq);
  390. /* Look for default domain if nececssary */
  391. if (domain == NULL)
  392. domain = irq_default_domain;
  393. if (domain == NULL) {
  394. pr_warning("irq_create_mapping called for"
  395. " NULL domain, hwirq=%lx\n", hwirq);
  396. WARN_ON(1);
  397. return 0;
  398. }
  399. pr_debug("-> using domain @%p\n", domain);
  400. /* Check if mapping already exists */
  401. virq = irq_find_mapping(domain, hwirq);
  402. if (virq) {
  403. pr_debug("-> existing mapping on virq %d\n", virq);
  404. return virq;
  405. }
  406. /* Get a virtual interrupt number */
  407. if (domain->revmap_type == IRQ_DOMAIN_MAP_LEGACY)
  408. return irq_domain_legacy_revmap(domain, hwirq);
  409. /* Allocate a virtual interrupt number */
  410. hint = hwirq % nr_irqs;
  411. if (hint == 0)
  412. hint++;
  413. virq = irq_alloc_desc_from(hint, of_node_to_nid(domain->of_node));
  414. if (virq <= 0)
  415. virq = irq_alloc_desc_from(1, of_node_to_nid(domain->of_node));
  416. if (virq <= 0) {
  417. pr_debug("-> virq allocation failed\n");
  418. return 0;
  419. }
  420. if (irq_setup_virq(domain, virq, hwirq)) {
  421. irq_free_desc(virq);
  422. return 0;
  423. }
  424. pr_debug("irq %lu on domain %s mapped to virtual irq %u\n",
  425. hwirq, of_node_full_name(domain->of_node), virq);
  426. return virq;
  427. }
  428. EXPORT_SYMBOL_GPL(irq_create_mapping);
  429. unsigned int irq_create_of_mapping(struct device_node *controller,
  430. const u32 *intspec, unsigned int intsize)
  431. {
  432. struct irq_domain *domain;
  433. irq_hw_number_t hwirq;
  434. unsigned int type = IRQ_TYPE_NONE;
  435. unsigned int virq;
  436. domain = controller ? irq_find_host(controller) : irq_default_domain;
  437. if (!domain) {
  438. #ifdef CONFIG_MIPS
  439. /*
  440. * Workaround to avoid breaking interrupt controller drivers
  441. * that don't yet register an irq_domain. This is temporary
  442. * code. ~~~gcl, Feb 24, 2012
  443. *
  444. * Scheduled for removal in Linux v3.6. That should be enough
  445. * time.
  446. */
  447. if (intsize > 0)
  448. return intspec[0];
  449. #endif
  450. pr_warning("no irq domain found for %s !\n",
  451. of_node_full_name(controller));
  452. return 0;
  453. }
  454. /* If domain has no translation, then we assume interrupt line */
  455. if (domain->ops->xlate == NULL)
  456. hwirq = intspec[0];
  457. else {
  458. if (domain->ops->xlate(domain, controller, intspec, intsize,
  459. &hwirq, &type))
  460. return 0;
  461. }
  462. /* Create mapping */
  463. virq = irq_create_mapping(domain, hwirq);
  464. if (!virq)
  465. return virq;
  466. /* Set type if specified and different than the current one */
  467. if (type != IRQ_TYPE_NONE &&
  468. type != (irqd_get_trigger_type(irq_get_irq_data(virq))))
  469. irq_set_irq_type(virq, type);
  470. return virq;
  471. }
  472. EXPORT_SYMBOL_GPL(irq_create_of_mapping);
  473. /**
  474. * irq_dispose_mapping() - Unmap an interrupt
  475. * @virq: linux irq number of the interrupt to unmap
  476. */
  477. void irq_dispose_mapping(unsigned int virq)
  478. {
  479. struct irq_data *irq_data = irq_get_irq_data(virq);
  480. struct irq_domain *domain;
  481. irq_hw_number_t hwirq;
  482. if (!virq || !irq_data)
  483. return;
  484. domain = irq_data->domain;
  485. if (WARN_ON(domain == NULL))
  486. return;
  487. /* Never unmap legacy interrupts */
  488. if (domain->revmap_type == IRQ_DOMAIN_MAP_LEGACY)
  489. return;
  490. irq_set_status_flags(virq, IRQ_NOREQUEST);
  491. /* remove chip and handler */
  492. irq_set_chip_and_handler(virq, NULL, NULL);
  493. /* Make sure it's completed */
  494. synchronize_irq(virq);
  495. /* Tell the PIC about it */
  496. if (domain->ops->unmap)
  497. domain->ops->unmap(domain, virq);
  498. smp_mb();
  499. /* Clear reverse map */
  500. hwirq = irq_data->hwirq;
  501. switch(domain->revmap_type) {
  502. case IRQ_DOMAIN_MAP_LINEAR:
  503. if (hwirq < domain->revmap_data.linear.size)
  504. domain->revmap_data.linear.revmap[hwirq] = 0;
  505. break;
  506. case IRQ_DOMAIN_MAP_TREE:
  507. mutex_lock(&revmap_trees_mutex);
  508. radix_tree_delete(&domain->revmap_data.tree, hwirq);
  509. mutex_unlock(&revmap_trees_mutex);
  510. break;
  511. }
  512. irq_free_desc(virq);
  513. }
  514. EXPORT_SYMBOL_GPL(irq_dispose_mapping);
  515. /**
  516. * irq_find_mapping() - Find a linux irq from an hw irq number.
  517. * @domain: domain owning this hardware interrupt
  518. * @hwirq: hardware irq number in that domain space
  519. *
  520. * This is a slow path, for use by generic code. It's expected that an
  521. * irq controller implementation directly calls the appropriate low level
  522. * mapping function.
  523. */
  524. unsigned int irq_find_mapping(struct irq_domain *domain,
  525. irq_hw_number_t hwirq)
  526. {
  527. unsigned int i;
  528. unsigned int hint = hwirq % nr_irqs;
  529. /* Look for default domain if nececssary */
  530. if (domain == NULL)
  531. domain = irq_default_domain;
  532. if (domain == NULL)
  533. return 0;
  534. /* legacy -> bail early */
  535. if (domain->revmap_type == IRQ_DOMAIN_MAP_LEGACY)
  536. return irq_domain_legacy_revmap(domain, hwirq);
  537. /* Slow path does a linear search of the map */
  538. if (hint == 0)
  539. hint = 1;
  540. i = hint;
  541. do {
  542. struct irq_data *data = irq_get_irq_data(i);
  543. if (data && (data->domain == domain) && (data->hwirq == hwirq))
  544. return i;
  545. i++;
  546. if (i >= nr_irqs)
  547. i = 1;
  548. } while(i != hint);
  549. return 0;
  550. }
  551. EXPORT_SYMBOL_GPL(irq_find_mapping);
  552. /**
  553. * irq_radix_revmap_lookup() - Find a linux irq from a hw irq number.
  554. * @domain: domain owning this hardware interrupt
  555. * @hwirq: hardware irq number in that domain space
  556. *
  557. * This is a fast path, for use by irq controller code that uses radix tree
  558. * revmaps
  559. */
  560. unsigned int irq_radix_revmap_lookup(struct irq_domain *domain,
  561. irq_hw_number_t hwirq)
  562. {
  563. struct irq_data *irq_data;
  564. if (WARN_ON_ONCE(domain->revmap_type != IRQ_DOMAIN_MAP_TREE))
  565. return irq_find_mapping(domain, hwirq);
  566. /*
  567. * Freeing an irq can delete nodes along the path to
  568. * do the lookup via call_rcu.
  569. */
  570. rcu_read_lock();
  571. irq_data = radix_tree_lookup(&domain->revmap_data.tree, hwirq);
  572. rcu_read_unlock();
  573. /*
  574. * If found in radix tree, then fine.
  575. * Else fallback to linear lookup - this should not happen in practice
  576. * as it means that we failed to insert the node in the radix tree.
  577. */
  578. return irq_data ? irq_data->irq : irq_find_mapping(domain, hwirq);
  579. }
  580. EXPORT_SYMBOL_GPL(irq_radix_revmap_lookup);
  581. /**
  582. * irq_radix_revmap_insert() - Insert a hw irq to linux irq number mapping.
  583. * @domain: domain owning this hardware interrupt
  584. * @virq: linux irq number
  585. * @hwirq: hardware irq number in that domain space
  586. *
  587. * This is for use by irq controllers that use a radix tree reverse
  588. * mapping for fast lookup.
  589. */
  590. void irq_radix_revmap_insert(struct irq_domain *domain, unsigned int virq,
  591. irq_hw_number_t hwirq)
  592. {
  593. struct irq_data *irq_data = irq_get_irq_data(virq);
  594. if (WARN_ON(domain->revmap_type != IRQ_DOMAIN_MAP_TREE))
  595. return;
  596. if (virq) {
  597. mutex_lock(&revmap_trees_mutex);
  598. radix_tree_insert(&domain->revmap_data.tree, hwirq, irq_data);
  599. mutex_unlock(&revmap_trees_mutex);
  600. }
  601. }
  602. EXPORT_SYMBOL_GPL(irq_radix_revmap_insert);
  603. /**
  604. * irq_linear_revmap() - Find a linux irq from a hw irq number.
  605. * @domain: domain owning this hardware interrupt
  606. * @hwirq: hardware irq number in that domain space
  607. *
  608. * This is a fast path, for use by irq controller code that uses linear
  609. * revmaps. It does fallback to the slow path if the revmap doesn't exist
  610. * yet and will create the revmap entry with appropriate locking
  611. */
  612. unsigned int irq_linear_revmap(struct irq_domain *domain,
  613. irq_hw_number_t hwirq)
  614. {
  615. unsigned int *revmap;
  616. if (WARN_ON_ONCE(domain->revmap_type != IRQ_DOMAIN_MAP_LINEAR))
  617. return irq_find_mapping(domain, hwirq);
  618. /* Check revmap bounds */
  619. if (unlikely(hwirq >= domain->revmap_data.linear.size))
  620. return irq_find_mapping(domain, hwirq);
  621. /* Check if revmap was allocated */
  622. revmap = domain->revmap_data.linear.revmap;
  623. if (unlikely(revmap == NULL))
  624. return irq_find_mapping(domain, hwirq);
  625. /* Fill up revmap with slow path if no mapping found */
  626. if (unlikely(!revmap[hwirq]))
  627. revmap[hwirq] = irq_find_mapping(domain, hwirq);
  628. return revmap[hwirq];
  629. }
  630. EXPORT_SYMBOL_GPL(irq_linear_revmap);
  631. #ifdef CONFIG_IRQ_DOMAIN_DEBUG
  632. static int virq_debug_show(struct seq_file *m, void *private)
  633. {
  634. unsigned long flags;
  635. struct irq_desc *desc;
  636. const char *p;
  637. static const char none[] = "none";
  638. void *data;
  639. int i;
  640. seq_printf(m, "%-5s %-7s %-15s %-*s %s\n", "irq", "hwirq",
  641. "chip name", (int)(2 * sizeof(void *) + 2), "chip data",
  642. "domain name");
  643. for (i = 1; i < nr_irqs; i++) {
  644. desc = irq_to_desc(i);
  645. if (!desc)
  646. continue;
  647. raw_spin_lock_irqsave(&desc->lock, flags);
  648. if (desc->action && desc->action->handler) {
  649. struct irq_chip *chip;
  650. seq_printf(m, "%5d ", i);
  651. seq_printf(m, "0x%05lx ", desc->irq_data.hwirq);
  652. chip = irq_desc_get_chip(desc);
  653. if (chip && chip->name)
  654. p = chip->name;
  655. else
  656. p = none;
  657. seq_printf(m, "%-15s ", p);
  658. data = irq_desc_get_chip_data(desc);
  659. seq_printf(m, data ? "0x%p " : " %p ", data);
  660. if (desc->irq_data.domain)
  661. p = of_node_full_name(desc->irq_data.domain->of_node);
  662. else
  663. p = none;
  664. seq_printf(m, "%s\n", p);
  665. }
  666. raw_spin_unlock_irqrestore(&desc->lock, flags);
  667. }
  668. return 0;
  669. }
  670. static int virq_debug_open(struct inode *inode, struct file *file)
  671. {
  672. return single_open(file, virq_debug_show, inode->i_private);
  673. }
  674. static const struct file_operations virq_debug_fops = {
  675. .open = virq_debug_open,
  676. .read = seq_read,
  677. .llseek = seq_lseek,
  678. .release = single_release,
  679. };
  680. static int __init irq_debugfs_init(void)
  681. {
  682. if (debugfs_create_file("irq_domain_mapping", S_IRUGO, NULL,
  683. NULL, &virq_debug_fops) == NULL)
  684. return -ENOMEM;
  685. return 0;
  686. }
  687. __initcall(irq_debugfs_init);
  688. #endif /* CONFIG_IRQ_DOMAIN_DEBUG */
  689. /**
  690. * irq_domain_xlate_onecell() - Generic xlate for direct one cell bindings
  691. *
  692. * Device Tree IRQ specifier translation function which works with one cell
  693. * bindings where the cell value maps directly to the hwirq number.
  694. */
  695. int irq_domain_xlate_onecell(struct irq_domain *d, struct device_node *ctrlr,
  696. const u32 *intspec, unsigned int intsize,
  697. unsigned long *out_hwirq, unsigned int *out_type)
  698. {
  699. if (WARN_ON(intsize < 1))
  700. return -EINVAL;
  701. *out_hwirq = intspec[0];
  702. *out_type = IRQ_TYPE_NONE;
  703. return 0;
  704. }
  705. EXPORT_SYMBOL_GPL(irq_domain_xlate_onecell);
  706. /**
  707. * irq_domain_xlate_twocell() - Generic xlate for direct two cell bindings
  708. *
  709. * Device Tree IRQ specifier translation function which works with two cell
  710. * bindings where the cell values map directly to the hwirq number
  711. * and linux irq flags.
  712. */
  713. int irq_domain_xlate_twocell(struct irq_domain *d, struct device_node *ctrlr,
  714. const u32 *intspec, unsigned int intsize,
  715. irq_hw_number_t *out_hwirq, unsigned int *out_type)
  716. {
  717. if (WARN_ON(intsize < 2))
  718. return -EINVAL;
  719. *out_hwirq = intspec[0];
  720. *out_type = intspec[1] & IRQ_TYPE_SENSE_MASK;
  721. return 0;
  722. }
  723. EXPORT_SYMBOL_GPL(irq_domain_xlate_twocell);
  724. /**
  725. * irq_domain_xlate_onetwocell() - Generic xlate for one or two cell bindings
  726. *
  727. * Device Tree IRQ specifier translation function which works with either one
  728. * or two cell bindings where the cell values map directly to the hwirq number
  729. * and linux irq flags.
  730. *
  731. * Note: don't use this function unless your interrupt controller explicitly
  732. * supports both one and two cell bindings. For the majority of controllers
  733. * the _onecell() or _twocell() variants above should be used.
  734. */
  735. int irq_domain_xlate_onetwocell(struct irq_domain *d,
  736. struct device_node *ctrlr,
  737. const u32 *intspec, unsigned int intsize,
  738. unsigned long *out_hwirq, unsigned int *out_type)
  739. {
  740. if (WARN_ON(intsize < 1))
  741. return -EINVAL;
  742. *out_hwirq = intspec[0];
  743. *out_type = (intsize > 1) ? intspec[1] : IRQ_TYPE_NONE;
  744. return 0;
  745. }
  746. EXPORT_SYMBOL_GPL(irq_domain_xlate_onetwocell);
  747. const struct irq_domain_ops irq_domain_simple_ops = {
  748. .xlate = irq_domain_xlate_onetwocell,
  749. };
  750. EXPORT_SYMBOL_GPL(irq_domain_simple_ops);
  751. #ifdef CONFIG_OF_IRQ
  752. void irq_domain_generate_simple(const struct of_device_id *match,
  753. u64 phys_base, unsigned int irq_start)
  754. {
  755. struct device_node *node;
  756. pr_debug("looking for phys_base=%llx, irq_start=%i\n",
  757. (unsigned long long) phys_base, (int) irq_start);
  758. node = of_find_matching_node_by_address(NULL, match, phys_base);
  759. if (node)
  760. irq_domain_add_legacy(node, 32, irq_start, 0,
  761. &irq_domain_simple_ops, NULL);
  762. }
  763. EXPORT_SYMBOL_GPL(irq_domain_generate_simple);
  764. #endif