• To: xml-dev@l...
• Subject: Re: Quick question regarding XPath
• From: Makoto ONIZUKA <oni@a...>
• Date: Thu, 26 Feb 2004 10:53:18 +0900 (LMT)
• In-reply-to: <Pine.GSO.4.58.0402250549490.17412@p...>
• References: <Pine.GSO.4.58.0402250549490.17412@p...>
• Reply-to: Makoto ONIZUKA <oni@a...>

From: Murali Mani <mani@C...>
Subject: Quick question regarding XPath
Date: Wed, 25 Feb 2004 05:51:07 -0800 (PST)
Message-ID: <Pine.GSO.4.58.0402250549490.17412@p...>

mani> is it possible to say in XPath
mani> 
mani> a//@b
mani> 
mani> is the above equivalent to:
mani> 
mani> (a/@b | a//*/@b)
mani> 
mani> thanks, murali.

Since the above XPath expressions are regular expressions,
they can be implemented by some modified NFA.

The NFA for a//@b can be divided into two NFA, one is for
a/@b and the other is for a//*/@b. Therefore,
a//@b is equivalent to (a/@b | a//*/@b).

The above method is not applicable when an XPath expression
contains some order predicate.


makoto onizuka

• References:
  • Quick question regarding XPath
    • From: Murali Mani <mani@C...>

• Prev by Date: Re: Where things stand with SAX
• Next by Date: ANN: Momento
• Previous by thread: Re: Quick question regarding XPath
• Next by thread: RE: Quick question regarding XPath
• Index(es):
  • Date
  • Thread