redex icon indicating copy to clipboard operation
redex copied to clipboard

Fix StringAnalyzer bug and Add Integer.parseInt

Open fa1conn opened this issue 3 years ago • 7 comments
trafficstars

When I using InterproceduralConstantPropagationPass, I found a bug in the conditional judgment of StringAnalyzer::analyze_invoke function. It always return false in

if (method == nullptr) {
  return false;
}

So I try to modify it and now it could work normally. And I try to add a conditional judgment to solve Integer.parseInt. After testing it works fine too.

fa1conn avatar Oct 31 '22 13:10 fa1conn

Can you elaborate more about why there is a bug and what your setup is like? Do you pass android.jar into the invocation to Redex? I am not seeing the results you describe where method == nullptr always gets hit, so I am not entirely convinced a change like this makes sense.

wsanville avatar Oct 31 '22 22:10 wsanville

Hi @fa1conn!

Thank you for your pull request and welcome to our community.

Action Required

In order to merge any pull request (code, docs, etc.), we require contributors to sign our Contributor License Agreement, and we don't seem to have one on file for you.

Process

In order for us to review and merge your suggested changes, please sign at https://code.facebook.com/cla. If you are contributing on behalf of someone else (eg your employer), the individual CLA may not be sufficient and your employer may need to sign the corporate CLA.

Once the CLA is signed, our tooling will perform checks and validations. Afterwards, the pull request will be tagged with CLA signed. The tagging process may take up to 1 hour after signing. Please give it that time before contacting us about it.

If you have received this in error or have any questions, please contact us at [email protected]. Thanks!

facebook-github-bot avatar Nov 01 '22 01:11 facebook-github-bot

Can you elaborate more about why there is a bug and what your setup is like? Do you pass android.jar into the invocation to Redex? I am not seeing the results you describe where method == nullptr always gets hit, so I am not entirely convinced a change like this makes sense.

Sorry, I didn't know the role of android.jar before. Only remain Integer.parseInt now.

fa1conn avatar Nov 01 '22 01:11 fa1conn

Thank you for signing our Contributor License Agreement. We can now accept your code for this (and any) Meta Open Source project. Thanks!

facebook-github-bot avatar Nov 01 '22 02:11 facebook-github-bot

Thank you for signing our Contributor License Agreement. We can now accept your code for this (and any) Meta Open Source project. Thanks!

facebook-github-bot avatar Nov 01 '22 02:11 facebook-github-bot

I don't think the change to Purity.cpp is acceptable, per the definition at https://github.com/facebook/redex/commit/26d06229c2a248dfbb563a5ebe597e0f65e92487:

If their outputs are not used, pure method invocations can be removed by DCE.

It would be a mistake for a call to parseInt(), which can throw an exception, to be discarded by dead code elimination if the return value is unused.

wsanville avatar Nov 15 '22 00:11 wsanville

@wsanville is right, this is going to be a bit more complicated... If we leave the current scheme in place, where constant-propagation only rewrites the results, leaving it to LocalDCE to cleanup the call, then we somehow need to introduce into LocalDCE some notion of conditional purity that depends on the input values.

Being able to compute the result of an invocation (what constant-prop does) isn't necessarily the same as predicting side-effect (and throwing)-freeness (which is what LocalDCE needs).

NTillmann avatar Nov 15 '22 01:11 NTillmann