摘要： LR（1）文法 LR分析法是一种有效的自底向上的语法分析技术，它能适用于大部分上下文无关文法的分析，一般叫LR(k)分析方法，其中L是指自左(Left)向右扫描输入单词串，R是指分析过程都是构造最右(Right)推导的逆过程(规范归约)，括号中的k是指在决定当前分析动作时向前看的符个数。 LR（1） 阅读全文

摘要： SLR（1）文法 它通过两种方法做到这一点。首先，它在一个移进之前先考虑输入记号以确保存在着一个恰当的 DFA 。其次，使用构造的非终结符的 Follow 集合来决定是否应执行一个归约。令人吃惊的是，先行的这个简单应用的能力强大得足以分析几乎所有的一般的语言构造。定义：SLR(1) 分析算法(SLR 阅读全文

摘要： LR（0）文法 最左推导：每一步替换最左边的非终结符最右推导：每一步替换最右边的非终结符，最右推导称为规范推导短语：令G是一个文法，S是文法的开始符号，假定αβδ是文法G的一个句型，如果有 则称 β是相对于非终结符A的, 句型αβδ的 短语。直接短语：令G是一个文法，S是文法的开始符号，假定αβδ是 阅读全文

摘要： 责任链模式 顾名思义，责任链模式（Chain of Responsibility Pattern）为请求创建了一个接收者对象的链。这种模式给予请求的类型，对请求的发送者和接收者进行解耦。这种类型的设计模式属于行为型模式。 在这种模式中，通常每个接收者都包含对另一个接收者的引用。如果一个对象不能处理该 阅读全文

摘要： LL（1）文法 对文法G的句子进行确定的自顶向下语法分析的充分必要条件是，G的任意两个具有相同左部的 产生式A—>α|β 满足下列条件： （1）如果α、β均不能推导出ε，则 FIRST(α) ∩ FIRST(β) = ∅。 （2）α 和 β 至多有一个能推导出 ε。 （3）如果 β *═> ε，则 阅读全文

摘要： 终于，完结了此书的阅读，断断续续用了接近三个月，属实惭愧。不过，读完本书确实大有收获 为什么好软件如此难做？这是我本人，我想也是很多人都在苦苦思索的一个问题，虽然无人能有完全确定的答案，但通过书中的记述，和个人思考，还是可以获得一些启示： 计算机严格的逻辑性和精确性，同人类不严密的逻辑，模糊多变的思 阅读全文

摘要： 策略模式 在策略模式（Strategy Pattern）中，一个类的行为或其算法可以在运行时更改。这种类型的设计模式属于行为型模式。 在策略模式中，我们创建表示各种策略的对象和一个行为随着策略对象改变而改变的 context 对象。策略对象改变 context 对象的执行算法。 介绍 意图：定义一系 阅读全文

摘要： 状态模式 在状态模式（State Pattern）中，类的行为是基于它的状态改变的。这种类型的设计模式属于行为型模式。 在状态模式中，我们创建表示各种状态的对象和一个行为随着状态对象改变而改变的 context 对象。 介绍 意图：允许对象在内部状态发生改变时改变它的行为，对象看起来好像修改了它的类 阅读全文

摘要： 解释器模式 解释器模式（Interpreter Pattern）提供了评估语言的语法或表达式的方式，它属于行为型模式。这种模式实现了一个表达式接口，该接口解释一个特定的上下文。这种模式被用在 SQL 解析、符号处理引擎等。 介绍 意图：给定一个语言，定义它的文法表示，并定义一个解释器，这个解释器使用 阅读全文

摘要： 第五章 管束奇客和狗里说明了质量好、速度快、价格便宜的项目时不可能实现的，三者不可得兼 用代码行数做判断标准只会鼓励程序员写臃肿、蹩脚的代码。 关于奇客的2种定义： 以（计算机）程序缺陷为食 不善社交、身有恶臭、面色苍白的偏执狂，具有奶酪刨丝器一般的人格特点。 专注于己事的人；追求技术（特别是专业技 阅读全文