প্রোটেকশন ডোমেইন ও অ্যাক্সেস ম্যাট্রিক্স

# অ্যাক্সেস ম্যাট্রিক্স থেকে ACL ও ক্যাপাবিলিটি লিস্ট -- বাস্তব ইমপ্লিমেন্টেশন
# (toy in-memory ডেটা -- কোনো আসল ফাইল-সিস্টেম পারমিশন পরিবর্তন হয় না)

# মূল অ্যাক্সেস ম্যাট্রিক্স: {domain: {object: {allowed_operations}}}
access_matrix = {
    "Process_A": {"File1": {"read", "write"}, "File2": {"read"}, "Printer": set()},
    "Process_B": {"File1": {"read"}, "File2": {"read", "write"}, "Printer": {"print"}},
    "Admin":     {"File1": {"read", "write"}, "File2": {"read", "write"}, "Printer": {"print"}},
}

# --- ACL: কলাম-ভিত্তিক -- {object: {domain: allowed_operations}} ---
acl = {}
for domain, objects in access_matrix.items():
    for obj, ops in objects.items():
        acl.setdefault(obj, {})[domain] = ops

# --- ক্যাপাবিলিটি লিস্ট: সারি-ভিত্তিক -- {domain: {object: allowed_operations}} ---
capabilities = {}
for domain, objects in access_matrix.items():
    capabilities[domain] = {obj: ops for obj, ops in objects.items() if ops}


def who_can_access(obj, acl):
    """ACL-এ এটি O(1) সরাসরি লুকআপ -- এই অবজেক্টের এন্ট্রিই যথেষ্ট।"""
    return acl.get(obj, {})


def what_can_access(domain, capabilities):
    """ক্যাপাবিলিটি লিস্টে এটি O(1) সরাসরি লুকআপ -- এই ডোমেইনের এন্ট্রিই যথেষ্ট।"""
    return capabilities.get(domain, {})


print("প্রশ্ন ১: File2-এ কে কে অ্যাক্সেস করতে পারে? (ACL থেকে সরাসরি উত্তর)")
print(who_can_access("File2", acl))

print("\nপ্রশ্ন ২: Process_B কী কী অ্যাক্সেস করতে পারে? (ক্যাপাবিলিটি লিস্ট থেকে সরাসরি উত্তর)")
print(what_can_access("Process_B", capabilities))

print("\n--- বিপরীত প্রশ্নে খরচের পার্থক্য ---")
print("ACL দিয়ে 'Process_B কী অ্যাক্সেস করতে পারে?' জানতে পুরো ACL স্ক্যান করতে হতো:")
scanned = {obj: doms["Process_B"] for obj, doms in acl.items() if "Process_B" in doms}
print(f"  স্ক্যান করা এন্ট্রি সংখ্যা: {len(acl)} (যতগুলো অবজেক্ট আছে)  ->  ফলাফল: {scanned}")
print("ক্যাপাবিলিটি লিস্ট দিয়ে সরাসরি লুকআপে স্ক্যান করা এন্ট্রি সংখ্যা: 1")