A．由S推导出的所有符号串
B．由S推导出的所有终结符号串
C．V中所有符号组成的符号串
D．V的闭包中的所有符号串

相关问题推荐

（单选题）一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。

A由S推导出的所有符号串

B由S推导出的所有终结符号串

CV中所有符号组成的符号串

DV的闭包中的所有符号串

查看答案

逻辑信息借助数字信号来描述，其形式为（）。

A、ASCⅡ编码形式

B、0或1

C、由0、1构成的符号串

D、BCD编码形式

查看答案

设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是()。

A．从s出发推导的、仅包含T中符号的符号串

B．从N中符号出发推导的、仅包含T中符号的符号串

C．从S出发推导的、包含V中符号的符号串

D．从N中符号出发推导的、包含V中符号的符号串

查看答案

在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过__（1）__分析其语法是否正确。例如，__（2）__就是一种自底向上的分析方法。与其他自底向上分析方法不同，它是根据__（3）__来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否__（4）__出输入符号串。采用自顶向下分析方法时，要求文法不含有__（5）__。空白（5）处应选择（）

A、右递归

B、左递归

C、直接右递归

D、直接左递归

查看答案

语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法，是从输入符号串开始逐步进行(38)，直至(38)成文法的起始符号。自顶向下分析法，则是从文法的起始符号开始反复使用产生式进行(39)，直至(40)出输入符号串。算符优先文法是一种自底向上分析方法，其特点是文法的产生式中(41)。自顶向下的分析方法，通常要求文法的产生式(41)，如(42)文法就是一种可以自顶向下分析的文法。

A．递归

B．综合

C．回归

D．推导

E．归约

查看答案