分类： lua

Lua协程实现Fibonacci算法

费波拉且数的算法如图所示：

所以a和b分别保存了前两次的结果，每次for循环调用generator都从yield这一行代码恢复然后进行a, b = b, a+b操作。然后判断a是否小于等于n决定返回结果。

如果不用coroutine.wrap，我们可以这样写，效果是一样的，代码稍显啰嗦：

2010-08-24
谈新技术学习方法-如何学习一门新技术新编程语言

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

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里面多帮人解答解答问题，试着多写写自己对于这门语言的使用经验，分享一些相关问题等等，就此走向“破碎虚空”的高手之路。

好了，就这样吧！

2010-04-03
[Translate] 七天学习七门编程语言IOLanguage第一天

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

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

（更多…）

2010-03-28

使用Lua编写Utility的一些小贴士

string trim功能

function string_trim(s)
if s == nil then
return
end
  
return (string.gsub(s, "^%s*(.-)%s*$", "%1"))
end

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

function check_directory(s)
s = string_trim(s)
if not s or s == "" then
return false
end
  
if string.sub(s, -1, -1) == [[\]]then
s = string.sub(s, 1, -2)
end
  
local attr = lfs.attributes (s)
if (attr and attr.mode == "directory") then
return true
end
  
return false
end

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

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

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

Db1 = sqlitelua.open(upFolder .. '\\mainlog.db')
  
Db1:exec('CREATE TABLE newfiles(myid INTEGER PRIMARY KEY AUTOINCREMENT, myname, myfolder)')
  
local stmt1 = Db1:prepare[[ INSERT INTO newfiles VALUES (:myid, :myname, :myfolded) ]]
  
stmt1:bind_names{myname = new_name, myfolder = currentFolder}
  
stmt1:step()
stmt1:reset()
stmt1:finalize()

2010-03-07

Lua程序设计（第二版）阅读笔记
很有意思的是，下面的代码是有效地，我也是看了书才知道。代码后面可以跟着，也可以不跟分号。
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为真值的时候结束循环。这点我弄混过。
2010-02-23

分类： lua

Lua协程实现Fibonacci算法

谈新技术学习方法-如何学习一门新技术新编程语言

[Translate] 七天学习七门编程语言IOLanguage第一天

使用Lua编写Utility的一些小贴士

Lua程序设计（第二版）阅读笔记