问题 单项选择题

在编译程序中,语法分析的方法有自顶向下分析和自底向上分析。自顶向下分析方法从文法的开始符号出发,判断其能否 (151) 出输入符号串。采用自顶向下分析方法时,要求文法不含有 (152) 。自底向上分析方法自左向右扫描输入符号串,通过 (153) 分析其语法是否正确。例如, (154) 就是一种自底向上的分析方法,与其它自底向上分析方法不同,它是根据 (155) 来进行归约的。

A.短语
B.素短语
C.直接短语
D.句柄。

答案

参考答案:B

解析: 自顶向下分析方法从文法的开始符号出发进行最左推导,判断其能否推导出输入符号串,需要消除文法中的左递归和提取公共左因子。自底向上分析方法自左向右扫描输入符号串,通过移近-规约分析其语法是否正确。算符优先分析法是一种自底向上的分析方法,它根据素短语来进行归约。

填空题
判断题