したがって、このプログラムはほぼ完成しましたが、これらのルールに基づいて適切な例外処理を行う方法がわかりません。
次の状況 (エラー) を処理する必要があります。
演算子が多すぎます (+ - / *)
オペランドが多すぎます (double)
ゼロ除算
促す
この課題では、ユーザーが提供する逆ポーランド式の結果を計算するプログラムを作成します。
このプログラムのスタックを維持するには、リンクされたリストを使用する必要があります (スタックの配列実装は完全なクレジットを受け取りません)。
次の状況 (エラー) を処理する必要があります。 演算子が多すぎる (+ - / *) オペランドが多すぎる (double) ゼロによる除算
プログラムは、演算子とオペランドを 1 つのスペースで区切るポーランド式を取り込み、式を改行で終了します。
プログラムは、ユーザーが行にゼロ (0) だけを入力し、その後に新しい行を入力するまで、式の取得と評価を続けます。
サンプル出力は、すべてのエラー条件の処理を示し、すべての演算子を使用する必要があります。
サンプル IO: (注: 出力のフォーマットは重要な問題ではありません)
Input Output
10 15 + 25
10 15 - -5
2.5 3.5 + 6 (or 6.0)
10 0 / Error: Division by zero
10 20 * / Error: Too many operators
12 20 30 / Error: Too many operands
-10 -30 - 20
100 10 50 25 / * - -2 / -40
プログラム
これが私がこれまでに得たものです：
# !/usr/bin/env python
import sys
import re
class LinkedStack:
#LIFO Stack implementation using a singly linked list for storage.
#-------------------------- nested _Node class --------------------------
class _Node:
#Lightweight, nonpublic class for storing a singly linked node.
__slots__ = '_element', '_next' # streamline memory usage
def __init__(self, element, next): # initialize node’s fields
self._element = element # reference to user’s element
self._next = next # reference to next node
def __init__(self):
#Create an empty stack.
self._head = None # reference to the head node
self._size = 0 # number of stack elements
@property
def __len__(self):
#Return the number of elements in the stack.
return self._size
def is_empty(self):
#Return True if the stack is empty.
return self._size == 0
def push(self, e):
#Add element e to the top of the stack.
self._head = self._Node(e, self._head) # create and link a new node
self._size += 1
def pop(self):
i = self._head._element
self._head = self._head._next
self._size -= 1
return i
ls = LinkedStack()
# Changing the operators to behave like functions via lambda
# Needed for stack push and pop rules down below
# '+' : (lambda x, y: x + y) is same as def '+' (x,y): return x + y
operators = {
'+' : (lambda x, y: x + y),
'-' : (lambda x, y: y - x),
'*' : (lambda x, y: x * y),
'/' : (lambda x, y: y / x)
}
def evaluate(tokens):
# Evaluate RPN expression (given as string of tokens)
for i in tokens:
if i in operators:
ls.push(operators[i](ls.pop(), ls.pop()))
else:
ls.push(float(i))
return ls.pop()
def main():
while True:
print("Input the expression: ", end='')
# Read line by line from stdin + tokenize line + evaluates line
tokens = re.split(" *", sys.stdin.readline().strip())
# Output the stack
print("Stack: ",tokens)
# Output result
if not tokens:
break
print("Result: ",evaluate(tokens),'\n')
# Call main
if __name__=="__main__":
main()