脚本之家,脚本语言编程技术及教程分享平台!
分类导航

Python|VBS|Ruby|Lua|perl|VBA|Golang|PowerShell|Erlang|autoit|Dos|bat|

服务器之家 - 脚本之家 - Lua - 实现Lua中数据类型的源码分享

实现Lua中数据类型的源码分享

2020-04-21 11:05hebedich Lua

在Lua中有8种基础类型,像其他动态语言一样,在语言中没有类型定义的语法,每个值都携带了它自身的类型信息。下面我们就来尝试通过Lua 5.2.1的源码来看类型的实现

概述

    在Lua中有8种基础类型:nil、boolean、number、string、userdata、function、thread和table。可以使用函数type查看某个变量或值的类型,返回相应的类型名称。像其他动态语言一样,在语言中没有类型定义的语法,每个值都携带了它自身的类型信息。下面将通过Lua 5.2.1的源码来看类型的实现。

   源码实现

     Lua将值表示成带标志的联合结构,代码如下(lobject.h):

?
1
2
3
4
5
6
7
8
9
10
11
12
13
90 /*
 91 ** Union of all Lua values
 92 */
 93 typedef union Value Value;
100 /*
101 ** Tagged Values. This is the basic representation of values in Lua,
102 ** an actual value plus a tag with its type.
103 */
104 
105 #define TValuefields  Value value_; int tt_
400 struct lua_TValue {
401  TValuefields;
402 };

可以看出结构体有两个成员:

    一个是整型的tt_用来表示数据类型,Lua中所有的数据类型定义如下(lua.h):

?
1
2
3
4
5
6
7
8
9
78 #define LUA_TNIL    0
79 #define LUA_TBOOLEAN    1
80 #define LUA_TLIGHTUSERDATA 2
81 #define LUA_TNUMBER   3
82 #define LUA_TSTRING   4
83 #define LUA_TTABLE   5
84 #define LUA_TFUNCTION    6
85 #define LUA_TUSERDATA    7
86 #define LUA_TTHREAD   8

可以看到实现了9种数据类型,其中把语法中userdata分为LUA_TLIGHTUSERDATA和LUA_TUSERDATA,其中前一种类型即为轻量级userdata(light userdata),轻量级userdata是一种表示C指针的值,对Lua虚拟机来说,这种数据类型不需要GC(垃圾回收),其指向的内存由用户分配和释放;后一种userdata类型完全userdata(full userdata),内存是由Lua虚拟机分配,并有GC机制负责处理。

 结构体lua_TValue另一个数据成员是value_,它是一个联合体,代码如下(lobject.h):

?
1
2
3
4
5
6
7
8
9
10
96 #define numfield  lua_Number n;  /* numbers */
103 typedef LUA_NUMBER lua_Number;(lua.h)
392 #define LUA_NUMBER   double(luaconf.h)
391 union Value { 
392  GCObject *gc;  /* collectable objects */
393  void *p;     /* light userdata */
394  int b;      /* booleans */
395  lua_CFunction f; /* light C functions */
396  numfield     /* numbers */
397 };

通过注释,可以很容易理解每个成员的含义,但有必要对以下几个成员说明:

    numfield:用来表示所有数值,其实质对应的是double类型。包括整型也是用这个来表示。另外在Lua 5.3实现,分开了整型和浮点数的表示。

    GCObject *gc:用来指向那些需要垃圾回收的对象,包括string、table、function、完全userdata和thread类型。GCObject用来表示可以垃圾回收的对象,它也是一个联合体,其代码如下(lstate.h)

?
1
2
3
4
5
6
7
8
9
10
185 union GCObject {
186  GCheader gch; /* common header */
187  union TString ts;
188  union Udata u;
189  union Closure cl;
190  struct Table h;
191  struct Proto p;
192  struct UpVal uv;
193  struct lua_State th; /* thread */
194 };

其中成员GCheader gch主要用于GC回收机制使用。其他成员比如TString ts才是真正存储值的结构,而这些数据结构也会有GCheader,用于GC管理。

    总的来说,Lua中各种数值类型结构如下:

实现Lua中数据类型的源码分享

    最后,关于Lua的数据类型实现,值得指出使用带标志的结构体来表示Lua的数值类型,使得Lua中任何一种数据类型至少占用的空间是个16字节(结构体还需要对其),就算nil类型,也会占用8个字节的空间,因此拷贝Lua值是比较耗时的。下一篇文章将讨论Lua字符串的实现。

以上所述就是本文的全部内容了,希望大家能够喜欢。

延伸 · 阅读

精彩推荐
  • LuaLua中计算、执行字符串中Lua代码的方法

    Lua中计算、执行字符串中Lua代码的方法

    这篇文章主要介绍了Lua中计算、执行字符串中Lua代码的方法,类似JavaScript中eval函数的功能,在Lua中也可以实现,需要的朋友可以参考下 ...

    脚本之家6322020-04-30
  • LuaLua中的元方法__newindex详解

    Lua中的元方法__newindex详解

    这篇文章主要介绍了Lua中的元方法__newindex详解,本文讲解了查询与更新、监控赋值、通过table给另一个table赋值等内容,需要的朋友可以参考下 ...

    笨木头8872020-04-09
  • LuaLua和C语言的交互详解

    Lua和C语言的交互详解

    这篇文章主要介绍了Lua和C语言的交互详解,Lua和C语言通过栈完成交互,本文结合代码实例详细讲解了交互的方法,需要的朋友可以参考下 ...

    果冻想3702020-04-14
  • Lua深入探究Lua中的解析表达式

    深入探究Lua中的解析表达式

    这篇文章主要介绍了深入探究Lua中的解析表达式,对于其语法部分的说明和示例都超详细,极力推荐此文!需要的朋友可以参考下 ...

    脚本之家3542020-05-05
  • LuaLua教程(二):基础知识、类型与值介绍

    Lua教程(二):基础知识、类型与值介绍

    这篇文章主要介绍了Lua教程(二):基础知识、类型与值介绍,本文讲解了Hello World程序、代码规范、全局变量、类型与值等内容,需要的朋友可以参考下 ...

    脚本之家5922020-04-28
  • LuaLua实现__add方法重载示例

    Lua实现__add方法重载示例

    这篇文章主要介绍了Lua实现__add方法重载示例,本文直接给出实现代码,需要的朋友可以参考下 ...

    脚本之家7452020-04-24
  • LuaLua中table库函数方法介绍

    Lua中table库函数方法介绍

    这篇文章主要介绍了Lua中table库函数方法介绍,本文讲解了concat、insert、maxn、remove、sort、foreachi等方法,需要的朋友可以参考下 ...

    脚本之家2502020-04-17
  • LuaLua简介、编译安装教程及变量等语法介绍

    Lua简介、编译安装教程及变量等语法介绍

    这篇文章主要介绍了Lua简介、编译安装教程及变量等语法介绍,本文同时讲解了lua注释语法、Lua命令行方式等内容,需要的朋友可以参考下 ...

    junjie3632020-04-14