返回顶部

随笔分类 -  编译原理

编译原理课程学习相关，内容大多来自老师PPT。
第六章 LR分析
摘要：LR分析 LR分析概述 LR(k):L(Left to right parsing)，R(right-most derivation in reverse)，K(look ahead k token(s))； 移进-归约法（shift-reduce)； 框架：总控程序、分析栈和分析表三个组成部分 【 阅读全文
posted @ 2022-06-16 16:18 cherish-lgb 阅读(565) 评论(0) 推荐(0) 编辑
第五章自底向上优先分析
摘要：自底向上优先分析 Notes：由于某符号打不出来，所以用≐代替等号中间一个点。 优先分析概述 移进—归约法：根据文法寻找句型的句柄 优先分析法：利用句型相邻两个符号之间的优先级关系确定句柄 \(if\;(x \lessdot \doteq a_i) \;shift(a_i);e 阅读全文
posted @ 2022-06-15 16:32 cherish-lgb 阅读(174) 评论(0) 推荐(0) 编辑
第四章 自顶向下语法分析方法
摘要：自顶向下语法分析方法 确定的自顶向下语法分析思想 从分析树的顶部（根节点）向底部（叶节点）方向构造分析树，可以看成是从文法开始符号S推导出词串w的过程。 每一步推导中，都需要做两个选择 替换当前句型中的那个非终结符 用该非终结符的那个候选式进行替换 非终结符的选择：最左推导（left mos 阅读全文
posted @ 2022-06-14 16:18 cherish-lgb 阅读(192) 评论(0) 推荐(0) 编辑
第三章词法分析
摘要：词法分析 单词的形式化描述工具 基于生成观点、计算机观点和识别观点，分别形成了正规文法、正规式和有穷自动机3种用于描述词法的工具。 正规文法 设文法G=(VN,VT,P,S)，如果任意A→β∈P,A∈VN，且β只能是$a 阅读全文
posted @ 2022-06-13 15:10 cherish-lgb 阅读(138) 评论(1) 推荐(2) 编辑
第二章 文法和语言
摘要：文法和语言 符号和符号串 字母表：字母表∑是非空有穷集合，其元素称为符号。 符号串：由字母表∑中的符号组成的有穷序列称为（字母表∑上的）符号串。不含任何符号的有穷序列称为空串，记为ε。 规则：以某种形式表达的在一定范围内共同遵守的章程和制度；这里 阅读全文
posted @ 2022-06-13 11:59 cherish-lgb 阅读(122) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示