0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
会员中心
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

《Python程序设计》实验二报告

li5236 来源:博客园 作者:博客园 2022-03-30 15:16 次阅读

1.实验内容

(1)设计并完成一个完整的应用程序,完成加减乘除模等运算,功能多多益善。

(2)考核基本语法、判定语句、循环语句、逻辑运算等知识点。

2. 实验过程及结果

(1)设计思路

该实验目标是制作一个计算器,能够完成加减乘除、求余等运算,我选择参考手机系统自带的计算器进行实现。简单的运算能够使用运算符直接计算,开平方根等复杂运算通过Python的标准库math实现。另一方面,使用pyqt5实现计算器的UI界面,便于用户使用和规范用户输入。输入完成后,对字符串进行识别并完成相应的计算过程。在设计阶段设想能否在用户输入的同时处理算式,简化代码,但由于要给用户提供退格功能,无法实现这个设想。于是采用了大三在编译原理课程上学到的知识:使用符号优先表和双栈算法来解决此问题。

(2)算法逻辑

双栈算法,即“边存边看,边走边算”,设置符号栈和数字栈,符号栈中存储运算符,数字栈中存储数字。同时设置符号优先表,为所有可能出现的符号设置优先级。程序从左到右扫描算式,遇到数字则将其压进数字栈;遇到符号则比较该符号与符号栈栈顶元素的优先级,若当前符号的优先级高,则将其压栈,否则取数字栈栈顶元素,与符号一起完成计算,并将结果压入数字栈。迭代整个过程,直到算式被识别完毕。

(3)主要代码介绍

部分代码有参考。

报告中只贴出了部分代码,全部代码已上传码云:运算部分,用户界面部分(使用qt designer生成.ui文件,通过pyqt5库将其转换为.py文件)

计算函数:

完成数字、运算符弹栈后的计算操作,阶乘、对数、开平方根等复杂运算通过math库完成

import math

def calculate(operator, n1, n2=0):

“”“

:param n1: float

:param n2: float

:param operator: + - * / ^ % ! lg ln √

:return: float

”“”

if operator == “+”:

return n1 + n2

if operator == “-”:

return n1 - n2

if operator == “*”:

return n1 * n2

if operator == “/”:

return n1 / n2

if operator == ‘^’:

return n1 ** n2

if operator == ‘%’:

return n1 % n2

if operator == ‘!’:

return math.factorial(n1)

if operator == ‘lg’:

return math.log10(n1)

if operator == ‘ln’:

return math.log(n1)

if operator == ‘√’:

return math.sqrt(n1)

return 0

符号优先级判断函数:

根据符号优先表,对比判断当前符号与符号栈栈顶符号的优先级,对数运算与平方根运算是一元运算,因此比乘、除等二元运算优先级高。

def decision(last_op, new_op):

“”“

:param last_op: 运算符栈的最后一个运算符

:param new_op: 从算式列表取出的当前运算符

:return: 1 代表弹栈运算,0 代表弹运算符栈最后一个元素, -1 表示入栈

”“”

# 定义5种运算符级别

grade1 = [‘+’, ‘-’]

grade2 = [‘*’, ‘/’, ‘%’, ‘!’, ‘^’]

grade3 = [‘lg’, ‘ln’, ‘√’]

grade4 = [‘(’]

grade5 = [‘)’]

if last_op in grade1:

if new_op in grade2 or new_op in grade3 or new_op in grade4:

# 说明连续两个运算优先级不一样,需要入栈

return -1

else:

return 1

elif last_op in grade2:

if new_op in grade3 or new_op in grade4:

return -1

else:

return 1

elif last_op in grade3:

if new_op in grade4:

return -1

else:

return 1

elif last_op in grade4:

if new_op in grade5:

return 0 # ( 遇上 ) 需要弹出 (,丢掉 )

else:

return -1 # 只要栈顶元素为(,当前元素不是)都应入栈。

else:

return -1

过程函数:

实现了双栈算法的函数,主要思路如上文所述。与二元运算不同的是,对数运算、平方根运算等一元运算只需要数字栈栈顶的一个元素即可。另外由于乘方运算的特殊性,函数中代表乘方运算的“!”符号一旦出现,就与数字栈栈顶的元素一起完成运算,并将结果压入数字栈,即乘方运算是不进入符号栈的。

def final_calc(formula_list):

num_stack = [] # 数字栈

op_stack = [] # 运算符栈

for e in formula_list:

operator = is_operator(e)

if not operator:

# 压入数字栈

# 字符串转换为符点数

num_stack.append(float(e))

else:

# 如果是运算符

while True:

# 如果该运算符是“!”,则不进入符号栈,马上算出数字栈栈顶元素的乘方,并将结果压入数字栈

if e == ‘!’:

num1 = num_stack.pop()

num_stack.append(calculate(e, num1))

break

# 如果运算符栈等于0无条件入栈

if len(op_stack) == 0:

op_stack.append(e)

break

# decision 函数做决策

tag = decision(op_stack[-1], e)

if tag == -1:

# 如果是-1压入运算符栈进入下一次循环

op_stack.append(e)

break

elif tag == 0:

# 如果是0弹出运算符栈内最后一个(, 丢掉当前),进入下一次循环

op_stack.pop()

break

elif tag == 1:

# 如果是1弹出运算符栈内最后两个元素,弹出数字栈最后两位元素。

op = op_stack.pop()

if op == ‘lg’ or op == ‘ln’ or op == ‘√’:

num1 = num_stack.pop()

num_stack.append(calculate(op, num1))

else:

num2 = num_stack.pop()

num1 = num_stack.pop()

# 执行计算

# 计算之后压入数字栈

num_stack.append(calculate(op, num1, num2))

# 处理大循环结束后 数字栈和运算符栈中可能还有元素 的情况

while len(op_stack) != 0:

op = op_stack.pop()

if op == ‘lg’ or op == ‘ln’ or op == ‘√’:

num1 = num_stack.pop()

num_stack.append(calculate(op, num1))

else:

num2 = num_stack.pop()

num1 = num_stack.pop()

# 执行计算

# 计算之后压入数字栈

num_stack.append(calculate(op, num1, num2))

return num_stack, op_stack

用户界面

使用pyqt5库和qt designer,仿照手机计算器完成的用户界面。

class MyWindows(QtWidgets.QMainWindow, Ui_MainWindow):

def __init__(self, parent=None):

# 忽略pycharm检测失误导致的警告信息

# noinspection PyArgumentList

QtWidgets.QMainWindow.__init__(self, parent)

self.setupUi(self)

self.e = str(math.e)

self.pi = str(math.pi)

self.zero_button.clicked.connect(lambda: self.get_formula(‘0’))

self.one_button.clicked.connect(lambda: self.get_formula(‘1’))

self.two_button.clicked.connect(lambda: self.get_formula(‘2’))

# 共29个按键,隐藏部分相似代码,全部代码见上文中的码云链接

self.clear.clicked.connect(self.clean_screen)

self.back_space.clicked.connect(self.delete_char)

self.equa_button.clicked.connect(self.get_result)

self.formula = ‘’

def set_cursor(self):

# 设置输出框游标

self.showout.ensureCursorVisible()

cursor = self.showout.textCursor()

pos = len(self.showout.toPlainText())

cursor.setPosition(pos)

self.showout.setTextCursor(cursor)

def get_formula(self, param):

# 获取输入

if param == ‘lg’ or param == ‘ln’:

temp_param = param + ‘(’

elif param == ‘re’:

temp_param = ‘^(-1)’

else:

temp_param = param

self.formula += temp_param

self.showout.insertPlainText(temp_param)

self.set_cursor()

# print(self.formula)

def clean_screen(self):

# 清空输出框

self.formula = ‘’

self.showout.clear()

self.set_cursor()

def delete_char(self):

# 退格

self.showout.ensureCursorVisible()

cursor = self.showout.textCursor()

cursor.deletePreviousChar()

self.formula = self.formula[:-1]

def get_result(self):

# 运算

formula_list = formula_format(self.formula)

# print(formula_list)

result, _ = final_calc(formula_list)

# print(result[0])

show_result = ‘=’ + str(result[0])

self.showout.append(show_result)

self.formula = ‘’

self.showout.insertPlainText(‘\n’)

self.set_cursor()

if __name__ == ‘__main__’:

app = QtWidgets.QApplication(sys.argv)

main_window = MyWindows()

main_window.setFixedSize(main_window.width(), main_window.height())

main_window.show()

sys.exit(app.exec_())

在qt designer中设计的.ui文件如下图所示:

(4)程序结果

如下图所示,图片左边为我的程序结果,右边为手机计算器的运算结果。从两者对比来看,本程序的运算能力有所保障。

3. 实验过程中遇到的问题和解决过程

问题1:输出框不能自动滚动到最底部

问题1解决方案:在博客园找到了解决方案,虽然不完全贴合我的情况,但稍加改动后就实现了想要的效果。

问题2:不知道如何实现退格功能

问题2解决方案:在一位大佬的个人博客里找到了实现的方法,在文章大概中间的位置介绍了如何实现QTextEdit的两种删除操作。

问题3:在pyqt5启动的用户界面下,程序运算出错时进程会直接崩溃退出,且不会在cmd中trace back,给debug带来了很多麻烦。

问题3解决方案:不要直接运行,而是使用调试模式,这样出错能够看到trace back。这也提醒了我在调试程序阶段不要直接运行,使用调试模式更稳妥。

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 程序设计
    +关注

    关注

    3

    文章

    261

    浏览量

    30421
  • python
    +关注

    关注

    56

    文章

    4802

    浏览量

    84893
收藏 人收藏

    评论

    相关推荐

    ID读卡器Python程序开发

    液显ID读卡器UDP协议开发Python程序。代码如下:   # pip install netifacesimport subprocessimport structimport
    的头像 发表于 01-10 16:05 92次阅读

    RK3568国产处理器实验平台:语音识别控制实验

    一、实验目的1、熟悉Qt程序的开发流程。2、掌握QtCreator的基础开发使用。3、通过编写Qt程序实现语音识别的显示界面。实验原理Q
    的头像 发表于 01-02 19:04 170次阅读
    RK3568国产处理器<b class='flag-5'>实验</b>平台:语音识别控制<b class='flag-5'>实验</b>

    国产Cortex-A55实验箱操作案例分享:LED程序开发

    一、实验目的(1)熟悉Qt程序的开发流程。(2)掌握QtCreator的基础开发使用。(3)通过编写Qt程序实现LED控制的显示界面。实验
    的头像 发表于 11-01 08:10 194次阅读
    国产Cortex-A55<b class='flag-5'>实验</b>箱操作案例分享:LED<b class='flag-5'>程序</b>开发

    第5章 MATLAB程序设计.ppt

    第5章 MATLAB程序设计
    发表于 10-24 16:40 0次下载

    TMS320DM6441功耗摘要应用程序报告

    电子发烧友网站提供《TMS320DM6441功耗摘要应用程序报告.pdf》资料免费下载
    发表于 10-15 11:45 0次下载
    TMS320DM6441功耗摘要应用<b class='flag-5'>程序</b><b class='flag-5'>报告</b>

    加法运放电路实验报告数据分析

    加法运放电路实验报告的数据分析主要包括对实验结果的观察、与理论值的对比以及误差原因的分析。以下是一个基于常见加法运放电路实验的数据分析示例: 一、实验目的与原理
    的头像 发表于 09-03 10:03 965次阅读

    STM32项目分享:智慧农业(机智云)系统

    目录一、前言、项目简介1、功能详解2、主要器件三、原理图设计四、PCB硬件设计1、PCB图2、PCB板打样焊接图五、程序设计六、实验效果七、资料内容项目分享一、前
    的头像 发表于 07-27 08:10 622次阅读
    STM32项目分享:智慧农业(机智云)系统

    Python建模算法与应用

    上成为理想的脚本语言,特别适用于快速的应用程序开发。本文将详细介绍Python在建模算法中的应用,包括常见的建模算法、Python在建模中的优势、常用库以及实际案例。
    的头像 发表于 07-24 10:41 616次阅读

    python训练出的模型怎么调用

    Python中,训练出的模型可以通过多种方式进行调用。 1. 模型保存与加载 在Python中,训练好的模型需要被保存,以便在其他程序或会话中使用。以下是一些常用的模型保存和加载方法。 1.1
    的头像 发表于 07-11 10:15 2150次阅读

    最简单的C程序设计

    电子发烧友网站提供《最简单的C程序设计.pptx》资料免费下载
    发表于 05-28 16:41 10次下载

    算法-程序设计的灵魂

    电子发烧友网站提供《算法-程序设计的灵魂.pptx》资料免费下载
    发表于 05-28 16:39 3次下载

    程序设计基础教程

    电子发烧友网站提供《程序设计基础教程.pptx》资料免费下载
    发表于 05-28 16:37 1次下载

    DSP软件 MATLAB仿真实验报告

    电子发烧友网站提供《DSP软件 MATLAB仿真实验报告.pdf》资料免费下载
    发表于 03-24 09:49 13次下载

    爱立信消费者实验报告发布

    近日,爱立信发布了最新一期《爱立信消费者实验报告》,该报告首次在全球范围内对消费者对5G固定无线接入(FWA)的看法进行了深入调查。该研究覆盖了19个国家,代表了12亿人居住区域的3.7亿个家庭,为运营商提供了宝贵的洞察和策略
    的头像 发表于 03-06 09:19 765次阅读

    如何使用linux下gdb来调试python程序

    如何使用linux下gdb来调试python程序  在Linux下,可以使用GDB(GNU调试器)来调试Python程序。GDB是一个强大的调试工具,可以帮助开发者诊断和修复
    的头像 发表于 01-31 10:41 2693次阅读