Hi , There

摘要： 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-的惯用词法。 阅读全文

摘要： 有穷自动机，是描述特定算法的数学方法。特别的，有穷自动机可用作描述在输入串中识别模式的过程，所以也能够用作构造扫描程序。 阅读全文

摘要： 关于正则表达式，作为软件工程师应该比较熟悉了。所谓正则表达式，就是表示字符串的格式。正则表达式r完全由它所匹配的串集来定义。这个集合称为由正则表达式生成的语言，写作L(r)。此处的语言只是表示“串的集合”，它与程序设计语言并无特殊关系。 阅读全文