大多数程序设计语言的语法规则用(49)描述即可。 A.正规文法B.下文无关文法C.上下文有关文法D.短语结构文法
大多数程序设计语言的语法规则用(49)描述即可。
A.正规文法
B.下文无关文法
C.上下文有关文法
D.短语结构文法
B.下文无关文法
C.上下文有关文法
D.短语结构文法
参考解析
解析:形式语言理论中一种重要的变换文法,用来描述上下文无关语言,在乔姆斯基分层中称为2型文法。由于程序设计语言的语法基本上都是上下文无关文法,因此应用十分广泛。上下文无关文法拥有足够强的表达力来表示大多数程序设计语言的语法。另一方面,上下文无关文法又足够简单,使得我们可以构造有效的分析算法来检验一个给定字串是否是由某个上下文无关文法产生的。
相关考题:
一般,程序设计语言的定义都涉及(29)三个方面,分为高级语言和低级语言两大类,负责高级程序语言翻译任务的是(30)。(67)A.词法、语法、语义B.词法、语义、语用C.语法、语义、语用D.语法、语义、语句
程序设计语言的理论,包括对其语法和语义的研究,只有清楚地了解程序设计的语法和语义,才能正确实施和使用语言,也才能正确评价语言的优势。因此,程序设计语言理论是设计,实施和使用程序设计语言的理论基础。“包括对其语法和语义的研究”的“其”指代的是()A、程序设计的语言B、程序设计语言理论C、程序正确性理论D、研究程序设计语言的语法和语义
单选题程序设计语言的理论,包括对其语法和语义的研究,只有清楚地了解程序设计的语法和语义,才能正确实施和使用语言,也才能正确评价语言的优劣。因此,程序设计语言理论是设计、实施和使用程序设计语言的理论基础。“包括对其语法和语义的研究”的“其”指代的是( )。A程序设计语言B程序设计语言理论C程序正确性理论D研究程序设计语言的语法和语义