作者wind75609592 (風)
看板C_and_CPP
標題[問題] 實作c 的expression計算
時間Fri Mar 14 11:37:55 2014
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
mac
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
none
問題(Question):
我想算一個 expression
例如
( 1 + + 4 * 3 ) >= 3 || ( ( -3 * 3 / 1 + 3 ) <=3 && ( 3 < 7 || true ) )
以前上課的解法都只有處理 + - x /
方法是先轉成後序在計算出來
但現在多了 左結合律 ( + 5 )
和 boolean operator, logical operator
請問這種問題有經典的演算法可以供小弟研究嗎?
餵入的資料(Input):
預期的正確結果(Expected Output):
錯誤結果(Wrong Output):
程式碼(Code):(請善用置底文網頁, 記得排版)
補充說明(Supplement):
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 175.181.140.161
推 damody:google novus 四則運算 03/14 12:49
推 phishingphi:朝compiler怎麼處理去研究 看dragon book 03/14 12:50
→ phishingphi:或研究flex bison怎麼做的吧 03/14 12:51
→ wind75609592:樓上的網址似乎只有四則院算 03/14 14:22