Re: intelligent diff?

mtimmerm@microstar.com (Matt Timmermans)
24 Jun 1997 23:34:36 -0400

          From comp.compilers

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)
| List of all articles for this month |

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
--


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.