网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

语法分析基于()文法进行,即识别的是该类文法的句子。语法分析的有效工具是()。


参考答案

更多 “语法分析基于()文法进行,即识别的是该类文法的句子。语法分析的有效工具是()。” 相关考题
考题 由某上下文无关文法M[s]推导出某句子的分析树如下图所示,则错误的叙述是( )。A.该文法推导出的句子必须以“a”开头B.acabcbdcc是该文法推导出的一个句子C.“s-aAcB”是该文法的一个产生式D.a、b、c、d属于该文法的终结符号集

考题 ● 对给定文法G=(VN,VT, P,S),VT={a,Λ,(,)},VN={S,T},S是开始符号,P: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.正规文法

考题 设有文法G〔S〕:S→Ac,A→Sb|a,则利用文法G进行自顶向下的语法分析时会怎样()。A、不会出现回溯B、会出现回溯C、不会出现死循环D、会出现死循环

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

考题 巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。 A描述规则B描述语言C描述文法D描述句子

考题 假设某程序语言的文法如下:S→SaT|TT→TbR|RR→PdR|PP→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.属性文法

考题 能够进行不带回溯的自顶向下语法分析的文法称为 LL(1)文法。 () 此题为判断题(对,错)。

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

考题 形式语言中,不包含()。 A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法

考题 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步()到文法的开始符号。 A.归约B.推导C.递归D.逆序

考题 语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行(38),直至(38)成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行(39),直至(40)出输入符号串。算符优先文法是一种自底向上分析方法,其特点是文法的产生式中(41)。自顶向下的分析方法,通常要求文法的产生式(41),如(42)文法就是一种可以自顶向下分析的文法。A.递归B.综合C.回归D.推导E.归约

考题 ● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是 (50) 。(50)A. 该文法推导出的句子必须以“a”开头B. acabcbdcc 是该文法推导出的一个句子C. “S-aAcB”是该文法的一个产生式D. a、b、c、d属于该文法的终结符号集

考题 假设某程序语言的文法如下:S→SaT|TT→TbR|RT→PdR|P P→fSg|e其中:VT={a,b,d,e,f,g},VN{S,T,R,P},S是开始符号。那么,此方法是(38 方法。这种文法的语法分析通常采用优先矩阵,优先矩阵给出了该文法中各个终结符之间的优先关系 (大于,小于,等于,无关系)。在上述文法中,某些终结符之间的优先关系如下:b(39)a:f(40)g;a(41)a;d(42)d。A.正规文法B.算符文法C.二义文法D.属性文法

考题 在对源程序进行编译的过程中,( )是正确的顺序。A.语义分析、语法分析、词法分析 B.语法分析、词法分析、语义分析 C.词法分析、语法分析、语义分析 D.词法分析、语义分析、语法分析

考题 语法分析时必须先消除文法中的左递归。

考题 一个编译程序中,不仅包含词法分析,()中间代码生成,代码优化,目标代码生成等五个部分。A、语法分析B、文法分析C、语言分析D、解释分析

考题 自顶向下的语法分析方法的基本思想是:从文法的()开始,根据给定的输入串并按照文法的产生式一步一步的向下进行(),试图推导出文法的(),使之与给定的输入串()。

考题 BNF是一种广泛采用的()的工具。A、描述规则B、描述语言C、描述文法D、描述句子

考题 词法分析基于()文法进行,即识别的单词是该类文法的句子。

考题 3型文法是()是语法分析使用的文法。A、短语文法B、上下文有关文法C、上下文无关文法D、正规文法

考题 单选题一个编译程序中,不仅包含词法分析,()中间代码生成,代码优化,目标代码生成等五个部分。A 语法分析B 文法分析C 语言分析D 解释分析

考题 单选题3型文法是()是语法分析使用的文法。A 短语文法B 上下文有关文法C 上下文无关文法D 正规文法

考题 填空题词法分析基于()文法进行,即识别的单词是该类文法的句子。

考题 填空题语法分析基于()文法进行,即识别的是该类文法的句子。语法分析的有效工具是()。

考题 判断题语法分析时必须先消除文法中的左递归。A 对B 错

考题 判断题语法分析之所以采用上下文无关文法是因为它的描述能力最强。A 对B 错

考题 填空题自顶向下的语法分析方法的基本思想是:从文法的()开始,根据给定的输入串并按照文法的产生式一步一步的向下进行(),试图推导出文法的(),使之与给定的输入串()。