Lua1.0 数据结构

转载出处：http://my.oschina.net/xhan/blog/307171

先来看一下 Lua 中常用的几个数据结构：

先看一下 opcode.h 中的：

Type 枚举是 Lua 中的几种数据类型。

typedef enum
{
 T_MARK,
 T_NIL,
 T_NUMBER,
 T_STRING,
 T_ARRAY,
 T_FUNCTION,
 T_CFUNCTION,
 T_USERDATA
} Type;

Value 联合体是 Lua 的数据类型定义。

typedef union
{
 Cfunction      f;
 real         n;
 char          *s;
 Byte          *b;
 struct Hash    *a;
 void           *u;
} Value;

Object 带标签的数据类型，其中 tag 字段是 Type 类型，Value 是 Object 的值。

typedef struct Object
{
 Type  tag;
 Value value;
} Object;

Symbol 符号，一个是符号的名字，一个是符号的值，其值是一个 Object 类型。

typedef struct
{
 char   *name;
 Object  object;
} Symbol;

以下的一些代码就是一些上面数据结构的操作宏。

hash.h  中定义了关联数组，也就是 lua 里的 table 类型。

// table 中的无素
typedef struct node
{
 Object ref; // 元素的 key
 Object val; // 元素的 value
 struct node *next; // 指向下一个元素的指针。
} Node;

// table 定义
typedef struct Hash
{
 char mark;
 unsigned int nhash;
 Node **list;
} Hash;

其中：

mark 在垃圾回收时的标记

nhash table 中的元素个数

list 元素的列表。

其它地方也没有别的数据结构了。