编译原理第五章答案

第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. 自下而上语法分析法的基本概念： 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解:

(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

第五章 数字量输入输出

第五章 数字量输入输出

题5-1 什么叫I/O端口？典型的I/O接口包括哪几类I/O端口？

答：对于可编程的通用接口芯片，其内部往往有多个可寻址读写的寄存器，称之为端口。端口有宽度，一般以字节为单位来组织。端口有自己的地址（端口地址），CPU用地址对每个端口进行读写操作。主机和外设之间的信息交换都是通过操作接口电路的I/O端口来实现的。 根据端口接收和输出的信息不同，可将端口分为三类：数据端口、状态端口和控制端口。

题5-2 计算机I/O端口编址有几种不同方式？简述各自的主要优缺点。

答：在微型计算机系统中常用两种I/O编址方式：存储器映像编址和I/O端口单独编址。 存储器映像编址的优点是：无须专用的I/O指令及专用的I/O控制信号也能完成；且由于CPU对存储器数据的处理指令非常丰富，现可全部用于I/O操作，使I/O的功能更加灵活。 I/O单独编址的优点是：I/O端口分别编址，各自都有完整的地址空间；因为I/O地址一般都小于存储器地址，所以I/O指令可以比存储器访问指令更短小，执行起来更快；而且专用的I/O指令在程序清单中，使I/O操作非常明晰。

题5-3 用简洁的语言叙述直接存储器访问（DMA）方式的本质

5.5 设有一个具有13位地址和8位字长的存储器，试问： （1） 存储器能存储多少字节的信息？ （2） 如果存储器由1K*4位RAM芯片组成，共计需要多少片？ （3） 需要用哪几位高位地址作片选译码来产生芯片选择信号？ 答：（1）存储器能存储8K字节的信息。

（2）如果存储器由1K*4位RAM芯片组成，共计需要8KB/1K*4=16片。

（3）对8088来说，2片存储器组成1组，共8组，片内地址线A0-A9,A10-A12作为3-8译码器的输入作片选译码，其输出Y0--Y7作为8组存储器的片选线。

(3-2) 对8086来说，4片存储器组成1组，共4组，片内地址线A1-A10,； 另外A0,BHE选择高低位库，A11-A13作为3-8译码器的输入作片选译码，其输出Y0—Y3作为4组存储器的片选线。 5．6下列RAM各需要多少条地址线进行寻址？多少条数据I/O线？

RAM芯片 地址线条数 数据I/O线条数

（1） 512×4 9 4 （2） 1K×4 10 4 （3） 1K×8

5.5 设有一个具有13位地址和8位字长的存储器，试问： （1） 存储器能存储多少字节的信息？ （2） 如果存储器由1K*4位RAM芯片组成，共计需要多少片？ （3） 需要用哪几位高位地址作片选译码来产生芯片选择信号？ 答：（1）存储器能存储8K字节的信息。

（2）如果存储器由1K*4位RAM芯片组成，共计需要8KB/1K*4=16片。

（3）对8088来说，2片存储器组成1组，共8组，片内地址线A0-A9,A10-A12作为3-8译码器的输入作片选译码，其输出Y0--Y7作为8组存储器的片选线。

(3-2) 对8086来说，4片存储器组成1组，共4组，片内地址线A1-A10,； 另外A0,BHE选择高低位库，A11-A13作为3-8译码器的输入作片选译码，其输出Y0—Y3作为4组存储器的片选线。 5．6下列RAM各需要多少条地址线进行寻址？多少条数据I/O线？

RAM芯片 地址线条数 数据I/O线条数

（1） 512×4 9 4 （2） 1K×4 10 4 （3） 1K×8

一、选择题

1．在下列选项中，不属于报表功能的是（ ） A）分组组织数据，进行汇总 B）格式化数据

C）建立查询 D）包含子报表及图表数据 2．以下叙述正确的是（ ）

A）报表只能输入数据 B）报表只能输出数据 C）报表可以输入和输出数据 D）报表不能输入和输出数据 3．“打印预览”视图用于（ ）。

A）用来创建和编辑报表的结构 B）用来查看报表的页面数据输出形态 C）用来查看报表的版面设置 D）以上都包含 4．“版面预览”视图显示数据（ ） A）全部 B）一页 C）第一页 D）部分 5．下列选项中，不属于报表结构的是（ ）

A）报表页眉 B）主体 C）组页眉节 D）页面页眉 6．用来显示报表中字段名称或对记录的分组名称的是（ ）。 A）报表页眉 B）主体 C）组页眉 D）页面页眉

7．要设置只有报表最后一页主体内容之后输出的信息，需要设置（ ） A）报表页眉 B）报表页脚 C）页面页眉 D）页面页脚 8．在报表设计区中，（ ）通常用来显示数据的列标题。 A）组页脚节 B）主体节

六 吸 收

浓 度 换 算

2.1甲醇15%(质量)的水溶液, 其密度为970Kg/m3, 试计算该溶液中甲醇的: (1)摩 尔分率; (2)摩尔比; (3)质量比; (4)质量浓度; (5)摩尔浓度。

分 子 扩 散

2.2 估算1atm及293K下氯化氢气体(HCl)在(1)空气,(2)水(极稀盐酸)中的扩散系数。

2.3一小管充以丙酮,液面距管口1.1cm,20℃空气以一定速度吹过管口,经5 小时后液 面下降到离管口2.05cm,大气压为750[mmHg],丙酮的蒸汽压为180[mmHg] , 丙酮液密度为 7900[kg/m3],计算丙酮蒸汽在空气中的扩散系数。

2.4 浅盘内盛水。水深5mm,在1atm又298K下靠分子扩散逐渐蒸发到大气中。假定传质 阻力相当于3mm厚的静止气层,气层外的水蒸压可忽略,求蒸发完所需的时间。

2.5 一填料塔在常压和295K下操作，用水除去含氨混合气体中的氨。在塔内某处，氨 在气相中的组成ya=5%(摩尔百分率)。液相氨的平衡分压P=660Pa,物质通量NA = 10 - 4[kmol/m2·S],气相扩散系数DG=0.24[cm2/s],求气膜的当量厚度。

相 平 衡 与