我有一个XML文件，编码了一个表示偏序的有向无环图(DAG)。这样的图对于指定依赖关系和查找关键路径非常有用。对于好奇的人来说，我目前的应用是为一个构建系统指定组件依赖关系，因此顶点是组件，边指定编译时依赖关系。这里是一个简单的例子：
应用这个样式表会产生以下输出（我认为是正确的）：
事实是，我对这个解决方案并不完全满意。我想知道是否有一种方法可以使用XPath语法将for-each的select和if的test结合起来。
我想写出类似下面的内容：
但这并不能满足我的需求，因为
到目前为止，我的解决方案使用XPath 1.0和XSLT 1.0语法，但我也可以接受XPath 2.0和XSLT 2.0语法。
如果您愿意，这是Ant构建脚本：
“dot”目标生成Graphviz Dot 语言代码，用于渲染图形。这里是
<?xml version="1.0"?>
<dag>
<vertex name="A">
<directed-edge-to vertex="C"/>
</vertex>
<vertex name="B">
<directed-edge-to vertex="C"/>
<directed-edge-to vertex="D"/>
</vertex>
<vertex name="C">
<directed-edge-to vertex="E"/>
</vertex>
<vertex name="D">
<directed-edge-to vertex="E"/>
</vertex>
<vertex name="E">
<directed-edge-to vertex="G"/>
</vertex>
<vertex name="F">
<directed-edge-to vertex="G"/>
</vertex>
<vertex name="G"/>
</dag>
这个DAG可以像这样绘制：
(来源：iparelan.com)
我想应用一个XSLT 样式表，生成另一个XML文档，仅包含对应于偏序的最小元素的顶点。也就是说，那些没有入边的顶点。对于示例图形的最小顶点集是{A，B，F}。对于我的构建依赖关系应用程序，找到这个集合很有价值，因为我知道如果我构建这个集合的成员，那么我的项目中的所有内容都将被构建。
<?xml version="1.0"?>
<xsl:stylesheet version="1.0"
xmlns:xsl="http://www.w3.org/1999/XSL/Transform"
xmlns:xalan="http://xml.apache.org/xslt"
exclude-result-prefixes="xalan">
<xsl:output method="xml" indent="yes" xalan:indent-amount="4"/>
<xsl:template match="dag">
<minimal-vertices>
<xsl:for-each select="//vertex">
<xsl:if test="not(//vertex/directed-edge-to[@vertex=current()/@name])">
<minimal-vertex name="{@name}"/>
</xsl:if>
</xsl:for-each>
</minimal-vertices>
</xsl:template>
</xsl:stylesheet>
应用这个样式表会产生以下输出（我认为是正确的）：
<?xml version="1.0" encoding="UTF-8"?>
<minimal-vertices>
<minimal-vertex name="A"/>
<minimal-vertex name="B"/>
<minimal-vertex name="F"/>
</minimal-vertices>
事实是，我对这个解决方案并不完全满意。我想知道是否有一种方法可以使用XPath语法将for-each的select和if的test结合起来。
我想写出类似下面的内容：
<xsl:for-each select="//vertex[not(//vertex/directed-edge-to[@vertex=current()/@name])]">
但这并不能满足我的需求，因为
current()函数没有引用外部//vertex表达式所选的节点。到目前为止，我的解决方案使用XPath 1.0和XSLT 1.0语法，但我也可以接受XPath 2.0和XSLT 2.0语法。
如果您愿意，这是Ant构建脚本：
<?xml version="1.0"?>
<project name="minimal-dag" default="default">
<target name="default">
<xslt in="dag.xml" out="minimal-vertices.xml" style="find-minimal-vertices.xsl"/>
</target>
<target name="dot">
<xslt in="dag.xml" out="dag.dot" style="xml-to-dot.xsl"/>
</target>
</project>
“dot”目标生成Graphviz Dot 语言代码，用于渲染图形。这里是
xml-to-dot.xsl:<?xml version="1.0"?>
<xsl:stylesheet version="1.0"
xmlns:xsl="http://www.w3.org/1999/XSL/Transform"
xmlns:xalan="http://xml.apache.org/xslt"
exclude-result-prefixes="xalan">
<xsl:output method="text"/>
<xsl:template match="dag">
digraph {
rankdir="BT";
node [style="filled", fillcolor="cyan", fontname="Helvetica"];
<xsl:apply-templates select="//directed-edge-to"/>
}
</xsl:template>
<xsl:template match="directed-edge-to">
<xsl:value-of select="concat(ancestor::vertex/@name, '->', @vertex, ';')"/>
</xsl:template>
</xsl:stylesheet>