《编译原理 绪论》PPT课件

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

1、编译原理1题外话一、本课程讨论的领域和希望达到的目的1．2CCC2002中国计算机科学与技术学科专业发展战略研究报告与专业规范（试行）提出了计算机科学与技术学科的知识体系，包括了141个基本的知识领域。与本课程相关的：1．程序设计基础（PF）：程序设计基本结构、算法与问题求解、基本数据结构、递归、事件驱动程序设计。（PLA）2．程序设计语言（PL）：程序设计语言概论、虚拟机、语言翻译简介、声明和类型、抽象机制、面向对象程序设计（以上是核心）；函数程序设计、语言翻译系统、类型系统、程序设计语言的语义、程序设计语言的

2、设计（以上是选修）。（PLA、PLT、PLD）1．1领域程序设计语言的应用－程序设计（PLA）程序设计语言的翻译－编译器的构造（PLT）程序设计语言的设计－语法、语义（PLD）2题外话（续1）1．3目的1．了解PL的基本要素、工作原理、语言翻译的基本方法；2．用不同的PL进行程序设计，即自学计算机语言的能力；3．具备语言翻译的基本技能。二、学习方法2．1本课程的特点理论与实践并重理论学习要严谨、方法掌握要灵活提高自学能力（push与pull）2．2理论与技术的关系适应飞速变化的技术的根本是注重基础理论学习理论的演

3、变是缓慢的、理论基础是相通的相同的原理可以应用于不同的技术3题外话（续2）2．3勤动手、多实践、提高学习能力学到的知识是死的，总有过时的时候。只有通过学习知识提高学习能力，才是立于不败之地的保证。记笔记：好记性不如烂笔头，通过动手加深理解和记忆。做作业、做上机题：自己动手为主，参考“解答”为辅。2．4如何使用习题与上机题解答合理利用“解答”有助于课程学习。“解答”既不完全正确也不是最好的。习题解答：先做作业，后看解答。如不符，思考原因，找出最好答案。上机解答：先看题目要求，根据要求自己设计并实现。如有困难，部分参

4、考解答。提倡独立思考，对发现解答错误并给出正确解法、做出选做题和上机题扩充部分者，给予加分奖励。（只给第一组，写明姓名、日期。加分按人平分）根据需要上习题课。4题外话（续3）三、其他3．1课代表与辅导课代表的职责：收缴作业；安排上机时间、联系上机事宜；反映同学意见；监督老师的工作。辅导时间：每周一次，课代表与同学商量后确定。3．2作业与上机作业第二、五章收缴一次，第三、四章收缴两次。有独立见解的可直接交给主讲老师，包括指出解答的错误并给出正确答案、选做题答案等。（仅以第一个收到的为准，包括上届）验收上机题，并收缴

5、上机报告。报告内容根据个人对题目要求的理解写。5题外话（续4）中文：清华大学出版社，吕映芝等，“编译原理”国防工业出版社，陈火旺等，“程序设计语言编译原理”（第三版）西北工业大学出版社，蒋立源等，“编译原理”3．3参考书目英文：人民邮电出版社，Aho等，“编译原理技术与工具”（影印版）高等教育出版社，AndrewW.Appel，“现代编译程序实现－Java语言”（影印版）机械工业出版社，StevenS.Muchnick，“高级编译器设计与实现”（影印版）清华大学出版社，Hopcroft等，“自动机理论、语言和计算

6、机导论”（影印版）63．3参考书目ComputerSystems:AProgrammer'sPerspective作者：RandalE.Bryant;DavidO'Hallaron深入理解计算机系统译者：龚奕利，雷迎春翻译版7第一章引言1.1从面向机器的语言到面向人类的语言面向机器的语言：机器指令、汇编语言面向人类的语言：通用程序设计语言、非过程式语言，等等例1:通用程序设计语言与汇编语言（包括机器指令）Pascal语句：x:=a+b；C++语句：x=a+b；汇编指令：十六进制代码汇编指令A10002MOVAX

7、,[A]8B1E0202MOVBX,[B]01D8ADDAX,BXA30402MOV[X],AX<1>计算机语言举例8<1>计算机语言举例（续1）给出003号学生所选课程与成绩:Select学号,姓名,课程名,成绩from学生,选课where学生.学号=“003”;例2SQL学生：选课：学号姓名性别001张梧男002李煦男003王沁女004刘荔女学号课程代码课程名成绩0010104离散数学800010205数据结构900030104离散数学850030205数据结构95学号姓名课程名成绩003王沁离散数学8500

8、3王沁数据结构959<1>计算机语言举例（续2）例3：LEX的正规式：char(char

9、digit)*returnidYacc的产生式：E:E'+'E

10、E'*'E

11、id例4：Unix的shell命令SHELL=/bin/sh#includeenv_precomp.mkCPDIR=/u/pbsrc/chpORAHOME=/oracle/app/oracle/product