Перевод из инфиксной нотации в обратную польскую нотацию на Питон

@Konst2016 · Регистрация: 07.02.2016

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

Привет!Я даже писал об этом в своем блоге здесь,думал 100% получилось.Но вот проблема unittest ы не
проходит.Выдает такой ексепшн:

Bash
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
E
======================================================================
ERROR: tests (__main__.MyTests)
----------------------------------------------------------------------
Traceback (most recent call last):
  File "d:\Python_code\learnMy\tests_compilMy_package.py", line 12, in tests
    self.assertEqual(opn(tokenze("( 125 * ( ( 131 + 48 ) / 35 ) ) / 7.9  ;")),['125', '131', '48', '+', '35', '/', '*', '7.9', '/'])
  File "d:\Python_code\learnMy\compilMy\compilMy.py", line 50, in opn
    token_tmp=op_stack[len(op_stack)-1]
IndexError: list index out of range
 
----------------------------------------------------------------------
Ran 1 test in 0.000s
 
FAILED (errors=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
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
#compilMy.py (как пакет)
#-*- coding: utf-8 -*-
import re
def tokenze(code:str)->list:
    return code.split() 
def op_prior(char_op:str):
    if char_op=="^":
        return 6
    elif char_op=="*":
        return 5
    elif char_op=="/":
        return 5
    elif char_op=="%":
        return 3
    elif char_op=="+":
        return 2
    elif char_op=="-":
        return 2
    
def isOp(c:str)->bool:
    if c=="-" or c=="+" or c=="*" or c=="/" or c=="^":return True
    return False
    
#DOES NOT WORK
def opn(code:str)->None: 
    p=0
    op_stack:list=[]
    res:list=[]
    while True: 
        v=code[p]
        p+=1
        if v==';':
            break 
        if re.match("[0-9]+[.]*[0-9]*",v) or re.match("[A-Z]+[a-z]+",v):
            res.append(v)
        elif isOp(v):#i -бинарная операция
            token_tmp=''#смотрим на вверх стека
            
            if len(op_stack)>0:
                token_tmp=op_stack[len(op_stack)-1]#смотрим на вверх стека
                while(len(op_stack)>0 and isOp(token_tmp)):#пока стек >0
                    if (op_prior(v)<=op_prior(token_tmp)):#сравнием приоритет токена в строке и приоритет операци  в стеке операций
                        res.append(op_stack.pop())#если в стеке операция выше,то выталкиваем его в выходную строку
                    else:#bиначе выходим из данного цикла
                        break     
            op_stack.append(v)#тогда выйдя из цикла,добавим операцию в стек        
        elif v=='(':
           op_stack.append(v)
        elif v==')':#закрывающая )
            token_tmp=op_stack[len(op_stack)-1]#смотрим на вверх стека
            while (token_tmp!='(' or len(op_stack)>1):
                    res.append(op_stack.pop())
                    token_tmp=op_stack[len(op_stack)-1]
                    if token_tmp=='(':
                       op_stack.pop()                                  
                    #if (len(op_stack)==0):
                        #raise RuntimeError("No left paren")                                                          
               
    while len(op_stack)>0 :
        token_tmp=op_stack[len(op_stack)-1]
        if token_tmp=="(":
            raise RuntimeError("No right paren")
        res.append(op_stack.pop())
       
    return res

Тесты:

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#tests_compilMy_package.py
import unittest as u
from compilMy.compilMy import opn,tokenze
class MyTests(u.TestCase):
    def tests(self):
        self.assertEqual(opn(tokenze("1.0 + 2.0 ;")),['1.0','2.0','+'])
        self.assertEqual(opn(tokenze("1 + 2 + 4 ;")),['1','2','+','4','+'])
        self.assertEqual(opn(tokenze("( 1 + 2 ) * 4 ;")),['1', '2', '+', '4', '*'])  
        self.assertEqual(opn(tokenze("( 125 * ( ( 131 + 48 ) / 35 ) ) / 7.9  ;")),['125', '131', '48', '+', '35', '/', '*', '7.9', '/']) #ERROR 
        self.assertEqual(opn(tokenze("( 1 + 2 / x + y ) * 4 ;")),None)
    def exc(self):
        self.assertRaises(RuntimeError,opn(tokenze("1 + ( 2 + 4 ;"))) 
        self.assertRaises(RuntimeError,opn(tokenze("1 +  2 + 4  ) + x  ;")))               
        
if __name__=="__main__":
    u.main()

Отлаживал,отлаживал,сюда пишу)

@Konst2016 · 17.10.2018, 00:57 **[ТС]**

Вроде решил)

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
50
import re
def tokenze(code:str)->list:
    return code.split() 
def op_prior(char_op:str):
    if char_op=="^":
        return 6
    elif char_op=="*":
        return 5
    elif char_op=="/":
        return 5
    elif char_op=="%":
        return 3
    elif char_op=="+":
        return 2
    elif char_op=="-":
        return 2 
def isOp(c:str)->bool:
    if c=="-" or c=="+" or c=="*" or c=="/" or c=="^" :return True
    return False   
def opn(code:str)->None: 
    p=0
    op_stack:list=[]
    res:list=[]
    while True: 
        v=code[p]
        p+=1
        if v==';':
            break 
        if re.match("[0-9]+[.]*[0-9]*",v) or re.match("[A-Za-z]+",v):
            res.append(v)
        elif isOp(v):
                while(len(op_stack)>0 and 
                op_stack[-1]!="(" and 
                op_prior(v)<=op_prior(op_stack[-1]) ):
                    res.append(op_stack.pop())
                  #if len(op_stack)==0: raise RuntimeError("No left paren")
                op_stack.append(v)       
        elif v==')':
            while len(op_stack)>0:
                x=op_stack.pop()
                if x=='(':
                    break
                res.append(x)
        elif v=="(":
            op_stack.append(v)                                                          
    while len(op_stack)>0 :
           res.append(op_stack.pop())
              #if op_stack[-1]=="(":
                  #raise RuntimeError("No right paren")            
    return res

Новые блоги и статьи Все статьи Все блоги /
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	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 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .