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

Question

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

Record Node
    element: T
    next   : Node
end

Record Head
    first : Node
    size  : Int
end

我想知道如何这样做主要是为了记录节点的内存预留。

我正在用MIPS编程。谢谢

Answer 1

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