设有描述简单算术表达的上下文无关文法如下，其中id表示单字母。<br /> E→E+T|T<br ..

第 53 题

设有描述简单算术表达的上下文无关文法如下，其中id表示单字母。
E→E+T|T
T→F*T|F
F→id
与使用该文法描述的表达式a+b*c*d相符的语法树为(52)，
下图所示有限自动机(DFA)是(53)。

A. 确定的有限自动机，它能识别以bab结尾的

B. 确定的有限自动机,他不能识别以bab结尾的

C. 非确定的有限自动机，他能识别以bab结尾的

D. 非确定的有限自动机，他不能识别以bab结尾的

相关试题计算机软件知识

第20题

2015年下半年

第21题

2014年上半年

第24题

2010年上半年

语法分析

语法分析的任务是根据语言的语法规则，分析单词串是否构成短语和句子，同时检查和处理程序中的语法错误。根据产生语法树的方向，语法分析可分为自底向上和自顶向下两类。

自顶向下的分析是对给定的符号串，试图自顶向下地为其构造一棵语法树，或者说从文法的开始符号出发，为其构造一个最佳推导。

自底向上的分析是对给定的符号串，试图自底向上地为其构造一棵语法树，或者说从给定的符号串本身出发，试图将其归约为文法的开始符号。

算符优先文法属于自底向上的分析法，它利用各个算符间的优先关系和结合规则来进行语法分析，特别是用于分析各种表达式。算符优先文法的任何产生式的右部都会出现两个非终结符相邻的情况，且任何一对终结符之间至多只有3种算符关系，即">""<"和"="之一成立。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5