Movatterモバイル変換


[0]ホーム

URL:


Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

[LifetimeSafety] Implement LiveOrigins analysis#148976

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 ourterms of service andprivacy statement. We’ll occasionally send you account related emails.

Already on GitHub?Sign in to your account

Draft
usx95 wants to merge1 commit intousers/usx95/07-14-users_usx95_lifetime-safety-add-loan-expiry
base:users/usx95/07-14-users_usx95_lifetime-safety-add-loan-expiry
Choose a base branch
Loading
fromusers/usx95/07-15-add-liveness-finally

Conversation

usx95
Copy link
Contributor

@usx95usx95 commentedJul 15, 2025
edited
Loading

Add a live origins analysis to the lifetime safety checker.

This PR introduces a new backward dataflow analysis calledLiveOriginAnalysis that tracks which origins are live at each program point. The analysis:

  • Uses aLivenessLattice structure to represent the set of live origins
  • Implements transfer functions for assignment, loan issuance, and return statements
  • Joins lattices by taking the union of live origin sets

@usx95Graphite App
Copy link
ContributorAuthor

usx95 commentedJul 15, 2025
edited
Loading

Warning

This pull request is not mergeable via GitHub because a downstack PR is open. Once all requirements are satisfied, merge this PR as a stackon Graphite.
Learn more

This stack of pull requests is managed byGraphite. Learn more aboutstacking.

@usx95usx95 changed the titleadd-liveness-finally[LifetimeSafety] Implement LianalysisJul 15, 2025
@usx95usx95 changed the title[LifetimeSafety] Implement Lianalysis[LifetimeSafety] Implement LiveOrigins analysisJul 15, 2025
@usx95usx95force-pushed theusers/usx95/07-14-users_usx95_lifetime-safety-add-loan-expiry branch from8bbae58 to037a7ecCompareJuly 16, 2025 10:45
@usx95usx95force-pushed theusers/usx95/07-15-add-liveness-finally branch from6d91a96 to76e0954CompareJuly 16, 2025 10:45
@usx95usx95force-pushed theusers/usx95/07-15-add-liveness-finally branch from76e0954 tob51604dCompareJuly 16, 2025 14:08
@usx95usx95force-pushed theusers/usx95/07-14-users_usx95_lifetime-safety-add-loan-expiry branch 2 times, most recently froma4cba20 to7365fc4CompareJuly 16, 2025 14:27
@usx95usx95force-pushed theusers/usx95/07-15-add-liveness-finally branch fromb51604d to9834dbdCompareJuly 16, 2025 14:28
@usx95usx95force-pushed theusers/usx95/07-14-users_usx95_lifetime-safety-add-loan-expiry branch from7365fc4 toa7d03b1CompareJuly 16, 2025 22:10
@usx95usx95force-pushed theusers/usx95/07-15-add-liveness-finally branch 2 times, most recently froma3e57e4 toba980c0CompareJuly 17, 2025 17:48
@usx95usx95force-pushed theusers/usx95/07-14-users_usx95_lifetime-safety-add-loan-expiry branch froma7d03b1 tod5b093eCompareJuly 17, 2025 17:48
@usx95usx95force-pushed theusers/usx95/07-14-users_usx95_lifetime-safety-add-loan-expiry branch fromd5b093e to70b63edCompareJuly 17, 2025 18:54
@usx95usx95force-pushed theusers/usx95/07-15-add-liveness-finally branch 2 times, most recently from7f47b11 to91d2800CompareJuly 17, 2025 20:07
@usx95usx95force-pushed theusers/usx95/07-14-users_usx95_lifetime-safety-add-loan-expiry branch from9a3a69a to8c5c8f1CompareJuly 18, 2025 11:57
@usx95usx95force-pushed theusers/usx95/07-15-add-liveness-finally branch from91d2800 tob591be3CompareJuly 18, 2025 11:57
@usx95usx95force-pushed theusers/usx95/07-15-add-liveness-finally branch fromb591be3 toe940cf0CompareJuly 18, 2025 14:27
@usx95usx95force-pushed theusers/usx95/07-14-users_usx95_lifetime-safety-add-loan-expiry branch from8c5c8f1 toc29040aCompareJuly 18, 2025 14:27
Sign up for freeto join this conversation on GitHub. Already have an account?Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
Status: Todo
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

1 participant
@usx95

[8]ページ先頭

©2009-2025 Movatter.jp