《编译程序介绍》PPT课件

《《编译程序介绍》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章编译程序概述张晶2011.3问卷对编译程序的了解程度?有没有接触过编译器？可不可以不用编译器？编译器可以帮助我们做什么？编程过程中遇到过哪些编译错误?出现非法字符；标识符未声明的错误;标识符未定义的错误;标识符使用和声明不匹配的错误;单词拼写错误;符号使用错误;……第1章编译程序概述1.1程序设计语言1.2程序设计语言的实现方式1.3编译程序的伙伴程序1.4编译程序的功能结构分解1.5编译程序的设计与实现1.1程序设计语言1.1程序设计语言历史1800，第一个程序：Jacquardloom第一个程序员：Analyti

2、calengine,AdaLovelace;GraceHopper;董铁宝张绮霞1950，第一个程序设计语言(FORTRAN;COBOL;Algol60;LISP)1960，涌现了上百种程序设计语言(特殊目的语言;通用语言)1970，简化,抽象(PASCAL;C;)1980，面向对象语言(Ada;Modular;Smalltalk;C++)1990，网络语言(Java),Libraries,脚本语言(Perl;Javascript)2000，说明语言(XML,UML,Z)1.1程序设计语言分类（几千种程序设计语言）功能科学

3、计算(Fortran);商业数据处理(Cobol);表处理(Lisp);格式处理(Latex);数据库语言(SQL);抽象级别低级机器语言&汇编语言高级(不同范例paradigms)划代(ith-GenerationLanguage，iGL)1GL：机器语言2GL：汇编语言3GL：高级程序设计语言，如FORTRAN，ALGOL，BASIC，LISP等；4GL：为特定应用设计的语言，如数据库查询语言SQL,文本排版Postscript等；5GL：指基于逻辑和约束的语言，如Prolog，OPS51.1程序设计语言高级程序语言(

4、不同范例paradigms)过程式(Proceduralprogramminglanguages--imperative)程序中指明如何完成一个计算任务FORTRAN,PASCAL,C,C++,C#,Java函数式(Functionalprogramminglanguages--declarative)程序中指明要进行哪些计算LISP,HASKELL,ML逻辑式(Logicalprogramminglanguages--declarative)事实+推理规则PROLOG对象式(Object-orientedprogramm

5、inglanguages)支持面向对象编程Smalltalk,Java,C++机器语言和汇编语言的例子机器语言语句：汇编语言语句：C70600000002MOVX,2表示在IBMPC上使用的Intel8x86处理器将数字2移至地址0000(16进制)假设X的存储地址是0000过程式和函数式程序设计语言过程式语言(C语言)：#defineTYPEintvoidsquare(TYPEx[],intn){for(inti=0;i

6、uare([])=[]

7、square(a::x)=a*a::square(x)逻辑式程序设计语言domainsperson,another=symbolpredicateslikes(person,another).clauseslikes(jack,sussan).likes(john,marry).likes(tom,cathy).likes(mark,ellen).likes(bob,tom).likes(richard,ellen).likes(tom,ellen).likes(jack,X)iflikes(tom

8、,X).【事实】Jack喜欢SussanJohn喜欢MarryTom喜欢CathyMark喜欢EllenTom喜欢Ellen【规则】如果Tom喜欢X，那么Jack喜欢Xlikes(jack,ellen)?1.1程序设计语言不同的程序设计语言机制(函数式、过程式、逻辑式、对象式)，需要采用不同的技术编写编译程序过程式语言的编译是对象式语言编译的基础本课程重点关注过程式程序设计语言编译程序的构造原理和技术第1章编译程序概述1.1程序设计语言1.2程序设计语言的实现方式1.3编译程序的伙伴程序1.4编译程序的功能结构分解1.5编

9、译程序的设计与实现√1.2程序设计语言的实现方式1.2程序设计语言的实现方式编译器(Compiler)：编译器将某种语言(源语言)编写的程序翻译成语义等价的另一种语言(目标语言)编写的程序。目标程序若是可执行的机器语言程序，则可以被用户调用，处理输入并产生输出。目标程序若是汇编语言的程序，则须经汇编器汇