Related articles |
---|
inteligent diff? norman@kbss.bt.co.uk (Norman Hilton) (1997-06-13) |
Re: intelligent diff? mps@ford.uchicago.edu (1997-06-15) |
Re: intelligent diff? mtimmerm@microstar.com (1997-06-24) |
From: | mtimmerm@microstar.com (Matt Timmermans) |
Newsgroups: | comp.compilers |
Date: | 24 Jun 1997 23:34:36 -0400 |
Organization: | IGS - Information Gateway Services |
References: | 97-06-058 97-06-062 |
Keywords: | parse |
Norman Hilton <norman@kbss.bt.co.uk> wrote:
>I have a yacc-based processor for the language, which builds
>trees and then walks them. I could imagine building trees for
>the old and new versions and then comparing. Does anyone
>have algorithms for telling whether nodes have been added
>or deleted when a difference occurs?
You can find detailed survey of several tree-to-tree difference
finding algorithms in
http://www.qucis.queensu.ca/TechReports/Reports/1995-372.ps
</Matt>
Matt Timmermans | Phone: +1 613 596-2233
Microstar Software Ltd. | Fax: +1 613 596-5934
3775 Richmond Road | E-mail: mtimmerm@microstar.com
Nepean Ontario CANADA K2H 5B7 | Web: http://www.microstar.com
--
Return to the
comp.compilers page.
Search the
comp.compilers archives again.