编译原理第五章答案
“编译原理第五章答案”相关的资料有哪些?“编译原理第五章答案”相关的范文有哪些?怎么写?下面是小编为您精心整理的“编译原理第五章答案”相关范文大全或资料大全,欢迎大家分享。
编译原理第五章答案
第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)文法?试对下面文法进行改写,并对改写后的文法进行判断。
(1)A→baB|ε
B→Abb|a (2) A→aABe|a B→Bb|d (3) S→Aa|b A→SB B→ab 答案:
(1)先改写文法为:
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],求气膜的当量厚度。
相 平 衡 与