作者horngsh (dotNetProgrammer)
看板Prob_Solve
标题[问题]请问我要啥资料结构
时间Mon Aug 21 08:16:26 2006
各位好:
我想作一个类似运算式分析并运算的命令列, 如以下:
? 1+3
4
? 2*6
12
? 1+3 + 2*6
16
? (1+5) * 6 + 2*4
44
请问我要如何去parse使用者可能输入的算式并算出答案?
感恩您!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.131.136.79
1F：推 LinkCar:中序转後序OR前序...use stack. 08/21 22:06
2F：推 march20:如果只有四则运算, stack 应该就够用了 08/23 03:22
3F：推 march20:(association 一致, precedence 固定, 且例外不多) 08/23 03:23
4F：推 march20:如果还要再高阶一点, 像 variable, assignment 等功能 08/23 03:24
5F：推 march20:那请参考 recursive decent parsing 08/23 03:25