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

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

Восстановить пароль Регистрация
 
 
Vhodnoylogin
-13 / 2 / 0
Регистрация: 02.04.2012
Сообщений: 287
29.08.2016, 08:27     Написать парсер математических выражений с функцией упрощения этих выражений #1
Люди, здравствуйте.

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

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


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

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

Разбор математических выражений C++
Вычисление математических выражений C++
Вычисления математических выражений C++
C++ Анализатор математических выражений
Парсер математических выражений - можно ли оптимизировать и улучшить код C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Peoples
716 / 376 / 340
Регистрация: 06.02.2016
Сообщений: 1,000
Записей в блоге: 10
Завершенные тесты: 3
29.08.2016, 09:55     Написать парсер математических выражений с функцией упрощения этих выражений #2
Цитата Сообщение от Vhodnoylogin Посмотреть сообщение
Как решить, объяснять не буду.
Улыбнуло
Vhodnoylogin
-13 / 2 / 0
Регистрация: 02.04.2012
Сообщений: 287
29.08.2016, 10:18  [ТС]     Написать парсер математических выражений с функцией упрощения этих выражений #3
Если я буду объяснять - то получится, что будет мое решение. А мне хочется посмотреть, как люди сами приходят к возникающим проблемам - тогда ко мне не будет никаких претензий, мол это я такое кривое решение придумал.
_Ivana
2185 / 1390 / 124
Регистрация: 01.03.2013
Сообщений: 4,136
Записей в блоге: 2
29.08.2016, 14:15     Написать парсер математических выражений с функцией упрощения этих выражений #4
Когда писал на своем интерпретаторном Лиспе (с закадровой сборкой мусора и безо всяких классов) символьное дифференцирование, сделал также и симплифайер - чтобы не тащить нулевые слагаемые/единичные сомножители и т.п. Вся программа - несколько строк, банальное перечисление кейсов упрощения с рекурсивным вызовом. Сути проблемы не заметил
HighPredator
 Аватар для HighPredator
5347 / 1730 / 320
Регистрация: 10.12.2010
Сообщений: 5,112
Записей в блоге: 3
29.08.2016, 14:20     Написать парсер математических выражений с функцией упрощения этих выражений #5
Vhodnoylogin, я только одного не пойму, вы решили задачу или нет?
rikimaru2013
C++ Game Dev
 Аватар для rikimaru2013
2134 / 967 / 223
Регистрация: 30.11.2013
Сообщений: 3,236
29.08.2016, 14:24     Написать парсер математических выражений с функцией упрощения этих выражений #6
HighPredator, вам же сказано решать. Зачем вы задаете лишние вопросы? Просто решайте.
Цитата Сообщение от Vhodnoylogin Посмотреть сообщение
В чем суть: суть в том, чтобы посмотреть, как вы решите одну проблему
Я вот уже 2 часа пишу - боюсь не успеть к дедлайну
Vhodnoylogin
-13 / 2 / 0
Регистрация: 02.04.2012
Сообщений: 287
29.08.2016, 14:24  [ТС]     Написать парсер математических выражений с функцией упрощения этих выражений #7
HighPredator, решил. Однако решение мне не нравится.
И хочу, чтобы другие тоже на граблях потанцевали.
Hikari
Хитрая блондиночка $)
 Аватар для Hikari
1336 / 899 / 272
Регистрация: 21.12.2015
Сообщений: 3,604
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
Сообщений: 287
29.08.2016, 14:31  [ТС]     Написать парсер математических выражений с функцией упрощения этих выражений #10
Цитата Сообщение от Hikari Посмотреть сообщение
Задействовать в твоей программе VBS или JS и через него вычислять выражение
а причем тут это? Тут даже С++ идет боком. Ибо задача - в алгоритме. А язык - это лишь реализация алгоритма.

И да, я не знаю, что там надо вычислять. Там выражение из букв состоит, и его надо упрощать. Как это будет делать ДжэС - я не знаю.
HighPredator
 Аватар для HighPredator
5347 / 1730 / 320
Регистрация: 10.12.2010
Сообщений: 5,112
Записей в блоге: 3
29.08.2016, 14:34     Написать парсер математических выражений с функцией упрощения этих выражений #11
Цитата Сообщение от Vhodnoylogin Посмотреть сообщение
HighPredator, решил. Однако решение мне не нравится.
И хочу, чтобы другие тоже на граблях потанцевали.
Я тоже много чего хочу. Например, чтобы вы с правилами ознакомились. Здесь вам не цирк и не зоопарк зверюшек в клетках разглядывать.
_Ivana
2185 / 1390 / 124
Регистрация: 01.03.2013
Сообщений: 4,136
Записей в блоге: 2
29.08.2016, 14:35     Написать парсер математических выражений с функцией упрощения этих выражений #12
Vhodnoylogin, чтобы тема имела хоть какой-то смысл, приведите несколько по-возможности показательных примеров, как должно производиться упрощение. Например ab+ac => a(b+c) - это упрощение? А \x -> x*a + b => (+b).(*a) - это упрощение? Ах, вы не знаете что это такое? Тогда см. п. 1 - приводите примеры.
obivan
Падаван С++
 Аватар для obivan
172 / 158 / 41
Регистрация: 11.11.2014
Сообщений: 590
Завершенные тесты: 1
29.08.2016, 14:39     Написать парсер математических выражений с функцией упрощения этих выражений #13
Vhodnoylogin, для начала скинули бы хоть свой код, глянуть, а то выходит так, что сделано у вас все только на словах, потом кто то пришлет решение и вы такой,а ну и я так делал и возьмете себе в своих целях, здесь люди не прочь помочь, но для начала покажите хотя бы ваше
Vhodnoylogin
-13 / 2 / 0
Регистрация: 02.04.2012
Сообщений: 287
29.08.2016, 14:41  [ТС]     Написать парсер математических выражений с функцией упрощения этих выражений #14
obivan, все уже давно сделано, а мне интересно - как вы будете решать проблему множественной диспетчеризации. Или как ее обойдете.
Martein
Оператор ЭВМ 6 разряда
 Аватар для Martein
657 / 68 / 12
Регистрация: 22.06.2014
Сообщений: 145
29.08.2016, 14:47     Написать парсер математических выражений с функцией упрощения этих выражений #15
>Как решить, объяснять не буду
>чтобы вы реализовывали
----------------------------------------
Лично тут я стал теряться в догадках: проблема у нас или у тебя?

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

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

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

C++ Парсер математических выражений
C++ Парсер для математических выражений
Парсер математических выражений на С/С++ C++

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

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

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