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