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

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通常以表达式的形式出现

在前面已经介绍了编译程序构造的二个重要阶段，即词 法分析和语法分析。现在再来介绍编译程序的另一个重要阶 段——中间代码生成。虽然在实际应用中，是否采用中间代 码形式是根据实际情况而定的。但事实上，为了使编译程序 的结构清晰、简单、明确，多数编译程序采用了中间代码的 形式。尤其是使用了中间代码的形式，使目标代码优化比较 容易实现。通常以中间代码生成这一阶段来划分编译程序的 前端和后端。对于不同的高级语言只要翻译成相同的中间代 码，再接上一个相同的把中间代码翻译成目标代码的后端， 就可以形成不同的编译程序

语法分析是编译程序的核心部分、语法分析的作用是识别 由词法分析给出的单词符号序列是否是给定文法的正确句子 （程序）， 自顶向下分析法也就是从文法的开始符号出发企图推导 出与输入的单词串完全相匹配的句子，若输入串是给定文法 的句子，则必能推出，反之必然出错。自顶向下分析法又可 分为确定的和不确定的两种，确定的分析方法需对文法有一 定的限制，但由于实现方法简单、直观，便于手工构造或自 动生成语法分析器，因而仍是目前常用的方法之一。不确定 的方法即带回溯的分析方法(又称回溯法)，这种方法实际上 是一种穷举的试探方法，因此效率低，代价高，因而极少使 用

自然语言是人与人交流思想的工具，程序语言是人和计算机之间传达信息的工具。为了描述程序语言，本章将引进有关形式语言的基本概念。文法是程序语言的生成系统，自动机是程序语言的识别系统，用文法来精确定义一个语言，然后根据这个文法构造识别这个语言的自动机，因此文法对程序语言和编译程序的构造来说意义重大。随着计算机的发展，形式语言学发展很快。N.Chomsky将文法分成四类，程序语言的词法可用正规文法描述，语法可用上下文无关文法描述，语义则要借助于上下文有关文法来描述。因此我们的注意力是针对这几类文法，特别是上下文无关文法

为更好地为厂矿化验室和有关单位技术人员提供切实的帮助,为其提供有关理化检测的 基础知识与方法,在化学工业出版社领导和责任编辑的大力支持下,编者对原《工厂分析化 学手册》第一版(1982年)和第二版(1992年修订本)再次进行了编写及修订。 本次编写及修订在保持原手册第一版和修订本主要特色的基础上,对有关章节及附录进 行了调整更新。本着湿法分析是基础,仪器分析是方向的原则,适当增加了一些章节。本手 册中内容全部采用法定计量单位