Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.83/6: Рейтинг темы: голосов - 6, средняя оценка - 4.83
alt7alt7alt7

Парсинг математического выражения

18.09.2014, 12:57. Показов 1176. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
К примеру есть такая входная строка:
z - min(z123, 456) + (k2) / sqrt(x) * (SomeFunc("Sunshine 34",f_var) + 45 - t)

Суть в том, чтобы вытащить переменные (z, z123, k2, x, f_var, t) и заменить их какими-то числами.
А суть вопроса, как вытащить-то ? Какую логическую базу подвести ?
Если вдруг что, C# .NET 4.0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
18.09.2014, 12:57
Ответы с готовыми решениями:

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

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

Решение математического выражения
Ребят, приближается сессия и нужна помощь :) дело в том, что не могу сообразить как выполнить умножение числа, на предыдущий результат,...

3
Заблокирован
18.09.2014, 19:05
Это несложно. Логика та же как у компилятора.
Любая переменная начинается с буквы, перед которой
не стоит буква или цифра или иной запрещенный знак.
Но может стоять пробел, знаки +, -, *,/ и другие.
После буквы может быть буква или цифра или иной
разрешенный знак. Но если стоит пробел или знак, который
не может стоять в идентификатор, то это означает, что
обозначение переменной кончилось.
Но это не все.
Компилятор также сравнивает, не входит ли эта переменная
в список зарезервированных слов. Если нет, то у компилятора
к имени переменной не будет претензий.
0
294 / 265 / 48
Регистрация: 09.04.2013
Сообщений: 1,038
19.09.2014, 09:27
Поищи по форуму "парсинг математических выражений", лучше через гугл-поиск.
Цитата Сообщение от alt7alt7alt7 Посмотреть сообщение
Какую логическую базу подвести ?
Посмотри тут Вики - обратная польская запись
0
Мой лучший друг-отладчик!
 Аватар для ZaMaZaN4iK
167 / 167 / 30
Регистрация: 24.06.2012
Сообщений: 662
Записей в блоге: 5
19.09.2014, 23:28
alt7alt7alt7, опередили меня чуть с обратной польской нотацией. Если пригодится, то вот мой код(переработанный под себя с емакса ):
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
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
#include <iostream>
#include <vector>
#include <string>
#include <cmath>
#include <cctype>
 
using namespace std;
 
string s;
int i,size;
vector <int> digit;
vector<char> op;
 
bool prav(char op)
{
    return op=='^' ? true : false;
}
 
bool is_op(char c)
{
    return c=='+' || c=='-' || c=='*' || c=='/' || c=='%' || c=='^';
}
 
bool is_unary()
{
    return i==0 || is_op(s[i-1]) || s[i-1] == '(';
}
 
int priority(char op)
{
    if(op<0)
        return 4;
    else
        return op=='+' || op=='-' ? 1 :
               op=='*' || op=='/' || op=='%' ? 2 :
               op=='^' ? 3 : -1; 
}
 
void process_op(char op)
{
    if(op<0)
    {
        int l=digit.back();
        digit.pop_back();
        switch(-op)
        {
            case '+': digit.push_back(l); break;
            case '-': digit.push_back(-l); break;
        }
    }
    else
    {
        int r=digit.back();
        digit.pop_back();
        int l=digit.back();
        digit.pop_back();
        switch(op)
        {
            case '+':digit.push_back(l+r);break;
            case '-':digit.push_back(l-r);break;
            case '*':digit.push_back(l*r);break;
            case '/':digit.push_back(l/r);break;
            case '%':digit.push_back(l%r);break;
            case '^':digit.push_back(int(pow(float(l),float(r))));break;
        }
    }
}
 
int calc()
{
    size=s.length();
    for(i=0;i<size;++i)
    {
        if(s[i] == '(')
            op.push_back('(');
        else if(s[i] == ')')
        {
            while(!op.empty() && op.back() != '(')
            {
                process_op(op.back());
                op.pop_back();
            }
            op.pop_back();
        }
        else if(is_op(s[i]))
        {
            char curop=s[i];
            if(is_unary())
                curop=-curop;
            while(!op.empty() && (!prav(op.back()) && curop >= 0 && priority(op.back()) >= priority(curop) || prav(op.back()) && priority(op.back()) > priority(curop) ))
            {
                process_op(op.back());
                op.pop_back();
            }
            op.push_back(curop);
        }
        else if(isdigit(s[i]))
        {
            string operand;
            while(i<size && isdigit(s[i]))
            {
                operand+=s[i];
                ++i;
            }
            --i;
            digit.push_back(atoi(operand.c_str()));
        }
    }
    while(!op.empty())
    {
        process_op(op.back());
        op.pop_back();
    }
    return digit.back();
}
 
 
 
int main()
{
    cin>>s;
    cout<<calc()<<endl;
    system("pause");
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
19.09.2014, 23:28
Помогаю со студенческими работами здесь

Вычисление математического выражения b= s*r*(g-l)
Помогите правильно написать код для этой формулы b= s*r * (g-l) ;b= s*r * (g-l) .MODEL SMALL .STACK 100H .DATA s Dw 2 r Dw 2...

Вычисление математического выражения
Не получается создать правильный код: Разработать программу для вычисления математического выражения: Все переменные должны иметь...

Запись математического выражения
Помогите записать это уровнение на языке с++. ctg \sqrt{x^5+cos(2x)}-1

Расчёт математического выражения
расчёт математического выражения y=2x²3sin(корень (x)) - ln(|x|) / cos²(x³) х вводится с клавиатуры

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


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK сделайте это, JDK, то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Перейдите по ссылке:. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru