arrays - 在 LMC 中编程数组
问题描述
我正在应对这个挑战:
程序需要接受一个整数序列。它以数字 999 结尾。整数(999 除外)放在一个列表中。整数必须小于或等于 99。任何大于 99 的输入都不会放在列表中。
如果输入的数字超过十个,则只存储前十个。
999 不是输出的一部分。
我不知道如何将列表长度限制为十 (10) 个数字。另外我不知道如何以相反的顺序输出列表。
这是我的代码:
start INP
STA temp
SUB big
BRZ doout
LDA temp
SUB hundred
BRP start
sub one
STA N
xx STA ARR
LDA xx
add one
sta xx
BRA start
doout HLT
temp dat 0
big dat 999
hundred dat 100
ARR dat
one dat 1
N dat 10
解决方案
您的xx
程序中的 表明您没有从如何在 LMC(小型计算机)的不同地址中存储未知数量的输入中获得提示?
它解释了如何让自修改代码遍历数组——存储值或加载它们。
在您的尝试中,没有处理输出的部分。
对于程序的开始部分,我实际上建议先减去100,然后减去 899(相当于 999)。这样,您可以将(减少)输入保留在累加器中,而无需恢复它。
BRZ
此外,由于 LMC 规范中的含糊不清,在 a之后立即执行并不完全“安全” SUB
(这是因为当存在下溢时,累加器的内容是未定义/未指定的,所以理论上它可能是 0 )。在分支代码中执行 aBRP
之前,您应该始终先执行 a 。BRZ
但是,由于输入不能大于 999,因此 aBRP
足以检测相等性。
对于自我修改部分,您可以在数组数据部分设置结束标记,并定义将在数组末尾读取/存储值的LDA
and指令。每当您的代码有确切的指令时,您就知道您已经走到了尽头。STA
以下是它的工作原理:
LDA store # Initialise dynamic store instruction
STA dyna1
loop INP
dyna1 STA array
SUB toobig
BRP skip
LDA dyna1
ADD one
STA dyna1
SUB staend
BRP print
BRA loop
skip SUB trailer
BRP print # Safer to do BRP than BRZ
BRA loop # Input was less than 999
print LDA dyna1 # Convert dynamic store instruction
SUB store # ... to index
ADD load # ... to load instruction
STA dyna2
loop2 LDA dyna2
SUB one
STA dyna2
SUB load
BRP dyna2
end HLT # all done
dyna2 LDA array
OUT
BRA loop2
store STA array
load LDA array
staend STA after
one DAT 1
toobig DAT 100
trailer DAT 899
array DAT
DAT
DAT
DAT
DAT
DAT
DAT
DAT
DAT
DAT
after DAT
<script src="https://cdn.jsdelivr.net/gh/trincot/lmc@v0.816/lmc.js"></script>
如您所见(在此处运行脚本时), 和 的指令在dyna1
执行dyna2
它们所在的循环期间被修改。
推荐阅读
- homebrew - brew postinstall mysql@5.7 报空时数据目录不为空
- javascript - 使用 javascript 加载脚本和 CSS 的更好方法
- angular - 错误类型错误:无法读取 Object.eval [as updateRenderer] 处未定义的属性“project_name” - Angular 8
- laravel - Laravel Eloquent 关系顺序不工作
- sql-server - 使用连接字符串+'数字增量'更新多条记录
- java - JAVA:Stripe webhook 错误:未找到与有效负载的预期签名匹配的签名
- android - 如何制作像Linkedin这样的进度条来显示个人资料状态?
- python - 循环和计数python 2d数组
- html - 如何在危险的SetInnerHTML中设置默认值?
- azure - Azure 静态网站 - 在 Chrome 中显示旧内容