随笔分类 -  编译原理

符号表
摘要：符号表 符号表的作用 符号表的组织 符号表的整理和查找 线性查找 二分查找 杂凑查找（HASH） 名字的作用域分析（以PASCAL/PL为例） 阅读全文
posted @ 2020-11-03 15:49 盐盐盐の锅 阅读(197) 评论(0) 推荐(0)
中间代码
摘要：中间代码生成 中间语言的特点和作用 常见的中间语言 后缀式（逆波兰表示法） 中缀表达式翻译成后缀式的翻译模式 对a+b+c的分析和翻译 图表示法 DAG有向无环图 抽象语法树 vs. 有向无环图 三地址代码 下面例子中，相较于抽象语法树的三地址代码，DAG的三地址代码消除了T2，T4的冗余赋值 三地 阅读全文
posted @ 2020-11-03 14:50 盐盐盐の锅 阅读(425) 评论(0) 推荐(0)
S-属性文法和L-属性文法
摘要：S-属性文法和L-属性文法 S-属性文法的自下而上计算 分析过程示例（弱化了状态栈的变化分析，着重关注符号栈和属性计算） L-属性文法和自顶向下翻译 L-属性文法 翻译模式 建立翻译模式 示例 统一语义动作执行时机 阅读全文
posted @ 2020-11-03 14:47 盐盐盐の锅 阅读(2807) 评论(0) 推荐(0)
LR（0）分析
摘要：字的前缀，活前缀 构造能够识别活前缀的DFA 文法的拓广 LR（0）项目 示例 写出所有项目，按以下步骤构造识别活前缀的DFA 将NFA转换成DFA（子集法）... LR(0)项目集规范族 通过计算项目集规范族构造识别活前缀的DFA 有效项目 有效项目的性质 项目集的闭包CLOSURE 状态转换函数 阅读全文
posted @ 2020-10-31 20:13 盐盐盐の锅 阅读(798) 评论(0) 推荐(0)
LR分析
摘要：LR分析 自下而上分析法 工作框架 短语，直接短语和句柄 通过语法树判断 通过句柄可以进行规约 找最左两层子树，末端结点从左到右排列即为句柄，规约后根据新句型更新语法树 （此时Ab为句柄） 重复操作直至归约到S 规范规约 将上述用句柄规约的过程定义为规范规约 算符优先分析 与 规范规约 规范规约建立 阅读全文
posted @ 2020-10-31 16:17 盐盐盐の锅 阅读(259) 评论(0) 推荐(0)
语法制导的语义计算
摘要：语法制导的语义计算 属性文法 属性 综合属性 继承属性 属性依赖 语义规则 例题 带注释的语法树 对于综合属性：自下而上，将属性计算和语法树构造一并进行 对于继承属性：先构造语法树，自上而下计算属性 基于属性文法的处理方法 依赖图 构建算法 依赖图示例 良定义的属性文法 属性的计算次序 利用依赖图进 阅读全文
posted @ 2020-10-28 18:42 盐盐盐の锅 阅读(416) 评论(0) 推荐(0)
自顶向下的语法分析
摘要：自顶向下语法分析方法 阅读全文
posted @ 2020-09-21 20:53 盐盐盐の锅 阅读(128) 评论(0) 推荐(0)
基础概念
摘要：基础概念 文法类型 正规文法和正规式 DFA, NFA 详见课本P47~50 NFA转换为等价的DFA 详见P50 3.4.3 阅读全文
posted @ 2020-09-21 20:48 盐盐盐の锅 阅读(128) 评论(0) 推荐(0)