使用Linq和XElement检测XML中的结构差异

Question

我试图审计一些定制的软件中使用的XML。我能够使用“XNode.DeepEquals”检测相同结构中的更改，然后向已更改的元素添加额外的属性，以便突出显示它们。

我的问题是，当结构确实改变这种方法失败。 （我在同一时间枚举在两个XElements执行DeepEquals，如果他们不相等 - 递归调用同样的方法来过滤掉其中的确切变化occurr）

这显然现在分崩离析当我列举和被比较的节点是不一样的。请参见下面的示例：

以前

<?xml version="1.0" encoding="utf-16"?> 
<Prices xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema"> 
<Price default="true"> 
    <Expression operator="Addition"> 
     <LeftOperand> 
      <AttributeValue field="ccx_bandwidth" /> 
     </LeftOperand> 
     <RightOperand> 
      <Constant value="10" type="Integer" /> 
     </RightOperand> 
    </Expression> 
</Price> 
<Price default="false"> 
    <Expression operator="Addition"> 
     <LeftOperand> 
      <AttributeValue field="ccx_bandwidth" /> 
     </LeftOperand> 
     <RightOperand> 
      <Constant value="99" type="Integer" /> 
     </RightOperand> 
    </Expression> 
</Price> 
<RollupChildren /> 

后

<?xml version="1.0" encoding="utf-16"?> 
<Prices xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema"> 
<Price default="true"> 
    <Expression operator="Addition"> 
     <LeftOperand> 
      <AttributeValue field="ccx_bandwidth" /> 
     </LeftOperand> 
     <RightOperand> 
      <Constant value="10" type="Integer" /> 
     </RightOperand> 
    </Expression> 
</Price> 
<RollupChildren /> 

所以你可以看到，后者的价格具有节点已被删除，我需要显示此更改。

目前我可以访问这两个XML片段，并在审计应用程序的负载上使用'silverchanged'属性修改它们，在我的Silverlight应用程序中，我使用转换器绑定背景。

我一直在玩Linq到Xml，看着加入查询中的两个XElements，但不知道如何继续。

理想情况下，我想要做的是合并两个XElements在一起，但添加一个单独的属性取决于它是否被添加或删除，然后我可以绑定到一个转换器说适当的红色或绿色突出显示。

有没有人对此有过任何明智的想法？ （我一直在看XmlDiff，但是我不能在Silverlight中使用它，我不认为？）

Answer 1

这里的重要部分是后代查询。它将第一个文档中的每个元素都转换为其祖先列表中的每个元素，其中每个元素都包含元素的名称，并且它是同名的兄弟中的索引。我认为这可以以某种方式用于加入，但我不知道如何使用linq完成外部连接。因此，我只是使用这些列表来查找第二个文档中的元素，然后根据结果，可能将其标记为已删除或已更改。

var doc = XDocument.Load(in_A); 
var doc2 = XDocument.Load(in_B); 
var descendants = doc.Descendants().Select(d => 
    d.AncestorsAndSelf().Reverse().Select(el => 
     new {idx = el.ElementsBeforeSelf(el.Name).Count(), el, name = el.Name}).ToList()); 

foreach (var list in descendants) { 
    XContainer el2 = doc2; 
    var el = list.Last().el; 
    foreach (var item in list) { 
     if (el2 == null) break; 
     el2 = el2.Elements(item.name).Skip(item.idx).FirstOrDefault(); 
    } 
    string changed = ""; 
    if (el2 == null) changed += " deleted"; 
    else { 
     var el2e = el2 as XElement; 
     if (el2e.Attributes().Select(a => new { a.Name, a.Value }) 
      .Except(el.Attributes().Select(a => new { a.Name, a.Value })).Count() > 0) { 
       changed += " attributes"; 
     } 
     if (!el2e.HasElements && el2e.Value != el.Value) { 
      changed += " value"; 
     } 
     el2e.SetAttributeValue("found", "found"); 
    } 
    if (changed != "") el.SetAttributeValue("changed", changed.Trim()); 
} 
doc.Save(out_A); 
doc2.Save(out_B); 

Answer 2

我有一个通用的代码块库http://codeblocks.codeplex.com

加载XML文档，并把每个文件作为一个IEnumerable（扁平化XML树）应允许您使用不同的不同类，如下所示：http://codeblocks.codeplex.com/wikipage?title=Differ%20Sample&referringTitle=Home

以下是不同的源代码。CS：http://codeblocks.codeplex.com/SourceControl/changeset/view/96119#1887406

DIFF原型为：

static IEnumerable<DiffEntry> Diff(IEnumerable<T> oldData, IEnumerable<T> newData, Comparison<T> identity, Comparison<T> different)