摘要：
目录SLR算法算法步骤与LR0算法的区别 SLR算法 编译原理中的SLR（Simple LR）算法是一种用于解决文法分析冲突的策略，它基于LR(0)算法，但进行了一些简化和改进。SLR算法通过引入FOLLOW集来解决冲突，使得在特定状态下，可以根据下一个输入符号是属于移进集合还是某个FOLLOW集来 阅读全文
摘要：
目录LR(0)分析表的构建项目集闭包CLOSURE函数GOTO函数规范LR(0)项集族构建ACTION表构建GOTO表LR(0)分析表构造算法步骤 1：构造初始项集I0步骤 2：构造项集族C步骤 3：构造ACTION和GOTO表注意事项：LR(0) 自动机的形式化定义移进/归约冲突和归约/归约冲突移 阅读全文
摘要：
目录自底向上语法分析句柄移入－归约法可归约串算符优先分析LR分析法LR分析表LR分析算法4种LR算法LR(0)算法SLR算法 自底向上语法分析 自底向上的语法分析是编译原理中的一个重要概念，它与自顶向下的语法分析相对应。自底向上的语法分析是从输入串的底部（叶子节点）开始，逐步进行归约，直到达到文法的 阅读全文
摘要：
目录预测分析法实现步骤递归的预测分析非递归的预测分析下推自动机PDA表驱动的预测分析法递归和非递归的对比 预测分析法实现步骤 构造文法 改造文法：消除二义性、消除左递归、消除回溯 求每个变量的FIRST集和FOLLOW集，从而求得每个候选式的SELECT集 检查是不是 LL(1) 文法。若是，构造预 阅读全文
摘要：
目录S_文法q_文法FIRST 集合FOLLOW 集合SELECT 集合LL(1)文法预测分析表 S_文法 S_文法，也被称为简单的确定性文法（Simple Deterministic Grammar），是编译原理中的一种特定类型的文法。这种文法满足以下两个条件： 每个产生式的右部都以终结符开始。 阅读全文
摘要：
目录简介消除左递归算法提取左公因子算法 简介 在编译原理中，文法转换是一个重要的步骤，用于将复杂的语法结构转化为更适合进行词法分析、语法分析以及代码生成的形式。以下是几种常见的文法转换： 正规文法到正规式转换： 正规文法（3型文法）是一种形式简单、仅能描述正则语言的文法。其产生式只允许形如A → a 阅读全文
摘要：
目录自顶向下的语法分析递归下降分析（Recursive-Descent Parsing）预测分析（Predictive Parsing）FIRST集的计算过程FOLLOW集的计算过程 自顶向下的语法分析 自顶向下的语法分析是编译原理中的一个重要概念，它与自底向上的语法分析相对应。自顶向下的语法分析是 阅读全文
摘要：
目录1. ε-NFA到NFA的转换2. NFA到DFA的转换子集构造法步骤：注意事项：总结 从非确定有限自动机（NFA）到确定有限自动机（DFA）的转换过程是一个重要的计算理论概念。这个过程主要包括两个主要步骤：首先是将ε-NFA（带有ε-转换的NFA）转化为NFA，然后是将NFA确定化为DFA。下 阅读全文
摘要：
CS自学指南、imyshare 阅读全文
摘要：
在编译原理中，上下文有关文法（Context-Sensitive Grammars, CSGs）是形式文法的一种，它比上下文无关文法（Context-Free Grammars, CFGs）更为强大，但同时也更加复杂。上下文有关文法的产生式规则不仅涉及替换的非终结符本身，还涉及该非终结符在字符串中的 阅读全文