search

GumTreeDiff / gumtree

An awesome code differencing tool
https://github.com/GumTreeDiff/gumtree/wiki
GNU Lesser General Public License v3.0
893 stars 170 forks source link

Confusion about Move action #320

Closed Laughh closed 7 months ago

Laughh commented 1 year ago

Hi! I found that class ChawatheScriptGenerator generates Move action based on whether the parent of current node is changed. But I'm not sure if there will be some other checks, such as determining if there are some add and remove operations in the subtree of the moved node.

jrfaller commented 1 year ago

Hi @Laughh ! This class implements the algorithm of Chawathe and al. (https://dl.acm.org/doi/pdf/10.1145/235968.233366), maybe you can take a look at the article?

There can be move subtrees where there are node insertions / deletions IIRC.

Cheers.