generics - 如何用汇编语言表示泛型类型

Question

我想在汇编程序中实现一个通用链表。我的问题是，我如何表示类型 T 的元素？像指针？TAD 名单如下：

Record Node
    element: T
    next   : Node
end

Record Head
    first : Node
    size  : Int
end

我想知道如何执行此操作主要是为记录节点保留内存。

我正在用 MIPS 编程。谢谢

Answer 1

在汇编器中，变量和字段没有类型，只有大小。对于平面 32 位内存模型的最常见情况，指针大小为4 个字节，与大多数整数相同。因此，您只需要将它们视为恰好包含地址的整数，而不仅仅是任意数字。