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