yubo-guan

摘要： 目录自底向上语法分析句柄移入－归约法可归约串算符优先分析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）更为强大，但同时也更加复杂。上下文有关文法的产生式规则不仅涉及替换的非终结符本身，还涉及该非终结符在字符串中的 阅读全文

摘要： 目录无符号整数的文法浮点数的文法 在编写无符号整数（Unsigned Integer）和浮点数（Floating Point Number）的文法时，我们通常使用BNF（巴科斯-瑙尔范式）或EBNF（扩展巴科斯-瑙尔范式）等描述形式语言的工具。这些工具提供了一种简洁的方式来定义语法规则。 以下是无符 阅读全文

摘要： 目录推导（Derivation）归约（Reduction） 在编译原理中，推导（Derivation）和归约（Reduction，有时也称为规约）是两个核心概念，用于描述如何根据形式文法的规则来生成或识别字符串。它们是基于形式语言理论中的上下文无关文法（Context-Free Grammars, 阅读全文