把循环反推成一个表达式

👁️ 1 人浏览 💬 0 人评论 ❤️ 添加收藏

这段汇编在做「加 k 次 m」。写一个函数直接算出结果，并和逐条跑出来的结果对一遍账。

提交你的答案

请登录后提交答案。

去登录

← 自己写：认出这段是不是循环数一数循环体被执行了几遍 →

更多题目

代码编辑器

语言： Ctrl + Enter 运行

def run(src, regs=None, guard=200):
    R = {"eax": 0, "ebx": 0, "ecx": 0, "edx": 0}
    if regs:
        R.update(regs)
    labels = {}
    prog = []
    for line in src.strip().splitlines():
        line = line.strip()
        if not line:
            continue
        if line.endswith(":"):
            labels[line[:-1]] = len(prog)
        else:
            prog.append(line)
    pc = 0
    flag = 0
    stack = []
    steps = 0
    while pc < len(prog):
        steps = steps + 1
        if steps > guard:
            break
        op, _, rest = prog[pc].partition(" ")
        args = [a.strip() for a in rest.split(",")] if rest else []
        if op == "mov":
            R[args[0]] = R[args[1]] if args[1] in R else int(args[1])
        elif op == "add":
            R[args[0]] = R[args[0]] + (R[args[1]] if args[1] in R else int(args[1]))
        elif op == "sub":
            R[args[0]] = R[args[0]] - (R[args[1]] if args[1] in R else int(args[1]))
        elif op == "cmp":
            flag = R[args[0]] - (R[args[1]] if args[1] in R else int(args[1]))
        elif op == "push":
            stack.append(R[args[0]])
        elif op == "pop":
            R[args[0]] = stack.pop()
        elif op == "jmp":
            pc = labels[args[0]]
            continue
        elif op == "jne":
            if flag != 0:
                pc = labels[args[0]]
                continue
        elif op == "jle":
            if flag <= 0:
                pc = labels[args[0]]
                continue
        pc = pc + 1
    return R, steps, stack

SRC = """
mov eax, 0
mov ecx, 5
L:
add eax, 3
sub ecx, 1
cmp ecx, 0
jne L
"""

def guess(k, m):
    # TODO: 直接用一次乘法算出「加 k 次 m」
    return 0

R, _, _ = run(SRC)
g = guess(5, 3)
print(str(R["eax"]) + "/" + str(g) + "/"
      + ("一致" if R["eax"] == g else "不一致"))

本次输入：

输出：

👩‍🏫

💬 题目评论

把循环反推成一个表达式

更多题目

全部评论