Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Fix off-by-2 in codegen #52292

Merged
merged 1 commit into from
Nov 24, 2023
Merged

Fix off-by-2 in codegen #52292

merged 1 commit into from
Nov 24, 2023

Conversation

Keno
Copy link
Member

@Keno Keno commented Nov 24, 2023

This is cherry-picked from #52245. This is an independent bugfix, and looks like #52245 might need another round of discussion.

There were two separate off-by-1's in the codegen code that is trying to detect assignments to slots inside try/catch regions.

First, it was asking to include the value of the catch label, which is actually the first statement not in the try region. Second, there was a confusion of 0 and 1 based indexing in the iteration bounds. The end result of this was that the code was also looking at the first two statements of the catch region.

This wasn't a problem before #52245 (other than a potentially over-conservative marking of some slots as volatile), because our catch blocks always had at least two statements (a :leave and a terminator), but with the :leave change, it is possible to have catch blocks with only one statement. If these happened to be at the end of the function, things would blow up.

As a side node, this code isn't particularly sound, because it assumes that try/catch regions are lexical, which they are not. The assumption happens to work out ok for the code we generate in the frontend and optimized IR doesn't have slots, so we don't use this code, but it is not in general sound.

There were two separate off-by-1's in the codegen code that is
trying to detect assignmnents to slots inside try/catch regions.

First, it was asking to include the value of the catch label,
which is actually the first statement *not* in the try region.
Second, there was a confusion of 0 and 1 based indexing in
the iteration bounds. The end result of this was that the code
was also looking at the first two statements of the catch region.

This didn't used to be a problem (other than a potentially
over-conservative marking of some slots as volatile), because
our catch blocks always had at least two statements (a :leave
and a terminator), but with the `:leave` change, it is possible
to have catch blocks with only one statement. If these happened
to be at the end of the function, things would blow up.

As a side node, this code isn't particularly sound, because it
assumes that try/catch regions are lexical, which they are not.
The assumption happens to work out ok for the code we generate
in the frontend and optimized IR doesn't have slots, so we don't
use this code, but it is not in general sound.
@Keno Keno merged commit 6e23543 into master Nov 24, 2023
2 checks passed
@Keno Keno deleted the kf/codegenoffby2 branch November 24, 2023 15:26
mkitti pushed a commit to mkitti/julia that referenced this pull request Dec 9, 2023
This is cherry-picked from JuliaLang#52245. This is an independent bugfix, and
looks like JuliaLang#52245 might need another round of discussion.

There were two separate off-by-1's in the codegen code that is trying to
detect assignments to slots inside try/catch regions.

First, it was asking to include the value of the catch label, which is
actually the first statement *not* in the try region. Second, there was
a confusion of 0 and 1 based indexing in the iteration bounds. The end
result of this was that the code was also looking at the first two
statements of the catch region.

This wasn't a problem before JuliaLang#52245 (other than a potentially
over-conservative marking of some slots as volatile), because our catch
blocks always had at least two statements (a :leave and a terminator),
but with the `:leave` change, it is possible to have catch blocks with
only one statement. If these happened to be at the end of the function,
things would blow up.

As a side node, this code isn't particularly sound, because it assumes
that try/catch regions are lexical, which they are not. The assumption
happens to work out ok for the code we generate in the frontend and
optimized IR doesn't have slots, so we don't use this code, but it is
not in general sound.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant