摘要:LR(0)分析算法的定义 阅读全文
posted @ 2010-02-24 16:44 nothing123 阅读 (365) 评论 (0) 编辑
摘要:在计算机科学中,若一个形式文法 G = (N, Σ, P, S) 的产生式规则都取如下的形式:V -> w,则称之为上下文无关的,其中 V∈N ,w∈(N∪Σ)* 。上下文无关文法取名为“上下文无关”的原因就是因为字符 V 总可以被字串 w 自由替换,而无需考虑字符 V 出现的上下文。如果一个形式语言是由上下文无关文法生成的﹙条目上下文无关语言﹚,那么这个语言就是上下文无关的,。 阅读全文
posted @ 2010-02-19 20:03 nothing123 阅读 (346) 评论 (0) 编辑
摘要:为了将某个串的推导表示得更为清楚,我们需要表示出终结符串的结构,这通常是被表示为树结构。 阅读全文
posted @ 2010-02-19 20:02 nothing123 阅读 (622) 评论 (0) 编辑
摘要:密尔沃基市,是美国威斯康辛州最大的城市。1938年1月10日,圣诞刚过不久,密尔沃基市民像往常一样平静地生活着。咖啡店里,有人在议论着罗斯福总统的救市新政策,有人在议论着到底该不该限制公民持枪。而更多的人呢,则一边品尝着密尔沃基闻名全国的啤酒,一边听着广播里面的实时战况:侵华日军登陆青岛了。谁也没有想到,这个平静的日子将载入这座城市的史册。这天,密尔沃基路德教会高中的一名印刷管理员,高兴地迎来了一个健康的儿子。他为儿子取了一个响亮的名字,这个名字在不久的将来,成为了计算机编程艺术的旗帜:Donald Ervin Knuth。 阅读全文
posted @ 2010-02-06 09:48 nothing123 阅读 (156) 评论 (0) 编辑
摘要:在前端开发的工作中,总是会涉及到一些JavaScript和CSS信息交互的内容。针对这种情况,David Flanagan在《JavaScript 权威指南》(第五版)一书中给出了解决方案。 阅读全文
posted @ 2010-02-05 16:24 nothing123 阅读 (344) 评论 (0) 编辑
摘要:子集构造是用于描述从一个给定的NFA来构造DFA的算法。 阅读全文
posted @ 2010-01-31 10:14 nothing123 阅读 (461) 评论 (0) 编辑
摘要:从本质上来说,C-Minus语言(简称C-)是C语言的一个子集。它相比C语言,省去了不少重要的部分,不过这不妨碍它成为一门完整的程序语言。本文将介绍C-的语法和语义。 阅读全文
posted @ 2010-01-30 22:15 nothing123 阅读 (228) 评论 (0) 编辑
摘要:从本质上来说,C-Minus语言(简称C-)是C语言的一个子集。它相比C语言,省去了不少重要的部分,不过这不妨碍它成为一门完整的程序语言。本文将介绍C-的惯用词法。 阅读全文
posted @ 2010-01-30 22:14 nothing123 阅读 (581) 评论 (0) 编辑
摘要:有穷自动机,是描述特定算法的数学方法。特别的,有穷自动机可用作描述在输入串中识别模式的过程,所以也能够用作构造扫描程序。 阅读全文
posted @ 2010-01-29 11:02 nothing123 阅读 (409) 评论 (0) 编辑
摘要:关于正则表达式,作为软件工程师应该比较熟悉了。所谓正则表达式,就是表示字符串的格式。正则表达式r完全由它所匹配的串集来定义。这个集合称为由正则表达式生成的语言,写作L(r)。此处的语言只是表示“串的集合”,它与程序设计语言并无特殊关系。 阅读全文
posted @ 2010-01-29 10:48 nothing123 阅读 (899) 评论 (0) 编辑