lua 源码阅读 1.1 -> 2.1

朱雀 2023-08-17 15:49 110阅读 0赞

lua 1.1 阅读  
1. hash.c 中  
a) 对建立的 Hash \*array 用 listhead 链式结构来管理，新增lua\_hashcollector，用来做 Hash 的回收处理。  
ps: 1.0 用的是个 512 的数组,用一个少一个  
b) Hash \*lua\_createarray (int nhash) 中新增阀值，用来控制何时进行内存回收  
4.3 lua 2.1 阅读  
1. static TreeNode \*tree\_next (TreeNode \*node, char \*str) 的代码的简单化  
2. 常量数组还是常量数组，但是结构变了  
3. 符号数组演化成了还是一个普通数组，这块很有意思，构造是去常量树中确认符号名，原来的 name 字段不用了。  
luaI\_findsymbol 中做了很多事， node 如果是新的，就加入数组中，之后和正常情况一样返数组下标， 这块用数组和常量树来构造符号表。  
lua\_constcreate(name) ： constant\_root 树中遍历，如果没，就加进去，之后返回节点  
luaI\_findsymbol（TreeNode\* t) : 常量树中的节点，如果是新的节点，就要在符号表中加入一条记录，节点记录符号表中的index，这样查找时检索的是常量树  
4. stringbuffer 由数组变成链式结构, 这个主要在 lua 要存一个 string 的时候要调用， 比如 contact, lua\_tostring, lua\_pushstring。  
5. Hash 表链不再使用，1.1 也只是保留  
v1.1  
extern Hash \*\*lua\_array;  
extern Word lua\_narray;  
6. lock 是一个数组标识，lua 的源码都是动态扩  
7. hash 也做了变迁，由数组变成 list

<table style="width:683px;"> 
 <tbody> 
  <tr> 
   <td>1.1　　</td> 
   <td>2.1</td> 
  </tr> 
  <tr> 
   <td> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;">typedef struct node</span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;">{ </span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;"> Object ref;</span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;"> Object val;</span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;"> struct node *next;</span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;">} Node;</span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;">
      &nbsp; 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;">typedef struct Hash</span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;">{ </span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;"> char mark;</span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;"> unsigned int nhash;</span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;"> Node **list;</span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;">} Hash;</span> 
    </div> </td> 
   <td> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;">typedef struct node</span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;">{ </span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;"> Object ref;</span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;"> Object val;</span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;">} Node;</span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;">
      &nbsp; 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;">typedef struct Hash</span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;">{ </span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;"> struct Hash *next;</span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;"> char mark;</span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;"> Word nhash; /* node 的指向的个数，这个申请时是个柔性的，根据一个数组 */</span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;"> Word nuse;</span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;"> Node *node;</span> 
    </div> 
    <div style="color:#393939;font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', SimSun, Heiti, sans-serif;font-size:14.1px;"> 
     <span style="font-family:'-apple-system', BlinkMacSystemFont, 'PingFang SC', Helvetica, Tahoma, Arial, 'Hiragino Sans GB', 'Microsoft YaHei', '微软雅黑', SimSun, '宋体', Heiti, '黑体', sans-serif;font-size:14px;">} Hash;</span> 
    </div> </td> 
  </tr> 
 </tbody> 
</table>

8. lua 的异常处理

设置了一点回归点，异常就跳过去  
jup\_buf \*errorJmp;  
setjmp + longjmp 来实现

9. 关于 lockArray  
目前应该是没完全看明白，代码中就是把一个对象压入栈和 lockArray 中（对象的 tag 不能为 LUA\_T\_NIL）， 而 lua\_unlock 就是把 lockArray\[index\].tag 置 为 LUA\_T\_NIL  
v2.1 的代码调动只是在回调中把 old\_pow 作为 lockArray 的索引来传递

10. 官方 readme 变更说明  
\* Changes since version 1.1 (current version is 2.1)  
\+ object-oriented support;  
\+ fallbacks;  
\+ simplified syntax for tables;  
\+ many internal improvements.  
ps: 因为面向对象编程自己一直没怎么写过，只有一点概念，封装，继承，多态。  
封装比较好理解，就是把成员和一些方法整合到一个内存块中  
继承:： objA : objB, A 中有个base 指针指向B  
多态： 不同的对象有唯一的标识，当访问某个方法时，会找到对象真实的方法，结构可以用 hash 来存储  
2.1 的代码没看到有对 对象相关的操作

转载于:https://www.cnblogs.com/ashen/p/11589086.html