Re: intelligent diff? (Matt Timmermans)
24 Jun 1997 23:34:36 -0400

          From comp.compilers

Related articles
inteligent diff? (Norman Hilton) (1997-06-13)
Re: intelligent diff? (1997-06-15)
Re: intelligent diff? (1997-06-24)
| List of all articles for this month |

From: (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 <> 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


Matt Timmermans | Phone: +1 613 596-2233
Microstar Software Ltd. | Fax: +1 613 596-5934
3775 Richmond Road | E-mail:
Nepean Ontario CANADA K2H 5B7 | Web:

Post a followup to this message

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