Lua1.0 数据结构

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

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

先看一下 opcode.h 中的：

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

 1 typedef enum
 2 {
 3  T_MARK,
 4  T_NIL,
 5  T_NUMBER,
 6  T_STRING,
 7  T_ARRAY,
 8  T_FUNCTION,
 9  T_CFUNCTION,
10  T_USERDATA
11 } Type;

View Code

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

1 typedef union
2 {
3  Cfunction      f;
4  real         n;
5  char          *s;
6  Byte          *b;
7  struct Hash    *a;
8  void           *u;
9 } Value;

View Code

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

1 typedef struct Object
2 {
3  Type  tag;
4  Value value;
5 } Object;

View Code

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

1 typedef struct
2 {
3  char   *name;
4  Object  object;
5 } Symbol;

View Code

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

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 元素的列表。

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

转载于:https://www.cnblogs.com/vd01/p/4931362.html

Lua1.0 数据结构相关推荐

Lua1.0 代码分析库
为什么80%的码农都做不了架构师?>>> Lua1.0 代码分析库库的代码相对比较简单.这里以数学库为例进行说明. 比如看下这个取绝对值的数学函数 static void ...
Lua1.0 代码分析 opcode.c
为什么80%的码农都做不了架构师?>>> opcode.c 代码分析 Lua1.0 虚拟机的实现,语法分析中生成的字节码交给它 lua_execute 来执行. 这个文件的主要 ...
Lua1.0 代码分析 table.c
转载出处:http://my.oschina.net/xhan/blog/307961 table.c 代码分析全局符号,常量,字符串,关联数组,文件列表的定义. 全局符号: 初始有 5 个基本的符 ...
0.数据结构学习笔记大纲
推荐学习参考书籍: 实体课本: 1.严蔚敏.吴伟民编著的教材(都是伪算法) 实现代码: 高一凡数据结构概述定义: 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的 ...
cocos2d-x 3.0 数据结构(3/3) cocos2d::Value
于v3.0beta加入定义在"COCOS2DX_ROOT/cocos/base"的头文件"CCValue.h"中 class Value; cocos2d:: ...
数据结构源码笔记（C语言）：英文单词按字典序排序的基数排序
//实现英文单词按字典序排序的基数排序算法#include<stdio.h> #include<malloc.h> #include<string.h>#defin ...
数据结构源码笔记（C语言）：索引文件建立和查找
//实现索引文件建立和查找算法#include<stdio.h> #include<malloc.h> #include<string.h> #include< ...
数据结构源码笔记（C语言）：快速排序
//实现快速排序算法 #include<stdio.h> #include<malloc.h> #define MAXE 20typedef int KeyType; type ...
数据结构源码笔记（C语言）：冒泡排序
//冒泡排序算法实现 #include<stdio.h> #include<malloc.h> #define MAXE 20typedef int KeyType; type ...
数据结构源码笔记（C语言）：希尔插入排序
//实现希尔插入排序算法 #include<stdio.h> #include<malloc.h> #define MAXE 20typedef int KeyType; ty ...

Lua1.0 数据结构

Lua1.0 数据结构相关推荐

最新文章

热门文章