Форум программистов, компьютерный форум, киберфорум
Python: Научные вычисления
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.53/75: Рейтинг темы: голосов - 75, средняя оценка - 4.53
0 / 0 / 0
Регистрация: 13.12.2016
Сообщений: 4

Парсер математических выражений

13.05.2017, 10:50. Показов 14707. Ответов 5

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


Python
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
OPERATORS = {'+': (1, lambda x, y: x + y), '-': (1, lambda x, y: x - y),
             '*': (2, lambda x, y: x * y), '/': (2, lambda x, y: x / y)}
 
def parse(line):
    num = ''
    for i in line:
        if i in '1234567890.':
            num += i
        elif num:
            yield float(num)
            num = ''
        if i in OPERATORS or i in '()':
            yield i
    if num:
        yield float(num)
 
def sort(parsed):
    tmp = []
    for i in parsed:
        if i in OPERATORS:
            while tmp and tmp[-1] != '(' and OPERATORS[i][0] <= OPERATORS[tmp[-1]][0]:
                yield tmp.pop()
            tmp.append(i)
        elif i == ')':
            while tmp:
                x = tmp.pop()
                if x == '(':
                    break
                yield x
        elif i == '(':
            tmp.append(i)
        else:
            yield i
    while tmp:
        yield tmp.pop()
 
def calc(sort):
    tmp = []
    for i in sort:
        if i in OPERATORS:
            y = tmp.pop()
            x = tmp.pop()
            tmp.append(OPERATORS[i][1](x, y))
        else:
            tmp.append(i)
    return tmp[0]
 
inp = raw_input('Calculate: ')
print 'Equall: ', calc(sort(parse(inp)))
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
13.05.2017, 10:50
Ответы с готовыми решениями:

Вычисление математических выражений
Составить программу для расчета значения (y) . Предусмотреть ввод необходимые переменные с клавиатуры.

Решение математических выражений в питоне
Здравствуйте! Помогите решить задания на Python

Программа для вычесления простых математических выражений
Доброго времени суток форумчане.Сам я новичок в python. Помогите создать программу для вычесления простых математических выражений....

5
Просто Лис
Эксперт Python
 Аватар для Рыжий Лис
5972 / 3734 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
13.05.2017, 11:44
Решение "в лоб":
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def parse(line):
    num = ''
    for i in line:
        if not num and i in '-':
            num += i
            continue
        if i in '1234567890.':
            num += i
        elif num:
            yield float(num)
            num = ''
        if i in OPERATORS or i in '()':
            yield i
    if num:
        yield float(num)
По-хорошему, всю функцию переписать бы, чтобы принимать решение не только о текущем символе, но и "подсматривать" следующий.
0
0 / 0 / 0
Регистрация: 13.12.2016
Сообщений: 4
13.05.2017, 12:14  [ТС]
Спасибо за помощь, тоже думал о чем-то таком, хотя и теперь нельзя ставить пробел в вычитании т.е. не 4 - 2, а 4-2, но это не проблема. Проблема вот в чем. К примеру 10 * (-1)-2, что должно быть равно -12, в ответе указывается как -10. "-2" как бы вообще выпадает из выражения.
0
0 / 0 / 0
Регистрация: 13.12.2016
Сообщений: 4
16.05.2017, 18:38  [ТС]
В общем разобрался в чем проблема. Знак минус не определяется, если рядом с ним стоят скобки, т.е. (2+2)-(2+2) будет с ошибкой, т.к. минус определится не как оператор, а как строка. Как это решить?
0
0 / 0 / 1
Регистрация: 27.01.2017
Сообщений: 11
14.07.2017, 18:31
Простите, если я сморожу глупость, но всё же вставлю свои пять копеек.
Нельзя ли после парсинга использовать exec()? Например:
Python
1
2
3
4
some_parsed_string = "(2*2-2+2)-(2-2*-2)"
exec("print(some_parsed_string)")
 
#>> -2
Или присвоить результат переменной:
Python
1
2
3
4
exec("x = " + some_parsed_string)
print(x)
 
#>> -2
0
Просто Лис
Эксперт Python
 Аватар для Рыжий Лис
5972 / 3734 / 1099
Регистрация: 17.05.2012
Сообщений: 10,791
Записей в блоге: 9
15.07.2017, 04:22
Цитата Сообщение от Vivious Посмотреть сообщение
Нельзя ли после парсинга использовать exec()?
Нельзя.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
15.07.2017, 04:22
Помогаю со студенческими работами здесь

Написать парсер математических выражений с функцией упрощения этих выражений
Люди, здравствуйте. Есть такая задача: написать упроститель выражений. На вход подается строка вида &quot;a*b+a*c&quot;, являющаяся...

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Новые блоги и статьи
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод https:/ / **********/ gallery/ thinkpad-x220-tablet-porn-gzoEAjs . . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru