后缀表达式求值和中缀到后缀表达式的转换并中缀求值

Lee-xuan

问题在最后 两段代码有点长 恳请大佬相助！！

1. #实现栈结构                                                           
   
2. class StackUnderflow(ValueError):
   
3.     pass
   
4. 
   
5. class SStack():
   
6.     def __init__(self):
   
7.         self._elems=[]
   
8.     def is_empty(self):
   
9.         return self._elems==[]
   
10.     def top(self):
    
11.         if self._elems==[]:
    
12.             raise StackUnderflow("in SStack.top()")
    
13.         return self._elems[-1]
    
14.     def push(self,elem):
    
15.         self._elems.append(elem)
    
16.     def pop(self):
    
17.         if self._elems==[]:
    
18.             raise StackUnderflow("in SStack.pop()")
    
19.         return self._elems.pop()
    
20. 
    
21. #后缀表达式计算求值
    
22. 
    
23. def suffix_exp_evaluator(line):
    
24.     return suffix_exp_evaluator(line.split())
    
25. class ESStack(SStack):
    
26.     def depth(self):
    
27.         return len(self._elems)
    
28. def suf_exp_evaluator(exp):
    
29.     operators ="+-*/"
    
30.     st=ESStack()
    
31. 
    
32.     for x in exp:
    
33.         if x not in operators:
    
34.             st.push(float(x))
    
35.             continue
    
36.         if st.depth()<2:
    
37.             raise SyntaxError("Short of operand(s)")
    
38.         a=st.pop()
    
39.         b=st.pop()
    
40. 
    
41.         if x=="+":
    
42.             c=b+a
    
43.         elif x=="-":
    
44.             c=b-a
    
45.         elif x=="*":
    
46.             c=b*a
    
47.         elif x=="/":
    
48.             c=b/a
    
49.         else:
    
50.             break
    
51.         st.push(c)
    
52.     if st.depth()==1:
    
53.         return st.pop()
    
54.     raise SyntaxError("Extra operand(s).")
    
55. 
    
56. def suffix_exp_calculator():
    
57.     while True:
    
58.         try:
    
59.             line=input("Suffix Expression:")
    
60.             if line == "end":return
    
61.             res=suffix_exp_evaluator(line)
    
62.             print(res)
    
63.         except Exception as ex:
    
64.             print("Error:",type(ex),ex.args)

复制代码

以上是利用栈结构实现后缀表式的程序

1. class StackUnderflow(ValueError):
   
2.     pass
   
3. 
   
4. class SStack():
   
5.     def __init__(self):
   
6.         self._elems=[]
   
7.     def is_empty(self):
   
8.         return self._elems==[]
   
9.     def top(self):
   
10.         if self._elems==[]:
    
11.             raise StackUnderflow("in SStack.top()")
    
12.         return self._elems[-1]
    
13.     def push(self,elem):
    
14.         self._elems.append(elem)
    
15.     def pop(self):
    
16.         if self._elems==[]:
    
17.             raise StackUnderflow("in SStack.pop()")
    
18.         return self._elems.pop()
    
19. 
    
20. def suf_exp_evaluator():
    
21.     pass
    
22. priority={"(":1,"+":3,"-":3,"*":5,"/":5}
    
23. infix_operators="+-*/()"
    
24. def trans_infix_suffix(line):
    
25.     st=SStack()
    
26.     exp=[]
    
27. 
    
28.     for x in tokens(line):
    
29.         if x not in infix_operators:
    
30.             exp.append(x)
    
31.         elif st.is_empty() or x=='(':
    
32.             st.push(x)
    
33.         elif x==')':
    
34.             while not st.is_empty() and st.top()!='(':
    
35.                 exp.append(st.pop())
    
36.             if st.is_empty():
    
37.                 raise SyntaxError("Missing ')'.")
    
38.             st.pop()
    
39.         else:
    
40.             while (not st.is_empty and
    
41.                    priority[st.pop()] >= priority[x]):
    
42.                 exp.append(st.pop())
    
43.             st.push(x)
    
44.     while not st.is_empty():
    
45.         if st.top()=='(':
    
46.             raise SyntaxError("Extra '('.")
    
47.         exp.append(st.pop())
    
48.     return exp
    
49. 
    
50. def test_trans_infix_suffix(s):
    
51.     print(s)
    
52.     print(trans_infix_suffix(s))
    
53.     print("Value:", suf_exp_evaluator())
    
54. 
    
55. #定义生成器函数tokens
    
56. def tokens(line):
    
57.     i,llen=0,len(line)
    
58.     while i<llen:
    
59.         while i<llen and line[i].isspace():
    
60.             i+=1
    
61.         if i>=llen:
    
62.             break
    
63.         if line[i] in infix_operators:
    
64.             yield line[i]
    
65.             i+=1
    
66.             continue
    
67. 
    
68.         j=i+1
    
69.         while(j<llen and not line[j].isspace() and
    
70.                line[j] not in infix_operators):
    
71.             if ((line[j]=='e' or line[j] =='E'
    
72.                    and j+1< llen and line[j+1]=='-')):
    
73.                 j+=1
    
74.             j+=1
    
75.         yield line[i:j]
    
76.         i=j

复制代码

以上是实现中缀表达式到后缀表达式的转换，最终完成中缀的求值

这两段代码是我照着书上实现后缀表达式的程序打的（栈结构），但程序执行后为啥没反应？

suchocolate

上面只是定义类和函数，并没有被调用，执行没反应很正常。
另外你把原文题目发出来吧。

Lee-xuan

suchocolate 发表于 2020-12-10 23:51
上面只是定义类和函数，并没有被调用，执行没反应很正常。
另外你把原文题目发出来吧。

1.实现栈结构
2.利用栈结构，实现后缀表达式的计算求值
3.3.实现中缀表达式到后缀表达式的转换，最终完成中缀表达式的求值
谢谢你啦

Lee-xuan

Lee-xuan 发表于 2020-12-13 22:17
1.实现栈结构
2.利用栈结构，实现后缀表达式的计算求值
3.3.实现中缀表达式到后缀表达式的转换，最终完 ...

请问怎么调用呢？