LR(k)分析是一种自底向上的分析法,它是以下面哪个作为每一步规约的对象?()A、最右直接短语B、最左直接短语C、句柄D、最左素短语
LR(k)分析是一种自底向上的分析法,它是以下面哪个作为每一步规约的对象?()
- A、最右直接短语
- B、最左直接短语
- C、句柄
- D、最左素短语
相关考题:
●在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过 (46) 分析其语法是否正确。例如, (47) 就是一种自底向上的分析方法,与其他自底向上分析方法不同,它是根据 (48) 来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否 (49) 出输入符号串。采用自顶向下分析方法时,要求文法不含有 (50) 。(46) A.归约-移进B.归约-归约C.移进-归约D.移进-移进(47) A.算符优先分析法B.LL (1) 分析法C.递归子程序分析法D.预测分析法(48) A.短语B.素短语C.句柄D.直发短语(49) A.归约B.移进C.推理D.推导(50) 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[E]: E→T|E+T|E-TT→F|T*F|T/FF→(E)|I 该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。空白(1)处应选择()A、句型中第一个TB、T+TC、ID、T*F
在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过__(1)__分析其语法是否正确。例如,__(2)__就是一种自底向上的分析方法。与其他自底向上分析方法不同,它是根据__(3)__来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否__(4)__出输入符号串。采用自顶向下分析方法时,要求文法不含有__(5)__。空白(3)处应选择()A、短语B、素短语C、直接短语D、句柄
单选题算法优先分析中,可规约串是()A句柄B活前缀C最左素短语D素短语