egraphs-good / eggcc

MIT License
51 stars 11 forks source link

add ExprUsesArgs analysis #293

Closed yihozhang closed 9 months ago

yihozhang commented 9 months ago

This analysis returns a set of variables used by an expression. Users of this analysis need to explicitly place demands on the expression they want to run this analysis on.

oflatt commented 9 months ago

Why does this PR require using a set? Not sure what it is used for yet. Could you do a relation (relation ExprUsesVar (Expr Expr))?

yihozhang commented 9 months ago

There are several reasons for this:

oflatt commented 9 months ago

So this is more like a ExprAlwaysUsesArgs analysis? As in, it uses these arguments in all equivalent versions?

oflatt commented 9 months ago

I think we decided to close this, since we are changing it to extract a particular term that uses a particular set of arguments.