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

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

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

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

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

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

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

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


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

PS: дурацкое правило не писать в заголовке определенные слова.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.08.2016, 08:27     Написать парсер математических выражений с функцией упрощения этих выражений
Посмотрите здесь:
C++ Парсер математических выражений
Парсер математических выражений на С/С++ C++
C++ Парсер для математических выражений
Парсер математических выражений - можно ли оптимизировать и улучшить код C++
Парсер математических выражений на с++ визуал студио 2013 в windows forms перевести в обратную пз C++
Вычисления математических выражений C++
Вычисление математических выражений C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Peoples
1142 / 646 / 418
Регистрация: 06.02.2016
Сообщений: 1,681
Записей в блоге: 11
Завершенные тесты: 4
29.08.2016, 09:55     Написать парсер математических выражений с функцией упрощения этих выражений #2
Цитата Сообщение от Vhodnoylogin Посмотреть сообщение
Как решить, объяснять не буду.
Улыбнуло
Vhodnoylogin
-13 / 2 / 0
Регистрация: 02.04.2012
Сообщений: 295
29.08.2016, 10:18  [ТС]     Написать парсер математических выражений с функцией упрощения этих выражений #3
Если я буду объяснять - то получится, что будет мое решение. А мне хочется посмотреть, как люди сами приходят к возникающим проблемам - тогда ко мне не будет никаких претензий, мол это я такое кривое решение придумал.
_Ivana
3042 / 1729 / 150
Регистрация: 01.03.2013
Сообщений: 4,908
Записей в блоге: 2
29.08.2016, 14:15     Написать парсер математических выражений с функцией упрощения этих выражений #4
Когда писал на своем интерпретаторном Лиспе (с закадровой сборкой мусора и безо всяких классов) символьное дифференцирование, сделал также и симплифайер - чтобы не тащить нулевые слагаемые/единичные сомножители и т.п. Вся программа - несколько строк, банальное перечисление кейсов упрощения с рекурсивным вызовом. Сути проблемы не заметил
HighPredator
5474 / 1840 / 342
Регистрация: 10.12.2010
Сообщений: 5,431
Записей в блоге: 3
29.08.2016, 14:20     Написать парсер математических выражений с функцией упрощения этих выражений #5
Vhodnoylogin, я только одного не пойму, вы решили задачу или нет?
rikimaru2013
C++ Game Dev
2419 / 1113 / 240
Регистрация: 30.11.2013
Сообщений: 3,661
29.08.2016, 14:24     Написать парсер математических выражений с функцией упрощения этих выражений #6
HighPredator, вам же сказано решать. Зачем вы задаете лишние вопросы? Просто решайте.
Цитата Сообщение от Vhodnoylogin Посмотреть сообщение
В чем суть: суть в том, чтобы посмотреть, как вы решите одну проблему
Я вот уже 2 часа пишу - боюсь не успеть к дедлайну
Vhodnoylogin
-13 / 2 / 0
Регистрация: 02.04.2012
Сообщений: 295
29.08.2016, 14:24  [ТС]     Написать парсер математических выражений с функцией упрощения этих выражений #7
HighPredator, решил. Однако решение мне не нравится.
И хочу, чтобы другие тоже на граблях потанцевали.
Hikari
Хитрая блондиночка $)
1447 / 954 / 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
Сообщений: 295
29.08.2016, 14:31  [ТС]     Написать парсер математических выражений с функцией упрощения этих выражений #10
Цитата Сообщение от Hikari Посмотреть сообщение
Задействовать в твоей программе VBS или JS и через него вычислять выражение
а причем тут это? Тут даже С++ идет боком. Ибо задача - в алгоритме. А язык - это лишь реализация алгоритма.

И да, я не знаю, что там надо вычислять. Там выражение из букв состоит, и его надо упрощать. Как это будет делать ДжэС - я не знаю.
HighPredator
5474 / 1840 / 342
Регистрация: 10.12.2010
Сообщений: 5,431
Записей в блоге: 3
29.08.2016, 14:34     Написать парсер математических выражений с функцией упрощения этих выражений #11
Цитата Сообщение от Vhodnoylogin Посмотреть сообщение
HighPredator, решил. Однако решение мне не нравится.
И хочу, чтобы другие тоже на граблях потанцевали.
Я тоже много чего хочу. Например, чтобы вы с правилами ознакомились. Здесь вам не цирк и не зоопарк зверюшек в клетках разглядывать.
_Ivana
3042 / 1729 / 150
Регистрация: 01.03.2013
Сообщений: 4,908
Записей в блоге: 2
29.08.2016, 14:35     Написать парсер математических выражений с функцией упрощения этих выражений #12
Vhodnoylogin, чтобы тема имела хоть какой-то смысл, приведите несколько по-возможности показательных примеров, как должно производиться упрощение. Например ab+ac => a(b+c) - это упрощение? А \x -> x*a + b => (+b).(*a) - это упрощение? Ах, вы не знаете что это такое? Тогда см. п. 1 - приводите примеры.
obivan
Падаван С++
399 / 219 / 57
Регистрация: 11.11.2014
Сообщений: 764
Завершенные тесты: 2
29.08.2016, 14:39     Написать парсер математических выражений с функцией упрощения этих выражений #13
Vhodnoylogin, для начала скинули бы хоть свой код, глянуть, а то выходит так, что сделано у вас все только на словах, потом кто то пришлет решение и вы такой,а ну и я так делал и возьмете себе в своих целях, здесь люди не прочь помочь, но для начала покажите хотя бы ваше
Vhodnoylogin
-13 / 2 / 0
Регистрация: 02.04.2012
Сообщений: 295
29.08.2016, 14:41  [ТС]     Написать парсер математических выражений с функцией упрощения этих выражений #14
obivan, все уже давно сделано, а мне интересно - как вы будете решать проблему множественной диспетчеризации. Или как ее обойдете.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.08.2016, 14:47     Написать парсер математических выражений с функцией упрощения этих выражений
Еще ссылки по теме:
Разбор математических выражений C++
C++ Программирование математических выражений в C++
C++ Анализатор математических выражений
Сравнение результатов двух математических выражений. C++
Вычисление значений математических выражений с рациональными числами C++

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

Или воспользуйтесь поиском по форуму:
Martein
Оператор ЭВМ 6 разряда
673 / 84 / 13
Регистрация: 22.06.2014
Сообщений: 174
29.08.2016, 14:47     Написать парсер математических выражений с функцией упрощения этих выражений #15
>Как решить, объяснять не буду
>чтобы вы реализовывали
----------------------------------------
Лично тут я стал теряться в догадках: проблема у нас или у тебя?

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

>тогда ко мне не будет никаких претензий, мол это я такое кривое решение придумал.
----------------------------------------
В конце не надо хоть будет нести зачётку для отметки твоему преподу, который тебе задал это задание? Или академическую задолженность придётся за неправильное решение идти за тебя сдавать?
Yandex
Объявления
29.08.2016, 14:47     Написать парсер математических выражений с функцией упрощения этих выражений
Закрытая тема Создать тему
Опции темы

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