Files
endorphin-tessera-gui/vendor/nexus/src/budget.rs
T

44 lines
1.8 KiB
Rust

//! 执行前语法结构预算;脚本各根共享累计节点数,位置与语法节点由 Aster 提供。
use anyhow::{Result, bail};
use frontend::{Span, ast::visitor::Visitor};
/// 一份输入最多访问的 AST 节点数,与运行指令预算分开。
pub const MAX_AST_NODES: usize = 10_000;
/// 单个根的嵌套路径上限,leave_node 归还深度。
pub const MAX_AST_DEPTH: usize = 64;
#[derive(Default)]
/// 编译前的语法节点数量/嵌套预算,限制输入结构复杂度。
pub struct AstBudget {
// 当前递归路径深度,leave_node 归还;不能与累计节点数共用一个计数。
depth: usize,
// 已访问节点总量,多个 Script 根共享累计,leave_node 不减少。
nodes: usize,
}
impl Visitor for AstBudget {
type Error = anyhow::Error;
/// PreparedProgram::compile、VmSession::prepare_input 与 evaluate 调用 Aster Visitor;进入任意节点时共用本检查。
fn enter_node(&mut self, _span: Span) -> Result<()> {
// 每次进入节点累计总数和当前深度;leave 只归还深度,整份输入总量不会因退出子树重置。
self.depth += 1;
self.nodes += 1;
if self.depth > MAX_AST_DEPTH || self.nodes > MAX_AST_NODES {
// 在加载/执行代码前停止,防止巨大源码结构绕过仅约束运行指令的 LIMITS。
bail!("Aster AST exceeds the 64-level or 10000-node host budget");
}
Ok(())
}
/// 离开当前语法节点时归还嵌套深度;累计节点数保留,不能通过退出子树绕过总量预算。
fn leave_node(&mut self) {
self.depth -= 1;
}
}
impl AstBudget {
/// 宿主累计 Console/程序结构预算时读取已检查节点总量,不改变遍历状态。
pub fn nodes(&self) -> usize {
self.nodes
}
}