脚本语言如何设置/修改/读出变量？

Question

假设该语言的解释器（可以是从 PHP 到 Ruby 的任何语言）是用 C 编写的。 由当前正在执行的脚本定义的变量（或更复杂的数据结构，不仅包含名称和值）如何存储和读出？

我对 C 的了解相当少，最终得出的结论是这只能用数组来完成。

// Variable type definition would go here
var* variables;

var 类型将包含两个字符串name 和value。

好的。因此，一个脚本定义了例如：30 个变量。现在，如果必须读出其中一个变量，则函数 getVar（或类似的函数）必须遍历所有 30 个变量，并将它们的名称与请求的变量的名称。想象一下，如果有一个请求

的循环，

• 我完全错了吗？如果是，（现代？）脚本语言如何处理变量？它们是如何存储和读出的？

• 在通过语法明确定义变量的语言中（PHP：$myVar），解释器可以在解析过程中用数值替换所有变量。 （我这样说对吗？） 是这样吗？

Answer 1

哈希表、作用域链表、引用...有很多内容。

您所要求的是半抽象的，并且实现是可变的。

根据实现：

1. 标识符可以编译为内存地址、相对内存地址或字节码引用的无名位置。
2. 标识符可以在运行时在作用域中动态查找

在基本脚本语言中，遇到的变量名称将被放入作用域结构中，例如包含哈希表的链接列表 strong> 用于在该范围内查找标识符的实现。

当引用变量时，运行时代码会在哈希表中查找它并获取与该值相关的某个值（例如结构的内存地址）。结构可用于实现标量变量：

enum stype = { INT, STRING, FLOAT, BOOL };
struct scalar {
    enum stype type;
    generic_blob_t *heap_blob;
};

或者我的糟糕示例源的一些变体。

一些好书是“现代编译器在 C 中的实现”和 < a href="http://dragonbook.stanford.edu/" rel="nofollow noreferrer">龙书。阅读这个主题是个好主意；我会把它推荐给任何程序员。

Answer 2

他们几乎肯定使用更复杂的数据结构。

 struct Var
 {
     char *name;
     int type;
     union value; ....
  };

然后将它们存储在树中（散列或二进制），以便可以通过名称检索它们

Answer 3

通常，脚本语言实现将使用相当复杂的 C 数据结构来表示脚本语言中的变量。对于 C 扩展定义明确的语言，文档很容易获得：

• Python/C API
• Lua应用程序接口
• Perl XS

^{[SO 编辑：请随时向上述列表添加更多引用]}