编写计算a+bx+x²的LMC程序时如何检测结果大于999并输出999

问题说明 #

你现有的溢出判断逻辑存在缺陷：LMC 是3位十进制架构，当加法结果超过999时会直接触发溢出并置位负标志位，累加器中仅保留模1000的结果，你在完成全部加法后再减去999判断的逻辑，无法覆盖所有溢出场景，且中间计算环节如果提前溢出也会导致最终结果出错。

修正后完整代码 #

IN
          STO a
          IN
          STO b
          IN 
          STO x
          LDA x
          STO x2
bx        LDA x
          BRZ end
          SUB one
          STO x
          LDA ans
          ADD b
          BRP save_bx ; 计算bx无溢出则保存结果
          LDA z
          OUT
          HLT
save_bx   STO ans
          BR   bx
end       LDA ans
          LDA x2
          STO y
xx        LDA y
          BRZ END
          SUB ONE
          STO y
          LDA ANS
          ADD x2
          BRP save_x2 ; 计算x²无溢出则保存结果
          LDA z
          OUT
          HLT
save_x2   STO ANS
          BR   xx
END       LDA ANS
          ADD a
          ADD ans ; 计算最终总和a+bx+x²
          BRP output_normal ; 无溢出则输出实际结果
          LDA z ; 溢出则输出999
          OUT
          HLT
output_normal
          OUT
          HLT
a         DAT 000
b         DAT 000
x         DAT 000
x2        DAT 000
y         DAT 000
z         DAT 999
one       DAT 001
ONE       DAT 001
ans       DAT 000
ANS       DAT 000

修正点说明 #

• 移除了原逻辑中冗余的SUB z判断步骤，直接利用LMC的负标志位判断溢出：只要加法操作后负标志位置位，就说明结果超过999，直接输出999即可。
• 在计算bx、x²的环节也增加了溢出判断，避免中间步骤提前溢出导致最终结果错误。
• 保留了你原有多项式计算的核心逻辑，仅补充了溢出检测分支，改动量最小。

内容的提问来源于stack exchange，提问作者陈俊滔