编译教案.pptVIP

编译原理;第一章 编译概述;一、翻译程序和编译程序;;;;二、编译过程和编译程序的基本结构;词法分析器;二、编译过程和编译程序的基本结构1.词法分析;注： 1)一般内码可用二元式（类号、内码）表示。对于标识符与常数是由用户任意使用的，数目无限，解决办法是给标识符分配一个类号，不同的标识符用它的符号表入口地址（或变量地址）来区分，将这些地址当作内码给出。 2)描述词法规则的有效工具是正规式和有穷自动机;2.语法分析;语法分析方法：推导（derive)和归约(reduce) 推导：从文法的开始符号开始，按照语法规则，每次选择某规则右部的一个候选式取代左部，直至识别了语句或者找到错误为止。其过程可用语法树描述 归约：按照语法规则，每次选择某规则左部取代右部的一个候选式 注：语法＝词法规则＋语法规则;语法树;3.语义分析及中间代码生成;3.语义分析及中间代码生成;4.代码优化;5.目标代码生成;6.表格与表格管理;7.出错处理;8. 遍;语法分析;三、编译程序的生成方法;四、编译技术在软件开发中的应用;本章小结;第一章 编译概述作业: