单选题
在编译程序中,语法分析的方法有自顶向下分析和自底向上分析。自顶向下分析方法从文法的开始符号出发,判断其能否 (151) 出输入符号串。采用自顶向下分析方法时,要求文法不含有 (152) 。自底向上分析方法自左向右扫描输入符号串,通过 (153) 分析其语法是否正确。例如, (154) 就是一种自底向上的分析方法,与其它自底向上分析方法不同,它是根据 (155) 来进行归约的。
单选题
A.归纳 B.归约 C.推理 D.推导
单选题
A.右递归 B.左递归 C.直接右递归 D.直接左递归
单选题
A.归约一移进 B.移进-移进 C.移进一归约 D.归约-归约
单选题
A.算符优先分析法 B.预测分析法 C.递归子程序分析法D.LL分析法
单选题
A.短语 B.素短语 C.直接短语 D.句柄。
【正确答案】
B
【答案解析】[解析] 自顶向下分析方法从文法的开始符号出发进行最左推导,判断其能否推导出输入符号串,需要消除文法中的左递归和提取公共左因子。自底向上分析方法自左向右扫描输入符号串,通过移近-规约分析其语法是否正确。算符优先分析法是一种自底向上的分析方法,它根据素短语来进行归约。