Skip to content

gh-124871: fix 'visited' tracking in compiler's reachability analysis #124952

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.

Sign up for GitHub

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

Jump to bottom
Merged
merged 2 commits into from
Oct 4, 2024
Merged

gh-124871: fix 'visited' tracking in compiler's reachability analysis #124952

merged 2 commits into from
Oct 4, 2024

Conversation

iritkatriel
Copy link
Member

@iritkatriel iritkatriel commented Oct 3, 2024 •
edited by bedevere-app bot
Loading

This fixes reachability analysis to mark blocks as visited once they are inserted to the queue (as is done in other traversals), and then we can remove an assertion that failed for the code in the issue.

Fixes #124871.

@iritkatriel iritkatriel added type-bug An unexpected behavior, bug, or error needs backport to 3.13 bugs and security fixes labels Oct 3, 2024
@bedevere-app bedevere-app bot mentioned this pull request Oct 3, 2024
Closed
@iritkatriel iritkatriel requested a review from carljm October 3, 2024 21:35
@iritkatriel iritkatriel merged commit f474391 into python:main Oct 4, 2024
39 checks passed
@miss-islington-app
Copy link

Thanks @iritkatriel for the PR 🌮🎉.. I'm working now to backport this PR to: 3.13.
🐍🍒⛏🤖

miss-islington pushed a commit to miss-islington/cpython that referenced this pull request Oct 4, 2024
@iritkatriel @miss-islington
pythongh-124871: fix 'visited' tracking in compiler's reachability an…
119dbe9 
…alysis (pythonGH-124952)

(cherry picked from commit f474391)

Co-authored-by: Irit Katriel <1055913+iritkatriel@users.noreply.github.com>
@bedevere-app
Copy link

bedevere-app bot commented Oct 4, 2024

GH-124977 is a backport of this pull request to the 3.13 branch.

@bedevere-app bedevere-app bot removed the needs backport to 3.13 bugs and security fixes label Oct 4, 2024
Yhg1s pushed a commit that referenced this pull request Oct 4, 2024
@miss-islington @iritkatriel
[3.13] gh-124871: fix 'visited' tracking in compiler's reachability a…
b87aea6 
…nalysis (GH-124952) (#124977)

gh-124871: fix 'visited' tracking in compiler's reachability analysis (GH-124952)
(cherry picked from commit f474391)

Co-authored-by: Irit Katriel <1055913+iritkatriel@users.noreply.github.com>
@hugovk
Copy link
Member

hugovk commented Oct 7, 2024

Tip for next time: please upgrade blurb so it doesn't include spaces in the paths. Thanks!

https://discuss.python.org/t/new-blurb-1-2-please-upgrade/59159

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@carljm carljm carljm approved these changes

@markshannon markshannon Awaiting requested review from markshannon markshannon is a code owner

Assignees

No one assigned

Labels

type-bug An unexpected behavior, bug, or error

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

remove_unreachable: Assertion `target->b_predecessors == 0 || target == b->b_next' failed

3 participants

@iritkatriel @hugovk @carljm