[問題] 實作c 的expression計算

看板C_and_CPP (C/C++)作者 (風)時間12年前 (2014/03/14 11:37), 編輯推噓2(203)
留言5則, 4人參與, 最新討論串1/1
開發平台(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

03/14 12:49, , 1F
google novus 四則運算
03/14 12:49, 1F

03/14 12:50, , 2F
朝compiler怎麼處理去研究 看dragon book
03/14 12:50, 2F

03/14 12:51, , 3F
或研究flex bison怎麼做的吧
03/14 12:51, 3F

03/14 14:22, , 5F
樓上的網址似乎只有四則院算
03/14 14:22, 5F
文章代碼(AID): #1J8dcLjU (C_and_CPP)
文章代碼(AID): #1J8dcLjU (C_and_CPP)