原文:lua解析脚本过程中的关键数据结构介绍

在这一篇文章中我先来介绍一下lua解析一个脚本文件时要用到的一些关键的数据结构,为将来的一系列代码分析打下一个良好的基础。在整个过程中,比较重要的几个源码文件分别是:llex.h,lparse.h lobject.h和lopcode.h。 在llex.h中 Token代表了一个词法单元,其中token表示词法类型如TK NAME TK NUMBER等如果不是这些类型则存放则词素的字符表示,例如分析 ...

2015-05-01 15:06 0 2931 推荐指数:

查看详情

Lua数据结构

1 数组:(lua习惯数组从1开始) 2 阵和多维数组 !:注意在表没有被赋值的部分都是nil无效值,相当于不存在 3 链表: 每个结点代表一个table,每个table两个域:值和指针 4 队列(少量数据时可以使用table库提供 ...

Wed Sep 14 01:52:00 CST 2016 0 2022
Lua数据结构

lua的table不是一种简单的数据结构,它可以作为其他数据结构的基础,如:数组,记录,链表,队列等都可以用它来表示。 1、数组 在lua,table的索引可以有很多种表示方式。如果用整数来表示table的索引,即可用table来实现数组,在lua索引通常都会 ...

Thu Sep 25 05:26:00 CST 2014 0 3978
lua 4 使用table实现其他数据结构,并介绍遍历方法

本文会以vector / map / set 这三种数据类型的角度来梳理 table 支持的不同遍历方式。 table as std::vector 一般,C/C++的 array / vector (下文简称 vector) 是没有 key。但是在 lua 中使用了 table 这种 ...

Mon Nov 12 02:00:00 CST 2018 0 814
Lua数据结构 — Table(三)

作者: 罗日健 前面(一)、(二)里面其实已经把一些常用的数据类型(数值、布尔、字符串)说明了,这次要描述的是Table,Table在Lua里是一种常用的数据类型,是Lua里的精髓之一,其效率必须得到保证,而实现这种支持任意类型key和value的Table也是较为复杂 ...

Tue Jan 20 09:30:00 CST 2015 0 2111
数据结构介绍

数据的逻辑结构 集合结构 (一对一) 线性结构 (一对一 , 除了第一个和最后一个, 每个元素都有一个前节点和后节点) 树形结构 (一对多, 一个元素可以和一个或者N个元素存在关系) 图状结构或网状结构 (多对多) 数据的物理结构 顺序存储结构 ...

Wed Nov 13 07:46:00 CST 2019 0 288
lua_State数据结构

lua_State 线程相关脚本上下文 主要包括当前脚本环境的运行状态信息,还会有gc相关的信息。 global_State 全局信息 lua_State ...

Mon Aug 16 20:09:00 CST 2021 0 237
Step By Step(Lua数据结构)

Lua的table不是一种简单的数据结构,它可以作为其它数据结构的基础。如数组、记录、线性表、队列和集合等,在Lua中都可以通过table来表示。 1. 数组: 使用整数来索引table即可在Lua实现数组。因此,Lua的数组没有固定的大小 ...

Mon Jun 25 18:28:00 CST 2012 3 10379
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM