How do I tell if nodes of one tree are present in another?

[abs-xyz]

I have two SQLs. From their trees, I want to find if one node's subtree is present in another or not.

I had a look at the AST Diff page, but I am not sure on how to proceed looking node-wise (and their subtrees).

[tobymao]

you can call walk() to traverse the entire tree and check if any of the nodes are equal to your node

[abs-xyz]

Thanks for the prompt response.

I would also like to remove the 'alias' nodes to disambiguate the query for reducing false negatives. Any suggestions on how to do this?

[tobymao]

you can use the transform function to transform an ast into another, removing aliases