[erlang-questions] XML diff

[Richard O'Keefe]

Look at
http://www.cs.umd.edu/Outreach/hsContest99/questions/node8.html
and follow the "Our Solution" link.
which refers to Stanley Selkow's paper in
Information Processing Letters, Volume 6, number 6, 1977.

There's a paper by Wuu Yang in Software Practice and
Experience,  Volume 21, issue 7, 739-755 (July 1991),
called "Identifying Syntactic Differences Between Two Programs"
which works by finding differences between their parse trees.

There's a Perl module for precisely this task at
http://search.cpan.org/~sdether/XML-Diff-0.04/Diff.pm
The documentation points to Gregory Cobena's PhD thesis
which can be found through at
http://gregory.cobena.free.fr/www/Publications/thesis.html
I haven't read that, but it has a chapter comparing several
algorithms.