网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

2、既然正则集是上下文无关文法,为什么用正则式定义词法?

A.词法规则非常简单,不必用上下文无关文法

B.对于词法记号,正则式描述简洁且易于理解

C.从正则式构造出的词法分析器效率高

D.便于编译器前端的模块划分


参考答案和解析
词法规则非常简单,不必用上下文无关文法;对于词法记号,正则式描述简洁且易于理解;从正则式构造出的词法分析器效率高;便于编译器前端的模块划分
更多 “2、既然正则集是上下文无关文法,为什么用正则式定义词法?A.词法规则非常简单,不必用上下文无关文法B.对于词法记号,正则式描述简洁且易于理解C.从正则式构造出的词法分析器效率高D.便于编译器前端的模块划分” 相关考题
考题 ●程序设计语言包括 (41) 等几个方面,它的基本成分包括 (42) 。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符的有限字符表,V是非终结符的有限字母表,S(∈V)是开始符号,P是生成式的有限非空集。在短语文法中,P中的生成式都是α→β的形式,其中a∈ (43) ,β∈(∑∪V)*。在上下文有关文法中,P中的生成式都是α1Aα2→α1βα2的形式,其中A∈ (44) ,β∈(∑∪V*),β≠ε。在上下文无关文法中,P中的生成式的左部∈ (45) 。(41) A.语法、语义B.语法、语用C.语义、语用D.语法、语义、语用(42) A.数据、传输、运算B.数据、运算、控制C.数据、运算、控制、传输D.顺序、分支、循环(43)A.V+B.(∑∪V)C.(∑∪V)*D.(∑∪V)*V(∑∪V)*(44) A.VB.V+C.∑∪VD.(∑∪V)*(45) A.VB.V+C.∑∪VD.(∑∪V)*

考题 二义文法是上下文无关文法。() 此题为判断题(对,错)。

考题 Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。 A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法

考题 由某上下文无关文法M[s]推导出某句子的分析树如下图所示,则错误的叙述是( )。A.该文法推导出的句子必须以“a”开头B.acabcbdcc是该文法推导出的一个句子C.“s-aAcB”是该文法的一个产生式D.a、b、c、d属于该文法的终结符号集

考题 上下文无关文法比正规文法有更差的描述能力。()

考题 正则表达式R1和R2等价是指()。 A.R1和R2都是定义在一个字母表上的正则表达式B.R1和R2使用的运算符相同C.R1和R2代表同一正则集D.R1和R2代表不同正则集

考题 文法分为四种类型,即 0 型、1 型、2 型、3 型。其中 3 型文法是() 。 A.短语文法B.正则文法C.上下文有关文法D.上下文无关文法

考题 形式语言中,不包含()。 A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法

考题 在形式语言中,若文法G的产生式集P为:(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。供选择的答案:A.短语B.上下文有关C.上下文无关D.正则

考题 在Chomsky定义的4种形式语言文法中,0型文法又称为(51)文法;1型文法又称为(52)文法;2型语言可由(53)识别。A.短语结构文法B.上下文无关文法C.上下文有关文法D.正规文法

考题 下列关于正则表达式的说法,不正确的是( )。A.在J2SE 1.4中的正则表达式包中有-个Pattern类SXB 下列关于正则表达式的说法,不正确的是( )。A.在J2SE 1.4中的正则表达式包中有-个Pattern类B.在J2SE 1.4中的正则表达式包中有-个Macher类C.在J2SE 1.4中的正则表达式包名为java.util.regexD.以上说法都不对

考题 程序设计语言包括(41)等几个方面,它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符的有限字符表,y是非终结符的有限字母表,S(∈V)是开始符号,P是生成式的有限非空集。在短语文法中,P中的生成式都是α→β甲的形式,其中α∈(43),β∈(∑∪V)*。在上下文有关文法中,户中的生成式都是α1Aα2→α1βα2的形式,其中A∈(44),β∈(∑∪V*),β≠。在上下文无关文法中,户中的生成式的左部正(45)。A.语法、语义B.语法、语用C.语义、语用D.语法、语义、语用

考题 AS-PATH列表as-path-filter)可以使用正则表达式来定义用来过滤的属性模式,团体属性列表不能使用正则表达式来定义用于过滤的属性模式 A.错误B.正确

考题 文法分为四种类型,即0型、1型、2型、3型。其中2型文法是()。A、短语文法B、正则文法C、上下文有关文法D、上下文无关文法

考题 文法分为四种类型,即0型、1型、2型、3型。其中0型文法是()。A、短语文法B、正则文法C、上下文有关文法D、上下文无关文法

考题 2型文法也称为()。A、短语文法B、上下文无关文法C、右线性文法D、左性性文法

考题 描述词法分析的有效工具是()。A、正规式B、上下文无关文法C、语言的语义规则D、有限自动机

考题 对于一个占据有限空间的正则(点)集,如果其表面是(),则该正则集为一个实体(有效物体)。

考题 通过正则表达式定义验证规则的控件是()

考题 3型文法是()是语法分析使用的文法。A、短语文法B、上下文有关文法C、上下文无关文法D、正规文法

考题 多选题描述词法分析的有效工具是()。A正规式B上下文无关文法C语言的语义规则D有限自动机

考题 填空题对于一个占据有限空间的正则(点)集,如果其表面是(),则该正则集为一个实体(有效物体)。

考题 单选题文法分为四种类型,即0型、1型、2型、3型。其中2型文法是()。A 短语文法B 正则文法C 上下文有关文法D 上下文无关文法

考题 判断题AS-PATH列表as-path-filter)可以使用正则表达式来定义用来过滤的属性模式,团体属性列表不能使用正则表达式来定义用于过滤的属性模式A 对B 错

考题 单选题2型文法也称为()。A 短语文法B 上下文无关文法C 右线性文法D 左性性文法

考题 单选题关于mysql下使用正则表达式的描述错误的是()。A MySQL中的正则表达式匹配不区分大小写B mysql可以完美支持正则表达式的使用C mysql中使用REGEXP关键字来匹配正则D 正则表达式作用是匹配方本,将一个模式(正则表达式)与一个文本串进行比较。

考题 单选题3型文法是()是语法分析使用的文法。A 短语文法B 上下文有关文法C 上下文无关文法D 正规文法

考题 填空题通过正则表达式定义验证规则的控件是()