সাবপ্রোগ্রাম, অ্যাক্টিভেশন রেকর্ড ও কল স্ট্যাক

class CallStack:
    def __init__(self):
        self.frames = []
        self._next_return_address = 100  # সিমুলেটেড ইনস্ট্রাকশন-ঠিকানা, শুধু ট্রেসিংয়ের জন্য

    def call(self, function_name, params=None, locals_=None):
        frame = {
            "function_name": function_name,
            "return_address": self._next_return_address,
            "params": dict(params or {}),
            "locals": dict(locals_ or {}),
        }
        self.frames.append(frame)
        self._next_return_address += 10
        return frame

    def return_from_call(self):
        if not self.frames:
            raise RuntimeError("খালি call stack থেকে return করা যায় না")
        return self.frames.pop()

    def print_stack(self, label=""):
        print(f"--- কল স্ট্যাক [{label}]  (গভীরতা={len(self.frames)}) ---")
        if not self.frames:
            print("  (খালি)")
        for depth, frame in enumerate(reversed(self.frames), start=1):
            print(f"  #{depth} {frame['function_name']}  params={frame['params']}  "
                  f"locals={frame['locals']}  return_addr={frame['return_address']}")


stack = CallStack()

stack.call("main", params={}, locals_={"x": 5})
stack.print_stack("main() কল হওয়ার পর")

stack.call("f", params={"n": 5}, locals_={})
stack.print_stack("f() কল হওয়ার পর")

stack.call("g", params={"n": 4}, locals_={})
stack.print_stack("g() কল হওয়ার পর -- সর্বোচ্চ গভীরতা")
assert len(stack.frames) == 3

popped = stack.return_from_call()
print(f"\ng() থেকে return -- pop হলো: {popped['function_name']}")
stack.print_stack("g() থেকে return-এর পর")

popped = stack.return_from_call()
print(f"\nf() থেকে return -- pop হলো: {popped['function_name']}")
stack.print_stack("f() থেকে return-এর পর")

popped = stack.return_from_call()
print(f"\nmain() থেকে return -- pop হলো: {popped['function_name']}")
stack.print_stack("main() থেকে return-এর পর")

assert len(stack.frames) == 0
print("\nস্ট্যাক সম্পূর্ণ খালি -- growth ও shrink দুটোই সঠিকভাবে সম্পন্ন হয়েছে।")