Lich_Ray发表的精彩技术文章

递归下降语法分析详解

引用本文以 lichray 设计的 S-dict(t) 配置文件解析器为例，简单介绍了词法分析器的原理，详细讲述了递归下降语法分析器手工构造方法。因为该项目本身已经完成，故此本文拥有一个实际可用的例子，是不可多得的入门教程。 引用T1 大人说过，技术的迅速贬值是十分残酷的，比如大部分的手工优化代码，早已被编译器们代劳。这篇文章中要说的递归下降语法分析方法也是严重贬值了的技术之一。不过我认为，在享受 ...
by Lich_Ray 2008-01-12 浏览 (3869) 回复 (7) 关键字: 编译原理

用 Python 秒掉八皇后问题！

文章中用纯文本制作的图不可使用等宽字体显示。请进入论坛查看本文，文中错误参考回帖，谢谢。 引用 在 函数式编程语言曲高和寡？ 一文中，我们看到 Haskell 能用两行代码 sort [] = [] sort (x:xs) = sort [y | y <- xs, y < x] ++ [x] ++ sort [y | y <- xs, y >= x] 搞定快速排序算法。 ...
by Lich_Ray 2007-07-29 浏览 (16529) 回复 (17) 关键字: python

functional.js 介绍及源码分析

引用本文对刚刚在网络上现身的 JavaScript 函数式编程库 functional.js 进行详尽的解读（地址已更正，感谢 hax）。 functional.js 是模仿 Haskell 语言标准库 Prelude 制作的函数式编程库，主要实现了： 扩展的克里化函数 运算符函数化 紧缩的匿名函数语法 无须指定参数的匿名函数语法 函数向导语法 基本的通用列表操作 部分扩展基于对 ...
by Lich_Ray 2007-07-26 浏览 (7523) 回复 (8) 关键字: javascript

无类语言的OOP（JavaScript描述）

本文以 JavaScript 语言为例，介绍了无类面向对象语言中实现各种面向对象概念的方法。值得注意的是，下面所说的并非“奇技淫巧”，其中的大部分都是计算机科学家们在设计无类语言时就已经确立了的模式，少部分是我借鉴其它语言的经验已经对前辈们思想的理解给出了完备化技术。 阅读本文至少需要对 JavaScript 语言“特别”的对象机制以及函数的运行上下文有所了解。如果您还对 JavaScript 对 ...
by Lich_Ray 2007-06-12 浏览 (18029) 回复 (26) 关键字: 面向对象

胡侃：面向对象思想的进化

引用本文作者还是那个无名小辈 lichray。他在考查了一些语言和历史之后，觉得有必要谈一谈自己对面向对象思想的一些诡异的想法。文中会提到许多编程语言，不过当然了，重点在于思想，文章不是用来推销语言的。 面向对象编程思想的提出已经不是几年而是几十年了，考查其思想的变化，一方面是对现有语言的一些评判，另一方面，也算是对前辈计算机科学家的缅怀。 ——题记 Kristen Nygaard在1962年 ...
by Lich_Ray 2007-06-11 浏览 (15546) 回复 (20) 关键字: 历史

尝试用Python实现消息传递编程风格

引用本文站在一个难以名状的角度上研究了 Python 语言中消息发送的编程风格。原文是使用 JavaScript 描述的。文章作者 lichray 只把文章的上篇改成了 Python，因为下篇对于 Python 来说是没有意义的。lichray 是个 ECMAScript 的狂热追随者，mozilla.org 邮件列表里的无名潜水员。 文章中使用了 Python 解释器，行开头有 ">>>" 表示 ...
by Lich_Ray 2007-06-09 浏览 (14532) 回复 (33) 关键字: python