×

分析器

酒精分析器的原理是什么?词法分析器是编译器中扫描什么的部分

admin admin 发表于2022-06-08 00:26:11 浏览132 评论0

抢沙发发表评论

酒精分析器的原理是什么


交通法规规定:驾驶员酒后不准驾车。因为人饮酒后容易出现神志不清、判断力减弱等现象。如果司机喝得醉酗酗地驾驶车辆,很容易发生车毁人亡的事故。为此,交通管理部门研制出一种能快速、准确测定司机是否酒后驾车的检测器,这就是酒精分析器。

酒的主要成分是乙醇(酒精)。乙醇有一个重要的特性,就是容易与氧发生反应。酒精分析器内含有一种叫三氧化铬的物质。检测时,将分析器贴近司机嘴巴,让司机呼出的气体进入分析器。如果司机确实饮过酒,他呼出的气体中一定含有乙醇蒸气。分析器内的三氧化铬遇到乙醇后,便由原先的橙红色变成墨绿色。随着颜色的变化,分析器内会发出一阵蜂鸣声,表示已“捕捉”到了乙醇。警察根据酒精分析器发出的声音,便可判断出司机是否酒后驾车。


词法分析器是编译器中扫描什么的部分


词法分析器是编译器中扫描字符和单词的部分。

通常,可采用二元式来表示一个单词符号的内部编码,其中:class为一整数码,用于表示该单词的类别;value则是该单词之值(如变量名在符号表中序号,常数的二进制表示,以及运算符和分隔符的编码等等)。

在分析时

一是把词法分析器当成语法分析的一部分,另一种是把词法分析器当成编译程序的独立部分。在前一种情况下,词法分析器不断地被语法分析器调用,每调用一次词法分析器将从源程序的字符序列拼出一个单词,并将其Token值返回给语法分析器。后一种情况则不同,词法分析器不是被语法分析器不断地调用,而是一次扫描全部单词完成编译器的独立一遍任务。-分析器


语法分析最常用的两类方法


LL分析法和LR分析法。

1、自上而下语法分析方法(LL分析法)

给定文法G和源程序串r。从G的开始符号S出发,通过反复使用产生式对句型中的非终结符进行替换(推导),逐步推导出r 。 是一种产生的方法,面向目标的方法。分析的主旨为选择产生式的合适的侯选式进行推导,逐步使推导结果与r匹配。-分析器

2、自下而上语法分析方法(LR分析法)

从给定的输入串r开始,不断寻找子串与文法G中某个产生式P的候选式进行匹配,并用P的左部代替(归约)之,逐步归约到开始符号S。是一种辨认的方法,基于目标的方法。分析的主旨为寻找合适的子串与P的侯选式进行匹配,直到归约到G的S为止 。-分析器



扩展资料

LALR分析器可以对上下无关文法进行语法分析。LALR即“Look-AheadLR”。其中,Look-Ahead为“向前看”,L代表对输入进行从左到右的检查,R代表反向构造出最右推导序列。 

LALR分析器可以根据一种程序设计语言的正式语法的产生式而对一段文本程序输入进行语法分析,从而在语法层面上判断输入程序是否合法。 

实际应用中的LALR分析器并不是由人手工写成的,而是由类似于yacc和GNU Bison之类的LALR语法分析器生成工具构成。由机器自动生成的代码相比较于程序员手工的代码,拥有更好的运行效率而且减少了程序员的工作量。-分析器

参考资料来源:百度百科-语法分析器

参考资料来源:百度百科-语法分析