Skip to content

GH-123391: Code generators: Track stack and locals in if statements. #123469

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

Closed
markshannon wants to merge 20 commits into from
Closed

GH-123391: Code generators: Track stack and locals in if statements. #123469

Changes from 1 commit
Commits
Show all changes
20 commits
Select commit Hold shift + click to select a range
75bda28
Add copy and == support to Stack class
markshannon Aug 7, 2024
c7e9102
Merge branch 'main' into stack-copy-and-merge
markshannon Aug 8, 2024
d331371
blacken stack.py
markshannon Aug 8, 2024
4673d8a
Cases generator: Track reachability and divergent stacks in if statem…
markshannon Aug 8, 2024
132df06
Fix type errors and rename ahead to look_ahead
markshannon Aug 9, 2024
b7f71d4
Track state of output variables
markshannon Aug 9, 2024
b97dea9
Handle stack and output locals togather as Storage class
markshannon Aug 9, 2024
9838a05
Track locals as well as stack on differing paths
markshannon Aug 9, 2024
1f829be
Use 'PEP 7' in syntax error, to make it clear that this is not a C sy…
markshannon Aug 27, 2024
d2e5f12
Push peeks back to stack in optimizer code gen
markshannon Aug 27, 2024
2753014
Merge branch 'main' into stack-copy-and-merge
markshannon Aug 27, 2024
1754fc4
Update test
markshannon Aug 27, 2024
98f9720
Cleanup whitespace
markshannon Aug 27, 2024
0284b3f
Add tests for PEP 7 parsing and escaping call in condition
markshannon Aug 27, 2024
03bea71
Remove merge artifact
markshannon Aug 27, 2024
ca2f457
Remove test for escaping calls in conditions
markshannon Aug 27, 2024
57de61f
Spill before escaping calls. Initial attempt
markshannon Aug 29, 2024
a2e430a
Clean up asserts
markshannon Aug 29, 2024
95408d3
Update test
markshannon Aug 29, 2024
eb3a645
Flush locals as well on error
markshannon Aug 29, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
blacken stack.py
  • Loading branch information
@markshannon
markshannon committed Aug 8, 2024
commit d331371fa404a1a9989e22d3cf7edad87a0c1570
21 changes: 10 additions & 11 deletions Tools/cases_generator/stack.py
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -75,17 +75,16 @@ def condition(self) -> str | None:
def is_array(self) -> bool:
return self.item.is_array()


return Local(self.item, self.cached, self.in_memory, self.defined)

def __eq__(self, other: object) -> bool:
if not isinstance(other, Local):
return NotImplemented
return (
self.item is other.item and
self.cached is other.cached and
self.in_memory is other.in_memory and
self.defined is other.defined
self.item is other.item
and self.cached is other.cached
and self.in_memory is other.in_memory
and self.defined is other.defined
)


Expand Down Expand Up @@ -178,12 +177,12 @@ def __eq__(self, other: object) -> bool:
return NotImplemented
return self.to_c() == other.to_c()


class StackError(Exception):
pass


class Stack:

def __init__(self) -> None:
self.top_offset = StackOffset.empty()
self.base_offset = StackOffset.empty()
Expand Down Expand Up @@ -366,18 +365,18 @@ def copy(self) -> Stack:
other = Stack()
other.top_offset = self.top_offset.copy()
other.base_offset = self.base_offset.copy()
other.variables = [ var.copy() for var in self.variables ]
other.variables = [var.copy() for var in self.variables]
other.defined = set(self.defined)
return other

def __eq__(self, other: object) -> bool:
if not isinstance(other, Stack):
return NotImplemented
return (
self.top_offset == other.top_offset and
self.base_offset == other.base_offset and
self.variables == other.variables and
self.defined == other.defined
self.top_offset == other.top_offset
and self.base_offset == other.base_offset
and self.variables == other.variables
and self.defined == other.defined
)


Expand Down