一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符

【名词&注释】

语法分析(syntax analysis)、编译程序(compiler)、自上而下分析、符号串(symbol string)

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

A. 由S推导出的所有符号串^{(symbol string)}
B. 由S推导出的所有终结符号串^{(symbol string)}
C. V中所有符号组成的符号串^{(symbol string)}
D. V的闭包中的所有符号串^{(symbol string)}

查看答案&解析 查看所有试题

学习资料：

[单选题]算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。

A. B

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

A. C

[单选题]对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。

A. D

本文链接：https://www.51bdks.net/show/kp6n3.html