প্রিমিটিভ ও কম্পোজিট ডেটা টাইপ

def type_size_estimate(type_descriptor):
    kind = type_descriptor["kind"]
    if kind == "primitive":
        return type_descriptor["size"]
    elif kind == "array":                       # হোমোজিনিয়াস: element_size x count
        elem_size = type_size_estimate(type_descriptor["element"])
        return elem_size * type_descriptor["count"]
    elif kind == "record":                       # হেটেরোজিনিয়াস: সব ফিল্ডের সাইজের যোগফল
        return sum(type_size_estimate(f) for f in type_descriptor["fields"])
    else:
        raise ValueError(f"অজানা টাইপ কাইন্ড: {kind!r}")

# প্রিমিটিভ টাইপ (বাইটে সাইজ)
INT = {"kind": "primitive", "size": 4}
FLOAT = {"kind": "primitive", "size": 8}
CHAR = {"kind": "primitive", "size": 1}

# record Point { x: float, y: float }  -- হেটেরোজিনিয়াস
POINT = {"kind": "record", "fields": [FLOAT, FLOAT]}

# array[10] of char  -- হোমোজিনিয়াস
GRADES_ARRAY = {"kind": "array", "element": CHAR, "count": 10}

# record Student { id: int, gpa: float, grades: char[10], position: Point }
STUDENT = {"kind": "record", "fields": [INT, FLOAT, GRADES_ARRAY, POINT]}

# array[3] of Student  -- হোমোজিনিয়াস, কিন্তু এলিমেন্ট নিজেই একটি হেটেরোজিনিয়াস record
CLASSROOM = {"kind": "array", "element": STUDENT, "count": 3}

# record School { school_id: int, classroom: Student[3] }  -- record-এর ভেতরে array of records
SCHOOL = {"kind": "record", "fields": [INT, CLASSROOM]}

print("INT সাইজ:", type_size_estimate(INT), "বাইট")
print("POINT (record: float+float) সাইজ:", type_size_estimate(POINT), "বাইট")
print("STUDENT (নেস্টেড record) সাইজ:", type_size_estimate(STUDENT), "বাইট")
print("CLASSROOM (array of records) সাইজ:", type_size_estimate(CLASSROOM), "বাইট")
print("SCHOOL (record containing array of records) সাইজ:", type_size_estimate(SCHOOL), "বাইট")

# হাতে-ভেরিফাই
expected_student = 4 + 8 + 10 * 1 + 2 * 8   # id(4) + gpa(8) + grades(10x1) + position(2x8)
expected_classroom = 3 * expected_student
expected_school = 4 + expected_classroom     # school_id(4) + classroom

print()
print(f"STUDENT হাতে-গণনা: {expected_student}, মিলছে: {expected_student == type_size_estimate(STUDENT)}")
print(f"CLASSROOM হাতে-গণনা: {expected_classroom}, মিলছে: {expected_classroom == type_size_estimate(CLASSROOM)}")
print(f"SCHOOL হাতে-গণনা: {expected_school}, মিলছে: {expected_school == type_size_estimate(SCHOOL)}")