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

@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

Новые блоги и статьи Все статьи Все блоги /
Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .