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

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

13.05.2017, 10:50. Показов 14774. Ответов 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
 Аватар для Рыжий Лис
5973 / 3735 / 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
 Аватар для Рыжий Лис
5973 / 3735 / 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
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru