PHP内核探索之变量

 更新时间:2015年12月22日 10:08:37   投稿:mrr  
php变量由变量名,类型,内容等部分组成,本文给大家分享php内核探索之变量,对php内核探索相关知识感兴趣的朋友一起学习吧

php变量组成部分:

变量名:php语言的变量名以$开头+英文/下划线,可以包含数字、下划线、字母,区分大小写。同时PHP也支持复合变量,形如$$A,增加了php的动态性。

类型:php属于弱类型语言,可以赋值任意类型的值。

内容:在同一时刻只能有一种值。

php语言中存在8中数据类型,分为三大类:

1. 标量类型:Boolean,integer,float,string;

2. 复合类型:object,array;

3. 特殊类型:NULL,resource;

php作为一种弱类型语言,在实现内部所有变量是通过结构zval来存储数据的,不仅包含变量的值,也包含变量的类型,是php弱类型的核心。

zval数据结构:

struct _zval_struct{
  zvalue_value value;    //存储变量的值
  zend_unint  refcount_gc; //引用计数
  zend_char  is_ref_gc;  // 是否为引用
  zend_char  type;     //存储变量的类型
}

其中zvalue_value并不是一个结构体,为了节省内存使用的union来实现的,因为在同一时刻变量只能表示一种类型。其原型:

typedef union _zvalue_value{
  long lval;         
  double dval;
  struct {
      char *val;
      int len;      //字符串的长度
    }str;
  HashTable *ht;       //保存数组
  zend_object_value obj;   //对象
}zvalue_value;

哈希表:

php内部很多实现基于哈希表:变量的作用域、函数表、类的属性、方法等,Zend引擎内部的很多数据都是保存在哈希表中的。

php数组使用哈希表来存储关联数据,哈希表实现使用两个数据结构HashTable和Bucket:

HashTable:

typedef struct _hashtable { 
  uint nTableSize;    // hash Bucket的大小,最小为8,以2x增长。
  uint nTableMask;    // nTableSize-1 , 索引取值的优化
  uint nNumOfElements;  // hash Bucket中当前存在的元素个数,count()函数会直接返回此值 
  ulong nNextFreeElement; // 下一个数字索引的位置
  Bucket *pInternalPointer;  // 当前遍历的指针(foreach比for快的原因之一)
  Bucket *pListHead;     // 存储数组头元素指针
  Bucket *pListTail;     // 存储数组尾元素指针
  Bucket **arBuckets;     // 存储hash数组
  dtor_func_t pDestructor;  // 在删除元素时执行的回调函数,用于资源的释放
  zend_bool persistent;    // 指出了Bucket内存分配的方式。如果persisient为TRUE,
                  则使用操作系统本身的内存分配函数为Bucket分配内存,否则使用
                  PHP的内存分配函数。
  unsigned char nApplyCount; // 标记当前hash Bucket被递归访问的次数(防止多次递归)
  zend_bool bApplyProtection;// 标记当前hash桶允许不允许多次访问,不允许时,最多只能递归3次
#if ZEND_DEBUG
  int inconsistent;
#endif
} HashTable;

在HashTable中容量的扩增,始终调整为接近初始大小的2的整数次方。因为:

在选槽时,这里使用&操作而不是使用取模,这是因为是相对来说取模操作的消耗和按位与的操作大很多。mask的作用就是将哈希值映射到槽位所能存储的索引范围内。 例如:某个key的索引值是21, 哈希表的大小为8,则mask为7,则求与时的二进制表示为: 10101 & 111 = 101 也就是十进制的5。 因为2的整数次方-1的二进制比较特殊:后面N位的值都是1,这样比较容易能将值进行映射, 如果是普通数字进行了二进制与之后会影响哈希值的结果。那么哈希函数计算的值的平均分布就可能出现影响。

bucket:

typedef struct bucket {
  ulong h;      // 对char *key进行hash后的值,或者是用户指定的数字索引值
  uint nKeyLength;  // hash关键字的长度,如果数组索引为数字,此值为0
  void *pData;    // 指向value,一般是用户数据的副本,如果是指针数据,则指向pDataPtr
  void *pDataPtr;   //如果是指针数据,此值会指向真正的value,同时上面pData会指向此值
  struct bucket *pListNext;  // 整个hash表的下一元素
  struct bucket *pListLast;  // 整个哈希表该元素的上一个元素
  struct bucket *pNext;    // 存放在同一个hash Bucket内的下一个元素
  struct bucket *pLast;    // 同一个哈希bucket的上一个元素
// 保存当前值所对于的key字符串,这个字段只能定义在最后,实现变长结构体
  char arKey[1];       
} Bucket; 

在Bucket中存储的是哈希值而不是哈希的索引。

上面结构体的最后一个字段用来保存key的字符串,而这个字段却申明为只有一个字符的数组, 其实这里是一种长见的变长结构体,主要的目的是增加灵活性。 以下为哈希表插入新元素时申请空间的代码

p = (Bucket *) pemalloc(sizeof(Bucket) - 1 + nKeyLength, ht->persistent);
if (!p) {
  return FAILURE;
}
memcpy(p->arKey, arKey, nKeyLength);

插入过程图

哈希算法

php中hash函数使用DJBX33A算法来实现。

对象:

php对象使用数据结构zend_object_value来存储;

相关文章

  • ThinkPHP模板中数组循环实例

    ThinkPHP模板中数组循环实例

    这篇文章主要介绍了ThinkPHP模板中数组循环,以实例形式展示了ThinkPHP采用foreach标签循环输出数组的方法,需要的朋友可以参考下
    2014-10-10
  • php实现批量上传数据到数据库(.csv格式)的案例

    php实现批量上传数据到数据库(.csv格式)的案例

    下面小编就为大家带来一篇php实现批量上传数据到数据库(.csv格式)的案例。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2017-06-06
  • PHP中__set()实例用法和基础讲解

    PHP中__set()实例用法和基础讲解

    在本篇文章里小编给大家整理了关于HP中__set()实例用法和基础讲解,对此有需要的朋友们可以学习参考下。
    2019-07-07
  • Laravel5.1 框架模型工厂ModelFactory用法实例分析

    Laravel5.1 框架模型工厂ModelFactory用法实例分析

    这篇文章主要介绍了Laravel5.1 框架模型工厂ModelFactory用法,结合实例形式分析了laravel5.1框架模型工厂ModelFactory基本功能、定义与使用方法,需要的朋友可以参考下
    2020-01-01
  • laravel5.2表单验证,并显示错误信息的实例

    laravel5.2表单验证,并显示错误信息的实例

    今天小编就为大家分享一篇laravel5.2表单验证,并显示错误信息的实例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2019-09-09
  • tp5框架基于Ajax实现列表无刷新排序功能示例

    tp5框架基于Ajax实现列表无刷新排序功能示例

    这篇文章主要介绍了tp5框架基于Ajax实现列表无刷新排序功能,结合实例形式详细分析了thinkPHP5结合Ajax实现列表无刷新排序的原理、操作步骤与相关注意事项,需要的朋友可以参考下
    2020-02-02
  • PHP模拟post提交数据方法汇总

    PHP模拟post提交数据方法汇总

    使用php模拟post传值虽然在日常生活中用到的不是很多,但是在某些场合还是经常用到的。下面脚本之家小编给大家整理了三种php模拟post传值的方法,file_get_contents、curl和socket,需要的朋友参考下
    2016-02-02
  • php实现文件管理与基础功能操作

    php实现文件管理与基础功能操作

    这篇文章通过实例代码给大家讲解了php文件管理与基础功能的实现,非常不错,具有参考借鉴价值,需要的朋友参考下
    2017-03-03
  • 分享一个php 的异常处理程序

    分享一个php 的异常处理程序

    给大家分享一个php的异常处理程序,功能很简单当发生重大错误时,写日志并友好提示用户,用处却很大,对不对
    2014-06-06
  • php实现微信扫码自动登陆与注册功能

    php实现微信扫码自动登陆与注册功能

    这篇文章主要介绍了php实现微信扫码自动登陆与注册功能,结合实例形式分析了php微信二维码识别接口与相关使用技巧,需要的朋友可以参考下
    2016-09-09

最新评论