我对 Xquery 中递归函数的练习感到困扰。我需要仅使用 Xquery 将平面 XML 树转换为嵌套 XML 树。
平面 XML 如下所示:
<?xml version="1.0"?>
<tree>
<node id="1" type="Folder">
<child>2</child>
<child>3</child>
</node>
<node id="2" type="Folder">
<child>4</child>
</node>
<node id="3" type="Folder">
<child>5</child>
<child>6</child>
</node>
<node id="4" type="Item" />
<node id="5" type="Folder">
<child>7</child>
</node>
<node id="6" type="Item" />
<node id="7" type="Item" />
</tree>
所需的嵌套 XML 如下所示:
<?xml version="1.0"?>
<tree>
<node id="1" type="Folder" children="2 3">
<node id="2" type="Folder">
<node id="4" type="Item" />
</node>
<node id="3" type="Folder">
<node id="5" type="Folder" children="7">
<node id="7" type="Item" />
</node>
<node id="6" type="Item" />
</node>
</node>
</tree>
我尝试在没有递归函数的情况下对此进行 Xquery,但运气不佳。尤其是条件反射对我来说似乎很奇怪;新嵌套 XML 的根元素应该是 id="1" 的节点,因为它不作为任何其他元素的子元素存在。但是,如果我尝试将其指定为条件,例如下面,似乎不可能只选择该节点。
for $node in /Tree/node[@id != /Tree/node/child]
return
<node id="{data($node/@id)}" type="{data($node/@type)}">
(: Lower level subqueries.... :)
</node>
更新:我已经走得更远了,但是现在我在选择具有等于父节点内容的 id 的节点时遇到了 [condition],即递归函数中的 for 语句没有给出返回任何节点,这是出乎意料的。
到目前为止,这是我的代码:
declare namespace output = "http://www.w3.org/2010/xslt-xquery-serialization";
declare namespace local = "localhost";
declare option output:method "xml";
declare option output:omit-xml-declaration "no";
declare option output:indent "yes";
declare option output:doctype-system "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd";
declare function local:addSubNode($n)
{
for $subnode in doc("xml/flat-tree.xml")/tree/node[@id = $n]
let $subnid:=data($subnode/@id)
let $subtype:=data($subnode/@type)
return <node id="{$subnid}" type="{$subtype}">
{local:addSubNode($subnid)}
</node>
};
<tree>
{
for $node in doc("xml/flat-tree.xml")/tree/node[not(@id = /tree/node/child)]
let $nid:=data($node/@id)
return <node id="{$nid}" type="{data($node/@type)}">
{for $child in $node
let $cid:=data($child)
return local:addSubNode($cid)
}
</node>
}
</tree>