Python 3は簡単な計算機機能を実現
3775 ワード
Python 3で計算機を書きます:基本的な機能を実現します例えば+,-,*,/,^,注意しなければならないのは:括弧()を含んで、小数点を入力します.
考え方は逆ポーランド式のアルゴリズムです.
接尾辞式の左端から文字xを1つずつ読み出し、以下の手順で順番に行います.
1.xが操作数であれば、xをスタックs 2に直接圧入する.
2.xが演算子である場合、状況別に検討します.
xが'('であれば、スタックs 1に直接圧入する.
xが')'であれば、スタックs 1のスタックの一番上に最も近い'('間の演算子は、スタックを1つずつ出て、スタックs 2に順次圧入し、このとき捨てる'(';
xが'('和')'を除く演算子である場合、以下の状況に分けて議論する.
現在のスタックs 1のスタックトップ要素が'(')である場合、xはスタックs 1に直接圧入される.
現在のスタックs 1のスタックトップ要素が'(')でない場合('、xはスタックs 1のスタックトップ要素と比較され、xの優先度がスタックs 1のスタックトップ演算子の優先度より大きい場合、xは直接スタックs 1に押し込まれる.No、スタックs 1のスタックトップ演算子をポップアップし、スタックs 2に押し込み、スタックs 1のスタックトップ演算子の優先度が(等しくない)xの優先度を下回るまで、またはスタックs 2のスタックトップ演算子は'(',このときxをスタックs 1に圧入する;
このコードは接触したばかりの時に書いたものです.の自分でも見るに忍びないから,暇があればまた改めよう.
考え方は逆ポーランド式のアルゴリズムです.
接尾辞式の左端から文字xを1つずつ読み出し、以下の手順で順番に行います.
1.xが操作数であれば、xをスタックs 2に直接圧入する.
2.xが演算子である場合、状況別に検討します.
xが'('であれば、スタックs 1に直接圧入する.
xが')'であれば、スタックs 1のスタックの一番上に最も近い'('間の演算子は、スタックを1つずつ出て、スタックs 2に順次圧入し、このとき捨てる'(';
xが'('和')'を除く演算子である場合、以下の状況に分けて議論する.
現在のスタックs 1のスタックトップ要素が'(')である場合、xはスタックs 1に直接圧入される.
現在のスタックs 1のスタックトップ要素が'(')でない場合('、xはスタックs 1のスタックトップ要素と比較され、xの優先度がスタックs 1のスタックトップ演算子の優先度より大きい場合、xは直接スタックs 1に押し込まれる.No、スタックs 1のスタックトップ演算子をポップアップし、スタックs 2に押し込み、スタックs 1のスタックトップ演算子の優先度が(等しくない)xの優先度を下回るまで、またはスタックs 2のスタックトップ演算子は'(',このときxをスタックs 1に圧入する;
このコードは接触したばかりの時に書いたものです.の自分でも見るに忍びないから,暇があればまた改めよう.
'''
Python?Python :984632579 , , !
'''
#get and update the data
def process_args(args):
# ,
while(1):
try:
x=args.index('.')
except :
break
args[x-1]+=args[x]
args[x-1]+=args[x+1]
del args[x]
del args[x]
# ,
llen =len(args)
i=1
while(ipri[top1]):
stack1.append(top1)
stack1.append(x)
else:
while(1):
if(pri[x]>pri[top1]):
stack1.append(top1)
break
stack2.append(top1)
if(len(stack1)==0):
break
top1=stack1.pop()
stack1.append(x)
else:
stack2.append(x)
while(len(stack1)!=0):
stack2.append(stack1.pop())
nibolan=[]
while(len(stack2)!=0):
nibolan.append(stack2.pop())
#print(nibolan)
return nibolan
def process_nibolan(nibolan):
#output the answer
stack,fla=[],1
while(1):
top=nibolan.pop()
if(top=='+' or top=='-' or top=='*' or top=='/' or top=='^'):
try:
y=float(stack.pop())
x=float(stack.pop())
except IndexError:
print('FORMAT ERROR')
fla=0
break
except ValueError:
print('INPUT ERROR')
fla=0
break
try:
if(top=='+'):
stack.append(x+y)
if(top=='-'):
stack.append(x-y)
if(top=='*'):
stack.append(x*y)
if(top=='/'):
stack.append(x/y)
if(top=='^'):
stack.append(x**y)
except ValueError :
print('Value Error')
fla=0
break
while(len(stack)!=0):
nibolan.append(stack.pop())
else:
stack.append(top)
if(len(nibolan)==0):
break
return stack[0]
if __name__ == '__main__':
string=""
for x in sys.argv:
if(x=="main.py" or x==' '):
continue
string+=x
args=list(string)
print (process_nibolan(get_nibolan_list(process_args(args)))