编译原理课件 第一章.pptVIP

编译原理 主讲：汤浪平 课程信息 教学目的与要求： 编译程序是现代计算机系统的基本组成部分之一。本课程重点讲述编译程序的设计原理和常用实现技术。通过课程的学习和实验的完成，应该清楚的理解一个编译程序是如何工作的；如果在以后遇到了任何一个程序设计语言，应该知道如何实现这个语言的编译机制；应具有一定的使用编译构造工具开发编译程序的经验；会将所学的常用技术和算法应用于类似的软件的设计和实现中。 教材及主要参考书 教材：《编译原理及实现》孙悦红编，清华出版社 参考书:《程序设计语言 编译原理》（第3版），陈火旺、刘春林等，国防工业出版社 2000 编译原理 吕映芝编，清华出版社 教学内容 教学内容 2 高级语言的认识 要学习和构造编译程序，理解和定义程序设计语言是必不可少的。每个程序设计语言都有一定的规则用以规定合适程序的语法结构，也需要有对一个程序的含义的描述。上下文无关文法给出程序设计语言的精确的、易于理解的语法说明。尚没有公认的形式系统描述程序含义，但也有流行的描述语义规则的方法—属性文法。 3 词法分析程序的自动构造 词法分析程序是编译程序的一个构成部分，它的主要任务是扫描源程序，按构词规则识别单词，并报告发现的词法错误。正则表达式和有穷状态自动机分别作为单词的描述工具和识别机制，成为词法分析程序的自动构造原理。 教学内容 4