[随笔分类]计算机科学
iteye_8220
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
脚本引擎的设计与实现(javacc) [一]
打算写一个系列,比较系统的介绍一下一个脚本引擎的设计和实现过程,本来打算使用lex/yacc来举例子,但是由于最近对java语言有了新的认识,故决定使用javacc这个工具来做,这个系列中就是以javacc中的一个比较复杂的例子来进行解说的。这篇文章是本系列的第一篇,主要说几个概念的定义,有了这些定义,后边就容易理解了。对一个语言的源文件进行解析,主要是做这样几件事:词法分析语法分析...2009-04-18 14:42:00 · 260 阅读 · 0 评论 -
C实现的Hash表
Hash表这种数据结构在java中是原生的一个集合对象,在实际中用途极广,主要有这么几个特点:访问速度快大小不受限制按键进行索引,没有重复对象用字符串(id:string)检索对象(object)今天整理以前在学校写的一些算法,翻出来一个hash表的实现,就贴出来,自己也温习温习。先看看头文件,也就是数据结构的定义,相当于java中的接口的概念:<!--<br />...2009-04-18 17:28:00 · 196 阅读 · 0 评论
分享