Konwertuj ciąg na matematyczną ocenę

Question

Ok, więc chcę użyć ciągu znaków jako danych wejściowych (na przykład "16 * 12 + 25"), przekonwertować go na matematyczną ocenę, którą komputer może zrozumieć i zwrócić ocenę wartość. Prawdopodobnie mógłbym to napisać samemu, ale najprawdopodobniej zajmie to sporo czasu i ostatecznie nie skończy się tak dobrze, jak bym chciał, chyba że chcę w to jeszcze poświęcić więcej czasu.

Moje pytanie brzmi: czy istnieje skrypt, biblioteka lub api, które można zrobić w C++? Znalazłem niektóre zarówno dla java, Pythona i .NET. Ale nie pracuję z żadnym z tych języków i chciałbym pozostać w C++ tak długo (miejmy nadzieję, przez cały czas trwania projektu), jak to tylko możliwe. Czy masz jakieś dobre pomysły lub linki?

Answer 1

Znalazłem to, czego szukałem! Źródłem do pobrania jest C++ i projekt CodeBlocks. Można go znaleźć tutaj: http://www.speqmath.com/tutorials/expression_parser_cpp/index.html

Znacznie bardziej skomplikowany parser wyrażenie zalecane przez Jareda: http://www.partow.net/programming/exprtk/index.html

Answer 2

Nie ma nic wbudowanego w C++; cały kod parsujący wyrażenie należy do kompilatora. Będziesz musiał użyć zewnętrznej biblioteki. Szybkie wyszukiwanie w Google przynosi muParser, co wygląda całkiem rozsądnie.