简单算术表达式的结构可以用下面的上下文无关文法进行描述(E 为开始符号),( )

最全题库2022-08-02 71

问题简单算术表达式的结构可以用下面的上下文无关文法进行描述(E 为开始符号),( ) 是符合该文法的句子。E→T|E+TT→F|T*FF→-F|NN→0|1|2|3l4|5|6|7|8|9A.2--3*4B.2+-3*4C.(2+3)*4D.2*4-3

选项 A.2--3*4
B.2+-3*4
C.(2+3)*4
D.2*4-3

答案 B

解析从开始出发，不断推导与替换非终结符。E→E+T→T+T →F+T →N+T →2+T →2+（T*F）→2+（-F*N）→2+（-N）*N→2+-3*4

转载请注明原文地址:https://www.tihaiku.com/congyezige/2408614.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)