計算器，可以把文字作爲輸入

Question

我想寫一個計算器，可以把文字作爲輸入。例如對於例如 「兩加五乘七」應該給出37作爲輸出。 我不會說謊，這是一件功課，所以在做這件事之前，我想如果我能指出一些對這些事情可能有用的東西，但我不知道。

另外，方法ñ如何做到這一點也沒關係，我想。它必須用C++編寫。沒有其他語言會被接受。

謝謝。

[編輯] - 感謝您的回答。這是一門入門課程。所以保持儘可能簡單的東西，將不勝感激。我應該早些提到這一點。

[編輯2] - 達到了一個階段，我可以輸入數字，並獲得正確的輸出優先和所有。只是想看看如何將單詞轉換爲數字。感謝每個想要幫助的人。這就是爲什麼如此石頭。

Answer 1

只要可接受的輸入是足夠嚴格的，編寫一個recursive descent parser應該很容易。對於一個只接受數字和符號的簡單計算器來說，這個語法應該與語法差別不大。

使用std::istream類和提取操作符（>>），您可以輕鬆地將輸入分解爲單獨的單詞。

這裏是一個lecture，它顯示瞭如何爲數字和符號的常規計算器做到這一點。

與你的情況的主要區別是解析數字。取而代之的是符號「0-9」，你的輸入會像「零」，「一」，「九」，「數百名」，「千」等要解析的話這樣的流，你可以這樣做這樣的：

1. 突破的話分成組，嵌套的「倍增器」一樣，「千」，「數百名」，「數十億美元」等;這些組可以嵌套。十（十，二十，三十），十幾歲，十一， ..）不要嵌套任何東西。你把像「103數以千計297」弄成這個樣子：

     +--------+---------+-----+ 
        /  |   |  \ 
        thousand hundred ninety seven 
       / \  | 
       hundred three two 
        | 
       one 
   

2. 爲一組，遞歸地總結其所有的組件，然後通過它的「倍增器」乘以：

       103297 
         +--------+------+----+ 
        /  |  |  \ 
        (* 1000) + (* 100) + 90 + 7 
       / \  | 
       (* 100) + 3  2 
        | 
        1 
   

Answer 2

這是一些在學校我最喜歡的東西。

做到這一點，正確的方法是執行它作爲一個解析器 - 寫語法，記號化你的輸入，並解析了。然後你可以遞歸地評估它。

如果這些方法都聽起來很熟悉，雖然（即這是一個入門級），那麼你可以在一個更強大的方式一起本事 - 只是做它，你會怎麼做自然。將句子轉換爲數字和操作，然後執行操作。

Answer 3

注：我假設這是一個入門級的課程，而不是在編譯原理的課程。如果你被教導有關這方面的具體事情（例如算法，除了我提到的），你幾乎肯定會被期望應用這些概念。

首先，你必須瞭解單詞。爲此目的，你可能只是一起破解它 - 一次讀一個單詞，並試圖理解這一點。逐步建立一個功能，可以讀取您需要能夠使用的一組數字。

如果輸入很簡單（只提供基本形式的表達式，不提供括號或任何內容），您可以簡單地在讀取數字和操作符之間交替進行操作，直到輸入完全讀取（但如果這應該是如果你最後閱讀的是一個操作符，則需要停止並顯示一個錯誤），因此你可以爲數字和操作符編寫單獨的方法。

要理解表達式需要如何計算，請使用shunting yard algorithm以適當的運算符優先級解析表達式。您可以將單詞的初始解析與此相結合，只需使用它將該標記提供給算法即可。

要真正計算結果，您需要評估解析的表達式。要做到這一點，您可以簡單地爲輸出使用堆棧：當您通常推送一個操作符時，您會彈出兩個值，將操作符應用於它們並推送結果。分流碼算法完成後，堆棧中會有一個值，其中包含最終結果。