编译原理复习纲要.ppt

《编译原理复习纲要.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理复习纲要第一章语言处理程序概述★★10%第二章文法与语言★★★15%第三章词法分析★★★★25%第四章语法分析★★★★★40%第五章编译程序的数据结构和符号表第六章语法制导翻译★10%第七章编译程序编译程序的功能和组织结构表处理词法分析源程序目标程序错误处理语法分析语义分析目标代码生成前端后端中间代码优化中间代码生成第一章概述1.1什么是编译程序★１.语言处理程序２.翻译和解释程序（1）翻译和编译程序(２)编译和解释程序的不同与联系1.２编译程序的结构★★相关概念：★前端、后端、遍（趟）、宿主机、目标机1.3编译程序的伙伴程序第二章文法和语言２.1形式语言基础２.2

2、文法和语言的定义★２.3重要概念★★规范推导、句子、语言、句型、短语、简单短语、句柄２.4文法的表示２.5文法和语言的分类第三章词法分析3.1词法分析任务2.单词3词法分析常见问题的处理3.2单词的描述工具3.2.1.正则表达式★★3.2.2.正则定义3.2.3.有限自动机(有穷自动机，FA)★★★3.2.3.1确定有限自动机（DFA）3.2.3.2非确定有限自动机（NFA）3.2.3.3NFA到DFA的转换3.2.3.4DFA的化简第四章语法分析４.1语法分析的功能、基本任务４.2自顶向下分析法自顶向下分析的一般过程★递归子程序法（递归下降分析法）LL分析法★★★（FIRS

3、T集、FOLLOW集、SELECT集）４.3自底向上分析法自底向上分析的一般过程（移进-归约分析）★算符优先分析法★★★LR分析法★★★第五章编译程序的数据结构和符号表５.2查找型数据结构表的组织及符号表的管理第六章语法制导翻译翻译的任务、使用的方法、基本思想★1语法制导定义6.1.1语法制导定义的形式6.1.2综合属性★6.1.3继承属性★6.1.4依赖图6.1.5计算顺序２S-属性定义★★３L-属性定义何谓中间代码★为什么要此阶段中间代码的几种形式★★★第七章编译程序1编译程序考虑的因素2执行时的内存分配3代码优化局部优化★★4目标代码生成