Compare commits
16 Commits
| Author | SHA1 | Date | |
|---|---|---|---|
| fd247aca1f | |||
| f3e1670c58 | |||
| 1aecc7e952 | |||
| ee68a0c54c | |||
| 42c27d083d | |||
| a775d5c827 | |||
| 89b817447e | |||
| ae75c54707 | |||
| 8a2135897e | |||
| 16816c38c7 | |||
| b33d322690 | |||
| e6b27ba7b6 | |||
| 1c729b4128 | |||
| e511e393d9 | |||
| ae821aea2e | |||
| cd25f819f2 |
@@ -7,3 +7,5 @@
|
|||||||
| [codegen.rs](codegen.rs) | AST 到函数与类创建指令、嵌套代码模板与源码签名保留、EndorCode 验证、显式 VM 装载与临时根释放 |
|
| [codegen.rs](codegen.rs) | AST 到函数与类创建指令、嵌套代码模板与源码签名保留、EndorCode 验证、显式 VM 装载与临时根释放 |
|
||||||
|
|
||||||
节点定义在 frontend/Endor.asdl;这里匹配生成的 AST,不复制节点类型。源码和调用方提供的 AST 都先分析后生成,不执行 AST。修改名称语义、代码布局或所有权时同步 [编译契约](../../../docs/runtime/compiler.md)、[检查](../tests/README.md) 与 [示例](../examples/README.md)。返回 [compiler](../README.md)。
|
节点定义在 frontend/Endor.asdl;这里匹配生成的 AST,不复制节点类型。源码和调用方提供的 AST 都先分析后生成,不执行 AST。修改名称语义、代码布局或所有权时同步 [编译契约](../../../docs/runtime/compiler.md)、[检查](../tests/README.md) 与 [示例](../examples/README.md)。返回 [compiler](../README.md)。
|
||||||
|
|
||||||
|
analysis.rs遍历Await操作数,codegen.rs发出Await字节码;运行时等待交给VM及宿主。
|
||||||
|
|||||||
@@ -332,7 +332,9 @@ impl Builder {
|
|||||||
binding,
|
binding,
|
||||||
});
|
});
|
||||||
}
|
}
|
||||||
ExprKind::Unary { operand, .. } => self.expression(operand, globals)?,
|
ExprKind::Unary { operand, .. } | ExprKind::Await(operand) => {
|
||||||
|
self.expression(operand, globals)?
|
||||||
|
}
|
||||||
ExprKind::Binary { left, right, .. } => {
|
ExprKind::Binary { left, right, .. } => {
|
||||||
self.expression(left, globals)?;
|
self.expression(left, globals)?;
|
||||||
self.expression(right, globals)?;
|
self.expression(right, globals)?;
|
||||||
|
|||||||
@@ -300,6 +300,10 @@ impl<'a> Emitter<'a> {
|
|||||||
}
|
}
|
||||||
self.emit(Opcode::Call, arguments.len())?;
|
self.emit(Opcode::Call, arguments.len())?;
|
||||||
}
|
}
|
||||||
|
ExprKind::Await(operand) => {
|
||||||
|
self.expression(operand)?;
|
||||||
|
self.simple(Opcode::Await);
|
||||||
|
}
|
||||||
ExprKind::Member { object, name } => {
|
ExprKind::Member { object, name } => {
|
||||||
self.expression(object)?;
|
self.expression(object)?;
|
||||||
self.emit(Opcode::LoadAttr, self.name_index(&name.text))?;
|
self.emit(Opcode::LoadAttr, self.name_index(&name.text))?;
|
||||||
|
|||||||
@@ -5,9 +5,9 @@
|
|||||||
| 文件 | 职责 |
|
| 文件 | 职责 |
|
||||||
| --- | --- |
|
| --- | --- |
|
||||||
| [lib.rs](lib.rs) | VM 类型导出、objects 类型兼容重导出(含 ReadAccess/CallSignature/CallType/CallEffect)、宿主调用与字节码 rustdoc 示例 |
|
| [lib.rs](lib.rs) | VM 类型导出、objects 类型兼容重导出(含 ReadAccess/CallSignature/CallType/CallEffect)、宿主调用与字节码 rustdoc 示例 |
|
||||||
| [vm.rs](vm.rs) | Vm 拥有 ObjectStore 与错误位置记录;对象操作和宿主 new_class 和显式/类型化Trait注册/关系查询显式委托给 objects;函数/字段检查统一开关、统一参数区间查询与函数类型配置 |
|
| [vm.rs](vm.rs) | Vm 拥有 ObjectStore、错误位置记录与挂起的只读执行状态;对象操作和宿主 new_class 和显式/类型化Trait注册/关系查询显式委托给 objects;函数/字段检查统一开关、统一参数区间/已知调用效果查询与函数类型配置 |
|
||||||
| [frame.rs](frame.rs) | EndorFrame、栈条目、源码与原生委托返回契约执行根、执行位置元数据、ExecutionLimits |
|
| [frame.rs](frame.rs) | EndorFrame、栈条目、源码与原生委托返回契约执行根、执行位置元数据、ExecutionLimits、ExecutionProgress 与 VM 内续算帧状态 |
|
||||||
| [eval.rs](eval.rs) | execute/call、只读调用与依赖结果、参数绑定、原生实现前数量/类型/效果检查和原生/类型化Trait委托返回检查、可选注解/动态覆写兼容检查、源码类字段环境绑定、帧切换、取指分派、MakeFunction、结果根转移与失败清理 |
|
| [eval.rs](eval.rs) | execute/call、只读调用/可恢复分片/取消与依赖结果、参数绑定、原生实现前数量/类型/效果检查和原生/类型化Trait委托返回检查、可选注解/动态覆写兼容检查、源码类字段环境绑定、帧切换、取指分派、MakeFunction、结果根转移与失败清理 |
|
||||||
|
|
||||||
## 常见修改入口
|
## 常见修改入口
|
||||||
|
|
||||||
@@ -19,3 +19,9 @@
|
|||||||
| 新 VM 公开 API | vm.rs/eval.rs 与 lib.rs 导出 | 所属主题、示例、[tests 导航](../tests/README.md) |
|
| 新 VM 公开 API | vm.rs/eval.rs 与 lib.rs 导出 | 所属主题、示例、[tests 导航](../tests/README.md) |
|
||||||
|
|
||||||
core 不访问对象私有字段或 Heap;执行器只通过受校验的对象存储操作维护帧根。返回 [core](../README.md)。
|
core 不访问对象私有字段或 Heap;执行器只通过受校验的对象存储操作维护帧根。返回 [core](../README.md)。
|
||||||
|
|
||||||
|
独立托管调用帧:frame.rs 定义 CoroutineProgress 和私有可追踪帧载荷;eval.rs 提供 new_coroutine/resume_coroutine/cancel_coroutine,暂停帧以托管边保活,恢复时转回执行根。与跨量子只读续算分开,所有权及边界见 docs/runtime/bytecode.md。
|
||||||
|
|
||||||
|
eval.rs的LoadGlobal及可恢复只读结果支持ReadDependency;frame.rs携带精确观察,lib.rs重导出只读观察类型,兼容旧reads对象列表。
|
||||||
|
|
||||||
|
同步call_read_only_precise_with_limits同样返回ReadSet,供宿主精确校验缓存;原call_read_only_with_limits继续返回保守objects列表,预算、结果拥有式引用和失败关闭只读作用域的语义不变。
|
||||||
|
|||||||
+444
-8
@@ -1,9 +1,11 @@
|
|||||||
use crate::frame::{NativeReturn, StackEntry};
|
use crate::ExecutionProgress;
|
||||||
|
use crate::frame::{Coroutine, CoroutineState, NativeReturn, StackEntry, SuspendedCall};
|
||||||
use crate::{
|
use crate::{
|
||||||
CompareOp, EndorCellObject, EndorCodeObject, EndorFrame, EndorFunctionObject,
|
CompareOp, EndorCellObject, EndorCodeObject, EndorFrame, EndorFunctionObject,
|
||||||
EndorStringObject, ExecutionLimits, ExecutionLocation, Instruction, ObjectRef, Opcode, Value,
|
EndorStringObject, ExecutionLimits, ExecutionLocation, Instruction, ObjectRef, Opcode, Value,
|
||||||
Vm, VmError,
|
Vm, VmError,
|
||||||
};
|
};
|
||||||
|
use crate::{CoroutineProgress, ObjectPayload};
|
||||||
use crate::{NativeContext, NativeResult};
|
use crate::{NativeContext, NativeResult};
|
||||||
|
|
||||||
enum PreparedCall {
|
enum PreparedCall {
|
||||||
@@ -57,9 +59,23 @@ impl Vm {
|
|||||||
arguments: &[Value],
|
arguments: &[Value],
|
||||||
limits: ExecutionLimits,
|
limits: ExecutionLimits,
|
||||||
) -> Result<(Value, Vec<ObjectRef>), VmError> {
|
) -> Result<(Value, Vec<ObjectRef>), VmError> {
|
||||||
|
let (value, reads) =
|
||||||
|
self.call_read_only_precise_with_limits(function, arguments, limits)?;
|
||||||
|
Ok((value, reads.objects))
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Synchronous read-only call with precise observations as well as the
|
||||||
|
/// conservative object list. Result ownership and hard limits match call().
|
||||||
|
/// ReadSet and all identities/value snapshots inside it are borrowed only.
|
||||||
|
pub fn call_read_only_precise_with_limits(
|
||||||
|
&mut self,
|
||||||
|
function: ObjectRef,
|
||||||
|
arguments: &[Value],
|
||||||
|
limits: ExecutionLimits,
|
||||||
|
) -> Result<(Value, crate::ReadSet), VmError> {
|
||||||
let scope = self.objects.begin_read_only();
|
let scope = self.objects.begin_read_only();
|
||||||
let result = self.call_with_limits(function, arguments, limits);
|
let result = self.call_with_limits(function, arguments, limits);
|
||||||
let reads = self.objects.end_read_only(scope)?;
|
let reads = self.objects.end_read_only_precise(scope)?;
|
||||||
result.map(|value| (value, reads))
|
result.map(|value| (value, reads))
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -69,6 +85,11 @@ impl Vm {
|
|||||||
arguments: &[Value],
|
arguments: &[Value],
|
||||||
limits: ExecutionLimits,
|
limits: ExecutionLimits,
|
||||||
) -> Result<Value, VmError> {
|
) -> Result<Value, VmError> {
|
||||||
|
if self.suspended_call.is_some() {
|
||||||
|
return Err(VmError::UnsupportedOperation(
|
||||||
|
"call while read-only execution is suspended",
|
||||||
|
));
|
||||||
|
}
|
||||||
self.last_traceback.clear();
|
self.last_traceback.clear();
|
||||||
let mut executed = 0;
|
let mut executed = 0;
|
||||||
let frame = match self.prepare_call(function, arguments.to_vec(), &mut executed, limits)? {
|
let frame = match self.prepare_call(function, arguments.to_vec(), &mut executed, limits)? {
|
||||||
@@ -80,7 +101,9 @@ impl Vm {
|
|||||||
return Err(VmError::ExecutionLimit("frames"));
|
return Err(VmError::ExecutionLimit("frames"));
|
||||||
}
|
}
|
||||||
let mut frames = vec![frame];
|
let mut frames = vec![frame];
|
||||||
let result = self.eval_frames(&mut frames, limits, &mut executed);
|
let result = self
|
||||||
|
.eval_frames(&mut frames, limits, &mut executed, usize::MAX, false)
|
||||||
|
.map(|value| value.expect("unbounded slice completes or fails"));
|
||||||
if result.is_err() {
|
if result.is_err() {
|
||||||
self.last_traceback = frames
|
self.last_traceback = frames
|
||||||
.iter()
|
.iter()
|
||||||
@@ -98,6 +121,384 @@ impl Vm {
|
|||||||
result
|
result
|
||||||
}
|
}
|
||||||
|
|
||||||
|
/// Begin a resumable read-only call. One VM owns at most one continuation.
|
||||||
|
/// A slice is a soft instruction quantum: native callbacks and delegation
|
||||||
|
/// complete atomically and remain subject to the cumulative hard limits.
|
||||||
|
pub fn start_read_only_call(
|
||||||
|
&mut self,
|
||||||
|
function: ObjectRef,
|
||||||
|
arguments: &[Value],
|
||||||
|
limits: ExecutionLimits,
|
||||||
|
slice: usize,
|
||||||
|
) -> Result<ExecutionProgress, VmError> {
|
||||||
|
if slice == 0 {
|
||||||
|
return Err(VmError::InvalidArgument("execution slice must be positive"));
|
||||||
|
}
|
||||||
|
if self.suspended_call.is_some() || self.objects.is_read_only() {
|
||||||
|
return Err(VmError::UnsupportedOperation(
|
||||||
|
"start suspended call inside another execution",
|
||||||
|
));
|
||||||
|
}
|
||||||
|
self.last_traceback.clear();
|
||||||
|
let scope = self.objects.begin_read_only();
|
||||||
|
let mut executed = 0;
|
||||||
|
let prepared = self.prepare_call(function, arguments.to_vec(), &mut executed, limits);
|
||||||
|
match prepared {
|
||||||
|
Ok(PreparedCall::Value(value)) => {
|
||||||
|
let reads = match self.objects.end_read_only_precise(scope) {
|
||||||
|
Ok(reads) => reads,
|
||||||
|
Err(error) => {
|
||||||
|
self.drop_root(value);
|
||||||
|
return Err(error);
|
||||||
|
}
|
||||||
|
};
|
||||||
|
Ok(ExecutionProgress::Complete {
|
||||||
|
value,
|
||||||
|
dependencies: reads.dependencies,
|
||||||
|
reads: reads.objects,
|
||||||
|
instructions: executed,
|
||||||
|
})
|
||||||
|
}
|
||||||
|
Ok(PreparedCall::Frame(frame)) => {
|
||||||
|
if limits.max_frames == 0 {
|
||||||
|
self.clear_frame(frame);
|
||||||
|
self.objects.end_read_only(scope)?;
|
||||||
|
return Err(VmError::ExecutionLimit("frames"));
|
||||||
|
}
|
||||||
|
self.suspended_call = Some(SuspendedCall {
|
||||||
|
frames: vec![frame],
|
||||||
|
scope,
|
||||||
|
limits,
|
||||||
|
executed,
|
||||||
|
});
|
||||||
|
// Preparation counts toward the first quantum as well.
|
||||||
|
self.resume_read_only_to(slice)
|
||||||
|
}
|
||||||
|
Err(error) => {
|
||||||
|
self.objects.end_read_only(scope)?;
|
||||||
|
Err(error)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
pub fn has_suspended_call(&self) -> bool {
|
||||||
|
self.suspended_call.is_some()
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Resume existing frames, never replay earlier instructions. The read-only
|
||||||
|
/// scope remains active across Pending; preexisting heap writes stay barred.
|
||||||
|
pub fn resume_read_only_call(&mut self, slice: usize) -> Result<ExecutionProgress, VmError> {
|
||||||
|
if slice == 0 {
|
||||||
|
return Err(VmError::InvalidArgument("execution slice must be positive"));
|
||||||
|
}
|
||||||
|
let executed = self
|
||||||
|
.suspended_call
|
||||||
|
.as_ref()
|
||||||
|
.ok_or(VmError::InvalidArgument("no suspended call"))?
|
||||||
|
.executed;
|
||||||
|
self.resume_read_only_to(executed.saturating_add(slice))
|
||||||
|
}
|
||||||
|
|
||||||
|
fn resume_read_only_to(&mut self, slice_end: usize) -> Result<ExecutionProgress, VmError> {
|
||||||
|
let mut call = self
|
||||||
|
.suspended_call
|
||||||
|
.take()
|
||||||
|
.ok_or(VmError::InvalidArgument("no suspended call"))?;
|
||||||
|
let result = self.eval_frames(
|
||||||
|
&mut call.frames,
|
||||||
|
call.limits,
|
||||||
|
&mut call.executed,
|
||||||
|
slice_end,
|
||||||
|
false,
|
||||||
|
);
|
||||||
|
if let Ok(None) = result {
|
||||||
|
let instructions = call.executed;
|
||||||
|
self.suspended_call = Some(call);
|
||||||
|
return Ok(ExecutionProgress::Pending { instructions });
|
||||||
|
}
|
||||||
|
if result.is_err() {
|
||||||
|
self.last_traceback = call
|
||||||
|
.frames
|
||||||
|
.iter()
|
||||||
|
.map(|frame| ExecutionLocation {
|
||||||
|
function: frame.name.clone(),
|
||||||
|
filename: frame.executable.filename().into(),
|
||||||
|
first_line: frame.executable.first_line(),
|
||||||
|
instruction_offset: frame.current_offset,
|
||||||
|
})
|
||||||
|
.collect();
|
||||||
|
}
|
||||||
|
while let Some(frame) = call.frames.pop() {
|
||||||
|
self.clear_frame(frame);
|
||||||
|
}
|
||||||
|
let reads = self.objects.end_read_only_precise(call.scope);
|
||||||
|
match (result, reads) {
|
||||||
|
(Ok(Some(value)), Ok(reads)) => Ok(ExecutionProgress::Complete {
|
||||||
|
value,
|
||||||
|
dependencies: reads.dependencies,
|
||||||
|
reads: reads.objects,
|
||||||
|
instructions: call.executed,
|
||||||
|
}),
|
||||||
|
(Ok(Some(value)), Err(error)) => {
|
||||||
|
self.drop_root(value);
|
||||||
|
Err(error)
|
||||||
|
}
|
||||||
|
(Err(error), _) => Err(error),
|
||||||
|
(Ok(None), _) => unreachable!(),
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Release all retained execution roots and close the read-only scope.
|
||||||
|
pub fn cancel_read_only_call(&mut self) -> Result<bool, VmError> {
|
||||||
|
let Some(mut call) = self.suspended_call.take() else {
|
||||||
|
return Ok(false);
|
||||||
|
};
|
||||||
|
while let Some(frame) = call.frames.pop() {
|
||||||
|
self.clear_frame(frame);
|
||||||
|
}
|
||||||
|
self.objects.end_read_only(call.scope)?;
|
||||||
|
Ok(true)
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Prepare a managed independently resumable call. Native delegation may
|
||||||
|
/// run during preparation; source instructions start only on resume.
|
||||||
|
/// The returned handle owns one external reference, like every allocation.
|
||||||
|
pub fn new_coroutine(
|
||||||
|
&mut self,
|
||||||
|
function: ObjectRef,
|
||||||
|
arguments: &[Value],
|
||||||
|
limits: ExecutionLimits,
|
||||||
|
) -> Result<ObjectRef, VmError> {
|
||||||
|
self.check_coroutine_entry()?;
|
||||||
|
self.last_traceback.clear();
|
||||||
|
let mut executed = 0;
|
||||||
|
let prepared = self.prepare_call(function, arguments.to_vec(), &mut executed, limits)?;
|
||||||
|
let state = match prepared {
|
||||||
|
PreparedCall::Frame(frame) => {
|
||||||
|
if limits.max_frames == 0 {
|
||||||
|
self.clear_frame(frame);
|
||||||
|
return Err(VmError::ExecutionLimit("frames"));
|
||||||
|
}
|
||||||
|
CoroutineState::Frames(std::sync::Arc::new(vec![frame]))
|
||||||
|
}
|
||||||
|
PreparedCall::Value(value) => CoroutineState::Ready(value),
|
||||||
|
};
|
||||||
|
// Allocate traced edges before releasing the original execution roots.
|
||||||
|
let coroutine = Coroutine {
|
||||||
|
state,
|
||||||
|
limits,
|
||||||
|
executed,
|
||||||
|
};
|
||||||
|
let mut roots = Vec::new();
|
||||||
|
coroutine.trace(&mut |reference| roots.push(reference));
|
||||||
|
let result = self.allocate(coroutine);
|
||||||
|
for root in roots {
|
||||||
|
self.release(root)?;
|
||||||
|
}
|
||||||
|
result
|
||||||
|
}
|
||||||
|
|
||||||
|
fn check_coroutine_entry(&self) -> Result<(), VmError> {
|
||||||
|
if self.has_suspended_call() || self.objects.is_read_only() {
|
||||||
|
return Err(VmError::UnsupportedOperation(
|
||||||
|
"coroutine operation inside read-only execution",
|
||||||
|
));
|
||||||
|
}
|
||||||
|
Ok(())
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Resume one managed call, preserving cumulative hard limits. Other calls
|
||||||
|
/// and heap writes may execute between Pending results. No prior instruction
|
||||||
|
/// is replayed. Completion returns an owned value and consumes the frames.
|
||||||
|
pub fn resume_coroutine(
|
||||||
|
&mut self,
|
||||||
|
reference: ObjectRef,
|
||||||
|
slice: usize,
|
||||||
|
) -> Result<CoroutineProgress, VmError> {
|
||||||
|
self.retain(reference)?;
|
||||||
|
let result = self.resume_coroutine_inner(reference, slice);
|
||||||
|
self.release(reference)?;
|
||||||
|
result
|
||||||
|
}
|
||||||
|
|
||||||
|
fn resume_coroutine_inner(
|
||||||
|
&mut self,
|
||||||
|
reference: ObjectRef,
|
||||||
|
slice: usize,
|
||||||
|
) -> Result<CoroutineProgress, VmError> {
|
||||||
|
self.check_coroutine_entry()?;
|
||||||
|
if slice == 0 {
|
||||||
|
return Err(VmError::InvalidArgument("execution slice must be positive"));
|
||||||
|
}
|
||||||
|
let coroutine = self.payload::<Coroutine>(reference, "coroutine")?;
|
||||||
|
let limits = coroutine.limits;
|
||||||
|
let mut executed = coroutine.executed;
|
||||||
|
let state = match &coroutine.state {
|
||||||
|
CoroutineState::Frames(frames) => CoroutineState::Frames(frames.clone()),
|
||||||
|
CoroutineState::Ready(value) => CoroutineState::Ready(value.clone()),
|
||||||
|
_ => return Err(VmError::InvalidArgument("coroutine is running or finished")),
|
||||||
|
};
|
||||||
|
let mut roots = Vec::new();
|
||||||
|
match &state {
|
||||||
|
CoroutineState::Frames(frames) => {
|
||||||
|
for frame in frames.iter() {
|
||||||
|
frame.trace_roots(&mut |root| roots.push(root));
|
||||||
|
}
|
||||||
|
}
|
||||||
|
CoroutineState::Ready(Value::Object(root)) => roots.push(*root),
|
||||||
|
_ => {}
|
||||||
|
}
|
||||||
|
// Transfer edges to execution roots transactionally, before replacing
|
||||||
|
// the managed payload. Duplicate edges must retain duplicate roots.
|
||||||
|
let mut retained = Vec::new();
|
||||||
|
for root in roots {
|
||||||
|
if let Err(error) = self.retain(root) {
|
||||||
|
for root in retained {
|
||||||
|
self.release(root)?;
|
||||||
|
}
|
||||||
|
return Err(error);
|
||||||
|
}
|
||||||
|
retained.push(root);
|
||||||
|
}
|
||||||
|
if let Err(error) = self.replace_payload(
|
||||||
|
reference,
|
||||||
|
Coroutine {
|
||||||
|
state: CoroutineState::Running,
|
||||||
|
limits,
|
||||||
|
executed,
|
||||||
|
},
|
||||||
|
) {
|
||||||
|
for root in retained {
|
||||||
|
self.release(root)?;
|
||||||
|
}
|
||||||
|
return Err(error);
|
||||||
|
}
|
||||||
|
self.last_traceback.clear();
|
||||||
|
let mut frames = match state {
|
||||||
|
CoroutineState::Frames(frames) => {
|
||||||
|
std::sync::Arc::try_unwrap(frames).expect("private frame storage has one owner")
|
||||||
|
}
|
||||||
|
CoroutineState::Ready(value) => {
|
||||||
|
if let Err(error) = self.replace_payload(
|
||||||
|
reference,
|
||||||
|
Coroutine {
|
||||||
|
state: CoroutineState::Finished,
|
||||||
|
limits,
|
||||||
|
executed,
|
||||||
|
},
|
||||||
|
) {
|
||||||
|
self.drop_root(value);
|
||||||
|
return Err(error);
|
||||||
|
}
|
||||||
|
return Ok(CoroutineProgress::Complete {
|
||||||
|
value,
|
||||||
|
instructions: executed,
|
||||||
|
});
|
||||||
|
}
|
||||||
|
_ => unreachable!(),
|
||||||
|
};
|
||||||
|
let slice_end = executed.saturating_add(slice);
|
||||||
|
let result = self.eval_frames(&mut frames, limits, &mut executed, slice_end, true);
|
||||||
|
if let Ok(None) = result {
|
||||||
|
let waiting = frames.last().filter(|frame| frame.waiting).map(|frame| {
|
||||||
|
match Self::top_value(frame).expect("await operand remains on stack") {
|
||||||
|
Value::Object(reference) => reference,
|
||||||
|
_ => unreachable!(),
|
||||||
|
}
|
||||||
|
});
|
||||||
|
let frames = std::sync::Arc::new(frames);
|
||||||
|
let mut roots = Vec::new();
|
||||||
|
for frame in frames.iter() {
|
||||||
|
frame.trace_roots(&mut |root| roots.push(root));
|
||||||
|
}
|
||||||
|
let published = self.replace_payload(
|
||||||
|
reference,
|
||||||
|
Coroutine {
|
||||||
|
state: CoroutineState::Frames(frames),
|
||||||
|
limits,
|
||||||
|
executed,
|
||||||
|
},
|
||||||
|
);
|
||||||
|
for root in roots {
|
||||||
|
self.release(root)?;
|
||||||
|
}
|
||||||
|
published?;
|
||||||
|
if let Some(awaitable) = waiting {
|
||||||
|
return Ok(CoroutineProgress::Waiting {
|
||||||
|
awaitable,
|
||||||
|
instructions: executed,
|
||||||
|
});
|
||||||
|
}
|
||||||
|
return Ok(CoroutineProgress::Pending {
|
||||||
|
instructions: executed,
|
||||||
|
});
|
||||||
|
}
|
||||||
|
if result.is_err() {
|
||||||
|
self.last_traceback = frames
|
||||||
|
.iter()
|
||||||
|
.map(|frame| ExecutionLocation {
|
||||||
|
function: frame.name.clone(),
|
||||||
|
filename: frame.executable.filename().into(),
|
||||||
|
first_line: frame.executable.first_line(),
|
||||||
|
instruction_offset: frame.current_offset,
|
||||||
|
})
|
||||||
|
.collect();
|
||||||
|
}
|
||||||
|
while let Some(frame) = frames.pop() {
|
||||||
|
self.clear_frame(frame);
|
||||||
|
}
|
||||||
|
let finished = self.replace_payload(
|
||||||
|
reference,
|
||||||
|
Coroutine {
|
||||||
|
state: CoroutineState::Finished,
|
||||||
|
limits,
|
||||||
|
executed,
|
||||||
|
},
|
||||||
|
);
|
||||||
|
match result {
|
||||||
|
Ok(Some(value)) => {
|
||||||
|
if let Err(error) = finished {
|
||||||
|
self.drop_root(value);
|
||||||
|
return Err(error);
|
||||||
|
}
|
||||||
|
Ok(CoroutineProgress::Complete {
|
||||||
|
value,
|
||||||
|
instructions: executed,
|
||||||
|
})
|
||||||
|
}
|
||||||
|
Err(error) => {
|
||||||
|
finished?;
|
||||||
|
Err(error)
|
||||||
|
}
|
||||||
|
Ok(None) => unreachable!(),
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Cancellation releases managed frame edges; dropping an unreachable
|
||||||
|
/// coroutine has the same ownership effect, including cycles through locals.
|
||||||
|
/// Writes performed by previous quanta are never rolled back.
|
||||||
|
pub fn cancel_coroutine(&mut self, reference: ObjectRef) -> Result<bool, VmError> {
|
||||||
|
self.check_coroutine_entry()?;
|
||||||
|
let coroutine = self.payload::<Coroutine>(reference, "coroutine")?;
|
||||||
|
if matches!(coroutine.state, CoroutineState::Running) {
|
||||||
|
return Err(VmError::InvalidArgument("coroutine is running"));
|
||||||
|
}
|
||||||
|
if matches!(coroutine.state, CoroutineState::Finished) {
|
||||||
|
return Ok(false);
|
||||||
|
}
|
||||||
|
let limits = coroutine.limits;
|
||||||
|
let executed = coroutine.executed;
|
||||||
|
self.replace_payload(
|
||||||
|
reference,
|
||||||
|
Coroutine {
|
||||||
|
state: CoroutineState::Finished,
|
||||||
|
limits,
|
||||||
|
executed,
|
||||||
|
},
|
||||||
|
)?;
|
||||||
|
Ok(true)
|
||||||
|
}
|
||||||
|
|
||||||
/// Outer-to-inner execution locations from the last failed call/execute.
|
/// Outer-to-inner execution locations from the last failed call/execute.
|
||||||
/// These are copied metadata, not heap references or language exceptions.
|
/// These are copied metadata, not heap references or language exceptions.
|
||||||
pub fn last_traceback(&self) -> &[ExecutionLocation] {
|
pub fn last_traceback(&self) -> &[ExecutionLocation] {
|
||||||
@@ -229,6 +630,7 @@ impl Vm {
|
|||||||
name: data.name().into(),
|
name: data.name().into(),
|
||||||
instruction_offset: 0,
|
instruction_offset: 0,
|
||||||
current_offset: 0,
|
current_offset: 0,
|
||||||
|
waiting: false,
|
||||||
localsplus: vec![None; executable.slot_count()],
|
localsplus: vec![None; executable.slot_count()],
|
||||||
stack: Vec::with_capacity(executable.stack_size()),
|
stack: Vec::with_capacity(executable.stack_size()),
|
||||||
executable,
|
executable,
|
||||||
@@ -613,11 +1015,16 @@ impl Vm {
|
|||||||
frames: &mut Vec<EndorFrame>,
|
frames: &mut Vec<EndorFrame>,
|
||||||
limits: ExecutionLimits,
|
limits: ExecutionLimits,
|
||||||
executed: &mut usize,
|
executed: &mut usize,
|
||||||
) -> Result<Value, VmError> {
|
slice_end: usize,
|
||||||
|
allow_wait: bool,
|
||||||
|
) -> Result<Option<Value>, VmError> {
|
||||||
loop {
|
loop {
|
||||||
if *executed >= limits.max_instructions {
|
if *executed >= limits.max_instructions {
|
||||||
return Err(VmError::ExecutionLimit("instructions"));
|
return Err(VmError::ExecutionLimit("instructions"));
|
||||||
}
|
}
|
||||||
|
if *executed >= slice_end {
|
||||||
|
return Ok(None);
|
||||||
|
}
|
||||||
*executed += 1;
|
*executed += 1;
|
||||||
let frame = frames.last_mut().expect("an evaluation frame is active");
|
let frame = frames.last_mut().expect("an evaluation frame is active");
|
||||||
let decoded = frame.executable.instruction_at(frame.instruction_offset)?;
|
let decoded = frame.executable.instruction_at(frame.instruction_offset)?;
|
||||||
@@ -626,6 +1033,36 @@ impl Vm {
|
|||||||
let opcode = decoded.instruction.opcode;
|
let opcode = decoded.instruction.opcode;
|
||||||
let argument = decoded.instruction.argument as usize;
|
let argument = decoded.instruction.argument as usize;
|
||||||
match opcode {
|
match opcode {
|
||||||
|
Opcode::Await => {
|
||||||
|
if self.objects.is_read_only() {
|
||||||
|
return Err(VmError::UnsupportedOperation(
|
||||||
|
"await during read-only execution",
|
||||||
|
));
|
||||||
|
}
|
||||||
|
let Value::Object(awaitable) = Self::top_value(frame)? else {
|
||||||
|
return Err(VmError::ObjectKindMismatch("awaitable object"));
|
||||||
|
};
|
||||||
|
match self.object(awaitable)?.payload().poll_await()? {
|
||||||
|
crate::AwaitPoll::Pending => {
|
||||||
|
if !allow_wait {
|
||||||
|
return Err(VmError::UnsupportedOperation(
|
||||||
|
"pending await outside a coroutine",
|
||||||
|
));
|
||||||
|
}
|
||||||
|
// Keep the evaluated operand, never replay its call
|
||||||
|
// or the statements before this await instruction.
|
||||||
|
frame.waiting = true;
|
||||||
|
frame.instruction_offset = decoded.offset;
|
||||||
|
return Ok(None);
|
||||||
|
}
|
||||||
|
crate::AwaitPoll::Ready(value) => {
|
||||||
|
self.retain_value(&value)?;
|
||||||
|
self.discard(frame, 1);
|
||||||
|
frame.stack.push(StackEntry::Value(value));
|
||||||
|
frame.waiting = false;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
Opcode::Nop => {}
|
Opcode::Nop => {}
|
||||||
Opcode::LoadConst => {
|
Opcode::LoadConst => {
|
||||||
let value = frame.executable.constants()[argument].clone();
|
let value = frame.executable.constants()[argument].clone();
|
||||||
@@ -656,12 +1093,11 @@ impl Vm {
|
|||||||
}
|
}
|
||||||
Opcode::LoadGlobal => {
|
Opcode::LoadGlobal => {
|
||||||
let name = &frame.executable.layout().names[argument];
|
let name = &frame.executable.layout().names[argument];
|
||||||
let key = Value::Text(name.clone());
|
let mut value = self.objects.dict_get_name(frame.globals, name)?;
|
||||||
let mut value = self.dict_get(frame.globals, &key)?;
|
|
||||||
if value.is_none()
|
if value.is_none()
|
||||||
&& let Some(builtins) = frame.builtins
|
&& let Some(builtins) = frame.builtins
|
||||||
{
|
{
|
||||||
value = self.dict_get(builtins, &key)?;
|
value = self.objects.dict_get_name(builtins, name)?;
|
||||||
}
|
}
|
||||||
let value = value.ok_or_else(|| VmError::NameNotFound(name.clone()))?;
|
let value = value.ok_or_else(|| VmError::NameNotFound(name.clone()))?;
|
||||||
self.push_borrowed(frame, value)?;
|
self.push_borrowed(frame, value)?;
|
||||||
@@ -782,7 +1218,7 @@ impl Vm {
|
|||||||
if let Some(caller) = frames.last_mut() {
|
if let Some(caller) = frames.last_mut() {
|
||||||
caller.stack.push(StackEntry::Value(result));
|
caller.stack.push(StackEntry::Value(result));
|
||||||
} else {
|
} else {
|
||||||
return Ok(result);
|
return Ok(Some(result));
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
Opcode::JumpForward | Opcode::JumpBackward => {
|
Opcode::JumpForward | Opcode::JumpBackward => {
|
||||||
|
|||||||
@@ -38,6 +38,7 @@ pub struct EndorFrame {
|
|||||||
pub(crate) name: String,
|
pub(crate) name: String,
|
||||||
pub(crate) instruction_offset: usize,
|
pub(crate) instruction_offset: usize,
|
||||||
pub(crate) current_offset: usize,
|
pub(crate) current_offset: usize,
|
||||||
|
pub(crate) waiting: bool,
|
||||||
pub(crate) localsplus: Vec<Option<Value>>,
|
pub(crate) localsplus: Vec<Option<Value>>,
|
||||||
pub(crate) stack: Vec<StackEntry>,
|
pub(crate) stack: Vec<StackEntry>,
|
||||||
}
|
}
|
||||||
@@ -91,3 +92,106 @@ impl Default for ExecutionLimits {
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
/// A read-only call either retains its VM-owned continuation or returns an
|
||||||
|
/// owned value plus borrowed read dependencies. Instruction counts accumulate.
|
||||||
|
#[derive(Debug)]
|
||||||
|
pub enum ExecutionProgress {
|
||||||
|
Pending {
|
||||||
|
instructions: usize,
|
||||||
|
},
|
||||||
|
Complete {
|
||||||
|
value: Value,
|
||||||
|
reads: Vec<ObjectRef>,
|
||||||
|
dependencies: Vec<crate::ReadDependency>,
|
||||||
|
instructions: usize,
|
||||||
|
},
|
||||||
|
}
|
||||||
|
|
||||||
|
#[derive(Debug)]
|
||||||
|
pub(crate) struct SuspendedCall {
|
||||||
|
pub frames: Vec<EndorFrame>,
|
||||||
|
pub scope: usize,
|
||||||
|
pub limits: ExecutionLimits,
|
||||||
|
pub executed: usize,
|
||||||
|
}
|
||||||
|
|
||||||
|
/// Independently parked mutable execution. Unlike read-only slicing, it does
|
||||||
|
/// not keep a VM-wide heap scope active between quanta.
|
||||||
|
#[derive(Debug)]
|
||||||
|
pub enum CoroutineProgress {
|
||||||
|
Waiting {
|
||||||
|
awaitable: ObjectRef,
|
||||||
|
instructions: usize,
|
||||||
|
},
|
||||||
|
Pending {
|
||||||
|
instructions: usize,
|
||||||
|
},
|
||||||
|
Complete {
|
||||||
|
value: Value,
|
||||||
|
instructions: usize,
|
||||||
|
},
|
||||||
|
}
|
||||||
|
#[derive(Debug)]
|
||||||
|
pub(crate) enum CoroutineState {
|
||||||
|
Frames(Arc<Vec<EndorFrame>>),
|
||||||
|
Ready(Value),
|
||||||
|
Running,
|
||||||
|
Finished,
|
||||||
|
}
|
||||||
|
#[derive(Debug)]
|
||||||
|
pub(crate) struct Coroutine {
|
||||||
|
pub state: CoroutineState,
|
||||||
|
pub limits: ExecutionLimits,
|
||||||
|
pub executed: usize,
|
||||||
|
}
|
||||||
|
impl EndorFrame {
|
||||||
|
/// Exactly the references held as execution roots while this frame runs.
|
||||||
|
/// code/globals/builtins remain reachable through its owning function.
|
||||||
|
pub(crate) fn trace_roots(&self, visit: &mut dyn FnMut(ObjectRef)) {
|
||||||
|
visit(self.function);
|
||||||
|
if let Some(reference) = self.return_type.and_then(|kind| kind.reference()) {
|
||||||
|
visit(reference);
|
||||||
|
}
|
||||||
|
for check in &self.native_returns {
|
||||||
|
for reference in check.expected.references() {
|
||||||
|
visit(reference);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
for value in self
|
||||||
|
.localsplus
|
||||||
|
.iter()
|
||||||
|
.flatten()
|
||||||
|
.chain(self.stack.iter().filter_map(|entry| match entry {
|
||||||
|
StackEntry::Value(value) => Some(value),
|
||||||
|
StackEntry::Null => None,
|
||||||
|
}))
|
||||||
|
{
|
||||||
|
if let Value::Object(reference) = value {
|
||||||
|
visit(*reference);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
impl crate::ObjectPayload for Coroutine {
|
||||||
|
fn as_any(&self) -> &dyn std::any::Any {
|
||||||
|
self
|
||||||
|
}
|
||||||
|
fn kind_name(&self) -> &'static str {
|
||||||
|
"coroutine"
|
||||||
|
}
|
||||||
|
fn reference_assignment_only(&self) -> bool {
|
||||||
|
true
|
||||||
|
}
|
||||||
|
fn trace(&self, visit: &mut dyn FnMut(ObjectRef)) {
|
||||||
|
match &self.state {
|
||||||
|
CoroutineState::Frames(frames) => {
|
||||||
|
for frame in frames.iter() {
|
||||||
|
frame.trace_roots(visit);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
CoroutineState::Ready(Value::Object(reference)) => visit(*reference),
|
||||||
|
_ => {}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|||||||
@@ -42,12 +42,14 @@ mod eval;
|
|||||||
mod frame;
|
mod frame;
|
||||||
mod vm;
|
mod vm;
|
||||||
|
|
||||||
pub use frame::{EndorFrame, ExecutionLimits, ExecutionLocation};
|
pub use frame::{
|
||||||
|
CoroutineProgress, EndorFrame, ExecutionLimits, ExecutionLocation, ExecutionProgress,
|
||||||
|
};
|
||||||
// Preserve existing embedding imports; objects owns these definitions.
|
// Preserve existing embedding imports; objects owns these definitions.
|
||||||
pub use objects::ObjectStore;
|
pub use objects::ObjectStore;
|
||||||
pub use objects::{
|
pub use objects::{
|
||||||
AnnotationType, ClassField, EndorTraitObject, EndorTypeObject, MethodRequirement, RootTypes,
|
AnnotationType, AwaitPoll, ClassField, EndorTraitObject, EndorTypeObject, MethodRequirement,
|
||||||
TypeConstructor, TypedMethodRequirement,
|
RootTypes, TypeConstructor, TypedMethodRequirement,
|
||||||
};
|
};
|
||||||
pub use objects::{
|
pub use objects::{
|
||||||
CallArity, CallEffect, CallSignature, CallType, ChangeBatch, ChangeKey, CodeLayout, CompareOp,
|
CallArity, CallEffect, CallSignature, CallType, ChangeBatch, ChangeKey, CodeLayout, CompareOp,
|
||||||
@@ -56,7 +58,7 @@ pub use objects::{
|
|||||||
EndorNativeCall, EndorNativeFunctionObject, EndorNumber, EndorNumberObject, EndorObject,
|
EndorNativeCall, EndorNativeFunctionObject, EndorNumber, EndorNumberObject, EndorObject,
|
||||||
EndorRational, EndorReal, EndorStringObject, EndorTracebackEntry, Instruction, NativeCall,
|
EndorRational, EndorReal, EndorStringObject, EndorTracebackEntry, Instruction, NativeCall,
|
||||||
NativeCallable, NativeContext, NativeFunction, NativeResult, ObjectChange, ObjectHeader,
|
NativeCallable, NativeContext, NativeFunction, NativeResult, ObjectChange, ObjectHeader,
|
||||||
ObjectPayload, ObjectRef, Opcode, ReadAccess, Record, SourceSignature, Value, VmError,
|
ObjectPayload, ObjectRef, Opcode, ReadAccess, ReadDependency, ReadSet, Record, SourceSignature,
|
||||||
WeakObjectRef,
|
TrackedReads, Value, VmError, WeakObjectRef,
|
||||||
};
|
};
|
||||||
pub use vm::Vm;
|
pub use vm::Vm;
|
||||||
|
|||||||
@@ -12,6 +12,7 @@ pub struct Vm {
|
|||||||
pub(crate) objects: ObjectStore,
|
pub(crate) objects: ObjectStore,
|
||||||
pub(crate) last_traceback: Vec<ExecutionLocation>,
|
pub(crate) last_traceback: Vec<ExecutionLocation>,
|
||||||
pub(crate) source_type_checks: bool,
|
pub(crate) source_type_checks: bool,
|
||||||
|
pub(crate) suspended_call: Option<crate::frame::SuspendedCall>,
|
||||||
}
|
}
|
||||||
|
|
||||||
impl Vm {
|
impl Vm {
|
||||||
@@ -25,6 +26,11 @@ impl Vm {
|
|||||||
self.source_type_checks = enabled;
|
self.source_type_checks = enabled;
|
||||||
Ok(())
|
Ok(())
|
||||||
}
|
}
|
||||||
|
/// Known whole-call effect; unproved source/delegated calls return None.
|
||||||
|
pub fn call_effect(&self, function: ObjectRef) -> Result<Option<objects::CallEffect>, VmError> {
|
||||||
|
self.objects.call_effect(function)
|
||||||
|
}
|
||||||
|
|
||||||
pub fn call_arity(&self, function: ObjectRef) -> Result<Option<objects::CallArity>, VmError> {
|
pub fn call_arity(&self, function: ObjectRef) -> Result<Option<objects::CallArity>, VmError> {
|
||||||
self.objects.call_arity(function)
|
self.objects.call_arity(function)
|
||||||
}
|
}
|
||||||
@@ -161,6 +167,7 @@ impl Vm {
|
|||||||
objects: ObjectStore::new()?,
|
objects: ObjectStore::new()?,
|
||||||
last_traceback: Vec::new(),
|
last_traceback: Vec::new(),
|
||||||
source_type_checks: false,
|
source_type_checks: false,
|
||||||
|
suspended_call: None,
|
||||||
})
|
})
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|||||||
@@ -6,12 +6,20 @@
|
|||||||
| --- | --- |
|
| --- | --- |
|
||||||
| [runtime.rs](runtime.rs) | 空堆启动、默认操作、引用/借用、属性原子性、稳定地址、长链/循环、原生回调、VM 销毁 |
|
| [runtime.rs](runtime.rs) | 空堆启动、默认操作、引用/借用、属性原子性、稳定地址、长链/循环、原生回调、VM 销毁 |
|
||||||
| [builtins.rs](builtins.rs) | 无损 Number、Unicode 字符串、Dict 顺序与键、Cell、函数环境/共享代码、异常数据 |
|
| [builtins.rs](builtins.rs) | 无损 Number、Unicode 字符串、Dict 顺序与键、Cell、函数环境/共享代码、异常数据 |
|
||||||
| [execution.rs](execution.rs) | wordcode 与校验、控制流、参数/默认值、嵌套帧、字节码函数创建/默认值/环境捕获、闭包、返回值存活、失败清理、限额 |
|
| [execution.rs](execution.rs) | wordcode 与校验、控制流、参数/默认值、嵌套帧、字节码函数创建/默认值/环境捕获、闭包、返回值存活、失败清理、限额、只读分片/取消/累计预算/暂停期间GC执行根 |
|
||||||
| [types.rs](types.rs) | 名义身份、继承与实例关系、类型边保活/循环回收、只读类型元数据与外来句柄、显式Trait身份/继承/参数约束及后代更新原子性;统一函数分类、原生数量元数据/副作用前拒绝/能力更新/默认参数与返回类型错误根清理;仅远端执行 |
|
| [types.rs](types.rs) | 名义身份、继承与实例关系、类型边保活/循环回收、只读类型元数据与外来句柄、显式Trait身份/继承/参数约束及后代更新原子性;统一函数分类、原生数量元数据/副作用前拒绝/能力更新/默认参数与返回类型错误根清理;仅远端执行 |
|
||||||
| [typed_traits.rs](typed_traits.rs) | 类型化Trait登记、原子拒绝、源码检查关闭时的显式约束、宽参数调用、类型强边GC、体后实际能力结果检查与临时验证集合恢复;仅远端执行 |
|
| [typed_traits.rs](typed_traits.rs) | 类型化Trait登记、原子拒绝、源码检查关闭时的显式约束、宽参数调用、类型强边GC、体后实际能力结果检查与临时验证集合恢复;仅远端执行 |
|
||||||
| [method_contracts.rs](method_contracts.rs) | 源码/原生方法覆写参数逆变/返回协变、联合参数、效果、祖先替换原子性、动态名称重绑定/前向名称与体前拒绝/恢复及清理;仅远端执行 |
|
| [method_contracts.rs](method_contracts.rs) | 源码/原生方法覆写参数逆变/返回协变、联合参数、已证明源码/调用图只读、全局/闭包/接收者重绑定、控制流汇合与原生效果及共享赋值保守分类、祖先替换原子性、动态名称重绑定/前向名称与体前拒绝/恢复及清理;仅远端执行 |
|
||||||
| [native_context.rs](native_context.rs) | 原生作用域根、分配失败清理、原生签名/联合与可空类型/固定与Delegated效果和委托返回根、绑定方法元数据、委托、只读结果分配/写入拒绝/依赖/校验与普通读取区分及失败恢复、弱引用过期及有界变更;仅远端执行 |
|
| [native_context.rs](native_context.rs) | 原生作用域根、分配失败清理、原生签名/联合与可空类型/固定与Delegated效果和委托返回根、绑定方法元数据、具体原生实现查询与载荷替换、委托、只读结果分配/写入拒绝/依赖/校验与普通读取区分及失败恢复、弱引用过期及有界变更;仅远端执行 |
|
||||||
|
|
||||||
核心对象现由 objects 定义,本目录保留既有 endor_core 导入与 Vm 方法的兼容性检查。独立对象存储检查见 [objects/tests](../../objects/tests/README.md)。堆内部伪造句柄与计数溢出检查在 objects 的 src/heap.rs,公开示例由 src/lib.rs rustdoc 提供。文件职责见 [src](../src/README.md),检查方式和结果边界见 [验证](../../../docs/operations/validation.md)。本地不执行测试;存在测试文件不代表某次提交已通过。返回 [core](../README.md)。
|
核心对象现由 objects 定义,本目录保留既有 endor_core 导入与 Vm 方法的兼容性检查。独立对象存储检查见 [objects/tests](../../objects/tests/README.md)。堆内部伪造句柄与计数溢出检查在 objects 的 src/heap.rs,公开示例由 src/lib.rs rustdoc 提供。文件职责见 [src](../src/README.md),检查方式和结果边界见 [验证](../../../docs/operations/validation.md)。本地不执行测试;存在测试文件不代表某次提交已通过。返回 [core](../README.md)。
|
||||||
|
|
||||||
execution.rs 同时覆盖宿主可选 assign_from 的全局/局部赋值、别名身份、拒绝替换与执行根清理;不在本地运行。
|
execution.rs 同时覆盖宿主可选 assign_from 的全局/局部赋值、别名身份、拒绝替换与执行根清理;不在本地运行。
|
||||||
|
|
||||||
|
execution.rs 的 managed_coroutine 用例覆盖交替恢复不重放写入、累计预算错误释放、取消幂等和暂停帧引用环回收;本地只经宿主Clippy编译,不运行测试。
|
||||||
|
|
||||||
|
execution.rs补AwaitGate,覆盖真实Waiting、前缀写入不重放、等待操作数保活及拥有式对象结果;本地仅编译不执行。
|
||||||
|
|
||||||
|
execution.rs的named_reads/precise_nested_regions覆盖无关键、缺失遮蔽、内建变化、区域传播、保守遍历及观察不保活;仅编译未本地运行。
|
||||||
|
|
||||||
|
named_reads同时比较同步精确入口与可恢复调用的观察,验证旧同步入口仍返回相同保守对象列表;本地仅编译。
|
||||||
|
|||||||
@@ -1386,3 +1386,452 @@ fn later_execution_failure_releases_a_new_function_and_its_temporary_default() {
|
|||||||
vm.release(globals).unwrap();
|
vm.release(globals).unwrap();
|
||||||
assert_eq!(vm.object_count(), 0);
|
assert_eq!(vm.object_count(), 0);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn suspended_read_only_call_keeps_roots_and_releases_them_on_completion() {
|
||||||
|
use endor_core::ExecutionProgress;
|
||||||
|
let mut vm = Vm::new().unwrap();
|
||||||
|
let shared = vm.new_object().unwrap();
|
||||||
|
vm.set_attr(shared, "value", Value::Number(7_i64.into()))
|
||||||
|
.unwrap();
|
||||||
|
let globals = vm.new_dict().unwrap();
|
||||||
|
let mut instructions = vec![simple(Opcode::Nop); 16];
|
||||||
|
instructions.extend([op(Opcode::LoadConst, 0), simple(Opcode::ReturnValue)]);
|
||||||
|
let code = make_code(
|
||||||
|
&mut vm,
|
||||||
|
&instructions,
|
||||||
|
vec![Value::Object(shared)],
|
||||||
|
CodeLayout::default(),
|
||||||
|
);
|
||||||
|
let function = vm
|
||||||
|
.new_function("sliced", code, globals, vec![], vec![])
|
||||||
|
.unwrap();
|
||||||
|
let mut progress = vm
|
||||||
|
.start_read_only_call(
|
||||||
|
function,
|
||||||
|
&[],
|
||||||
|
ExecutionLimits {
|
||||||
|
max_frames: 8,
|
||||||
|
max_instructions: 100,
|
||||||
|
},
|
||||||
|
1,
|
||||||
|
)
|
||||||
|
.unwrap();
|
||||||
|
assert!(matches!(
|
||||||
|
progress,
|
||||||
|
ExecutionProgress::Pending { instructions: 1 }
|
||||||
|
));
|
||||||
|
assert!(
|
||||||
|
vm.set_attr(shared, "value", Value::Number(8_i64.into()))
|
||||||
|
.is_err()
|
||||||
|
);
|
||||||
|
assert!(vm.call(function, &[]).is_err());
|
||||||
|
vm.release(function).unwrap();
|
||||||
|
vm.release(code).unwrap();
|
||||||
|
vm.release(globals).unwrap();
|
||||||
|
vm.release(shared).unwrap();
|
||||||
|
vm.collect_cycles();
|
||||||
|
loop {
|
||||||
|
match progress {
|
||||||
|
ExecutionProgress::Pending { .. } => progress = vm.resume_read_only_call(2).unwrap(),
|
||||||
|
ExecutionProgress::Complete {
|
||||||
|
value,
|
||||||
|
instructions,
|
||||||
|
..
|
||||||
|
} => {
|
||||||
|
assert_eq!(instructions, 18);
|
||||||
|
assert_eq!(value, Value::Object(shared));
|
||||||
|
assert_eq!(
|
||||||
|
vm.get_attr(shared, "value").unwrap(),
|
||||||
|
Value::Number(7_i64.into())
|
||||||
|
);
|
||||||
|
vm.release_value(value).unwrap();
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
assert!(!vm.has_suspended_call());
|
||||||
|
assert_eq!(vm.object_count(), 0);
|
||||||
|
}
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn suspended_call_cancellation_and_total_budget_restore_read_only_state() {
|
||||||
|
let mut vm = Vm::new().unwrap();
|
||||||
|
let shared = vm.new_object().unwrap();
|
||||||
|
let globals = vm.new_dict().unwrap();
|
||||||
|
let mut instructions = vec![simple(Opcode::Nop); 8];
|
||||||
|
instructions.extend([op(Opcode::LoadConst, 0), simple(Opcode::ReturnValue)]);
|
||||||
|
let code = make_code(
|
||||||
|
&mut vm,
|
||||||
|
&instructions,
|
||||||
|
vec![Value::Object(shared)],
|
||||||
|
CodeLayout::default(),
|
||||||
|
);
|
||||||
|
let function = vm
|
||||||
|
.new_function("budget", code, globals, vec![], vec![])
|
||||||
|
.unwrap();
|
||||||
|
let roots = vm.ref_count(function).unwrap();
|
||||||
|
vm.start_read_only_call(
|
||||||
|
function,
|
||||||
|
&[],
|
||||||
|
ExecutionLimits {
|
||||||
|
max_frames: 8,
|
||||||
|
max_instructions: 3,
|
||||||
|
},
|
||||||
|
1,
|
||||||
|
)
|
||||||
|
.unwrap();
|
||||||
|
assert!(vm.resume_read_only_call(0).is_err());
|
||||||
|
assert!(vm.has_suspended_call());
|
||||||
|
vm.resume_read_only_call(1).unwrap();
|
||||||
|
assert_eq!(
|
||||||
|
vm.resume_read_only_call(1).unwrap_err(),
|
||||||
|
VmError::ExecutionLimit("instructions")
|
||||||
|
);
|
||||||
|
assert!(!vm.has_suspended_call());
|
||||||
|
assert_eq!(vm.ref_count(function).unwrap(), roots);
|
||||||
|
vm.set_attr(shared, "after", Value::Bool(true)).unwrap();
|
||||||
|
vm.start_read_only_call(function, &[], ExecutionLimits::default(), 1)
|
||||||
|
.unwrap();
|
||||||
|
assert!(vm.cancel_read_only_call().unwrap());
|
||||||
|
assert!(!vm.cancel_read_only_call().unwrap());
|
||||||
|
assert_eq!(vm.ref_count(function).unwrap(), roots);
|
||||||
|
vm.set_attr(shared, "after", Value::Bool(false)).unwrap();
|
||||||
|
vm.release(function).unwrap();
|
||||||
|
vm.release(code).unwrap();
|
||||||
|
vm.release(globals).unwrap();
|
||||||
|
vm.release(shared).unwrap();
|
||||||
|
assert_eq!(vm.object_count(), 0);
|
||||||
|
}
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn managed_coroutines_interleave_without_replaying_writes() {
|
||||||
|
use endor_core::CoroutineProgress;
|
||||||
|
let mut vm = Vm::new().unwrap();
|
||||||
|
let globals = vm.new_dict().unwrap();
|
||||||
|
let code = make_code(
|
||||||
|
&mut vm,
|
||||||
|
&[
|
||||||
|
op(Opcode::LoadConst, 0),
|
||||||
|
op(Opcode::StoreGlobal, 0),
|
||||||
|
op(Opcode::LoadConst, 1),
|
||||||
|
op(Opcode::StoreGlobal, 1),
|
||||||
|
op(Opcode::LoadConst, 2),
|
||||||
|
simple(Opcode::ReturnValue),
|
||||||
|
],
|
||||||
|
vec![text("first"), text("second"), Value::Nil],
|
||||||
|
CodeLayout {
|
||||||
|
names: vec!["x".into(), "y".into()],
|
||||||
|
..CodeLayout::default()
|
||||||
|
},
|
||||||
|
);
|
||||||
|
let function = vm
|
||||||
|
.new_function("work", code, globals, vec![], vec![])
|
||||||
|
.unwrap();
|
||||||
|
let first = vm
|
||||||
|
.new_coroutine(function, &[], ExecutionLimits::default())
|
||||||
|
.unwrap();
|
||||||
|
let second = vm
|
||||||
|
.new_coroutine(function, &[], ExecutionLimits::default())
|
||||||
|
.unwrap();
|
||||||
|
assert!(matches!(
|
||||||
|
vm.resume_coroutine(first, 2).unwrap(),
|
||||||
|
CoroutineProgress::Pending { instructions: 2 }
|
||||||
|
));
|
||||||
|
assert!(matches!(
|
||||||
|
vm.resume_coroutine(second, 2).unwrap(),
|
||||||
|
CoroutineProgress::Pending { instructions: 2 }
|
||||||
|
));
|
||||||
|
vm.dict_set(globals, text("x"), text("interleaved"))
|
||||||
|
.unwrap();
|
||||||
|
assert!(matches!(
|
||||||
|
vm.resume_coroutine(first, 16).unwrap(),
|
||||||
|
CoroutineProgress::Complete {
|
||||||
|
value: Value::Nil,
|
||||||
|
instructions: 6
|
||||||
|
}
|
||||||
|
));
|
||||||
|
assert_eq!(
|
||||||
|
vm.dict_get(globals, &text("x")).unwrap(),
|
||||||
|
Some(text("interleaved"))
|
||||||
|
);
|
||||||
|
assert_eq!(
|
||||||
|
vm.dict_get(globals, &text("y")).unwrap(),
|
||||||
|
Some(text("second"))
|
||||||
|
);
|
||||||
|
assert!(vm.cancel_coroutine(second).unwrap());
|
||||||
|
assert!(!vm.cancel_coroutine(second).unwrap());
|
||||||
|
assert!(vm.resume_coroutine(first, 1).is_err());
|
||||||
|
for object in [first, second, function, code, globals] {
|
||||||
|
vm.release(object).unwrap();
|
||||||
|
}
|
||||||
|
assert_eq!(vm.object_count(), 0);
|
||||||
|
}
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn parked_coroutine_cycles_are_collectable_without_cancellation() {
|
||||||
|
let mut vm = Vm::new().unwrap();
|
||||||
|
let globals = vm.new_dict().unwrap();
|
||||||
|
let code = return_constant(&mut vm, Value::Nil);
|
||||||
|
let function = vm
|
||||||
|
.new_function("cycle", code, globals, vec![], vec![])
|
||||||
|
.unwrap();
|
||||||
|
let coroutine = vm
|
||||||
|
.new_coroutine(function, &[], ExecutionLimits::default())
|
||||||
|
.unwrap();
|
||||||
|
vm.dict_set(globals, text("task"), Value::Object(coroutine))
|
||||||
|
.unwrap();
|
||||||
|
for object in [coroutine, function, code, globals] {
|
||||||
|
vm.release(object).unwrap();
|
||||||
|
}
|
||||||
|
assert!(vm.collect_cycles() > 0);
|
||||||
|
assert_eq!(vm.object_count(), 0);
|
||||||
|
}
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn managed_coroutine_hard_budget_accumulates_and_error_releases_frames() {
|
||||||
|
use endor_core::CoroutineProgress;
|
||||||
|
let mut vm = Vm::new().unwrap();
|
||||||
|
let globals = vm.new_dict().unwrap();
|
||||||
|
let code = return_constant(&mut vm, Value::Nil);
|
||||||
|
let function = vm
|
||||||
|
.new_function("limited", code, globals, vec![], vec![])
|
||||||
|
.unwrap();
|
||||||
|
let coroutine = vm
|
||||||
|
.new_coroutine(
|
||||||
|
function,
|
||||||
|
&[],
|
||||||
|
ExecutionLimits {
|
||||||
|
max_frames: 4,
|
||||||
|
max_instructions: 1,
|
||||||
|
},
|
||||||
|
)
|
||||||
|
.unwrap();
|
||||||
|
assert!(matches!(
|
||||||
|
vm.resume_coroutine(coroutine, 1).unwrap(),
|
||||||
|
CoroutineProgress::Pending { instructions: 1 }
|
||||||
|
));
|
||||||
|
assert!(matches!(
|
||||||
|
vm.resume_coroutine(coroutine, 1),
|
||||||
|
Err(VmError::ExecutionLimit("instructions"))
|
||||||
|
));
|
||||||
|
assert!(!vm.last_traceback().is_empty());
|
||||||
|
assert!(!vm.cancel_coroutine(coroutine).unwrap());
|
||||||
|
for object in [coroutine, function, code, globals] {
|
||||||
|
vm.release(object).unwrap();
|
||||||
|
}
|
||||||
|
assert_eq!(vm.object_count(), 0);
|
||||||
|
}
|
||||||
|
|
||||||
|
#[derive(Debug)]
|
||||||
|
struct AwaitGate {
|
||||||
|
ready: Arc<std::sync::atomic::AtomicBool>,
|
||||||
|
value: Value,
|
||||||
|
}
|
||||||
|
impl ObjectPayload for AwaitGate {
|
||||||
|
fn as_any(&self) -> &dyn Any {
|
||||||
|
self
|
||||||
|
}
|
||||||
|
fn kind_name(&self) -> &'static str {
|
||||||
|
"await-gate"
|
||||||
|
}
|
||||||
|
fn trace(&self, visit: &mut dyn FnMut(ObjectRef)) {
|
||||||
|
if let Value::Object(reference) = self.value {
|
||||||
|
visit(reference);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
fn poll_await(&self) -> Result<endor_core::AwaitPoll, VmError> {
|
||||||
|
Ok(if self.ready.load(Ordering::Acquire) {
|
||||||
|
endor_core::AwaitPoll::Ready(self.value.clone())
|
||||||
|
} else {
|
||||||
|
endor_core::AwaitPoll::Pending
|
||||||
|
})
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn await_keeps_operand_and_owned_object_result_without_replaying_prefix() {
|
||||||
|
use endor_core::CoroutineProgress;
|
||||||
|
let mut vm = Vm::new().unwrap();
|
||||||
|
let ready = Arc::new(std::sync::atomic::AtomicBool::new(false));
|
||||||
|
let value = vm.new_object().unwrap();
|
||||||
|
vm.set_attr(value, "marker", text("kept")).unwrap();
|
||||||
|
let gate = vm
|
||||||
|
.allocate(AwaitGate {
|
||||||
|
ready: ready.clone(),
|
||||||
|
value: Value::Object(value),
|
||||||
|
})
|
||||||
|
.unwrap();
|
||||||
|
let globals = vm.new_dict().unwrap();
|
||||||
|
let code = make_code(
|
||||||
|
&mut vm,
|
||||||
|
&[
|
||||||
|
op(Opcode::LoadConst, 0),
|
||||||
|
op(Opcode::StoreGlobal, 0),
|
||||||
|
op(Opcode::LoadConst, 1),
|
||||||
|
simple(Opcode::Await),
|
||||||
|
simple(Opcode::ReturnValue),
|
||||||
|
],
|
||||||
|
vec![text("prefix"), Value::Object(gate)],
|
||||||
|
CodeLayout {
|
||||||
|
names: vec!["step".into()],
|
||||||
|
..CodeLayout::default()
|
||||||
|
},
|
||||||
|
);
|
||||||
|
let function = vm
|
||||||
|
.new_function("awaited", code, globals, vec![], vec![])
|
||||||
|
.unwrap();
|
||||||
|
let coroutine = vm
|
||||||
|
.new_coroutine(function, &[], ExecutionLimits::default())
|
||||||
|
.unwrap();
|
||||||
|
assert!(
|
||||||
|
matches!(vm.resume_coroutine(coroutine, 64).unwrap(), CoroutineProgress::Waiting { awaitable, .. } if awaitable == gate)
|
||||||
|
);
|
||||||
|
vm.release(value).unwrap();
|
||||||
|
vm.release(gate).unwrap();
|
||||||
|
vm.dict_set(globals, text("step"), text("interleaved"))
|
||||||
|
.unwrap();
|
||||||
|
vm.collect_cycles();
|
||||||
|
ready.store(true, Ordering::Release);
|
||||||
|
let CoroutineProgress::Complete { value: result, .. } =
|
||||||
|
vm.resume_coroutine(coroutine, 64).unwrap()
|
||||||
|
else {
|
||||||
|
panic!("ready await must complete")
|
||||||
|
};
|
||||||
|
assert_eq!(
|
||||||
|
vm.dict_get(globals, &text("step")).unwrap(),
|
||||||
|
Some(text("interleaved"))
|
||||||
|
);
|
||||||
|
for object in [coroutine, function, code, globals] {
|
||||||
|
vm.release(object).unwrap();
|
||||||
|
}
|
||||||
|
let Value::Object(reference) = result else {
|
||||||
|
panic!("owned object result")
|
||||||
|
};
|
||||||
|
assert_eq!(vm.get_attr(reference, "marker").unwrap(), text("kept"));
|
||||||
|
vm.release_value(result).unwrap();
|
||||||
|
assert_eq!(vm.object_count(), 0);
|
||||||
|
}
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn named_reads_ignore_unrelated_globals_but_track_missing_shadow_and_payload_kind() {
|
||||||
|
let mut vm = Vm::new().unwrap();
|
||||||
|
let globals = vm.new_dict().unwrap();
|
||||||
|
let builtins = vm.new_dict().unwrap();
|
||||||
|
vm.dict_set(builtins, text("name"), text("builtin"))
|
||||||
|
.unwrap();
|
||||||
|
vm.dict_set(globals, text("__builtins__"), Value::Object(builtins))
|
||||||
|
.unwrap();
|
||||||
|
let code = make_code(
|
||||||
|
&mut vm,
|
||||||
|
&[op(Opcode::LoadGlobal, 0), simple(Opcode::ReturnValue)],
|
||||||
|
vec![],
|
||||||
|
CodeLayout {
|
||||||
|
names: vec!["name".into()],
|
||||||
|
..CodeLayout::default()
|
||||||
|
},
|
||||||
|
);
|
||||||
|
let function = vm
|
||||||
|
.new_function("read-name", code, globals, vec![], vec![])
|
||||||
|
.unwrap();
|
||||||
|
let endor_core::ExecutionProgress::Complete {
|
||||||
|
value,
|
||||||
|
reads,
|
||||||
|
dependencies,
|
||||||
|
..
|
||||||
|
} = vm
|
||||||
|
.start_read_only_call(function, &[], ExecutionLimits::default(), 64)
|
||||||
|
.unwrap()
|
||||||
|
else {
|
||||||
|
panic!("complete")
|
||||||
|
};
|
||||||
|
assert_eq!(value, text("builtin"));
|
||||||
|
assert!(reads.contains(&globals) && reads.contains(&builtins));
|
||||||
|
vm.release_value(value).unwrap();
|
||||||
|
vm.dict_set(globals, text("_"), text("unrelated")).unwrap();
|
||||||
|
let (value, synchronous) = vm
|
||||||
|
.call_read_only_precise_with_limits(function, &[], ExecutionLimits::default())
|
||||||
|
.unwrap();
|
||||||
|
assert_eq!(value, text("builtin"));
|
||||||
|
assert_eq!(synchronous.dependencies, dependencies);
|
||||||
|
assert_eq!(synchronous.objects, reads);
|
||||||
|
vm.release_value(value).unwrap();
|
||||||
|
let (value, conservative) = vm
|
||||||
|
.call_read_only_with_limits(function, &[], ExecutionLimits::default())
|
||||||
|
.unwrap();
|
||||||
|
assert_eq!(conservative, reads);
|
||||||
|
vm.release_value(value).unwrap();
|
||||||
|
assert!(
|
||||||
|
dependencies
|
||||||
|
.iter()
|
||||||
|
.all(|dependency| vm.object_store().read_dependency_valid(dependency))
|
||||||
|
);
|
||||||
|
vm.dict_set(globals, text("name"), text("shadow")).unwrap();
|
||||||
|
assert!(
|
||||||
|
dependencies
|
||||||
|
.iter()
|
||||||
|
.any(|dependency| !vm.object_store().read_dependency_valid(dependency))
|
||||||
|
);
|
||||||
|
vm.dict_delete(globals, &text("name")).unwrap();
|
||||||
|
assert!(
|
||||||
|
dependencies
|
||||||
|
.iter()
|
||||||
|
.all(|dependency| vm.object_store().read_dependency_valid(dependency))
|
||||||
|
);
|
||||||
|
vm.dict_set(builtins, text("name"), text("changed"))
|
||||||
|
.unwrap();
|
||||||
|
assert!(
|
||||||
|
dependencies
|
||||||
|
.iter()
|
||||||
|
.any(|dependency| !vm.object_store().read_dependency_valid(dependency))
|
||||||
|
);
|
||||||
|
for object in [function, code, globals, builtins] {
|
||||||
|
vm.release(object).unwrap();
|
||||||
|
}
|
||||||
|
assert_eq!(vm.object_count(), 0);
|
||||||
|
assert!(
|
||||||
|
dependencies
|
||||||
|
.iter()
|
||||||
|
.any(|dependency| !vm.object_store().read_dependency_valid(dependency))
|
||||||
|
);
|
||||||
|
}
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn precise_nested_regions_replay_borrowed_dependencies_without_hiding_full_dict_reads() {
|
||||||
|
let mut vm = endor_core::ObjectStore::new().unwrap();
|
||||||
|
let globals = vm.new_dict().unwrap();
|
||||||
|
vm.dict_set(globals, text("name"), text("value")).unwrap();
|
||||||
|
let scope = vm.begin_read_only();
|
||||||
|
let token = vm.begin_read_tracking().unwrap();
|
||||||
|
vm.dict_get_name(globals, "name").unwrap();
|
||||||
|
let tracked = vm.end_read_tracking_precise(token).unwrap();
|
||||||
|
assert!(
|
||||||
|
tracked
|
||||||
|
.accesses
|
||||||
|
.iter()
|
||||||
|
.any(|access| access.object == globals)
|
||||||
|
);
|
||||||
|
for dependency in &tracked.dependencies {
|
||||||
|
assert!(vm.read_dependency_valid(dependency));
|
||||||
|
}
|
||||||
|
let reads = vm.end_read_only_precise(scope).unwrap();
|
||||||
|
vm.dict_set(globals, text("other"), Value::Nil).unwrap();
|
||||||
|
assert!(
|
||||||
|
reads
|
||||||
|
.dependencies
|
||||||
|
.iter()
|
||||||
|
.all(|dependency| vm.read_dependency_valid(dependency))
|
||||||
|
);
|
||||||
|
let scope = vm.begin_read_only();
|
||||||
|
vm.dict_items(globals).unwrap();
|
||||||
|
let reads = vm.end_read_only_precise(scope).unwrap();
|
||||||
|
vm.dict_set(globals, text("third"), Value::Nil).unwrap();
|
||||||
|
assert!(
|
||||||
|
reads
|
||||||
|
.dependencies
|
||||||
|
.iter()
|
||||||
|
.any(|dependency| !vm.read_dependency_valid(dependency))
|
||||||
|
);
|
||||||
|
vm.release(globals).unwrap();
|
||||||
|
assert_eq!(vm.object_count(), 0);
|
||||||
|
}
|
||||||
|
|||||||
@@ -24,6 +24,7 @@ fn source(
|
|||||||
vec![Value::Number(42.into()), result],
|
vec![Value::Number(42.into()), result],
|
||||||
CodeLayout {
|
CodeLayout {
|
||||||
parameters: (0..parameters.len()).map(|i| format!("p{i}")).collect(),
|
parameters: (0..parameters.len()).map(|i| format!("p{i}")).collect(),
|
||||||
|
locals: (0..parameters.len()).map(|i| format!("p{i}")).collect(),
|
||||||
names: vec!["ran".into()],
|
names: vec!["ran".into()],
|
||||||
..CodeLayout::default()
|
..CodeLayout::default()
|
||||||
},
|
},
|
||||||
@@ -339,7 +340,7 @@ fn native_overrides_preserve_union_inputs_and_do_not_expand_effects() {
|
|||||||
assert!(matches!(
|
assert!(matches!(
|
||||||
vm.define_method(child, "check", effect_fn),
|
vm.define_method(child, "check", effect_fn),
|
||||||
Err(VmError::OverrideViolation {
|
Err(VmError::OverrideViolation {
|
||||||
reason: "override expands native effects",
|
reason: "override expands known effects",
|
||||||
..
|
..
|
||||||
})
|
})
|
||||||
));
|
));
|
||||||
@@ -443,3 +444,433 @@ fn unknown_forward_names_defer_until_call_without_entering_the_body() {
|
|||||||
vm.collect_cycles();
|
vm.collect_cycles();
|
||||||
assert_eq!(vm.object_count(), 0);
|
assert_eq!(vm.object_count(), 0);
|
||||||
}
|
}
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn verified_source_read_only_effects_constrain_native_overrides() {
|
||||||
|
let mut vm = Vm::new().unwrap();
|
||||||
|
let roots = vm.bootstrap_types().unwrap();
|
||||||
|
vm.set_source_type_checks(true).unwrap();
|
||||||
|
let globals = vm.new_dict().unwrap();
|
||||||
|
let code = EndorCode::from_instructions(
|
||||||
|
&[
|
||||||
|
Instruction::new(Opcode::LoadFast, 1),
|
||||||
|
Instruction::simple(Opcode::ReturnValue),
|
||||||
|
],
|
||||||
|
vec![],
|
||||||
|
CodeLayout {
|
||||||
|
parameters: vec!["self".into(), "value".into()],
|
||||||
|
locals: vec!["self".into(), "value".into()],
|
||||||
|
..CodeLayout::default()
|
||||||
|
},
|
||||||
|
)
|
||||||
|
.unwrap()
|
||||||
|
.with_source_signature(SourceSignature {
|
||||||
|
parameters: vec!["PureBase".into(), "Number".into()],
|
||||||
|
return_type: "Number".into(),
|
||||||
|
method_owner: Some("PureBase".into()),
|
||||||
|
})
|
||||||
|
.unwrap();
|
||||||
|
assert!(code.is_statically_read_only());
|
||||||
|
let code = vm.new_code(code).unwrap();
|
||||||
|
let source = vm
|
||||||
|
.new_function("check", code, globals, vec![], vec![])
|
||||||
|
.unwrap();
|
||||||
|
let base = class(&mut vm, "PureBase", roots.object, source).unwrap();
|
||||||
|
let child = vm.new_type("Child", base, TypeConstructor::Record).unwrap();
|
||||||
|
assert_eq!(vm.call_effect(source).unwrap(), Some(CallEffect::ReadOnly));
|
||||||
|
let receiver = vm.new_object().unwrap();
|
||||||
|
vm.attach_type(receiver, child).unwrap();
|
||||||
|
let Value::Object(bound) = vm.bind_attr(receiver, "check").unwrap() else {
|
||||||
|
panic!("bound method")
|
||||||
|
};
|
||||||
|
assert_eq!(vm.call_effect(bound).unwrap(), Some(CallEffect::ReadOnly));
|
||||||
|
let mut functions = vec![];
|
||||||
|
for effect in [
|
||||||
|
CallEffect::Mutating,
|
||||||
|
CallEffect::External,
|
||||||
|
CallEffect::ReadOnly,
|
||||||
|
CallEffect::Delegated,
|
||||||
|
] {
|
||||||
|
let function = vm
|
||||||
|
.allocate(ContextNativeFunction::new(
|
||||||
|
"check",
|
||||||
|
Native(CallSignature::exact(
|
||||||
|
vec![T::Any, T::Number],
|
||||||
|
T::Number,
|
||||||
|
effect,
|
||||||
|
)),
|
||||||
|
vec![],
|
||||||
|
))
|
||||||
|
.unwrap();
|
||||||
|
let version = vm.change_version(child).unwrap();
|
||||||
|
let update = vm.define_method(child, "check", function);
|
||||||
|
if matches!(effect, CallEffect::Mutating | CallEffect::External) {
|
||||||
|
assert!(matches!(
|
||||||
|
update,
|
||||||
|
Err(VmError::OverrideViolation {
|
||||||
|
reason: "override expands known effects",
|
||||||
|
..
|
||||||
|
})
|
||||||
|
));
|
||||||
|
assert_eq!(vm.change_version(child).unwrap(), version);
|
||||||
|
} else {
|
||||||
|
update.unwrap();
|
||||||
|
}
|
||||||
|
assert_eq!(
|
||||||
|
vm.call_effect(function).unwrap(),
|
||||||
|
(effect != CallEffect::Delegated).then_some(effect)
|
||||||
|
);
|
||||||
|
functions.push(function);
|
||||||
|
}
|
||||||
|
for object in functions.into_iter().chain([
|
||||||
|
bound,
|
||||||
|
receiver,
|
||||||
|
child,
|
||||||
|
base,
|
||||||
|
source,
|
||||||
|
code,
|
||||||
|
globals,
|
||||||
|
roots.object,
|
||||||
|
roots.type_type,
|
||||||
|
]) {
|
||||||
|
vm.release(object).unwrap();
|
||||||
|
}
|
||||||
|
vm.collect_cycles();
|
||||||
|
assert_eq!(vm.object_count(), 0);
|
||||||
|
}
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn shared_local_assignment_and_dynamic_calls_are_not_inferred_pure() {
|
||||||
|
let assignment = EndorCode::from_instructions(
|
||||||
|
&[
|
||||||
|
Instruction::new(Opcode::LoadFast, 1),
|
||||||
|
Instruction::new(Opcode::StoreFast, 0),
|
||||||
|
Instruction::new(Opcode::LoadFast, 0),
|
||||||
|
Instruction::simple(Opcode::ReturnValue),
|
||||||
|
],
|
||||||
|
vec![],
|
||||||
|
CodeLayout {
|
||||||
|
parameters: vec!["target".into(), "value".into()],
|
||||||
|
locals: vec!["target".into(), "value".into()],
|
||||||
|
..CodeLayout::default()
|
||||||
|
},
|
||||||
|
)
|
||||||
|
.unwrap();
|
||||||
|
assert!(!assignment.is_statically_read_only());
|
||||||
|
let captured = EndorCode::from_instructions(
|
||||||
|
&[
|
||||||
|
Instruction::new(Opcode::LoadConst, 0),
|
||||||
|
Instruction::new(Opcode::StoreDeref, 0),
|
||||||
|
Instruction::new(Opcode::LoadConst, 0),
|
||||||
|
Instruction::simple(Opcode::ReturnValue),
|
||||||
|
],
|
||||||
|
vec![Value::Nil],
|
||||||
|
CodeLayout {
|
||||||
|
free_variables: vec!["captured".into()],
|
||||||
|
..CodeLayout::default()
|
||||||
|
},
|
||||||
|
)
|
||||||
|
.unwrap();
|
||||||
|
assert!(!captured.is_statically_read_only());
|
||||||
|
let call = EndorCode::from_instructions(
|
||||||
|
&[
|
||||||
|
Instruction::new(Opcode::LoadGlobal, 0),
|
||||||
|
Instruction::simple(Opcode::PushNull),
|
||||||
|
Instruction::new(Opcode::Call, 0),
|
||||||
|
Instruction::simple(Opcode::ReturnValue),
|
||||||
|
],
|
||||||
|
vec![],
|
||||||
|
CodeLayout {
|
||||||
|
names: vec!["dynamic".into()],
|
||||||
|
..CodeLayout::default()
|
||||||
|
},
|
||||||
|
)
|
||||||
|
.unwrap();
|
||||||
|
assert!(!call.is_statically_read_only());
|
||||||
|
}
|
||||||
|
|
||||||
|
fn global_caller(vm: &mut Vm, globals: ObjectRef, name: &str) -> ObjectRef {
|
||||||
|
let code = EndorCode::from_instructions(
|
||||||
|
&[
|
||||||
|
Instruction::new(Opcode::LoadGlobal, 0),
|
||||||
|
Instruction::simple(Opcode::PushNull),
|
||||||
|
Instruction::new(Opcode::Call, 0),
|
||||||
|
Instruction::simple(Opcode::ReturnValue),
|
||||||
|
],
|
||||||
|
vec![],
|
||||||
|
CodeLayout {
|
||||||
|
names: vec![name.into()],
|
||||||
|
..CodeLayout::default()
|
||||||
|
},
|
||||||
|
)
|
||||||
|
.unwrap();
|
||||||
|
let code = vm.new_code(code).unwrap();
|
||||||
|
let function = vm
|
||||||
|
.new_function("caller", code, globals, vec![], vec![])
|
||||||
|
.unwrap();
|
||||||
|
vm.release(code).unwrap();
|
||||||
|
function
|
||||||
|
}
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn transitive_effect_queries_follow_rebinding_closures_and_recursive_graphs() {
|
||||||
|
let mut vm = Vm::new().unwrap();
|
||||||
|
let globals = vm.new_dict().unwrap();
|
||||||
|
let builtins = vm.new_dict().unwrap();
|
||||||
|
vm.dict_set(
|
||||||
|
globals,
|
||||||
|
Value::Text("__builtins__".into()),
|
||||||
|
Value::Object(builtins),
|
||||||
|
)
|
||||||
|
.unwrap();
|
||||||
|
let pure = vm
|
||||||
|
.allocate(ContextNativeFunction::new(
|
||||||
|
"pure",
|
||||||
|
Native(CallSignature::exact(
|
||||||
|
vec![],
|
||||||
|
T::Number,
|
||||||
|
CallEffect::ReadOnly,
|
||||||
|
)),
|
||||||
|
vec![],
|
||||||
|
))
|
||||||
|
.unwrap();
|
||||||
|
let impure = vm
|
||||||
|
.allocate(ContextNativeFunction::new(
|
||||||
|
"impure",
|
||||||
|
Native(CallSignature::exact(
|
||||||
|
vec![],
|
||||||
|
T::Number,
|
||||||
|
CallEffect::Mutating,
|
||||||
|
)),
|
||||||
|
vec![],
|
||||||
|
))
|
||||||
|
.unwrap();
|
||||||
|
vm.dict_set(builtins, Value::Text("target".into()), Value::Object(pure))
|
||||||
|
.unwrap();
|
||||||
|
let wrapper = global_caller(&mut vm, globals, "target");
|
||||||
|
let outer = global_caller(&mut vm, globals, "wrapper");
|
||||||
|
vm.dict_set(
|
||||||
|
globals,
|
||||||
|
Value::Text("wrapper".into()),
|
||||||
|
Value::Object(wrapper),
|
||||||
|
)
|
||||||
|
.unwrap();
|
||||||
|
assert_eq!(vm.call_effect(outer).unwrap(), Some(CallEffect::ReadOnly));
|
||||||
|
vm.dict_set(globals, Value::Text("target".into()), Value::Object(impure))
|
||||||
|
.unwrap();
|
||||||
|
assert_eq!(vm.call_effect(outer).unwrap(), None);
|
||||||
|
vm.dict_delete(globals, &Value::Text("target".into()))
|
||||||
|
.unwrap();
|
||||||
|
assert_eq!(vm.call_effect(outer).unwrap(), Some(CallEffect::ReadOnly));
|
||||||
|
let cell = vm.new_cell(Some(Value::Object(pure))).unwrap();
|
||||||
|
let code = EndorCode::from_instructions(
|
||||||
|
&[
|
||||||
|
Instruction::new(Opcode::LoadDeref, 0),
|
||||||
|
Instruction::simple(Opcode::PushNull),
|
||||||
|
Instruction::new(Opcode::Call, 0),
|
||||||
|
Instruction::simple(Opcode::ReturnValue),
|
||||||
|
],
|
||||||
|
vec![],
|
||||||
|
CodeLayout {
|
||||||
|
free_variables: vec!["target".into()],
|
||||||
|
..CodeLayout::default()
|
||||||
|
},
|
||||||
|
)
|
||||||
|
.unwrap();
|
||||||
|
let code = vm.new_code(code).unwrap();
|
||||||
|
let closure = vm
|
||||||
|
.new_function("closure", code, globals, vec![], vec![cell])
|
||||||
|
.unwrap();
|
||||||
|
assert_eq!(vm.call_effect(closure).unwrap(), Some(CallEffect::ReadOnly));
|
||||||
|
vm.cell_set(cell, Value::Object(impure)).unwrap();
|
||||||
|
assert_eq!(vm.call_effect(closure).unwrap(), None);
|
||||||
|
vm.cell_set(cell, Value::Object(pure)).unwrap();
|
||||||
|
assert_eq!(vm.call_effect(closure).unwrap(), Some(CallEffect::ReadOnly));
|
||||||
|
let recursive = global_caller(&mut vm, globals, "recursive");
|
||||||
|
vm.dict_set(
|
||||||
|
globals,
|
||||||
|
Value::Text("recursive".into()),
|
||||||
|
Value::Object(recursive),
|
||||||
|
)
|
||||||
|
.unwrap();
|
||||||
|
// No function body is executed, including this non-terminating call graph.
|
||||||
|
assert_eq!(
|
||||||
|
vm.call_effect(recursive).unwrap(),
|
||||||
|
Some(CallEffect::ReadOnly)
|
||||||
|
);
|
||||||
|
vm.dict_set(
|
||||||
|
globals,
|
||||||
|
Value::Text("recursive".into()),
|
||||||
|
Value::Object(impure),
|
||||||
|
)
|
||||||
|
.unwrap();
|
||||||
|
assert_eq!(vm.call_effect(recursive).unwrap(), None);
|
||||||
|
for object in [
|
||||||
|
recursive, closure, code, cell, outer, wrapper, pure, impure, builtins, globals,
|
||||||
|
] {
|
||||||
|
vm.release(object).unwrap();
|
||||||
|
}
|
||||||
|
vm.collect_cycles();
|
||||||
|
assert_eq!(vm.object_count(), 0);
|
||||||
|
}
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn effect_control_flow_joins_do_not_keep_a_stale_known_call_target() {
|
||||||
|
let mut vm = Vm::new().unwrap();
|
||||||
|
let globals = vm.new_dict().unwrap();
|
||||||
|
let pure = vm
|
||||||
|
.allocate(ContextNativeFunction::new(
|
||||||
|
"pure",
|
||||||
|
Native(CallSignature::exact(
|
||||||
|
vec![],
|
||||||
|
T::Number,
|
||||||
|
CallEffect::ReadOnly,
|
||||||
|
)),
|
||||||
|
vec![],
|
||||||
|
))
|
||||||
|
.unwrap();
|
||||||
|
let impure = vm
|
||||||
|
.allocate(ContextNativeFunction::new(
|
||||||
|
"impure",
|
||||||
|
Native(CallSignature::exact(
|
||||||
|
vec![],
|
||||||
|
T::Number,
|
||||||
|
CallEffect::External,
|
||||||
|
)),
|
||||||
|
vec![],
|
||||||
|
))
|
||||||
|
.unwrap();
|
||||||
|
for name in ["left", "right"] {
|
||||||
|
vm.dict_set(globals, Value::Text(name.into()), Value::Object(pure))
|
||||||
|
.unwrap();
|
||||||
|
}
|
||||||
|
let code = EndorCode::from_instructions(
|
||||||
|
&[
|
||||||
|
Instruction::new(Opcode::LoadFast, 0),
|
||||||
|
Instruction::new(Opcode::PopJumpIfFalse, 2),
|
||||||
|
Instruction::new(Opcode::LoadGlobal, 0),
|
||||||
|
Instruction::new(Opcode::JumpForward, 1),
|
||||||
|
Instruction::new(Opcode::LoadGlobal, 1),
|
||||||
|
Instruction::simple(Opcode::PushNull),
|
||||||
|
Instruction::new(Opcode::Call, 0),
|
||||||
|
Instruction::simple(Opcode::ReturnValue),
|
||||||
|
],
|
||||||
|
vec![],
|
||||||
|
CodeLayout {
|
||||||
|
parameters: vec!["condition".into()],
|
||||||
|
locals: vec!["condition".into()],
|
||||||
|
names: vec!["left".into(), "right".into()],
|
||||||
|
..CodeLayout::default()
|
||||||
|
},
|
||||||
|
)
|
||||||
|
.unwrap();
|
||||||
|
let code = vm.new_code(code).unwrap();
|
||||||
|
let function = vm
|
||||||
|
.new_function("choose", code, globals, vec![], vec![])
|
||||||
|
.unwrap();
|
||||||
|
assert_eq!(
|
||||||
|
vm.call_effect(function).unwrap(),
|
||||||
|
Some(CallEffect::ReadOnly)
|
||||||
|
);
|
||||||
|
vm.dict_set(globals, Value::Text("right".into()), Value::Object(impure))
|
||||||
|
.unwrap();
|
||||||
|
assert_eq!(vm.call_effect(function).unwrap(), None);
|
||||||
|
vm.dict_set(globals, Value::Text("right".into()), Value::Object(pure))
|
||||||
|
.unwrap();
|
||||||
|
assert_eq!(
|
||||||
|
vm.call_effect(function).unwrap(),
|
||||||
|
Some(CallEffect::ReadOnly)
|
||||||
|
);
|
||||||
|
for object in [function, code, pure, impure, globals] {
|
||||||
|
vm.release(object).unwrap();
|
||||||
|
}
|
||||||
|
vm.collect_cycles();
|
||||||
|
assert_eq!(vm.object_count(), 0);
|
||||||
|
}
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn bound_source_effects_follow_the_actual_receiver_method_and_instance_field() {
|
||||||
|
let mut vm = Vm::new().unwrap();
|
||||||
|
let roots = vm.bootstrap_types().unwrap();
|
||||||
|
let globals = vm.new_dict().unwrap();
|
||||||
|
let definition = vm
|
||||||
|
.new_type("Receiver", roots.object, TypeConstructor::Record)
|
||||||
|
.unwrap();
|
||||||
|
let pure = vm
|
||||||
|
.allocate(ContextNativeFunction::new(
|
||||||
|
"helper",
|
||||||
|
Native(CallSignature::exact(
|
||||||
|
vec![T::Any],
|
||||||
|
T::Number,
|
||||||
|
CallEffect::ReadOnly,
|
||||||
|
)),
|
||||||
|
vec![],
|
||||||
|
))
|
||||||
|
.unwrap();
|
||||||
|
let impure = vm
|
||||||
|
.allocate(ContextNativeFunction::new(
|
||||||
|
"helper",
|
||||||
|
Native(CallSignature::exact(
|
||||||
|
vec![T::Any],
|
||||||
|
T::Number,
|
||||||
|
CallEffect::Mutating,
|
||||||
|
)),
|
||||||
|
vec![],
|
||||||
|
))
|
||||||
|
.unwrap();
|
||||||
|
let code = EndorCode::from_instructions(
|
||||||
|
&[
|
||||||
|
Instruction::new(Opcode::LoadFast, 0),
|
||||||
|
Instruction::new(Opcode::LoadAttr, 0),
|
||||||
|
Instruction::simple(Opcode::PushNull),
|
||||||
|
Instruction::new(Opcode::Call, 0),
|
||||||
|
Instruction::simple(Opcode::ReturnValue),
|
||||||
|
],
|
||||||
|
vec![],
|
||||||
|
CodeLayout {
|
||||||
|
parameters: vec!["self".into()],
|
||||||
|
locals: vec!["self".into()],
|
||||||
|
names: vec!["helper".into()],
|
||||||
|
..CodeLayout::default()
|
||||||
|
},
|
||||||
|
)
|
||||||
|
.unwrap();
|
||||||
|
let code = vm.new_code(code).unwrap();
|
||||||
|
let function = vm
|
||||||
|
.new_function("check", code, globals, vec![], vec![])
|
||||||
|
.unwrap();
|
||||||
|
vm.define_method(definition, "helper", pure).unwrap();
|
||||||
|
vm.define_method(definition, "check", function).unwrap();
|
||||||
|
let receiver = vm.new_object().unwrap();
|
||||||
|
vm.attach_type(receiver, definition).unwrap();
|
||||||
|
let Value::Object(bound) = vm.bind_attr(receiver, "check").unwrap() else {
|
||||||
|
panic!("bound")
|
||||||
|
};
|
||||||
|
assert_eq!(vm.call_effect(function).unwrap(), None);
|
||||||
|
assert_eq!(vm.call_effect(bound).unwrap(), Some(CallEffect::ReadOnly));
|
||||||
|
vm.define_method(definition, "helper", impure).unwrap();
|
||||||
|
assert_eq!(vm.call_effect(bound).unwrap(), None);
|
||||||
|
vm.define_method(definition, "helper", pure).unwrap();
|
||||||
|
assert_eq!(vm.call_effect(bound).unwrap(), Some(CallEffect::ReadOnly));
|
||||||
|
vm.set_attr(receiver, "helper", Value::Object(impure))
|
||||||
|
.unwrap();
|
||||||
|
assert_eq!(vm.call_effect(bound).unwrap(), None);
|
||||||
|
vm.del_attr(receiver, "helper").unwrap();
|
||||||
|
assert_eq!(vm.call_effect(bound).unwrap(), Some(CallEffect::ReadOnly));
|
||||||
|
for object in [
|
||||||
|
bound,
|
||||||
|
receiver,
|
||||||
|
function,
|
||||||
|
code,
|
||||||
|
pure,
|
||||||
|
impure,
|
||||||
|
definition,
|
||||||
|
globals,
|
||||||
|
roots.object,
|
||||||
|
roots.type_type,
|
||||||
|
] {
|
||||||
|
vm.release(object).unwrap();
|
||||||
|
}
|
||||||
|
vm.collect_cycles();
|
||||||
|
assert_eq!(vm.object_count(), 0);
|
||||||
|
}
|
||||||
|
|||||||
@@ -57,6 +57,46 @@ impl NativeCallable for Delegate {
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn native_implementation_inspection_follows_payload_replacement() {
|
||||||
|
let mut vm = Vm::new().unwrap();
|
||||||
|
let function = vm
|
||||||
|
.allocate(ContextNativeFunction::new(
|
||||||
|
"allocate",
|
||||||
|
Allocate(false),
|
||||||
|
vec![],
|
||||||
|
))
|
||||||
|
.unwrap();
|
||||||
|
let payload = vm
|
||||||
|
.payload::<ContextNativeFunction>(function, "native")
|
||||||
|
.unwrap();
|
||||||
|
assert!(payload.implementation::<Allocate>().is_some());
|
||||||
|
assert!(payload.implementation::<Delegate>().is_none());
|
||||||
|
let version = vm.change_version(function).unwrap();
|
||||||
|
let target = vm
|
||||||
|
.allocate(ContextNativeFunction::new(
|
||||||
|
"target",
|
||||||
|
Allocate(false),
|
||||||
|
vec![],
|
||||||
|
))
|
||||||
|
.unwrap();
|
||||||
|
vm.replace_payload(
|
||||||
|
function,
|
||||||
|
ContextNativeFunction::new("delegate", Delegate(target), vec![target]),
|
||||||
|
)
|
||||||
|
.unwrap();
|
||||||
|
let payload = vm
|
||||||
|
.payload::<ContextNativeFunction>(function, "native")
|
||||||
|
.unwrap();
|
||||||
|
assert!(payload.implementation::<Allocate>().is_none());
|
||||||
|
assert_eq!(payload.implementation::<Delegate>().unwrap().0, target);
|
||||||
|
assert!(vm.change_version(function).unwrap() > version);
|
||||||
|
for object in [function, target] {
|
||||||
|
vm.release(object).unwrap();
|
||||||
|
}
|
||||||
|
assert_eq!(vm.object_count(), 0);
|
||||||
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
fn native_delegation_shares_budget_and_cleans_owned_arguments() {
|
fn native_delegation_shares_budget_and_cleans_owned_arguments() {
|
||||||
let mut vm = Vm::new().unwrap();
|
let mut vm = Vm::new().unwrap();
|
||||||
|
|||||||
@@ -39,6 +39,7 @@ fn source(
|
|||||||
vec![Value::Number(42.into()), value],
|
vec![Value::Number(42.into()), value],
|
||||||
CodeLayout {
|
CodeLayout {
|
||||||
parameters: (0..types.len()).map(|i| format!("p{i}")).collect(),
|
parameters: (0..types.len()).map(|i| format!("p{i}")).collect(),
|
||||||
|
locals: (0..types.len()).map(|i| format!("p{i}")).collect(),
|
||||||
names: vec!["ran".into()],
|
names: vec!["ran".into()],
|
||||||
..CodeLayout::default()
|
..CodeLayout::default()
|
||||||
},
|
},
|
||||||
|
|||||||
@@ -35,6 +35,7 @@ module Endor {
|
|||||||
| Number(string spelling)
|
| Number(string spelling)
|
||||||
| String(string value)
|
| String(string value)
|
||||||
| Symbol(Name name)
|
| Symbol(Name name)
|
||||||
|
| Await(Expr operand)
|
||||||
| Unary(UnaryOp operation, Expr operand)
|
| Unary(UnaryOp operation, Expr operand)
|
||||||
| Binary(BinaryOp operation, Expr left, Expr right)
|
| Binary(BinaryOp operation, Expr left, Expr right)
|
||||||
| Member(Expr object, Name name)
|
| Member(Expr object, Name name)
|
||||||
|
|||||||
@@ -1,6 +1,6 @@
|
|||||||
{
|
{
|
||||||
"$schema": "https://json-schema.org/draft/2020-12/schema",
|
"$schema": "https://json-schema.org/draft/2020-12/schema",
|
||||||
"$id": "urn:endor:ast:sha256:ad2ac52943dd26e08395c0d2698861da98bb89c360241c4712c769de86709fd0",
|
"$id": "urn:endor:ast:sha256:c7c10c6a61158810fa55044f1aa79f3558ac18ca3be59cbf7f2499b5add8df5b",
|
||||||
"$ref": "#/$defs/AstDocument",
|
"$ref": "#/$defs/AstDocument",
|
||||||
"$defs": {
|
"$defs": {
|
||||||
"Span": {
|
"Span": {
|
||||||
@@ -27,7 +27,7 @@
|
|||||||
"type": "object",
|
"type": "object",
|
||||||
"properties": {
|
"properties": {
|
||||||
"schema": {
|
"schema": {
|
||||||
"const": "urn:endor:ast:sha256:ad2ac52943dd26e08395c0d2698861da98bb89c360241c4712c769de86709fd0"
|
"const": "urn:endor:ast:sha256:c7c10c6a61158810fa55044f1aa79f3558ac18ca3be59cbf7f2499b5add8df5b"
|
||||||
},
|
},
|
||||||
"root": {
|
"root": {
|
||||||
"$ref": "#/$defs/AstRoot"
|
"$ref": "#/$defs/AstRoot"
|
||||||
@@ -591,6 +591,22 @@
|
|||||||
],
|
],
|
||||||
"additionalProperties": false
|
"additionalProperties": false
|
||||||
},
|
},
|
||||||
|
{
|
||||||
|
"type": "object",
|
||||||
|
"properties": {
|
||||||
|
"kind": {
|
||||||
|
"const": "Await"
|
||||||
|
},
|
||||||
|
"data": {
|
||||||
|
"$ref": "#/$defs/Expr"
|
||||||
|
}
|
||||||
|
},
|
||||||
|
"required": [
|
||||||
|
"kind",
|
||||||
|
"data"
|
||||||
|
],
|
||||||
|
"additionalProperties": false
|
||||||
|
},
|
||||||
{
|
{
|
||||||
"type": "object",
|
"type": "object",
|
||||||
"properties": {
|
"properties": {
|
||||||
|
|||||||
@@ -1,6 +1,6 @@
|
|||||||
// Generated by scripts/generate_ast.py from Endor.asdl. Do not edit.
|
// Generated by scripts/generate_ast.py from Endor.asdl. Do not edit.
|
||||||
|
|
||||||
export const AST_SCHEMA_ID = "urn:endor:ast:sha256:ad2ac52943dd26e08395c0d2698861da98bb89c360241c4712c769de86709fd0" as const;
|
export const AST_SCHEMA_ID = "urn:endor:ast:sha256:c7c10c6a61158810fa55044f1aa79f3558ac18ca3be59cbf7f2499b5add8df5b" as const;
|
||||||
export interface Span { start: number; end: number; }
|
export interface Span { start: number; end: number; }
|
||||||
export type AstDocument = { schema: typeof AST_SCHEMA_ID; root: AstRoot; };
|
export type AstDocument = { schema: typeof AST_SCHEMA_ID; root: AstRoot; };
|
||||||
export type AstRoot = { kind: "Module"; data: Program; } | { kind: "Expression"; data: Expr; } | { kind: "Interactive"; data: InteractiveInput; };
|
export type AstRoot = { kind: "Module"; data: Program; } | { kind: "Expression"; data: Expr; } | { kind: "Interactive"; data: InteractiveInput; };
|
||||||
@@ -20,7 +20,7 @@ export type MemberAssignment = { object: Expr; name: Name; value: Expr; span: Sp
|
|||||||
export type ReturnStatement = { value?: Expr | null; span: Span; };
|
export type ReturnStatement = { value?: Expr | null; span: Span; };
|
||||||
export type InteractiveInput = { statements: Array<Stmt>; span: Span; };
|
export type InteractiveInput = { statements: Array<Stmt>; span: Span; };
|
||||||
export type Expr = { kind: ExprKind; span: Span; };
|
export type Expr = { kind: ExprKind; span: Span; };
|
||||||
export type ExprKind = { kind: "Name"; data: string; } | { kind: "Number"; data: string; } | { kind: "String"; data: string; } | { kind: "Symbol"; data: Name; } | { kind: "Unary"; data: { operation: UnaryOp; operand: Expr; }; } | { kind: "Binary"; data: { operation: BinaryOp; left: Expr; right: Expr; }; } | { kind: "Member"; data: { object: Expr; name: Name; }; } | { kind: "Call"; data: { callee: Expr; arguments: Array<Expr>; }; };
|
export type ExprKind = { kind: "Name"; data: string; } | { kind: "Number"; data: string; } | { kind: "String"; data: string; } | { kind: "Symbol"; data: Name; } | { kind: "Await"; data: Expr; } | { kind: "Unary"; data: { operation: UnaryOp; operand: Expr; }; } | { kind: "Binary"; data: { operation: BinaryOp; left: Expr; right: Expr; }; } | { kind: "Member"; data: { object: Expr; name: Name; }; } | { kind: "Call"; data: { callee: Expr; arguments: Array<Expr>; }; };
|
||||||
export type UnaryOp = "Negate";
|
export type UnaryOp = "Negate";
|
||||||
export type BinaryOp = "Add" | "Subtract" | "Multiply" | "Divide";
|
export type BinaryOp = "Add" | "Subtract" | "Multiply" | "Divide";
|
||||||
export interface Visitor {
|
export interface Visitor {
|
||||||
@@ -192,6 +192,9 @@ break;
|
|||||||
case "Symbol":
|
case "Symbol":
|
||||||
walkName(node.data, visitor);
|
walkName(node.data, visitor);
|
||||||
break;
|
break;
|
||||||
|
case "Await":
|
||||||
|
walkExpr(node.data, visitor);
|
||||||
|
break;
|
||||||
case "Unary":
|
case "Unary":
|
||||||
walkUnaryOp(node.data.operation, visitor);
|
walkUnaryOp(node.data.operation, visitor);
|
||||||
walkExpr(node.data.operand, visitor);
|
walkExpr(node.data.operand, visitor);
|
||||||
|
|||||||
@@ -17,3 +17,5 @@
|
|||||||
函数体允许独立方法调用等表达式语句;末尾 return 可省略,已有编译器隐式返回 Nil。
|
函数体允许独立方法调用等表达式语句;末尾 return 可省略,已有编译器隐式返回 Nil。
|
||||||
|
|
||||||
改节点先编辑 ../Endor.asdl,再用 scripts/generate_ast.py 更新 Rust/编辑器产物,契约见 [AST 模型](../../../docs/runtime/ast.md)。改输入适配时同步 [阅读器契约](../../../docs/runtime/reader.md) 与读取错误检查;改词法从 lexer.peg 进入,并同步 token、诊断和错误检查;改语法从 grammar.peg 进入,并同步 AST、[测试](../tests/README.md)、样例与 [前端契约](../../../docs/runtime/frontend.md)。词法与语法两份 PEG 动作均不做 VM 分配、I/O 或修改外部状态,避免回溯造成副作用。返回 [frontend](../README.md)。
|
改节点先编辑 ../Endor.asdl,再用 scripts/generate_ast.py 更新 Rust/编辑器产物,契约见 [AST 模型](../../../docs/runtime/ast.md)。改输入适配时同步 [阅读器契约](../../../docs/runtime/reader.md) 与读取错误检查;改词法从 lexer.peg 进入,并同步 token、诊断和错误检查;改语法从 grammar.peg 进入,并同步 AST、[测试](../tests/README.md)、样例与 [前端契约](../../../docs/runtime/frontend.md)。词法与语法两份 PEG 动作均不做 VM 分配、I/O 或修改外部状态,避免回溯造成副作用。返回 [frontend](../README.md)。
|
||||||
|
|
||||||
|
grammar.peg支持await前缀表达式;AST仍从Endor.asdl生成,不能手改generated.rs/visitor.rs/editor产物。
|
||||||
|
|||||||
@@ -3,7 +3,7 @@
|
|||||||
use super::Spanned;
|
use super::Spanned;
|
||||||
use crate::Span;
|
use crate::Span;
|
||||||
pub const AST_SCHEMA_ID: &str =
|
pub const AST_SCHEMA_ID: &str =
|
||||||
"urn:endor:ast:sha256:ad2ac52943dd26e08395c0d2698861da98bb89c360241c4712c769de86709fd0";
|
"urn:endor:ast:sha256:c7c10c6a61158810fa55044f1aa79f3558ac18ca3be59cbf7f2499b5add8df5b";
|
||||||
#[derive(Debug, Clone, PartialEq, Eq, serde::Serialize, serde::Deserialize)]
|
#[derive(Debug, Clone, PartialEq, Eq, serde::Serialize, serde::Deserialize)]
|
||||||
#[serde(deny_unknown_fields)]
|
#[serde(deny_unknown_fields)]
|
||||||
pub struct AstDocument {
|
pub struct AstDocument {
|
||||||
@@ -234,6 +234,7 @@ pub enum ExprKind {
|
|||||||
Number(String),
|
Number(String),
|
||||||
String(String),
|
String(String),
|
||||||
Symbol(Name),
|
Symbol(Name),
|
||||||
|
Await(Box<Expr>),
|
||||||
Unary {
|
Unary {
|
||||||
operation: UnaryOp,
|
operation: UnaryOp,
|
||||||
operand: Box<Expr>,
|
operand: Box<Expr>,
|
||||||
|
|||||||
@@ -316,6 +316,9 @@ pub fn walk_expr_kind<V: Visitor + ?Sized>(
|
|||||||
ExprKind::Symbol(value) => {
|
ExprKind::Symbol(value) => {
|
||||||
visitor.visit_name(value)?;
|
visitor.visit_name(value)?;
|
||||||
}
|
}
|
||||||
|
ExprKind::Await(value) => {
|
||||||
|
visitor.visit_expr(value)?;
|
||||||
|
}
|
||||||
ExprKind::Unary {
|
ExprKind::Unary {
|
||||||
operation, operand, ..
|
operation, operand, ..
|
||||||
} => {
|
} => {
|
||||||
|
|||||||
@@ -146,6 +146,9 @@ peg::parser! {
|
|||||||
left:(@) star() right:@ { binary(left, BinaryOp::Multiply, right) }
|
left:(@) star() right:@ { binary(left, BinaryOp::Multiply, right) }
|
||||||
left:(@) slash() right:@ { binary(left, BinaryOp::Divide, right) }
|
left:(@) slash() right:@ { binary(left, BinaryOp::Divide, right) }
|
||||||
--
|
--
|
||||||
|
start:keyword("await") operand:@ {
|
||||||
|
Expr { span: start.through(operand.span), kind: ExprKind::Await(Box::new(operand)) }
|
||||||
|
}
|
||||||
start:minus() operand:@ {
|
start:minus() operand:@ {
|
||||||
Expr { span: start.through(operand.span), kind: ExprKind::Unary { operation: UnaryOp::Negate, operand: Box::new(operand) } }
|
Expr { span: start.through(operand.span), kind: ExprKind::Unary { operation: UnaryOp::Negate, operand: Box::new(operand) } }
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -1,11 +1,11 @@
|
|||||||
# objects
|
# objects
|
||||||
|
|
||||||
Endor 核心对象与对象存储包,零外部依赖,不依赖 core。包含 EndorObject、ObjectPayload、Value、ObjectRef、Number、字符串/字典/Cell/函数/异常载荷,以及代码对象与 wordcode 数据定义、编解码和静态验证。提供显式引导的 Object/Type 名义类型,已接入普通源码 class 和继承方法分派,已支持显式 NativeTyped 分配继承和可转移字段存储;trait 与完整元类行为仍待实现。
|
Endor 核心对象与对象存储包,零外部依赖,不依赖 core。包含 EndorObject、ObjectPayload、Value、ObjectRef、Number、字符串/字典/Cell/函数/异常载荷,以及代码对象与 wordcode 数据定义、编解码和静态验证。提供显式引导的 Object/Type 名义类型,已接入普通源码 class 和继承方法分派,已支持显式 NativeTyped 分配继承和可转移字段存储;显式/类型化Trait和保守效果查询已接入,正式trait语法与完整元类行为仍待实现。
|
||||||
|
|
||||||
| 内容 | 职责 |
|
| 内容 | 职责 |
|
||||||
| --- | --- |
|
| --- | --- |
|
||||||
| Cargo.toml | objects 包元数据和工作区 lint;无依赖 |
|
| Cargo.toml | objects 包元数据和工作区 lint;无依赖 |
|
||||||
| [src](src/README.md) | 对象定义、私有堆、ObjectStore、对象工厂、字节码数据与共享错误 |
|
| [src](src/README.md) | 对象定义、私有堆、ObjectStore、对象工厂、字节码数据、保守只读调用图分析与共享错误 |
|
||||||
| [tests](tests/README.md) | 不依赖 VM 的对象存储、事务失败、回收和共享代码检查 |
|
| [tests](tests/README.md) | 不依赖 VM 的对象存储、事务失败、回收和共享代码检查 |
|
||||||
|
|
||||||
ObjectStore 独立拥有空堆,负责对象分配、代际校验、引用计数、循环回收、属性与内置容器操作;底层 Heap 与句柄字段保持私有。replace_payload 通过公开的受校验事务替换载荷及所有托管边;NativeContext 提供受限原生分配与变更能力。代码对象只保存及验证执行数据,求值循环与调用帧属于 [core](../core/README.md)。共享 VmError 定义在本包,保留现有名称以避免对象操作接口依赖 VM。
|
ObjectStore 独立拥有空堆,负责对象分配、代际校验、引用计数、循环回收、属性与内置容器操作;底层 Heap 与句柄字段保持私有。replace_payload 通过公开的受校验事务替换载荷及所有托管边;NativeContext 提供受限原生分配与变更能力。代码对象只保存及验证执行数据,求值循环与调用帧属于 [core](../core/README.md)。共享 VmError 定义在本包,保留现有名称以避免对象操作接口依赖 VM。
|
||||||
|
|||||||
@@ -6,9 +6,10 @@
|
|||||||
| --- | --- |
|
| --- | --- |
|
||||||
| [lib.rs](lib.rs) | 包边界、对象类型/ObjectStore 公开导出(含Trait/MethodRequirement/TypedMethodRequirement/SourceSignature/AnnotationType/CallArity/CallSignature/CallType/CallEffect/ReadAccess)与独立存储 rustdoc 示例 |
|
| [lib.rs](lib.rs) | 包边界、对象类型/ObjectStore 公开导出(含Trait/MethodRequirement/TypedMethodRequirement/SourceSignature/AnnotationType/CallArity/CallSignature/CallType/CallEffect/ReadAccess)与独立存储 rustdoc 示例 |
|
||||||
| [object.rs](object.rs) | Value、CompareOp、ObjectPayload(含显式函数标记)、ObjectHeader、EndorObject、Record、可发布数量元数据的 NativeFunction |
|
| [object.rs](object.rs) | Value、CompareOp、ObjectPayload(含显式函数标记)、ObjectHeader、EndorObject、Record、可发布数量元数据的 NativeFunction |
|
||||||
| [types.rs](types.rs) | 托管名义类型、显式 Object/Type 引导、继承查询、受管方法表/接收者绑定、类字段、显式/类型化Trait定义、强类型签名边与声明约束、实例方法遮蔽检查和宿主缓存依赖名、原生构造委托、统一源码/原生/绑定方法参数区间查询与能力验证、声明环境托管边、字段构造/写入检查与标记为校验读取的注解解析/匹配 |
|
| [types.rs](types.rs) | 托管名义类型、显式 Object/Type 引导、继承查询、受管方法表/接收者绑定、类字段、显式/类型化Trait定义、强类型签名边与声明约束、实例方法遮蔽检查和宿主缓存依赖名、原生构造委托、统一源码/原生/绑定方法参数区间和已知效果查询与能力验证、声明环境托管边、字段构造/写入检查与标记为校验读取的注解解析/匹配 |
|
||||||
| [contracts.rs](contracts.rs) | 方法参数逆变/返回协变、名义/能力/联合包含关系、祖先方法更新的后代检查、动态注解调用前复查、类型化能力替换/返回约束与临时递归验证集合 |
|
| [contracts.rs](contracts.rs) | 方法参数逆变/返回协变、名义/能力/联合包含关系、祖先方法更新的后代检查、动态注解调用前复查、类型化能力替换/返回约束与临时递归验证集合 |
|
||||||
| [native.rs](native.rs) | NativeContext、CallArity/CallSignature 类型、Delegated/固定效果元数据、调用前检查、签名类型强边、上下文原生函数、作用域语言函数工厂、显式能力声明入口、函数标记、根与非递归委托调用 |
|
| [native.rs](native.rs) | NativeContext、CallArity/CallSignature 类型、Delegated/固定效果元数据、调用前检查、签名类型强边、上下文原生函数与具体实现借用查询、作用域语言函数工厂、显式能力声明入口、函数标记、根与非递归委托调用 |
|
||||||
|
| [effects.rs](effects.rs) | 非递归只读调用图证明、当前全局/闭包/绑定接收者解析、控制流栈事实合并,无执行或隐藏强根 |
|
||||||
| [changes.rs](changes.rs) | 合并变更批次、变更键与有界通知额度 |
|
| [changes.rs](changes.rs) | 合并变更批次、变更键与有界通知额度 |
|
||||||
| [number.rs](number.rs) | Integer/Decimal/Rational/BinaryFloat/Complex 的无损表示和装箱载荷 |
|
| [number.rs](number.rs) | Integer/Decimal/Rational/BinaryFloat/Complex 的无损表示和装箱载荷 |
|
||||||
| [builtins.rs](builtins.rs) | String、Dict、Cell、Function、BaseException 载荷与 trace 边、语言函数标记 |
|
| [builtins.rs](builtins.rs) | String、Dict、Cell、Function、BaseException 载荷与 trace 边、语言函数标记 |
|
||||||
@@ -16,9 +17,13 @@
|
|||||||
| [store.rs](store.rs) | ObjectStore、空堆创建、字段检查配置/属性写入屏障、详细读取区域结果、逐线程临时能力检查集合、对象操作、retain/release 和回收入口、弱 Function 类型配置与分配分类 |
|
| [store.rs](store.rs) | ObjectStore、空堆创建、字段检查配置/属性写入屏障、详细读取区域结果、逐线程临时能力检查集合、对象操作、retain/release 和回收入口、弱 Function 类型配置与分配分类 |
|
||||||
| [store_builtins.rs](store_builtins.rs) | 载荷校验、代码/函数工厂、Dict/Cell 操作及键语义 |
|
| [store_builtins.rs](store_builtins.rs) | 载荷校验、代码/函数工厂、Dict/Cell 操作及键语义 |
|
||||||
| [instruction.rs](instruction.rs) | Opcode、Instruction、wordcode 编解码、MakeFunction/比较参数与跳转读取接口 |
|
| [instruction.rs](instruction.rs) | Opcode、Instruction、wordcode 编解码、MakeFunction/比较参数与跳转读取接口 |
|
||||||
| [code.rs](code.rs) | CodeLayout、EndorCode/EndorCodeObject、可选源码签名、共享不可变代码和操作数/控制流/栈验证 |
|
| [code.rs](code.rs) | CodeLayout、EndorCode/EndorCodeObject、可选源码签名、保守只读字节码证明、共享不可变代码和操作数/控制流/栈验证 |
|
||||||
| [error.rs](error.rs) | 对象、代码与执行共用的 VmError(含TraitViolation、OverrideViolation、UnknownAnnotation、TypeMismatch),避免反向依赖 core |
|
| [error.rs](error.rs) | 对象、代码与执行共用的 VmError(含TraitViolation、OverrideViolation、UnknownAnnotation、TypeMismatch),避免反向依赖 core |
|
||||||
|
|
||||||
对象操作变更同步 [对象模型](../../../docs/runtime/objects.md),内置载荷同步 [基本对象](../../../docs/runtime/builtins.md)。新增操作码需要同时修改本包 instruction.rs/code.rs 和 core 的 eval.rs 分派,见 [字节码 VM](../../../docs/runtime/bytecode.md)。
|
对象操作变更同步 [对象模型](../../../docs/runtime/objects.md),内置载荷同步 [基本对象](../../../docs/runtime/builtins.md)。新增操作码需要同时修改本包 instruction.rs/code.rs 和 core 的 eval.rs 分派,见 [字节码 VM](../../../docs/runtime/bytecode.md)。
|
||||||
|
|
||||||
Heap、ObjectRef 字段、对象头计数和可变容器字段不向包外开放;公开代码读取接口不允许改写已登记的常量和托管边。检查入口见 [tests](../tests/README.md)。返回 [objects](../README.md)。
|
Heap、ObjectRef 字段、对象头计数和可变容器字段不向包外开放;公开代码读取接口不允许改写已登记的常量和托管边。检查入口见 [tests](../tests/README.md)。返回 [objects](../README.md)。
|
||||||
|
|
||||||
|
object.rs提供AwaitPoll与ObjectPayload::poll_await;instruction.rs/code.rs验证Await操作数/栈效果,effects.rs将其视为不能证明只读,error.rs承载等待失败/取消。契约见docs/runtime/bytecode.md。
|
||||||
|
|
||||||
|
heap.rs的ReadDependency/ReadSet/TrackedReads记录借用观察,store.rs暴露精确结束/验证,store_builtins.rs按名读取与字典种类验证保留保守API;types.rs/effects.rs使用按名注解/全局解析。
|
||||||
|
|||||||
@@ -106,6 +106,16 @@ impl EndorCode {
|
|||||||
self.signature.as_ref()
|
self.signature.as_ref()
|
||||||
}
|
}
|
||||||
|
|
||||||
|
/// Conservative proof over validated instructions. Local assignment is not
|
||||||
|
/// automatically pure: shared-reference assignment may update its old value.
|
||||||
|
/// Unknown calls and writes remain unknown, even when they could be safe for
|
||||||
|
/// a particular invocation. New opcodes require an explicit audit here.
|
||||||
|
pub fn is_statically_read_only(&self) -> bool {
|
||||||
|
self.instructions
|
||||||
|
.iter()
|
||||||
|
.all(|decoded| read_only_opcode(decoded.instruction.opcode))
|
||||||
|
}
|
||||||
|
|
||||||
pub fn with_location(
|
pub fn with_location(
|
||||||
mut self,
|
mut self,
|
||||||
name: impl Into<String>,
|
name: impl Into<String>,
|
||||||
@@ -228,6 +238,35 @@ impl ObjectPayload for EndorCodeObject {
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
// Shared by the local proof and call-graph analysis. Unknown opcodes fail closed.
|
||||||
|
pub(crate) fn read_only_opcode(opcode: Opcode) -> bool {
|
||||||
|
matches!(
|
||||||
|
opcode,
|
||||||
|
Opcode::Nop
|
||||||
|
| Opcode::LoadConst
|
||||||
|
| Opcode::LoadFast
|
||||||
|
| Opcode::DeleteFast
|
||||||
|
| Opcode::LoadGlobal
|
||||||
|
| Opcode::PopTop
|
||||||
|
| Opcode::Copy
|
||||||
|
| Opcode::Swap
|
||||||
|
| Opcode::PushNull
|
||||||
|
| Opcode::ReturnValue
|
||||||
|
| Opcode::JumpForward
|
||||||
|
| Opcode::JumpBackward
|
||||||
|
| Opcode::PopJumpIfFalse
|
||||||
|
| Opcode::PopJumpIfTrue
|
||||||
|
| Opcode::ToBool
|
||||||
|
| Opcode::UnaryNot
|
||||||
|
| Opcode::CompareOp
|
||||||
|
| Opcode::LoadDeref
|
||||||
|
| Opcode::LoadClosure
|
||||||
|
| Opcode::LoadAttr
|
||||||
|
| Opcode::BuildMap
|
||||||
|
| Opcode::MakeFunction
|
||||||
|
)
|
||||||
|
}
|
||||||
|
|
||||||
fn validate_layout(layout: &CodeLayout) -> Result<(), VmError> {
|
fn validate_layout(layout: &CodeLayout) -> Result<(), VmError> {
|
||||||
for names in [
|
for names in [
|
||||||
&layout.parameters,
|
&layout.parameters,
|
||||||
@@ -355,7 +394,7 @@ fn verify(
|
|||||||
| Opcode::StoreDeref
|
| Opcode::StoreDeref
|
||||||
| Opcode::PopJumpIfFalse
|
| Opcode::PopJumpIfFalse
|
||||||
| Opcode::PopJumpIfTrue => (1, 1, 0),
|
| Opcode::PopJumpIfTrue => (1, 1, 0),
|
||||||
Opcode::ToBool | Opcode::UnaryNot | Opcode::LoadAttr => (1, 1, 1),
|
Opcode::ToBool | Opcode::UnaryNot | Opcode::LoadAttr | Opcode::Await => (1, 1, 1),
|
||||||
Opcode::CompareOp => (2, 2, 1),
|
Opcode::CompareOp => (2, 2, 1),
|
||||||
Opcode::StoreAttr => (2, 2, 0),
|
Opcode::StoreAttr => (2, 2, 0),
|
||||||
Opcode::Copy => (argument, 0, 1),
|
Opcode::Copy => (argument, 0, 1),
|
||||||
|
|||||||
@@ -170,7 +170,7 @@ impl ObjectStore {
|
|||||||
parameters,
|
parameters,
|
||||||
variadic: None,
|
variadic: None,
|
||||||
returns: resolve(&signature.return_type)?.into(),
|
returns: resolve(&signature.return_type)?.into(),
|
||||||
effect: None,
|
effect: self.call_effect(function)?,
|
||||||
}))
|
}))
|
||||||
}
|
}
|
||||||
fn own_method(
|
fn own_method(
|
||||||
@@ -303,7 +303,7 @@ impl ObjectStore {
|
|||||||
CallEffect::External | CallEffect::Delegated => true,
|
CallEffect::External | CallEffect::Delegated => true,
|
||||||
};
|
};
|
||||||
if !compatible {
|
if !compatible {
|
||||||
return Err(invalid("override expands native effects"));
|
return Err(invalid("override expands known effects"));
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
Ok(())
|
Ok(())
|
||||||
|
|||||||
@@ -0,0 +1,275 @@
|
|||||||
|
//! Snapshot proof of read-only call graphs. All identities are borrowed and all
|
||||||
|
//! traversals iterative; analysis neither executes code nor allocates VM objects.
|
||||||
|
use super::{AttributeLookup, BoundMethod};
|
||||||
|
use crate::{
|
||||||
|
CallEffect, EndorCodeObject, EndorFunctionObject, ObjectRef, ObjectStore, Opcode, Value,
|
||||||
|
VmError,
|
||||||
|
};
|
||||||
|
use std::collections::{BTreeSet, VecDeque};
|
||||||
|
|
||||||
|
#[derive(Debug, Clone, Copy, PartialEq, Eq, PartialOrd, Ord)]
|
||||||
|
struct Target {
|
||||||
|
function: ObjectRef,
|
||||||
|
receiver: Option<ObjectRef>,
|
||||||
|
}
|
||||||
|
#[derive(Clone, Copy, PartialEq, Eq)]
|
||||||
|
enum Fact {
|
||||||
|
Unknown,
|
||||||
|
Null,
|
||||||
|
Object(ObjectRef),
|
||||||
|
Method(Target),
|
||||||
|
}
|
||||||
|
impl Fact {
|
||||||
|
fn value(value: Value) -> Self {
|
||||||
|
match value {
|
||||||
|
Value::Object(object) => Self::Object(object),
|
||||||
|
_ => Self::Unknown,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
fn object(self) -> Option<ObjectRef> {
|
||||||
|
match self {
|
||||||
|
Self::Object(object) => Some(object),
|
||||||
|
_ => None,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
impl ObjectStore {
|
||||||
|
fn effect_target(&self, mut target: Target) -> Result<Target, VmError> {
|
||||||
|
loop {
|
||||||
|
let payload = self.object(target.function)?.payload();
|
||||||
|
let Some(bound) = payload.as_any().downcast_ref::<BoundMethod>() else {
|
||||||
|
return Ok(target);
|
||||||
|
};
|
||||||
|
target = Target {
|
||||||
|
function: bound.function,
|
||||||
|
receiver: Some(bound.receiver),
|
||||||
|
};
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
pub(super) fn infer_call_effect(
|
||||||
|
&self,
|
||||||
|
function: ObjectRef,
|
||||||
|
) -> Result<Option<CallEffect>, VmError> {
|
||||||
|
let root = self.effect_target(Target {
|
||||||
|
function,
|
||||||
|
receiver: None,
|
||||||
|
})?;
|
||||||
|
if !self
|
||||||
|
.object(root.function)?
|
||||||
|
.payload()
|
||||||
|
.as_any()
|
||||||
|
.is::<EndorFunctionObject>()
|
||||||
|
{
|
||||||
|
return Ok(self.native_signature(root.function)?.and_then(|signature| {
|
||||||
|
(signature.effect != CallEffect::Delegated).then_some(signature.effect)
|
||||||
|
}));
|
||||||
|
}
|
||||||
|
let mut pending = VecDeque::from([root]);
|
||||||
|
let mut visited = BTreeSet::new();
|
||||||
|
while let Some(target) = pending.pop_front() {
|
||||||
|
let target = self.effect_target(target)?;
|
||||||
|
if !visited.insert(target) {
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
if let Some(source) = self
|
||||||
|
.object(target.function)?
|
||||||
|
.payload()
|
||||||
|
.as_any()
|
||||||
|
.downcast_ref::<EndorFunctionObject>()
|
||||||
|
{
|
||||||
|
let Some(callees) = self.read_only_callees(source, target.receiver)? else {
|
||||||
|
return Ok(None);
|
||||||
|
};
|
||||||
|
pending.extend(callees);
|
||||||
|
} else if self
|
||||||
|
.native_signature(target.function)?
|
||||||
|
.is_none_or(|signature| signature.effect != CallEffect::ReadOnly)
|
||||||
|
{
|
||||||
|
// An impure target could rebind later globals/Cells/methods, so
|
||||||
|
// snapshot edges cannot bound this source invocation's effects.
|
||||||
|
return Ok(None);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
Ok(Some(CallEffect::ReadOnly))
|
||||||
|
}
|
||||||
|
|
||||||
|
fn read_only_callees(
|
||||||
|
&self,
|
||||||
|
function: &EndorFunctionObject,
|
||||||
|
receiver: Option<ObjectRef>,
|
||||||
|
) -> Result<Option<BTreeSet<Target>>, VmError> {
|
||||||
|
let code = self
|
||||||
|
.payload::<EndorCodeObject>(function.code(), "code")?
|
||||||
|
.code();
|
||||||
|
if code.is_statically_read_only() {
|
||||||
|
return Ok(Some(BTreeSet::new()));
|
||||||
|
}
|
||||||
|
let instructions = code.instructions();
|
||||||
|
if instructions.iter().any(|decoded| {
|
||||||
|
decoded.instruction.opcode != Opcode::Call
|
||||||
|
&& !crate::code::read_only_opcode(decoded.instruction.opcode)
|
||||||
|
}) {
|
||||||
|
return Ok(None);
|
||||||
|
}
|
||||||
|
let mut states: Vec<Option<Vec<Fact>>> = vec![None; instructions.len()];
|
||||||
|
states[0] = Some(vec![]);
|
||||||
|
let mut work = VecDeque::from([0]);
|
||||||
|
let mut callees = BTreeSet::new();
|
||||||
|
while let Some(index) = work.pop_front() {
|
||||||
|
let decoded = instructions[index];
|
||||||
|
let opcode = decoded.instruction.opcode;
|
||||||
|
let argument = decoded.instruction.argument as usize;
|
||||||
|
let mut stack = states[index].clone().expect("reachable effect state");
|
||||||
|
match opcode {
|
||||||
|
Opcode::Await => return Ok(None),
|
||||||
|
Opcode::LoadConst => stack.push(Fact::value(code.constants()[argument].clone())),
|
||||||
|
Opcode::LoadFast => stack.push(if argument == 0 {
|
||||||
|
receiver.map(Fact::Object).unwrap_or(Fact::Unknown)
|
||||||
|
} else {
|
||||||
|
Fact::Unknown
|
||||||
|
}),
|
||||||
|
Opcode::LoadGlobal => {
|
||||||
|
let name = &code.layout().names[argument];
|
||||||
|
let mut value = self.dict_get_name(function.globals(), name)?;
|
||||||
|
if value.is_none()
|
||||||
|
&& let Some(builtins) = function.builtins()
|
||||||
|
{
|
||||||
|
value = self.dict_get_name(builtins, name)?;
|
||||||
|
}
|
||||||
|
stack.push(value.map(Fact::value).unwrap_or(Fact::Unknown));
|
||||||
|
}
|
||||||
|
Opcode::LoadDeref | Opcode::LoadClosure => {
|
||||||
|
let fact = if argument >= code.layout().locals.len() {
|
||||||
|
let cell = *function
|
||||||
|
.closure()
|
||||||
|
.get(argument - code.layout().locals.len())
|
||||||
|
.ok_or(VmError::InvalidArgument(
|
||||||
|
"function closure does not match code",
|
||||||
|
))?;
|
||||||
|
if opcode == Opcode::LoadClosure {
|
||||||
|
Fact::Object(cell)
|
||||||
|
} else {
|
||||||
|
match self.cell_get(cell) {
|
||||||
|
Ok(value) => Fact::value(value),
|
||||||
|
Err(VmError::EmptyCell) => Fact::Unknown,
|
||||||
|
Err(error) => return Err(error),
|
||||||
|
}
|
||||||
|
}
|
||||||
|
} else if opcode == Opcode::LoadDeref && argument == 0 {
|
||||||
|
receiver.map(Fact::Object).unwrap_or(Fact::Unknown)
|
||||||
|
} else {
|
||||||
|
Fact::Unknown
|
||||||
|
};
|
||||||
|
stack.push(fact);
|
||||||
|
}
|
||||||
|
Opcode::PushNull => stack.push(Fact::Null),
|
||||||
|
Opcode::Copy => stack.push(stack[stack.len() - argument]),
|
||||||
|
Opcode::Swap => {
|
||||||
|
let length = stack.len();
|
||||||
|
stack.swap(length - 1, length - argument);
|
||||||
|
}
|
||||||
|
Opcode::PopTop
|
||||||
|
| Opcode::PopJumpIfFalse
|
||||||
|
| Opcode::PopJumpIfTrue
|
||||||
|
| Opcode::ReturnValue => {
|
||||||
|
stack.pop();
|
||||||
|
}
|
||||||
|
Opcode::ToBool | Opcode::UnaryNot => {
|
||||||
|
*stack.last_mut().unwrap() = Fact::Unknown;
|
||||||
|
}
|
||||||
|
Opcode::CompareOp => {
|
||||||
|
stack.pop();
|
||||||
|
*stack.last_mut().unwrap() = Fact::Unknown;
|
||||||
|
}
|
||||||
|
Opcode::LoadAttr => {
|
||||||
|
let fact = stack.last_mut().unwrap();
|
||||||
|
*fact = if let Some(owner) = fact.object() {
|
||||||
|
match self.lookup_attr(owner, &code.layout().names[argument]) {
|
||||||
|
Ok(AttributeLookup::Value(value)) => Fact::value(value),
|
||||||
|
Ok(AttributeLookup::Method { function, receiver }) => {
|
||||||
|
Fact::Method(Target {
|
||||||
|
function,
|
||||||
|
receiver: Some(receiver),
|
||||||
|
})
|
||||||
|
}
|
||||||
|
Err(
|
||||||
|
VmError::AttributeNotFound(_)
|
||||||
|
| VmError::UnsupportedOperation("attributes"),
|
||||||
|
) => Fact::Unknown,
|
||||||
|
Err(error) => return Err(error),
|
||||||
|
}
|
||||||
|
} else {
|
||||||
|
Fact::Unknown
|
||||||
|
};
|
||||||
|
}
|
||||||
|
Opcode::Call => {
|
||||||
|
let start = stack.len() - argument - 2;
|
||||||
|
let implicit = if stack[start + 1] == Fact::Null {
|
||||||
|
(argument > 0)
|
||||||
|
.then(|| stack[start + 2])
|
||||||
|
.and_then(Fact::object)
|
||||||
|
} else {
|
||||||
|
stack[start + 1].object()
|
||||||
|
};
|
||||||
|
let target = match stack[start] {
|
||||||
|
Fact::Object(function) => Target {
|
||||||
|
function,
|
||||||
|
receiver: implicit,
|
||||||
|
},
|
||||||
|
Fact::Method(target) => target,
|
||||||
|
_ => return Ok(None),
|
||||||
|
};
|
||||||
|
callees.insert(target);
|
||||||
|
stack.truncate(start);
|
||||||
|
stack.push(Fact::Unknown);
|
||||||
|
}
|
||||||
|
Opcode::BuildMap => {
|
||||||
|
stack.truncate(stack.len() - argument * 2);
|
||||||
|
stack.push(Fact::Unknown);
|
||||||
|
}
|
||||||
|
Opcode::MakeFunction => {
|
||||||
|
let (defaults, closure) =
|
||||||
|
crate::Instruction::function_counts(decoded.instruction.argument);
|
||||||
|
stack.truncate(stack.len() - defaults - closure - 1);
|
||||||
|
stack.push(Fact::Unknown);
|
||||||
|
}
|
||||||
|
Opcode::Nop | Opcode::DeleteFast | Opcode::JumpForward | Opcode::JumpBackward => {}
|
||||||
|
_ => unreachable!("unproved opcodes were rejected before analysis"),
|
||||||
|
}
|
||||||
|
let successors = match opcode {
|
||||||
|
Opcode::ReturnValue => vec![],
|
||||||
|
Opcode::JumpForward | Opcode::JumpBackward => {
|
||||||
|
vec![crate::code::jump_target(decoded)?]
|
||||||
|
}
|
||||||
|
Opcode::PopJumpIfFalse | Opcode::PopJumpIfTrue => {
|
||||||
|
vec![crate::code::jump_target(decoded)?, decoded.next_offset]
|
||||||
|
}
|
||||||
|
_ => vec![decoded.next_offset],
|
||||||
|
};
|
||||||
|
for offset in successors {
|
||||||
|
let next = instructions
|
||||||
|
.binary_search_by_key(&offset, |item| item.offset)
|
||||||
|
.expect("validated successor");
|
||||||
|
let changed = if let Some(existing) = &mut states[next] {
|
||||||
|
let mut changed = false;
|
||||||
|
for (old, new) in existing.iter_mut().zip(&stack) {
|
||||||
|
if *old != *new && *old != Fact::Unknown {
|
||||||
|
*old = Fact::Unknown;
|
||||||
|
changed = true;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
changed
|
||||||
|
} else {
|
||||||
|
states[next] = Some(stack.clone());
|
||||||
|
true
|
||||||
|
};
|
||||||
|
if changed {
|
||||||
|
work.push_back(next);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
Ok(Some(callees))
|
||||||
|
}
|
||||||
|
}
|
||||||
@@ -4,6 +4,8 @@ use std::fmt;
|
|||||||
/// retained for embedders; defining it here avoids a dependency on the VM.
|
/// retained for embedders; defining it here avoids a dependency on the VM.
|
||||||
#[derive(Debug, Clone, PartialEq, Eq)]
|
#[derive(Debug, Clone, PartialEq, Eq)]
|
||||||
pub enum VmError {
|
pub enum VmError {
|
||||||
|
AwaitFailed(String),
|
||||||
|
AwaitCancelled,
|
||||||
ForeignHandle,
|
ForeignHandle,
|
||||||
InvalidHandle,
|
InvalidHandle,
|
||||||
IdentityExhausted,
|
IdentityExhausted,
|
||||||
@@ -49,6 +51,8 @@ pub enum VmError {
|
|||||||
impl fmt::Display for VmError {
|
impl fmt::Display for VmError {
|
||||||
fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
|
fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
|
||||||
match self {
|
match self {
|
||||||
|
Self::AwaitFailed(message) => write!(f, "await failed: {message}"),
|
||||||
|
Self::AwaitCancelled => f.write_str("await cancelled"),
|
||||||
Self::ForeignHandle => f.write_str("handle belongs to another VM"),
|
Self::ForeignHandle => f.write_str("handle belongs to another VM"),
|
||||||
Self::InvalidHandle => f.write_str("handle does not identify a live object"),
|
Self::InvalidHandle => f.write_str("handle does not identify a live object"),
|
||||||
Self::IdentityExhausted => f.write_str("process-local VM identities exhausted"),
|
Self::IdentityExhausted => f.write_str("process-local VM identities exhausted"),
|
||||||
|
|||||||
+132
-9
@@ -41,6 +41,8 @@ struct ReadOnly {
|
|||||||
protected: BTreeSet<ObjectRef>,
|
protected: BTreeSet<ObjectRef>,
|
||||||
reads: Mutex<BTreeSet<ObjectRef>>,
|
reads: Mutex<BTreeSet<ObjectRef>>,
|
||||||
regions: Mutex<Vec<BTreeMap<ObjectRef, bool>>>,
|
regions: Mutex<Vec<BTreeMap<ObjectRef, bool>>>,
|
||||||
|
dependencies: Mutex<BTreeMap<ReadKey, ReadDependency>>,
|
||||||
|
dependency_regions: Mutex<Vec<BTreeMap<ReadKey, ReadDependency>>>,
|
||||||
}
|
}
|
||||||
|
|
||||||
#[derive(Debug)]
|
#[derive(Debug)]
|
||||||
@@ -63,6 +65,49 @@ pub struct ReadAccess {
|
|||||||
pub content_read: bool,
|
pub content_read: bool,
|
||||||
}
|
}
|
||||||
|
|
||||||
|
/// Borrowed observations; Object handles never retain the observed graph.
|
||||||
|
/// Named values are immutable comparison snapshots, not managed owning edges.
|
||||||
|
#[derive(Debug, Clone, PartialEq)]
|
||||||
|
pub enum ReadDependency {
|
||||||
|
Object {
|
||||||
|
object: ObjectRef,
|
||||||
|
version: u64,
|
||||||
|
},
|
||||||
|
DictionaryKind {
|
||||||
|
object: ObjectRef,
|
||||||
|
},
|
||||||
|
Name {
|
||||||
|
object: ObjectRef,
|
||||||
|
name: String,
|
||||||
|
value: Option<crate::Value>,
|
||||||
|
},
|
||||||
|
}
|
||||||
|
impl ReadDependency {
|
||||||
|
pub fn object(&self) -> ObjectRef {
|
||||||
|
match self {
|
||||||
|
Self::Object { object, .. }
|
||||||
|
| Self::DictionaryKind { object }
|
||||||
|
| Self::Name { object, .. } => *object,
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
#[derive(Debug, Clone, PartialEq, Eq, PartialOrd, Ord)]
|
||||||
|
enum ReadKey {
|
||||||
|
Object(ObjectRef),
|
||||||
|
DictionaryKind(ObjectRef),
|
||||||
|
Name(ObjectRef, String),
|
||||||
|
}
|
||||||
|
#[derive(Debug)]
|
||||||
|
pub struct TrackedReads {
|
||||||
|
pub accesses: Vec<ReadAccess>,
|
||||||
|
pub dependencies: Vec<ReadDependency>,
|
||||||
|
}
|
||||||
|
#[derive(Debug)]
|
||||||
|
pub struct ReadSet {
|
||||||
|
pub objects: Vec<ObjectRef>,
|
||||||
|
pub dependencies: Vec<ReadDependency>,
|
||||||
|
}
|
||||||
|
|
||||||
struct ValidationScope<'a> {
|
struct ValidationScope<'a> {
|
||||||
heap: &'a Heap,
|
heap: &'a Heap,
|
||||||
thread: ThreadId,
|
thread: ThreadId,
|
||||||
@@ -128,23 +173,34 @@ impl Heap {
|
|||||||
protected,
|
protected,
|
||||||
reads: Mutex::new(BTreeSet::new()),
|
reads: Mutex::new(BTreeSet::new()),
|
||||||
regions: Mutex::new(Vec::new()),
|
regions: Mutex::new(Vec::new()),
|
||||||
|
dependencies: Mutex::new(BTreeMap::new()),
|
||||||
|
dependency_regions: Mutex::new(Vec::new()),
|
||||||
});
|
});
|
||||||
self.read_only.len()
|
self.read_only.len()
|
||||||
}
|
}
|
||||||
|
|
||||||
pub(crate) fn end_read_only(&mut self, scope: usize) -> Result<Vec<ObjectRef>, VmError> {
|
pub(crate) fn end_read_only(&mut self, scope: usize) -> Result<Vec<ObjectRef>, VmError> {
|
||||||
|
Ok(self.end_read_only_precise(scope)?.objects)
|
||||||
|
}
|
||||||
|
pub(crate) fn end_read_only_precise(&mut self, scope: usize) -> Result<ReadSet, VmError> {
|
||||||
if scope == 0 || scope != self.read_only.len() {
|
if scope == 0 || scope != self.read_only.len() {
|
||||||
return Err(VmError::InvalidArgument("read-only scope nesting mismatch"));
|
return Err(VmError::InvalidArgument("read-only scope nesting mismatch"));
|
||||||
}
|
}
|
||||||
Ok(self
|
let scope = self.read_only.pop().unwrap();
|
||||||
.read_only
|
Ok(ReadSet {
|
||||||
.pop()
|
objects: scope
|
||||||
.unwrap()
|
|
||||||
.reads
|
.reads
|
||||||
.into_inner()
|
.into_inner()
|
||||||
.expect("read tracker poisoned")
|
.expect("read tracker poisoned")
|
||||||
.into_iter()
|
.into_iter()
|
||||||
.collect())
|
.collect(),
|
||||||
|
dependencies: scope
|
||||||
|
.dependencies
|
||||||
|
.into_inner()
|
||||||
|
.expect("read tracker poisoned")
|
||||||
|
.into_values()
|
||||||
|
.collect(),
|
||||||
|
})
|
||||||
}
|
}
|
||||||
|
|
||||||
pub(crate) fn begin_read_tracking(&self) -> Result<usize, VmError> {
|
pub(crate) fn begin_read_tracking(&self) -> Result<usize, VmError> {
|
||||||
@@ -153,6 +209,11 @@ impl Heap {
|
|||||||
))?;
|
))?;
|
||||||
let mut regions = scope.regions.lock().expect("read tracker poisoned");
|
let mut regions = scope.regions.lock().expect("read tracker poisoned");
|
||||||
regions.push(BTreeMap::new());
|
regions.push(BTreeMap::new());
|
||||||
|
scope
|
||||||
|
.dependency_regions
|
||||||
|
.lock()
|
||||||
|
.expect("read tracker poisoned")
|
||||||
|
.push(BTreeMap::new());
|
||||||
Ok(regions.len())
|
Ok(regions.len())
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -168,14 +229,22 @@ impl Heap {
|
|||||||
&self,
|
&self,
|
||||||
token: usize,
|
token: usize,
|
||||||
) -> Result<Vec<ReadAccess>, VmError> {
|
) -> Result<Vec<ReadAccess>, VmError> {
|
||||||
|
Ok(self.end_read_tracking_precise(token)?.accesses)
|
||||||
|
}
|
||||||
|
pub(crate) fn end_read_tracking_precise(&self, token: usize) -> Result<TrackedReads, VmError> {
|
||||||
let scope = self.read_only.last().ok_or(VmError::InvalidArgument(
|
let scope = self.read_only.last().ok_or(VmError::InvalidArgument(
|
||||||
"read tracking requires a read-only scope",
|
"read tracking requires a read-only scope",
|
||||||
))?;
|
))?;
|
||||||
let mut regions = scope.regions.lock().expect("read tracker poisoned");
|
let mut regions = scope.regions.lock().expect("read tracker poisoned");
|
||||||
if token == 0 || token != regions.len() {
|
let mut precise = scope
|
||||||
|
.dependency_regions
|
||||||
|
.lock()
|
||||||
|
.expect("read tracker poisoned");
|
||||||
|
if token == 0 || token != regions.len() || token != precise.len() {
|
||||||
return Err(VmError::InvalidArgument("read tracking nesting mismatch"));
|
return Err(VmError::InvalidArgument("read tracking nesting mismatch"));
|
||||||
}
|
}
|
||||||
Ok(regions
|
Ok(TrackedReads {
|
||||||
|
accesses: regions
|
||||||
.pop()
|
.pop()
|
||||||
.unwrap()
|
.unwrap()
|
||||||
.into_iter()
|
.into_iter()
|
||||||
@@ -183,7 +252,9 @@ impl Heap {
|
|||||||
object,
|
object,
|
||||||
content_read,
|
content_read,
|
||||||
})
|
})
|
||||||
.collect())
|
.collect(),
|
||||||
|
dependencies: precise.pop().unwrap().into_values().collect(),
|
||||||
|
})
|
||||||
}
|
}
|
||||||
|
|
||||||
pub(crate) fn is_read_only(&self) -> bool {
|
pub(crate) fn is_read_only(&self) -> bool {
|
||||||
@@ -209,7 +280,45 @@ impl Heap {
|
|||||||
compute()
|
compute()
|
||||||
}
|
}
|
||||||
|
|
||||||
pub(crate) fn record_read(&self, reference: ObjectRef) {
|
pub(crate) fn record_read(&self, reference: ObjectRef, version: u64) {
|
||||||
|
if self.read_only.is_empty() {
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
self.record_observation(reference, ReadKey::Object(reference), || {
|
||||||
|
ReadDependency::Object {
|
||||||
|
object: reference,
|
||||||
|
version,
|
||||||
|
}
|
||||||
|
});
|
||||||
|
}
|
||||||
|
pub(crate) fn record_dictionary_kind(&self, reference: ObjectRef) {
|
||||||
|
self.record_observation(reference, ReadKey::DictionaryKind(reference), || {
|
||||||
|
ReadDependency::DictionaryKind { object: reference }
|
||||||
|
});
|
||||||
|
}
|
||||||
|
pub(crate) fn record_name(
|
||||||
|
&self,
|
||||||
|
reference: ObjectRef,
|
||||||
|
name: &str,
|
||||||
|
value: &Option<crate::Value>,
|
||||||
|
) {
|
||||||
|
if self.read_only.is_empty() {
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
self.record_observation(reference, ReadKey::Name(reference, name.into()), || {
|
||||||
|
ReadDependency::Name {
|
||||||
|
object: reference,
|
||||||
|
name: name.into(),
|
||||||
|
value: value.clone(),
|
||||||
|
}
|
||||||
|
});
|
||||||
|
}
|
||||||
|
fn record_observation(
|
||||||
|
&self,
|
||||||
|
reference: ObjectRef,
|
||||||
|
key: ReadKey,
|
||||||
|
build: impl Fn() -> ReadDependency,
|
||||||
|
) {
|
||||||
if self.read_only.is_empty() {
|
if self.read_only.is_empty() {
|
||||||
return;
|
return;
|
||||||
}
|
}
|
||||||
@@ -220,6 +329,20 @@ impl Heap {
|
|||||||
.contains_key(&std::thread::current().id());
|
.contains_key(&std::thread::current().id());
|
||||||
for scope in &self.read_only {
|
for scope in &self.read_only {
|
||||||
if scope.protected.contains(&reference) {
|
if scope.protected.contains(&reference) {
|
||||||
|
scope
|
||||||
|
.dependencies
|
||||||
|
.lock()
|
||||||
|
.expect("read tracker poisoned")
|
||||||
|
.entry(key.clone())
|
||||||
|
.or_insert_with(&build);
|
||||||
|
for region in scope
|
||||||
|
.dependency_regions
|
||||||
|
.lock()
|
||||||
|
.expect("read tracker poisoned")
|
||||||
|
.iter_mut()
|
||||||
|
{
|
||||||
|
region.entry(key.clone()).or_insert_with(&build);
|
||||||
|
}
|
||||||
scope
|
scope
|
||||||
.reads
|
.reads
|
||||||
.lock()
|
.lock()
|
||||||
|
|||||||
@@ -35,6 +35,7 @@ pub enum Opcode {
|
|||||||
BuildMap = 27,
|
BuildMap = 27,
|
||||||
MakeFunction = 28,
|
MakeFunction = 28,
|
||||||
BuildClass = 29,
|
BuildClass = 29,
|
||||||
|
Await = 30,
|
||||||
ExtendedArg = 255,
|
ExtendedArg = 255,
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -71,6 +72,7 @@ impl Opcode {
|
|||||||
27 => Self::BuildMap,
|
27 => Self::BuildMap,
|
||||||
28 => Self::MakeFunction,
|
28 => Self::MakeFunction,
|
||||||
29 => Self::BuildClass,
|
29 => Self::BuildClass,
|
||||||
|
30 => Self::Await,
|
||||||
255 => Self::ExtendedArg,
|
255 => Self::ExtendedArg,
|
||||||
_ => return None,
|
_ => return None,
|
||||||
})
|
})
|
||||||
@@ -85,6 +87,7 @@ impl Opcode {
|
|||||||
| Self::ReturnValue
|
| Self::ReturnValue
|
||||||
| Self::ToBool
|
| Self::ToBool
|
||||||
| Self::UnaryNot
|
| Self::UnaryNot
|
||||||
|
| Self::Await
|
||||||
| Self::BuildClass
|
| Self::BuildClass
|
||||||
)
|
)
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -33,7 +33,7 @@ pub use builtins::{
|
|||||||
pub use changes::{ChangeBatch, ChangeKey, ObjectChange};
|
pub use changes::{ChangeBatch, ChangeKey, ObjectChange};
|
||||||
pub use code::{CodeLayout, EndorCode, EndorCodeObject, SourceSignature};
|
pub use code::{CodeLayout, EndorCode, EndorCodeObject, SourceSignature};
|
||||||
pub use error::VmError;
|
pub use error::VmError;
|
||||||
pub use heap::{ObjectRef, ReadAccess, WeakObjectRef};
|
pub use heap::{ObjectRef, ReadAccess, ReadDependency, ReadSet, TrackedReads, WeakObjectRef};
|
||||||
pub use instruction::{DecodedInstruction, Instruction, Opcode};
|
pub use instruction::{DecodedInstruction, Instruction, Opcode};
|
||||||
pub use native::{
|
pub use native::{
|
||||||
CallArity, CallEffect, CallSignature, CallType, ContextNativeFunction, NativeCallable,
|
CallArity, CallEffect, CallSignature, CallType, ContextNativeFunction, NativeCallable,
|
||||||
@@ -43,8 +43,8 @@ pub use number::{
|
|||||||
EndorDecimal, EndorInteger, EndorNumber, EndorNumberObject, EndorRational, EndorReal,
|
EndorDecimal, EndorInteger, EndorNumber, EndorNumberObject, EndorRational, EndorReal,
|
||||||
};
|
};
|
||||||
pub use object::{
|
pub use object::{
|
||||||
CompareOp, EndorNativeCall, EndorNativeFunctionObject, EndorObject, NativeCall, NativeFunction,
|
AwaitPoll, CompareOp, EndorNativeCall, EndorNativeFunctionObject, EndorObject, NativeCall,
|
||||||
ObjectHeader, ObjectPayload, Record, Value,
|
NativeFunction, ObjectHeader, ObjectPayload, Record, Value,
|
||||||
};
|
};
|
||||||
pub use store::ObjectStore;
|
pub use store::ObjectStore;
|
||||||
pub use types::{
|
pub use types::{
|
||||||
|
|||||||
@@ -222,7 +222,7 @@ impl CallSignature {
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
pub trait NativeCallable: fmt::Debug + Send + Sync + 'static {
|
pub trait NativeCallable: fmt::Debug + Send + Sync + std::any::Any {
|
||||||
/// Immutable resolved types; referenced definitions must be traced by the
|
/// Immutable resolved types; referenced definitions must be traced by the
|
||||||
/// payload. ContextNativeFunction snapshots and traces them automatically.
|
/// payload. ContextNativeFunction snapshots and traces them automatically.
|
||||||
fn signature(&self) -> Option<CallSignature> {
|
fn signature(&self) -> Option<CallSignature> {
|
||||||
@@ -453,6 +453,14 @@ pub struct ContextNativeFunction {
|
|||||||
}
|
}
|
||||||
|
|
||||||
impl ContextNativeFunction {
|
impl ContextNativeFunction {
|
||||||
|
/// Borrow the concrete host implementation for intrinsic dispatch checks.
|
||||||
|
/// Function identity or a mutable class-table slot alone is not proof that
|
||||||
|
/// its current payload still implements a host intrinsic.
|
||||||
|
pub fn implementation<T: NativeCallable>(&self) -> Option<&T> {
|
||||||
|
let implementation: &dyn std::any::Any = self.callable.as_ref();
|
||||||
|
implementation.downcast_ref()
|
||||||
|
}
|
||||||
|
|
||||||
pub fn new(
|
pub fn new(
|
||||||
name: &'static str,
|
name: &'static str,
|
||||||
callable: impl NativeCallable,
|
callable: impl NativeCallable,
|
||||||
|
|||||||
@@ -42,6 +42,14 @@ impl CompareOp {
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
/// Non-blocking awaitable observation. Ready object values are borrowed from
|
||||||
|
/// the managed graph and must be retained by the consumer before dropping it.
|
||||||
|
#[derive(Debug)]
|
||||||
|
pub enum AwaitPoll {
|
||||||
|
Pending,
|
||||||
|
Ready(Value),
|
||||||
|
}
|
||||||
|
|
||||||
/// Rust-side operation interface, not a language type or metaclass.
|
/// Rust-side operation interface, not a language type or metaclass.
|
||||||
///
|
///
|
||||||
/// Implementations must report every payload-owned object reference in trace(),
|
/// Implementations must report every payload-owned object reference in trace(),
|
||||||
@@ -51,6 +59,10 @@ impl CompareOp {
|
|||||||
/// Rust Drop releases host resources when the payload is destroyed.
|
/// Rust Drop releases host resources when the payload is destroyed.
|
||||||
/// Equal payloads must provide compatible hashes, or reject hashing explicitly.
|
/// Equal payloads must provide compatible hashes, or reject hashing explicitly.
|
||||||
pub trait ObjectPayload: Any + fmt::Debug + Send + Sync {
|
pub trait ObjectPayload: Any + fmt::Debug + Send + Sync {
|
||||||
|
fn poll_await(&self) -> Result<AwaitPoll, VmError> {
|
||||||
|
Err(VmError::UnsupportedOperation("await"))
|
||||||
|
}
|
||||||
|
|
||||||
/// Explicit function category; callable Type objects are not functions.
|
/// Explicit function category; callable Type objects are not functions.
|
||||||
fn is_function(&self) -> bool {
|
fn is_function(&self) -> bool {
|
||||||
false
|
false
|
||||||
|
|||||||
@@ -43,6 +43,29 @@ impl ObjectStore {
|
|||||||
pub fn end_read_only(&mut self, scope: usize) -> Result<Vec<ObjectRef>, VmError> {
|
pub fn end_read_only(&mut self, scope: usize) -> Result<Vec<ObjectRef>, VmError> {
|
||||||
self.heap.end_read_only(scope)
|
self.heap.end_read_only(scope)
|
||||||
}
|
}
|
||||||
|
pub fn end_read_only_precise(&mut self, scope: usize) -> Result<crate::ReadSet, VmError> {
|
||||||
|
self.heap.end_read_only_precise(scope)
|
||||||
|
}
|
||||||
|
pub fn read_dependency_valid(&self, dependency: &crate::ReadDependency) -> bool {
|
||||||
|
match dependency {
|
||||||
|
crate::ReadDependency::Object { object, version } => {
|
||||||
|
self.change_version(*object).ok() == Some(*version)
|
||||||
|
}
|
||||||
|
crate::ReadDependency::DictionaryKind { object } => {
|
||||||
|
self.dictionary_kind(*object).is_ok()
|
||||||
|
}
|
||||||
|
crate::ReadDependency::Name {
|
||||||
|
object,
|
||||||
|
name,
|
||||||
|
value,
|
||||||
|
} => self
|
||||||
|
.dict_get_name(*object, name)
|
||||||
|
.is_ok_and(|current| current == *value),
|
||||||
|
}
|
||||||
|
}
|
||||||
|
pub fn end_read_tracking_precise(&self, token: usize) -> Result<crate::TrackedReads, VmError> {
|
||||||
|
self.heap.end_read_tracking_precise(token)
|
||||||
|
}
|
||||||
/// Track one subcall inside the active read-only scope. Regions nest in
|
/// Track one subcall inside the active read-only scope. Regions nest in
|
||||||
/// LIFO order and do not clear the enclosing call's read dependencies.
|
/// LIFO order and do not clear the enclosing call's read dependencies.
|
||||||
/// Handles returned by end_read_tracking are borrowed, never owning roots.
|
/// Handles returned by end_read_tracking are borrowed, never owning roots.
|
||||||
@@ -214,8 +237,10 @@ impl ObjectStore {
|
|||||||
}
|
}
|
||||||
|
|
||||||
pub fn object(&self, reference: ObjectRef) -> Result<&EndorObject, VmError> {
|
pub fn object(&self, reference: ObjectRef) -> Result<&EndorObject, VmError> {
|
||||||
self.heap.record_read(reference);
|
let object = self.heap.get(reference)?;
|
||||||
self.heap.get(reference)
|
self.heap
|
||||||
|
.record_read(reference, object.header().change_version());
|
||||||
|
Ok(object)
|
||||||
}
|
}
|
||||||
|
|
||||||
/// Borrowed storage path: depend on Contents for intermediate objects and
|
/// Borrowed storage path: depend on Contents for intermediate objects and
|
||||||
|
|||||||
@@ -20,9 +20,9 @@ impl ObjectStore {
|
|||||||
"function defaults or closure do not match code",
|
"function defaults or closure do not match code",
|
||||||
));
|
));
|
||||||
}
|
}
|
||||||
self.payload::<EndorDictObject>(function.globals(), "dict")?;
|
self.dictionary_kind(function.globals())?;
|
||||||
if let Some(builtins) = function.builtins() {
|
if let Some(builtins) = function.builtins() {
|
||||||
self.payload::<EndorDictObject>(builtins, "dict")?;
|
self.dictionary_kind(builtins)?;
|
||||||
}
|
}
|
||||||
for cell in function.closure() {
|
for cell in function.closure() {
|
||||||
self.payload::<EndorCellObject>(*cell, "cell")?;
|
self.payload::<EndorCellObject>(*cell, "cell")?;
|
||||||
@@ -67,10 +67,10 @@ impl ObjectStore {
|
|||||||
defaults: Vec<Value>,
|
defaults: Vec<Value>,
|
||||||
closure: Vec<ObjectRef>,
|
closure: Vec<ObjectRef>,
|
||||||
) -> Result<ObjectRef, VmError> {
|
) -> Result<ObjectRef, VmError> {
|
||||||
self.payload::<EndorDictObject>(globals, "dict")?;
|
self.dictionary_kind(globals)?;
|
||||||
let builtins = match self.dict_get(globals, &Value::Text("__builtins__".into()))? {
|
let builtins = match self.dict_get_name(globals, "__builtins__")? {
|
||||||
Some(Value::Object(reference)) => {
|
Some(Value::Object(reference)) => {
|
||||||
self.payload::<EndorDictObject>(reference, "dict")?;
|
self.dictionary_kind(reference)?;
|
||||||
Some(reference)
|
Some(reference)
|
||||||
}
|
}
|
||||||
None => None,
|
None => None,
|
||||||
@@ -101,6 +101,35 @@ impl ObjectStore {
|
|||||||
.entries())
|
.entries())
|
||||||
}
|
}
|
||||||
|
|
||||||
|
pub(crate) fn dictionary_kind(
|
||||||
|
&self,
|
||||||
|
dictionary: ObjectRef,
|
||||||
|
) -> Result<&EndorDictObject, VmError> {
|
||||||
|
let dict = self
|
||||||
|
.heap
|
||||||
|
.get(dictionary)?
|
||||||
|
.payload()
|
||||||
|
.as_any()
|
||||||
|
.downcast_ref::<EndorDictObject>()
|
||||||
|
.ok_or(VmError::ObjectKindMismatch("dict"))?;
|
||||||
|
self.heap.record_dictionary_kind(dictionary);
|
||||||
|
Ok(dict)
|
||||||
|
}
|
||||||
|
/// Name lookup records both present and missing text keys. General dict_get
|
||||||
|
/// and iteration continue to observe the entire dictionary contents.
|
||||||
|
pub fn dict_get_name(
|
||||||
|
&self,
|
||||||
|
dictionary: ObjectRef,
|
||||||
|
name: &str,
|
||||||
|
) -> Result<Option<Value>, VmError> {
|
||||||
|
let dict = self.dictionary_kind(dictionary)?;
|
||||||
|
let value = self
|
||||||
|
.dict_position(dict, &Value::Text(name.into()))?
|
||||||
|
.map(|index| dict.entries[index].1.clone());
|
||||||
|
self.heap.record_name(dictionary, name, &value);
|
||||||
|
Ok(value)
|
||||||
|
}
|
||||||
|
|
||||||
pub fn dict_get(&self, dictionary: ObjectRef, key: &Value) -> Result<Option<Value>, VmError> {
|
pub fn dict_get(&self, dictionary: ObjectRef, key: &Value) -> Result<Option<Value>, VmError> {
|
||||||
let dict = self.payload::<EndorDictObject>(dictionary, "dict")?;
|
let dict = self.payload::<EndorDictObject>(dictionary, "dict")?;
|
||||||
self.key_hash(key)?;
|
self.key_hash(key)?;
|
||||||
@@ -167,19 +196,7 @@ impl ObjectStore {
|
|||||||
}
|
}
|
||||||
|
|
||||||
fn key_equal(&self, left: &Value, right: &Value) -> Result<bool, VmError> {
|
fn key_equal(&self, left: &Value, right: &Value) -> Result<bool, VmError> {
|
||||||
let text = |value: &Value| -> Result<Option<String>, VmError> {
|
if let (Some(left), Some(right)) = (self.key_text(left)?, self.key_text(right)?) {
|
||||||
Ok(match value {
|
|
||||||
Value::Text(text) => Some(text.clone()),
|
|
||||||
Value::Object(reference) => self
|
|
||||||
.object(*reference)?
|
|
||||||
.payload()
|
|
||||||
.as_any()
|
|
||||||
.downcast_ref::<EndorStringObject>()
|
|
||||||
.map(|string| string.as_str().to_owned()),
|
|
||||||
_ => None,
|
|
||||||
})
|
|
||||||
};
|
|
||||||
if let (Some(left), Some(right)) = (text(left)?, text(right)?) {
|
|
||||||
return Ok(left == right);
|
return Ok(left == right);
|
||||||
}
|
}
|
||||||
match (left, right) {
|
match (left, right) {
|
||||||
@@ -190,6 +207,19 @@ impl ObjectStore {
|
|||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
|
fn key_text<'a>(&'a self, value: &'a Value) -> Result<Option<&'a str>, VmError> {
|
||||||
|
Ok(match value {
|
||||||
|
Value::Text(text) => Some(text.as_str()),
|
||||||
|
Value::Object(reference) => self
|
||||||
|
.object(*reference)?
|
||||||
|
.payload()
|
||||||
|
.as_any()
|
||||||
|
.downcast_ref::<EndorStringObject>()
|
||||||
|
.map(EndorStringObject::as_str),
|
||||||
|
_ => None,
|
||||||
|
})
|
||||||
|
}
|
||||||
|
|
||||||
pub fn new_cell(&mut self, value: Option<Value>) -> Result<ObjectRef, VmError> {
|
pub fn new_cell(&mut self, value: Option<Value>) -> Result<ObjectRef, VmError> {
|
||||||
self.allocate(EndorCellObject::new(value))
|
self.allocate(EndorCellObject::new(value))
|
||||||
}
|
}
|
||||||
|
|||||||
@@ -1,6 +1,8 @@
|
|||||||
//! Nominal type identities in the same managed heap as their instances.
|
//! Nominal type identities in the same managed heap as their instances.
|
||||||
#[path = "contracts.rs"]
|
#[path = "contracts.rs"]
|
||||||
mod contracts;
|
mod contracts;
|
||||||
|
#[path = "effects.rs"]
|
||||||
|
mod effects;
|
||||||
use std::{collections::BTreeMap, sync::Arc};
|
use std::{collections::BTreeMap, sync::Arc};
|
||||||
|
|
||||||
use crate::{
|
use crate::{
|
||||||
@@ -485,6 +487,14 @@ impl ObjectStore {
|
|||||||
Ok(signature)
|
Ok(signature)
|
||||||
}
|
}
|
||||||
|
|
||||||
|
/// Known whole-call effect, after unwrapping bound receivers. Delegated
|
||||||
|
/// native wrappers and source call graphs with unproved operations remain unknown.
|
||||||
|
/// This query follows current globals, closure Cells and known receivers without
|
||||||
|
/// executing code, freezing targets or retaining a cross-query cache.
|
||||||
|
pub fn call_effect(&self, function: ObjectRef) -> Result<Option<crate::CallEffect>, VmError> {
|
||||||
|
self.infer_call_effect(function)
|
||||||
|
}
|
||||||
|
|
||||||
/// Unified source/native positional interval, after any bound receivers.
|
/// Unified source/native positional interval, after any bound receivers.
|
||||||
/// None means no published native metadata (including generic Type construction).
|
/// None means no published native metadata (including generic Type construction).
|
||||||
pub fn call_arity(&self, function: ObjectRef) -> Result<Option<crate::CallArity>, VmError> {
|
pub fn call_arity(&self, function: ObjectRef) -> Result<Option<crate::CallArity>, VmError> {
|
||||||
@@ -1256,9 +1266,9 @@ impl ObjectStore {
|
|||||||
return Ok(primitive);
|
return Ok(primitive);
|
||||||
}
|
}
|
||||||
let value = self
|
let value = self
|
||||||
.dict_get(data.globals(), &Value::Text(name.into()))?
|
.dict_get_name(data.globals(), name)?
|
||||||
.or(match data.builtins() {
|
.or(match data.builtins() {
|
||||||
Some(builtins) => self.dict_get(builtins, &Value::Text(name.into()))?,
|
Some(builtins) => self.dict_get_name(builtins, name)?,
|
||||||
None => None,
|
None => None,
|
||||||
});
|
});
|
||||||
if let Some(Value::Object(definition)) = value {
|
if let Some(Value::Object(definition)) = value {
|
||||||
|
|||||||
@@ -5,6 +5,38 @@ use objects::{
|
|||||||
Value, VmError,
|
Value, VmError,
|
||||||
};
|
};
|
||||||
|
|
||||||
|
#[test]
|
||||||
|
fn dictionary_text_and_managed_string_keys_share_entries_and_keep_first_identity() {
|
||||||
|
let mut store = ObjectStore::new().unwrap();
|
||||||
|
let dict = store.new_dict().unwrap();
|
||||||
|
for text in ["", "camera", "中文🙂"] {
|
||||||
|
let key = store.new_string(text).unwrap();
|
||||||
|
store
|
||||||
|
.dict_set(dict, Value::Object(key), Value::Bool(false))
|
||||||
|
.unwrap();
|
||||||
|
store
|
||||||
|
.dict_set(dict, Value::Text(text.into()), Value::Bool(true))
|
||||||
|
.unwrap();
|
||||||
|
assert_eq!(
|
||||||
|
store.dict_get_name(dict, text).unwrap(),
|
||||||
|
Some(Value::Bool(true))
|
||||||
|
);
|
||||||
|
assert_eq!(
|
||||||
|
store.dict_items(dict).unwrap().last().unwrap().0,
|
||||||
|
Value::Object(key)
|
||||||
|
);
|
||||||
|
assert_eq!(
|
||||||
|
store.dict_get(dict, &Value::Object(key)).unwrap(),
|
||||||
|
Some(Value::Bool(true))
|
||||||
|
);
|
||||||
|
store.release(key).unwrap();
|
||||||
|
assert!(store.dict_delete(dict, &Value::Text(text.into())).unwrap());
|
||||||
|
assert_eq!(store.dict_get_name(dict, text).unwrap(), None);
|
||||||
|
}
|
||||||
|
store.release(dict).unwrap();
|
||||||
|
assert_eq!(store.object_count(), 0);
|
||||||
|
}
|
||||||
|
|
||||||
#[test]
|
#[test]
|
||||||
fn standalone_storage_preserves_identity_validates_edges_and_collects_cycles() {
|
fn standalone_storage_preserves_identity_validates_edges_and_collects_cycles() {
|
||||||
let mut store = ObjectStore::new().unwrap();
|
let mut store = ObjectStore::new().unwrap();
|
||||||
|
|||||||
+8
-2
@@ -6,13 +6,13 @@
|
|||||||
| 解释执行、资源修订与引擎升级 | [执行与版本](architecture/execution-and-versions.md) | frontend/compiler/core |
|
| 解释执行、资源修订与引擎升级 | [执行与版本](architecture/execution-and-versions.md) | frontend/compiler/core |
|
||||||
| EndorObject、句柄、默认操作 | [对象模型](runtime/objects.md) | objects/src |
|
| EndorObject、句柄、默认操作 | [对象模型](runtime/objects.md) | objects/src |
|
||||||
| 原生上下文、只读调用、子调用读取依赖及校验分类、统一参数数量/类型/联合/固定与委托效果、委托返回与变更通知 | [原生调用](runtime/native-calls.md) | objects/src/native.rs、changes.rs、core/src/eval.rs |
|
| 原生上下文、只读调用、子调用读取依赖及校验分类、统一参数数量/类型/联合/固定与委托效果、委托返回与变更通知 | [原生调用](runtime/native-calls.md) | objects/src/native.rs、changes.rs、core/src/eval.rs |
|
||||||
| 托管类型、宿主类注册、原生分配继承、字段存储、显式/类型化能力、函数分类、声明字段/源码注解与方法覆写检查 | [名义类型/方法覆写](runtime/types.md) | objects/src/types.rs、contracts.rs |
|
| 托管类型、宿主类注册、原生分配继承、字段存储、显式/类型化能力、函数分类/已知效果、保守源码/调用图只读证明、声明字段/源码注解与方法覆写检查 | [名义类型/方法覆写](runtime/types.md) | objects/src/types.rs、contracts.rs |
|
||||||
| Number、String、Dict、Cell、Function | [基本对象](runtime/builtins.md) | objects/src |
|
| Number、String、Dict、Cell、Function | [基本对象](runtime/builtins.md) | objects/src |
|
||||||
| 源码读取与来源 | [Reader](runtime/reader.md) | frontend/src/reader.rs |
|
| 源码读取与来源 | [Reader](runtime/reader.md) | frontend/src/reader.rs |
|
||||||
| 词法、语法、裸赋值和诊断 | [Frontend](runtime/frontend.md) | frontend/src/lexer.peg/grammar.peg |
|
| 词法、语法、裸赋值和诊断 | [Frontend](runtime/frontend.md) | frontend/src/lexer.peg/grammar.peg |
|
||||||
| ASDL、AST 与编辑器接口 | [AST](runtime/ast.md) | frontend/Endor.asdl |
|
| ASDL、AST 与编辑器接口 | [AST](runtime/ast.md) | frontend/Endor.asdl |
|
||||||
| 名称分析、编译和装载 | [Compiler](runtime/compiler.md) | compiler/src |
|
| 名称分析、编译和装载 | [Compiler](runtime/compiler.md) | compiler/src |
|
||||||
| 字节码、函数、共享引用赋值与限额 | [字节码 VM](runtime/bytecode.md) | objects/src、core/src |
|
| 字节码、函数、共享引用赋值、可恢复只读分片、独立托管调用帧与限额 | [字节码 VM](runtime/bytecode.md) | objects/src、core/src |
|
||||||
| 引用与 VM 生命周期 | [生命周期](runtime/lifecycle.md) | objects/src、core/src |
|
| 引用与 VM 生命周期 | [生命周期](runtime/lifecycle.md) | objects/src、core/src |
|
||||||
| UTF-8 与地区 | [文本编码](runtime/text-encoding.md) | frontend、objects |
|
| UTF-8 与地区 | [文本编码](runtime/text-encoding.md) | frontend、objects |
|
||||||
| 嵌入及宿主入口 | [使用引擎](operations/README.md) | 独立宿主仓库 |
|
| 嵌入及宿主入口 | [使用引擎](operations/README.md) | 独立宿主仓库 |
|
||||||
@@ -22,3 +22,9 @@
|
|||||||
| 后续开发交接 | [交接](contributing/handoff.md) | 实时源码和 Git 状态 |
|
| 后续开发交接 | [交接](contributing/handoff.md) | 实时源码和 Git 状态 |
|
||||||
|
|
||||||
目录入口:[architecture](architecture/README.md)、[runtime](runtime/README.md)、[operations](operations/README.md)、[contributing](contributing/README.md)。宿主部署、文件信息和数据库正文已移至 Hestia,命令行与实际输出报告已移至 Lyra;本仓库不保留重复正文。研究资料仍在忽略的 work/research,不提交。
|
目录入口:[architecture](architecture/README.md)、[runtime](runtime/README.md)、[operations](operations/README.md)、[contributing](contributing/README.md)。宿主部署、文件信息和数据库正文已移至 Hestia,命令行与实际输出报告已移至 Lyra;本仓库不保留重复正文。研究资料仍在忽略的 work/research,不提交。
|
||||||
|
|
||||||
|
Await入口:语法见runtime/frontend.md,名称与发码见runtime/compiler.md,等待/恢复与所有权见runtime/bytecode.md,宿主协议见runtime/objects.md。
|
||||||
|
|
||||||
|
按名全局依赖、缺失键遮蔽与兼容保守读取见runtime/native-calls.md的精确只读观察章节。
|
||||||
|
|
||||||
|
同步与可恢复只读调用的精确ReadSet及旧对象列表兼容语义统一见[runtime/native-calls.md](runtime/native-calls.md)。
|
||||||
|
|||||||
@@ -21,7 +21,7 @@ Aster 是可嵌入引擎,只保留 objects、core、frontend、compiler。Obje
|
|||||||
|
|
||||||
## 当前缺口
|
## 当前缺口
|
||||||
|
|
||||||
平台资源版本/依赖锁、源码闭包、数值算术、完整异常传播、内存配额、可靠取消、不可信代码沙箱、自动 GC 和宿主 panic 后执行根恢复尚未完成。源码函数参数/返回注解已支持默认关闭的运行时检查,Tessera 显式启用;普通名称按调用时函数全局解析,声明字段构造/写入检查已接入同一可选开关;完整初始化、静态类型/效果与原生参数/返回类型签名仍未完成;统一位置参数数量已接入原生调用与显式能力检查,见[类型机制](../runtime/types.md#源码函数注解检查)。不引入 Python 元类。UI 接入适配由 Tessera 实现。通用 ObjectPayload::assign_from 允许宿主对象选择共享引用赋值;协议和根计数归 Aster,UI 挂载、布局、绘制仍归 Tessera,见字节码 VM 的共享引用章节。
|
平台资源版本/依赖锁、源码闭包、数值算术、完整异常传播、内存配额、可靠取消、不可信代码沙箱、自动 GC 和宿主 panic 后执行根恢复尚未完成。源码函数参数/返回注解已支持默认关闭的运行时检查,Tessera 显式启用;普通名称按调用时函数全局解析,声明字段构造/写入检查已接入同一可选开关;完整初始化、完整静态类型/传递效果仍未完成;原生参数/返回签名、类型化Trait、覆写方差、统一位置参数数量、实例方法遮蔽检查与保守源码只读证明已接入原生调用和显式能力检查,见[类型机制](../runtime/types.md#源码函数注解检查)。不引入 Python 元类。UI 接入适配由 Tessera 实现。通用 ObjectPayload::assign_from 允许宿主对象选择共享引用赋值;协议和根计数归 Aster,UI 挂载、布局、绘制仍归 Tessera,见字节码 VM 的共享引用章节。
|
||||||
|
|
||||||
## 工作约定
|
## 工作约定
|
||||||
|
|
||||||
|
|||||||
@@ -2,7 +2,7 @@
|
|||||||
|
|
||||||
| 文档 | 内容 |
|
| 文档 | 内容 |
|
||||||
| --- | --- |
|
| --- | --- |
|
||||||
| [types.md](types.md) | 托管 Object/Type、名义继承、方法覆写/类型化Trait/动态检查、声明字段/函数注解检查、构造与类型边生命周期 |
|
| [types.md](types.md) | 托管 Object/Type、名义继承、方法覆写/类型化Trait/已知效果与源码/调用图只读证明/动态检查、声明字段/函数注解检查、构造与类型边生命周期 |
|
||||||
| [objects.md](objects.md) | 对象、句柄与默认操作 |
|
| [objects.md](objects.md) | 对象、句柄与默认操作 |
|
||||||
| [native-calls.md](native-calls.md) | 原生上下文、读取分类、统一参数数量/类型/联合/固定与委托效果、非递归委托返回、弱引用、托管赋值与变更批次 |
|
| [native-calls.md](native-calls.md) | 原生上下文、读取分类、统一参数数量/类型/联合/固定与委托效果、非递归委托返回、弱引用、托管赋值与变更批次 |
|
||||||
| [builtins.md](builtins.md) | Number、String、Dict、Cell、Function、异常数据 |
|
| [builtins.md](builtins.md) | Number、String、Dict、Cell、Function、异常数据 |
|
||||||
|
|||||||
@@ -158,6 +158,10 @@ fn main() -> Result<(), endor_core::VmError> {
|
|||||||
|
|
||||||
`ExecutionLimits` 默认限制 1000 个活动帧,指令配额为 `usize::MAX`。`execute_with_limits`/`call_with_limits` 可显式指定限额,嵌套语言调用和原生分派共享计步器;每次原生分派额外计一步,扩展参数不单独计步。原生 Invoke 委托通过同一帧循环推进,不重置预算;详见 [原生调用](native-calls.md)。指令预算不会抢占正在执行的宿主回调。
|
`ExecutionLimits` 默认限制 1000 个活动帧,指令配额为 `usize::MAX`。`execute_with_limits`/`call_with_limits` 可显式指定限额,嵌套语言调用和原生分派共享计步器;每次原生分派额外计一步,扩展参数不单独计步。原生 Invoke 委托通过同一帧循环推进,不重置预算;详见 [原生调用](native-calls.md)。指令预算不会抢占正在执行的宿主回调。
|
||||||
|
|
||||||
|
`start_read_only_call(function, arguments, limits, slice)` 和 `resume_read_only_call(slice)` 提供可恢复的只读字节码调用。`ExecutionProgress::Pending` 保留同一 VM 中的活动帧、局部槽、栈、原生委托返回契约、读取追踪及所有执行根;继续时不重放已执行指令。`Complete` 返回拥有式 value、借用式 reads 和累计 instructions。slice 必须大于0,暂停只能发生在字节码指令边界;原生回调和原生委托链原子完成,软分片不保证墙钟延迟,整个调用仍共用原始硬指令/帧限额。
|
||||||
|
|
||||||
|
暂停期间只读保护一直有效;已有对象不可写,也不能用普通 call 或第二个 start 在同一 VM 中交错执行。宿主不得更改只读作用域栈或手动释放并非自己拥有的引用。`cancel_read_only_call`、完成或执行错误会清理帧根并退出只读作用域,错误保留 traceback。取消只终止只读执行,不是通用事务回滚。跨线程任务调度、GUI 帧发布及响应新输入由宿主负责;本接口不实现调度器。参见 execution.rs 的分片/取消/累计限额/GC 根回归(未本地执行)。
|
||||||
|
|
||||||
运行错误仍返回 `VmError`。`last_traceback()` 另提供从外到内的函数名、文件、代码首行和出错指令偏移;它保存独立元数据,不保活已经清理的帧。首行是代码声明的 first_line,不是由行号表推导出的实际错误源码行。成功的新一次调用会清空旧记录。尚无语言异常对象传播、raise/try/except 或完整源码行号表。
|
运行错误仍返回 `VmError`。`last_traceback()` 另提供从外到内的函数名、文件、代码首行和出错指令偏移;它保存独立元数据,不保活已经清理的帧。首行是代码声明的 first_line,不是由行号表推导出的实际错误源码行。成功的新一次调用会清空旧记录。尚无语言异常对象传播、raise/try/except 或完整源码行号表。
|
||||||
|
|
||||||
暂未实现:源码闭包编译、关键字/可变参数、生成器/协程、迭代器专用指令、数值算术、自动方法绑定、指令特化和 JIT。
|
暂未实现:源码闭包编译、关键字/可变参数、生成器/协程、迭代器专用指令、数值算术、自动方法绑定、指令特化和 JIT。
|
||||||
@@ -182,3 +186,21 @@ fn main() -> Result<(), endor_core::VmError> {
|
|||||||
BuildClass(编号 29,无参数)消费四个栈值 `[name, baseType, fieldsDict, methodsDict]`,产生一个受管类对象;验证器按 4 入 1 出检查栈。字段字典按声明顺序保存字段名与注解名,方法字典保存 MakeFunction 创建的函数。VM 先验证基类、字段与方法关系,再创建完整类型;输入根在成功前保持在执行栈上,失败由帧统一清理。
|
BuildClass(编号 29,无参数)消费四个栈值 `[name, baseType, fieldsDict, methodsDict]`,产生一个受管类对象;验证器按 4 入 1 出检查栈。字段字典按声明顺序保存字段名与注解名,方法字典保存 MakeFunction 创建的函数。VM 先验证基类、字段与方法关系,再创建完整类型;输入根在成功前保持在执行栈上,失败由帧统一清理。
|
||||||
|
|
||||||
LoadAttr 对实例自有属性返回原值;缺失时沿类型父链找方法并创建绑定方法。绑定方法持有 receiver 和选定的函数,调用时经已有非递归委托路径补入 self。类对象上的方法读取提供未绑定函数;type/name/base 元数据优先。宿主读取继承方法应使用返回拥有式结果的 bind_attr;get_attr 保持借用式读取,类型方法结果为未绑定函数。所有委托消耗同一指令预算。
|
LoadAttr 对实例自有属性返回原值;缺失时沿类型父链找方法并创建绑定方法。绑定方法持有 receiver 和选定的函数,调用时经已有非递归委托路径补入 self。类对象上的方法读取提供未绑定函数;type/name/base 元数据优先。宿主读取继承方法应使用返回拥有式结果的 bind_attr;get_attr 保持借用式读取,类型方法结果为未绑定函数。所有委托消耗同一指令预算。
|
||||||
|
|
||||||
|
|
||||||
|
## 独立托管调用帧
|
||||||
|
|
||||||
|
`Vm::new_coroutine(function, arguments, limits)` 返回拥有一份外部根的通用 coroutine 对象;`resume_coroutine(handle, slice)` 返回 `CoroutineProgress::Pending` 或带拥有式结果的 `Complete`。源码指令首次在 resume 执行,原生函数/委托可能在 new 的准备期间执行,仍受硬指令限额约束。该接口目前只提供分片执行基础,不等于 Endor async/await 语法或等待协议。
|
||||||
|
|
||||||
|
与只读续算不同,每个 coroutine 把自己的帧保存在同一 VM 的托管对象载荷中,多个调用可独立暂停;Pending 之间可执行普通调用和堆写入,没有跨量子的只读作用域。resume 不重放先前指令,局部槽、栈、返回类型及原生委托契约保持,所有量子共用原始硬指令/帧预算。原生调用仍是原子的,slice 不保证墙钟延迟。读写共享堆,无快照、事务或自动回滚。不能在只读执行/只读暂停期间创建、恢复或取消 coroutine。
|
||||||
|
|
||||||
|
暂停时,帧内原本的执行根转为载荷 trace 的托管边(包括重复边);恢复前先保活为执行根,再清空暂停载荷。函数边继续拥有 code/globals/builtins。运行中的 handle 临时保活,不能恢复或取消 Running/已结束帧;完成和错误均消耗帧,错误保留 traceback。`cancel_coroutine(handle)` 对尚未结束帧返回 true 并释放托管边,已结束返回 false;已发生的写入不回滚。调用方最终 release handle 和完成结果。丢弃未完成且不可达的 coroutine 不要求先 cancel,局部/全局指回 coroutine 的环可由正常循环回收处理,不把暂停帧永久登记为 VM 根。调度、任务归属、等待条件及取消策略由宿主实现,网络/GUI不进入内核。
|
||||||
|
|
||||||
|
|
||||||
|
## Await 等待边界
|
||||||
|
|
||||||
|
`Await`(opcode 30,无参数)把栈顶 awaitable 换成结果,验证栈效果为1入1出。`ObjectPayload::poll_await()` 是非阻塞、无副作用的宿主协议,默认不支持;返回 Pending 或 Ready(借用 Value),也可返回 AwaitFailed(String)/AwaitCancelled。引擎验证 Ready 句柄并先retain结果,再释放原操作数;不可信宿主仍需遵守借用与非阻塞契约。Await 不被保守效果分析证明为只读,运行时也拒绝只读阶段。
|
||||||
|
|
||||||
|
在独立coroutine中,Pending保持已求值的栈顶、当前帧和返回契约,返回CoroutineProgress::Waiting { awaitable, instructions };awaitable是由暂停帧保活的借用身份。宿主等待条件满足后再次resume,仅重查同一个Await,不重放操作数表达式、前缀写入或IO请求。每次实际执行Await计入同一硬预算;宿主不应对未就绪对象反复resume来轮询。完成结果与错误沿普通执行/清理路径传播。非coroutine调用允许立即Ready的await,Pending则明确报错,不阻塞线程。调度、取消传播和循环等待检测属于宿主;本引擎不依赖Tessera Task。
|
||||||
|
|
||||||
|
LoadGlobal按文本名字分别观察函数globals及缺失时的captured builtins,不因无关全局写入而失效。可恢复只读Complete新增dependencies,reads保留兼容保守列表;精确验证/所有权见native-calls.md。
|
||||||
|
|||||||
@@ -58,3 +58,6 @@ lyra run [--entry name] <file|-> 编译模块、执行初始化、调用无参
|
|||||||
|
|
||||||
|
|
||||||
类方法使用显式首参数 self;编译器检查本类重复字段/方法和缺少 self。方法代码仍是共享的普通代码对象,参数/返回注解和声明类名随代码保存,由宿主开关选择运行时检查。BuildClass 在 VM 中检查继承字段冲突和原生分配边界;构造失败不发布类型到目标全局名。默认基类 Object 须由宿主通过 CompileOptions 声明并在运行全局中提供,编译器不自行引导类型。普通类构造和继承分派见[类型机制](types.md)。
|
类方法使用显式首参数 self;编译器检查本类重复字段/方法和缺少 self。方法代码仍是共享的普通代码对象,参数/返回注解和声明类名随代码保存,由宿主开关选择运行时检查。BuildClass 在 VM 中检查继承字段冲突和原生分配边界;构造失败不发布类型到目标全局名。默认基类 Object 须由宿主通过 CompileOptions 声明并在运行全局中提供,编译器不自行引导类型。普通类构造和继承分派见[类型机制](types.md)。
|
||||||
|
|
||||||
|
|
||||||
|
Await表达式参与普通名称/初始化分析,先编译operand,再发出无参数Await opcode。该链路保存实际结果的栈位置,不通过回放函数实现等待;没有新增async声明或静态awaitable类型检查。语法与运行上下文见frontend及bytecode主题。
|
||||||
|
|||||||
@@ -82,3 +82,6 @@ use、namespace、trait、agent、完整类型语法、条件/循环、比较
|
|||||||
|
|
||||||
|
|
||||||
源码类实现子集采用 `class Name: Base { field: TypeName function method(self: Name): ResultType { ... } }`;基类可省略,执行环境须提供 Object。成员函数沿用既有 function 语法,接收者 self 为显式首参数。普通类字段按基类字段、再本类字段的顺序接收位置构造实参。这里记录实现范围,不确认语言文档中的全部候选构造语法;详细限制见[名义类型](types.md)。
|
源码类实现子集采用 `class Name: Base { field: TypeName function method(self: Name): ResultType { ... } }`;基类可省略,执行环境须提供 Object。成员函数沿用既有 function 语法,接收者 self 为显式首参数。普通类字段按基类字段、再本类字段的顺序接收位置构造实参。这里记录实现范围,不确认语言文档中的全部候选构造语法;详细限制见[名义类型](types.md)。
|
||||||
|
|
||||||
|
|
||||||
|
`await expression` 解析为 ExprKind::Await(operand),优先级与前缀负号同级,成员/调用绑定更紧;例如await task.result()等待该调用的返回对象,(await task).field先等待task。await按表达式前缀位置识别,不引入async函数声明。执行是否允许等待由调用上下文决定,见字节码VM的Await章节。
|
||||||
|
|||||||
@@ -100,7 +100,7 @@ NativeCallable::signature 默认 None,明确表示尚未发布类型/效果契
|
|||||||
|
|
||||||
NativeResult::Invoke 仍是尾委托,不递归进入 Rust/VM。VM 为每层已声明的返回契约保留检查项;委托原生立即返回或 Endor 帧返回时,按由内到外顺序验证全部契约。返回定义作为执行根保留,原生载荷替换、释放原委托者或源码全局重绑定不会使检查丢失。准备失败、帧限额、指令限额、错误返回与正常完成都释放这些执行根。委托不会为检查额外创建 VM 帧;仍共享每次原生分派和 Endor 指令预算。NativeContext::execute 单独返回 Invoke 时,调用者须使用具有等效最终返回检查的求值器;通常直接使用 Vm::call。
|
NativeResult::Invoke 仍是尾委托,不递归进入 Rust/VM。VM 为每层已声明的返回契约保留检查项;委托原生立即返回或 Endor 帧返回时,按由内到外顺序验证全部契约。返回定义作为执行根保留,原生载荷替换、释放原委托者或源码全局重绑定不会使检查丢失。准备失败、帧限额、指令限额、错误返回与正常完成都释放这些执行根。委托不会为检查额外创建 VM 帧;仍共享每次原生分派和 Endor 指令预算。NativeContext::execute 单独返回 Invoke 时,调用者须使用具有等效最终返回检查的求值器;通常直接使用 Vm::call。
|
||||||
|
|
||||||
CallEffect::ReadOnly 声明只读现存对象,可分配临时结果;Delegated 声明原生包装自身只读,但后续委托的整体效果动态确定,VM 保持同一只读/预算作用域并检查实际目标;Mutating 与 External 在 ObjectStore 只读作用域内、进入实现前拒绝。普通执行允许这些效果。ReadOnly 声明不绕过已有写屏障,也不证明可信 Rust 不会进行隐藏 I/O;未知旧原生函数仍沿原调用/宿主检查,不能把 None 理解为纯函数。这不是静态效果推断、完整 I/O 沙箱或对阻塞原生代码的抢占。
|
CallEffect::ReadOnly 声明只读现存对象,可分配临时结果;Delegated 声明原生包装自身只读,但后续委托的整体效果动态确定,VM 保持同一只读/预算作用域并检查实际目标;Mutating 与 External 在 ObjectStore 只读作用域内、进入实现前拒绝。普通执行允许这些效果。ReadOnly 声明不绕过已有写屏障,也不证明可信 Rust 不会进行隐藏 I/O;未知旧原生函数仍沿原调用/宿主检查,不能把 None 理解为纯函数。这不是完整 I/O 沙箱或对阻塞原生代码的抢占。统一已知效果查询和保守源码/调用图只读证明见[类型主题](types.md#已知调用效果与保守源码证明)。
|
||||||
|
|
||||||
Tessera 的 measure/arrange/paint/hitTest、Point 几何查询、Window、Block/Container/Page、Mount、Task、Event、Subscription 方法和 ObjectList.at 发布签名。Page.open 的 Window | Unit、Page.window 的 Window | Unit 返回,以及 Block.on 的 Bool | String 可选阶段有准确元数据;Mount 的父/子/同级/Page 弱查询为可空结果。Mount.bounds 现在返回带 Bounds 名义类型的现有几何记录,可直接组合到 Point.inside 或视觉方法。滚动位置/字典等通用记录仍声明 Object,不冒充新语言类型;任务 owner 的具体资源资格仍按原域检查。构造器和其他管理 API 的签名覆盖仍未全部接入。已接入的方法覆写方差与动态名称规则见类型主题。旧能力注册保留数量模式;类型化能力还检查类型/已知效果,并在实际返回和尾委托结果处保留能力返回约束。
|
Tessera 的 measure/arrange/paint/hitTest、Point 几何查询、Window、Block/Container/Page、Mount、Task、Event、Subscription 方法和 ObjectList.at 发布签名。Page.open 的 Window | Unit、Page.window 的 Window | Unit 返回,以及 Block.on 的 Bool | String 可选阶段有准确元数据;Mount 的父/子/同级/Page 弱查询为可空结果。Mount.bounds 现在返回带 Bounds 名义类型的现有几何记录,可直接组合到 Point.inside 或视觉方法。滚动位置/字典等通用记录仍声明 Object,不冒充新语言类型;任务 owner 的具体资源资格仍按原域检查。构造器和其他管理 API 的签名覆盖仍未全部接入。已接入的方法覆写方差与动态名称规则见类型主题。旧能力注册保留数量模式;类型化能力还检查类型/已知效果,并在实际返回和尾委托结果处保留能力返回约束。
|
||||||
|
|
||||||
@@ -110,3 +110,11 @@ Tessera 的 measure/arrange/paint/hitTest、Point 几何查询、Window、Block/
|
|||||||
|
|
||||||
|
|
||||||
Delegated 在替换兼容中视为未知整体效果,与源码未知效果一样不冒充静态纯度证明。包装不得在委托前进行业务写入或外部I/O,直接返回路径也须只读;委托的原生 Mutating/External 目标仍在当前只读作用域内、进入目标实现前拒绝。源码委托继续受堆写屏障约束,旧无元数据宿主调用仍须遵守可信边界。native_context.rs 的回归覆盖只读包装进入后拒绝写目标、普通作用域允许同一链,以及替换成纯目标后只读调用成功,仅编译。
|
Delegated 在替换兼容中视为未知整体效果,与源码未知效果一样不冒充静态纯度证明。包装不得在委托前进行业务写入或外部I/O,直接返回路径也须只读;委托的原生 Mutating/External 目标仍在当前只读作用域内、进入目标实现前拒绝。源码委托继续受堆写屏障约束,旧无元数据宿主调用仍须遵守可信边界。native_context.rs 的回归覆盖只读包装进入后拒绝写目标、普通作用域允许同一链,以及替换成纯目标后只读调用成功,仅编译。
|
||||||
|
|
||||||
|
|
||||||
|
ContextNativeFunction::implementation<T: NativeCallable>() 只借用当前具体宿主实现,不执行或复制载荷,也不改变捕获/签名的托管边。NativeCallable 继承Any(原有static要求保持);宿主可据自己的实现类型/操作识别原生快速路径,不能只凭函数句柄或当前可变类型方法表认定原生身份。替换载荷后查询跟随新实现,旧类型查询返回None;宿主缓存仍须订阅函数对象版本变化。此接口不暴露可变借用,不替代原生类型/数量/效果检查。
|
||||||
|
|
||||||
|
|
||||||
|
精确只读观察:end_read_only_precise返回ReadSet,兼容objects列表并提供ReadDependency;end_read_tracking_precise返回区域的ReadAccess与相同观察。Object依赖验证对象版本;DictionaryKind只验证存活/字典载荷;Name验证文本键的存在与值身份/表示。缺失名字也被记录,因此后续全局遮蔽内建名会失效;相同值删除/重建后可恢复有效,这是值观察而非“发生过写入”的通知。dict_get_name用于全局/注解/__builtins__名字查询,普通dict_get、dict_items和其他内容读取仍保守依赖整个对象。read_dependency_valid在只读区域内检查时会重记相同观察,使缓存命中仍向外传播依赖。所有对象句柄(包括Name中的Value::Object)均借用,不增加GC根;立即字符串/数字保留比较快照,值不写回业务对象。现有end_read_only/end_read_tracking/details仍返回保守对象列表,不自动替调用方放宽缓存。类型验证字典通过DictionaryKind观察,不把只验证载荷种类误当读取所有条目。
|
||||||
|
|
||||||
|
同步宿主可调用Vm::call_read_only_precise_with_limits(function, arguments, limits),返回拥有式Value及借用式ReadSet(objects与dependencies)。它与可恢复只读调用提供同样的名字观察,不创建新的调度器;单次调用仍同步执行并受正常硬预算约束,不能等待Pending await。旧call_read_only_with_limits委托同一执行逻辑,只返回ReadSet.objects,兼容原有保守宿主。成功或执行错误均先关闭只读作用域;不提供panic捕获。
|
||||||
|
|||||||
@@ -105,3 +105,6 @@ compare 的反向规则是 Lt 对应 Gt、Le 对应 Ge,Eq/Ne 保持不变。
|
|||||||
尚未实现:Python type 兼容、trait 和描述符、任意 VM 重入调用上下文、自动/分代/增量 GC、语言终结器/复活、完整资源限额和 VM 快照;独立 frontend 已提供阅读器、lexer/parser 与 AST,基础源码执行由独立 [Compiler](compiler.md) 接入,见 [源码前端](frontend.md);执行器已有帧数和指令数限额。数据库仅为未来特殊类提供按需连接,普通对象或宿主基础信息不自动持久化,详见 [数据库特殊类](https://gitea.entroia.com/Zayden-Jung/endorphin-hestia-server/src/branch/main/docs/runtime/database-objects.md)。
|
尚未实现:Python type 兼容、trait 和描述符、任意 VM 重入调用上下文、自动/分代/增量 GC、语言终结器/复活、完整资源限额和 VM 快照;独立 frontend 已提供阅读器、lexer/parser 与 AST,基础源码执行由独立 [Compiler](compiler.md) 接入,见 [源码前端](frontend.md);执行器已有帧数和指令数限额。数据库仅为未来特殊类提供按需连接,普通对象或宿主基础信息不自动持久化,详见 [数据库特殊类](https://gitea.entroia.com/Zayden-Jung/endorphin-hestia-server/src/branch/main/docs/runtime/database-objects.md)。
|
||||||
|
|
||||||
验证范围与执行约定见 [验证](../operations/validation.md)。
|
验证范围与执行约定见 [验证](../operations/validation.md)。
|
||||||
|
|
||||||
|
|
||||||
|
ObjectPayload::poll_await是通用非阻塞等待观察协议,默认UnsupportedOperation。AwaitPoll::Ready的对象结果是借用,调用方须在放弃awaitable前retain;协议不允许内部阻塞/IO/修改对象。完整指令和恢复契约见bytecode.md。
|
||||||
|
|||||||
+20
-2
@@ -126,7 +126,7 @@ new_class 在发布之前校验本类覆写,失败释放候选定义。define_
|
|||||||
|
|
||||||
未知前向注解在类建立和方法更新时暂缓,其他已知不兼容以 OverrideViolation 报类名、方法名和原因。启用 VM 类型检查时,源码和原生调用均在进入实现前检查实际接收者所属方法的当前替换契约;UnknownAnnotation 此时不能暂缓。普通函数的首参数恰好是对象,不会因此被视为方法。默认接收者也使用实际默认参数值参与复查。每次复查动态全局注解,所以 REPL 重绑定使旧覆写不兼容时,函数体执行前拒绝;恢复兼容绑定后可继续普通调用。不回滚先前已发生的其他输入副作用。
|
未知前向注解在类建立和方法更新时暂缓,其他已知不兼容以 OverrideViolation 报类名、方法名和原因。启用 VM 类型检查时,源码和原生调用均在进入实现前检查实际接收者所属方法的当前替换契约;UnknownAnnotation 此时不能暂缓。普通函数的首参数恰好是对象,不会因此被视为方法。默认接收者也使用实际默认参数值参与复查。每次复查动态全局注解,所以 REPL 重绑定使旧覆写不兼容时,函数体执行前拒绝;恢复兼容绑定后可继续普通调用。不回滚先前已发生的其他输入副作用。
|
||||||
|
|
||||||
已知原生效果只允许缩小:ReadOnly 基类只能被 ReadOnly 原生覆写;Mutating 基类不允许 External 覆写;External 可接受三者。源码和原生 Delegated 的整体效果均未知,不能声称已经证明其纯度;实际只读布局/绘制仍通过原有堆屏障与原生效果入口限制执行。未知旧基类类型签名仍是未证明的兼容边界,旧 new_trait 仍仅校验数量;new_typed_trait 提供独立类型与已知效果要求,见下文。
|
已知调用效果只允许缩小:ReadOnly 基类不能被已知 Mutating/External 覆写;Mutating 基类不允许 External 覆写;External 可接受三者。已证明只读的源码方法参与同一检查;其余源码和原生 Delegated 的整体效果均未知,不能声称已经证明其纯度;实际只读布局/绘制仍通过原有堆屏障与原生效果入口限制执行。未知旧基类类型签名仍是未证明的兼容边界,旧 new_trait 仍仅校验数量;new_typed_trait 提供独立类型与已知效果要求,见下文。
|
||||||
|
|
||||||
回归源码 core/tests/method_contracts.rs 覆盖合法参数扩大/返回缩小、错误参数/返回、祖先替换对已有覆写后代的原子拒绝、调用前动态重绑定拒绝和恢复、前向名称、原生联合与效果及根清理,仅编译,不在本地执行。
|
回归源码 core/tests/method_contracts.rs 覆盖合法参数扩大/返回缩小、错误参数/返回、祖先替换对已有覆写后代的原子拒绝、调用前动态重绑定拒绝和恢复、前向名称、原生联合与效果及根清理,仅编译,不在本地执行。
|
||||||
|
|
||||||
@@ -145,6 +145,24 @@ ObjectStore/Vm::new_typed_trait(name, Vec<TypedMethodRequirement>) 以每项 nam
|
|||||||
|
|
||||||
嵌套能力比较按线程/定义/能力保留临时验证集合,对已经在校验的同一名义能力关系按递归约束处理,避免无限递归;它不建立新声明关系。集合不持有 GC 根,RAII 在成功、错误和展开路径清理,不让失败验证成为后续成功缓存。没有长期签名缓存;动态名称每次仍从原环境解析。
|
嵌套能力比较按线程/定义/能力保留临时验证集合,对已经在校验的同一名义能力关系按递归约束处理,避免无限递归;它不建立新声明关系。集合不持有 GC 根,RAII 在成功、错误和展开路径清理,不让失败验证成为后续成功缓存。没有长期签名缓存;动态名称每次仍从原环境解析。
|
||||||
|
|
||||||
源码和 Delegated 包装的整体效果仍未知,类型化 ReadOnly 要求不等于已经证明源码纯度。已知原生效果会比较,真正只读布局/绘制继续执行堆屏障;普通输入中源码副作用仍按现有运行模式处理。没有泛型/关联类型/效果推断或 Trait 源码声明语法。Tessera 的四个宿主能力使用类型化要求,其中 Presentable 允许普通展示构造副作用,不额外宣称纯函数。
|
部分源码可由已验证字节码证明只读(见下文);其余源码和 Delegated 包装的整体效果仍未知,类型化 ReadOnly 要求不等于已经证明这些函数纯度。已知效果会比较,真正只读布局/绘制继续执行堆屏障;普通输入中源码副作用仍按现有运行模式处理。没有泛型/关联类型/完整传递效果推断或 Trait 源码声明语法。Tessera 的四个宿主能力使用类型化要求,其中 Presentable 允许普通展示构造副作用,不额外宣称纯函数。
|
||||||
|
|
||||||
core/tests/typed_traits.rs 覆盖登记失败原子性、参数扩大仍可直接调用、全局检查关闭时的显式能力实际参数/返回检查、签名类型保活/回收,以及体内动态改变返回对象能力后的最终拒绝和验证集合恢复,仅编译未本地执行。
|
core/tests/typed_traits.rs 覆盖登记失败原子性、参数扩大仍可直接调用、全局检查关闭时的显式能力实际参数/返回检查、签名类型保活/回收,以及体内动态改变返回对象能力后的最终拒绝和验证集合恢复,仅编译未本地执行。
|
||||||
|
|
||||||
|
|
||||||
|
## 已知调用效果与保守源码证明
|
||||||
|
|
||||||
|
ObjectStore/Vm::call_effect(function) 返回已知的整体 CallEffect 或 None,解包绑定方法后检查真实目标;原生签名照常验证,Delegated 包装整体未知,旧函数和通用Type构造也不猜测。查询不执行函数,不固定动态全局名称,不新增托管强边。参数/返回类型签名查询仍由 native_signature 和源码注解承担。
|
||||||
|
|
||||||
|
EndorCode::is_statically_read_only 只在全部已验证指令都在只读白名单内时返回true。读取、控制流、局部删除、创建新Dict/Function允许;Call、所有Store、DeleteGlobal/DeleteDeref、BuildClass及未来未审阅指令均保守未知。StoreFast也不能直接视为纯度:已有局部值可能通过共享引用赋值更新原对象。未知不表示一定有写入;创建新结果后填字段或调用纯函数仍可能安全,但此局部证明不作别名/新鲜性或调用图推断。不可达指令也参与保守扫描,嵌套函数代码不被当作工厂已执行的函数体。
|
||||||
|
|
||||||
|
源码方法的此项只读证明用于方法替换/类型化能力的已知效果比较,不扩大全局源码检查开关的范围,也不拒绝目前未知的源码实现。只读执行的堆屏障和实际原生目标检查继续沿原VM帧、预算和尾委托作用域传递;它们不能被静态结果替代。可信ObjectPayload读取/比较仍属于宿主约定,不构成Rust隐藏I/O沙箱;只读不证明终止。查询另有保守调用图证明,规则见下段;别名/新对象写入、未知调用结果和完整效果推断仍未实现。
|
||||||
|
|
||||||
|
method_contracts.rs新增已证明源码基类的原生效果扩大拒绝/原子性、绑定查询,以及共享局部赋值、自由Cell写入、动态调用保持未知的回归源码。仅编译,不在本地执行。
|
||||||
|
|
||||||
|
|
||||||
|
call_effect 对含 Call 的源码执行只读调用图证明:控制流逐点传播栈上的已知对象/绑定方法事实,分支或循环汇合的不同事实退化为未知。解析当前 globals,缺失时查该函数实际捕获的 builtins;自由Cell从当前闭包读取。绑定接收者及可确定的第一实参用于解析方法/对象字段,按普通属性查找顺序,不绕过实例遮蔽规则。其他参数、调用结果、新建函数/Dict内容和无法解析的调用目标保持未知;不凭注解猜测具体对象。调用图与控制流均采用显式队列,无Rust递归或长期缓存/保活索引,循环关系只证明无写入,不证明终止。
|
||||||
|
|
||||||
|
只有所有可能执行的调用目标都已证明/声明ReadOnly,且源码自身没有未证明操作时,整个源码查询返回ReadOnly。有Mutating/External、Delegated、旧未知原生目标或无法确定的调用就返回None;尤其不将含已知写目标的源码简单总结成Mutating,因为该目标可能重绑定后续全局、Cell或方法,让快照边失效。直接查询原生函数仍返回其签名的已知效果。当前只读证明依赖可信宿主读取/比较和原生ReadOnly契约,不是外部I/O沙箱。
|
||||||
|
|
||||||
|
全局/闭包/方法更新之后每次重新解析,不把某次查询作为永久保证;实际只读调用继续执行原VM作用域和目标检查。method_contracts.rs增加当前builtins与全局覆盖/恢复、自由Cell变化、递归图、控制流事实汇合和实际绑定方法/实例字段更新回归;Tessera增加真实Endor转调、self.helper与重绑定后重新查询且不执行业务方法的回归。仅编译,不本地运行。
|
||||||
|
|||||||
Reference in New Issue
Block a user