●在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入
●在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过 (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.直接右递归
正确答案:C,A,B,D,B【解析】自底向上分析方法自左向右扫描输入符号串,通过移进-归约分析其语法是否正确。算符优先分析法是一种自底向上的分析方法,它根据素短语来进行归约。自顶向下分析方法从文法的开始符号出发进行最左推导,判断其能否推导出输入符号串,需要消除文法中的左递归和提取公共左因子。
词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。
