什么是编译程序(compiler) 编译程序是现代计算机系统的基本组成部 分. 从功能上看，一个编译程序就是一个语言 翻译程序,它把一种语言(称作源语言)书 写的程序翻译成另一种语言(称作目标语 言)的等价的程序

常见程序设计语言都不是LR(0)的,所以LR(0)分析表实用性较差.例如,典型的分程序结构:

一 简答题（60 分） 1． 编译程序按功能分为哪几个阶段？各个阶段的主要功能？ 六个阶段: 词法分析,语法分析,语义分析,中间代码生成,中间代码优化和目标代码生成

一、简答题（60 分） 1． 编译程序在逻辑上由哪几部分组成？ 六个阶段: 词法分析,语法分析,语义分析,中间代码生成,中间代码优化和目标代码生成

自底向上的语法分析是从给定的符号串出发,试图将它归 约为文法的开始符号. 两种自底向上分析方法: –优先分析法：在文法符号之间确定优先关系，根据优先关 系确定句型的句柄，进行语法分析

1965年D.Knuth提出了分析效率很高的LR(k)分 析技术; LR分析: 自左至右扫描的自底向上的分析; 在分析的每一步,只须根据分析栈中的已移进的 和已归约出的符号,并至多向前扫描k个字符就 能确定应采取什么分析动作(移进、归约、接受、 报错); LR分析对文法要求很少,效率很高,且能及时发 现错误,是目前最广泛使用的方法;

自顶向下的分析:对已给的输入串w,试图自上而下地 建立一棵语法树;或者说,从S出发,为w构造一个最左 推导（可以一边输入，一边分析）.若成功,则 wL(G),否则拒绝. 一般说来,在为w寻求最左推导的每一步,都涉及使用 何产生式进行替换的问题.最简单的方法是,逐一试探. 遗憾的是,逐一试探也不能完全解决问题.例如,在含 有左递归的文法中,就会出现不能终止的替换现象

本章目的：以PL/0为实例,学习编译程序实现的基本步骤和相关技术。 2.1 PL/0语言和类pcode的描述 2.2 PL/0编译程序的结构 2.3 PL/0编译程序的语法语义分析 2.4 PL/0编译程序的错误处理 2.5 类pcode代码解释器

全书共分5篇，它们是：精密切削磨削加工及其机床、精密特种加工、微细加工与微型机械、精密测量和质量保证、典型精密元件加工。手册在编写过程中，力求贯彻“准确性、先进性、实用性”的编写原则，使其具有如下特点：1)内容涵盖面涉及精密加工、超精密加工的各个方面，包括微细加工、纳米加工、微型机械、微型机械系统等。2)强调了实用性，手册作为工具书，贵在实用，应有较丰富的资料，以便广大工程技术人员参考。3)精密加工和超精密加工正处于不断发展中，近年来，在超精密磨削、磨料加工、精密特种加工、微细加工和搬型机械、纳米加工等方面均有突破性进展，手册在保证基础内容的前提下，尽量反映先进技术。4)材料是彩响精密加工和超精密加工的重要因素，但对其系统研究较少，为了反映这方面的内容，特别编写了精密加工材料一章。5)贯彻现行国家标准名词术语、代（符）号、量和单位，以满足行业和社会的需求。6)精密加工和超精密加工是一个系统工程，手册从体系上力求从系统论、信息论、控制论所形成的系统科学和方法论出发，使之具有科学性。手册可供广大从事机械制造工程的工程技术人员参考，同时也可作为高等工科院校机械工程专业师生作为参考书

1.属性文法(语法制导的定义)(SyntaxDirected- Definition)。 形式:CFG的每个产生式A→对应与之相关联的一个语义规则(semantic rules)集合,每条规则形如b:=f(c1,C2,,ck),其中f是一个函数,b1C2 ck是该产生式中文法符号的属性(attributes),b有两个可能(1)是A的一 个属性,C1,C2,,Ck是产生式右部文法符号的属性或A的其它属性称b是A的 综合属性(synthesized attribute),(2)是产生式右部某个文法符号x的一个属 性,并且C12,…,C是A或产生式右部任何文法符号的属性则称b是文法符号 x的继承属性( inherited attribute) 函数f通常以表达式的形式出现