概念理解：（一）图灵完备

     在可计算理论中，当一组数据操作的规则（一组指令集，编程语言）满足任意数据按照一定的顺序可以计算出结果，被称为图灵完备（turing complete）。一个有图灵完备指令集的设备被定义为通用计算机。

     如果一个编程语言可以完全模拟图灵机，那么它就是图灵完备的。简单判定图灵完备的方法就是看该语言能否模拟出图灵机。图灵不完备的语言常见原因有循环或递归受限(无法写不终止的程序,如 while(true){}; ), 无法实现类似数组或列表这样的数据结构(不能模拟纸带).。这会使能写的程序有限。

   C++ template、 XML是图灵完备的。SQL、正则表达式不是图灵完备的。

参考资料：

(1)链接：最小的图灵完备语言--BrainFuck

(2)链接:什么是图灵完备