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

admin2021-01-13  33

问题 大多数程序设计语言的语法规则用_______描述即可。

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

答案B

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

相关试题推荐
随机试题
最新回复(0)