test(cfg): 新增真实编译产物集成回归锚(parse→emit→build_cfg)

This commit is contained in:
爱特每羊队
2026-08-06 00:49:07 +08:00
parent 8711b51af7
commit f2e0bef405
+93
View File
@@ -0,0 +1,93 @@
//! 集成回归锚(D-12 第 2 层):真实 JS 编译产物 parse→emit→build_cfg。
//!
//! 验证 CFG 不崩且结构合理。仅新增本文件,不修改既有测试文件(D-13)。
use oxide_cfg::build_cfg;
use oxide_cfg::EdgeKind;
/// parse→emit→build_cfg 全链路:真实编译产物构建 CFG。
fn cfg_from_source(src: &str) -> oxide_cfg::Cfg {
let allocator = oxide_parser::Allocator::default();
let program = oxide_parser::parse(&allocator, src).expect("parse failed");
let ir = oxide_emit::Emitter::new().emit_program(&program).expect("emit failed");
build_cfg(&ir)
}
/// succs/preds 对称性断言(Pitfall 4)。
fn assert_symmetric(cfg: &oxide_cfg::Cfg) {
let succs_total: usize = cfg.blocks.iter().map(|b| b.succs.len()).sum();
let preds_total: usize = cfg.blocks.iter().map(|b| b.preds.len()).sum();
assert_eq!(succs_total, preds_total, "succs/preds 不对称");
}
/// 全部边目标块 id 可解析(target < blocks.len())。
fn assert_targets_resolvable(cfg: &oxide_cfg::Cfg) {
for (i, b) in cfg.blocks.iter().enumerate() {
for &(target, _) in &b.succs {
assert!(target < cfg.blocks.len(), "块 {i} 的边目标 {target} 越界");
}
}
}
/// try/catch 真实编译产物:Exception 边存在、exit 有 pred、目标可解析、对称。
#[test]
fn try_catch_regression_anchor() {
let cfg = cfg_from_source("try { var x = 1; } catch (e) { var y = 2; }");
// (a) TRY_BEGIN 出发的异常边至少一条(D-07/D-08)
let has_exception = cfg.blocks.iter().any(|b| b.succs.iter().any(|&(_, k)| k == EdgeKind::Exception));
assert!(has_exception, "期望存在 Exception 边");
// (b) 顶层 HALT 收尾 → exit 哨兵 preds 非空(D-05)
assert!(!cfg.blocks[cfg.exit].preds.is_empty(), "exit 哨兵应有 pred(HALT 汇入)");
// (c) 全部边目标可解析
assert_targets_resolvable(&cfg);
// (d) succs/preds 对称
assert_symmetric(&cfg);
}
/// 每个 nested 子函数各自独立可建 CFG(D-11:不递归,但各函数可建)。
#[test]
fn nested_function_cfgs_are_independent() {
let allocator = oxide_parser::Allocator::default();
let program = oxide_parser::parse(&allocator, "function outer(){ var x = 0; while(x<3){x=x+1;} }").expect("parse failed");
let ir = oxide_emit::Emitter::new().emit_program(&program).expect("emit failed");
for nested in &ir.nested {
let cfg = build_cfg(nested);
assert!(!cfg.blocks.is_empty());
}
}
/// 线性程序:1 实块 + exit 哨兵(CFG-01 线性函数单块)。
#[test]
fn linear_program_single_block_plus_exit() {
let cfg = cfg_from_source("var x = 1;");
assert_eq!(cfg.blocks.len(), 2);
assert_eq!(cfg.exit, 1);
}
/// 顶层 if/else:条件分裂块 + entry 可达覆盖全部块 + 对称(CFG-01 对 if/else)。
#[test]
fn if_else_conditional_edges() {
let cfg = cfg_from_source("var x = 1; if(x){ var a = 1; } else { var b = 2; }");
// (a) 条件分裂:某块 succs 同时含 Jump 与 Fallthrough 两条出边
let has_split = cfg.blocks.iter().any(|b| {
b.succs.iter().any(|&(_, k)| k == EdgeKind::Jump) && b.succs.iter().any(|&(_, k)| k == EdgeKind::Fallthrough)
});
assert!(has_split, "期望条件分裂块(Jump + Fallthrough 双出边)");
// (b) 从 entry 沿 succs DFS 覆盖全部块 id(含 exit——顶层以 HALT Fallthrough 汇入)
let mut visited = vec![false; cfg.blocks.len()];
let mut stack = vec![cfg.entry];
visited[cfg.entry] = true;
while let Some(b) = stack.pop() {
for &(t, _) in &cfg.blocks[b].succs {
if !visited[t] {
visited[t] = true;
stack.push(t);
}
}
}
for (i, v) in visited.iter().enumerate() {
assert!(v, "块 {i} 从 entry 不可达");
}
// (c) succs/preds 对称
assert_symmetric(&cfg);
}