«

Hi all,

Does anybody know a command line tool (linux or windows) that can compare 2
XML files. There's only 1 extra requirement that makes it a bit more
complicated: the order of attributes or elements within an element is of no
importance, and so the tool should still report that 2 XML files are equal
even though the order is different.

Corno

xmldiff

at:
http://apps.gotdotnet.com/xmltools/xmldiff/default.aspx


Cheers,

Dimitre Novatchev [XML MVP],
FXSL developer, XML Insider,

http://fxsl.sourceforge.net/ -- the home of FXSL
Resume: http://fxsl.sf.net/DNovatchev/Resume/Res.html


"Corno" <corno@%spam%.dds.nl> wrote in message
news:c0naop$dts$...
> Hi all,
>
> Does anybody know a command line tool (linux or windows) that can compare
2
> XML files. There's only 1 extra requirement that makes it a bit more
> complicated: the order of attributes or elements within an element is of
no
> importance, and so the tool should still report that 2 XML files are equal
> even though the order is different.
>
> Corno
>
>

"Dimitre Novatchev [MVP XML]" <> wrote in message
news:c0ndic$18lbte$...
> xmldiff
>
> at:
> http://apps.gotdotnet.com/xmltools/xmldiff/default.aspx
>
Thanks for the suggestion. I tried it out, it had the feature I requested.
But unfortunately, it doesn't seem to give a return value if the files are
different. I need that to automate a build process. Do you know any other
tool that does this?

TIA,

Corno

"Corno" <corno@%spam%.dds.nl> wrote in message
news:c0o9jg$nud$...
>
> "Dimitre Novatchev [MVP XML]" <> wrote in message
> news:c0ndic$18lbte$...
> > xmldiff
> >
> > at:
> > http://apps.gotdotnet.com/xmltools/xmldiff/default.aspx
> >
> Thanks for the suggestion. I tried it out, it had the feature I requested.
> But unfortunately, it doesn't seem to give a return value if the files are
> different. I need that to automate a build process. Do you know any other
> tool that does this?

You can very easily modify the source code of the XMLDiff console
application (in the Samples folder) so that Class1.Main returns an int and
you will write the necessary "return" statements as you wish.

This sample app now outputs the strings:

"Files are identical."

and

"Files are different."


Cheers,

Dimitre Novatchev [XML MVP],
FXSL developer, XML Insider,

http://fxsl.sourceforge.net/ -- the home of FXSL
Resume: http://fxsl.sf.net/DNovatchev/Resume/Res.html

"Corno" <corno@%spam%.dds.nl> wrote in message news:<c0naop$dts$>...
> Hi all,
>
> Does anybody know a command line tool (linux or windows) that can compare 2
> XML files. There's only 1 extra requirement that makes it a bit more
> complicated: the order of attributes or elements within an element is of no
> importance, and so the tool should still report that 2 XML files are equal
> even though the order is different.
>
> Corno

Is the generic problem of comparing two unordered labeled trees NP-complete?
I think it had been proven to be NP-complete.

In article < >,
Mikhail Grouchinsky <> wrote:

>> Does anybody know a command line tool (linux or windows) that can compare 2
>> XML files. There's only 1 extra requirement that makes it a bit more
>> complicated: the order of attributes or elements within an element is of no
>> importance, and so the tool should still report that 2 XML files are equal
>> even though the order is different.

>Is the generic problem of comparing two unordered labeled trees NP-complete?
>I think it had been proven to be NP-complete.

Sorting attributes into Unicode order is not NP-complete

-- Richard
--
Spam filter: to mail me from a .com/.net site, put my surname in the headers.

FreeBSD rules!

"Mikhail Grouchinsky" <> wrote in message
news: om...
> "Corno" <corno@%spam%.dds.nl> wrote in message
news:<c0naop$dts$>...
> > Hi all,
> >
> > Does anybody know a command line tool (linux or windows) that can
compare 2
> > XML files. There's only 1 extra requirement that makes it a bit more
> > complicated: the order of attributes or elements within an element is of
no
> > importance, and so the tool should still report that 2 XML files are
equal
> > even though the order is different.
> >
> > Corno
>
> Is the generic problem of comparing two unordered labeled trees
NP-complete?
> I think it had been proven to be NP-complete.

It would seem to me that it's not; you could first write them in (a)
canonical form and then compare them.

Corno

> > >
> > > Does anybody know a command line tool (linux or windows) that can
> compare 2
> > > XML files. There's only 1 extra requirement that makes it a bit more
> > > complicated: the order of attributes or elements within an element is of
> no
> > > importance, and so the tool should still report that 2 XML files are
> equal
> > > even though the order is different.
> > >
> > > Corno
> >
> > Is the generic problem of comparing two unordered labeled trees
> NP-complete?
> > I think it had been proven to be NP-complete.
>
> It would seem to me that it's not; you could first write them in (a)
> canonical form and then compare them.
>
> Corno

You said order of ELEMENTS doesn't matter too.

EX:

<a>
<c/>
<b>
<c/>
</b>
<b>
<d/>
</b>
</a>

and

<a>
<b>
<d/>
</b>
<c/>
<b>
<c/>
</b>
</a>

are equal (per your first e-mail)

So simple canonicalization is not going to help you as it doesn't
change the order of elements.

In other hand to compare two elements which have children
but have same name and same set of attributes you will run into same
tree comparison problem (you have to compare two subtrees of these
elements).

Anyway I should have been more clear in my first post

It has been proven that computing the edit distance for unordered
labeled trees is NP-complete.

Zhang, R. Statman, D. Shasha, "On the editing distance between
unordered labeled trees",

It seems you are interested only in matching two unordered labeled
trees.
(Which is actually making sure that editing distance is zero).

This task could be easier, but I'm not sure about that.

Hi, there is a command line tool MDCXML, at http://www.a7soft.com
Joe Andersen.

"Corno" <corno@%spam%.dds.nl> wrote in message news:<c0naop$dts$>...
> Hi all,
>
> Does anybody know a command line tool (linux or windows) that can compare 2
> XML files. There's only 1 extra requirement that makes it a bit more
> complicated: the order of attributes or elements within an element is of no
> importance, and so the tool should still report that 2 XML files are equal
> even though the order is different.
>
> Corno