04 2015 档案

Flex的正则表达式匹配速度与手工代码的比较
摘要：flex是一个词法分析器生成器，它是编译器和解释器编程人员的常用工具之一。flex的程序主要由一系列带有指令（称为动作代码）的正则表达式组成。在匹配输入时，flex会将所有的正则表达式翻译成确定性有穷自动机，这使得flex等词法分析器生成器生成的词法分析器匹配输入模式的效率非常高。当然，有人指责... 阅读全文
posted @ 2015-04-30 20:19 Chaobs 阅读(1745) 评论(0) 推荐(0) 编辑
有没有不适合使用flex/lex作为词法分析器的语言?（摘自知乎）
摘要：本问题及解答摘自本人知乎http://www.zhihu.com/people/chaos-xie http://www.zhihu.com/question/29922657感谢知乎网友的回答！现将问题及可能的解答记录如下：有没有不适合使用flex/lex作为词法分析器的语言？O'REILLY 《... 阅读全文
posted @ 2015-04-28 19:07 Chaobs 阅读(1040) 评论(0) 推荐(0) 编辑
特殊的邻接表——立方体邻接表
摘要：特殊的邻接表——立方体邻接表:关于链接表的一些特殊情况的考虑 我们在学习图的时候，都知道常用的保存图的方法有邻接矩阵和邻接表。当图中的边的数量相对于顶点的数量较少是，邻接矩阵中会出现许多0值，即形成了稀疏矩阵。这个时候用邻接表来储存图就可以大大减少储存所需的空间，也即是对矩阵进行了“压缩”。 邻... 阅读全文
posted @ 2015-04-04 13:44 Chaobs 阅读(696) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示