语法分析基于（）文法进行，即识别的是该类文法的句子。语法分析的有效工具是（）。

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

设有文法G〔S〕:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。

A、不会出现回溯

B、会出现回溯

C、不会出现死循环

D、会出现死循环

参考答案：D

第2题：

巴科斯－诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。

A描述规则

B描述语言

C描述文法

D描述句子

正确答案：B

第3题：

由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。

A．该文法推导出的句子必须以“a”开头

B．acabcbdcc是该文法推导出的一个句子

C．“s->aAcB”是该文法的一个产生式

D．a、b、c、d属于该文法的终结符号集

正确答案：A
解析：程序语言的语法可南上下文无关文法表示，合法的程序可看作是由该文法推导得到的。

第4题：

形式语言中,不包含()。

A.上下文有关文法

B.上下文无关文法

C.短语文法

D.句子文法

正确答案：D

第5题：

能够进行不带回溯的自顶向下语法分析的文法称为 LL(1)文法。 ()

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

正确答案:正确

第6题：

利用含有左递归的文法进行自顶向下的语法分析,会使分析陷入循环不已的状态。()

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

正确答案：正确

第7题：

假设某程序语言的文法如下：

S→SaT|T

T→TbR|R

R→PdR|P

P→fSg|e

其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。

A．五则文法

B．算符文法

C．二义文法

D．属性文法

正确答案：B

第8题：

● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，

S→a|Λ|(T)

T→T,S|S

则（1）不是它的句子。该文法是（2）型文法。

（1）A. (a,(a,a)) B. (((a,a), Λ,(a)),a) C. ((a,a), Λ) D. ((a,a),(T))

（2）A．0型文法 B．1型文法 C．2型文法 D．正规文法

正确答案：D,C
根据句子的定义，若从文法G的开始符号S能推导出的符号串成为文法的一个句型，仅含终结符的句型成为一个句子。很显然，备选答案D中含有非非终结符T，所以它不是文法的句子。
该文法是递归可枚举的，所以文法是0型文法，又文法所有产生式的右边长度大于或等于产生式左边长度，所以文法是1型文法，由于该文法的每个产生式的左边均是非终结符，所以该文法是2型文法；由于文法的两个产生式即不是右线性，也不是左线性，所以该文法不是正规型文法。

第9题：

自上而下的语法分析方法的基本思想是:从文法的开始符号开始,根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导,试图推导出文法的句子,使之与给定的输入串匹配。 ()

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

正确答案:正确

第10题：

自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。

A.归约

B.推导

C.递归

D.逆序

正确答案：A

语法分析基于（）文法进行，即识别的是该类文法的句子。语法分析的有效工具是（）。

题目

相似问题和答案

更多相关问题

相关内容