Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Vhodnoylogin
-13 / 2 / 0
Регистрация: 02.04.2012
Сообщений: 290
#1

Написать парсер математических выражений с функцией упрощения этих выражений - C++

29.08.2016, 08:27. Просмотров 596. Ответов 27
Метки нет (Все метки)

Люди, здравствуйте.

Есть такая задача: написать упроститель выражений. На вход подается строка вида "a*b+a*c", являющаяся корректным математическим выражением. Надо упростить его.

Как решить, объяснять не буду. Однако, все же будет предпочтительнее, чтобы вы реализовывали через классы (каждая операция - это класс, наполненный своими методами).


В чем суть: суть в том, чтобы посмотреть, как вы решите одну проблему. Какую? Если вы читали мои предыдущие темы - то вы может даже и знаете, в чем проблема.

PS: дурацкое правило не писать в заголовке определенные слова.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.08.2016, 08:27     Написать парсер математических выражений с функцией упрощения этих выражений
Посмотрите здесь:

Вычисление значений математических выражений с рациональными числами C++
Разбор математических выражений C++
Сравнение результатов двух математических выражений. C++
Вычисление математических выражений C++
Вычисления математических выражений C++
C++ Анализатор математических выражений
Парсер математических выражений - можно ли оптимизировать и улучшить код C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Peoples
983 / 499 / 377
Регистрация: 06.02.2016
Сообщений: 1,310
Записей в блоге: 10
Завершенные тесты: 3
29.08.2016, 09:55     Написать парсер математических выражений с функцией упрощения этих выражений #2
Цитата Сообщение от Vhodnoylogin Посмотреть сообщение
Как решить, объяснять не буду.
Улыбнуло
Vhodnoylogin
-13 / 2 / 0
Регистрация: 02.04.2012
Сообщений: 290
29.08.2016, 10:18  [ТС]     Написать парсер математических выражений с функцией упрощения этих выражений #3
Если я буду объяснять - то получится, что будет мое решение. А мне хочется посмотреть, как люди сами приходят к возникающим проблемам - тогда ко мне не будет никаких претензий, мол это я такое кривое решение придумал.
_Ivana
2586 / 1595 / 141
Регистрация: 01.03.2013
Сообщений: 4,562
Записей в блоге: 2
29.08.2016, 14:15     Написать парсер математических выражений с функцией упрощения этих выражений #4
Когда писал на своем интерпретаторном Лиспе (с закадровой сборкой мусора и безо всяких классов) символьное дифференцирование, сделал также и симплифайер - чтобы не тащить нулевые слагаемые/единичные сомножители и т.п. Вся программа - несколько строк, банальное перечисление кейсов упрощения с рекурсивным вызовом. Сути проблемы не заметил
HighPredator
 Аватар для HighPredator
5413 / 1796 / 327
Регистрация: 10.12.2010
Сообщений: 5,297
Записей в блоге: 3
29.08.2016, 14:20     Написать парсер математических выражений с функцией упрощения этих выражений #5
Vhodnoylogin, я только одного не пойму, вы решили задачу или нет?
rikimaru2013
C++ Game Dev
 Аватар для rikimaru2013
2304 / 1020 / 232
Регистрация: 30.11.2013
Сообщений: 3,389
29.08.2016, 14:24     Написать парсер математических выражений с функцией упрощения этих выражений #6
HighPredator, вам же сказано решать. Зачем вы задаете лишние вопросы? Просто решайте.
Цитата Сообщение от Vhodnoylogin Посмотреть сообщение
В чем суть: суть в том, чтобы посмотреть, как вы решите одну проблему
Я вот уже 2 часа пишу - боюсь не успеть к дедлайну
Vhodnoylogin
-13 / 2 / 0
Регистрация: 02.04.2012
Сообщений: 290
29.08.2016, 14:24  [ТС]     Написать парсер математических выражений с функцией упрощения этих выражений #7
HighPredator, решил. Однако решение мне не нравится.
И хочу, чтобы другие тоже на граблях потанцевали.
Hikari
Хитрая блондиночка $)
 Аватар для Hikari
1444 / 951 / 285
Регистрация: 21.12.2015
Сообщений: 3,798
29.08.2016, 14:26     Написать парсер математических выражений с функцией упрощения этих выражений #8
Цитата Сообщение от Vhodnoylogin Посмотреть сообщение
Надо упростить его.
Задействовать в твоей программе VBS или JS и через него вычислять выражение.
По крайней мере мои коллеги так делают. А иногда с помошью MS Office или Libre Office.
_Ivana
29.08.2016, 14:28
  #9

Не по теме:

Цитата Сообщение от rikimaru2013 Посмотреть сообщение
Я вот уже 2 часа пишу - боюсь не успеть к дедлайну
Крайний срок - полночь! (С)

Vhodnoylogin
-13 / 2 / 0
Регистрация: 02.04.2012
Сообщений: 290
29.08.2016, 14:31  [ТС]     Написать парсер математических выражений с функцией упрощения этих выражений #10
Цитата Сообщение от Hikari Посмотреть сообщение
Задействовать в твоей программе VBS или JS и через него вычислять выражение
а причем тут это? Тут даже С++ идет боком. Ибо задача - в алгоритме. А язык - это лишь реализация алгоритма.

И да, я не знаю, что там надо вычислять. Там выражение из букв состоит, и его надо упрощать. Как это будет делать ДжэС - я не знаю.
HighPredator
 Аватар для HighPredator
5413 / 1796 / 327
Регистрация: 10.12.2010
Сообщений: 5,297
Записей в блоге: 3
29.08.2016, 14:34     Написать парсер математических выражений с функцией упрощения этих выражений #11
Цитата Сообщение от Vhodnoylogin Посмотреть сообщение
HighPredator, решил. Однако решение мне не нравится.
И хочу, чтобы другие тоже на граблях потанцевали.
Я тоже много чего хочу. Например, чтобы вы с правилами ознакомились. Здесь вам не цирк и не зоопарк зверюшек в клетках разглядывать.
_Ivana
2586 / 1595 / 141
Регистрация: 01.03.2013
Сообщений: 4,562
Записей в блоге: 2
29.08.2016, 14:35     Написать парсер математических выражений с функцией упрощения этих выражений #12
Vhodnoylogin, чтобы тема имела хоть какой-то смысл, приведите несколько по-возможности показательных примеров, как должно производиться упрощение. Например ab+ac => a(b+c) - это упрощение? А \x -> x*a + b => (+b).(*a) - это упрощение? Ах, вы не знаете что это такое? Тогда см. п. 1 - приводите примеры.
obivan
Падаван С++
 Аватар для obivan
283 / 196 / 51
Регистрация: 11.11.2014
Сообщений: 697
Завершенные тесты: 2
29.08.2016, 14:39     Написать парсер математических выражений с функцией упрощения этих выражений #13
Vhodnoylogin, для начала скинули бы хоть свой код, глянуть, а то выходит так, что сделано у вас все только на словах, потом кто то пришлет решение и вы такой,а ну и я так делал и возьмете себе в своих целях, здесь люди не прочь помочь, но для начала покажите хотя бы ваше
Vhodnoylogin
-13 / 2 / 0
Регистрация: 02.04.2012
Сообщений: 290
29.08.2016, 14:41  [ТС]     Написать парсер математических выражений с функцией упрощения этих выражений #14
obivan, все уже давно сделано, а мне интересно - как вы будете решать проблему множественной диспетчеризации. Или как ее обойдете.
Martein
Оператор ЭВМ 6 разряда
 Аватар для Martein
666 / 77 / 13
Регистрация: 22.06.2014
Сообщений: 164
29.08.2016, 14:47     Написать парсер математических выражений с функцией упрощения этих выражений #15
>Как решить, объяснять не буду
>чтобы вы реализовывали
----------------------------------------
Лично тут я стал теряться в догадках: проблема у нас или у тебя?

>суть в том, чтобы посмотреть, как вы решите одну проблему.
----------------------------------------
Попкорна достаточно купил, чтобы наслаждаться просмотром?

>тогда ко мне не будет никаких претензий, мол это я такое кривое решение придумал.
----------------------------------------
В конце не надо хоть будет нести зачётку для отметки твоему преподу, который тебе задал это задание? Или академическую задолженность придётся за неправильное решение идти за тебя сдавать?
tezaurismosis
Супер-модератор
Эксперт .NET
 Аватар для tezaurismosis
6419 / 3031 / 475
Регистрация: 17.04.2012
Сообщений: 7,590
Записей в блоге: 14
Завершенные тесты: 4
29.08.2016, 14:51     Написать парсер математических выражений с функцией упрощения этих выражений #16
Vhodnoylogin, правило 4.7 видели?
4.7. Как можно более полно описывайте суть проблемы или вопроса, что было сделано для ее решения и какие результаты получены.
Хотя бы нормально опишите задачу. Психологические эксперименты очень занимательны, но, боюсь, им здесь не место.
HelicopterK52
644 / 187 / 28
Регистрация: 27.07.2016
Сообщений: 475
Завершенные тесты: 1
29.08.2016, 14:51     Написать парсер математических выражений с функцией упрощения этих выражений #17
Цитата Сообщение от Vhodnoylogin Посмотреть сообщение
А мне хочется посмотреть
Да с чего люди будут что-то показывать? Это же не их проблемы.
Цитата Сообщение от Vhodnoylogin Посмотреть сообщение
И хочу, чтобы другие тоже на граблях потанцевали.
Возьмите детские грабли и еще раз потанцуйте.
Цитата Сообщение от Vhodnoylogin Посмотреть сообщение
как вы будете решать проблему множественной диспетчеризации.
Множественной? То есть, зашли дальше двойной диспетчеризации?
Тогда не надо выкладывать свой код - там лапша будет.
Vhodnoylogin
-13 / 2 / 0
Регистрация: 02.04.2012
Сообщений: 290
29.08.2016, 14:55  [ТС]     Написать парсер математических выражений с функцией упрощения этих выражений #18
Цитата Сообщение от Martein Посмотреть сообщение
В конце не надо хоть будет нести зачётку для отметки твоему преподу, который тебе задал это задание?
не надо. Ибо мы год назад (прошлой зимой) эту задачу решали вместе. Так что он все сам видел. И оценку сам же и ставил.

Добавлено через 34 секунды
Ну, я погляжу, народ тут боится множественной диспетчеризации. Поэтому и делать не хочет.
_Ivana
2586 / 1595 / 141
Регистрация: 01.03.2013
Сообщений: 4,562
Записей в блоге: 2
29.08.2016, 14:56     Написать парсер математических выражений с функцией упрощения этих выражений #19
Народ тут предлагал ТС написать показательные примеры, но тот не реагирует Потому что тролль
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.08.2016, 14:58     Написать парсер математических выражений с функцией упрощения этих выражений
Еще ссылки по теме:

Парсинг математических выражений - Итератор: выход за пределы массива C++
C++ Парсер математических выражений
C++ Программирование математических выражений в C++
C++ Парсер для математических выражений
Парсер математических выражений на С/С++ C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
obivan
Падаван С++
 Аватар для obivan
283 / 196 / 51
Регистрация: 11.11.2014
Сообщений: 697
Завершенные тесты: 2
29.08.2016, 14:58     Написать парсер математических выражений с функцией упрощения этих выражений #20
Vhodnoylogin,
Цитата Сообщение от Vhodnoylogin Посмотреть сообщение
народ тут боится множественной диспетчеризации
вы действительно думаете, что в этом проблема того, что вам никто ничего на блюдечке не несет, у меня для вас плохие новости, вы явно в людях не разбираетесь, собственно тема не о чем, если чего то хотите скидывайте свой код минимум
Yandex
Объявления
29.08.2016, 14:58     Написать парсер математических выражений с функцией упрощения этих выражений
Закрытая тема Создать тему
Опции темы

Текущее время: 11:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru