编译原理知识点概括
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
编译原理知识点概括
于永涛
1.正则表达式(RE)和DFA(或NFA) --给定语言描述写出正则表达式或描述正则表达式定义的语言 --正则表达式和DFA(或NFA)的相互转换 2.上下文无关文法(CFG) --给定语言描述写出上下文无关文法 --判断给定的语言是不是上下文无关文法 --语法分析树 --消除左递归 --提取左公因子 3.自顶向下语法分析 --计算FIRST和FOLLOW集以及语法分析表的构造 --判断是否是LL(1)文法
4.自底向上语法分析 --增广文法 --构造SLR(1)项目集规范族 --构造SLR(1)语法分析表的ACTION表和GOTO表 --判断是否是SLR(1)文法 5.语法制导定义和翻译 --S属性和L属性(区分综合属性和继承属性) --给定文法，（定义符号的属性并）给出语法制导定义
(SDD) 或翻译(SБайду номын сангаасT) --根据语法制导翻译模式画出给定串的带语义动作的语法分 析树 --注释分析树（左继承右综合）
祝大家期末考个好成绩！
6.中间代码生成 --根据语法制导定义给出表达式（或程序段）的三地址语句 --构造表达式的DAG --编写生成三地址语句的语法制导定义 --回填 7.运行时环境 --活动树及活动记录（栈式分配） 8.代码生成 --目标指令的编写以代价计算 --基本块和流图 --基本块的DAG表示以及通过DAG进行优化
于永涛
1.正则表达式(RE)和DFA(或NFA) --给定语言描述写出正则表达式或描述正则表达式定义的语言 --正则表达式和DFA(或NFA)的相互转换 2.上下文无关文法(CFG) --给定语言描述写出上下文无关文法 --判断给定的语言是不是上下文无关文法 --语法分析树 --消除左递归 --提取左公因子 3.自顶向下语法分析 --计算FIRST和FOLLOW集以及语法分析表的构造 --判断是否是LL(1)文法
4.自底向上语法分析 --增广文法 --构造SLR(1)项目集规范族 --构造SLR(1)语法分析表的ACTION表和GOTO表 --判断是否是SLR(1)文法 5.语法制导定义和翻译 --S属性和L属性(区分综合属性和继承属性) --给定文法，（定义符号的属性并）给出语法制导定义
(SDD) 或翻译(SБайду номын сангаасT) --根据语法制导翻译模式画出给定串的带语义动作的语法分 析树 --注释分析树（左继承右综合）
祝大家期末考个好成绩！
6.中间代码生成 --根据语法制导定义给出表达式（或程序段）的三地址语句 --构造表达式的DAG --编写生成三地址语句的语法制导定义 --回填 7.运行时环境 --活动树及活动记录（栈式分配） 8.代码生成 --目标指令的编写以代价计算 --基本块和流图 --基本块的DAG表示以及通过DAG进行优化