网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
最左推导是对于一个推导序列中的每一步直接推导 α=＞β , 都是对α中的最左非终结符进行替换。
参考答案和解析
最左推导：选择每个句型的最左非终结符进行替换。最左句型：如果S Þ*lm α，则称α是当前文法的最左句型（lm表示left-most）。规范推导：在自底向上的分析中，总是采用最左归约的方式，而最右推导相应地称为规范推导。规范规约：在自底向上的分析中，总是采用最左归约的方式，因此把最左归约称为规范归约。
更多 “最左推导是对于一个推导序列中的每一步直接推导 α=＞β , 都是对α中的最左非终结符进行替换。” 相关考题
考题
设某语言的语法规则用上下文无关文法G=(N，T，P，s)表示，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，s是开始符号，令V=N∪T，那么符合该语言的句子是( )。A．从s出发推导的、仅包含T中符号的符号串B．从N中符号出发推导的、仅包含T中符号的符号串C．从S出发推导的、包含V中符号的符号串D．从N中符号出发推导的、包含V中符号的符号串
考题
如果文法G是无二义的，则它的任何句子α(25)。A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同
考题
如果一个文法G是无二义性文法,对于任何一个句子,该句子()。
A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导
考题
假设某程序语言的文法如下：S→a｜b｜(T)T→TdS｜S其中：VT={a，b，d，(，)}，VN{S，T}，S是开始符号。考查该文法，称句型(Sd(T)db)是S的一个(33)，其中，(34)是句柄：(35)是素短语；(36)是该句型的直接短语；(37)是短语。A．最左推导B．最右推导C．规范推导D．推导
考题
假设某程序语言的文法如下：S→a|b|(T)T→TdS|S其中，VT={a，b，d，(，))；VN={S，T}，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个(28)。其中(29)是最左素短语，(30)是该句型的直接短语。(74)A．最左推导B．最右摊导C．规范推导D．推导
考题
考查文法：G(VT，VN，E，P)其中，VT={+，*，(，)，i}，VN={E，T，F}，E为开始符。P：E→E+T|TT→T*F|PF→(E)|iF*F+T是该文法的一个句型，在此句型中，(27)是句柄，(28)是该句型的直接推导，(29)该句型的最左推导。A．FB．F*FC．F+TD．F*F+T
考题
如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。A、其最左推导和最右推导相同B、该句子有两个不同的最左推导C、该句子有两个不同的最右推导D、该句子有两棵不同的语法树E、该句子对应的语法树唯一
考题
单选题如果文法G是无二义的，则它的任何句子α（）。A
最左推导和最右推导对应的语法树必定相同B
最左推导和最右推导对应的语法树可能不同C
最左推导和最右推导必定相同D
可能存在两个不同的最左推导，但它们对应的语法树相同
考题
多选题如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。A其最左推导和最右推导相同B该句子有两个不同的最左推导C该句子有两个不同的最右推导D该句子有两棵不同的语法树E该句子对应的语法树唯一
考题
单选题如果文法是无二义的，那么规范归约是指（）A
最左推导的逆过程B
最右推导的逆过程C
规范推导D
最左归约的逆过程
热门标签
最新试卷