朝花夕拾

架构相关

playcenter

主从模式

  • 注意，从playcenter也会监听MessageHub的消息Emit，所以不应该在从playcenter上的Listen处理函数应该判断是否是主playcenter：

    
    if not g_ServiceMgr:IsMasterScheduler() then return end

模块相关

DBProxy的使用

Define

自定义Query

MessgeHub

Define

  1. game\common\lua\messagehub\MessageDefine.lua

Use

Important

伏羲服务以及伏羲长连接

Use

CStore框架

时序

CompetitionFlow

Joiner

Node

与gameplay的数据交互

体素化

什么是体素化

  1. 类似2D格子/像素点，体素数据是3D划分后的每个小格子里的体素数据，可以有坐标、障碍、材质、标记等信息，用于上层应用（运动校验、进出区域等）

为什么要体素化

  1. 客户端的刚体碰撞体信息服务器没有。客户端需要将体素化数据同步给服务器

  2. 不做体素化是不是也可以，直接把刚体信息告诉服务器也可以

  3. 客户端对象（RenderObject、Lua对象、引擎对象）；服务器对象（Lua对象、引擎对象）

  4. 运动碰撞校验；进出区域（公共场景、玩法场景如禁马区）；

体素化数据结构（TCoreGrid）

如何获得体素化数据

  1. 制作美术（美术）：场景搭建，模型prefeb，添加刚体

  2. 导出刚体（C#）：三角网格数据的导出

  3. 场景体素化（静态）（C++）由刚体生成体素化数据：读取，PxPhysicsAPI重建场景，射线采样，解析，

  4. 静态体素数据应用中解决的问题：洞穴问题；海水问题；河流湖泊问题（复杂不规则的河流湖泊水域，模拟刚体，利用水碰撞和下方的碰撞的高度差决定当前坐标下水的深度）；瀑布水帘洞问题（河流切片，给瀑布打上不一样的标记，不做抬高）

  5. 动态体素化数据：庄园、动态平台、化学物品

  6. 体素数据相关的优化：

    1. 内存：调色盘数据结构（RnRIndex）

    2. 存储：边界：小副本支持给体素化数据刷边界信息，无需加载玩家不可达的边界区域的体素数据

    3. 网络：

踩坑经验

物品相关

退还道具

  1. 创建出来的道具带有ExtraData，包含了交易冷静期等额外数据。要么功能逻辑上避免给玩家退道具，要么消耗道具时保存物品的ExtraData，然后在退还道具时再生成同样的道具。不能用物品的TemplateId直接创建出缺失了额外信息的新物品退还给玩家

界面相关

界面深度

  1. 开发试炼擂台界面的时候出现了摇杆界面遮挡试炼擂台界面的问题。在Unity排查界面深度的值，发现试炼擂台界面的深度比摇杆界面的深度深。最后更改了UIOpen监听的消息和时机，让试炼擂台界面很晚创建，深度就正确了。

调试相关

查看pdef类、Lua类的成员

  1. 成员变量：直接print

  2. pdef类成员函数：print生成的Lua类对象的metatable

    e.g.

    local example = CCppExploreData:new()
ppp(getmetatable(example))

  3. Lua类成员函数：直接print类名

底层相关

Lua

API划分

全局状态机和内存管理

字符串

Table

数据结构

typedef struct Table {
    CommonHeader ;
    lu_byte flags ; /* 1<<p means tagmethod (p) is not present */
    lu_byte lsizenode ; /* log2 of size of `node ' array */
    struct Table * metatable ;
    TValue * array ; /* array part */
    Node * node ;
    Node * lastfree ; /* any free position is before this position */
    GCObject * gclist ;
    int sizearray ; /* size of `array ' array */
} Table ;

  1. table数组部分和哈希表部分分开存储

  2. 操作哈希表的时间复杂度可以认为是

  3. table的数组部分存储在中，长度信息存于；哈希表部分存储在中，哈希表的大小一定是2的整数次幂，幂次存于lsizenode

  4. 每个table，最多会由三块连续内存构成。一个Table结构；一块存放了连续整数索引的数组；一块大小为2的整数次幂的哈希表

  5. 有一个只读的全局变量dummynode，空表被初始化时，node域指向这个dummy节点，用来减少空表的维护成本

算法

  1. 创建

  2. 查询

  3. 迭代

  4. 获取长度

元方法

  1. lua中复杂的数据结构大量依赖给table附加一个metatable来实现

  2. 查询特定元方法是否存在是运行期效率的热点，否则每次操作至少要多做一次hash查询

  3. table存储结构中的flags域记录了哪些元方法不存在。当充当元表的table被修改时，会清空flags重新做元方法查询，结果就缓存在flags标记位中

  4. 每个元方法名字都在state初始化时生成了字符串对象

函数与闭包

函数原型

  1. 闭包可以理解为把一组数据绑定到特定函数上

Upvalue

  1. Upvalue指生成闭包时，与函数原型绑定在一起的外部变量

语法特性（syntacic sugar）

  1. 函数调用时，如果参数只有一个，且这个参数是一个字符串字面量或者是table字面量(即table构造式)，则可省略括号。

协程及函数的执行

LuaJIT

Just-In-Time

  1. 什么是即时编译：A JIT compiler runs after the program has started and compiles the code (usually bytecode or some kind of VM instructions) on the fly (or just-in-time, as it's called) into a form that's usually faster, typically the host CPU's native instruction set. A JIT has access to dynamic runtime information whereas a standard compiler doesn't and can make better optimizations like inlining functions that are used frequently.

    This is in contrast to a traditional compiler that compiles all the code to machine language before the program is first run.

    To paraphrase, conventional compilers build the whole program as an EXE file BEFORE the first time you run it. For newer style programs, an assembly is generated with pseudocode (p-code). Only AFTER you execute the program on the OS (e.g., by double-clicking on its icon) will the (JIT) compiler kick in and generate machine code (m-code) that the Intel-based processor or whatever will understand.

  3. 无论是C、C++、Java这种静态需要编译的代码，还是Lua、JS这种动态解释代码，都是以某种方式转变成一堆堆的二进制代码来交给电脑运算的，但区别是：

    • C、C++是通过平台专属编译器来将代码编译成CPU可以直接执行的二进制代码，因为CPU有许多不同的架构，比如x86、AMD64、ARM、MIPS等等，这些不同的CPU所需要的二进制代码格式都不相同，所以每一个平台专属的二进制指令被限定了只能在该平台执行。

    • Java编译器直接将Java代码编译成Java字节码，每一个平台专属一个虚拟机，用来模拟CPU执行指令。无论CPU是什么，我自己开发的虚拟机可以统一指令格式，这样Java就可以编译一次然后在各种不同平台运行。但这样做的代价就是本来一条指令CPU只需要运算一次，但是由于虚拟机内部还需要有自己的逻辑，所以就会造成每条虚拟机指令所需要的CPU指令成倍增长，造成运算速度成倍下降。

    • Lua、JS与Java的执行过程大致是相同的，只是Java是强类型，静态语言，一次编译完成后再执行（一处出错就不能通过编译）。而Lua、JS则是弱类型，可以一边解释，一边执行（后面语句出错不会影响前面的执行）。而JIT则绕过了虚拟机，尽量把原始代码直接翻译成平台专属的字节码在CPU中直接执行。绕过虚拟机的同时就绕过了虚拟机内部许多不需要的逻辑，所以就成倍提升了代码的运行效率。

FFI

  1. 常用接口说明：FFI · OpenResty最佳实践

学习文档

评论

发表评论

此博客中的热门博文

LuaJIT

图片
源码剖析 编译 词法分析+语法分析+字节码生成 Lua这三个阶段不是分开进行的，一个statement先进行词法分析（ lex_scan ）得到当前LexToken，然后根据当前LexToken和前置LexToken进行语法分析和字节码生成，这两步是同时进行的。所以语法分析一部分（例如函数的参数）代码的同时会将该部分的机器码emit到寄存器，不是语法分析一整个statment结束之后再统一emit字节码。 注释及长注释在词法分析（ lex_scan ）获得LexToken时跳过的。 需求：屏蔽print函数调用 屏蔽程序代码中的print函数调用，想到了四个方案： 在静态代码检查时做一个print函数的检测，如果发现有print函数调用，则自动开单给责任人处理。 未采用原因：感觉这个方案治标不治本，而且开单给别人处理比较麻烦。 在词法分析时，如果检测到TK_name的值是"print"，做一个词法分析的特殊逻辑，将整个函数调用的LexToken跳过。 未采用原因：该方案要对所有的TK_name进行 memcmp ，不太合理。而且分析函数调用的LexToken范围，属于语法分析的逻辑， 不应该在词法分析阶段做。 在语法分析+字节码生成时，在 parse_call_assign 中如果检测到函数调用的函数名是"print"，将 expr_primary 替换成新写的语法分析逻辑，只保留语法分析部分，不生成函数调用的字节码。 未采用原因：由于LuaJIT的 parse_call_assign 源码实现，该方案需要修改主表达式解析 expr_primary 以及将函数调用是否为"print"的结果从 expr_primary 透传到 parse_call_assign 进行相关字节码处理，改变了luaJIT现有的函数定义、代码结构的一贯性。又考虑到保留 print() 的字节码性能影响很小，因此没有采用该方方案。 在语法分析+字节码生成时，如果检测到函数调用的函数名是"print"，将 parse_args 替换成新写的语法分析逻辑，只保留语法分析部分，不生成参数的字节码（即最终 print(...) 生成的字节码实际上是函数 print() )。 ...
阅读全文

Lua Gems

性能优化 关于性能优化的两条格言： 不要优化 还是不要优化（仅限专家） 不要在缺乏恰当度量（ measurements ）时试图去优化软件。编程老手和菜鸟之间的区别不是说老手更善于洞察程序的性能瓶颈，而是老手知道他们并不善于此。 做性能优化离不开度量。优化前度量，可知何处需要优化。优化后度量，可知「优化」是否确实改进了代码。 basic lua使用基于寄存器的虚拟机，用一个栈来存放它的寄存器。lua中每个active的函数都有一个activation record放在栈里，记录了这个函数使用的寄存器。因此，每个函数都有其自己的寄存器。由于每条指令只有 8 个 bit 用来指定寄存器，每个函数便可以使用多至 250 个寄存器。Lua 的寄存器如此之多，预编译时便能将所有的局部变量存到寄存器中。所以，在 Lua 中访问局部变量是很快的。 因此，可以是用局部变量提高性能。例如给多次引用的外部变量(e.g. tbl.data )赋予别名。但是这在 LuaJIT 上几乎已经没有了优势。 变量创建问题考虑比较跨域性能消耗和创建消耗：循环内创建简单变量比循环外创建多次覆写效率高；循环外创建长table比循环内创建效率高。 避免动态编译（ loadfromstring() 等），可以使用闭包等来避免。 Short inline expressions can be faster than function calls. t[#t+1] = 0  is faster than  table.insert(t, 0) . table Lua 实现表的算法颇为巧妙。每个表包含两部分：数组（array）部分和哈希（hash）部分，数组部分保存的项（entry）以整数为键（key），从 1 到某个特定的 n，（稍后会讨论 n 是怎么计算的。）所有其他的项（包括整数键超出范围的）则保存在哈希部分。 顾名思义，哈希部分使用哈希算法来保存和查找键值。它使用的是开放寻址（open address）的表，意味着所有的项都直接存在哈希数组里。键值的主索引由哈希函数给出；如果发生冲突（两个键值哈希到相同的位置），这些键值就串成一个链表，链表的每个元素占用数组的一项。 当 Lua 想在表中插入一个新的键值而哈希数组已满时，Lua 会做...
阅读全文