| -- 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, short_int, object] |
| r5 :: short_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 |