摘要： 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是文法的开始符号，假定αβδ是 阅读全文