文档库 最新最全的文档下载
当前位置:文档库 › 电站锅炉原理重点总结

电站锅炉原理重点总结

电站锅炉原理重点总结
电站锅炉原理重点总结

1、锅炉分类:按燃烧方式分类:火床燃烧方式;火室燃烧方式;

旋风燃烧方式;流化床燃烧方式。按蒸发受热面内介质流动方式分类:自然循环;控制循环;直流循环;复合循环

2、锅炉运行指标:经济性指标:锅炉效率,锅炉静效率;安全经

济性指标:连续运行小时数,锅炉可用率,锅炉事故率。

3、锅炉受热面:水冷壁,过热器,再热器,省煤器,空气预热器。

4、随着锅炉容量增大,蒸汽参数提高,汽化过程所需的蒸发热比

例逐渐减小,而给水预热热和蒸汽过热热的比例增加。

5、折焰角的作用:增加水平烟道长度可在不增加锅炉深度的前提

下布置更多的过热器受热面;增加炉膛充满度延长烟气流程加强烟气混合均匀烟温。

6、自然循环锅炉的特点:蒸发受热面内的工质依靠下降管中的汽

水混合物之间的密度差所产生的压力差进行循环的锅炉。而强制循环锅炉不仅依靠密度差还依靠锅水循环泵

7、锅炉运行的安全性指标:锅炉连续运行的小时数;锅炉的可用

率;锅炉事故率;

8、随着锅炉容量增大,蒸汽参数提高汽化过程所需的蒸发热比例

逐渐减小,而给水预热热和蒸汽过热热的比例增大。

9、膜式水冷壁的优点:炉膛气密性好,减少了漏风,降低排烟热

损失,提高锅炉效率;降低金属耗材;炉墙不用耐好材料,大大减少炉墙重量,降低成本;便于采用悬吊结构;炉膛升温快,冷却快,有利于锅炉负荷条件,缩短启动停炉时间;

10、对流式过热器和再热器的布置方式:逆流,顺流,混合流

11、省煤器的目的:减少蒸发受热面,以价格低廉的省煤器受热面

代替价格昂贵的蒸发受热面;给水省煤器加热后,温度接近或达到汽包内水的温度,减少给水与汽包包壁的温差,使汽包的热应力降低,延长汽包使用寿命;降低了排烟热损失,降低了锅炉排烟温度,提高锅炉效率因而减少经济成本。

12、空气预热器的作用:进一步降低排烟温度,改善燃烧,强化传

热,干燥煤粉。

13、燃料:在空气中易于燃烧并能放出大量的热量且在经济上值得

利用其热量的物质。条件:可燃物,易于燃烧;毅然发热量高,价格低且燃烧后获得热量经济合算;储存,运输处理方便;使用无危害;燃烧对环境不早晨污染。

14、高温下煤灰的熔融性:变形温度DT,软化温度ST,流动温度

FT https://www.wendangku.net/doc/167145917.html,.

15、锅炉热平衡:在稳定运行状态下,锅炉输入热量与输出热量及

各项热损失之间的热平衡Qr=Q1+Q2+Q3+Q4+Q5+Q6 Qr:锅炉输入量;Q1:锅炉有效利用的热量;Q2:排烟热损失;Q3可燃气体不完全燃烧热损失Q4固体不完全燃烧热损失Q5锅炉散热损失Q6其他热损失;影响排烟热损失主要是排烟焓,而排烟焓取决于排烟容积和排烟温度

16、钢球磨煤机的优点:适合磨制无烟煤;可磨制冲刷磨损指数

Ke>3.5的煤;对煤中的杂质不敏感;能磨制高水分的煤;结构简

单,故障少,运行安全可靠,检修周期长,对运行和维修技术水平要求较低

17、多相燃烧:动力燃烧区;扩散燃烧区;过渡燃烧区;

18、完全燃烧条件:供应足够而又合适的空气量;适当高的炉温;

空气和煤粉的良好扰动和混合;在炉内要有足够的停留时间;19、燃烧器作用:能使煤粉气流稳定地着火;着火后,一二次风能

及时合理混合,确保较高的燃烧效率;火焰在炉内的充满程度好;

且不会冲墙铁壁,避免结渣;有较好的燃料适用性和负荷调解范围;阻力较小;能减少NOx的生成,减少对环境的污染;运行可靠,不易烧坏和磨损,便于维修更换部件;易于实现远程或自动控制;

20、水冷壁结渣的危害:

21、过热器布置方式:辐射式过热器和对流式过热器。辐射过热器

随锅炉的负荷增加,吸收的炉膛辐射热增加不多,不及过热器内蒸汽流量增加的比例大,故蒸汽焓增减少,出口温度下降。

22、气温调解:在一定的负荷范围内保持一定的蒸汽温度。要求:

调节惯性或延迟时间少,调节范围大,对循环热效率影响小,结构简单可靠,及附加设备消耗少。方法:烟气测调温和蒸汽侧调温

23、再热器不宜采用喷水减温,因为会使电厂的循环热效率降低。

24、烟气再循环法调温原理:用再循环风机将省煤器后温度为

250—350的一部分烟气抽出,送入电站锅炉的炉膛,改变各受热

面的吸热量比例,以调节气温。

25、用烟气再循环法调解为什么出口烟温变化不大?

答:当再循环烟气从炉膛底部送入时,随着再循环烟气量增加,炉膛火焰温度降低,炉膛辐射吸热量减少,而炉膛出口烟温则变化不大。对于对流受热面,由于烟气流量增加,吸热量增加,且沿烟气气流程愈往后,烟气流速与传热温度都增加,则受热面吸热量增加值愈大。

四川大学编译原理期末复习总结

一、简答题 1.什么是编译程序 答:编译程序是一种将高级语言程序(源程序)翻译成低级语言(目标程序)的程序。 将高级程序设计语言程序翻译成逻辑上等价的低级语言(汇编语言,机器语言)程序的翻译程序。 2.请写出文法的形式定义 答:一个文法G抽象地表示为四元组 G=(Vn,Vt,P,S) –其中Vn表示非终结符号 –Vt表示终结符号,Vn∪Vt=V(字母表),Vn∩Vt=φ –S是开始符号, –P是产生式,形如:α→β(α∈V+且至少含有一个非终结符号,β∈V*) 3.语法分析阶段的功能是什么 答:在词法分析的基础上,根据语言的语法规则,将单词符号串分解成各类语法短语(例:程序、语句、表达式)。确定整个输入串是否构成语法上正确的程序。 4.局部优化有哪些常用的技术 答:优化技术1—删除公共子表达式 优化技术2—复写传播 优化技术3—删除无用代码 优化技术4—对程序进行代数恒等变换(降低运算强度) 优化技术5—代码外提 优化技术6—强度削弱 优化技术7—删除归纳变量 优化技术简介——对程序进行代数恒等变换(代数简化) 优化技术简介——对程序进行代数恒等变换(合并已知量) 5.编译过程分哪几个阶段 答:逻辑上分五个阶段:词法分析、语法分析、语义分析与中间代码生成、代码优化、目标代码生成。每个阶段把源程序从一种表示变换成另一种表示。 6. 什么是文法 答:文法是描述语言的语法结构的形式规则。是一种工具,它可用于严格定义句子的结构; 用有穷的规则刻划无穷的集合;文法是被用来精确而无歧义地描述语言的句子的构成方式;文法描述语言的时候不考虑语言的含义。 7. 语义分析阶段的功能是什么 答:对语法分析所识别出的各类语法范畴分析其含义,进行初步的翻译(翻译成中间代码); 并对静态语义进行审查。 8.代码优化须遵循哪些原则 答:等价原则:不改变运行结果 有效原则:优化后时间更短,占用空间更少 合算原则:应用较低的代价取得较好的优化效果 9.词法分析阶段的功能是什么 答:

化工原理终极总结

第一章流体与输送机械 1、基本研究方法:实验研究法、数学模型法 2、牛顿粘性定理: 应用条件: 3、阻力平方区:管内阻力与流速平方成正比的流动区域; 原因:流体质点与粗糙管壁上凸出的地方直接接触碰撞产生的惯性阻力在压倒地位。 4、流动边界层:紧贴壁面非常薄的一区域,该薄层内流体速度梯度非常大。 流动边界层分离的弊端:增加流动阻力。 优点:增加湍动程度。 5、流体黏性是造成管内流动机械能损失的原因。 6、压差计: 文丘里 孔板 转子 7、离心泵工作原理: 离心泵工作时,液体在离心力的作用下从叶轮中心被抛向外缘并获得能

量,使叶轮外缘的液体静压强提高。液体离开叶轮进入泵壳后,部分动能转变成为静压能。当液体从叶轮中心被抛向外缘时,在中心处形成低压区,在外界与泵吸入口的压差作用下,致使液体被吸进叶轮中心。 8、汽蚀现象:离心泵安装过高,泵进口处的压力降低至同温度下液体的饱和蒸汽压,使液体气化,产生气泡。气泡随液体进入高压区后立即凝结消失,形成真空导致巨大的水力冲击,对泵造成损害。 9、气缚现象:离心泵启动时,若泵内存在空气,由于空气密度大大低于输送流体的密度,经离心力的作用产生的真空度小,没有足够的压差使液体进入泵内,从而吸不上液体。 10、泵壳作用:收集液体和能量转化(将流体部分动能转化为静压能) 11、离心泵在设计流量下工作效率最高,是因为:此时水力损失小。 12、大型泵的效率通常高于小型泵是由于:容积效率大。 13、叶轮后弯的优缺点 优点:叶片后弯使液体势能提高大于动能提高,动能在蜗壳中转化为势能的损失小,泵的效率高。 缺点:产生同样的理论压头所需泵的体积大。 14、正位移泵(往复泵)的特点:a流量与管路状况、流体温度、黏度无关; b 压头仅取决于管路特性。(耐压强度) c 不能在关死点运转。 d 很好的自吸

最新编译原理试题汇总+编译原理期末试题(8套含答案+大题集)

编译原理考试题及答案汇总一、选择 1.将编译程序分成若干个“遍”是为了_B__。 A . 提高程序的执行效率 B.使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 2.正规式 MI 和 M2 等价是指__C__。 A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。 C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等 3.中间代码生成时所依据的是 _C_。 A.语法规则 B.词法规则 C.语义规则 D.等价变换规则 4.后缀式 ab+cd+/可用表达式__B_来表示。 A. a+b/c+d B.(a+b)/(c+d) C. a+b/(c+d) D. a+b+c/d 6.一个编译程序中,不仅包含词法分析,_A____,中间代码生成,代码优化,目标代码生成等五个部分。 A.( ) 语法分析 B.( )文法分析 C.( )语言分析 D.( )解释分析 7.词法分析器用于识别__C___。 A.( ) 字符串 B.( )语句 C.( )单词 D.( )标识符 8.语法分析器则可以发现源程序中的___D__。 A.( ) 语义错误 B.( ) 语法和语义错误 C.( ) 错误并校正 D.( ) 语法错误 9.下面关于解释程序的描述正确的是__B___。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A.( ) (1)(2) B.( ) (1) C.( ) (1)(2)(3) D.( ) (2)(3) 10.解释程序处理语言时 , 大多数采用的是__B___方法。 A.( ) 源程序命令被逐个直接解释执行 B.( ) 先将源程序转化为中间代码 , 再解释执行 C.( ) 先将源程序解释转化为目标程序 , 再执行 D.( ) 以上方法都可以 11.编译过程中 , 语法分析器的任务就是__B___。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A.( ) (2)(3) B.( ) (2)(3)(4)C.( ) (1)(2)(3) D.( ) (1)(2)(3)(4) 12.编译程序是一种___C__。 A. ( ) 汇编程序 B.( ) 翻译程序 C.( ) 解释程序 D.( ) 目标程序 13.文法 G 所描述的语言是_C____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B.( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C.( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 14.文法分为四种类型,即 0 型、1 型、2 型、3 型。其中 3 型文法是___B__。 A. ( ) 短语文法 B.( ) 正则文法 C.( ) 上下文有关文法 D.( ) 上下文无关文法15.一个上下文无关文法 G 包括四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号,以及一组 __D___。 A.( ) 句子 B.( ) 句型 C.( ) 单词 D.( ) 产生式

化工原理知识点总结

一、流体力学及其输送 1.单元操作:物理化学变化的单个操作过程,如过滤、蒸馏、萃取。 2.四个基本概念:物料衡算、能量衡算、平衡关系、过程速率。 3.牛顿粘性定律:F=±τA=±μAdu/dy,(F:剪应力;A:面积;μ:粘度;du/dy:速度梯度)。 4.两种流动形态:层流和湍流。流动形态的判据雷诺数Re=duρ/μ;层流—2000—过渡—4000—湍流。当流体层流时,其平均速度是最大流速的1/2。 5.连续性方程:A1u1=A2u2;伯努力方程:gz+p/ρ+1/2u2=C。 6.流体阻力=沿程阻力+局部阻力;范宁公式:沿程压降:Δpf=λlρu2/2d,沿程阻力:Hf=Δpf/ρg=λl u2/2dg(λ:摩擦系数);层流时λ=64/Re,湍流时λ=F(Re,ε/d),(ε:管壁粗糙度);局部阻力hf=ξu2/2g,(ξ:局部阻力系数,情况不同计算方法不同) 7.流量计:变压头流量计(测速管、孔板流量计、文丘里流量计);变截面流量计。孔板流量计的特点;结构简单,制造容易,安装方便,得到广泛的使用。其不足之处在于局部阻力较大,孔口边缘容易被流体腐蚀或磨损,因此要定期进行校正,同时流量较小时难以测定。 转子流量计的特点——恒压差、变截面。 8.离心泵主要参数:流量、压头、效率(容积效率?v:考虑流量泄漏所造成的能量损失;水力效率?H:考虑流动阻力所造成的能量损失;机械效率?m:考虑轴承、密

封填料和轮盘的摩擦损失。)、轴功率;工作点(提供与所需水头一致);安装高度(气蚀现象,气蚀余量);泵的型号(泵口直径和扬程);气体输送机械:通风机、鼓风机、压缩机、真空泵。 9. 常温下水的密度1000kg/m3,标准状态下空气密度1.29 kg/m3 1atm =101325Pa=101.3kPa=0.1013MPa=10.33mH2O=760mmHg (1)被测流体的压力 > 大气压 表压 = 绝压-大气压 (2)被测流体的压力 < 大气压 真空度 = 大气压-绝压= -表压 10. 管路总阻力损失的计算 11. 离心泵的构件: 叶轮、泵壳(蜗壳形)和 轴封装置 离心泵的叶轮闭式效率最高,适用于输送洁净的液体。半闭式和开式效率较低,常用于输送浆料或悬浮液。 气缚现象:贮槽内的液体没有吸入泵内。汽蚀现象:泵的安装位置太高,叶轮中各处压强高于被输送液体的饱和蒸汽压。原因(①安装高度太高②被输送流体的温度太高,液体蒸汽压过高;③吸入管路阻力或压头损失太高)各种泵:耐腐蚀泵:输送酸、碱及浓氨水等腐蚀性液体 12. 往复泵的流量调节 ? (1)正位移泵 ? 流量只与泵的几何尺寸和转速有关,与管路特性无关,压头与流量无关,受管路的承压能力所限制,这种特性称为正位移性,这种泵称为正位移泵。 222'2e 2e 2u d l l u d l l u d l h h h f f f ??? ? ??++=???? ??+=??? ??+=+=∑∑∑∑∑∑ζλλζλ

编译原理概念期末总结复习

翻译程序:把一种语言程序转换成另一种语言程序,且在功能上是相同的这样的程序。 编译程序:把高级语言转换成低级语言,且在功能上是相同的这样的程序。 解释程序:边解释边执行源程序的程序。区别:编译程序有中间代码,而解释程序没有。编译过程的五个阶段: 1、词法分析任务:对构成源程序的字符串进行扫描和分解,识别出一个个单词。 2、语法分析任务:在词法分析的基础上,根据语言规则,把单词符号串分解成各类语法 单位。 3、语义分析和中间代码产生任务:对语法分析所识别出的各类语法范畴,分析其含义, 并进行初步翻译。 4、优化任务:对前段产生的中间代码进行加工变换,以期在最后阶段能产生出更为高效 的目标代码。 5、目标代码生成任务:把中间代码变换成特定机器上的低级语言代码。 编译程序的七个部分词法分析器,语法分析器、语义分析与中间代码产生器、优化器、目标代码生成器、表格管理和出错处理。 编译程序生成的五个办法:机器语言、高级语言、移植、自编译方式和使用工具自动生成。词法规则:指单词符号的形成规则。(也就是正规式) 语法规则:规定了如何从单词符号形成更大的结构。就是语法单位的形成规则。 空字:不包含任何符号的序列。 闭包: 中所有的符号组成的集合。 上下文无关文法是指:所定义的语法范畴是完全独立于这种范畴可能出现的环境的文法。上下文无关文法的四个组成部分:一组终结符号、一组非终结符号、一个开始符号和一组产生式。 终结符号也就是不可再分的基本符号。 非终结符号是用来代表语法范畴,表示一定符号串的集合。 开始符号是语言中我们最感兴趣的语法范畴。 产生式是定义语法范畴的书写规则。 句子:文法中从开始符号推导的终结符号串。 句型:从开始符号推导的符号串。 语言:文法中所有句子的集合。 程序语言的单词符号分为五种:关键字、标识符、常数、运算符和界符。 二元式表示:(种类,属性) 正规式的运算符有三种:或,连接和闭包。优先顺序是:闭包,连接,或。 DFA怎么识别字:若存在一条从初态结点到某一终态结点的通路,且这条通路上所有弧的标记符连接成的字是a,则称a可为DFA所识别。 DFA怎么识别空字:若DFA的初态结点同时又是终态结点,则空字可为DFA所识别。NFA怎么识别字:若存在一条从某一初态结点到终态结点的通路,且这条通路上所有弧的标记字依序连接成的字等于a,则称a可为NFA识别。 NFA怎么识别空字:若M的某些结点即是初态又是终态结点,或者存在一条从某个初态结点到某个终态结点的空通路,那么,空字可为M所识别。 语言的语法结构是用上下文无关文法描述的。 语法分析分为两类:自上而下分析法,自下而上分析法。 自上而下分析法面临的问题:1.文法的左递归问题。2.回溯3.成功可能是暂时的,产生虚假匹配。4.难于知道输入串中出错的确切位置。5.效率低,代价高。

《化工原理》公式总结

第一章 流体流动与输送机械 1. 流体静力学基本方程:gh p p ρ+=02 2. 双液位U 型压差计的指示: )21(21ρρ-=-Rg p p ) 3. 伯努力方程:ρ ρ222212112121p u g z p u g z ++=++ 4. 实际流体机械能衡算方程:f W p u g z p u g z ∑+++=++ ρρ222212112121+ 5. 雷诺数:μρ du =Re 6. 范宁公式:ρρμλf p d lu u d l Wf ?==??=2 2322 7. 哈根-泊谡叶方程:2 32d lu p f μ=? 8. 局部阻力计算:流道突然扩大:2211?? ? ??-=A A ξ流产突然缩小:??? ??-=2115.0A A ξ 第二章 非均相物系分离 1. 恒压过滤方程:t KA V V V e 222=+ 令A V q /=,A Ve q e /=则此方程为:kt q q q e =+22 第三章 传热 1. 傅立叶定律:n t dA dQ ??λ-=,dx dt A Q λ-= 2. 热导率与温度的线性关系:)1(0t αλλ+= 3. 单层壁的定态热导率:b t t A Q 21-=λ,或m A b t Q λ?= 4. 单层圆筒壁的定态热传导方程: )ln 1(21 221r r t t l Q λπ-=或m A b t t Q λ21-= 5. 单层圆筒壁内的温度分布方程:C r l Q t +- =ln 2λπ(由公式4推导)

6. 三层圆筒壁定态热传导方程:3 4123212141ln 1ln 1ln 1(2r r r r r r t t l Q λλλπ++-= 7. 牛顿冷却定律:)(t t A Q w -=α,)(T T A Q w -=α 8. 努塞尔数λαl Nu =普朗克数λμCp =Pr 格拉晓夫数22 3μ ρβtl g Gr ?= 9. 流体在圆形管内做强制对流: 10000Re >,1600Pr 6.0<<,50/>d l k Nu Pr Re 023.08.0=,或k Cp du d ??? ? ????? ??=λμμρλα8.0023.0,其中当加热时,k=0.4,冷却时k=0.3 10. 热平衡方程:)()]([1222211t t c q T T c r q Q p m s p m -=-+= 无相变时:)()(12222111t t c q T T c q Q p m p m -=-=,若为饱和蒸气冷凝:)(12221t t c q r q Q p m m -== 11. 总传热系数:2 1211111d d d d b K m ?+?+=αλα 12. 考虑热阻的总传热系数方程: 212121211111d d R R d d d d b K s s m ?++?+?+=αλα 13. 总传热速率方程:t KA Q ?= 14. 两流体在换热器中逆流不发生相变的计算方程:???? ??-=--2 2111112211ln p m p m p m c q c q c q KA t T t T 15. 两流体在换热器中并流不发生相变的计算方程:???? ??+=--2 2111122111ln p m p m p m c q c q c q KA t T t T 16. 两流体在换热器中以饱和蒸气加热冷流体的计算方程:2 221ln p m c q KA t T t T =-- 第四章 蒸发 1. 蒸发水量的计算:110)(Lx x W F Fx =-= 2. 水的蒸发量:)1(1 0x x F W -= 3. 完成时的溶液浓度:W F F x -= 0 4. 单位蒸气消耗量:r r D W '=,此时原料液由预热器加热至沸点后进料,且不计热损失,r 为加热时的蒸气汽化潜热r ’为二次蒸气的汽化潜热

编译原理结课论文

目录

1.绪论 概述 “编译原理”是一门研究设计和构造编译程序原理课程,是计算机各专业的一门重要的专业课。编译原理这门课程蕴含着计算机学科中解决问题的思路和解决问题的方法,对应用软件和系统软件的设计与开发有一定的启发和指导作用。“编译原理”是一门实践性很强的课程,要掌握这门课程中的思想,就必须要把所学到的知识应用于实践当中。而课程设计是将理论与实践相互联系的一种重要方式。 设计目的 课程设计是对学生的一种全面综合素质训练,是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常,设计题中的问题比平时的练习题要复杂很多,但也更接近实际。编译原理这门课程安排的课程设计的目的是旨在要求学生进一步巩固课堂上所学的理论知识,深化理解和灵活掌握教学内容,选择合适的数据逻辑结构解决问题,然后编制算法和程序完成设计要求,从而进一步培养学生独立思考问题、分析问题、解决实际问题的能力。 设计题目及要求 基于这个学期所学习的内容以及自己所掌握到的知识,本次我所要设计的题目是赋值语句的四元式生成。

要求: (1)设计语法制导生成赋值语句的四元式的算法; (2)编写代码并上机调试运行通过; (3)输入一赋值语句; (4)输出相应的表达式的四元式; 2.背景知识 语法制导翻译方法 语法制导翻译的方法就是为每个产生式配上一个翻译子程序(称语义动作或语义子程序),并在语法分析的同时执行这些子程序。语义动作是为产生式赋予具体意义的手段,它一方面指出了一个产生式所产生的符号串的意义,另一方面又按照这种意义规定了生成某种中间代码应做哪些基本动作。在语法分析的过程中,当一个产生式获得匹配(对于自顶向下分析)或用于规约(对于自底向上分析)时,此产生式相应的语义子程序就进入工作,完成既定的翻译任务。语法制导翻译分为自底向上语法制导翻译和自顶向下语法制导翻译。 属性文法 属性文法是编译技术中用来说明程序语言语义的工具,也是当前实际应用中比较流行的一种语义描述方法。属性是指与文法符号的类型和值等有关的一些信息,在编译中用属性描述处理对象的特征。属性文法是一种

编译原理学习心得

编译原理学习心得 编译原理学习心得1 编译程序在计算机科学与技术的发展历史中发挥了巨大作用,是计算机系统的核心支撑软件。而“编译原理”这门课程一直以来是国内外大学计算机相关专业的重要课程。因为它的知识结构贯穿程序设计语言、系统环境以及体系结构,能以相对的视角体现从软件到硬件以及软硬件协同的整机概念。其理论基础又涉及形式语言与自动机、数据结构与算法等计算机学科的许多重要方面,为联系计算机科学理论和计算机系统的典范。 虽然编译原理这门课程在大多数的人里认为枯燥无味,学起来就像看天书一样。然而学习这门课程还是有一定的好处的。比如可以更加容易的理解在一个语言种哪些写法是等价的,哪些是有差异的,可以更加客观的比较不同语言的差异,并且学习新的语言的效率也会更加高,语言转换也会更加游刃有余。 不学“编译原理”这门课程的话,自己的编程思想会很浅显。而且编程也只仅仅停留在编程上,无法深入理解其中的原理。 学习编译原理的话,从文法、正规式、NFA与DFA的定义,下手,要用心动脑去体会 编译原理学习心得2

从联系最紧密的操作系统来说吧,你写多线程/多进程的程序就得和操作系统的知识打交道。写多线程得加锁吧,临界区、死锁的四个条件之类的标准的操作系统的内容吧(不得不吐槽一下,某国内一线电商干了三年的程序猿,写多线程居然不知道加锁,也是醉了)。进程间通信的几种方式什么管道、socket、共享内存等,这也是操作系统的内容吧。文件系统,这也是经常要打交道的东西。还有内存什么的,你做Android 开发,这些里边有很多东西都在系统层面被封装好了,但是你要是不知道原理,一旦出了错根本无从调试,况且你该不会打算写一辈子写Android 就是填逻辑吧。 然后,是编译原理,普通的程序猿是接触不到编译器或者虚拟机的开发的。但是这并不意味着编译原理就用不到。说个最常见的读取配置文件,只要你的配置文件有自定义的语法,你就要用编译原理的东西。还有类似于自动生成代码啦、正则表达式啦这些都算是编译原理的内容。你既然是写Java 的不了解虚拟机怎么可以,最基本的字节码总是需要能看懂的吧,分析一些疑难杂症的时候字节码还是很有用的。 最后,是计算机原理,如果只是做应用开发的话计算机原理其实不必要掌握的多深入,但是一些基本的概念还是要清楚的。比如寄存器、缓存、中断什么的,关键的时候可以帮助你调试。在一些对性能要求非常高的场合,也是很有作用的。此外,学了

电厂锅炉原理与设备期末考试试卷

电厂锅炉原理及设备期末考试试卷一.选择题(包含多项选择题)(2x10=20分) 1.锅炉的蒸汽参数是指锅炉()处得蒸汽温度和压力。 A.过热器出口; B.凝渣管出口; C.省煤器出口; D.空气预热器出口; 2.煤的分析基包括()。 A.收到基; B.空气干燥基; C.干燥基; D.干燥无灰基; 3.电厂用煤根据V daf,分为以下几类()。 A.无烟煤; B.贫煤; C.烟煤; D.褐煤; 4.煤的工业分析包括()等项目的分析。 A.水分,灰分,挥发分,发热量; B.水分,灰分,挥发分,固定碳; C.水分,灰分,固定碳,全硫含量; D.C,H,O,S,N; 5.影响煤粉经济细度的因素有()。

A.干燥无灰基挥发分V daf; B.磨煤机; C.粗粉分离器; D.细分分离器; 6.旋流式燃烧器常采用的布置方式有()。 A.前墙 B.两面墙; C.炉底; D.炉顶; 7.汽包的作用有()。 A.与受热面和管道连接; B.增加锅炉水位平衡和蓄热能力; C.汽水分离和改善蒸汽品质; D.保证锅炉安全; 8.减轻水冷壁高温腐蚀的措施有()。 A.改进燃烧; B.避免出现局部温度过高; C.保持管壁附近为氧化性气氛; D.采用耐腐蚀材料; 9.影响蒸汽温度变化的原因中蒸汽侧吸热工况的改变有()。

A.锅炉负荷的变化; B.饱和蒸汽湿度的变化; C.给水温度的变化; D.减温水量或水温的变化; 10.以下哪些因素的变动对锅炉运行存在影响()。 A.锅炉负荷的变动; B.给水温度的变动; C.过量空气系数的变动; D.燃料性质的变动 二.填空题(2x10=20分) 1.火力发电厂的三大主机是(),()和()。 2.煤的成分分析有()和()两种。 3.锅炉效率可以通过()和()两种方法求得。 4.煤粉制备系统有()和()两种形式。 5.固体燃料燃烧过程可能处于(),()和()三个不同区域。 6.锅炉中吸收火焰和烟气的热量,使水转化为饱和蒸汽的受热面为()。 7.自然循环锅炉内介质的流动的推动力是()。 8.直流锅炉与汽包锅炉最大的差异是()。 9.影响锅炉内受热面的热偏差的因素有(),()和()。

计算机题库编译原理试题汇总

编译原理考试题及答案汇总 一、选择 1.将编译程序分成若干个“遍”是为了_B__。 A . 提高程序的执行效率 B.使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 2.正规式 MI 和 M2 等价是指__C__。 A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。 C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等 3.中间代码生成时所依据的是 _C_。 A.语法规则 B.词法规则 C.语义规则 D.等价变换规则 4.后缀式 ab+cd+/可用表达式__B_来表示。 A. a+b/c+d B.(a+b)/(c+d) C. a+b/(c+d) D. a+b+c/d 6.一个编译程序中,不仅包含词法分析,_A____,中间代码生成,代码优化,目标代码生成等五个部分。 A.( ) 语法分析 B.( )文法分析 C.( )语言分析 D.( )解释分析 7.词法分析器用于识别__C___。 A.( ) 字符串 B.( )语句 C.( )单词 D.( )标识符 8.语法分析器则可以发现源程序中的___D__。 A.( ) 语义错误 B.( ) 语法和语义错误 C.( ) 错误并校正 D.( ) 语法错误 9.下面关于解释程序的描述正确的是__B___。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A.( ) (1)(2) B.( ) (1) C.( ) (1)(2)(3) D.( ) (2)(3) 10.解释程序处理语言时 , 大多数采用的是__B___方法。 A.( ) 源程序命令被逐个直接解释执行 B.( ) 先将源程序转化为中间代码 , 再解释执行 C.( ) 先将源程序解释转化为目标程序 , 再执行 D.( ) 以上方法都可以 11.编译过程中 , 语法分析器的任务就是__B___。

电站锅炉原理

1、煤隔绝空气加热,放出挥发分后剩下的残留物称为()。 A、碳 B、固定碳 C、焦炭 D、残留碳 正确答案:C 2、以下论述正确的是() A、锅炉水位偏高,且有可能超过警戒水位时,应关闭紧急放水门 B、锅炉床温偏高,且有可能超过灰熔点温度时,应开大一次风风机 C、锅炉启动时,若数次脉冲投煤没有成功,应连续给煤 D、若锅炉水冷壁泄露,且床温不能正常维持时,应申请停炉 正确答案:B 3、以下设备中不属于燃烧设备的是()。 A、燃烧器 B、布风板 C、水冷壁 D、风帽 正确答案:C 4、以下描述正确的是() A、根据规程,当锅炉停止上水时,省煤器再循环应关闭 B、根据规程,当锅炉开始上水时,省煤器再循环应开启 C、当锅炉点火时,应先启动风机后,再点燃油枪 D、当锅炉点火时,应先点燃油枪后,再启动风机 正确答案:C 5、根据要求,在锅炉启动或停运时,应严格控制锅炉汽包上下壁温差不能超过() A、90°C B、70°C C、50°C D、30°C 正确答案:C 6、细粉分离器的作用是() A、把煤粉从气粉混合物中分离出来 B、把粗粉和细粉分离出来 C、把杂质和细粉分离出来 D、把杂质和粗粉分离出来 正确答案:B 7、排烟温度越高,排烟容积越小,则排烟焓,排烟热损失也就。() A、越大、越大

B、越小、越小 C、越小、越大 D、越小、不变 正确答案:A 8、经济煤粉细度是指制粉系统的自用电能损失()之和达到最小时的煤粉细度。 A、排烟热损失 B、可燃气体未完全燃烧热损失 C、灰渣物理热损失 D、固体未完全燃烧热损失 正确答案:D 9、对燃烧灰分很大的煤,锅炉设计时,省煤器烟气流速的选择需考虑到()。 A、最高烟气流速受到磨损条件限制,最低烟气流速受到积灰条件限制 B、最高烟气流速受到流动阻力条件限制,最低烟气流速受到传热条件限制 C、最高烟气流速受到积灰条件限制,最低烟气流速受到磨损条件限制 D、最高烟气流速受到传热条件限制,最低烟气流谏受到流动阻力条件限制 正确答案:A 10、现代大容量电站锅炉常采用()空气预热器 A、板式 B、管式 C、回转式 D、热管式 正确答案:C 11、以下论述中正确的是() A、锅炉正常运行时,给水压力大于汽包压力。 B、锅炉正常运行时,给水压力等于汽包压力 C、锅炉正常运行时,给水压力小于汽包压力。 D、锅炉正常运行时,给水压力的大小取决于锅炉负荷的大小。 正确答案:A 12、锅炉中常采用()省煤器,不仅减少了金属消耗,而且结构更加紧凑,使管组高度减小,有利于受热面布置。 A、膜式 B、热管式 C、钢管式 D、铸铁式 正确答案:A 13、空气干燥基的用途()。 A、确定煤中的真实水分 B、反映煤的燃烧特性

(完整版)锅炉原理知识点总结

一.名词解释 1.自然循环锅炉:蒸发受热面内的工质,依靠下降管中的水与上升管中的汽水 混合物之间的密度差所产生的压力差进行循环的锅炉。 2.直流锅炉:给水靠给水泵的压头,一次通过锅炉各受热面产生蒸汽的锅炉。 3.强制循环锅炉:蒸发受热面内的工质,除了依靠水与汽水混合物的密度差以 外,主要依靠锅水循环泵的压头进行循环的锅炉。 4.控制循环锅炉:在水冷壁上升管的入口处加装了节流圈的强制循环锅炉。 5.层燃炉:燃料在锅炉中的三种燃烧方式为层状燃烧、沸腾式燃烧、悬浮式燃 烧。层状燃烧就是将燃料置于固定或移动的炉排上,形成均匀的、 有一定厚度的燃料层,空气从炉排底部通入,通过燃料层进行燃烧 反应,采用层状燃烧的锅炉叫层燃炉。 6.流化床锅炉:流化床燃烧方式就是燃料颗粒在大于临界风速(由固定床转化 为流化床的风速)的空气流速作用下,在流化床上呈流化状态 的燃烧方式。采用流化床燃烧方式的锅炉称为流化床锅炉。 7.煤粉炉:将煤磨制成煤粉,然后送入锅炉炉膛中燃烧,这种锅炉便是煤粉炉。 8.锅炉效率:锅炉效率是指锅炉有效利用热与单位时间内所消耗燃料的输入热 量的百分比。 9.锅炉净效率:指扣除了锅炉机组运行时的自用能耗(热耗和电耗)以后的锅 炉效率。 10.余热锅炉:指利用各种工业过程中的废气、废料或废液中的余热及其可燃物 质燃烧后产生的热量把水加热到一定工质的锅炉。 11.火管锅炉:火管锅炉就是燃料燃烧后产生的烟气在火筒或烟管中流过,对火 筒或烟管外水、汽或汽水混合物加热。火管锅炉又称锅壳式锅炉。 12.水管锅炉:所谓水管锅炉就是水、汽或汽水混合物在管内流动,而火焰或烟 气在管外燃烧和流动的锅炉。 13.温室气体:温室气体指的是大气中能吸收地面反射的太阳辐射,并重新发射 辐射的一些气体,如水蒸气、二氧化碳、大部分制冷剂等。它们 的作用是使地球表面变得更暖,类似于温室截留太阳辐射,并加 热温室内空气。 14.省煤器:是为了是给水在进入汽包先在尾部烟道吸收烟气热量,以降低排烟 温度,提高锅炉效率,节约燃煤量,所以称为省煤器。 15.锅筒:锅筒是水管锅炉中用以进行汽水分离和烟汽净化,组成水循环回路并 蓄存锅水的筒形压力容器,又称汽包。 16.下降管:水循环回路中,由锅筒向下集箱的供水管路。 17.水冷壁:锅炉炉膛四周炉墙上敷设的受热面通常称为水冷壁。 18.过热器:是锅炉中将一定压力下的饱和水蒸气加热成相应压力下的过热水蒸 气的受热面。 19.再热器:将汽轮机高压缸或中压缸的排汽再次加热到规定温度的锅炉受热面。 20.联箱:锅炉汽水系统中用以汇集、分配蒸汽和水的受压部件。按结构型式, 有圆形和方形联箱两种 21.管间距:两相邻水冷壁管的中心线之间的距离。 22.卫燃带:涂覆水冷壁的耐火层称为卫燃带(燃烧带)。

编译原理概念总结

第一章 引论 ? 为什么要用编译器 ? 与编译器相关的程序 ? 翻译步骤 ? 编译器中的主要数据结构 1、语言处理器 1、简单的说,一个编译器就是一个程序,它可以阅读以某一种语言(源语言)编写的程序,并把该程序翻译成一个等价的、用另一种语言(目标语言)编写的程序。 2、编译器的重要任务之一就是报告它在翻译过程中发现的源程序中的错误。 3、使用编译器是为了提高编程的速度和准确度。 4、与编译器相关的程序:解释程序(interpreter )、汇编程序(assembler )、连接程序(linker )、装入程序(loader )、预处理器(preprocessor )、编辑器(editor )、调试程序(debugger )、描述器(profiler )、项目管理程序(project manager )。 5、解释器是另一种常见的语言处理器。它并不通过翻译的方法生成目标程序。从用户的角度来看,解释器直接利用用户提供的输入执行源程序中指定的操作。 6、一个源程序可能被分割成多个模块,并存放于独立的文件中。把源程序聚合在 一起的任务有时会由一个被称为预处理器(preprocessor )的程序独立完成。预处理器还负责把那些称为宏的缩写形式转换为源语言的语句。 7、连接器(linker )能够解决外部内存地址的问题。 8、加载器(loader )把所有的可执行目标文件放到内存中执行。 2、一个编译器的结构 Output Source Program Front end Back end Object

1、将编译器看成黑盒,则源程序映射为在语义上等价的目标程序,而这个映射由两部分组成:分析部分和综合部分。 2、分析部分把源程序分解成多个组成要素,并在这些要素之上加上语法结构。 3、综合部分根据中间表示和符号表中的信息来构造用户期待的目标程序。 4、编译器的第一个步骤:词法分析(lexical)或扫描(scanning)。词法分析器读入组成源程序的字符流,并且将它们组成有意义的词素(lexeme)的序列。词法分析器产生词法单元(token)。 5、分隔词素的空格会被词法分析器忽略掉。 6、编译器的第二个步骤:语法分析(syntax)或解析(parsing)。语法分析器使用由词法分析器生成的各个词法单元的第一个分量来创建树形的中间表示。 7、语义分析(static semantic analysis):语义分析器使用语法树和符号表中的信息 来检查源程序是否和语言定义的语义一致。它同时也收集类型信息,并把这些信息存放在语法树或符号表中,以便在随后的中间代码生成过程中使用。语义分析的一个重要部分是类型检查(type checking)。编译器检查每个运算符是否具有匹配的运算分量。 8、总的说,编译器的翻译步骤是:扫描程序----语法分析程序----语义分析程序---- 源代码优化程序----代码生成器----目标代码优化程序。 3、编译器结构中的主要数据结构 1、记号(token) 2、语法树(syntax tree) 3、符号表(symbol table) 4、常数表(literal table) 5、中间代码(intermediate code) 6、临时文件(temporary file) 4、将编译器分成了只依赖于源语言(前端( front end))的操作和只依赖于目 标语言(后端( back end))的操作两部分。 第二章词法分析 ? 扫描处理 ? 正则表达式 ? 有穷自动机 ? 从正则表达式到D FA ? 利用L e x自动生成扫描程序 1、Tokens记号标记:identifiers、keywords、integers、floating-point、symbols、strings、comments 1、使用正则表达式去描述程序语言tokens 2、一个正则表达式是归纳确定 3、一个正则表达式R描述一组字符串集合L(R) 4、L(R) = the language defined by R 5、所有的token都能用正则表达式表示 2、正则表达式: 1、基本正则表达式:他们是字母比哦啊中的单个字符且自身匹配

编译原理期末考试选择题汇总

一、单项选择题 1、将编译程序分成若干个“遍”是为了( B ) A.提高程序的执行效率 B. 使程序的结构更加清晰 C.利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 2、不可能是目标代码的是( D ) A.汇编指令代码 B.可重定位指令代码 C.绝对指令代码 D.中间代码 3、词法分析器的输入是( B ) A.单词符号串 B.源程序 C.语法单位 D.目标程序 4、编译程序中的语法分析器接受以 c 为单位的输入,并产生有关信息供以后各阶段使用。 可选项有:a、表达式 b、产生式 c、单词 d、语句 5、高级语言编译程序常用的语法分析方法中,递归下降分析法属于 b 分析方法。 可选项有:a、自左至右 b、自顶向下 c、自底向上 d、自右向左 6、已知文法G[E]:E→TE’ E’ →+TE’∣ε T→FT’ T’ →*FT’∣ε F→(E)∣id 求:FOLLOW(F)=(1) d , FIRST(T’)=(2) b 可选项有: a、{*,+} b、{*,ε} c、{+,#,)} d、{*,+,#,)} e、{#,)} f、{*,+,#,id} 7、中间代码生成时所遵循的是( C ) A.语法规则 B.词法规则 C.语义规则 D.等价变换规则 8、编译程序是对( D ) A.汇编程序的翻译 B.高级语言程序的解释执行 C.机器语言的执行 D.高级语言的翻译 9、词法分析应遵循( C ) A.语义规则 B.语法规则 C.构词规则 D.等价变换规则 10、词法分析器的输出结果是( C ) A.单词的种别编码 B.单词在符号表中的位置 C.单词的种别编码和属性值 D.单词属性值 11、正规式M1和M2等价是指( C ) A.M1和M2的状态数相等 B.M1和M2的有向弧条数相等

化工原理知识点总结复习重点完美版

第一章、流体流动 一、 流体静力学 二、 流体动力学 三、 流体流动现象 四、 流动阻力、复杂管路、流量计 一、流体静力学: ● 压力的表征:静止流体中,在某一点单位面积上所受的压力,称为静压力,简称压力, 俗称压强。 表压强(力)=绝对压强(力)-大气压强(力) 真空度=大气压强-绝对压 大气压力、绝对压力、表压力(或真空度)之间的关系 ● 流体静力学方程式及应用: 压力形式 )(2112z z g p p -+=ρ 备注:1)在静止的、连续的同一液体内,处于同一 能量形式 g z p g z p 22 11 +=+ρρ 水平面上各点压力都相等。 此方程式只适用于静止的连通着的同一种连续的流体。 应用: U 型压差计 gR p p )(021ρρ-=- 倾斜液柱压差计 微差压差计 二、流体动力学 ● 流量 质量流量 m S kg/s

m S =V S ρ 体积流量 V S m 3/s 质量流速 G kg/m 2s (平均)流速 u m/s G=u ρ ● 连续性方程及重要引论: ● 一实际流体的柏努利方程及应用(例题作业题) 以单位质量流体为基准:f e W p u g z W p u g z ∑+++=+++ρ ρ222212112121 J/kg 以单位重量流体为基准:f e h g p u g z H g p u g z ∑+++=+++ρρ222212112121 J/N=m 输送机械的有效功率: e s e W m N = 输送机械的轴功率: ηe N N = (运算效率进行简单数学变换) 应用解题要点: 1、 作图与确定衡算范围:指明流体流动方向,定出上、下游界面; 2、 截面的选取:两截面均应与流动方向垂直; 3、 基准水平面的选取:任意选取,必须与地面平行,用于确定流体位能的大小; 4、 两截面上的压力:单位一致、表示方法一致; 5、 单位必须一致:有关物理量的单位必须一致相匹配。 三、流体流动现象: ● 流体流动类型及雷诺准数: (1)层流区 Re<2000 (2)过渡区 2000< Re<4000 (3)湍流区 Re>4000

北京工业大学编译原理考试一纸开卷【期末复习总结】

1、简要解释编译程序中的遍(趟)的含义。 就是对源程序或者源程序的中间结果从头到尾扫描一次,并作有 关的加工处理,生成新的中间结果和目标程序.通常,每遍的工作有外存上获得的前一遍的中间结果开始,完成它所含的有关工作之后,再把结果记录于外存..既可以将几个不同阶段合为一遍,也可以把一个阶段的工作分为若干遍。 2、何为“标识符”?何为“名字”?两者的区别是什么?在程序设计语言中,标识符是一个最基本的概念,其定义为:凡以字母开头的字母数字序列(有限个字符)都是标识符。当给予某标识符以确切的含义时,这个标识符就叫做名字。程序语言中各种名字都是用标识符表示的,只是标识符是一个没有意义的字符序列,而名字却有着确切的意义和属性。 3、简述为什么自顶向下的语法分析技术不能处理具有左递归的文法?这是由于在自顶向下的语法分析技术中,要解决的问题是根据当前输入符号判断将栈顶(最左)的非终结符号替换成哪条规则的右部,若文法具有左递归,则在分析过程中,无法判断岀替换的规则,造成无穷递归求解的过程。 4、简述编译程序的工作过程 编译程序的工作过程,是指从输入源程序开始到输岀目标程序为止的整个过程,是非常复杂的,就其过程而言,一般可以划分为五个工作阶段:①词法分析,对构成源程序的字符串进行扫描和分解,识别岀一个个的单词;②语法分析,根据语言的语法规则,把单词符号串分解成各类语法单位;③语义分析与中间代码产生,即对各类语法单位,分析其汉一并进行初步翻译;④代码优化,以期产生更高效的代码;⑤目标代码生成,把中间代码变换成特定机器上的低级语言指令形式。 5、什么是语法制导翻译? 是指在语法规则的制导下,通过计算语义规则,完成对输入符号的翻译。由于使用属性文法时把语法规则和语义规则分开,但在使用语法规则进行推导或归约的同时又使用这些语义规则来指导翻译与最终产生目标代码,所以称为语法制导翻译。 6、请简要阐述高级程序设计语言参数传递的常用方式 1、传值:计算实参并将其右值传递给被调用过程 2、传地址: 调用过程将实参地址传递给被调用过程3、传值结果:将传值和 传地址两种方式结合4、传名:只有在被调用过程中用到形参时才动态的建立起它与实参的联系 7、什么是自展?什么是交叉编译? 自展过程就是用低级语言先实现一个简单的编译器,然后用这个编译器的语言再去编写一个更高级的编译器一一' 个新编译器是 旧编译器的扩展一一的过程。编译器的运行环境与产生程序的运行环境不同的编译过程叫做交叉编译 8、计算机执行用高级语言编写的程序有哪些途径?其主要区别 是什么? 解释和编译。解释不生成目标代码。 9、自顶向下的语法分析方法中需要解决的主要问题?如何表 示? 主要需要解决回溯与左递归。回溯:匹配多个候选式无法快速匹配;左递归:推导过程无休止。解决:提取公共左因子、消除直接及间接左递归。翻译程序:能够把某种语言转换成另一种语言,而后者与前者在逻辑上是等价的。 语义分析与中间代码产生:对语义分析所识别岀的各类语法范 畴,分析其含义并进行初步翻译(产生中间代码) 编译程序结构:表格管理、岀错处理 编译前端:由与源语言有关但与目标语言无关的那些部分组成,包括词法分析、语义分析、语义分析与中间代码产生。 后端:编译程序中与目标语言有关那些部分,优化与目标代码生 成。后端不依赖于源语言而仅仅依赖于中间语言。 词法规则是指单词符号的形成规则。 语言的语法规则规定了如何从单词符号形成更大的结构(语法单位)。二义性:如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的。 LL(1)的含义:第一个L表示从左到右扫描输入串,第二个L表示 最左推导,1表示分析时每一步只需向前查看一个符号 自上而下分析的问题:①文法含有左递归时,分析过程会陷入无限循环②回溯浪费分析时间③某一非终结符用某一候选式匹配成功时,可能是暂时的④分析不成功时,难以找到岀错位置 自下而上分析的问题:怎样判断栈顶的符号串的可归约性,以及如 何归约。 一个句型的最左直接短语称为该句型的句柄。 在形式语言中最右推导常被称为规范推导,由规范推导所得的句型称为规范句型,如果文法无二义的,那么规范推导(最右推导)的逆过程必是规范归约(最左归约) 输入串-----语法树——依赖图-------- 语义规则计算次序 最左规约=规范规约:A 最右推导=规范推导:B 短语:子树的末端结点形成的符号串. 短语相对的句型:整个树的末端结点. 简单子树:只有一层分支的子树 简单短语(直接短语):简单子树的末端结点形成的符号串. 句柄:最左直接短语 素短语:是个短语,并且至少含有一个终结符,并且,除它自身之外不再含任何更小的素短语 上例G〔引:句型Mg的语法时 共有三裸子轲. 三4趣语:血Sfi 简羊範待:H, Sb 勺柄:A 例题1、构造下面文法的LL (1)分析表。 “ TL int | real L 宀id R , id R | £ FIRST ( D) =FIRST (T) ={int, real} FOLLOW (D) =FOLLOW ( L) ={#} FIRST ( L) ={id} FOLLOW (T) ={id} FIRST (R) ={ , , £} FOLLOW (R) ={#} 注意当FIRST (X)含£还需要看FOLLOW (X)

相关文档
相关文档 最新文档