Skip to content

Commit

Permalink
pythonGH-122155: Fix cases generator to correctly compute 'peek' offs…
Browse files Browse the repository at this point in the history
…et for error handling (pythonGH-122158)
  • Loading branch information
markshannon authored and nohlson committed Jul 24, 2024
1 parent cd25231 commit 3d74e5b
Show file tree
Hide file tree
Showing 4 changed files with 68 additions and 6 deletions.
51 changes: 51 additions & 0 deletions Lib/test/test_generated_cases.py
Original file line number Diff line number Diff line change
Expand Up @@ -1012,6 +1012,57 @@ def test_flush(self):
"""
self.run_cases_test(input, output)

def test_pop_on_error_peeks(self):

input = """
op(FIRST, (x, y -- a, b)) {
a = x;
b = y;
}
op(SECOND, (a, b -- a, b)) {
}
op(THIRD, (j, k --)) {
ERROR_IF(cond, error);
}
macro(TEST) = FIRST + SECOND + THIRD;
"""
output = """
TARGET(TEST) {
frame->instr_ptr = next_instr;
next_instr += 1;
INSTRUCTION_STATS(TEST);
_PyStackRef x;
_PyStackRef y;
_PyStackRef a;
_PyStackRef b;
_PyStackRef j;
_PyStackRef k;
// FIRST
y = stack_pointer[-1];
x = stack_pointer[-2];
{
a = x;
b = y;
}
// SECOND
{
}
// THIRD
k = b;
j = a;
{
if (cond) goto pop_2_error;
}
stack_pointer += -2;
assert(WITHIN_STACK_BOUNDS());
DISPATCH();
}
"""
self.run_cases_test(input, output)


class TestGeneratedAbstractCases(unittest.TestCase):
def setUp(self) -> None:
Expand Down
6 changes: 5 additions & 1 deletion Tools/cases_generator/analyzer.py
Original file line number Diff line number Diff line change
Expand Up @@ -317,9 +317,13 @@ def analyze_stack(op: parser.InstDef | parser.Pseudo, replace_op_arg_1: str | No
convert_stack_item(i, replace_op_arg_1) for i in op.inputs if isinstance(i, parser.StackEffect)
]
outputs: list[StackItem] = [convert_stack_item(i, replace_op_arg_1) for i in op.outputs]
# Mark variables with matching names at the base of the stack as "peek"
modified = False
for input, output in zip(inputs, outputs):
if input.name == output.name:
if input.name == output.name and not modified:
input.peek = output.peek = True
else:
modified = True
if isinstance(op, parser.InstDef):
output_names = [out.name for out in outputs]
for input in inputs:
Expand Down
2 changes: 1 addition & 1 deletion Tools/cases_generator/generators_common.py
Original file line number Diff line number Diff line change
Expand Up @@ -92,7 +92,7 @@ def replace_error(
next(tkn_iter) # RPAREN
next(tkn_iter) # Semi colon
out.emit(") ")
c_offset = stack.peek_offset.to_c()
c_offset = stack.peek_offset()
try:
offset = -int(c_offset)
close = ";\n"
Expand Down
15 changes: 11 additions & 4 deletions Tools/cases_generator/stack.py
Original file line number Diff line number Diff line change
Expand Up @@ -49,6 +49,9 @@ class StackOffset:
def empty() -> "StackOffset":
return StackOffset([], [])

def copy(self) -> "StackOffset":
return StackOffset(self.popped[:], self.pushed[:])

def pop(self, item: StackItem) -> None:
self.popped.append(var_size(item))

Expand Down Expand Up @@ -122,14 +125,11 @@ class Stack:
def __init__(self) -> None:
self.top_offset = StackOffset.empty()
self.base_offset = StackOffset.empty()
self.peek_offset = StackOffset.empty()
self.variables: list[StackItem] = []
self.defined: set[str] = set()

def pop(self, var: StackItem, extract_bits: bool = False) -> str:
self.top_offset.pop(var)
if not var.peek:
self.peek_offset.pop(var)
indirect = "&" if var.is_array() else ""
if self.variables:
popped = self.variables.pop()
Expand Down Expand Up @@ -210,9 +210,16 @@ def flush(self, out: CWriter, cast_type: str = "uintptr_t", extract_bits: bool =
self.variables = []
self.base_offset.clear()
self.top_offset.clear()
self.peek_offset.clear()
out.start_line()

def peek_offset(self) -> str:
peek = self.base_offset.copy()
for var in self.variables:
if not var.peek:
break
peek.push(var)
return peek.to_c()

def as_comment(self) -> str:
return f"/* Variables: {[v.name for v in self.variables]}. Base offset: {self.base_offset.to_c()}. Top offset: {self.top_offset.to_c()} */"

Expand Down

0 comments on commit 3d74e5b

Please sign in to comment.