Lists Home |
Date Index |
- From: "Liam R. E. Quin" <email@example.com>
- To: firstname.lastname@example.org
- Date: Tue, 22 Dec 1998 03:26:24 -0500 (EST)
There is a really "dumb" but sometimes useful approach at the
purely text level.
You can use Unix diff more or less as follows:
(1) turn newline into control-A newline (say)
(2) turn space outside tags into space newline
(3) insert newline before and after each tag
(4) format tags so they atr
(5) use Unix diff on the two processed files
(6) reverse the processing before presenting the diffs to the user.
I've seen shell scripts to do this floating around.
Heck, I think I might even have written one :-)
There are plenty of papers on tree differences, and I think
others have already mnentioned some. Eila Kuikka did a thesis
on processing structured documents using a syntax-directed approach
(Kuopio 1996) that may be useful, too, as one starting point for
investigating the theory.
Liam Quin, GroveWare Inc., Toronto; The barefoot programmer
l i a m q u i n at i n t e r l o g dot c o m
xml-dev: A list for W3C XML Developers. To post, mailto:email@example.com
Archived as: http://www.lists.ic.ac.uk/hypermail/xml-dev/
To (un)subscribe, mailto:firstname.lastname@example.org the following message;
To subscribe to the digests, mailto:email@example.com the following message;
List coordinator, Henry Rzepa (mailto:firstname.lastname@example.org)