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

@Jokker64 · Регистрация: 13.12.2016

Студворк — интернет-сервис помощи студентам

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

Рыжий Лис · 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)

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

@Jokker64 · 13.05.2017, 12:14 **[ТС]**

Спасибо за помощь, тоже думал о чем-то таком, хотя и теперь нельзя ставить пробел в вычитании т.е. не 4 - 2, а 4-2, но это не проблема. Проблема вот в чем. К примеру 10 * (-1)-2, что должно быть равно -12, в ответе указывается как -10. "-2" как бы вообще выпадает из выражения.

@Jokker64 · 16.05.2017, 18:38 **[ТС]**

В общем разобрался в чем проблема. Знак минус не определяется, если рядом с ним стоят скобки, т.е. (2+2)-(2+2) будет с ошибкой, т.к. минус определится не как оператор, а как строка. Как это решить?

@Vivious · 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

Рыжий Лис · 15.07.2017, 04:22

Сообщение от Vivious

Нельзя ли после парсинга использовать exec()?

Нельзя.

Новые блоги и статьи Все статьи Все блоги /
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .

@Jokker64 0 / 0 / 0 Регистрация: 13.12.2016 Сообщений: 4
	13.05.2017, 12:14 [ТС]
	Спасибо за помощь, тоже думал о чем-то таком, хотя и теперь нельзя ставить пробел в вычитании т.е. не 4 - 2, а 4-2, но это не проблема. Проблема вот в чем. К примеру 10 * (-1)-2, что должно быть равно -12, в ответе указывается как -10. "-2" как бы вообще выпадает из выражения. 0

@Jokker64 0 / 0 / 0 Регистрация: 13.12.2016 Сообщений: 4
	16.05.2017, 18:38 [ТС]
	В общем разобрался в чем проблема. Знак минус не определяется, если рядом с ним стоят скобки, т.е. (2+2)-(2+2) будет с ошибкой, т.к. минус определится не как оператор, а как строка. Как это решить? 0