编译原理第二版第五章答案

第5章 自顶向下语法分析方法

第1题

对文法G[S] S→a||(T)∧ T→T,S|S

(1) 给出(a,(a,a))和(((a,a),,(a)),a)∧的最左推导。

(2) 对文法G，进行改写，然后对每个非终结符写出不带回溯的递归子程序。 (3) 经改写后的文法是否是LL(1)的?给出它的预测分析表。

(4) 给出输入串(a,a)#的分析过程，并说明该串是否为G的句子。 答案：

也可由预测分析表中无多重入口判定文法是LL(1)的。

可见输入串（a,a）#是文法的句子。 第3题

已知文法G[S]： S→MH|a H→LSo|ε K→dML|ε L→eHf M→K|bLM

判断G是否是LL(1)文法，如果是，构造LL(1)分析表。

第7题

对于一个文法若消除了左递归，提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写，并对改写后的文法进行判断。

(１)A→baB|ε

B→Abb|a (2) A→aABe|a B→Bb|d (3) S→Aa|b A→SB B→ab 答案：

(１)先改写文法为：

0) A→baB 1) A→ε 2) B→baBbb 3) B→bb 4)

编译原理习题解答 页1/1

第五章 自顶向下语法分析方法

1．对文法G[S]

S?a|∧|(T) T?T,S|S

(1) 给出(a,(a,a))和(((a,a),∧,(a)),a)的最左推导。

(2) 对文法G，进行改写，然后对每个非终结符写出不带回溯的递归子程序。 (3) 经改写后的文法是否是LL(1)的？给出它的预测分析表。 (4) 给出输入串(a,a)#的分析过程，并说明该串是否为G的句子。 解：

(1) (a,(a,a))的最左推导为S?(T)?(T,S)?(S,S)?(a,(T))?(a,(T,S))?(a,(S,a))?(a,(a,a))

(((a,a),∧,(a)),a)的最左推导为

S?(T)?(T,S)?(S,a)?((T),a)?((T,S),a)?((T,S,S),a)?((S,∧,(T)),a)?(((T),∧,(S)),a) ?(((T,S),∧,(a)),a)?(((S,a),∧,(a)),a)?(((a,a),∧,(a)),a)

/

(2)由于有T?T,S的产生式，所

清华大学第二版编译原理答案

《编译原理》课后习题答案第一章

第 1 章引论 第 1 题

解释下列术语： （1）编译程序 （2）源程序 （3）目标程序

（4）编译程序的前端 （5）后端 （6）遍 答案：

（1） 编译程序：如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语 言，则此翻译程序称为编译程序。

（2） 源程序：源语言编写的程序称为源程序。

（3） 目标程序：目标语言书写的程序称为目标程序。

（4） 编译程序的前端：它由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与 目标机无关。通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶 段，某些优化工作也可在前端做，也包括与前端每个阶段相关的出错处理工作和符 号表管理等工作。

（5） 后端：指那些依赖于目标机而一般不依赖源语言，只与中间代码有关的那些阶段， 即目标代码生成，以及相关出错处理和符号表操作。

（6） 遍：是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。 第 2 题

一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？并画出编译程 序的总体结构图。 答案：

一个典型的编译程序通

编译原理作业集 第五章 自下而上语法分析

第五章 语法分析—自下而上分析

本章要点

1. 自下而上语法分析法的基本概念： 2. 算符优先分析法； 3. LR分析法分析过程；

4. 语法分析器自动产生工具YACC； 5. LR分析过程中的出错处理。

本章目标

掌握和理解自下而上分析的基本问题、算符优先分析、LR分析法及语法分析器的自动产生工具YACC等内容。

本章重点

1．自下而上语法分析的基本概念：归约、句柄、最左素短语；

2．算符优先分析方法：FirstVT, LastVT集的计算，算符优先表的构造，工作原理； 3．LR分析器：

（1）LR(0)项目集族，LR(1)项目集簇；

（2）LR(0)、SLR、LR(1)和LALR(1)分析表的构造； （3）LR分析的基本原理，分析过程； 4．LR方法如何用于二义文法；

本章难点

1. 句柄的概念； 2. 算符优先分析法； 3. LR分析器基本；

作业题

一、单项选择题：

1. LR语法分析栈中存放的状态是识别________的DFA状态。

a. 前缀；b. 可归前缀；c. 项目；d. 句柄； 2. 算符优先分析法每次都是对________进行归约：

(a)句柄 （b）最左素短语 (c)素短语

1．利用双输入端的nand门，用Verilog编写自己的双输入端的与门、或门和非门，把它们分别

命名为my_or，my_and和my_not，并通过激励模块验证这些门的功能。 答：`timescale 1ns/1ns

/**************************** ********** my_and *********** ****************************/ module my_and(in1,in2,out); input in1,in2; output out; wire out1;

nand a1(out,out1,out1); nand a2(out1,in1,in2);

endmodule

/**************************** ********** my_or ************ ****************************/ module my_or(in1,in2,out); input in1,in2; output out; wire out1,out2;

nand o1(out,out1,out2); nand o2(out1,in1,in1

第二章 原子结构

习 题

2.1 氢原子薛定谔方程中的能量E包含哪些能量？ 2.2 令?(r,?,?)?R(r)Y(?,?)?R(r)?(?)?(?)

将单电子原子的薛定谔方程分解为3个方程。

2.3 氢原子薛定谔方程是否具有形为??(1?ar)e?br的解？若有，求a、b和能量E。

2.4 若取变分函数为??e??r，式中?为变分参数，试用变分法求H原子的基态能量和波函数。 2.5 取变分函数为??e??r，式中?为变分参数，试用变分法求H原子的基态能量，并与其1s态能量对比。

2.6 分别求氢原子1s电子和2s电子离核的平均距离r,并进行比较。 2.7求氢原子2p电子离核的平均距离r。

2.8 波函数?3d2有多少节面？用方程把这些节面表示出来。这些节面将空间分成几个区域？

z22.9 验证氢原子波函数?1s和?2p是正交的，?2p和?2p也是正交的。

zxy2.10 求氢原子2p和3d电子几率密度最大值离核的距离r。 2.11 求氢原子2pz电子出现在??45?的圆锥的几率。 2.12 求氢原子3dz2电子出现在??60?的圆锥内的几率。

2.13 比较氢原子中2px和2pz电子出现在相同半径圆球内的几率大小。

2.14 比较H

清华大学第二版编译原理答案

《编译原理》课后习题答案第一章 第 4 题

对下列错误信息，请指出可能是编译的哪个阶段（词法分析、语法分析、语义分析、 代码生成）报告的。 （1） else 没有匹配的if （2） 数组下标越界

（3） 使用的函数没有定义 （4） 在数中出现非数字字符 答案：

（1） 语法分析 （2） 语义分析 （3） 语法分析 （4） 词法分析

《编译原理》课后习题答案第三章 第1 题

文法G＝({A,B,S},{a,b,c},P,S)其中P 为： S→Ac|aB A→ab B→bc

写出L(G[S])的全部元素。 答案：

L(G[S])={abc}

第2 题

文法G[N]为： N→D|ND

D→0|1|2|3|4|5|6|7|8|9 G[N]的语言是什么？ 答案:

G[N]的语言是V+。V={0,1,2,3,4,5,6,7,8,9} N=>ND=>NDD.... =>NDDDD...D=>D......D

或者：允许0 开头的非负整数？ 第３题

为只包含数字、加号和减号的表达式，例如9-2＋5，3-1，７等构造一个文法。答案： G[S]:

S->S+D|S-D

钢结构基本原理（第二版）习题参考解答 第五章：轴心受压构件

5.1 影响轴心受压稳定极限承载力的初始缺陷有哪些?在钢结构设计中应如何考虑?

5.2 某车间工作平台柱高2.6m,轴心受压,两端铰接.材料用I16,Q235钢,钢材的强度设计值fd?215N/mm2.求轴心受压稳定系数?及其稳定临界荷载.

2如改用Q345钢fd?310N/mm,则各为多少?

解答:

查P335附表3-6,知I16截面特性,ix?6.57cm,iy?1.89cm,A?26.11cm 柱子两端较接, ?x??y?1.0 故柱子长细比为?x?2?x?lix?y?l2600?1.01.0?2600??137.6 ??39.6,?y?iy18.965.7因为?x??y,故对于Q235钢相对长细比为????fyE?137.6??235?1.48 52.06?10钢柱轧制, b/h?0.8.对y轴查P106表5-4(a)知为不b类截面。 故由式5-34b得

1?222???????????????4?????2323??? 2?2?1?0.965?0.300?1.48?1.482???0.965?0.3

五 蒸馏习题解答

1解:

(1)作x-y图及t-x(y)图,作图依据如下: ∵xA=(p-pB0)/(pA0-pB0); yA=pA0×xA/p

以t=90℃为例,xA=(760-208.4)/(1008-208.4)=0.6898 yA=1008×0.6898/760=0.9150 计算结果汇总: t℃ x y 4.612x/(1+3.612x) 80.02 1 1 1 90 0.6898 0.9150 0.9112 100 110 120 0.3777 130 0.0195 0.0724 131.8 0 0 0 0.4483 0.2672 0.1287 0.7875 0.6118 0.7894 0.6271 0.4052 0.0840 (2)用相对挥发度计算x-y值: y=αx/[1+(α-1)x]

式中α=αM=1/2(α1+α2) ∵α=pA0/pB0

α1=760/144.8=5.249 ;α2=3020/760=3.974 ∴αM=1/2(α1

五 蒸馏习题解答

1解:

(1)作x-y图及t-x(y)图,作图依据如下: ∵xA=(p-pB0)/(pA0-pB0); yA=pA0×xA/p

以t=90℃为例,xA=(760-208.4)/(1008-208.4)=0.6898 yA=1008×0.6898/760=0.9150 计算结果汇总: t℃ x y 4.612x/(1+3.612x) 80.02 1 1 1 90 0.6898 0.9150 0.9112 100 110 120 0.3777 130 0.0195 0.0724 131.8 0 0 0 0.4483 0.2672 0.1287 0.7875 0.6118 0.7894 0.6271 0.4052 0.0840 (2)用相对挥发度计算x-y值: y=αx/[1+(α-1)x]

式中α=αM=1/2(α1+α2) ∵α=pA0/pB0

α1=760/144.8=5.249 ;α2=3020/760=3.974 ∴αM=1/2(α1