Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.76/21: Рейтинг темы: голосов - 21, средняя оценка - 4.76
-12 / 3 / 0
Регистрация: 02.04.2012
Сообщений: 347

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

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

Студворк — интернет-сервис помощи студентам
Люди, здравствуйте.

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

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


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

PS: дурацкое правило не писать в заголовке определенные слова.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
29.08.2016, 08:27
Ответы с готовыми решениями:

Парсер математических выражений на С/С++
Добрый вечер, можете написать или помочь написать парсер математических выражений для программы вычисляющей интеграл

Парсер математических выражений
знаю изъезженная тема, надо написать парсер мат выражений с поддержкой скобок и некоторых несложных функций типа: sin, cos, tg, ctg, ln......

Парсер для математических выражений
Здравствуйте уважаемые товарищи форумчане. Я пишу интерпретатор математических выражений и, собственно, для этого, сначала перевожу...

27
829 / 253 / 34
Регистрация: 27.07.2016
Сообщений: 497
Записей в блоге: 1
29.08.2016, 15:03
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от Vhodnoylogin Посмотреть сообщение
я погляжу, народ тут боится множественной диспетчеризации.
Канешн. Зачем нам этот монстр сдался?
0
Эксперт С++
 Аватар для Avazart
8489 / 6156 / 615
Регистрация: 10.12.2010
Сообщений: 28,683
Записей в блоге: 30
29.08.2016, 15:05
Цитата Сообщение от _Ivana Посмотреть сообщение
Крайний срок - полночь! (С)
Ага а затем- в тыкву ...
0
-12 / 3 / 0
Регистрация: 02.04.2012
Сообщений: 347
29.08.2016, 15:09  [ТС]
Цитата Сообщение от HelicopterK52 Посмотреть сообщение
Зачем нам этот монстр сдался?
вот я и хочу посмотреть, как люди без этого монстра живут.

Если есть конструкция вида function(arg1, agr2), реализация которой зависит от типа аргументов - без множественной диспетчеризации не обойтись. Либо городить огород для реализации (а будет ли она такой же универсальной) своего варианта.
0
 Аватар для Nishen
1359 / 857 / 366
Регистрация: 26.02.2015
Сообщений: 3,831
29.08.2016, 15:11
Vhodnoylogin, обратись к https://www.cyberforum.ru/members/521431.html он поможет тебе.
1
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
29.08.2016, 15:14
Точно, ведь абстрактное синтаксическое дерево математического выражения является частным случаем "древовидной иерархии объектов с паритетными связями" (R)
2
29.08.2016, 15:21

Не по теме:

Цитата Сообщение от Hikari Посмотреть сообщение
Задействовать в твоей программе VBS или JS и через него вычислять выражение.
По крайней мере мои коллеги так делают. А иногда с помошью MS Office или Libre Office.
А в учебных целях есть книги Страуструпа в которых описан калькулятор

0
 Аватар для Martein
704 / 109 / 21
Регистрация: 22.06.2014
Сообщений: 241
29.08.2016, 16:02
Короче парняга пыжытся над упражнениями по парсингу уравнений и их решение через паттерн диспетчер и хочет чтобы вы вместо него написали программу с классами подобного типа:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
 
class Expression {
public:
    virtual Expression& operation() = 0;
    virtual void transform(Expression& other) = 0;
};
 
class Number : public Expression {
public:
    Expression &operation();
    void transform(Expression &other) {
        if (Number* number = dynamic_cast<Number*>(other)) {
            // operation Number-Number
        } else {
            
        }
    }
};
 
class Div : public Expression {
public:
    /*virtual*/
    Expression &operation();
    /*virtual*/
    void transform(Expression &other) {
        if (Div* div = dynamic_cast<Div*>(other)) {
            // operation Div-Div
        } else {
            
        }
    }
};
 
class Mul : public Expression {
public:
    /*virtual*/
    Expression &operation();
    /*virtual*/
    void transform(Expression &other) {
        if (Mul* mul = dynamic_cast<Mul*>(other)) {
            // operation Mul-Mul
        } else {
            
        }
    }
};
 
int main()
{
    return 0;
}
И теперь похвастаться не перед кем, что он такой осилятор, так хочет посмотреть, как умеют другие. Короче это юношеский максимализм, не обращайте внимания.
0
29.08.2016, 16:17
 Комментарий модератора 
Множественные нарушения правил форума (4.3, 4.7, 4.10, 5.22).
Упорство в несоблюдении правила 4.7. Тема закрыта.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
29.08.2016, 16:17

Парсер математических выражений - можно ли оптимизировать и улучшить код
Добрый день возник следующий вопрос, в программировании не сильно большой гуру пошел на собеседование , дали тестовое задание парсер...

Парсер математических выражений на с++ визуал студио 2013 в windows forms перевести в обратную пз
нужно сделать парсер перевести в обратную польскую запись затем посчитать в окне

Парсер математических выражений
Здравствуйте. Пишу понемногу для тренировки парсер обычных математических выражений, содержащим арифметические действия. Вопрос №1:...

Парсер математических выражений
Есть код для парсера математических выражений (калькулятора) для операций: +, -, *, /. Помогите добавить к нему возможность работы с...

Парсер математических выражений
Например человек вводит вот этот в текстовую перемену char или string: 1+2+3*(4/2)-1 Как автоматически распознавая математические функции...


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

Или воспользуйтесь поиском по форуму:
28
Закрытая тема Создать тему
Новые блоги и статьи
GitDOS: Когда я решил скрестить MS-DOS, GitHub и Claude
MaGz GoLd 08.07.2026
Привет, Киберфорум! Хочу поделиться своим проектом, который, надеюсь, вас заинтересует. GitDOS — это веб-приложение, которое позволяет запускать DOS в браузере с тремя крутыми фичами: диски живут в. . .
Учебный мини "цифровой двойник" = (Сервер = Java + Flask_питон )+(3D = Гугловскаая 4T nvideo + google colab) +( WMS = Odoo на Docker)
anaschu 07.07.2026
Увидел в требованиях к вакансии создателя имитационных моделей связку (REst + Api + WMS + Anylogic + питон + 3D Nvideo), и решил посмотреть, что это такое. Из этого всего я работал более менее. . .
Море в объективе
kumehtar 06.07.2026
Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.
Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii.
dcc0 05.07.2026
Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .
Установка статуса документа по условию
Maks 05.07.2026
Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .
Сезонность и суточность закисления почв
anaschu 04.07.2026
200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .
В чем ценность человеческого опыта в глобальном смысле?
kumehtar 03.07.2026
Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .
интеграция AnyLogic с самописным REST API и переход на Odoo
anaschu 03.07.2026
Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru