对于下面的文法G[S],()是其句子(从S出发开始推导)。 G[S]:S→M|(S,M) M→P|MP P→a|b|c|…|x|x|z
A. ((a,F))
B. ((fac,bb),g)
C. (abc)
D. (c,(da))
查看答案
以下关于高级程序设计语言翻译的叙述中,正确的是()。
A. 可以先进行语法分析,再进行词法分析
B. 在语法分析阶段可以发现程序中的所有错误
C. 语义分析阶段的工作与目标机器的体系结构密切相关
D. 目标代码生成阶段的工作与目标机器的体系结构密切相关
雪顿节是藏族人一年一度预祝丰收的传统节日。 ( )
A. 对
B. 错
文法G=(E),+,*,(,),a,P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于 (16) 型文法,其对应的自动机是 (17) ,如产生句子a*a+a,它的派生树是 (18) ,且最左派生由 (19) 种,该文法是 (20) 。 (17)处填()。
A. 下推自动机
B. 线性有界自动机
C. 图灵机
D. 有穷状态自动机
以下关于高级语言程序的编译和解释的叙述中,正确的是()。
A. 在编译方式下,可以省略对源程序的词法分析、语法分析
B. 在解释方式下,可以省略对源程序的词法分析、语法分析
C. 在编译方式下,在机器上运行的目标程序完全独立于源程序
D. 在解释方式下,在机器上运行的目标程序完全独立于源程序