首页
Chomsky把文法分成四种类型,其中,()也称正规文法
精华吧
→
答案
→
远程教育
→
国家开放大学
Chomsky把文法分成四种类型,其中,()也称正规文法
正确答案:
Tag:
文法
类型
时间:2023-11-17 10:59:16
上一篇:
算符优先分析法每次都是对()进行归约
下一篇:
()是一种典型的解释型语言。
相关答案
1.
终结符具有()属性。
2.
高级语言编译程序常用的语法分析方法中,递归下降分析法属于()分析法。
3.
在语法分析处理中,FIRST集合.FOLLOW集合均是()
4.
()不可能是目标代码。
5.
对任何正则表达式r,都存在一个NFAM,满足L(M)=L(r)。()
6.
对一个右线性文法G,必存在一个左线性文法G’,使得L(G)=L(G’),反之亦然。()
7.
每一个SLR(1)文法也都是LR(1)文法。()
8.
非终结符只有综合属性,由词法分析器提供。()
9.
若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定,则可采用静态分配策略。()
10.
正规文法产生的语言都可以用上下文无关文法来描述。()
热门答案
1.
一棵语法树表示了一个句型所有的不同推导过程,包括最右推导和最左推导。()
2.
如果E是一个常量或变量,则E的逆波兰式是E自身。
3.
在归约过程的任一时刻,一个上下文无关文法的任何句型的直接短语一般都不是唯一的。()
4.
任何LL(1)文法都是无二义性的。()
5.
复写传播的目的使对某些变量的赋值变为无用。()
6.
S—属性文法一定是L—属性文法。()
7.
强度削弱是指把程序中执行时间较长的运算替换为执行时间较短的运算。()
8.
上下文无关文法比正规文法有更强的描述能力。()
9.
LL(k)文法都不是二义性的。()
10.
确定的自动机以及不确定的自动机都能正确地识别正规集。()