let focus = 'computing' in where
Lich_Ray · 共 12 篇文章
递归下降语法分析详解
本文以 lichray 设计的 S-dict(t) 配置文件解析器为例,简单介绍了词法分析器的原理,详细讲述了递归下降语法分析器手工构造方法。因为该项目本身已经完成,故此本文拥有一个实际可用的例子,是不可多得的入门教程。 T1 大人说过,技术的迅速贬值是十分残酷的,比如大部分的手工优化代码,早已被编译器们代劳。这篇文章中要说的递归下降语法分析方法也是严重贬值了的技术之一。不过我认为,在享受着别人构造的自动化工具同时,知道其原理还是很重要的。一个典型的例子就是正则表达式——大家都会用,能保证写对的人也很多,但看了专家们的解答后都自愧不如——原因很简单:你会写正则表达式的编译器吗? 不过这篇文章…
2008-01-12 22:08 · 评论(8)
消息传递:从风格到机制
这是最终确定的 JavaScript 基于消息传递编程风格的文章“OOP 诡异教程(上)”的下篇,它的 Python 改写版本就是 [url=http://lichray.iteye.com/topic/88435]尝试用Python实现消息传递编程风格[/url]。原文地址:(豆瓣:[url]http://www.douban.com/group/topic/1669427/[/url] 博客:[url]http://let-in.blogspot.com/2007/06/oop.html[/url])。原来的想法是以风格开头,谈到 JavaScript 的内部机制,但作者 lichray…
2007-08-18 20:10 · 评论(9)
读《ACM演讲集》有感
上个学期末学校开展“读书月”活动,然后我冒“天下”之大不讳写了这篇文章,现转发在此。 最近我在读一本似乎和编程没太大关系的计算机书籍,叫《ACM图灵奖演讲集 - 前20年》(以下简称《ACM演讲集》)。这本书收录了1966-1985年这20年间图灵奖获奖者们的演讲。相对于计算机的普及速度,文章已经很古老了,中文版出版也很久了,但并不像那些纷扰而嘈杂的电脑书刊那样稍纵即逝。普通的电脑书,充斥着看似先进的技术;普通的编程书,充斥着不知为什么而生的代码。而它,就像一位智者,静坐在书店那些已经满是垃圾文字的书架上,看着“畅销书排行榜”上的风云变幻,嘴角一丝不易察觉的坏笑。 “看一本好书,就是在和许多…
2007-08-09 22:33 · 评论(21)
用 Python 秒掉八皇后问题!
文章中用纯文本制作的图不可使用等宽字体显示。请 进入论坛 查看本文,文中错误参考回帖,谢谢。 在 [url=http://www.iteye.com/topic/101055]函数式编程语言曲高和寡?[/url] 一文中,我们看到 Haskell 能用两行代码 [code=python] sort [] = [] sort (x:xs) = sort [y | y <- xs, y < x] ++ [x] ++ sort [y | y <- xs, y >= x] [/code] 搞定快速排序算法。这是偶然,还是必然?在这篇文章中,lichray 用我们所熟悉的 Python 语言,几行代码…
2007-07-29 20:33 · 评论(19)
functional.js 介绍及源码分析
本文对刚刚在网络上现身的 JavaScript 函数式编程库 [url=http://osteele.com/javascripts/functional/]functional.js[/url] 进行详尽的解读(地址已更正,感谢 hax)。 functional.js 是模仿 Haskell 语言标准库 Prelude 制作的函数式编程库,主要实现了: 扩展的克里化函数 运算符函数化 紧缩的匿名函数语法 无须指定参数的匿名函数语法 函数向导语法 基本的通用列表操作 部分扩展基于对象化 其中,扩展语法由字符串表示。未能实现的特性有: 尾递归优化 模式匹配(包括参数匹配、列表匹配、情况分析) …
2007-07-26 22:17 · 评论(9)
函数式编程语言曲高和寡?
看到作者 lichray 忙于研究数理逻辑,其父发出了由衷的感叹:你学的东西没人用啊。“谁说没人用?自己看不懂罢了。Haskell 的语法是‘写意’了点,但其中的思想清澈见底。” 本文以一个函数式风格的快速排序算法为例,把它从 Haskell 代码改写为 大家所熟知的 JavaScript 代码,试图说明 FP 绝对是表达思想的最强工具。不要被那些 FP 语言们的语法所迷惑。终有一天,你会发现,原来这才是编程啊。 下面是一个 Haskell 写的快速排序算法,一共四行(想想学校里教的一般是多少行~): qsort [] = [] qsort (x:xs) = qsort lt ++ [x] …
2007-07-14 19:52 · 评论(14)
FP 做数学统计题
今天布置的家庭作业还真是烦人!做完《数学之友》上“统计案例”一章所有习题。我的妈呀,算什么卡方、线性回归,公式繁琐地要命,按计算器都能把人按死。还是让电脑帮我做吧。 不用什么 GNUplot、Mathematica,俺用 Haskell,自己动手,丰衣足食! 一. 独立性检验 卡方就是一个公式: kaf a b c d = ((sqr ((a * d) - (b * c))) * (a + b + c + d)) / ((a + b) * (c + d) * (a + c) * (d + b)) -- sqr 函数是用来求一个数的平方的,再实现一下: sqr n = n * n 这样就搞定一…
2007-06-23 19:28 · 评论(2)
函数式语言:我的性能没问题
lichray 将用几天的时间写完本文系列文章的全部,[color=red]剩下的文章将会发布在新建的 [url=http://wfp.group.iteye.com/]函数式编程の道 [/url] 圈子上[/color]。这些文章将并非是从编译原理的角度来探讨函数式编程语言的文章。本文只会浅尝辄止地覆盖函数式编程语言的编译、解释优化手段,并试图让大家相信:使用函数式编程语言/风格,获得的只是表达能力上的大幅提升,而程序性能几乎不会下降。 PS: 文章中部分内容可以在《现代编译原理》这本书中找到。 一. 内存分配优化 1. 高阶函数 针对不纯的函数式编程语言: 不纯的函数式编程语言其实也就是…
2007-06-16 21:32 · 评论(4)
古老,但很神奇
!我的圈子 函数式编程の道 已经建立,对 FP 感兴趣的人可以加入,共同探讨这一古老的新事物! 写在前面的话:Scheme、函数式编程(FP) 已入门者无须阅读。 这是我很久以前在自己写的一篇文章,现在又拿出来,是为了在 JavaEye 上造势,让访客们看一看 Scheme & 函数式编程世界的精彩(如果还不知道什么的 FP 的话)——当然,我绝对没有要贬低其它语言(除了 Java)的意思,事实上我最喜欢的语言之一就是文中提到的 C。好了,不罗嗦了,让我们一起来推开 Scheme 那道门吧。造势之后,我会写文章,结束关于函数式编程语言效率问题的讨论,值得期待哦~~ PS: 文中的 C、Jav…
2007-06-15 19:31 · 评论(29)
无类语言的OOP(JavaScript描述)
本文以 JavaScript 语言为例,介绍了无类面向对象语言中实现各种面向对象概念的方法。值得注意的是,下面所说的并非“奇技淫巧”,其中的大部分都是计算机科学家们在设计无类语言时就已经确立了的模式,少部分是我借鉴其它语言的经验已经对前辈们思想的理解给出了完备化技术。 阅读本文至少需要对 JavaScript 语言“特别”的对象机制以及函数的运行上下文有所了解。如果您还对 JavaScript 对象知之甚少,可以查看附件中我翻译的 ECMA262 v3 中 4.2.1 Object 这一节;如果对 Lambda 演算不了解,建议去看 SICP :)。 一. 基础: 建立类。只需声明一个函数作…
2007-06-12 22:21 · 评论(26)
胡侃:面向对象思想的进化
本文作者还是那个无名小辈 lichray。他在考查了一些语言和历史之后,觉得有必要谈一谈自己对面向对象思想的一些诡异的想法。文中会提到许多编程语言,不过当然了,重点在于思想,文章不是用来推销语言的。 面向对象编程思想的提出已经不是几年而是几十年了,考查其思想的变化,一方面是对现有语言的一些评判,另一方面,也算是对前辈计算机科学家的缅怀。 ——题记 Kristen Nygaard在1962年发明的 Simula 语言现在被认同为世界上第一种明确实现面向对象编程中某些“必要”元素(比如 class)的语言。Simula 是从 Algol 发展来的,可以说,是一种增加了 class 这个数据类型的…
2007-06-11 20:53 · 评论(23)
尝试用Python实现消息传递编程风格
本文站在一个难以名状的角度上研究了 Python 语言中消息发送的编程风格。原文是使用 JavaScript 描述的。文章作者 lichray 只把文章的上篇改成了 Python,因为下篇对于 Python 来说是没有意义的。lichray 是个 ECMAScript 的狂热追随者,mozilla.org 邮件列表里的无名潜水员。 文章中使用了 Python 解释器,行开头有 ">>>" 表示那是输入,输入下一行没有这个标记的表示解释器回馈消息。省略了多余的回馈。 PS: 文章用处不大。 一. 对象和消息 考虑一下我们平常怎么说话的。我们叫某某人做某事,用下面的句式: forest run!…
2007-06-09 11:16 · 评论(33)