编译原理第一章引论(唐益明)new.pptVIP

四元式 单词符号 语法单位 四元式 目标代码 词法分析器 语法分析器 语义分析与中间代码生成器 优化段 源程序 表 格 管 理 出 错 处 理 目标代码生成器 2. 表格和表格管理 常见的表格:符号名表，常数表，标号表，入口名表，过程引用表。 格式: 名字 信息 例: PASCAL程序段： PROCEDURE INCWAP(M，N:INTEGER); LABEL START; VAR K:INTEGER; BEGIN START: K:=M+1; M:=N+4; N:=K; END. PROCEDURE INCWAP(M，N:INTEGER); LABEL START; VAR K:INTEGER; BEGIN START: K:=M+1; M:=N+4; N:=K; END. PROCEDURE INCWAP(M，N:INTEGER); LABEL START; VAR K:INTEGER; BEGIN START: K:=M+1; M:=N+4; N:=K; END. PROCEDURE INCWAP(M，N:INTEGER); LABEL START; VAR K:INTEGER; BEGIN START: K:=M+1; M:=N+4; N:=K; END. PROCEDURE INCWAP(M，N:INTEGER); LABEL START; VAR K:INTEGER; BEGIN START: K:=M+1; M:=N+4; N:=K; END. 注：词法分析时，先建好标号表，等到中间代码生成时，再将相关信息填入。（维护管理） PROCEDURE INCWAP(M，N:INTEGER); LABEL START; VAR K:INTEGER; BEGIN START: K:=M+1; M:=N+4; N:=K; END. 3. 出错处理 出错处理程序：发现源程序中的错误，把有关错误信息报告给用户 语法错误 非法字符、括号不匹配 语义错误 类型不一致 注：编译程序一般很难检测出逻辑错误! （自相矛盾、偷换概念等） * 合肥工业大学 计算机与信息学院 合肥工业大学 计算机信息学院软件所 * 合肥工业大学 计算机信息学院软件所 *国防科技大学计算机系602教研室 编译原理 唐益明 副研究员，博士，硕士生导师 中国计算机学会 协同计算专业委员会委员 中国人工智能学会 粗糙集与软计算专业委员会委员 中国人工智能学会 高级会员 合肥工业大学，计算机与信息学院，情感计算与先进智能机器安徽省重点实验室 主要研究领域 人工智能、图像处理、情感计算 邮箱: tym608@163.com 个人主页：/view/8646024.htm 手机本课程的地位 计算机专业的专业基础课. 软件技术的基础 计算机专业学生必修的一门主干课 理工结合、理论与实践结合的典范 本课程的作用 编译原理介绍如何将高级程序设计语言变换成计算机硬件能识别的机器语言，以便计算机进行处理。 它的理论基础坚实，其形式化系统不仅应用于编译技术，而且大量应用于人工智能、多媒体技术及数据库等领域。 本课程的学习任务及考核 学习任务： 掌握编译的理论基础和形式化系统。 了解编译的全过程及具体实现方法。 考核： 平时：20% 实验：20% 笔试：60% 本课程的教学目标 通过本课程的教学，学生能够： 掌握编译原理中的基本概念、基本理论、基本方法。 在系统层面再认识程序和算法，提升计算机问题的求解水平，增强系统能力。 体验实现自动计算的乐趣，培养计算思维。 本课程的学习方法 认真听课，认真理解书中的基本概念、基本原理与基本算法，特别是算法的思想。 弄懂书中的例题和习题。 在看书时或理解例题时，一定要画出相应的细节变化过程，通过画图和细节演算加深理解。 在理解的基础上记忆。 理论结合实践。 教材及参考书 教材： 《程序设计与语言编译原理 （第三版）》，陈火旺主编，国防工业出版社。 《编译原理实验指导书》，李宏芒编。 参考书： 《编译原理（第二版）》，张素琴、吕映芝、蒋维杜、戴桂兰，清华大学出版社。 《编译原理》，蒋宗礼、姜守旭 编著，高等教育出版社。 《编译原理及实践》，（美）Kenneth C.Louden著，冯博琴，冯岚等译，机械工业出版社。 《编译原理学习指导及习题解析》，陈英 王贵珍主编， 清华大学出版社。 第一章 引 论 编译理论与方法 计算机科学与技术中理论和实践相结合的最好典范 ACM 图灵奖，授予在计算机技术领域作出突出贡献的科学家 程序设计语言、编译理论与方法