下列文法属于

[不定项选择题]

设有文法

文法G[E]属于（）。

clear_rain

答案:

由于文法的任何产生式中均不含有两个相邻的非终结符，因此该文法为算符文法；其次文法产生式规则符合上下文无关文法定义；对于句子i＋i*i存在两个不同的最左推导，所以该文法亦为二义性文法。

定义：

算符文法：一个文法，如果它的任何产生式的右部都不含两个相继（并列）的非终结符，即不含如下形式的产生式：P-->....QR....,其中P,Q,R,是非终结符。称该文法G为算符文法（operator grammar）,也称OG文法。....代表由终结符和非终结符组成的任意序列，包括空字。

上下文无关文法：在计算机科学中若一个形式文法 G = (N, Σ, P, S) 的产生式规则都取如下的形式：

V ->w,其中 V∈N ，w∈(N∪Σ)* ,则是上下文无关文法。该文法取名为“上下文无关”的原因就是因为字符 V 总可以被字串 w 自由替换，而无需考虑字符 V 出现的上下文。一个形式语言是上下文无关的，如果它是由上下文无关文法生成的（条目上下文无关语言）。

二义性文法：如果文法G中的某个句子存在不只一棵语法树，则称该句子是二义性的。如果文法含有二义性的句子，则称该文法是二义性的。

发表于 2019-05-12 17:11:32 回复(0)

更多回答

推荐

白驹之过隙

选B、D。考察的是编译程序中高级语言的语法结构，文法：描述语言语法结构的形式规则。

算符文法：如果它的任何产生式的右部都不含两个相继(并列)的非终结符，即不含如下形式的产生式:P-->....QR....。A中的算法文法名称不正确。

上下文无关文法：若一个形式文法规则G = (N, Σ, P, S)都取如下的形式:V -> w，则称之为上下文无关的，其中 V∈N （非终结符），w∈(N∪Σ)*（终结符），字符 V 总可以被字串 w 自由替换，而无需考虑字符 V 出现的上下文。所以B正确。

正则文法：分为两种类型，第一类要求生成式的形式必须是A→ωB或A→ω，其中A，B都是变元，ω是终结符串，这种特殊的正则文法称为右线性文法。第二类正则文法称为左线性文法，它要求生成式必须是A→Bω，或A→ω的形式。所以排除C选项。

二义文法：若对于一个文法的某一句子存在两棵不同的语法树（句型的推导树），则该文法是二义性文法。如下所示：

编辑于 2019-05-13 14:16:25 回复(0)

提交观点

问题信息

编译和体系结构

上传者：赞花婆

难度：

2条回答 14收藏 2088浏览