cuiods的博客

语言和语法回顾参见我的另一篇博文：http://blog.youkuaiyun.com/cuiods/article/details/52442584 语言的构造方法有两种：全组合（full combination）和部分组合（partial combination）。 - 全组合：用字母表Σ\Sigma的闭包表示(Σ\Sigma*) - 部分组合：基于规则的语法（rule-based grammar

语言（Language）和语法（Syntax）简述什么是语法？如何表示一种语言的语法？如何验证语言是否符合语法？怎样归纳语言的语法特征？……在正式学习编译原理之前，我们需要对这些概念有一定的认识。 语言有语法（syntax）、语义（semantics）和语用（pragamatics），符合语法则称为合法的（legal），语义正确则是合理的（rational），语用描述的是语言的多义性。分析（Ana

模式识别（Pattern recognization）是现在非常流行的一个词，我们对词法的分析也是基于模式（pattern-based）的。我们用正则表达式（Regular Expression）来定义单词的模式，而在词法分析时，有限状态机（Finite Automata）更便于我们分析。本文介绍将正则表达式（RE）转为确定的有限状态机（DFA）的方法。 首先，什么是确定的有限状态机，什么是非确定

本文介绍了根据上下文无关文法，使用预测分析法生成语法分析树的步骤。

开学步入正轨，更新的速度肯定要变慢了ヾ|≧_≦|〃 有同学让我添加电路状态转换图的有前置条件和后置条件的情况，其实在上篇文章中已经表述了电路状态转换图的意义：电路状态转换图描述的是从某个起点进入，不管经过怎样的变换，如果要满足题目规定的条件则必定会从某个终点出去这样的情形，起点和终点并不重要，而前置条件和后置条件都是针对起点和终点的，并不会对电路状态转换图有什么影响。 上图表示的就是a，b，

LR方法LR parsing是一种相对于LL更通用的方法，LR parser是高效的、自底向上的用于上下文无关文法的语法分析技术。 LR(k)方法中的L、R、K分别代表：L： left-to-right scan从左向右扫描R：construct a rightmost derivation in reverse最右推导k：the number of input symbols of loo