(第一章应用写作概述.ppt

* 编译原理 主讲教师：方敏，教授 单 位：计算机学院 研究方向：网络技术和智能信息处理 联系方式 mfang@mail.xidian.edu.cn Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 相关领域 程序设计语言的应用－程序设计（PLA） 程序设计语言的翻译－编译器的构造（PLT） 程序设计语言的设计－语法、语义（PLD） 知识点 中国计算机科学与技术学科教程(CCC2002) 程序设计基础(PF)：程序设计基本结构、算法与问题求解、基本数据结构、递归、事件驱动程序设计。(PLA) 程序设计语言(PL)：程序设计语言概论、虚拟机、语言翻译简介、声明和类型、抽象机制、面向对象程序设计(核心)；函数程序设计、语言翻译系统、类型系统、程序设计语言的语义、程序设计语言的设计(选修)。(PLA、PLT、PLD) 课程简介 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 课程简介 目的 了解PL的基本要素、工作原理、语言翻译的基本方法； 用不同的PL进行程序设计，即自学计算机语言的能力； 具备语言翻译的基本技能； 了解计算机科学的基础理论； 课程特点 提高自学能力； 理论与实践并重； 理论的演变是缓慢的、理论基础是相通的； 相同的原理可应用于不同的技术； 适应飞速变化的技术的根本是注重基础理论学习； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 课程简介 教材 鱼滨等，编译原理，西电出版社 参考书目 刘坚　编译原理基础　西电出版社 刘坚　《编译原理基础》习题与上机解答　西电出版社 吕映芝等　编译原理　清华大学出版社 陈火旺等　程序设计语言编译原理　国防工业出版社 Aho等　编译原理技术与工具　人民邮电出版社 Andrew W.Appel　 现代编译程序实现－Java语言　高等教育出版社 Steven S.Muchnick　高级编译器设计与实现　机械工业出版社 Hopcroft等　自动机理论、语言和计算机导论　机械工业出版社 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 课程简介 学习方法 要作笔记； 多思考，勤发问； 多实践、以用促学； 合理使用参考解答； 作业与上机 每周交一次； 验收上机题，并交上机报告； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 第一章 引言 1.1 从面向机器的语言到面向人类的语言 面向机器的语言：机器指令、汇编语言 面向人类的语言：通用程序设计语言、非过程式语言 计算机语言举例 [例1]通用程序设计语言与汇编语言（包括机器指令） Pascal语句： x := a+b； C++语句： x = a+b； 汇编指令： 十六进制代码 汇编指令 A10002 MOV AX, [A] 8B1E0202 MOV BX, [B] 01D8 ADD AX, BX A30402 MOV [X], AX Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * 1.1 从面向机器的语言到面向人类的语言 [例3] Lex和Yacc Lex的正规式：char(char|digit)* return id Yacc的产生式：E : E + E | E * E | id [例4]Unix的shell