违法和不良信息举报 联系客服
免费注册 登录

下面不能用于对文法进行描述的是（）A、源语言B、EBNFC、BNFD、语法图

题目

下面不能用于对文法进行描述的是（）

  • A、源语言
  • B、EBNF
  • C、BNF
  • D、语法图
参考答案和解析
正确答案:A
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

自上而下的语法分析方法的基本思想是:从文法的开始符号开始,根据给定的输入串并按照 文法的产生式一步一步的向下进行直接推导,试图推导出文法的句子,使之与给定的输入串 匹配。 ()

此题为判断题(对，错)。


正确答案:正确

第2题：

如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。()

此题为判断题(对，错)。


正确答案：正确

第3题：

利用含有左递归的文法进行自顶向下的语法分析,会使分析陷入循环不已的状态。()

此题为判断题(对，错)。


正确答案：正确

第4题：

乔姆斯基（Chomsky）将文法分为4种类型，程序设计语言的大多数语法现象可用其中的（ ）描述

A.上下文有关文法
B.上下文无关文法
C.正规文法
D.短语结构文法

答案：B
解析：
上下文无关文法：形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。

第5题：

大多数程序设计语言的语法规则用（ ）描述即可。

A.正规文法
B.上下文无关文法
C.上下文有关文法
D.短语结构文法

答案：B
解析：
形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛上下文无关文法拥有足够强的表达力来表示大多数程序设计语言的语法另一方面，上下文无关文法又足够简单，使得我们可以构造有效的分析算法来检验一个给定字串是否是由某个上下文无关文法产生的

第6题：

属性文法是指语义规则函数无副作用的语法制导定义。()

此题为判断题(对，错)。


正确答案：正确

第7题：

对于大多数通用程序设计语言，用 （ ） 描述其语法即可。

A.正规文法
B.上下文无关文法
C.上下文有关文法
D.短语结构文法

答案：B
解析：
上下文无关文法：这是形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。

第8题：

能够进行不带回溯的自顶向下语法分析的文法称为 LL(1)文法。 ()

此题为判断题(对，错)。


正确答案:正确

第9题：

大多数程序设计语言的语法规则用（49）描述即可。

A.正规文法
B.下文无关文法
C.上下文有关文法
D.短语结构文法

答案：B
解析：
形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。上下文无关文法拥有足够强的表达力来表示大多数程序设计语言的语法。另一方面，上下文无关文法又足够简单，使得我们可以构造有效的分析算法来检验一个给定字串是否是由某个上下文无关文法产生的。

第10题：

对于大多数通用程序设计语言，用（50）描述其语法即可。

A.正规文法
B.上下文无关文法
C.上下文有关文法
D.短语结构文法

答案：B
解析：
上下文无关文法：形式语言理论中一种重要的变换文法，用来描述上下文无关语言，在乔姆斯基分层中称为2型文法，由于程序设计语言的语法基本上都是上下文无关文法，因此应用十分广泛。

更多相关问题
相关内容