摘要：LR分析 LR分析概述 LR(k):L(Left to right parsing)，R(right-most derivation in reverse)，K(look ahead k token(s))； 移进-归约法（shift-reduce)； 框架：总控程序、分析栈和分析表三个组成部分 【 阅读全文

摘要：自底向上优先分析 \(Notes\)：由于某符号打不出来，所以用$\doteq$代替等号中间一个点。 优先分析概述 移进—归约法：根据文法寻找句型的句柄 优先分析法：利用句型相邻两个符号之间的优先级关系确定句柄 \(if\;(x \lessdot \doteq a_i) \;shift(a_i);e 阅读全文

摘要：自顶向下语法分析方法 确定的自顶向下语法分析思想 从分析树的顶部（根节点）向底部（叶节点）方向构造分析树，可以看成是从文法开始符号$S$推导出词串$w$的过程。 每一步推导中，都需要做两个选择 替换当前句型中的那个非终结符 用该非终结符的那个候选式进行替换 非终结符的选择：最左推导（left mos 阅读全文

摘要：词法分析 单词的形式化描述工具 基于生成观点、计算机观点和识别观点，分别形成了正规文法、正规式和有穷自动机$3$种用于描述词法的工具。 正规文法 设文法$G= (V_N , V_T , P , S)$，如果任意$A \to \beta \in P , A \in V_N$，且$\beta$只能是$a 阅读全文

摘要：文法和语言 符号和符号串 字母表：字母表$\sum$是非空有穷集合，其元素称为符号。 符号串：由字母表$\sum$中的符号组成的有穷序列称为（字母表$\sum$上的）符号串。不含任何符号的有穷序列称为空串，记为$\varepsilon$。 规则：以某种形式表达的在一定范围内共同遵守的章程和制度；这里 阅读全文