than you so much richard, this looks very interesting.<div><br></div><div>thank all of you for responses :)</div><div><br></div><div>r.<br><br><div class="gmail_quote">On Tue, Jan 31, 2012 at 7:27 PM, Richard O'Keefe <span dir="ltr"><<a href="mailto:ok@cs.otago.ac.nz">ok@cs.otago.ac.nz</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">Look at<br>
<a href="http://www.cs.umd.edu/Outreach/hsContest99/questions/node8.html" target="_blank">http://www.cs.umd.edu/Outreach/hsContest99/questions/node8.html</a><br>
and follow the "Our Solution" link.<br>
which refers to Stanley Selkow's paper in<br>
Information Processing Letters, Volume 6, number 6, 1977.<br>
<br>
There's a paper by Wuu Yang in Software Practice and<br>
Experience,  Volume 21, issue 7, 739-755 (July 1991),<br>
called "Identifying Syntactic Differences Between Two Programs"<br>
which works by finding differences between their parse trees.<br>
<br>
There's a Perl module for precisely this task at<br>
<a href="http://search.cpan.org/~sdether/XML-Diff-0.04/Diff.pm" target="_blank">http://search.cpan.org/~sdether/XML-Diff-0.04/Diff.pm</a><br>
The documentation points to Gregory Cobena's PhD thesis<br>
which can be found through at<br>
<a href="http://gregory.cobena.free.fr/www/Publications/thesis.html" target="_blank">http://gregory.cobena.free.fr/www/Publications/thesis.html</a><br>
I haven't read that, but it has a chapter comparing several<br>
algorithms.<br>
<br>
<br>
</blockquote></div><br></div>