作者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