孩子气 | C++, Lua, 大连,程序员

Translate from：

http://lua-users.org/wiki/LuaCoroutinesVersusPythonGenerators

——————

Javascript1.7版有一个非常类似Python生成器(generator)的特性；而类似Lua协程风格的变体在经过长期讨论以后被拒绝（参考http://www.neilmix.com/2007/02/07/threading-in-javascript-17/ ）

Python生成器与Lua协程有什么不同之处？Lua最重要的特性，coroutine.yield()是个一般函数，可以在coroutine.resume()动态扩展的任意位置被调用，限制是你不能yield操作C回调函数（除非你使用了Coco库）。在Python中，yield是一个语法，只能在生成器（generator）的语句体里存在。

这意味着Python生成器必须写成生成器形式，不能分解成更小的函数，也不能递归调用自身。你可以通过一个链的形式实现，有封讨论组的邮件http://mail.python.org/pipermail/python-list/2005-August/335545.html 描述了这种机制：

在Lua中，我们可以写神秘的（agnostic）inorder函数作为高阶函数（higher-order）。

这个Lua函数可以用作for loop里面的枚举器：

或者是类似foreach函数排序：

inorder(print, t)

我试图尽量简化递归型生成器的比较，写了一些简单程序生成infinite ruler function（http://www.research.att.com/~njas/sequences/A001511 ）。关于这个函数的一个更有意思的网页是Michael Naylor的http://www.ac.wwu.edu/~mnaylor/abacaba/abacaba.html

Ruler function可以写成没有递归的形式。但是这个例子里它需要一些特性如深度优先搜索，所以我们还是看看递归实现方式。程序按顺序生成2 ^ K值，然后把它们加到一系列校验测试中。很容易知道ruler函数中前面2 ^ K个元素的和是2^(K+1) -1。Python内嵌函数及标准库可以很容易完成它；在Lua中，我不得不实现sum和islice函数，幸运的是这并不难。

所以Lua实现如下：

Python也非常类似：

这里面递归有些诡异，原因是我们手动改变尾调用为一个for loop，因为Python不支持尾调用，而且原始的尾调用实现使得Python数据更难看。

两个程序都可以通过检查，所以只粘贴一下比较结果。我不相信这仅仅是因为“Lua跑得比Python快”，真正原因应该是协程coroutine更快一些，主要不同的地方是不需要传递值到一系列yield中。

译者注：

关于Ruler function，可以参考wiki http://en.wikipedia.org/wiki/Thomae%27s_function

（后记，由于这方面知识的缺乏，翻译的非常蹩脚难懂，自己都感觉很难受，希望有达人能提出建议意见）

2010-6-14 Update：感谢云风的留言，修改了一些错误的地方。

国内搞游戏开发的常用脚本语言大致两种（Python与Lua），其中刚入行的游戏开发者都会有类似的问题：Lua该怎么用？谁为主谁为辅？C++与Lua该如何交互？

最近浏览stackoverflow发现这几个不错的帖子，分享给大家：

http://stackoverflow.com/questions/2674462/lua-and-c-separation-of-duties

Lua与C的责任分配问题。

http://stackoverflow.com/questions/2685636/lua-game-state-and-game-loop

游戏大循环（game loop）该如何维护？

——————————————

另外国内网易云风的博客上也零零散散有些内容，可以参考。

我不是游戏开发业者，所以也不好发表什么建议。但是我想比较重要的一点，也是在程序设计理念上一直强调的一点是：你要知道你要做什么，你想完成什么功能需求。

有些人话都说不清楚，就想搞游戏设计开发。脑子里都是浆糊，怎么可能设计出清晰的程序逻辑。找一支笔一个本子，先把你的需求想法列出来，画个交互关系图，把时序逻辑理清了，该如何设计如何开发也就容易多了。其实这也就是常识性的东西，只是现在不少人浮躁的连常识都没有了。

学习一门编程语言或者编程技术的方式基本上是这样一个流程：

1，对学习这门语言或者技术的必要性进行评估。比如你是工作需要，或者兴趣所至，甚至是为了把妹。这个必要性关系到你要学多深入，需要学习多长时间。

比如我想学Lua，是想学它如何在万把行代码里面实现了一个如此精巧的编程语言，想学习它的GC机制，学习它如何设计VM，如何用纯C语言设计项目等等。

2，寻找相关资源。比较好的起始点是这门技术的官方网站以及维基百科。

比如Lua语言的官方网站是http://www.lua.org，维基百科地址为http://en.wikipedia.org/wiki/Lua_%28programming_language%29

一般在google.com里面敲入"lua wiki"之类就能直接搜索到相关维基条目。使用维基百科的好处是能够对编程语言有个概括了解，基本上看了以后，你都可以跟别人扯上几句一点问题也没有。另外维基百科在编程语言相关条目中有一个很有意思的特色就是：influenced by以及influenced列表。比如Lua条目中注明被Scheme、SNOBOL、Modula、CLU、C++所影响，影响了IO、GameMonkey、Squirrel、Falcon、Dao、MiniD这些语言，通过它可以了解到这门语言的祖先以及后代，相当的有意思。

而在官方网站，会有最新鲜的新闻、下载、文档帮助、论坛等相关内容。

3 找到官网以后，就要花上一段时间在官方网站好好浏览探寻一番。比如Lua官方网站的about栏目介绍了Lua是什么，为什么选择Lua，谁编写了Lua代码等等。在News栏目有关于Lua的最新新闻。Download栏目中有软件下载，学习一门语言，重要的是在练习中学习，大多数人都用Windows，就可以遵照下载栏目的推荐下载Lua for windows。

4 下载了软件（Lua for windows），安装成功以后，就可以看看文档document了。在Lua的文档网页中有在线参考手册（reference manual），大多数编程语言也都会在下载安装包中自带一份手册文档（就我所知Ruby Python都是如此）。

如何系统的学习一门语言？通过手册不是什么好办法，手册内容相对教条枯燥，读起来不容易。而且在线学习注意力不容易集中，很容易点着点着就跑偏了。最好的办法还是要买一本实体的参考书。

买实体书就要用到amazon或者douban了，你可以根据amazon以及douban上的打分来确定这本书的好坏，另外在Lua的document页面也有几本书推荐，像是Lua这种略微偏门的语言，其实选书很简单，因为就那么两三本，我个人推荐Programming in lua，国内有翻译版本，另外也可以下载到5.0的中文版。

那么对于java、dotnet这类参考书乌央乌央的技术来说，该如何选书？这时候我会参考以下几个因素：一个是语言创始人写的可选择，一个是奥莱里oreilly出版的可以买，另外可以参考豆瓣或者amazon的书单功能，看看其他人都推荐什么。最不济的办法可以看销量，销量高的书未必就好，但是选了也不至于错的离谱。

买到书以后，最好花上几天时间通读一下，对于不理解的部分先标记略过，力争先对语言技术的整体有个了解，对于一些基本操作、命令有一些印象。

5 通读以后就要细读了，一般来讲，每个编程语言都力争相对完整，所以必然有一些你未必感兴趣的内容或者用不到的内容，这些都可以放在一边需要时候再捡起来。细读的过程最好准备个小本子，另外建议在github上注册一个账号，github有个gist.github.com页面可以保存代码片段，在做代码练习的时候很有用。

细读的过程力争完全理解，书上的示例代码也都尽量自己敲进去运行一次，另外可以对示例代码做一定的扩展，比如在第五章的代码中加入第四章的代码，让它们组合起来看看如何。

6 用一两个月时间细读以后就是熟练提高阶段。当你细读了感兴趣的章节，最好在一段时间内尽量用新语言完成自己的编程需求，比如写个网络爬虫，或者删除某个目录下的特定文件，或者做做文本处理，一定要经常用才不会忘记。这段使用过程可能需要两三个月的时间，力争达到常见的代码函数不怎么查手册就可以熟练写下来。另外可以有意的对自己已经完成的算法或者应用进行语言上的翻译，用新语言实现一下快速排序，实现一下正则表达式。编程其实就是个熟练过程，越练越顺手。

这个时候可以试着购买一些advanced级别的书籍，了解一些更深入的内容，书籍的好坏依然是到amazon或者douban上搜索。

提高的过程中可以订阅一些相关的博客内容，可以到blogsearch.google.com查找博客文章，或者到csdn、javaeye、cnblogs这样的技术相关博客站点搜索。看到好的文章，可以使用delicious.com这个书签网站保存起来以后慢慢阅读。

7 在这段期间包括以后的使用过程，如果出现问题怎么办？可以遵照以下顺序查找帮助：

    a）书籍或者手册，在线文档，在线帮助等等

    b）在官网的wiki或者stackoverflow.com上搜索相关的关键字。

    c）使用google搜索相关关键字。

    d）到stackoverflow或者官方邮件列表、官方论坛中提问。

一般来说最好订阅这门语言的邮件列表，比如Lua的邮件列表就是http://www.lua.org/lua-l.html 即使不提问，看看别人的问题也是很有意思的。

我不建议大家加入什么QQ群学习，QQ或者msn的即时通讯特性决定了它不是一个很好的学习方式，基本上只适合打屁聊天。

8 到了四五个月以后，按照前面步骤学下来的朋友应该已经算是中级水平了，不太可能问出什么“跪求、裸求”之类的弱智问题。这时候就可以往更深入的层次发展，比如试着读读源代码，试着写写相关编程库编程插件，在官方论坛、maillist、stackoverflow里面多帮人解答解答问题，试着多写写自己对于这门语言的使用经验，分享一些相关问题等等，就此走向“破碎虚空”的高手之路。

好了，就这样吧！

http://oscardelben.com/seven-languages-io-day-1

我刚买了Seven languages in seven weeks这本书的Beta版，真是一本好书。

继续阅读 »

string trim功能

 1: function string_trim(s)

 2: if s == nil then

 3: return

 4: end

 5:  

 6: return (string.gsub(s, "^%s*(.-)%s*$", "%1"))

 7: end

检查某个字符串是不是指向合法目录。

 1: function check_directory(s)

 2: s = string_trim(s)

 3: if not s or s == "" then

 4: return false

 5: end

 6:  

 7: if string.sub(s, -1, -1) == [[\]]then

 8: s = string.sub(s, 1, -2)

 9: end

 10:  

 11: local attr = lfs.attributes (s)

 12: if (attr and attr.mode == "directory") then

 13: return true

 14: end

 15:  

 16: return false

 17: end

对于文件操作，最好先备份一下原来文件：

 1: local str = "copy \"" .. Folder .. '\\log.db' .. "\" \"" .. Folder .. '\\log.db' .. "." .. os.time() .. "\" /v /y"

 2:  

 3: os.execute(str)

对于sqlite的操作，注意使用了一个自增myid作为key。

 1: Db1 = sqlitelua.open(upFolder .. '\\mainlog.db')

 2:  

 3: Db1:exec('CREATE TABLE newfiles(myid INTEGER PRIMARY KEY AUTOINCREMENT, myname, myfolder)')

 4:  

 5: local stmt1 = Db1:prepare[[ INSERT INTO newfiles VALUES (:myid, :myname, :myfolded) ]]

 6:  

 7: stmt1:bind_names{myname = new_name, myfolder = currentFolder}

 8:  

 9: stmt1:step()

 10: stmt1:reset()

 11: stmt1:finalize()

很有意思的是，下面的代码是有效地，我也是看了书才知道。代码后面可以跟着，也可以不跟分号。

 1: a = 5 b = 6

 2: c = 7; d = 8;

 3: print(a, b, c, d)

Lua中，什么是字母依赖于locale的设置，也就是中文环境下，中文可以用作变量名（？这个需验证）

Lua有大小写之分。

常用的块注释方式是–[[然后以--]]结尾，这样如果想取消块注释，就把开头多加个-就行了。

LUA_INIT内容为@文件名，解释器会先执行这个文件（？需验证）。

Lua中的（以后省略）函数为第一类值，比如print = type; print(a); 这个是合法合理的，但是print就没有了，一般用于沙箱sandbox操作。

条件判断只有两种情况为假，false以及nil。其余都为真。

number是实数（通常下）。用双精度代表整数，只要这个数字不大于10的14次方就没问题（本书这里笔误为1014，shit，我对照了PIL第一版确认的）。重新编译数字类型可以方便用于其它平台luaconf.h。数字可以写作4.57e-3 0.3e12 5e+20这种科学计数法。

Lua可以存储任意二进制字符到字符串类型中。5.1支持的长括号写法[===[匹配]===]，只要等号数量移植。字符串与数字运算，数字会转成字符串，可以用tonumber把字符变成数字。

 1: local str = "5e+20"

 2: local num = tonumber(str)

 3: print(num)

数字转成字符，可以用tostring或者让数字与空字符串连接。

5.1的字符串支持#。

local a = {}创建了一个table，并且让a引用这个table，通过a这个变量我们可以操作这个table，如果没有变量继续引用这个table（a = nil），Lua会负责回收内存销毁它。

a["nameX“] = 5 等价于 a.nameX = 5，注意key里面的引号。local a = {}; a[x] = 5这个代码是不合法的。local a = {}; a["x"] = 5; print(a.x);这个会打印出5。

长度操作#的常用做法，print(a[#a])打印最后一个（因为Lua的table索引从1开始），a[#a +1] = n常用与自增，a[#a] = nil删除最后一个。

注意当table中有空洞（数字索引不连续，或者某个值为nil）的时候，#操作未必得到正确值。

5.1新增%取模操作。a % b == a – floor(a / b) * b，结果符号永远与第二个参数相同。print(5 % -2)得到-1，print(-5 % 2)得到1。另外取模操作可以用于对实数取整数部分或者小数部分。x = math.pi; x – x % 0.01 是让x精确到小数点后2位。x % 1 取小数部分，x – x % 1 取到整数部分。

table，userdata以及function，比较引用。

and与or都是用短路求值。 x = x or v常用于默认值设置。

Lua中的字符串是不可变值immutable value，两个字符串链接，会返会一个新的字符串。

链表写法：

 1: list = nil

 2: for line in io.lines() do

 3: list = {next = list, value = line}

 4: end

local a = { [-1] = 3, ["3"] = 5, ["n"] = "bbb"};

print(a[-1]); print(a["3"]); print(a.n);比较有意思的是a["3"]没法写成a.3。

a = {x = 0, y = 0} 相当于a = {["x"] = 0, ["y"] = 0}的语法特例。

local a = { [-1] = 3; ["3"] = 5; ["n"] = "bbb"};这样写也是合法的，构造式可以用分号代替逗号。

第四章

x, y = y, x交互x与y的值。

可以用do-end控制局部变量的范围。

local print = print，相当于定义了一个局部变量print（函数），后面如果使用print，就是访问了这个局部变量。访问局部变量要比访问全局变量快。

while x do .. end，当x为真值时进入while；repeat .. until x，当x为真值的时候结束循环。这点我弄混过。