符号串

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

已知文法C[A]，它定义的语言描述为(1)。G[A]：A→0B|1CB→1|1A|0BBC→0|0A|1CC

A．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍

B．G[A]定义的语言由0、1符号串组成，串中0的个数是1的个数2倍

C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍

D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同

●已知文法G[A]，它定义的语言描述为糧(1)。

G[A]:A→0B｜1C

B→1｜1A｜0BB

C→0｜0A｜1CC

(1)A．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍

B．G[A]定义的语言由0、l符号串组成，串中0的个数是1的个数2倍

C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍

D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同

使用正规式运算能够描述定义在字母表上的所有符号串集合。（)

此题为判断题（对，错)。

此题为判断题(对，错)。

最左简单子树的末端节点构成的符号串称为（）。

A、句柄

B、最左素短语

C、素短语

D、简单短语

在编译程序中，语法分析的方法有自顶向下分析和自底向上分析。自顶向下分析方法从文法的开始符号出发，判断其能否(151)出输入符号串。采用自顶向下分析方法时，要求文法不含有(152)。自底向上分析方法自左向右扫描输入符号串，通过(153)分析其语法是否正确。例如，(154)就是一种自底向上的分析方法，与其它自底向上分析方法不同，它是根据(155)来进行归约的。

A．归纳

B．归约

C．推理

D．推导

自顶向下分析方法从文法的开始符号出发，判断其能否()出输入符号串。

A．归纳

B．归约

C．推理

D．推导

在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法从左向右扫描输入符号串，通过(54)分析其语法是否正确。例如，(55)就是一种自底向上的分析方法，与其他自底向上分析方法不同，它是根据(56)来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否(57)出输入符号串。采用自顶向下分析方法时，要求文法不含有(58)。

A．移进—移进

B．归约—归约

C．移进—归约

D．归约—移进

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

A、ASCⅡ编码形式

B、0或1

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

D、BCD编码形式

在“移进一归约”分析过程的每一步骤（除去到达接受状态)，栈中的文法符号串加上剩余输入符号恰好构成一个_______。

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

A．递归

B．综合

C．回归

D．推导

E．归约

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

A、短语

B、素短语

C、直接短语

D、句柄

下列说法错误的是()。

A、计算就是符号串的变换

B、算法就是求解问题的方法

C、一个问题是可计算的，说明该问题具有相应的算法

D、数据加密不属于计算

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

A、右递归

B、左递归

C、直接右递归

D、直接左递归