设某语言的语法规则用上下文无关文法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倍
使用正规式运算能够描述定义在字母表上的所有符号串集合。()
此题为判断题(对,错)。
此题为判断题(对,错)。
最左简单子树的末端节点构成的符号串称为()。
A、句柄
B、最左素短语
C、素短语
D、简单短语
在编译程序中,语法分析的方法有自顶向下分析和自底向上分析。自顶向下分析方法从文法的开始符号出发,判断其能否(151)出输入符号串。采用自顶向下分析方法时,要求文法不含有(152)。自底向上分析方法自左向右扫描输入符号串,通过(153)分析其语法是否正确。例如,(154)就是一种自底向上的分析方法,与其它自底向上分析方法不同,它是根据(155)来进行归约的。
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.回归
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、直接左递归