南京师范大学计算机科学与技术学院编译原理课件第一章 概述.ppt

南京师范大学 杨明 教授 编译原理 课程安排 Why we need to study compile concept? 1.computer languages 1.1 classification 1.2 function 1.3 for a given application,how to solve it using a selected computer language? 1.4 … A simple question 对y=f(x)=x2-1，求x=1,2时y的值。 main() { int x1,x2,,1y,2y; scanf(“%d%d”,x1,x2); 1y=x12-1; 2y=x2*x2-1; printf(“%d%d”,1y,2y); } The main contents of this subject(I) 1.文法与语言—belong to theory of this subject. 2.词法分析 note:its application!! 3.语法分析( top-down,bottom-up) important! if … else ?match? 4.语义分析与目标代码生成 中间表示 The main contents of this subject(II) 5.运行环境 存储分配问题？ 6.代码优化 你的代码效率高吗？ 第一章 概述 1.1 引言 回顾：硬件知识，各种语言，程序设计… 编译原理＝形式语言理论＋编译技术 1.2 程序设计语言与程序 程序与结构 Fortran,pascal,c, Java, C++ 程序设计语言的定义 内容：语法，语义（静态语义和动态语义）,语用（符号的来源、使用和影响）,语境（编译和运行环境）。 语法定义 语法定义 语法图表示 BNF表示法 函数定义::=函数首部函数体 函数首部::=数据类型函数标识符(形参) 或 函数首部::=数据类型函数标识符() 程序的执行 1.IDE 2.一个源程序 解释执行 or 编译执行 or 先解释(调试)后编译（如VB） 趟的概念 1.编译程序的工作过程： 源程序?中间表示?目标代码。 2.每个阶段(整个上次的输入?输出，即下次的输入)读入整个输入并进行处理的过程被称为趟。 汇编语言几趟？ 编译程序的分类 1.诊断型编译程序 可查出运行时刻的错误 2.优化型编译程序 3.可重定位目标型编译程序 可移植型,与机器无关 4. 交叉型编译程序 一种型号的机器上生成另一种机器上的目标程序。 5. 增量型编译程序 从上次编译错误接着编译。 * * 杨 明 myang@ 1.课程的性质 2.课程要求与成绩的评定 2.1 原理与技术的掌握 2.2成绩的大致组成 平时成绩：作业和上机 10％ 期中考试：20％ 期末考试：70% correct?? Why? How to correct it? 函数定义 数据类型 函数标识符 （ 形参列表 ） 函数体 *