clang 20.0.0git

Implementation of Zhang and Shasha's Algorithm for tree edit distance. More...
Public Member Functions  
ZhangShashaMatcher (const ASTDiff::Impl &DiffImpl, const SyntaxTree::Impl &T1, const SyntaxTree::Impl &T2, NodeId Id1, NodeId Id2)  
std::vector< std::pair< NodeId, NodeId > >  getMatchingNodes () 
Implementation of Zhang and Shasha's Algorithm for tree edit distance.
Computes an optimal mapping between two trees using only insertion, deletion and update as edit actions (similar to the Levenshtein distance).
Definition at line 558 of file ASTDiff.cpp.

inline 
Definition at line 565 of file ASTDiff.cpp.
References E, and clang::diff::Subtree::getSize().

inline 
Definition at line 578 of file ASTDiff.cpp.
References clang::diff::Subtree::getIdInRoot(), clang::diff::Subtree::getLeftMostDescendant(), and clang::diff::Subtree::getSize().