| -- Test cases for reference count insertion. | |
| [case testReturnLiteral] | |
| def f() -> int: | |
| return 1 | |
| [out] | |
| def f(): | |
| L0: | |
| return 2 | |
| [case testReturnLocal] | |
| def f() -> int: | |
| x = 1 | |
| return x | |
| [out] | |
| def f(): | |
| x :: int | |
| L0: | |
| x = 2 | |
| return x | |
| [case testLocalVars] | |
| def f() -> int: | |
| x = 1 | |
| y = x | |
| x = y | |
| return x | |
| [out] | |
| def f(): | |
| x, y :: int | |
| L0: | |
| x = 2 | |
| y = x | |
| x = y | |
| return x | |
| [case testLocalVars2] | |
| def f() -> int: | |
| x = 1 | |
| y = x | |
| z = x | |
| return y + z | |
| [out] | |
| def f(): | |
| x, y, z, r0 :: int | |
| L0: | |
| x = 2 | |
| inc_ref x :: int | |
| y = x | |
| z = x | |
| r0 = CPyTagged_Add(y, z) | |
| dec_ref y :: int | |
| dec_ref z :: int | |
| return r0 | |
| [case testFreeAtReturn] | |
| def f() -> int: | |
| x = 1 | |
| y = 2 | |
| if x == 1: | |
| return x | |
| return y | |
| [out] | |
| def f(): | |
| x, y :: int | |
| r0 :: bit | |
| L0: | |
| x = 2 | |
| y = 4 | |
| r0 = x == 2 | |
| if r0 goto L3 else goto L4 :: bool | |
| L1: | |
| return x | |
| L2: | |
| return y | |
| L3: | |
| dec_ref y :: int | |
| goto L1 | |
| L4: | |
| dec_ref x :: int | |
| goto L2 | |
| [case testArgumentsInOps] | |
| def f(a: int, b: int) -> int: | |
| x = a + 1 | |
| y = x + a | |
| return y | |
| [out] | |
| def f(a, b): | |
| a, b, r0, x, r1, y :: int | |
| L0: | |
| r0 = CPyTagged_Add(a, 2) | |
| x = r0 | |
| r1 = CPyTagged_Add(x, a) | |
| dec_ref x :: int | |
| y = r1 | |
| return y | |
| [case testArgumentsInAssign] | |
| def f(a: int) -> int: | |
| x = a | |
| y = a | |
| x = 1 | |
| return x + y | |
| [out] | |
| def f(a): | |
| a, x, y, r0 :: int | |
| L0: | |
| inc_ref a :: int | |
| x = a | |
| dec_ref x :: int | |
| inc_ref a :: int | |
| y = a | |
| x = 2 | |
| r0 = CPyTagged_Add(x, y) | |
| dec_ref x :: int | |
| dec_ref y :: int | |
| return r0 | |
| [case testAssignToArgument1] | |
| def f(a: int) -> int: | |
| a = 1 | |
| y = a | |
| return y | |
| [out] | |
| def f(a): | |
| a, y :: int | |
| L0: | |
| a = 2 | |
| y = a | |
| return y | |
| [case testAssignToArgument2] | |
| def f(a: int) -> int: | |
| a = 1 | |
| a = 2 | |
| a = 3 | |
| return a | |
| [out] | |
| def f(a): | |
| a :: int | |
| L0: | |
| a = 2 | |
| dec_ref a :: int | |
| a = 4 | |
| dec_ref a :: int | |
| a = 6 | |
| return a | |
| [case testAssignToArgument3] | |
| def f(a: int) -> int: | |
| x = 1 | |
| a = x | |
| y = x | |
| return a | |
| [out] | |
| def f(a): | |
| a, x, y :: int | |
| L0: | |
| x = 2 | |
| inc_ref x :: int | |
| a = x | |
| y = x | |
| dec_ref y :: int | |
| return a | |
| [case testReturnArgument] | |
| def f(a: int) -> int: | |
| return a | |
| [out] | |
| def f(a): | |
| a :: int | |
| L0: | |
| inc_ref a :: int | |
| return a | |
| [case testConditionalAssignToArgument1] | |
| def f(a: int) -> int: | |
| if a == a: | |
| a = 1 | |
| else: | |
| x = 2 | |
| y = a + 1 | |
| return y | |
| [out] | |
| def f(a): | |
| a :: int | |
| r0 :: native_int | |
| r1, r2, r3 :: bit | |
| x, r4, y :: int | |
| L0: | |
| r0 = a & 1 | |
| r1 = r0 != 0 | |
| if r1 goto L1 else goto L2 :: bool | |
| L1: | |
| r2 = CPyTagged_IsEq_(a, a) | |
| if r2 goto L3 else goto L4 :: bool | |
| L2: | |
| r3 = a == a | |
| if r3 goto L3 else goto L4 :: bool | |
| L3: | |
| a = 2 | |
| goto L5 | |
| L4: | |
| x = 4 | |
| dec_ref x :: int | |
| goto L6 | |
| L5: | |
| r4 = CPyTagged_Add(a, 2) | |
| dec_ref a :: int | |
| y = r4 | |
| return y | |
| L6: | |
| inc_ref a :: int | |
| goto L5 | |
| [case testConditionalAssignToArgument2] | |
| def f(a: int) -> int: | |
| if a == a: | |
| x = 2 | |
| else: | |
| a = 1 | |
| y = a + 1 | |
| return y | |
| [out] | |
| def f(a): | |
| a :: int | |
| r0 :: native_int | |
| r1, r2, r3 :: bit | |
| x, r4, y :: int | |
| L0: | |
| r0 = a & 1 | |
| r1 = r0 != 0 | |
| if r1 goto L1 else goto L2 :: bool | |
| L1: | |
| r2 = CPyTagged_IsEq_(a, a) | |
| if r2 goto L3 else goto L4 :: bool | |
| L2: | |
| r3 = a == a | |
| if r3 goto L3 else goto L4 :: bool | |
| L3: | |
| x = 4 | |
| dec_ref x :: int | |
| goto L6 | |
| L4: | |
| a = 2 | |
| L5: | |
| r4 = CPyTagged_Add(a, 2) | |
| dec_ref a :: int | |
| y = r4 | |
| return y | |
| L6: | |
| inc_ref a :: int | |
| goto L5 | |
| [case testConditionalAssignToArgument3] | |
| def f(a: int) -> int: | |
| if a == a: | |
| a = 1 | |
| return a | |
| [out] | |
| def f(a): | |
| a :: int | |
| r0 :: native_int | |
| r1, r2, r3 :: bit | |
| L0: | |
| r0 = a & 1 | |
| r1 = r0 != 0 | |
| if r1 goto L1 else goto L2 :: bool | |
| L1: | |
| r2 = CPyTagged_IsEq_(a, a) | |
| if r2 goto L3 else goto L5 :: bool | |
| L2: | |
| r3 = a == a | |
| if r3 goto L3 else goto L5 :: bool | |
| L3: | |
| a = 2 | |
| L4: | |
| return a | |
| L5: | |
| inc_ref a :: int | |
| goto L4 | |
| [case testAssignRegisterToItself] | |
| def f(a: int) -> int: | |
| a = a | |
| x = 1 | |
| x = x | |
| return x + a | |
| -- This is correct but bad code | |
| [out] | |
| def f(a): | |
| a, x, r0 :: int | |
| L0: | |
| inc_ref a :: int | |
| a = a | |
| x = 2 | |
| inc_ref x :: int | |
| dec_ref x :: int | |
| x = x | |
| r0 = CPyTagged_Add(x, a) | |
| dec_ref x :: int | |
| dec_ref a :: int | |
| return r0 | |
| [case testIncrement1] | |
| def f(a: int) -> int: | |
| a = a + 1 | |
| x = 1 | |
| x = x + 1 | |
| return a + x | |
| [out] | |
| def f(a): | |
| a, r0, x, r1, r2 :: int | |
| L0: | |
| r0 = CPyTagged_Add(a, 2) | |
| a = r0 | |
| x = 2 | |
| r1 = CPyTagged_Add(x, 2) | |
| dec_ref x :: int | |
| x = r1 | |
| r2 = CPyTagged_Add(a, x) | |
| dec_ref a :: int | |
| dec_ref x :: int | |
| return r2 | |
| [case testIncrement2] | |
| def f() -> None: | |
| x = 1 | |
| x = x + 1 | |
| [out] | |
| def f(): | |
| x, r0 :: int | |
| L0: | |
| x = 2 | |
| r0 = CPyTagged_Add(x, 2) | |
| dec_ref x :: int | |
| x = r0 | |
| dec_ref x :: int | |
| return 1 | |
| [case testAdd1] | |
| def f() -> None: | |
| y = 1 | |
| x = y + 1 | |
| [out] | |
| def f(): | |
| y, r0, x :: int | |
| L0: | |
| y = 2 | |
| r0 = CPyTagged_Add(y, 2) | |
| dec_ref y :: int | |
| x = r0 | |
| dec_ref x :: int | |
| return 1 | |
| [case testAdd2] | |
| def f(a: int) -> int: | |
| a = a + a | |
| x = a | |
| x = x + x | |
| return x | |
| [out] | |
| def f(a): | |
| a, r0, x, r1 :: int | |
| L0: | |
| r0 = CPyTagged_Add(a, a) | |
| a = r0 | |
| x = a | |
| r1 = CPyTagged_Add(x, x) | |
| dec_ref x :: int | |
| x = r1 | |
| return x | |
| [case testAdd3] | |
| def f(a: int) -> int: | |
| x = a + a | |
| y = x + x | |
| return y | |
| [out] | |
| def f(a): | |
| a, r0, x, r1, y :: int | |
| L0: | |
| r0 = CPyTagged_Add(a, a) | |
| x = r0 | |
| r1 = CPyTagged_Add(x, x) | |
| dec_ref x :: int | |
| y = r1 | |
| return y | |
| [case testAdd4] | |
| def f(a: int) -> None: | |
| x = a + a | |
| y = 1 | |
| z = y + y | |
| [out] | |
| def f(a): | |
| a, r0, x, y, r1, z :: int | |
| L0: | |
| r0 = CPyTagged_Add(a, a) | |
| x = r0 | |
| dec_ref x :: int | |
| y = 2 | |
| r1 = CPyTagged_Add(y, y) | |
| dec_ref y :: int | |
| z = r1 | |
| dec_ref z :: int | |
| return 1 | |
| [case testAdd5] | |
| def f(a: int) -> None: | |
| a = a + a | |
| x = 1 | |
| x = x + x | |
| [out] | |
| def f(a): | |
| a, r0, x, r1 :: int | |
| L0: | |
| r0 = CPyTagged_Add(a, a) | |
| a = r0 | |
| dec_ref a :: int | |
| x = 2 | |
| r1 = CPyTagged_Add(x, x) | |
| dec_ref x :: int | |
| x = r1 | |
| dec_ref x :: int | |
| return 1 | |
| [case testReturnInMiddleOfFunction] | |
| def f() -> int: | |
| x = 1 | |
| y = 2 | |
| z = 3 | |
| if z == z: | |
| return z | |
| a = 1 | |
| return x + y - a | |
| [out] | |
| def f(): | |
| x, y, z :: int | |
| r0 :: native_int | |
| r1, r2, r3 :: bit | |
| a, r4, r5 :: int | |
| L0: | |
| x = 2 | |
| y = 4 | |
| z = 6 | |
| r0 = z & 1 | |
| r1 = r0 != 0 | |
| if r1 goto L1 else goto L2 :: bool | |
| L1: | |
| r2 = CPyTagged_IsEq_(z, z) | |
| if r2 goto L5 else goto L6 :: bool | |
| L2: | |
| r3 = z == z | |
| if r3 goto L5 else goto L6 :: bool | |
| L3: | |
| return z | |
| L4: | |
| a = 2 | |
| r4 = CPyTagged_Add(x, y) | |
| dec_ref x :: int | |
| dec_ref y :: int | |
| r5 = CPyTagged_Subtract(r4, a) | |
| dec_ref r4 :: int | |
| dec_ref a :: int | |
| return r5 | |
| L5: | |
| dec_ref x :: int | |
| dec_ref y :: int | |
| goto L3 | |
| L6: | |
| dec_ref z :: int | |
| goto L4 | |
| [case testLoop] | |
| def f(a: int) -> int: | |
| sum = 0 | |
| i = 0 | |
| while i <= a: | |
| sum = sum + i | |
| i = i + 1 | |
| return sum | |
| [out] | |
| def f(a): | |
| a, sum, i :: int | |
| r0 :: native_int | |
| r1 :: bit | |
| r2 :: native_int | |
| r3, r4, r5 :: bit | |
| r6, r7 :: int | |
| L0: | |
| sum = 0 | |
| i = 0 | |
| L1: | |
| r0 = i & 1 | |
| r1 = r0 != 0 | |
| if r1 goto L3 else goto L2 :: bool | |
| L2: | |
| r2 = a & 1 | |
| r3 = r2 != 0 | |
| if r3 goto L3 else goto L4 :: bool | |
| L3: | |
| r4 = CPyTagged_IsLt_(a, i) | |
| if r4 goto L7 else goto L5 :: bool | |
| L4: | |
| r5 = i <= a :: signed | |
| if r5 goto L5 else goto L7 :: bool | |
| L5: | |
| r6 = CPyTagged_Add(sum, i) | |
| dec_ref sum :: int | |
| sum = r6 | |
| r7 = CPyTagged_Add(i, 2) | |
| dec_ref i :: int | |
| i = r7 | |
| goto L1 | |
| L6: | |
| return sum | |
| L7: | |
| dec_ref i :: int | |
| goto L6 | |
| [case testCall] | |
| def f(a: int) -> int: | |
| return f(a + 1) | |
| [out] | |
| def f(a): | |
| a, r0, r1 :: int | |
| L0: | |
| r0 = CPyTagged_Add(a, 2) | |
| r1 = f(r0) | |
| dec_ref r0 :: int | |
| return r1 | |
| [case testError] | |
| def f(x: List[int]) -> None: pass # E: Name "List" is not defined \ | |
| # N: Did you forget to import it from "typing"? (Suggestion: "from typing import List") | |
| [case testNewList] | |
| def f() -> int: | |
| a = [0, 1] | |
| return 0 | |
| [out] | |
| def f(): | |
| r0 :: list | |
| r1, r2 :: object | |
| r3, r4, r5 :: ptr | |
| a :: list | |
| L0: | |
| r0 = PyList_New(2) | |
| r1 = box(short_int, 0) | |
| r2 = box(short_int, 2) | |
| r3 = get_element_ptr r0 ob_item :: PyListObject | |
| r4 = load_mem r3 :: ptr* | |
| set_mem r4, r1 :: builtins.object* | |
| r5 = r4 + WORD_SIZE*1 | |
| set_mem r5, r2 :: builtins.object* | |
| a = r0 | |
| dec_ref a | |
| return 0 | |
| [case testListSet] | |
| from typing import List | |
| def f(a: List[int], b: List[int]) -> None: | |
| a[0] = b[0] | |
| [out] | |
| def f(a, b): | |
| a, b :: list | |
| r0 :: object | |
| r1 :: int | |
| r2 :: object | |
| r3 :: bit | |
| L0: | |
| r0 = CPyList_GetItemShort(b, 0) | |
| r1 = unbox(int, r0) | |
| dec_ref r0 | |
| r2 = box(int, r1) | |
| r3 = CPyList_SetItem(a, 0, r2) | |
| return 1 | |
| [case testTupleRefcount] | |
| from typing import Tuple | |
| def f(x: Tuple[Tuple[int, bool], bool]) -> int: | |
| return x[0][0] | |
| [out] | |
| def f(x): | |
| x :: tuple[tuple[int, bool], bool] | |
| r0 :: tuple[int, bool] | |
| r1 :: int | |
| L0: | |
| r0 = x[0] | |
| r1 = r0[0] | |
| dec_ref r0 | |
| return r1 | |
| [case testUserClassRefCount] | |
| class C: | |
| x: 'C' | |
| def f() -> None: | |
| c = C() | |
| c.x = C() | |
| [out] | |
| def f(): | |
| r0, c, r1 :: __main__.C | |
| r2 :: bool | |
| L0: | |
| r0 = C() | |
| c = r0 | |
| r1 = C() | |
| c.x = r1; r2 = is_error | |
| dec_ref c | |
| return 1 | |
| [case testCastRefCount] | |
| class C: pass | |
| def f() -> None: | |
| a = [C()] | |
| d = a[0] | |
| [out] | |
| def f(): | |
| r0 :: __main__.C | |
| r1 :: list | |
| r2, r3 :: ptr | |
| a :: list | |
| r4 :: object | |
| r5, d :: __main__.C | |
| L0: | |
| r0 = C() | |
| r1 = PyList_New(1) | |
| r2 = get_element_ptr r1 ob_item :: PyListObject | |
| r3 = load_mem r2 :: ptr* | |
| set_mem r3, r0 :: builtins.object* | |
| a = r1 | |
| r4 = CPyList_GetItemShort(a, 0) | |
| dec_ref a | |
| r5 = cast(__main__.C, r4) | |
| d = r5 | |
| dec_ref d | |
| return 1 | |
| [case testUnaryBranchSpecialCase] | |
| def f(x: bool) -> int: | |
| if x: | |
| return 1 | |
| return 2 | |
| [out] | |
| def f(x): | |
| x :: bool | |
| L0: | |
| if x goto L1 else goto L2 :: bool | |
| L1: | |
| return 2 | |
| L2: | |
| return 4 | |
| [case testUnicodeLiteral] | |
| def f() -> str: | |
| return "some string" | |
| [out] | |
| def f(): | |
| r0 :: str | |
| L0: | |
| r0 = 'some string' | |
| inc_ref r0 | |
| return r0 | |
| [case testPyMethodCall] | |
| def g(x: str) -> int: | |
| return int(x, base=2) | |
| [out] | |
| def g(x): | |
| x :: str | |
| r0 :: object | |
| r1 :: str | |
| r2 :: tuple | |
| r3 :: object | |
| r4 :: dict | |
| r5 :: object | |
| r6 :: int | |
| L0: | |
| r0 = load_address PyLong_Type | |
| r1 = 'base' | |
| r2 = PyTuple_Pack(1, x) | |
| r3 = box(short_int, 4) | |
| r4 = CPyDict_Build(1, r1, r3) | |
| dec_ref r3 | |
| r5 = PyObject_Call(r0, r2, r4) | |
| dec_ref r2 | |
| dec_ref r4 | |
| r6 = unbox(int, r5) | |
| dec_ref r5 | |
| return r6 | |
| [case testListAppend] | |
| from typing import List | |
| def f(a: List[int], x: int) -> None: | |
| a.append(x) | |
| [out] | |
| def f(a, x): | |
| a :: list | |
| x :: int | |
| r0 :: object | |
| r1 :: int32 | |
| r2 :: bit | |
| L0: | |
| inc_ref x :: int | |
| r0 = box(int, x) | |
| r1 = PyList_Append(a, r0) | |
| dec_ref r0 | |
| r2 = r1 >= 0 :: signed | |
| return 1 | |
| [case testForDict] | |
| from typing import Dict | |
| def f(d: Dict[int, int]) -> None: | |
| for key in d: | |
| d[key] | |
| [out] | |
| def f(d): | |
| d :: dict | |
| r0 :: short_int | |
| r1 :: native_int | |
| r2 :: short_int | |
| r3 :: object | |
| r4 :: tuple[bool, int, object] | |
| r5 :: int | |
| r6 :: bool | |
| r7 :: object | |
| r8, key :: int | |
| r9, r10 :: object | |
| r11 :: int | |
| r12, r13 :: bit | |
| L0: | |
| r0 = 0 | |
| r1 = PyDict_Size(d) | |
| r2 = r1 << 1 | |
| r3 = CPyDict_GetKeysIter(d) | |
| L1: | |
| r4 = CPyDict_NextKey(r3, r0) | |
| r5 = r4[1] | |
| r0 = r5 | |
| r6 = r4[0] | |
| if r6 goto L2 else goto L6 :: bool | |
| L2: | |
| r7 = r4[2] | |
| dec_ref r4 | |
| r8 = unbox(int, r7) | |
| dec_ref r7 | |
| key = r8 | |
| r9 = box(int, key) | |
| r10 = CPyDict_GetItem(d, r9) | |
| dec_ref r9 | |
| r11 = unbox(int, r10) | |
| dec_ref r10 | |
| dec_ref r11 :: int | |
| L3: | |
| r12 = CPyDict_CheckSize(d, r2) | |
| goto L1 | |
| L4: | |
| r13 = CPy_NoErrOccured() | |
| L5: | |
| return 1 | |
| L6: | |
| dec_ref r3 | |
| dec_ref r4 | |
| goto L4 | |
| [case testBorrowRefs] | |
| def make_garbage(arg: object) -> None: | |
| b = True | |
| while b: | |
| arg = None | |
| b = False | |
| [out] | |
| def make_garbage(arg): | |
| arg :: object | |
| b :: bool | |
| r0 :: object | |
| L0: | |
| b = 1 | |
| L1: | |
| if b goto L2 else goto L3 :: bool | |
| L2: | |
| r0 = box(None, 1) | |
| inc_ref r0 | |
| arg = r0 | |
| dec_ref arg | |
| b = 0 | |
| goto L1 | |
| L3: | |
| return 1 | |
| [case testGetElementPtrLifeTime] | |
| from typing import List | |
| def f() -> int: | |
| x: List[str] = [] | |
| return len(x) | |
| [out] | |
| def f(): | |
| r0, x :: list | |
| r1 :: ptr | |
| r2 :: native_int | |
| r3 :: short_int | |
| L0: | |
| r0 = PyList_New(0) | |
| x = r0 | |
| r1 = get_element_ptr x ob_size :: PyVarObject | |
| r2 = load_mem r1 :: native_int* | |
| dec_ref x | |
| r3 = r2 << 1 | |
| return r3 | |
| [case testSometimesUninitializedVariable] | |
| def f(x: bool) -> int: | |
| if x: | |
| y = 1 | |
| else: | |
| z = 2 | |
| return y + z | |
| [out] | |
| def f(x): | |
| x :: bool | |
| r0, y, r1, z :: int | |
| r2, r3 :: bool | |
| r4 :: int | |
| L0: | |
| r0 = <error> :: int | |
| y = r0 | |
| r1 = <error> :: int | |
| z = r1 | |
| if x goto L8 else goto L9 :: bool | |
| L1: | |
| y = 2 | |
| goto L3 | |
| L2: | |
| z = 4 | |
| L3: | |
| if is_error(y) goto L10 else goto L5 | |
| L4: | |
| r2 = raise UnboundLocalError('local variable "y" referenced before assignment') | |
| unreachable | |
| L5: | |
| if is_error(z) goto L11 else goto L7 | |
| L6: | |
| r3 = raise UnboundLocalError('local variable "z" referenced before assignment') | |
| unreachable | |
| L7: | |
| r4 = CPyTagged_Add(y, z) | |
| xdec_ref y :: int | |
| xdec_ref z :: int | |
| return r4 | |
| L8: | |
| xdec_ref y :: int | |
| goto L1 | |
| L9: | |
| xdec_ref z :: int | |
| goto L2 | |
| L10: | |
| xdec_ref z :: int | |
| goto L4 | |
| L11: | |
| xdec_ref y :: int | |
| goto L6 | |
| [case testVectorcall_python3_8] | |
| from typing import Any | |
| def call(f: Any, x: int) -> int: | |
| return f(x) | |
| [out] | |
| def call(f, x): | |
| f :: object | |
| x :: int | |
| r0 :: object | |
| r1 :: object[1] | |
| r2 :: object_ptr | |
| r3 :: object | |
| r4 :: int | |
| L0: | |
| inc_ref x :: int | |
| r0 = box(int, x) | |
| r1 = [r0] | |
| r2 = load_address r1 | |
| r3 = _PyObject_Vectorcall(f, r2, 1, 0) | |
| dec_ref r0 | |
| r4 = unbox(int, r3) | |
| dec_ref r3 | |
| return r4 | |
| [case testVectorcallMethod_python3_9_64bit] | |
| from typing import Any | |
| def call(o: Any, x: int) -> int: | |
| return o.m(x) | |
| [out] | |
| def call(o, x): | |
| o :: object | |
| x :: int | |
| r0 :: str | |
| r1 :: object | |
| r2 :: object[2] | |
| r3 :: object_ptr | |
| r4 :: object | |
| r5 :: int | |
| L0: | |
| r0 = 'm' | |
| inc_ref x :: int | |
| r1 = box(int, x) | |
| r2 = [o, r1] | |
| r3 = load_address r2 | |
| r4 = PyObject_VectorcallMethod(r0, r3, 9223372036854775810, 0) | |
| dec_ref r1 | |
| r5 = unbox(int, r4) | |
| dec_ref r4 | |
| return r5 |