PHP HASH表
在PHP中,所有的數據 無論變量,常量,類,屬性 都用Hash表來實現.
先要說說 HASH表
[c]
typedef struct bucket {
ulong h; /* Used for numeric indexing */
uint nKeyLength; //key長度
void *pData; //指向 Bucke保存的數據 指針
void *pDataPtr; //指針數據
struct bucket *pListNext; //下一個元素指針
struct bucket *pListLast;//上一個元素指針
struct bucket *pNext;
struct bucket *pLast;
char arKey[1]; /* Must be last element */
} Bucket;
typedef struct _hashtable {
uint nTableSize;//HashTable的大小
uint nTableMask;//等於nTableSize-1
uint nNumOfElements;//對象個數
ulong nNextFreeElement;//指向下一個空元素位置 nTableSize+1
Bucket *pInternalPointer; /* Used for element traversal *///保存當前遍歷的指針
Bucket *pListHead;//頭元素指針
Bucket *pListTail;//尾元素指針
Bucket **arBuckets;//存儲hash數組數據
dtor_func_t pDestructor;//類似於析構函數
zend_bool persistent;//用哪種方法分配內存空間 PHP統一管理內存還是用普通的malloc
unsigned char nApplyCount;//當前hash bucket被訪問的次數,是否遍歷過數據,防止無限遞歸循環
zend_bool bApplyProtection;
#if ZEND_DEBUG
int inconsistent;
#endif
} HashTable;
[/c]
我們結合 HASH表初始化函數來說
[c]
ZEND_API int _zend_hash_init(HashTable *ht, uint nSize, hash_func_t pHashFunction, dtor_func_t pDestructor, zend_bool persistent ZEND_FILE_LINE_DC)
{
uint i = 3;
Bucket **tmp;
SET_INCONSISTENT(HT_OK);
if (nSize >= 0x80000000) { //HASH表大小大於0x8則初始化爲0x8
/* prevent overflow */
ht->nTableSize = 0x80000000;
} else {
while ((1U << i) < nSize) { //調整爲 2的n次方 i++; } ht->nTableSize = 1 << i;//HASH bucket大小 爲 2的i次方 i=3 ,nTableSize最小值爲8
}
//爲了提高計算效率,系統自動會將nTableSize調整到最小一個不小於nTableSize的2的整數次方。也就是說,如果在初始化HashTable時指定一個nTableSize不是2的整數次方,系統將會自動調整nTableSize的值
ht->nTableMask = ht->nTableSize - 1;
ht->pDestructor = pDestructor;//一個函數指針,當HashTable發生增,刪,改時調用
ht->arBuckets = NULL;
ht->pListHead = NULL;
ht->pListTail = NULL;
ht->nNumOfElements = 0;
ht->nNextFreeElement = 0;
ht->pInternalPointer = NULL;
ht->persistent = persistent;//如果persisient爲TRUE,則使用操作系統本身的內存分配函數爲Bucket分配內存,否則使用PHP的內存分配函數
ht->nApplyCount = 0;
ht->bApplyProtection = 1;
/* Uses ecalloc() so that Bucket* == NULL */
if (persistent) { //操作系統本身內存分配方式分配內存,calloc分配內存後自動初始化爲0
tmp = (Bucket **) calloc(ht->nTableSize, sizeof(Bucket *));
if (!tmp) {
return FAILURE;
}
ht->arBuckets = tmp;
} else {//用PHP的內存管理機制分配內存
tmp = (Bucket **) ecalloc_rel(ht->nTableSize, sizeof(Bucket *));
if (tmp) {
ht->arBuckets = tmp;
}
}
//自動申請一塊內存給arBuckets,該內存大小等於 nTableSize
return SUCCESS;
}
[/c]
- 在讀源碼的時候 ,經常會看到 EG,PG,CG這樣的宏
CG是 compile_global的簡寫
EG是excutor_global的簡寫
G就是全局變量的意思
我們就以EG宏爲例:
[c]
#ifdef ZTS
# define EG(v) TSRMG(executor_globals_id, zend_executor_globals *, v)
#else
# define EG(v) (executor_globals.v)
extern ZEND_API zend_executor_globals executor_globals;
#endif
[/c]
很簡單 只是一個獲取全局變量的宏
那麼我們看看 zend_executor_globals這個結構體
在/Zend/zend.h裏面定義
typedef struct _zend_executor_globals zend_executor_globals;
是一個 _zend_executor_globals的別名
同一個文件裏找到它
PHP的所有 局部變量,全局變量,函數,類的 Hash表 都在這裏定義了
[c]
struct _zend_executor_globals {
zval **return_value_ptr_ptr;
zval uninitialized_zval;
zval *uninitialized_zval_ptr;
zval error_zval;
zval *error_zval_ptr;
zend_ptr_stack arg_types_stack;
/* symbol table cache */
HashTable *symtable_cache[SYMTABLE_CACHE_SIZE];
HashTable **symtable_cache_limit;
HashTable **symtable_cache_ptr;
zend_op **opline_ptr;
HashTable *active_symbol_table; //局部變量
HashTable symbol_table; /* main symbol table */ //全局變量
HashTable included_files; /* files already included */ //include的文件
JMP_BUF *bailout;
int error_reporting;
int orig_error_reporting;
int exit_status;
zend_op_array *active_op_array;
HashTable *function_table; /* function symbol table */ //函數表
HashTable *class_table; /* class table */ //類表
HashTable *zend_constants; /* constants table */ //常量表
zend_class_entry *scope;
zend_class_entry *called_scope; /* Scope of the calling class */
zval *This;
long precision;
int ticks_count;
zend_bool in_execution;
HashTable *in_autoload;
zend_function *autoload_func;
zend_bool full_tables_cleanup;
/* for extended information support */
zend_bool no_extensions;
#ifdef ZEND_WIN32
zend_bool timed_out;
OSVERSIONINFOEX windows_version_info;
#endif
HashTable regular_list;
HashTable persistent_list;
zend_vm_stack argument_stack;
int user_error_handler_error_reporting;
zval *user_error_handler;
zval *user_exception_handler;
zend_stack user_error_handlers_error_reporting;
zend_ptr_stack user_error_handlers;
zend_ptr_stack user_exception_handlers;
zend_error_handling_t error_handling;
zend_class_entry *exception_class;
/* timeout support */
int timeout_seconds;
int lambda_count;
HashTable *ini_directives;
HashTable *modified_ini_directives;
zend_objects_store objects_store;
zval *exception, *prev_exception;
zend_op *opline_before_exception;
zend_op exception_op[3];
struct _zend_execute_data *current_execute_data;
struct _zend_module_entry *current_module;
zend_property_info std_property_info;
zend_bool active;
void *saved_fpu_cw;
void *reserved[ZEND_MAX_RESERVED_RESOURCES];
};
[/c]
這裏先簡單看看,以後用到的時候再細說,
-
PHP裏最基本的單元 變量:
在PHP裏 定義一個變量 再簡單不過了
如
[php]
[/php]
但是在內核中 它是用一個 zval結構體實現的
如上面定義變量 在內核中則執行了下面這些代碼
[c]
zval *val;
MAKE_STD_ZVAL(val); //申請一塊內存
ZVAL_STRING(val,"hello",1);//用ZVAL_STRING設置它的值爲 "hello"
ZEND_SET_SYMBOL(EG(active_symbol_table),"a",val));//將 val指針加入到符號表裏面去
[/c]
宏 MAKE_STD_ZVAL 定義如下
[c]
#define MAKE_STD_ZVAL(zv) \
ALLOC_ZVAL(zv); \ //它歸根到底等於 (p) = (type *) emalloc(sizeof(type))
INIT_PZVAL(zv);
[/c]
INIT_PZVAL定義在
[c]
#define INIT_PZVAL(z) \ 看得出它是初始化參數
(z)->refcount__gc = 1; \
(z)->is_ref__gc = 0;
[/c]
那麼 zval到底是什麼呢
在zend/zend.h裏面
typedef struct _zval_struct zval; //原來它是 _zval_struct 的別名
_zval_struct 定義如下
[c]
typedef union _zvalue_value {
long lval; //保存long類型的數據
double dval; //保存 double類型的數據
struct {
char *val; //真正的值在這裏
int len; //這裏返回長度
} str;
HashTable *ht;
zend_object_value obj; //這是一個對象
} zvalue_value;
struct _zval_struct {
zvalue_value value; //保存的值
zend_uint refcount__gc;//被引用的次數 如果爲1 則只被自己使用如果大於1 則被其他變量以&的形式引用.
zend_uchar type; //數據類型 這也是 爲什麼 PHP是弱類型的原因
zend_uchar is_ref__gc; //表示是否爲引用
};
[/c]
如果還是不夠清楚..那麼我們實戰一下..用C來創建一個PHP變量
這裏需要一個擴展,PHP如果用C擴展模塊 這裏就不說了
關鍵代碼
[c]
PHP_FUNCTION(test_siren){
zval *value;
char *s="create a php variable";
value=(zval*)malloc(sizeof(zval));
memset(value,0,sizeof(value));
value->is_ref__gc=0; //非引用變量
value->refcount__gc=1;//引用次數 只有自己
value->type=IS_STRING;//類型爲字符串
value->value.str.val=s;//值
value->value.str.len=strlen(s);//長度
ZEND_SET_SYMBOL(EG(active_symbol_table),"a",value);
}
[/c]
第三行和第四行的作用 與MAKE_STD_ZVAL的作用相同,給value分配內存空間
第5-9行 的作用與ZVAL_STRING的作用相同,
最後一行 是將value創建一個 在PHP裏叫$a的變量..並添加到局部Hash表裏..
這樣 在PHP裏
[php]
[/php]
就會輸出 "create a php variable"
OK,
大功告成
注意,我是爲了讓大家看到PHP內部創建變量的流程 才採用C的形式創建變量,
絕對不推薦大家這樣做.
還是一定要用PHP內部的內存管理機制分配並處理內存,\.