西安电子科技大学编译原理01-1精选.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * 编 译 原 理 软件学院 王 献 青 * 程序的形态: 题外话 一、程序与本课程内容 程序 = 算法 + 数据结构 编译 链接 myprog.c stdio.h myprog.obj kernel.lib myprog.exe 源代码(.c, .h) 可阅读可修改的文本 目标代码(.o, .obj, .lib) 被翻译后的半成品 可执行代码 可由计算机执行的成品 编译器：系统软件； 完成语言翻译。 * 题外话 二、希望达到的目的、学习方法 (1) 目的 了解程序设计语言（PL ）的基本要素、工作原理、语言翻译的基本方法； 用不同的 PL 进行程序设计，即自学计算机语言的能力； 学会语言翻译的一些基本技能。 (2) 本课程的特点 理论与实践并重 理论学习要严谨、方法掌握要灵活 依赖于自学能力 * (3) 学习方法 学到的知识是死的; 勤思考、提高自身学习能力，才是立于不败之地的保证 记笔记：好记性不如烂笔头，多动手加深理解和记忆 做作业、做上机题 题外话 二、希望达到的目的、学习方法 * 合理利用《解答》有助于课程的学习。《解答》既不完全也不一定是最好的。 习题解答：提倡先独立完成作业，后看《解答》。如不符，思考原因，找出最好的答案。 上机解答：先看题目要求，根据要求自己设计并实现。如有困难，可部分参考《解答》。 (4) 如何使用《习题与上机题解答》？ 题外话 二、希望达到的目的、学习方法 * 三、 其他 (1) 课代表与辅导 课代表的职责：收缴作业；督促上机； 反映同学们的想法和意见。 上机时间：时间/地点待定。 (2) 作业与上机作业 必做题：“课程作业 . ppt” 建议：教材习题中未标 * 的全做； 有独立见解的可直接交给老师，包括指出《解答》的错误并给出正确答案、选做题答案等。 验收上机作业，并提交上机报告。报告内容根据个人对题目要求的理解写。 题外话 中文： 清华大学出版社，吕映芝等，“编译原理” 国防工业出版社，陈火旺等，“程序设计语言编译原理”（第三版） 西北工业大学出版社，蒋立源等，“编译原理” (3) 参考书目 英文： 人民邮电出版社， Aho等， “编译原理 技术与工具”（影印版）（龙书，86版与07版） 人民邮电出版社，Andrew W.Appel，“现代编译原理－C语言描述（虎书，中文版）”（影印版，高等教育出版社） 机械工业出版社，Steven S.Muchnick，“高级编译器设计与实现” （鲸书，中文版、影印版） 清华大学出版社，Hopcroft等，“自动机理论、语言和计算机导论”（影印版） 题外话 ※ * 第一章 引言 1.1 从面向机器的语言到面向人类的语言 面向机器的语言：机器指令、汇编语言 面向人类的语言：通用程序设计语言、数据查询语言，等等 高级语言 汇编语言 机器语言 00000001110101111001111 ADD AX, BX A=A+3; If-then-else 自然语言 * 第一章 引言 1.1 从面向机器的语言到面向人类的语言 面向机器的语言：机器指令、汇编语言 面向人类的语言：通用程序设计语言、数据查询语言，等等 例1 : 通用程序设计语言与汇编语言（包括机器指令） Pascal语句：x := a+b； C++语句： x = a+b； 汇编指令： 1 计算机语言举例 十六进制代码 A10002 8B1E0202 01D8 A30402 MOV AX, [a] MOV BX, [b] ADD AX, BX MOV [x], AX * 1 计算机语言举例（续1） 给出003号学生姓名与所选课程和成绩： SELECT 学号,姓名,课程名,成绩 FROM 学生,选课 WHERE 学号= “003” ; 例2 SQL语言 学号 姓名 性别 001 张梧 男 002 李煦 男 003 王沁 女 004 刘荔 女 学号 课程代码 课程名 成绩 001 0104 离散数学 80 001 0205 数据结构 90 003 0104 离散数学 85 003 0205 数据结构 95 学号 姓名 课程名 成绩 003 王沁 离散数学 85 003 王沁 数据结构 95 学生： 选课： 1 计算机语言举例（续2） 例3： 形式化描述语言 LEX的正规式：char(char|digit)* return id Yacc