首页>少儿编程>利用Scratch解析包含加减乘除的混合运算公式

利用Scratch解析包含加减乘除的混合运算公式

五一节前就一直在思考利用Scratch解析混合运算这个课题,从什么时候开始的呢,从写下《用 scratch 实现一个简单的计算器》系列文章的第一篇——关于递归的话题开始。起初的思路是类似下方的图,把算式根据优先级一分为二,然后递归这个过程。因为每一轮的递归都涉及到利用计数器来遍历输入的字符串,所以实际程序运行中遇到了计数器数值混淆的问题。又因为Scratch的递归并不能返回值,所以产生结果时需要去为一个公共变量赋值,而这个赋值的先后顺序也感觉不可控。尝试了两天发现实力不允许之后,无奈放弃了这个方案。

Using_Scratch_to_Analyze_Mixed_Operation_Formulas_p1

接下来考虑采用下图的方案,设置两个指针,优先定位程序中的小括号,找到成对的小括号之后,利用两个指针定位两端,提取括号内容。如果括号内的内容是混合式,那么按优先级继续定位乘法或除法算式,更新指针位置,再次提取算式,当算式中仅包含乘除或者仅包含加减符号时,进入运算过程。

Using_Scratch_to_Analyze_Mixed_Operation_Formulas_p2

类似上方图中的案例,程序优先定位到了 3*2 这个最高有限级的算式,计算出结果后,根据之前搜索时保存的指针,将原式中的“3*2”这段字符串替换为运算的结果,最后复位起始和终止指针。接下来需要做的就是重复上述步骤了,我们递归上面这个流程,直到字符串中不包含任何运算符后,输出计算结果。

Using_Scratch_to_Analyze_Mixed_Operation_Formulas_p3

因为在解析过程中,会遇到多次需要截取算式的情况,为了代码块看起来稍微清晰一些,所以单独将其做成了一个自定义积木。

Using_Scratch_to_Analyze_Mixed_Operation_Formulas_p4

程序优先判断括号,遇到多个左括号时,程序会持续的更新起点指针的坐标,直到遇到第一个右括号,终点指针得到更新,括号区分段程序运行结束。

Using_Scratch_to_Analyze_Mixed_Operation_Formulas_p5

无括号但包含不同优先级运算的情况也分为两种,首先遇到乘除号时,起点指针不需要被更新,先遇到加减号时,则需要记录加减号的计数值以供更新起点指针。

Using_Scratch_to_Analyze_Mixed_Operation_Formulas_p6

因为本案例并不支持幂运算与根号运算,当算式经历两轮优先级筛选只剩同级运算的时候,我们就可以从左至右依次计算公式的值了。上面程序中的流程也最终进入了缓存求解过程,

Using_Scratch_to_Analyze_Mixed_Operation_Formulas_p7

对于同级运算的公式,这里采用了一张cacheList缓存列表,将算式分解后依次置入列表中,设置一个cacheValue的变量,先将其设置为列表第一项的值,删除列表第一项,然后重复判断第一项的符号,将cacheValue与列表第二项的求值结果重新赋值给cacheValue

Using_Scratch_to_Analyze_Mixed_Operation_Formulas_p8

但实际运算过程中,会出现得数为负值的情况,负号容易与算式中的减号混淆,所以在运算结果为负,需要将其写入原式时,这里做了一个取巧的操作,将减号改成了一个运算不相关的符号@,每次数字进入列表的时候检查这个符号并将其修改为减号,每次出列表进算式的时候则将其重新易容为@,出列表时的数值修改过程的演示如下图。

Using_Scratch_to_Analyze_Mixed_Operation_Formulas_p9

scratch混合运算计算器成品案例

标签: Scratch

移动端可扫我直达哦~

推荐阅读

scratch 2024-06-10

推箱子游戏的人物行进动作与下一关卡的过渡

做这个案例花了很长的时间,主要的时间是用在了寻找一个合适的游戏角色上,虽然网上有很多的4方向的人物动作图,但部分是工种不匹配,总不能找个英俊潇洒的美男子,或是弱不经风的大小姐来干推箱子这种体力活吧,更不用说携带管制刀具的剑士,或是呼风...

少儿编程 Scratch

scratch 2024-06-10

推箱子游戏的地图布局与箱子的运动逻辑

为了利用自定义积木的屏幕免刷新,所以地图布局按惯例扔给了一块自定义积木,整个游戏的逻辑依赖于“关卡缓存”这张列表,首当其冲的就是布局,对于这个游戏,博主将屏幕统一划分成了10横12纵的栅格,不显示的部分都用“0值”填充,虽然实际的游戏...

少儿编程 Scratch

scratch 2024-06-10

Scratch推箱子游戏地图制作-与Excel间的数据交换

在Scratch基础教程这个系列中提到过Excel这个软件,这其实是一个伪装成电子表格的万能工具,我们可以用它来处理数据,也可以用它来转换html格式的表格以便把表格内容发布到网站。当然也有用Excel来画像素图,甚至制作游戏的,对于...

少儿编程 Scratch

scratch 2024-05-31

滚动长方体游戏的边界检测与游戏结果判断

在进行滚动长方体操作时,我们设置了一个名为“方块状态”的变量,根据长方体的初始状态与旋转后的最终状态,我们分析后将其分为3个状态,即下图中的这几个状态:分别是竖直状态;长的一边靠近X轴的状态;以及长的一边靠近Y轴的状态。因为视角变化的...

少儿编程 Scratch

scratch 2024-05-30

Scratch滚动长方体游戏的地图布局与移动

在之前的教程中,我们曾经实现过一个跑酷游戏,通过固定人物,不断平移背景来实现移动效果。在滚动长方体这个小游戏中,博主把长方体的活动范围也限定在了原点附近,所以同样需要移动地图来衬托长方体的移动。一个长方体,绕某根坐标轴旋转的时候,不出...

少儿编程 Scratch

scratch 2024-05-30

Scratch中等距视角下长方体的滚动动作

刚学会上网那会,玩过一个网页版的滚动长方体的游戏,控制一个长方体在一个等距视角下翻滚。当把长方体垂直放入目标方格时,游戏判定胜利,进入下一关。前几天学习了一下2.5d视角的坐标换算与图形变换,准备来实现一个低配版本的滚动长方体游戏。实...

少儿编程 Scratch

scratch 2024-05-28

Scratch利用私有变量拼装可回溯的地图

在Scratch中可以利用两张设置更多的图片来循环播放,形成一个移动的背景,某天突然想到,如果用克隆体像铺砖块一样实现一个背景,又该如何组织呢,于是就动手尝试了一下。发现在生成克隆体的时候可以给克隆体一个私有变量以确定克隆体的x坐标,...

少儿编程 Scratch

scratch 2024-05-24

一个正方形在2.5D视角下是如何转动的?

沿着纵轴旋转45度的无透视游戏叫等距视角的游戏,通俗来说也叫2.5D游戏。很多小游戏都采用了这样的视觉,这个视角在2维的基础上塑造出了立体的视觉效果,相比正视图更有视觉表现力。这个视角看得挺多,但真正要想像一个方块如何在这个视角下转动...

少儿编程 Scratch

scratch 2024-05-22

Scratch版本开心消消乐游戏中方块的消除与补充逻辑

方块的补充是博主考虑时间最久的一个环节,纠结于是否需要扩大数据列表,把删除掉的积木在列表尾部补齐,又担心如果一列消除掉太多,Scratch角色超出边界后坐标移位。反复尝试过程中发现即便相同编号的克隆体堆叠在一起,但只要加一个限制条件,...

少儿编程 Scratch

scratch 2024-05-22

Scratch版本开心消消乐游戏中的消除统计

我们在alpha版本中基本完成了鼠标操作,并且把游戏进程推到了进程2,接下来尝试完成游戏的消除统计部分,对于消除的逻辑,博主一开始是使用了一个计数器,用于统计相同方块的数量,先把方块推入列表,下一块方块或下二块方块出现不同方块时,重置...

少儿编程 Scratch

scratch 2024-05-21

用Scratch做一个开心消消乐游戏-游戏逻辑与鼠标动作

准备实现一个类似开心消消乐的游戏,对于游戏的细节思考并测试了好多天,这也是博主几天没有更新博客的原因。制作过程中,有一个模糊的总结,单纯的思考并无助于推动项目的进展,实际动手制作尝试,倒是经常有意外的惊吓与惊喜。引用一句不是特别符合的...

少儿编程 Scratch