编译原理复习课.ppt

《编译原理》复习 延安大学计算机学院 郝继升 课程内容 第一章 引言 1 语言的翻译 2 编译器的基本组成 3 编译器的分析－综合模式 第二章 词法分析 1 记号、模式与单词 3 记号的识别－有限自动机（FA） 4 从正规式到词法分析器 第三章 语法分析 1 程序设计语言与文法 2 有关推导的基本概念 3 自上而下分析 4 自下而上分析 4 自下而上分析（续） 第四章 语法制导翻译生成中间代码 1 语法制导翻译与中间代码 2 符号表的组织 4 可执行语句的翻译 习题与试题 关于考试 实际试题举例一、简答题 二、填空题（30分） 三、计算题（1） 解： 三、计算题（2） 解： 部分习题解答 习题2.4 （4） C的形如/*…*/ 的注释。其中…代表不含*/的字符串 习题2.10 习题2.10（2）的解 习题3.7 习题 3.17 习题 3.17（解） 构造SLR（1）分析表的方法： 习题 4.4 To know how to do something well is to enjoy it.战略上藐视敌人，战术上重视敌人。 The trees that are slow to grow bear the best fruit. 其他问题及相应解答习题2.9 习题3.6 习题3.22 习题4.9 n维数组元素的地址计算 n维数组元素的