读书月福利
欢迎光临中图网 请 | 注册

编译原理

作者:王丽敏
出版社:哈尔滨工程大学出版社出版时间:2008-07-01
开本: 16 页数: 250 页
中 图 价:¥18.7(7.2折) 定价  ¥26.0 登录后可看到会员价
加入购物车 收藏
运费6元,满69元免运费
?快递不能达地区使用邮政小包,运费14元起
云南、广西、海南、新疆、青海、西藏六省,部分地区快递不可达
本类五星书更多>

编译原理 版权信息

  • ISBN:7811332353
  • 条形码:9787811332353 ; 978-7-81133-235-3
  • 装帧:一般纯质纸
  • 册数:暂无
  • 重量:暂无
  • 所属分类:>

编译原理 本书特色

编译程序是计算机系统软件的重要组成部分,其基本原理和实现技术也适用于一般软件的设计和实现,因此对应用软件和系统软件的设计与开发有一定的启发和指导作用,这样学习一些研究设计和构造编译程序原理和方法的课程对于计算机及其相关专业的学生就及其重要。 本书系统介绍了编译程序构造的一般原理和基本实现方法,主要内容包括了编译系统的结构、工作流程及编译程序各组成部分的设计原理和常用的编译技术和方法。

编译原理 内容简介

本书系统介绍了编译程序构造的一般原理和基本实现方法,主要内容包括词法分析、语法分析、语义分析与中间代码生成、代码优化、目标代码生成、符号表的组织与管理和运行时的存储组织与分配技术等。

编译原理 目录

第1章 编译概述1.1 程序的翻译1.2 编译程序的组成1.3 编译程序的构造1.4 小结第2章 形式语言的基本知识2.1 字母表和符号串的基本概念2.2 文法和语言的形式定义2.3 语法树与文法二义性2.4 文法和语言的分类2.5 小结第3章 词法分析3.1 词法分析的任务3.2 词法分析程序的输出形式3.3 词法分析程序的设计与实现3.4 正规式与有穷自动机3.5 词法分析程序的自动生成工具呶3.6 实例语言的词法分析程序3.7 小结第4章 语法分析4.1 语法分析的任务4.2 自顶向下分析法4.3 自底向上分析法4.4 LR分析法4.5 语法分析程序的自动生成工具YACC4.6 实例语言编译程序的语法分析4.7 小结第5章 语义分析与中间代码的生成5.1 语义分析的任务5.2 语法制导翻译5.3 中间代码5.4 说明语句的翻译5.5 赋值语句的翻译5.6 布尔表达式的翻译5.7 控制流语句的翻译5.8 过程调用的翻译5.9 实例编译程序的语义分析5.10 小结第6章 符号表管理6.1 符号表的作用6.2 符号表的主要内容和作用6.3 符号表的组织6.4 符号表的管理6.5 小结第7章 运行时的存储组织与分配7.1 存储组织概述7.2 静态存储分配7.3 栈式动态存储分配7.4 堆式动态存储分配7.5 小结第8章 代码优化8.1 局部优化8.2 循环优化8.3 小结第9章 目标代码生成9.1 目标代码的形式9.2 假想的计算机模型9.3 一个简单的代码生成程序9.4 小结附录A C语言实现的实例语言编译程序附录B YACC语言实现的实例语言编译程序参考文献
展开全部

编译原理 节选

《编译原理》是一门研究设计和构造编译程序原理和方法的课程,是计算机专业的一门重要的核心课程。《编译原理》系统介绍了编译程序构造的一般原理和基本实现方法,主要内容包括词法分析、语法分析、语义分析与中间代码生成、代码优化、目标代码生成、符号表的组织与管理和运行时的存储组织与分配技术等。《编译原理》内容丰富,系统性强,内容循序渐进,实例丰富,文字简练,通俗易懂,而且每章都配有各种类型的习题。《编译原理》可作为高等院校计算机科学及相关专业的本科生教材,也可作为教师和计算机软件工程技术人员的参考书。

编译原理 相关资料

插图:(1)类型检查确保程序的每一部分在语言的类型规则的作用下有意义。例如,参与运算的操作数的类型应相容,否则编译器会报错。(2)控制流检查用以保证控制语句拥有合法的转向点,即引起控制流从某个结构中跳转出来的语句必须能够决定控制流转向的目标地址。如C语言中的break语句将导致控制流离开包含其最小的while,for和switch语句,如果找不到这样的语句,将导致错误。(3)一致性检查有些情况下一个对象只能被定义一次。如相同作用域内标识符只能说明一次,case语句中的标签也应该是唯一的。(4)相关名称检查有时候同样的名字会多次出现。如Ada中,循环或块中都将有一个名字同时出现在构造器的开始和结束。编译器将检查同样的名字可以在两端被使用。5.1.2 语义分析的任务语义分析的根本任务是对源程序在进行词法分析和语法分析的基础上,进一步分析其含义,在理解其含义的基础上为生成相应的目标代码作准备或者直接生成目标代码。静态语义分析包括执行分析的描述和使用合适的算法对分析的实现,它和词法分析及语法分析相类似。例如,在语法分析中使用上下文无关文法描述语法结构,并用自顶向下或自底向上的分析算法实现语法结构。在语义分析中,不能用正规文法或者上下文无关文法进行描述,一个原因是没有标准的方法来说明语言的静态语义;另一个原因是对于各种语言,静态语义分析的种类和总量的变化范围很大。因此,语义的形式化描述是相当困难的,目前常常使用的且实现得很好的描述语义分析方法是利用属性文法描述程序设计语言的语义,然后采用语法制导翻译的方法完成对语法单位的翻译工作。5.2 语法制导翻译语法制导翻译方法就是在语法分析中依随分析的过程,根据每个产生式添加的语义动作进行翻译的方法。本节主要介绍属性文法及其语法制导翻译的概念。5.2.1 属性文法属性文法是Knuth于1968年提出来的,也被称为属性翻译文法。属性文法以上下文无关文法为基础,且为每个文法符号配备了一些属性。属性代表着上下文无关文法中每个文法符号的语义,这种语义符号可能由符号的类型、值、符号表的内容,甚至一段代码序列构成,而且一个符号可以有多个属性。属性同变量一样,可以进行计算和传递,属性加工的过程就是语义处理的过程。为文法的每个产生式配备的计算属性规则称为语义规则。通常情况下,文法的属性分为继承属性和综合属性两种

商品评论(0条)
暂无评论……
书友推荐
编辑推荐
返回顶部
中图网
在线客服