A.LR(I)B.LL(I)C.SLR(I)D.LALR(I)

Question

A．LR(I)

B．LL(I)

C．SLR(I)

D．LALR(I)

Answer 1

正确答案：B
解析：语法分析的程序以词法分析程序所输出的用内部编码表示的单词序列为输入，其任务是分析源程序的结构，鉴别它是否是相应程序设计语言的一个合法程序。为了完成这个任务，通常由语法分析程序尝试着为其构造一棵完整的语法树。若尝试成功，则表明输入的符号串在结构上是一个合乎语法的程序，否则，源程序中必然存在错误。就产生语法树的方向而言，可大致把它们分为自顶向下和自底向上两大类。所谓自顶向下的分析是对给定的符号串，试图自顶向下地为其构造出一棵语法树，或者说从文法的开始符号出发，为其构造一个最左推导。所谓自底向上的分析是对给定的符号串，试图自底向上地为其构造出一棵语法树，或者说从给定的符号串本身出发，试图将其归约为文法的开始符号。算符优先文法属于自底向上的分析法，它利用各个算符间的优先关系和结合规则来进行语法分析，特别适用于分析各种表达式。算符优先文法的任何产生式的右部都会出现两个非终结符相邻的情况，且任何一对终对符之间至多只有3种算符关系“”、“＞”和“＝”之一成立。自顶向下的文法中不能有左递归，否则自顶向下的分析过程进入死循环，不能正常进行。(27)中除LL(I)为自顶向下的文法外，其他均为自底向上的文法。