xsl-list
[Top] [All Lists]

Re: [xsl] Seek an XPath 2.0 expression for checking that each object in a file system has one parent

2016-10-16 18:10:09

On 16 Oct 2016, at 23:32, Costello, Roger L. costello(_at_)mitre(_dot_)org 
<xsl-list-service(_at_)lists(_dot_)mulberrytech(_dot_)com> wrote:

Hi Folks,

I am modeling a file system. Below is a sample instance. D1 means Directory 
1, F1 means File 1, etc. The instance says this: the content of directory 1 
is directory 2 and file 1. The content of directory 2 is file 2. Stated 
another way, directory 2 and file 1 are contained in directory 1, and file 2 
is contained in directory 2.

<Root>
   <D1>
       <D2/>
       <F1/>
   </D1>
   <D2>
       <F2/>
   </D2>
</Root>

I want an XPath 2.0 expression which returns true if each object has one 
parent. An "object" is a directory or a file. In the example above each 
object has one parent, so the XPath should return true. Below is an illegal 
file system because F1 has two parents: D1 and D2.

Surely in the one above, D2 has two parents, D1 and Root?

I'm actually confused as to whether F1, D1 etc are files and directories, or 
whether they are file and directory names. If F1 appears in two places, does 
that mean that the same file appears in two directories, or does it mean that 
there are two files in two different directories that have the same name?


<Root>
   <D1>
       <D2/>
       <F1/>
   </D1>
   <D2>
       <F2/>
       <F1/>
   </D2>
</Root>

The XPath should return false.

This XPath is almost correct: 

for $i in /Root/* return for $j in $i/* return not(name($j) = 
$i/following-sibling::*/*/name())

I say it is "almost" correct because it returns multiple Booleans, not a 
single Boolean result.

It only seems to cater for two levels of directory structure. You haven't 
stated such a constraint in your requirements.

Two Questions:

1. What is the correct XPath expression?

Hard to tell because the requirements aren't clear. For example is

<D1>
  <F1/>
  <F1/>
</D1>

valid or not?

2. Is there a different way to model in XML a file system that would enable a 
simple XPath expression?


It rather depends on the file system you are modelling. 

Michael Kay
Saxonica
--~----------------------------------------------------------------
XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
EasyUnsubscribe: http://lists.mulberrytech.com/unsub/xsl-list/1167547
or by email: xsl-list-unsub(_at_)lists(_dot_)mulberrytech(_dot_)com
--~--

<Prev in Thread] Current Thread [Next in Thread>