From patchwork Thu Dec 12 07:57:02 2013 Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit X-Patchwork-Submitter: Hiroshi DOYU X-Patchwork-Id: 3330641 Return-Path: X-Original-To: patchwork-linux-arm@patchwork.kernel.org Delivered-To: patchwork-parsemail@patchwork1.web.kernel.org Received: from mail.kernel.org (mail.kernel.org [198.145.19.201]) by patchwork1.web.kernel.org (Postfix) with ESMTP id 3A7329F37A for ; Thu, 12 Dec 2013 08:38:15 +0000 (UTC) Received: from mail.kernel.org (localhost [127.0.0.1]) by mail.kernel.org (Postfix) with ESMTP id E6545204E4 for ; Thu, 12 Dec 2013 08:38:13 +0000 (UTC) Received: from casper.infradead.org (casper.infradead.org [85.118.1.10]) (using TLSv1.2 with cipher DHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by mail.kernel.org (Postfix) with ESMTPS id 655F420461 for ; Thu, 12 Dec 2013 08:38:12 +0000 (UTC) Received: from merlin.infradead.org ([2001:4978:20e::2]) by casper.infradead.org with esmtps (Exim 4.80.1 #2 (Red Hat Linux)) id 1Vr1B6-0003dy-A2; Thu, 12 Dec 2013 07:59:25 +0000 Received: from localhost ([::1] helo=merlin.infradead.org) by merlin.infradead.org with esmtp (Exim 4.80.1 #2 (Red Hat Linux)) id 1Vr1AF-0004RA-P9; Thu, 12 Dec 2013 07:58:31 +0000 Received: from hqemgate15.nvidia.com ([216.228.121.64]) by merlin.infradead.org with esmtps (Exim 4.80.1 #2 (Red Hat Linux)) id 1Vr1AB-0004Op-OT for linux-arm-kernel@lists.infradead.org; Thu, 12 Dec 2013 07:58:28 +0000 Received: from hqnvupgp07.nvidia.com (Not Verified[216.228.121.13]) by hqemgate15.nvidia.com id ; Wed, 11 Dec 2013 23:58:05 -0800 Received: from hqemhub02.nvidia.com ([172.20.12.94]) by hqnvupgp07.nvidia.com (PGP Universal service); Thu, 12 Dec 2013 00:00:46 -0800 X-PGP-Universal: processed; by hqnvupgp07.nvidia.com on Thu, 12 Dec 2013 00:00:46 -0800 Received: from hqnvemgw02.nvidia.com (172.16.227.111) by hqemhub02.nvidia.com (172.20.150.31) with Microsoft SMTP Server id 8.3.327.1; Wed, 11 Dec 2013 23:58:06 -0800 Received: from thelma.nvidia.com (Not Verified[172.16.212.77]) by hqnvemgw02.nvidia.com with MailMarshal (v7,1,2,5326) id ; Wed, 11 Dec 2013 23:58:06 -0800 Received: from oreo.Nvidia.com (dhcp-10-21-26-134.nvidia.com [10.21.26.134]) by thelma.nvidia.com (8.13.8+Sun/8.8.8) with ESMTP id rBC7vOps017769; Wed, 11 Dec 2013 23:58:03 -0800 (PST) From: Hiroshi Doyu To: Stephen Warren , , , , , , Subject: [PATCHv7 01/12] of: introduce of_property_for_each_phandle_with_args() Date: Thu, 12 Dec 2013 09:57:02 +0200 Message-ID: <1386835033-4701-2-git-send-email-hdoyu@nvidia.com> X-Mailer: git-send-email 1.8.1.5 In-Reply-To: <1386835033-4701-1-git-send-email-hdoyu@nvidia.com> References: <1386835033-4701-1-git-send-email-hdoyu@nvidia.com> MIME-Version: 1.0 X-CRM114-Version: 20100106-BlameMichelson ( TRE 0.8.0 (BSD) ) MR-646709E3 X-CRM114-CacheID: sfid-20131212_025827_928243_EE04D912 X-CRM114-Status: GOOD ( 13.32 ) X-Spam-Score: -2.1 (--) Cc: mark.rutland@arm.com, devicetree@vger.kernel.org, lorenzo.pieralisi@arm.com, linux-kernel@vger.kernel.org, iommu@lists.linux-foundation.org, galak@codeaurora.org, linux-tegra@vger.kernel.org, linux-arm-kernel@lists.infradead.org, Hiroshi Doyu X-BeenThere: linux-arm-kernel@lists.infradead.org X-Mailman-Version: 2.1.15 Precedence: list List-Id: List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Sender: "linux-arm-kernel" Errors-To: linux-arm-kernel-bounces+patchwork-linux-arm=patchwork.kernel.org@lists.infradead.org X-Spam-Status: No, score=-4.2 required=5.0 tests=BAYES_00, RCVD_IN_DNSWL_MED, RP_MATCHES_RCVD, UNPARSEABLE_RELAY autolearn=unavailable version=3.3.1 X-Spam-Checker-Version: SpamAssassin 3.3.1 (2010-03-16) on mail.kernel.org X-Virus-Scanned: ClamAV using ClamSMTP Iterating over a property containing a list of phandles with arguments is a common operation for device drivers. This patch adds a new of_property_for_each_phandle_with_args() macro to make the iteration simpler. Signed-off-by: Hiroshi Doyu Cc: Rob Herring Cc: Grant Likely Reviewed-by: Stephen Warren --- v7: Fixed some minors pointed by Rob and Stephen. v6++++: Iterate without intrducing a new struct. v6+++: Introduced a new struct "of_phandle_iter" to keep the state when iterating over the list. v6++: Optimized to avoid O(n^2), suggested by Stephen Warren. http://lists.linuxfoundation.org/pipermail/iommu/2013-November/007066.html I didn't introduce any struct to hold params and state here. v6+: Use the description, which Grant Likely proposed, to be full enough that a future reader can figure out why a patch was written. v5: New patch for v5. Signed-off-by: Hiroshi Doyu --- drivers/of/base.c | 46 ++++++++++++++++++++++++++++++++++++++++++++++ include/linux/of.h | 32 ++++++++++++++++++++++++++++++++ 2 files changed, 78 insertions(+) diff --git a/drivers/of/base.c b/drivers/of/base.c index f807d0e..cd4ab05 100644 --- a/drivers/of/base.c +++ b/drivers/of/base.c @@ -1201,6 +1201,52 @@ void of_print_phandle_args(const char *msg, const struct of_phandle_args *args) printk("\n"); } +const __be32 *of_phandle_iter_next(const char *cells_name, int cell_count, + const __be32 *cur, const __be32 *end, + struct of_phandle_args *out_args) +{ + struct device_node *dn; + int i; + + if (!cells_name && !cell_count) + return NULL; + + if (!cur || (cur >= end)) + return NULL; + + dn = of_find_node_by_phandle(be32_to_cpup(cur++)); + if (!dn) + return NULL; + + if (cells_name) + if (of_property_read_u32(dn, cells_name, &cell_count)) + return NULL; + + out_args->np = dn; + out_args->args_count = cell_count; + for (i = 0; i < cell_count; i++) + out_args->args[i] = be32_to_cpup(cur++); + + return cur; +} +EXPORT_SYMBOL_GPL(of_phandle_iter_next); + +const __be32 *of_phandle_iter_init(const struct device_node *np, + const char *list_name, + const __be32 **end) +{ + size_t bytes; + const __be32 *cur; + + cur = of_get_property(np, list_name, &bytes); + *end = cur; + if (bytes) + *end += bytes / sizeof(*cur); + + return cur; +} +EXPORT_SYMBOL_GPL(of_phandle_iter_init); + static int __of_parse_phandle_with_args(const struct device_node *np, const char *list_name, const char *cells_name, diff --git a/include/linux/of.h b/include/linux/of.h index 276c546..4345582 100644 --- a/include/linux/of.h +++ b/include/linux/of.h @@ -303,6 +303,14 @@ extern int of_parse_phandle_with_fixed_args(const struct device_node *np, extern int of_count_phandle_with_args(const struct device_node *np, const char *list_name, const char *cells_name); +extern const __be32 *of_phandle_iter_init(const struct device_node *np, + const char *list_name, + const __be32 **end); +extern const __be32 *of_phandle_iter_next(const char *cells_name, + int cell_count, + const __be32 *cur, const __be32 *end, + struct of_phandle_args *out_args); + extern void of_alias_scan(void * (*dt_alloc)(u64 size, u64 align)); extern int of_alias_get_id(struct device_node *np, const char *stem); @@ -527,6 +535,22 @@ static inline int of_count_phandle_with_args(struct device_node *np, return -ENOSYS; } +static inline const __be32 *of_phandle_iter_init(const struct device_node *np, + const char *list_name, + const __be32 **end) +{ + return NULL; +} + +static inline const __be32 *of_phandle_iter_next(const char *cells_name, + int cell_count, + const __be32 *cur, + const __be32 *end, + struct of_phandle_args *out_args); +{ + return NULL; +} + static inline int of_alias_get_id(struct device_node *np, const char *stem) { return -ENOSYS; @@ -613,6 +637,14 @@ static inline int of_property_read_u32(const struct device_node *np, s; \ s = of_prop_next_string(prop, s)) +#define of_property_for_each_phandle_with_args(node, list_name, cells_name, \ + cell_count, out_args, cur, end) \ + for (cur = of_phandle_iter_init(node, list_name, &end), \ + cur = of_phandle_iter_next(cells_name, cell_count, \ + cur, end, &out_args); \ + cur; \ + cur = of_phandle_iter_next(cells_name, cell_count, cur, end, &out_args)) + #if defined(CONFIG_PROC_FS) && defined(CONFIG_PROC_DEVICETREE) extern void proc_device_tree_add_node(struct device_node *, struct proc_dir_entry *); extern void proc_device_tree_add_prop(struct proc_dir_entry *pde, struct property *prop);