“运行时表示”在编程语言中意味着什么？

Question

我正在学习“编程语言：设计与实现”课程，想知道“运行时表示”在编程语言中的含义？

Answer 1

要理解它，您需要记住，（当代）计算机只知道整数（各种长度：1、2、4 或 8 字节）、IEEE 浮点数（4 或 8 字节）和内存地址（指针, 4 或 8 个字节）。

因此，例如，当您想要一个列表时，您（或者，至少是您正在使用的语言的编译器编写者）需要考虑在运行时如何在内存中表示（！）列表。

单链表元素的一种可能表示形式：

|________|________|
DataPtr   NextPtr

链表节点取两个相邻指针大小的内存字，第一个指向实际数据，第二个字指向下一个链表节点。

这里有两点需要注意：

1. 表示非常随意。例如，我们可以切换数据和下一个指针，这将是与前一个一样好的另一种表示。

2. 考虑元组或对的运行时表示。可能是：

   |________|________|

   PtrFirst PtrSecond

   也就是说，两个内存字分别保存指向第一个和第二个组件的指针。听起来很熟悉？

   那么，我们如何判断两个后续的带有指针的单词是表示一对还是一个列表元素呢？我们不能！我们的许多数据抽象最终将使用相同的运行时表示。