From: Grant Likely <grant.likely@linaro.org>
To: frowand.list@gmail.com
Cc: linux-kernel@vger.kernel.org, devicetree@vger.kernel.org,
David Daney <david.daney@cavium.com>,
Pantelis Antoniou <pantelis.antoniou@konsulko.com>
Subject: Re: [PATCH 2/3] of: Make of_find_node_by_path() handle /aliases
Date: Sun, 18 May 2014 10:27:30 +0100 [thread overview]
Message-ID: <20140518092730.109AAC40B8A@trevor.secretlab.ca> (raw)
In-Reply-To: <20140516105444.C1DB7C42277@trevor.secretlab.ca>
On Fri, 16 May 2014 11:54:44 +0100, Grant Likely <grant.likely@linaro.org> wrote:
> On Thu, 15 May 2014 19:51:17 -0700, Frank Rowand <frowand.list@gmail.com> wrote:
> > On 5/13/2014 7:58 AM, Grant Likely wrote:
> > > Make of_find_node_by_path() handle aliases as prefixes. To make this
> > > work the name search is refactored to search by path component instead
> > > of by full string. This should be a more efficient search, and it makes
> > > it possible to start a search at a subnode of a tree.
> > >
> > > Signed-off-by: David Daney <david.daney@cavium.com>
> > > Signed-off-by: Pantelis Antoniou <pantelis.antoniou@konsulko.com>
> > > [grant.likely: Rework to not require allocating at runtime]
> > > Acked-by: Rob Herring <robh@kernel.org>
> > > Signed-off-by: Grant Likely <grant.likely@linaro.org>
> > > ---
> > > drivers/of/base.c | 60 +++++++++++++++++++++++++++++++++++++++++++++++++++----
> > > 1 file changed, 56 insertions(+), 4 deletions(-)
> > >
> > > diff --git a/drivers/of/base.c b/drivers/of/base.c
> > > index 6e240698353b..60089b9a3014 100644
> > > --- a/drivers/of/base.c
> > > +++ b/drivers/of/base.c
> > > @@ -771,9 +771,38 @@ struct device_node *of_get_child_by_name(const struct device_node *node,
> > > }
> > > EXPORT_SYMBOL(of_get_child_by_name);
> > >
> > > +static struct device_node *__of_find_node_by_path(struct device_node *parent,
> > > + const char *path)
> > > +{
> > > + struct device_node *child;
> > > + int len = strchrnul(path, '/') - path;
> > > +
> > > + if (!len)
> > > + return parent;
> >
> > (!len) is true if the the final character of the path passed into of_find_node_by_path()
> > was "/". Strictly speaking, ->full_name will never end with "/", so the return value
> > should be NULL, indicating that the match fails.
>
> Ah, good catch. I should add a test case for that.
In my testing this looks okay. The while loop that calls into
__of_find_node_by_path() looks like this:
while (np && *path == '/') {
path++; /* Increment past '/' delimiter */
np = __of_find_node_by_path(np, path);
path = strchrnul(path, '/');
}
If the path ends with a '/', then the loop will go around one more time.
The pointer will be incremented to point at the null character and len
will be null because strchrnul() will point at the last item.
I've added a couple of test cases to make sure it works correctly:
diff --git a/drivers/of/selftest.c b/drivers/of/selftest.c
index a9d00e8c17ea..10900b18fc06 100644
--- a/drivers/of/selftest.c
+++ b/drivers/of/selftest.c
@@ -40,6 +40,12 @@ static void __init of_selftest_find_node_by_name(void)
"find /testcase-data failed\n");
of_node_put(np);
+ /* Test if trailing '/' works */
+ np = of_find_node_by_path("/testcase-data/");
+ selftest(np && !strcmp("/testcase-data", np->full_name),
+ "find /testcase-data/ failed\n");
+ of_node_put(np);
+
np = of_find_node_by_path("/testcase-data/phandle-tests/consumer-a");
selftest(np && !strcmp("/testcase-data/phandle-tests/consumer-a", np->full_name),
"find /testcase-data/phandle-tests/consumer-a failed\n");
@@ -50,6 +56,12 @@ static void __init of_selftest_find_node_by_name(void)
"find testcase-alias failed\n");
of_node_put(np);
+ /* Test if trailing '/' works on aliases */
+ np = of_find_node_by_path("testcase-alias/");
+ selftest(np && !strcmp("/testcase-data", np->full_name),
+ "find testcase-alias/ failed\n");
+ of_node_put(np);
+
np = of_find_node_by_path("testcase-alias/phandle-tests/consumer-a");
selftest(np && !strcmp("/testcase-data/phandle-tests/consumer-a", np->full_name),
"find testcase-alias/phandle-tests/consumer-a failed\n");
g.
>
> >
> > > +
> > > + for_each_child_of_node(parent, child) {
> > > + const char *name = strrchr(child->full_name, '/');
> > > + if (WARN(!name, "malformed device_node %s\n", child->full_name))
> > > + continue;
> > > + name++;
> >
> > Why go to the effort of finding the final component of child->full_name instead
> > of just using child->name?
>
> Because child->name and the final component of child->full_name is not
> the same thing. child->name has the unit address stripped off. It is
> part of how OpenFirmware expects to be used. New drivers are never
> supposed to be matching by node name, but I don't currently have a good
> way to go through any driver depending on the OpenFirmware behaviour.
>
> Ideally I'd like to get rid of the difference.
>
> >
> > > + if (strncmp(path, name, len) == 0 && (strlen(name) == len))
> > > + return child;
> > > + }
> > > + return NULL;
> > > +}
> > > +
> > > /**
> > > * of_find_node_by_path - Find a node matching a full OF path
> > > * @path: The full path to match
> > > + * @path: Either the full path to match, or if the path does not
> >
> > Delete the old @path description.
>
> Oops, thanks.
>
> >
> >
> > > + * start with '/', the name of a property of the /aliases
> > > + * node (an alias). In the case of an alias, the node
> > > + * matching the alias' value will be returned.
> > > + *
> > > + * Valid paths:
> > > + * /foo/bar Full path
> > > + * foo Valid alias
> > > + * foo/bar Valid alias + relative path
> > > *
> > > * Returns a node pointer with refcount incremented, use
> > > * of_node_put() on it when done.
> > > @@ -781,13 +810,36 @@ EXPORT_SYMBOL(of_get_child_by_name);
> > > struct device_node *of_find_node_by_path(const char *path)
> > > {
> > > struct device_node *np = of_allnodes;
> > > + struct property *pp;
> > > unsigned long flags;
> > >
> > > + /* The path could begin with an alias */
> > > + if (*path != '/') {
> > > + char *p = strchrnul(path, '/');
> > > + int len = p - path;
> > > +
> > > + /* of_aliases must not be NULL */
> > > + if (!of_aliases)
> > > + return NULL;
> > > +
> > > + np = NULL;
> > > + for_each_property_of_node(of_aliases, pp) {
> > > + if (strlen(pp->name) == len && !strncmp(pp->name, path, len)) {
> > > + np = of_find_node_by_path(pp->value);
> > > + break;
> > > + }
> > > + }
> > > + if (!np)
> > > + return NULL;
> > > + path = p;
> > > + }
> > > +
> > > + /* Step down the tree matching path components */
> > > raw_spin_lock_irqsave(&devtree_lock, flags);
> > > - for (; np; np = np->allnext) {
> > > - if (np->full_name && (of_node_cmp(np->full_name, path) == 0)
> > > - && of_node_get(np))
> > > - break;
> > > + while (np && *path == '/') {
> > > + path++; /* Increment past '/' delimiter */
> > > + np = __of_find_node_by_path(np, path);
> > > + path = strchrnul(path, '/');
> > > }
> > > raw_spin_unlock_irqrestore(&devtree_lock, flags);
> > > return np;
> > >
> >
>
next prev parent reply other threads:[~2014-05-18 9:27 UTC|newest]
Thread overview: 19+ messages / expand[flat|nested] mbox.gz Atom feed top
2014-05-13 14:58 [PATCH 0/3] Rework of_find_node_by_path() code Grant Likely
2014-05-13 14:58 ` [PATCH 1/3] lib: add glibc style strchrnul() variant Grant Likely
2014-05-15 22:19 ` Frank Rowand
2014-05-16 15:00 ` Grant Likely
2014-05-13 14:58 ` [PATCH 2/3] of: Make of_find_node_by_path() handle /aliases Grant Likely
2014-05-16 2:51 ` Frank Rowand
2014-05-16 10:54 ` Grant Likely
2014-05-18 9:27 ` Grant Likely [this message]
2014-05-21 2:41 ` Frank Rowand
2014-05-21 2:46 ` Frank Rowand
2014-05-22 3:13 ` Grant Likely
2014-05-23 0:53 ` Frank Rowand
2014-05-22 1:16 ` Grant Likely
2014-05-23 1:14 ` Frank Rowand
2014-05-23 21:13 ` Grant Likely
2014-05-21 2:55 ` Frank Rowand
2014-05-21 16:09 ` Grant Likely
2014-05-22 1:27 ` Frank Rowand
2014-05-13 14:58 ` [PATCH 3/3] of: Add a testcase for of_find_node_by_path() Grant Likely
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20140518092730.109AAC40B8A@trevor.secretlab.ca \
--to=grant.likely@linaro.org \
--cc=david.daney@cavium.com \
--cc=devicetree@vger.kernel.org \
--cc=frowand.list@gmail.com \
--cc=linux-kernel@vger.kernel.org \
--cc=pantelis.antoniou@konsulko.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox
all inboxes | Powered by JetHome®