mirror of
https://github.com/pjh456/OxideJS.git
synced 2026-10-23 18:21:13 +08:00
test: 新增真实编译产物集成回归锚(parse→emit→build_cfg)
This commit is contained in:
@@ -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);
|
||||||
|
}
|
||||||
Reference in New Issue
Block a user