Allen’s Blog

js跨域请求

2017-04-22T16:00:00+00:00

2017年书单

2017-02-18T12:00:00+00:00

代码重构

代码整洁之道(粗读过)
设计模式(粗读过)
重构(粗读过)

原理

计算机程序的构造和解释
深入理解计算机系统

…

以前读书大都是一些偏应用类的书，这些书就像是练功只练招式，无法领悟太深，也从未认真的记录整理过，最终成为了工具书，沉淀给自己并不多，今年开始要改变自己的阅读习惯了。会更多偏向思考，将一些想法和实践记录一二。

我为什么要看《计算机程序的构造和解释》？

2017-01-03T12:00:00+00:00

表达式，组合
变量和环境

1.表达式和组合

表达式是讲数字通过运算符的操作后进行合并产生的结果，例如：

(+ 12 28)
40

(- 1000 334)
666

(* 5 99)
495

(/ 10 5)
2

像这样的表达式，使用括号来包裹起来，表示一个过程应用，叫做组合。最左边的元素叫做操作符，其他的元素叫做操作数，组合的值是将操作数经过操作符应用产生的值。

像这样的将操作符放在表达式的最前面，称之为前缀符号，初次看起来有些困惑，因为它和一边的数学表达式有些不一样，前缀符号有一些优点，其中的一个是它能够适用任意个参数的表达式，比如下面:

(+  10 5 25 18 22 29)
61

(*  25 4 100)
61

像这样的表达式，不会有任何歧义，因为操作符在左边，表达式被括号先点，第二个优点是，前缀操作符允许组合表达式的嵌套，也就是说，组合内的元素本身也是可以使表达式

(+ (* 3 5) (- 10 6)) 19

2.命名和环境

在Schame的方言Lisp中，我们可以通过关键字 'define'来命名变量,例如：

(define size 2)

一旦我们将2分配给 size,我们就可以这样引用 2:

size
2

(* size 5)
10

我为什么要看《计算机程序的构造和解释》？

2017-01-03T12:00:00+00:00

sicp 主要内容包括: 1.构造过程抽象， 2.构造数据抽象， 3.模块化，对象和状态， 4.元语言抽象， 5.寄存器机器里面的计算等。这本书美国麻省理工学员计算机科学专业的入门课程，值得一读

这本书的读书笔记会以目录的形式更新在本文中

之前的阅读方式主要以中文译本为主，但是总担心得不到原汁原味的书籍，但是直接阅读又觉得速度太慢，但是我还是下觉得阅读英文原版，但是笔记以中文为主。同时其他的技术类数据均是如此。促使我又该想法有以下几个原因

感觉编程久了之后，对其它事物的理解能力有所下降，直接的表现是经常和同事讨论问题的，需要说两三次才能表达清楚，或者对方才能理解，反过来也是如此。表述完毕后对方首先会说你在说什么？很浪费时间
感觉环境比较浮躁，学习总是求快，想尽快读完，但是缺乏思考和笔记总结，反而效果不好，阅读英文一个是为了让自己能够静下来，慢下来，读完一本书能够有自己的具体的想法和收获。
英文水平一直不上不下，没有较大的进展，李笑来老师说过越是重要的技能越要投入时间，所以除了学英语还要用上应用

php命名空间解析规则-Importing, Aliases, and Name Resolution

2017-01-03T12:00:00+00:00

首先我们定义两个相同的php代码块，唯一的区别便是他们的命名空间不同

lib1.php

<?php
// application library 1
namespace App\Lib1;

const MYCONST = 'App\Lib1\MYCONST';

function MyFunction() {
	return __FUNCTION__;
}

class MyClass {
	static function WhoAmI() {
		return __METHOD__;
	}
}

lib2.php

<?php
// application library 2
namespace App\Lib2;

const MYCONST = 'App\Lib2\MYCONST';

function MyFunction() {
	return __FUNCTION__;
}

class MyClass {
	static function WhoAmI() {
		return __METHOD__;
	}
}

我们需要先了解几个php的概念

完全限定名称Fully qualified name

名称中包含命名空间分隔符，并以命名空间分隔符开始的标识符，例如 \App\Lib1\MYCONST, \App\Lib2\MyFunction(),。 namespace\Foo 也是一个完全限定名称。完全限定名称没有歧义，第一个'\'标示'root'，即全局命名空间，

限定名称Qualified name

名称中含有命名空间分隔符的标识符，例如 Lib1\MyFunction().

非限定名称Unqualified name

名称中不包含命名空间分隔符的标识符，例如 MyFunction

使用相同的命名空间

我们先来看看下面的代码

nsapp1.php

<?php
namespace App\Lib1;

require_once('lib1.php');
require_once('lib2.php');

header('Content-type: text/plain');
echo MYCONST . "\n";
echo MyFunction() . "\n";
echo MyClass::WhoAmI() . "\n";
?>

虽然我们同时引入了lib1.php 和lib2.php,但是 MYCONST, MyFunction, MyClass只会引用lib1.php中的代码这是因为nsapp1.php 自身的命名空间和lib1.php相同

结果:

App\Lib1\MYCONST
App\Lib1\MyFunction
App\Lib1\MyClass::WhoAmI

命名空间导入

我们使用'use' 关键字导入命名空间

<?php
use App\Lib2;

require_once('lib1.php');
require_once('lib2.php');

header('Content-type: text/plain');
echo Lib2\MYCONST . "\n";
echo Lib2\MyFunction() . "\n";
echo Lib2\MyClass::WhoAmI() . "\n";
?>

我们可以在一个或多个'use'并使用'分号'隔开。在这个例子中我们导入了命名空间App\Lib1，现在我们无法直接引用MYCONST, MyFunction or MyClass，因为我们的代码在全局的空间无法查找到它们。然而我们添加了前缀'Lib2'后，此时变成了限定名称；php会搜索所有导入的命名空间查找，直到找到它们

命名空间的别名

命名空间别名相当有用，我们可以将长的命名空间映射为短的命名空间

<?php
use App\Lib1 as L;
use App\Lib2\MyClass as Obj;

header('Content-type: text/plain');
require_once('lib1.php');
require_once('lib2.php');

echo L\MYCONST . "\n";
echo L\MyFunction() . "\n";
echo L\MyClass::WhoAmI() . "\n";
echo Obj::WhoAmI() . "\n";
?>

第一个'use'将 App\Lib1定义为'L'.当使用'L'作为限定名称时，php会在编译时将'L'翻译为App\Lib1，因此我们可以使用L\MYCONST和L\MyFunction而非完全限定名称

第二个'use'则将App\Lib2命名空间下的MyClass映射为 Ojb,而这个用法仅对类有效。我们现在可以使用 new Obj() 创建实例或者运行静态方法

结果：

App\Lib1\MYCONST
App\Lib1\MyFunction
App\Lib1\MyClass::WhoAmI
App\Lib2\MyClass::WhoAmI

名称解析遵循下列规则：

1. 对完全限定名称的函数，类和常量的调用在编译时解析。例如 new \A\B 解析为类 A\B。

2. 所有的非限定名称和限定名称（非完全限定名称）根据当前的导入规则在编译时进行转换。例如，如果命名空间 A\B\C 被导入为 C，那么对 C\D\e() 的调用就会被转换为 A\B\C\D\e()。

3. 在命名空间内部，所有的没有根据导入规则转换的限定名称均会在其前面加上当前的命名空间名称。例如，在命名空间 A\B 内部调用 C\D\e()，则 C\D\e() 会被转换为 A\B\C\D\e() 。

4. 非限定类名根据当前的导入规则在编译时转换（用全名代替短的导入名称）。例如，如果命名空间 A\B\C 导入为C，则 new C() 被转换为 new A\B\C() 。

5. 在命名空间内部（例如A\B），对非限定名称的函数调用是在运行时解析的。例如对函数 foo() 的调用是这样解析的：

1.在当前命名空间中查找名为 A\B\foo() 的函数
2.尝试查找并调用 全局(global) 空间中的函数 foo()。

6. 在命名空间（例如A\B）内部对非限定名称或限定名称类（非完全限定名称）的调用是在运行时解析的。下面是调用 new C() 及 new D\E() 的解析过程： new C()的解析:

1.在当前命名空间中查找A\B\C类。
2.尝试自动装载类A\B\C。

new D\E()的解析:

1.在类名称前面加上当前命名空间名称变成：A\B\D\E，然后查找该类。
2.尝试自动装载类 A\B\D\E。

为了引用全局命名空间中的全局类，必须使用完全限定名称 new \C()。

php命名空间解析规则, 基础篇

2017-01-03T12:00:00+00:00

首先你可能会问，为什么我们需要命名空间所以，什么是命名空间？

随着项目中php库代码量的增加，我们很可能需要重用一些我们已经声明方法或者类，而这个问题在我们引入第三的组建或者插件的时候也同样会碰到，试想一下，我们需要两个或者多个类实现 'Datebase' 要如何做呢

php不允许两个函数或者类出现相同的名字，否则会产生一个致命错误。为了解决这个问题WordPress使用前缀来处理这个问题，给每一个名字添加前缀 'PW_'。所以说命名空间最明确的目的就是为了解决重名问题。

如何定义命名空间

默认的所有的常量、类和函数都放在全局的命名空间，命名空间使用关键字'namespace'来定义,php不允许嵌套定义命名空间，或者为同一个代码块声明多个命名空间（只有最后一个才会别识别）,但是我们可以在同一个文件中定义不同的命名空间

<?php 
//below fn is under the global namespace
function fn(){}

namespace Allen;
//below fn1 is under the Allen\Blog namespace
function fn1(){}

子命名空间

php允许你定义命名空间的层次结构，因此代码可以根据细分层次，子命名空间使用'\'分割

Allen\User
Allen\Blog
Allen\Blog\Manager

调用命名空间

下面的代码我们将演示如何调用某个命名空间下的常亮、方法和类

test1.php

<?php
namespace Allen\Lib1;

const MYCONST = 'App\Lib1\MYCONST';

function fn()
{
    return __FUNCTION__;
}

class Test
{
    static function fn()
    {
        return __METHOD__;
    }
}

为了调用这些代码，我们创建test2.php

<?php

header('Content-type: text/plain');

require_once('test4.php');

echo Allen\Lib1\MYCONST ."\n";

echo Allen\Lib1\fn() ."\n";

echo Allen\Lib1\Test::fn() ."\n";

结果

App\Lib1\MYCONST
Allen\Lib1\fn
Allen\Lib1\Test::fn

全路径名称（带有命名空间的觉得路径类、函数、常亮）显然很长，但仍然好于App-Lib1-MYCONST,下一节我们将讨论别名(aliasing),以及命名空间是如何解析的

php内存回收机制 - 性能方面考虑的因素

2017-01-03T12:00:00+00:00

垃圾回收机制

引用计数基本知识
回收周期(Collecting Cycles)
性能方面考虑的因素

php5.3以前使用的引用计数器内存机制，无法处理循环的引用内存泄漏。而php5.3使用了《引用计数系统中的同步周期回收》中的同步算法，来处理这个内存泄漏的问题.

由于这个算法比较复杂，此处不做讨论,只讲其中的基础部分。首先，我们先要建立一些基本规则，如果一个引用计数增加，它将继续被使用，当然就不再在垃圾中。如果引用计数减少到零，所在变量容器将被清除(free)。就是说，仅仅在引用计数减少到非零值时，才会产生垃圾周期(garbage cycle)。其次，在一个垃圾周期中，通过检查引用计数是否减1，并且检查哪些变量容器的引用次数是零，来发现哪部分是垃圾。

为避免不得不检查所有引用计数可能减少的垃圾周期，这个算法把所有可能根(possible roots 都是zval变量容器),放在根缓冲区(root buffer)中(用紫色来标记，称为疑似垃圾)，这样可以同时确保每个可能的垃圾根(possible garbage root)在缓冲区中只出现一次。仅仅在根缓冲区满了时，才对缓冲区内部所有不同的变量容器执行垃圾回收操作。看上图的步骤 A。

在步骤 B 中，模拟删除每个紫色变量。模拟删除时可能将不是紫色的普通变量引用数减"1"，如果某个普通变量引用计数变成0了，就对这个普通变量再做一次模拟删除。每个变量只能被模拟删除一次，模拟删除后标记为灰（原文说确保不会对同一个变量容器减两次"1",不对的吧）。

在步骤 C 中，模拟恢复每个紫色变量。恢复是有条件的，当变量的引用计数大于0时才对其做模拟恢复。同样每个变量只能恢复一次，恢复后标记为黑，基本就是步骤 B 的逆运算。这样剩下的一堆没能恢复的就是该删除的蓝色节点了，在步骤 D 中遍历出来真的删除掉

算法中都是模拟删除、模拟恢复、真的删除，都使用简单的遍历即可（最典型的深搜遍历）。复杂度为执行模拟操作的节点数正相关，不只是紫色的那些疑似垃圾变量。

现在，你已经对这个算法有了基本了解，我们回头来看这个如何与PHP集成。默认的，PHP的垃圾回收机制是打开的，然后有个 php.ini 设置允许你修改它：zend.enable_gc 。

当垃圾回收机制打开时，每当根缓存区存满时，就会执行上面描述的循环查找算法。根缓存区有固定的大小，可存10,000个可能根,当然你可以通过修改PHP源码文件Zend/zend_gc.c中的常量GC_ROOT_BUFFER_MAX_ENTRIES，然后重新编译PHP，来修改这个10,000值。当垃圾回收机制关闭时，循环查找算法永不执行，然而，可能根将一直存在根缓冲区中，不管在配置中垃圾回收机制是否激活。

当垃圾回收机制关闭时，如果根缓冲区存满了可能根，更多的可能根显然不会被记录。那些没被记录的可能根，将不会被这个算法来分析处理。如果他们是循环引用周期的一部分，将永不能被清除进而导致内存泄漏。

即使在垃圾回收机制不可用时，可能根也被记录的原因是，相对于每次找到可能根后检查垃圾回收机制是否打开而言，记录可能根的操作更快。不过垃圾回收和分析机制本身要耗不少时间。

除了修改配置zend.enable_gc ，也能通过分别调用gc_enable() 和 gc_disable()函数来打开和关闭垃圾回收机制。调用这些函数，与修改配置项来打开或关闭垃圾回收机制的效果是一样的。即使在可能根缓冲区还没满时，也能强制执行周期回收。你能调用gc_collect_cycles()函数达到这个目的。这个函数将返回使用这个算法回收的周期数。

允许打开和关闭垃圾回收机制并且允许自主的初始化的原因，是由于你的应用程序的某部分可能是高时效性的。在这种情况下，你可能不想使用垃圾回收机制。当然，对你的应用程序的某部分关闭垃圾回收机制，是在冒着可能内存泄漏的风险，因为一些可能根也许存不进有限的根缓冲区。因此，就在你调用gc_disable()函数释放内存之前，先调用gc_collect_cycles()函数可能比较明智。因为这将清除已存放在根缓冲区中的所有可能根，然后在垃圾回收机制被关闭时，可留下空缓冲区以有更多空间存储可能根。

php内存回收机制 - 回收周期

2017-01-03T12:00:00+00:00

垃圾回收机制

php内存回收机制 - 引用计数基本知识

2017-01-03T12:00:00+00:00

垃圾回收机制

1.1 引用计数基本知识

每一个php变量存在一个叫做"zval"的变量容器中。一个zval的变量容器，除了包含变量的类型和值，还包括了两个字节的额外信息。第一个是"is_ref"，是一个bool值，用来表示这个变量是否属于音容集合（reference set）。通过这个字节，php引擎才能把普通变量和引用变量区分开来，由于php允许用户通过&来使用自定义的引用，zval变量容器的中还有一个内部引用计数机制，来优化内存使用。第二个额外字节是"refcount", 用以表示只想这个zval标量容器的变量(symbal)的个数，所有的符号内存在一个字附表中，其中每一个符号都有作用域(scope),那些主脚本和每个函数或者方法也都有作用域。

当一个变量被赋值时.就会产生一个zval变量容器，例如下面这样:

$val = "new string";

在上例中，新的变量val,就是在当前作用域中生成的。并且生成了类型为 string和值为 new string的变量容器。再额外的两个字节中， “is_ref”被默认设置为false, 因为没有任何自定义的引用生成。 “refcount”被设定为1，因为这里只有一个变量使用了这变量容器。注意到当“refcount”的值是1时，“is_ref”的值总是false, 如果你已经安装了Xdebug,你能通过调用函数xdebug_debug_zval()显示“refcount”和“is_ref”的值。

xdebug_debug_zval('val');

//print result
val: (refcount=1, is_ref=0)='new string'

把一个变量赋值给另一个变量将增加引用次数（refcount）.

$a = "hello, fyee";
$b = $a;
xdebug_debug_zval('a');

//print result
a: (refcount=2, is_ref=0)='hello, fyee'

这时，引用次数变成了2，因为同一个变量的容器被变量a 和变量 b 关联。当没必要时，php不会自己复制已经生成的变量容器。变量容器在"refcount"变成0时，就会被销毁。当任何关联到某个变量的变量离开他的作用域（比如函数执行结束），或者对变量调用了函数unset()时， "refcount"就会减一，下面的离子就能说明：

$a = "hello, fyee";
$c = $b = $a;
xdebug_debug_zval('a');
unset($b, $c);
xdebug_debug_zval('a');

//print result
a: (refcount=3, is_ref=0)='hello, fyee'
a: (refcount=1, is_ref=0)='hello, fyee'

如果我们在执行 unset($a);, 包含的类型和值的这边两容器就会从内存中删除。

1.2 复合类型（compound Types）

当考虑像array 和object这样的复合类型时，事情就稍微有点复杂了。与标量类型的值不同， array和object类型的变量把他们的成员或者属性存在自己的符号中。这意味着下面的例子将会生成三个zval变量容器。

$fruits = array('apple'=>'apple', 'banana'=>'banana');
xdebug_debug_zval('fruits');

//print result
fruits: (refcount=1, is_ref=0)=array (
	'apple' => (refcount=1, is_ref=0)='apple', 
	'banana' => (refcount=1, is_ref=0)='banana'
)

这桑格变量的容器是： fruits, apple, banana. 增加和减少“refcount”的规则和上面提到的一样，下面我们在数组中再添加一个元素，并且把他的值设置成为数组中已经存在的值：

$fruits = array('apple'=>'apple', 'banana'=>'banana');
$furits['orange'] = $fruits['apple'];
xdebug_debug_zval('fruits');

//print result
	fruits: (refcount=1, is_ref=0)=array (
	'apple' => (refcount=2, is_ref=0)='apple', 
	'banana' => (refcount=1, is_ref=0)='banana', 
	'orange' => (refcount=2, is_ref=0)='apple'
)

从以上的xdebug输出信息，我们可以看到原有的数组元素和新添加的的数组元素关联到同一个"refcount"2的zval变量容器。尽管Xdebug的输出显示两个值为'apple'的 zval变量容器,其实是同一个，函数xdebug_debug_zval()不显示这个信息，但可以通过显示内存指针信息来看到

删除数组的一个元素，就是类似的从作用域中删除一个变量，删除后，书祖宗的这个元素所在的容器的"refcount"值减少，同样当"refcount"为0时，这个变量容器就从内从删除，下面的例子可以说明：

$fruits = array('apple'=>'apple', 'banana'=>'banana');
$fruits['orange'] = $fruits['apple'];
unset($fruits['apple'], $fruits['banana']);
xdebug_debug_zval('fruits');

//print result
	fruits: (refcount=1, is_ref=0)=array ('orange' => (refcount=1, is_ref=0)='apple')

现在，当我们添加一个数组本身作为这个元素时，事情将变得有趣，下个例子说明这个。例中加入了引用操作符，否则php将生成一个复制。

$fruits = array('apple');
$fruits[] = &$fruits;
xdebug_debug_zval('fruits');

//print result
	fruits: (refcount=2, is_ref=1)=array (
		0 => (refcount=1, is_ref=0)='apple',
	 	1 => (refcount=2, is_ref=1)=...
	 )

能看到数组变量（fruit）同时也是这个数组的第二个元素指向变量容器的"refcount"为2，上面的输出结果中"..."说明发生了递归操作，显然这总情况下意味着"..."指向了原始数组。

跟刚刚的一样，对一个变量调用unset,将喊出这个符号，且它指向的变量容器的引用次数也减1.所以，如果我们在执行完上面的代码后，对变量$fruits调用unset,那么对变量$fruits 和数组元素”1“所指向的变量容器的引用次数减1，从2变成了1.下面的例子可以说明：

1.3 清理变量容器的问题(Cleanup Problems)

尽管不再有某个作用域中的任何符号指向这个结构(就是变量容器)，由于数组元素“1”仍然指向数组本身，所以这个容器不能被清除。因为没有另外的符号指向它，用户没有办法清除这个结构，结果就会导致内存泄漏。庆幸的是，php将在脚本执行结束时清除这个数据结构，但是在php清除之前，将耗费不少内存。如果你要实现分析算法，或者要做其他像一个子元素指向它的父元素这样的事情，这种情况就会经常发生。当然，同样的情况也会发生在对象上，实际上对象更有可能出现这种情况，因为对象总是隐式的被引用。

如果上面的情况发生仅仅一两次倒没什么，但是如果出现几千次，甚至几十万次的内存泄漏，这显然是个大问题。这样的问题往往发生在长时间运行的脚本中，比如请求基本上不会结束的守护进程(deamons)或者单元测试中的大的套件(sets)中。后者的例子：在给巨大的eZ(一个知名的PHP Library) 组件库的模板组件做单元测试时，就可能会出现问题。有时测试可能需要耗用2GB的内存，而测试服务器很可能没有这么大的内存。

</a>

Allen’s Blog

js跨域请求

2017年书单

代码重构

原理

…

我为什么要看 《计算机程序的构造和解释》？

1.表达式和组合

2.命名和环境

我为什么要看 《计算机程序的构造和解释》？

php命名空间解析规则-Importing, Aliases, and Name Resolution

使用相同的命名空间

命名空间导入

命名空间的别名

名称解析遵循下列规则：

php命名空间解析规则, 基础篇

如何定义命名空间

子命名空间

调用命名空间

php内存回收机制 - 性能方面考虑的因素

垃圾回收机制

php内存回收机制 - 回收周期

垃圾回收机制

php内存回收机制 - 引用计数基本知识

垃圾回收机制

1.1 引用计数基本知识

1.2 复合类型（compound Types）

1.3 清理变量容器的问题(Cleanup Problems)

我为什么要看《计算机程序的构造和解释》？

我为什么要看《计算机程序的构造和解释》？