`
chinamming
  • 浏览: 151293 次
  • 性别: Icon_minigender_1
  • 来自: 北京
文章分类
社区版块
存档分类
最新评论

lua源码分析之局部函数的定义

 
阅读更多

第1章续(11-3)

第二节局部函数的声明

前面研究了局部变量的定义,下面就研究下,lua中局部函数定义的方法。

其中局部函数定义的语法是:

local function FuncName (parlist) chunk END

首先,lua会检测到local function这两个关键字,知道后面是在定义局部函数,lua会跳过这两个关键字,分别用llex_next()和testnext()。testnext()和checknext()这两个函数的区别是,checknext()是期望后面是某个token,是的话就读取,如果不是的话,就会报错,而testnext()是检查后面是不是某个token,如果是就读取,不是的话也不会报错。

当跳过了local function这两个关键字。就到了局部函数函数名的地方了。这时,lua会把这个局部函数当作一个局部变量,为这个函数名字注册一个局部变量名。其中就用到了前面注册局部变量时用到的函数,newlocalvar()。这个函数在局部变量数字里增加一项,记录这个函数名。这里的记录并没有检查是否已经存在了这个局部变量。但是使用的时候,lua会从头开始遍历查找,也就是说第一次注册的这个局部变量会被使用。

如前所说,在语法解析的过程中,有一个数据结构非常重要,那就是expdesc,这个数据结构代表一个表达式。在局部函数定义的时候,会用到2个这样的数据结构,这里分别称为v和b。其中v代表这个函数,b代表body,也就是函数体。当解析到这里的时候,会初始化v,将其类型赋值为VLOCAL,v->k = VLOCAL,并在里面记录当前空闲寄存器的位置,v->u.s.info = fs->freereg。

接下来就是将空闲寄存器指针加一,将局部变量的个数加一。

于是,就进入解析函数体的部分了,body()。

首先,新建了一个FuncState数据结构,通过open_func()函数,这个数据结构就是我们一直看到的ls->fs这个fs。这个数据结构是在语法解析时用到的,代表一个函数,它有一个函数头,叫Proto,每个函数都以一个这样的头。每个函数记录自己的中间码,它存在于这个函数头Proto里面,具体就是ls->fs->f->code[]数组里。在语法解析的过程中,整个lua程序就当作了一个函数,也就是第一个FuncState,也就是第一个ls->fs,之后,遇到的每个定义的函数,都会新建一个FuncState,并链在ls->fs上,也就是,所有的ls->fs链成一个链表。而ls->fs就是当前解析到的函数。

新建了这个函数结构FuncState后,便将其及其常量数组压入栈中。

之后便是解析参数列表和函数体了。现在先不管这些,因为先从整体对解析函数有个了解。假设我们的函数是这个样子:

local function FuncName () END;

也就是说,没有参数表,也没有函数体的一个最简单的函数。

当lua解析这个函数的时候,如前所说,FuncName会被注册进局部变量表中,并且会新建一个FuncState数据结构,将其链在ls->fs上,并当作当前函数。

当lua检测到函数定义的语法都正确,也就是参数表包含在小括号()内,函数体以END结束,通过了检测,就会执行close_func()函数。

这个函数比较有意思,它里面包含了一些比较有趣的函数。其中第一个有趣的函数叫做removevar(),看字面意思是去除变量。是什么意思呢?是这么个意思:函数定义结束后,函数内部的变量是外部不看见的,所以,要从可见的地方去掉。这个函数就是处理这个情况的。它的做法很简单,就是把每个这个函数内的局部变量的endpc标记为当前pc。也就是说,到当前位置,当前代码以后,局部变量是不可见的。这里的可见度,作用域是与指令联系起来的,也就是说,从某条指令开始,局部变量可见,到某条指令结束,局部变量不可见。于是,便从当前可见域里remove了那个函数的局部变量。

然后会通过luaK_ret()函数,生成一条OP_RETURN指令。

最后,将这个函数从ls中踢掉,也就是ls->fs = fs->prev。到这里,这个函数算解析完了,但是,这个函数生成的指令码是在这个函数结构fs里面,现在踢掉了,当要调用的时候该怎么调用呢?

这是最后一个疑问,不过,body并没有结束,还有最后一个函数pushclosure()。看了这个函数,我们就会发现,其实,lua并没有把这个函数踢掉,而是把它保存在他的父函数里面。这里是这么回事:每个函数里面都可以定义函数,这个函数名首先会作为局部变量名保存在父函数的局部变量表里,当作其父函数的一个局部变量。然后,这个函数的结构FuncState会被保存在其父函数的内部函数数组里,也就是每个函数结构的头结构里面,fs->f,都会有一个函数头数组,fs->f->p[],其中包含着在这个函数内部定义的函数。

pushclosure()首先就会做这件事,也就是将函数结构保存在其父函数结构的fs->f->p[]里面。

然后,就会生成一条指令,OP_CLOSURE,说明这里定义了一个函数。这条指令是做什么的呢?

别忘了刚开始我们说的,一个局部函数定义,和局部变量定义是同样的,在栈里会保留一个空槽(寄存器),但是,那个寄存器里到底存的是什么呢?这个就要留在运行时回答了。当lua虚拟机运行到OP_CLOSURE的时候,就会新建一个Closure,并用这个Closure初始化那个预留的寄存器,也就是那个局部函数。

而刚开始的那两个expdesc数据结构,其中之一b,也就是那个代表body的,就是用来储存这个OP_CLOSURE指令了。而那个v,其v->u.s.info存的是这个局部函数所存在的寄存器位置。这里,已经生成了一个OP_CLOSURE指令,但是,这条指令所执行时,生成的Closure存在栈的哪里呢?也就是,应该放在那个局部函数所对应的那个寄存器里。下面就是要完成这个操作的函数:luaK_storevar()。就把当初保存在e里面的寄存器位置保存在了那条指令OP_CLOSURE里面了。

这就是新建了一个局部函数,其实和局部变量差不多。写到现在,发现文章的架构太乱了,算是草稿吧,以后再改。

分享到:
评论

相关推荐

    Lua中文教程+源码赏析

    这个资源包包含了“Lua中文教程”和“Lua源码赏析”两部分,旨在帮助初学者在短短两小时内快速掌握Lua编程基础,并通过源码分析深入理解其内部机制。 “Lua中文教程”可能涵盖以下内容: 1. **基础语法**:Lua的...

    lua 源码,包含工程文件

    以上只是Lua源码中涉及的一部分知识点,实际的源码分析将更为深入,涵盖虚拟机实现、错误处理、字符串操作、线程模型等多个方面。对于想要深入理解和定制Lua的开发者来说,这将是一份宝贵的资源。

    lua 源码鉴赏 高清

    闭包是 Lua 中的重要概念,它可以访问并修改其定义时的环境,实现对变量的非局部访问。 8. **垃圾回收**:Lua 采用引用计数加可达性分析的垃圾回收策略,自动管理内存,减少程序员负担。当一个对象不再被任何引用...

    Lua源码剖析21

    《Lua源码剖析:词法分析与语法解析》 Lua是一种轻量级的脚本语言,其源码设计精巧且高效。本文将深入探讨Lua的词法分析和语法解析过程,帮助读者理解其核心机制。 词法分析是编译器的第一步,它将输入的文本转换...

    Lua编译源文件

    5. 元表与元方法:Lua允许为任何对象定义元表,元表可以控制对象的算术操作、比较、索引等行为,元方法则是在特定操作下被调用的函数。 6. Coroutines:Lua支持协程(coroutine),这是一种轻量级的并发机制,可以...

    lua源代码可跨平台移植

    描述中的“lua源码 对动态语言的学习有很大的帮助”,进一步强调了Lua在学习动态语言时的价值。动态语言通常允许程序员在运行时改变程序的行为,具有更高的灵活性和表达力。Lua就是这样的动态类型语言,它的语法简洁...

    lua-5.2.2的VS2012工程

    4. **函数参数默认值**:允许函数定义时为参数指定默认值,如`function func(a = 1) end`。 5. **新的错误处理机制**:引入了`assert`函数,当其参数为假时,会抛出一个带有错误消息的错误。 **关于VS2012** ...

    readinglua.pdf

    ### Lua源码欣赏知识点概述 #### 一、概览 **1.1 源文件划分** Lua 5.2 的源代码按照功能被划分为四个主要部分: 1. **虚拟机运转的核心功能**: - `lapi.c`:提供 C 语言接口。 - `lctype.c`:实现 C 标准库...

    lua5.3带luacheck文件

    总的来说,`luacheck`是Lua开发中不可或缺的工具之一,它的存在极大地提高了代码的健壮性和团队的开发效率。结合Lua5.3的强大功能,开发者可以编写出高效、可靠的代码,为各种应用场景提供稳定的服务。

    LuaSourceCode:该项目仅用于lua源代码学习-lua source code

    学习源代码前,应熟悉变量声明、函数定义、控制结构(如if、for、while)、以及模块(module)等基本概念。 2. **Lua虚拟机(VM)**:Lua源码中包含的解释器实现了Lua虚拟机,这是执行Lua代码的核心部分。理解...

    Learn-LuaSourceCode-lua source code

    《深入理解Lua源码》 Lua是一种轻量级的脚本语言,因其简洁、高效而被广泛应用在游戏开发、嵌入式系统、服务器配置等多个领域。深入学习Lua的源码,不仅能帮助我们更好地理解其工作原理,还能提升我们的编程技能和...

    tptmp-2-maybe:暂时不理我

    3. **全局与局部变量**:全局变量在整个脚本范围内可见,而局部变量仅在其定义的块(如函数或if语句)内有效。 4. **函数**:Lua支持匿名函数和闭包,函数可以作为参数传递,也可以作为返回值。 5. **模块化**:通过...

    王桂林--Skynet.pdf

    ##### 6.6.2 `skynet.start`源码分析 `skynet.start`是启动服务的核心函数,其源码展示了服务是如何被初始化和调度的。 ##### 6.6.3 循环启动定时器 通过不断调用定时器来实现循环执行的功能。 #### 6.7 获取时间 ...

Global site tag (gtag.js) - Google Analytics