穷举闸门:全库 1,640,960 例 13.2 秒(单 program + 单 VM),含宏体雷同扫描
- tools/ci_exhaustive.py: 每宏生成一个 ROT-8 台架(inp 喂输入 / out 收结果 / do-while 由控制值驱动), 一个 program 吃完全部用例;clean + dirty 两个 lane - 规模:raw_add 256x256x2=131072、and/or/xor 各 65536、inc 512,x4 种脏入口 = 1.64M 例 - 判定按声明分:整格 Cell 全 8 位比,CellBit 只比 LSB(高位残留单列'契约边界',不计失败) - 源级检查:宏体雷同扫描(已验证能抓 ebe98fd 的 OR/XOR 复制)+ public raw_* 覆盖性 - gate.sh 冷启动实测 14.6s (含 g++/gcc 编译),退出码即判定
This commit is contained in:
1 parent
d452e5cda1
commit
f5d1ed7bd1
3 files changed
+263
No files matched your search
@@ -0,0 +1,8 @@
|
||||
#!/usr/bin/env bash
|
||||
# 标准宏落地闸:全量真值穷举(单 program + 单 VM,秒级)
|
||||
# 用法: ./gate.sh [r8asm_rev路径] 退出码 0 = 全过
|
||||
set -euo pipefail
|
||||
HERE="$(cd "$(dirname "$0")" && pwd)"
|
||||
REV="${1:-$(dirname "$HERE")/r8asm_rev}"
|
||||
echo "== 核心仓 $(git -C "$REV" log --oneline -1) =="
|
||||
exec python3 "$HERE/tools/ci_exhaustive.py" "$REV"
|
||||
@@ -0,0 +1,36 @@
|
||||
; 穷举台架:raw_add 一个 program 吃完全部输入
|
||||
; 协议(stdin,十进制,scanf %d):"1 A B Ci" 每例;结尾一个 "0" 退出
|
||||
; stdout:每例 "S\nCo\n"
|
||||
;
|
||||
; 结构 = do-while:先在 run 上读控制值,再 biz 判;体尾再读下一轮控制值,r nz 判。
|
||||
; run 由输入驱动(1=继续 / 0=退出),体内除"读控制值"外不碰 run。
|
||||
%include "asm/raw_add.r8asm"
|
||||
|
||||
.var A 0
|
||||
.var B 2
|
||||
.var Ci 4
|
||||
.var S 6
|
||||
.var Co 8
|
||||
.var tmp 1
|
||||
.var run 10
|
||||
|
||||
.tp run
|
||||
inp
|
||||
biz
|
||||
.tp A
|
||||
inp
|
||||
.tp B
|
||||
inp
|
||||
.tp Ci
|
||||
inp
|
||||
|
||||
raw_add A B Ci S Co tmp
|
||||
|
||||
.tp S
|
||||
out
|
||||
.tp Co
|
||||
out
|
||||
|
||||
.tp run
|
||||
inp
|
||||
rnz
|
||||
@@ -0,0 +1,219 @@
|
||||
#!/usr/bin/env python3
|
||||
"""ci_exhaustive.py — 标准宏的全量真值穷举闸门(单 program + 单 VM 进程)。
|
||||
|
||||
思路:不要在 Python 侧反复起进程(那是 41 小时),而是让 ROT-8 程序自己当台架 ——
|
||||
用 `inp` 读输入、`out` 写结果,一个 program 吃完全部用例,一次汇编 + 一次 VM。
|
||||
|
||||
台架结构(do-while,控制值先读后判):
|
||||
.tp run; inp; biz ; run=0 退出
|
||||
<每个参数 cell: .tp P; inp>
|
||||
<宏调用>
|
||||
<要检查的 cell: .tp P; out>
|
||||
.tp run; inp ; 读下一轮控制值
|
||||
rnz
|
||||
|
||||
lane:
|
||||
clean = 输出 cell 入口为 0 的全量穷举
|
||||
dirty = 同上但输出 cell 入口喂脏值(每个 cell 都是 Cell 声明 → 宏必须自己负责)
|
||||
|
||||
用法: python3 tools/ci_exhaustive.py [r8asm_rev路径] [--lane clean|dirty|all]
|
||||
"""
|
||||
import itertools
|
||||
import os
|
||||
import subprocess
|
||||
import sys
|
||||
import tempfile
|
||||
import time
|
||||
|
||||
HERE = os.path.dirname(os.path.dirname(os.path.abspath(__file__)))
|
||||
sys.path.insert(0, os.path.join(HERE, "tools"))
|
||||
from stdmac_matrix import REV as DEFAULT_REV, PROBE, VM, build_tools # noqa: E402
|
||||
|
||||
# cell 布局(偶=主轨,奇=辅轨;与 asm/test.r8asm 一致,含 A 的辅轨当 tmp)
|
||||
CELL = {"A": 0, "tmp": 1, "B": 2, "Ci": 4, "S": 6, "Co": 8, "run": 10}
|
||||
|
||||
BENCH_TMPL = """%include "{lib}"
|
||||
{decls}
|
||||
.var run 10
|
||||
|
||||
.tp run
|
||||
inp
|
||||
biz
|
||||
{reads}
|
||||
{call}
|
||||
{outs}
|
||||
.tp run
|
||||
inp
|
||||
rnz
|
||||
"""
|
||||
|
||||
SPECS = {
|
||||
"add": dict(lib="asm/raw_add.r8asm", macro="raw_add",
|
||||
params=("A", "B", "Ci", "S", "Co", "tmp"),
|
||||
out=("A", "B", "Ci", "S", "Co"),
|
||||
sweep=("A", "B", "Ci"), check={"Co": "lsb"},
|
||||
expect=lambda A, B, Ci, S0, Co0, tmp0: [A, B, Ci, (A + B + Ci) & 0xFF, (A + B + Ci) >> 8]),
|
||||
"inc": dict(lib="asm/raw_inc.r8asm", macro="raw_inc",
|
||||
params=("A", "Ci", "S", "Co", "tmp"),
|
||||
out=("A", "Ci", "S", "Co"),
|
||||
sweep=("A", "Ci"), check={"Co": "lsb"},
|
||||
expect=lambda A, Ci, S0, Co0, tmp0: [A, Ci, (A + Ci) & 0xFF, (A + Ci) >> 8]),
|
||||
"and": dict(lib="asm/raw_and.r8asm", macro="raw_and",
|
||||
params=("A", "B", "S", "tmp"), out=("A", "B", "S"),
|
||||
sweep=("A", "B"), expect=lambda A, B, S0, tmp0: [A, B, A & B]),
|
||||
"or": dict(lib="asm/raw_or.r8asm", macro="raw_or",
|
||||
params=("A", "B", "S", "tmp"), out=("A", "B", "S"),
|
||||
sweep=("A", "B"), expect=lambda A, B, S0, tmp0: [A, B, A | B]),
|
||||
"xor": dict(lib="asm/raw_xor.r8asm", macro="raw_xor",
|
||||
params=("A", "B", "S", "tmp"), out=("A", "B", "S"),
|
||||
sweep=("A", "B"), expect=lambda A, B, S0, tmp0: [A, B, A ^ B]),
|
||||
}
|
||||
|
||||
DIRTY_CONFIGS = ((0, 0, 0), (255, 255, 255), (170, 85, 85), (1, 1, 1))
|
||||
|
||||
|
||||
def make_bench(rev, name, spec, path):
|
||||
decls = "\n".join(".var %s %d" % (p, CELL[p]) for p in spec["params"])
|
||||
reads = "\n".join(" .tp %s\n inp" % p for p in spec["params"])
|
||||
outs = "\n".join(" .tp %s\n out" % p for p in spec["out"])
|
||||
src = BENCH_TMPL.format(lib=spec["lib"], decls=decls, reads=reads,
|
||||
call="%s %s" % (spec["macro"], " ".join(spec["params"])), outs=outs)
|
||||
open(path, "w").write(src)
|
||||
out = subprocess.run([PROBE, path], cwd=rev, capture_output=True, text=True)
|
||||
return out.stdout, out.returncode, out.stderr
|
||||
|
||||
|
||||
def cases_for(name, spec, lane):
|
||||
"""生成 (输入元组, 期望输出列表)。输入元组 = 各参数入口值。
|
||||
|
||||
sweep 里的 cell 全量遍历;其余参数(输出/scratch cell)在 clean lane 入口为 0,
|
||||
在 dirty lane 取 DIRTY_CONFIGS 的脏值 —— 这些 cell 都是 Cell 声明,宏必须自己负责。
|
||||
"""
|
||||
params = spec["params"]
|
||||
others = [p for p in params if p not in spec["sweep"]]
|
||||
sweeps = [((0, 1) if p in ("Ci", "Co") else tuple(range(256))) for p in spec["sweep"]]
|
||||
n = len(others)
|
||||
configs = ((0,) * n,) if lane == "clean" else tuple(tuple(c[:n]) for c in DIRTY_CONFIGS)
|
||||
inputs, expects = [], []
|
||||
for combo in itertools.product(*sweeps):
|
||||
for cfg in configs:
|
||||
vals = dict(zip(spec["sweep"], combo))
|
||||
vals.update(dict(zip(others, cfg)))
|
||||
inputs.append(tuple(vals[p] for p in params))
|
||||
expects.append(spec["expect"](*[vals[p] for p in params]))
|
||||
return inputs, expects
|
||||
|
||||
|
||||
def run_lane(rev, name, spec, lane, tape, verbose=True):
|
||||
inputs, expects = cases_for(name, spec, lane)
|
||||
stdin = "".join("1 " + " ".join(str(v) for v in c) + "\n" for c in inputs) + "0\n"
|
||||
tf = tempfile.NamedTemporaryFile("w", suffix=".rot8", delete=False)
|
||||
tf.write(tape)
|
||||
tf.close()
|
||||
t0 = time.time()
|
||||
vm = subprocess.run([VM, tf.name], input=stdin, capture_output=True, text=True)
|
||||
dt = time.time() - t0
|
||||
os.unlink(tf.name)
|
||||
got = [int(x) for x in vm.stdout.split()]
|
||||
per = len(spec["out"])
|
||||
check = spec.get("check", {})
|
||||
bad, residue = [], []
|
||||
if len(got) < per * len(inputs):
|
||||
bad.append(("<输出不足>", "%d/%d 值" % (len(got), per * len(inputs)), None))
|
||||
for i, exp in enumerate(expects):
|
||||
chunk = got[i * per:(i + 1) * per]
|
||||
ok = True
|
||||
for j, cellname in enumerate(spec["out"]):
|
||||
if check.get(cellname) == "lsb":
|
||||
if (chunk[j] & 1) != (exp[j] & 1):
|
||||
ok = False
|
||||
elif chunk[j] != exp[j]:
|
||||
residue.append((inputs[i], cellname, chunk[j]))
|
||||
elif chunk[j] != exp[j]:
|
||||
ok = False
|
||||
if not ok and len(bad) < 6:
|
||||
bad.append((inputs[i], exp, chunk))
|
||||
if verbose:
|
||||
extra = "" if not residue else " [契约边界: %d 例输出 cell 高位残留(不算错)]" % len(residue)
|
||||
print(" %-4s %-6s %7d 例 %5.1fs %s%s" % (name, lane, len(inputs), dt,
|
||||
"全过" if not bad else "错 %d 例" % len(bad), extra))
|
||||
for inp, exp, g in bad[:6]:
|
||||
print(" in=%s 期望=%s 实得=%s" % (inp, exp, g))
|
||||
return len(bad)
|
||||
|
||||
|
||||
def scan_bodies(rev):
|
||||
"""扫 asm/*.r8asm:①宏体雷同(跨文件=错,正是 OR/XOR 复制那类)②public raw_* 是否有 SPECS 覆盖。"""
|
||||
import re as _re
|
||||
asmdir = os.path.join(rev, "asm")
|
||||
bodies = {}
|
||||
for fn in sorted(os.listdir(asmdir)):
|
||||
if not fn.endswith(".r8asm"):
|
||||
continue
|
||||
txt = open(os.path.join(asmdir, fn)).read()
|
||||
for m in _re.finditer(r"%macro\s+(\w+)\s+(\d+)\n(.*?)\n%endmacro", txt, _re.S):
|
||||
name, argc, body = m.group(1), int(m.group(2)), m.group(3)
|
||||
norm = _re.sub(r"before_\w+", "A", body)
|
||||
norm = _re.sub(r"\s+", " ", norm).strip()
|
||||
bodies[name] = (fn, argc, norm)
|
||||
problems = []
|
||||
names = sorted(bodies)
|
||||
for i, a in enumerate(names):
|
||||
for b in names[i + 1:]:
|
||||
fa, arca, ba = bodies[a]
|
||||
fb, arcb, bb = bodies[b]
|
||||
if ba == bb and fa != fb:
|
||||
problems.append("宏体雷同: %s(%s, argc=%d) == %s(%s, argc=%d)" % (a, fa, arca, b, fb, arcb))
|
||||
covered = set()
|
||||
for spec in SPECS.values():
|
||||
covered.add(spec["macro"])
|
||||
for spec in SPECS.values():
|
||||
pass
|
||||
publics = [n for n in names if n.startswith("raw_") and n not in covered]
|
||||
if publics:
|
||||
problems.append("未覆盖: public 宏 %s 不在 SPECS 里(没有真值表可对拍)" % ", ".join(publics))
|
||||
return problems, bodies
|
||||
|
||||
|
||||
def main():
|
||||
rev = DEFAULT_REV
|
||||
lane = "all"
|
||||
args = [a for a in sys.argv[1:]]
|
||||
if "--lane" in args:
|
||||
i = args.index("--lane")
|
||||
lane = args[i + 1]
|
||||
del args[i:i + 2]
|
||||
if args:
|
||||
rev = os.path.abspath(args[0])
|
||||
build_tools()
|
||||
print("== 源级检查 ==")
|
||||
problems, bodies = scan_bodies(rev)
|
||||
print(" 扫描 %d 个宏" % len(bodies))
|
||||
for pb in problems:
|
||||
print(" [!!] " + pb)
|
||||
if not problems:
|
||||
print(" 无宏体雷同、public raw_* 全覆盖")
|
||||
bench_dir = os.path.join(HERE, "build")
|
||||
os.makedirs(bench_dir, exist_ok=True)
|
||||
total_bad = 0
|
||||
total_cases = 0
|
||||
t_all = time.time()
|
||||
for name, spec in SPECS.items():
|
||||
path = os.path.join(bench_dir, "bench_%s.r8asm" % name)
|
||||
tape, rc, err = make_bench(rev, name, spec, path)
|
||||
if rc != 0 or not tape:
|
||||
print(" %-4s 台架汇编失败: %s" % (name, err.strip()[-200:]))
|
||||
total_bad += 1
|
||||
continue
|
||||
lanes = ("clean", "dirty") if lane == "all" else (lane,)
|
||||
for ln in lanes:
|
||||
ins, _ = cases_for(name, spec, ln)
|
||||
total_cases += len(ins)
|
||||
total_bad += run_lane(rev, name, spec, ln, tape)
|
||||
print("\n总计 %d 例,%.1fs,失败 %d" % (total_cases, time.time() - t_all, total_bad))
|
||||
total_bad += len(problems)
|
||||
return 1 if total_bad else 0
|
||||
|
||||
|
||||
if __name__ == "__main__":
|
||||
sys.exit(main())
|
||||
Reference in new issue
Block a user