邱俊的空间

Simple is beautiful.
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2009年4月18日

摘要: 前言Javascript,有人称其为C+LISP,C只怕是尽人皆知,但是一直活跃在人工智能领域的另一个古老而优美的语言LISP,掌握的恐怕不是很多.这个倒不是因为这个语言太难或者用途不广泛,而是大多数人在接受计算机语言启蒙的时候都走的是图灵机模式,而LISP,做为一种函数式编程语言,是另一个体系:lambda演算体系.这个体系的运算能力跟图灵机的运算能力是相当的。所以Javascript本身是一种... 阅读全文

posted @ 2009-04-18 22:18 abruzzi 阅读(2890) 评论(13) 推荐(0) 编辑

摘要: Hash表这种数据结构在java中是原生的一个集合对象,在实际中用途极广,主要有这么几个特点:访问速度快大小不受限制按键进行索引,没有重复对象用字符串(id:string)检索对象(object)今天整理以前在学校写的一些算法,翻出来一个hash表的实现,就贴出来,自己也温习温习。先看看头文件,也就是数据结构的定义,相当于java中的接口的概念:[代码]然后是具体实现:[代码]很简单,只有两个外部... 阅读全文

posted @ 2009-04-18 17:28 abruzzi 阅读(2946) 评论(1) 推荐(1) 编辑

摘要: 打算写一个系列,比较系统的介绍一下一个脚本引擎的设计和实现过程,本来打算使用lex/yacc来举例子,但是由于最近对java语言有了新的认识,故决定使用javacc这个工具来做,这个系列中就是以javacc中的一个比较复杂的例子来进行解说的。这篇文章是本系列的第一篇,主要说几个概念的定义,有了这些定义,后边就容易理解了。对一个语言的源文件进行解析,主要是做这样几件事:词法分析语法分析语义分析当然,... 阅读全文

posted @ 2009-04-18 14:42 abruzzi 阅读(2159) 评论(3) 推荐(0) 编辑