选择题
50.
简单算术表达式的结构可以用下面的上下文无关文法进行描述(E为开始符号),______是符合该文法的句子。
E→T|E+T
T→F|T*F
F→-F|N
N→0|1|2|3|4|5|6|7|8|9
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。
提交答案
关闭