Преобразование строки в математическую формулу

@kLeimor · Регистрация: 15.05.2012

Author24 — интернет-сервис помощи студентам

День добрый.
Имеем строку, например - "(30+X)-10*lg(100)".
Если было бы без математических формул, то я бы наверное преобразовал строку в массив строк, а потом приводил к типу double, и производил простые(+,-,*,/) математические операции. Но нужны так же ещё и математические функции типа lg, cos(cmath). Строка берётся из потока(ifstream,iostream).

Есть идеи как преобразовать её в математическую формулу?

Добавлено через 17 минут
походу надо запариться с синтаксическим разбором строки всё таки

обычно делается так: считывается символ, по нему решается, какой тип выражения идёт дальше. Если может быть несколько вариантов, то последующие символы считываются и запоминаются до тех пор, пока не будет точно ясно, что вариант единственный. В данном случае:
1. скобки "(" считаем, что могут встретиться варианты 1,2,3,4
2. закрывающаяся скобка ")" выходим из скобки
3. число "+", "-" заталкиваем считанный символ обратно в поток и читаем поток как число, далее возможны только варианты 2,5
4. число "0"-"9" заталкиваем считанный символ обратно в поток и читаем поток как число, далее возможны только варианты 2,5
5. операции "+", "-", "*", "/ " запоминаем операцию, после этого читаем число, далее вариант 4

в начале выражения возможны варианты 1,3,4

Чтобы правильно вычислить выражение, его лучше преобразовать в так называемую польскую запись. Если вычислять выражение во время разбора с учётом приоритетов операций во время разбора, польская запись получится сама собой (даже не придётся над ней думать). При этом типичный прототип функции писать в виде double operation(istream&), например

Ну, я пошёл)

@ПерС · 25.04.2018, 17:12

идея тут одна - парсить строку.
парсеров на C/C++ с открытым кодом полно, вот, например

@kLeimor 5 / 5 / 5 Регистрация: 15.05.2012 Сообщений: 66
		1
	Преобразование строки в математическую формулу 25.04.2018, 14:04. Показов 9664. Ответов 1 Метки нет (Все метки) День добрый. Имеем строку, например - "(30+X)-10lg(100)". Если было бы без математических формул, то я бы наверное преобразовал строку в массив строк, а потом приводил к типу double, и производил простые(+,-,,/) математические операции. Но нужны так же ещё и математические функции типа lg, cos(cmath). Строка берётся из потока(ifstream,iostream). Есть идеи как преобразовать её в математическую формулу? Добавлено через 17 минут походу надо запариться с синтаксическим разбором строки всё таки обычно делается так: считывается символ, по нему решается, какой тип выражения идёт дальше. Если может быть несколько вариантов, то последующие символы считываются и запоминаются до тех пор, пока не будет точно ясно, что вариант единственный. В данном случае: 1. скобки "(" считаем, что могут встретиться варианты 1,2,3,4 2. закрывающаяся скобка ")" выходим из скобки 3. число "+", "-" заталкиваем считанный символ обратно в поток и читаем поток как число, далее возможны только варианты 2,5 4. число "0"-"9" заталкиваем считанный символ обратно в поток и читаем поток как число, далее возможны только варианты 2,5 5. операции "+", "-", "*", "/ " запоминаем операцию, после этого читаем число, далее вариант 4 в начале выражения возможны варианты 1,3,4 Чтобы правильно вычислить выражение, его лучше преобразовать в так называемую польскую запись. Если вычислять выражение во время разбора с учётом приоритетов операций во время разбора, польская запись получится сама собой (даже не придётся над ней думать). При этом типичный прототип функции писать в виде double operation(istream&), например Ну, я пошёл) 0

@ПерС 585 / 488 / 371 Регистрация: 05.11.2013 Сообщений: 1,265 Записей в блоге: 6
	25.04.2018, 17:12	2
	Сообщение было отмечено kLeimor как решение Решение идея тут одна - парсить строку. парсеров на C/C++ с открытым кодом полно, вот, например 1

Преобразование строки в математическую формулу

Решение