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

最全题库2022-08-02  53

问题 简单算术表达式的结构可以用下面的上下文无关文法进行描述(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://tihaiku.com/congyezige/2408614.html

最新回复(0)