difftreelog
perf use weak objvalue as cache key
in: master
4 files changed
crates/jrsonnet-evaluator/Cargo.tomldiffbeforeafterboth--- a/crates/jrsonnet-evaluator/Cargo.toml
+++ b/crates/jrsonnet-evaluator/Cargo.toml
@@ -15,9 +15,6 @@
# Allows library authors to throw custom errors
anyhow-error = ["anyhow"]
-# Unlocks extra features, but works only on unstable
-unstable = []
-
[dependencies]
jrsonnet-interner = { path = "../jrsonnet-interner", version = "0.4.2" }
jrsonnet-parser = { path = "../jrsonnet-parser", version = "0.4.2" }
crates/jrsonnet-evaluator/src/ctx.rsdiffbeforeafterboth--- a/crates/jrsonnet-evaluator/src/ctx.rs
+++ b/crates/jrsonnet-evaluator/src/ctx.rs
@@ -133,10 +133,6 @@
}
Ok(self.extend(new, new_dollar, this, super_obj))
}
- #[cfg(feature = "unstable")]
- pub fn into_weak(self) -> WeakContext {
- WeakContext(Rc::downgrade(&self.0))
- }
}
impl Default for Context {
crates/jrsonnet-evaluator/src/lib.rsdiffbeforeafterboth1#![cfg_attr(feature = "unstable", feature(stmt_expr_attributes))]2#![warn(clippy::all, clippy::nursery)]3#![allow(4 macro_expanded_macro_exports_accessed_by_absolute_paths,5 clippy::ptr_arg6)]78// For jrsonnet-macros9extern crate self as jrsonnet_evaluator;1011mod builtin;12mod ctx;13mod dynamic;14pub mod error;15mod evaluate;16pub mod function;17mod import;18mod integrations;19mod map;20pub mod native;21mod obj;22pub mod trace;23pub mod typed;24mod val;2526pub use jrsonnet_parser as parser;2728pub use ctx::*;29pub use dynamic::*;30use error::{Error::*, LocError, Result, StackTraceElement};31pub use evaluate::*;32use function::{Builtin, TlaArg};33use gc::{GcHashMap, TraceBox};34use gcmodule::{Cc, Trace};35pub use import::*;36pub use jrsonnet_interner::IStr;37use jrsonnet_parser::*;38pub use obj::*;39use std::{40 cell::{Ref, RefCell, RefMut},41 collections::HashMap,42 fmt::Debug,43 path::{Path, PathBuf},44 rc::Rc,45};46use trace::{location_to_offset, offset_to_location, CodeLocation, CompactFormat, TraceFormat};47pub use val::*;48pub mod gc;4950pub trait Bindable: Trace + 'static {51 fn bind(&self, this: Option<ObjValue>, super_obj: Option<ObjValue>) -> Result<LazyVal>;52}5354#[derive(Clone, Trace)]55pub enum LazyBinding {56 Bindable(Cc<TraceBox<dyn Bindable>>),57 Bound(LazyVal),58}5960impl Debug for LazyBinding {61 fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {62 write!(f, "LazyBinding")63 }64}65impl LazyBinding {66 pub fn evaluate(&self, this: Option<ObjValue>, super_obj: Option<ObjValue>) -> Result<LazyVal> {67 match self {68 Self::Bindable(v) => v.bind(this, super_obj),69 Self::Bound(v) => Ok(v.clone()),70 }71 }72}7374pub struct EvaluationSettings {75 /// Limits recursion by limiting the number of stack frames76 pub max_stack: usize,77 /// Limits amount of stack trace items preserved78 pub max_trace: usize,79 /// Used for s`td.extVar`80 pub ext_vars: HashMap<IStr, Val>,81 /// Used for ext.native82 pub ext_natives: HashMap<IStr, Cc<TraceBox<dyn Builtin>>>,83 /// TLA vars84 pub tla_vars: HashMap<IStr, TlaArg>,85 /// Global variables are inserted in default context86 pub globals: HashMap<IStr, Val>,87 /// Used to resolve file locations/contents88 pub import_resolver: Box<dyn ImportResolver>,89 /// Used in manifestification functions90 pub manifest_format: ManifestFormat,91 /// Used for bindings92 pub trace_format: Box<dyn TraceFormat>,93}94impl Default for EvaluationSettings {95 fn default() -> Self {96 Self {97 max_stack: 200,98 max_trace: 20,99 globals: Default::default(),100 ext_vars: Default::default(),101 ext_natives: Default::default(),102 tla_vars: Default::default(),103 import_resolver: Box::new(DummyImportResolver),104 manifest_format: ManifestFormat::Json(4),105 trace_format: Box::new(CompactFormat {106 padding: 4,107 resolver: trace::PathResolver::Absolute,108 }),109 }110 }111}112113#[derive(Default)]114struct EvaluationData {115 /// Used for stack overflow detection, stacktrace is populated on unwind116 stack_depth: usize,117 /// Updated every time stack entry is popt118 stack_generation: usize,119120 breakpoints: Breakpoints,121 /// Contains file source codes and evaluation results for imports and pretty-printed stacktraces122 files: HashMap<Rc<Path>, FileData>,123 str_files: HashMap<Rc<Path>, IStr>,124}125126pub struct FileData {127 source_code: IStr,128 parsed: LocExpr,129 evaluated: Option<Val>,130}131132#[allow(clippy::type_complexity)]133pub struct Breakpoint {134 loc: ExprLocation,135 collected: RefCell<HashMap<usize, (usize, Vec<Result<Val>>)>>,136}137#[derive(Default)]138struct Breakpoints(Vec<Rc<Breakpoint>>);139impl Breakpoints {140 fn insert(141 &self,142 stack_depth: usize,143 stack_generation: usize,144 loc: &ExprLocation,145 result: Result<Val>,146 ) -> Result<Val> {147 if self.0.is_empty() {148 return result;149 }150 for item in self.0.iter() {151 if item.loc.belongs_to(loc) {152 let mut collected = item.collected.borrow_mut();153 let (depth, vals) = collected.entry(stack_generation).or_default();154 if stack_depth > *depth {155 vals.clear();156 }157 vals.push(result.clone());158 }159 }160 result161 }162}163164#[derive(Default)]165pub struct EvaluationStateInternals {166 /// Internal state167 data: RefCell<EvaluationData>,168 /// Settings, safe to change at runtime169 settings: RefCell<EvaluationSettings>,170}171172thread_local! {173 /// Contains the state for a currently executed file.174 /// Global state is fine here.175 pub(crate) static EVAL_STATE: RefCell<Option<EvaluationState>> = RefCell::new(None)176}177pub(crate) fn with_state<T>(f: impl FnOnce(&EvaluationState) -> T) -> T {178 EVAL_STATE.with(|s| f(s.borrow().as_ref().unwrap()))179}180pub fn push_frame<T>(181 e: Option<&ExprLocation>,182 frame_desc: impl FnOnce() -> String,183 f: impl FnOnce() -> Result<T>,184) -> Result<T> {185 with_state(|s| s.push(e, frame_desc, f))186}187188#[allow(dead_code)]189pub fn push_val_frame(190 e: &ExprLocation,191 frame_desc: impl FnOnce() -> String,192 f: impl FnOnce() -> Result<Val>,193) -> Result<Val> {194 with_state(|s| s.push_val(e, frame_desc, f))195}196#[allow(dead_code)]197pub fn push_description_frame<T>(198 frame_desc: impl FnOnce() -> String,199 f: impl FnOnce() -> Result<T>,200) -> Result<T> {201 with_state(|s| s.push_description(frame_desc, f))202}203204/// Maintains stack trace and import resolution205#[derive(Default, Clone)]206pub struct EvaluationState(Rc<EvaluationStateInternals>);207208impl EvaluationState {209 /// Parses and adds file as loaded210 pub fn add_file(&self, path: Rc<Path>, source_code: IStr) -> Result<LocExpr> {211 let parsed = parse(212 &source_code,213 &ParserSettings {214 file_name: path.clone(),215 },216 )217 .map_err(|error| ImportSyntaxError {218 error: Box::new(error),219 path: path.to_owned(),220 source_code: source_code.clone(),221 })?;222 self.add_parsed_file(path, source_code, parsed.clone())?;223224 Ok(parsed)225 }226227 pub fn reset_evaluation_state(&self, name: &Path) {228 self.data_mut()229 .files230 .get_mut(name)231 .unwrap()232 .evaluated233 .take();234 }235236 /// Adds file by source code and parsed expr237 pub fn add_parsed_file(238 &self,239 name: Rc<Path>,240 source_code: IStr,241 parsed: LocExpr,242 ) -> Result<()> {243 self.data_mut().files.insert(244 name,245 FileData {246 source_code,247 parsed,248 evaluated: None,249 },250 );251252 Ok(())253 }254 pub fn get_source(&self, name: &Path) -> Option<IStr> {255 let ro_map = &self.data().files;256 ro_map.get(name).map(|value| value.source_code.clone())257 }258 pub fn map_source_locations(&self, file: &Path, locs: &[usize]) -> Vec<CodeLocation> {259 offset_to_location(&self.get_source(file).unwrap_or_else(|| "".into()), locs)260 }261 pub fn map_from_source_location(262 &self,263 file: &Path,264 line: usize,265 column: usize,266 ) -> Option<usize> {267 location_to_offset(&self.get_source(file).unwrap(), line, column)268 }269 pub fn import_file(&self, from: &Path, path: &Path) -> Result<Val> {270 let file_path = self.resolve_file(from, path)?;271 {272 let data = self.data();273 let files = &data.files;274 if files.contains_key(&file_path as &Path) {275 drop(data);276 return self.evaluate_loaded_file_raw(&file_path);277 }278 }279 let contents = self.load_file_contents(&file_path)?;280 self.add_file(file_path.clone(), contents)?;281 self.evaluate_loaded_file_raw(&file_path)282 }283 pub(crate) fn import_file_str(&self, from: &Path, path: &Path) -> Result<IStr> {284 let path = self.resolve_file(from, path)?;285 if !self.data().str_files.contains_key(&path) {286 let file_str = self.load_file_contents(&path)?;287 self.data_mut().str_files.insert(path.clone(), file_str);288 }289 Ok(self.data().str_files.get(&path).cloned().unwrap())290 }291292 fn evaluate_loaded_file_raw(&self, name: &Path) -> Result<Val> {293 let expr: LocExpr = {294 let ro_map = &self.data().files;295 let value = ro_map296 .get(name)297 .unwrap_or_else(|| panic!("file not added: {:?}", name));298 if let Some(ref evaluated) = value.evaluated {299 return Ok(evaluated.clone());300 }301 value.parsed.clone()302 };303 let value = evaluate(self.create_default_context(), &expr)?;304 {305 self.data_mut()306 .files307 .get_mut(name)308 .unwrap()309 .evaluated310 .replace(value.clone());311 }312 Ok(value)313 }314315 /// Adds standard library global variable (std) to this evaluator316 pub fn with_stdlib(&self) -> &Self {317 use jrsonnet_stdlib::STDLIB_STR;318 let std_path: Rc<Path> = PathBuf::from("std.jsonnet").into();319 self.run_in_state(|| {320 self.add_parsed_file(321 std_path.clone(),322 STDLIB_STR.to_owned().into(),323 builtin::get_parsed_stdlib(),324 )325 .unwrap();326 let val = self.evaluate_loaded_file_raw(&std_path).unwrap();327 self.settings_mut().globals.insert("std".into(), val);328 });329 self330 }331332 /// Creates context with all passed global variables333 pub fn create_default_context(&self) -> Context {334 let globals = &self.settings().globals;335 let mut new_bindings = GcHashMap::with_capacity(globals.len());336 for (name, value) in globals.iter() {337 new_bindings.insert(name.clone(), LazyVal::new_resolved(value.clone()));338 }339 Context::new().extend_bound(new_bindings)340 }341342 /// Executes code creating a new stack frame343 pub fn push<T>(344 &self,345 e: Option<&ExprLocation>,346 frame_desc: impl FnOnce() -> String,347 f: impl FnOnce() -> Result<T>,348 ) -> Result<T> {349 {350 let mut data = self.data_mut();351 let stack_depth = &mut data.stack_depth;352 if *stack_depth > self.max_stack() {353 // Error creation uses data, so i drop guard here354 drop(data);355 throw!(StackOverflow);356 } else {357 *stack_depth += 1;358 }359 }360 let result = f();361 {362 let mut data = self.data_mut();363 data.stack_depth -= 1;364 data.stack_generation += 1;365 }366 if let Err(mut err) = result {367 err.trace_mut().0.push(StackTraceElement {368 location: e.cloned(),369 desc: frame_desc(),370 });371 return Err(err);372 }373 result374 }375376 /// Executes code creating a new stack frame377 pub fn push_val(378 &self,379 e: &ExprLocation,380 frame_desc: impl FnOnce() -> String,381 f: impl FnOnce() -> Result<Val>,382 ) -> Result<Val> {383 {384 let mut data = self.data_mut();385 let stack_depth = &mut data.stack_depth;386 if *stack_depth > self.max_stack() {387 // Error creation uses data, so i drop guard here388 drop(data);389 throw!(StackOverflow);390 } else {391 *stack_depth += 1;392 }393 }394 let mut result = f();395 {396 let mut data = self.data_mut();397 data.stack_depth -= 1;398 data.stack_generation += 1;399 result = data400 .breakpoints401 .insert(data.stack_depth, data.stack_generation, e, result);402 }403 if let Err(mut err) = result {404 err.trace_mut().0.push(StackTraceElement {405 location: Some(e.clone()),406 desc: frame_desc(),407 });408 return Err(err);409 }410 result411 }412 /// Executes code creating a new stack frame413 pub fn push_description<T>(414 &self,415 frame_desc: impl FnOnce() -> String,416 f: impl FnOnce() -> Result<T>,417 ) -> Result<T> {418 {419 let mut data = self.data_mut();420 let stack_depth = &mut data.stack_depth;421 if *stack_depth > self.max_stack() {422 // Error creation uses data, so i drop guard here423 drop(data);424 throw!(StackOverflow);425 } else {426 *stack_depth += 1;427 }428 }429 let result = f();430 {431 let mut data = self.data_mut();432 data.stack_depth -= 1;433 data.stack_generation += 1;434 }435 if let Err(mut err) = result {436 err.trace_mut().0.push(StackTraceElement {437 location: None,438 desc: frame_desc(),439 });440 return Err(err);441 }442 result443 }444445 /// Runs passed function in state (required if function needs to modify stack trace)446 pub fn run_in_state<T>(&self, f: impl FnOnce() -> T) -> T {447 EVAL_STATE.with(|v| {448 let has_state = v.borrow().is_some();449 if !has_state {450 v.borrow_mut().replace(self.clone());451 }452 let result = f();453 if !has_state {454 v.borrow_mut().take();455 }456 result457 })458 }459 pub fn run_in_state_with_breakpoint(460 &self,461 bp: Rc<Breakpoint>,462 f: impl FnOnce() -> Result<()>,463 ) -> Result<()> {464 {465 let mut data = self.data_mut();466 data.breakpoints.0.push(bp);467 }468469 let result = self.run_in_state(f);470471 {472 let mut data = self.data_mut();473 data.breakpoints.0.pop();474 }475476 result477 }478479 pub fn stringify_err(&self, e: &LocError) -> String {480 let mut out = String::new();481 self.settings()482 .trace_format483 .write_trace(&mut out, self, e)484 .unwrap();485 out486 }487488 pub fn manifest(&self, val: Val) -> Result<IStr> {489 self.run_in_state(|| {490 push_description_frame(491 || "manifestification".to_string(),492 || val.manifest(&self.manifest_format()),493 )494 })495 }496 pub fn manifest_multi(&self, val: Val) -> Result<Vec<(IStr, IStr)>> {497 self.run_in_state(|| val.manifest_multi(&self.manifest_format()))498 }499 pub fn manifest_stream(&self, val: Val) -> Result<Vec<IStr>> {500 self.run_in_state(|| val.manifest_stream(&self.manifest_format()))501 }502503 /// If passed value is function then call with set TLA504 pub fn with_tla(&self, val: Val) -> Result<Val> {505 self.run_in_state(|| {506 Ok(match val {507 Val::Func(func) => push_description_frame(508 || "during TLA call".to_owned(),509 || {510 func.evaluate(511 self.create_default_context(),512 None,513 &self.settings().tla_vars,514 true,515 )516 },517 )?,518 v => v,519 })520 })521 }522}523524/// Internals525impl EvaluationState {526 fn data(&self) -> Ref<EvaluationData> {527 self.0.data.borrow()528 }529 fn data_mut(&self) -> RefMut<EvaluationData> {530 self.0.data.borrow_mut()531 }532 pub fn settings(&self) -> Ref<EvaluationSettings> {533 self.0.settings.borrow()534 }535 pub fn settings_mut(&self) -> RefMut<EvaluationSettings> {536 self.0.settings.borrow_mut()537 }538}539540/// Raw methods evaluate passed values but don't perform TLA execution541impl EvaluationState {542 pub fn evaluate_file_raw(&self, name: &Path) -> Result<Val> {543 self.run_in_state(|| self.import_file(&std::env::current_dir().expect("cwd"), name))544 }545 pub fn evaluate_file_raw_nocwd(&self, name: &Path) -> Result<Val> {546 self.run_in_state(|| self.import_file(&PathBuf::from("."), name))547 }548 /// Parses and evaluates the given snippet549 pub fn evaluate_snippet_raw(&self, source: Rc<Path>, code: IStr) -> Result<Val> {550 let parsed = parse(551 &code,552 &ParserSettings {553 file_name: source.clone(),554 },555 )556 .map_err(|e| ImportSyntaxError {557 path: source.clone(),558 source_code: code.clone(),559 error: Box::new(e),560 })?;561 self.add_parsed_file(source, code, parsed.clone())?;562 self.evaluate_expr_raw(parsed)563 }564 /// Evaluates the parsed expression565 pub fn evaluate_expr_raw(&self, code: LocExpr) -> Result<Val> {566 self.run_in_state(|| evaluate(self.create_default_context(), &code))567 }568}569570/// Settings utilities571impl EvaluationState {572 pub fn add_ext_var(&self, name: IStr, value: Val) {573 self.settings_mut().ext_vars.insert(name, value);574 }575 pub fn add_ext_str(&self, name: IStr, value: IStr) {576 self.add_ext_var(name, Val::Str(value));577 }578 pub fn add_ext_code(&self, name: IStr, code: IStr) -> Result<()> {579 let value =580 self.evaluate_snippet_raw(PathBuf::from(format!("ext_code {}", name)).into(), code)?;581 self.add_ext_var(name, value);582 Ok(())583 }584585 pub fn add_tla(&self, name: IStr, value: Val) {586 self.settings_mut()587 .tla_vars588 .insert(name, TlaArg::Val(value));589 }590 pub fn add_tla_str(&self, name: IStr, value: IStr) {591 self.settings_mut()592 .tla_vars593 .insert(name, TlaArg::String(value));594 }595 pub fn add_tla_code(&self, name: IStr, code: IStr) -> Result<()> {596 let parsed = self.add_file(PathBuf::from(format!("tla_code {}", name)).into(), code)?;597 self.settings_mut()598 .tla_vars599 .insert(name, TlaArg::Code(parsed));600 Ok(())601 }602603 pub fn resolve_file(&self, from: &Path, path: &Path) -> Result<Rc<Path>> {604 self.settings().import_resolver.resolve_file(from, path)605 }606 pub fn load_file_contents(&self, path: &Path) -> Result<IStr> {607 self.settings().import_resolver.load_file_contents(path)608 }609610 pub fn import_resolver(&self) -> Ref<dyn ImportResolver> {611 Ref::map(self.settings(), |s| &*s.import_resolver)612 }613 pub fn set_import_resolver(&self, resolver: Box<dyn ImportResolver>) {614 self.settings_mut().import_resolver = resolver;615 }616617 pub fn add_native(&self, name: IStr, cb: Cc<TraceBox<dyn Builtin>>) {618 self.settings_mut().ext_natives.insert(name, cb);619 }620621 pub fn manifest_format(&self) -> ManifestFormat {622 self.settings().manifest_format.clone()623 }624 pub fn set_manifest_format(&self, format: ManifestFormat) {625 self.settings_mut().manifest_format = format;626 }627628 pub fn trace_format(&self) -> Ref<dyn TraceFormat> {629 Ref::map(self.settings(), |s| &*s.trace_format)630 }631 pub fn set_trace_format(&self, format: Box<dyn TraceFormat>) {632 self.settings_mut().trace_format = format;633 }634635 pub fn max_trace(&self) -> usize {636 self.settings().max_trace637 }638 pub fn set_max_trace(&self, trace: usize) {639 self.settings_mut().max_trace = trace;640 }641642 pub fn max_stack(&self) -> usize {643 self.settings().max_stack644 }645 pub fn set_max_stack(&self, trace: usize) {646 self.settings_mut().max_stack = trace;647 }648}649650pub fn cc_ptr_eq<T>(a: &Cc<T>, b: &Cc<T>) -> bool {651 let a = a as &T;652 let b = b as &T;653 std::ptr::eq(a, b)654}655656#[cfg(test)]657pub mod tests {658 use super::Val;659 use crate::{660 error::Error::*, function::BuiltinParam, gc::TraceBox, native::NativeCallbackHandler,661 primitive_equals, EvaluationState,662 };663 use gcmodule::{Cc, Trace};664 use jrsonnet_interner::IStr;665 use jrsonnet_parser::*;666 use std::{667 path::{Path, PathBuf},668 rc::Rc,669 };670671 #[test]672 #[should_panic]673 fn eval_state_stacktrace() {674 let state = EvaluationState::default();675 state.run_in_state(|| {676 state677 .push(678 Some(&ExprLocation(PathBuf::from("test1.jsonnet").into(), 10, 20)),679 || "outer".to_owned(),680 || {681 state.push(682 Some(&ExprLocation(PathBuf::from("test2.jsonnet").into(), 30, 40)),683 || "inner".to_owned(),684 || Err(RuntimeError("".into()).into()),685 )?;686 Ok(Val::Null)687 },688 )689 .unwrap();690 });691 }692693 #[test]694 fn eval_state_standard() {695 let state = EvaluationState::default();696 state.with_stdlib();697 assert!(primitive_equals(698 &state699 .evaluate_snippet_raw(700 PathBuf::from("raw.jsonnet").into(),701 r#"std.assertEqual(std.base64("test"), "dGVzdA==")"#.into()702 )703 .unwrap(),704 &Val::Bool(true),705 )706 .unwrap());707 }708709 macro_rules! eval {710 ($str: expr) => {711 EvaluationState::default()712 .with_stdlib()713 .evaluate_snippet_raw(PathBuf::from("raw.jsonnet").into(), $str.into())714 .unwrap()715 };716 }717 macro_rules! eval_json {718 ($str: expr) => {{719 let evaluator = EvaluationState::default();720 evaluator.with_stdlib();721 evaluator.run_in_state(|| {722 evaluator723 .evaluate_snippet_raw(PathBuf::from("raw.jsonnet").into(), $str.into())724 .unwrap()725 .to_json(0)726 .unwrap()727 .replace("\n", "")728 })729 }};730 }731732 /// Asserts given code returns `true`733 macro_rules! assert_eval {734 ($str: expr) => {735 assert!(primitive_equals(&eval!($str), &Val::Bool(true)).unwrap())736 };737 }738739 /// Asserts given code returns `false`740 macro_rules! assert_eval_neg {741 ($str: expr) => {742 assert!(primitive_equals(&eval!($str), &Val::Bool(false)).unwrap())743 };744 }745 macro_rules! assert_json {746 ($str: expr, $out: expr) => {747 assert_eq!(eval_json!($str), $out.replace("\t", ""))748 };749 }750751 /// Sanity checking, before trusting to another tests752 #[test]753 fn equality_operator() {754 assert_eval!("2 == 2");755 assert_eval_neg!("2 != 2");756 assert_eval!("2 != 3");757 assert_eval_neg!("2 == 3");758 assert_eval!("'Hello' == 'Hello'");759 assert_eval_neg!("'Hello' != 'Hello'");760 assert_eval!("'Hello' != 'World'");761 assert_eval_neg!("'Hello' == 'World'");762 }763764 #[test]765 fn math_evaluation() {766 assert_eval!("2 + 2 * 2 == 6");767 assert_eval!("3 + (2 + 2 * 2) == 9");768 }769770 #[test]771 fn string_concat() {772 assert_eval!("'Hello' + 'World' == 'HelloWorld'");773 assert_eval!("'Hello' * 3 == 'HelloHelloHello'");774 assert_eval!("'Hello' + 'World' * 3 == 'HelloWorldWorldWorld'");775 }776777 #[test]778 fn faster_join() {779 assert_eval!("std.join([0,0], [[1,2],[3,4],[5,6]]) == [1,2,0,0,3,4,0,0,5,6]");780 assert_eval!("std.join(',', ['1','2','3','4']) == '1,2,3,4'");781 }782783 #[test]784 fn function_contexts() {785 assert_eval!(786 r#"787 local k = {788 t(name = self.h): [self.h, name],789 h: 3,790 };791 local f = {792 t: k.t(),793 h: 4,794 };795 f.t[0] == f.t[1]796 "#797 );798 }799800 #[test]801 fn local() {802 assert_eval!("local a = 2; local b = 3; a + b == 5");803 assert_eval!("local a = 1, b = a + 1; a + b == 3");804 assert_eval!("local a = 1; local a = 2; a == 2");805 }806807 #[test]808 fn object_lazyness() {809 assert_json!("local a = {a:error 'test'}; {}", r#"{}"#);810 }811812 #[test]813 fn object_inheritance() {814 assert_json!("{a: self.b} + {b:3}", r#"{"a": 3,"b": 3}"#);815 }816817 #[test]818 fn object_assertion_success() {819 eval!("{assert \"a\" in self} + {a:2}");820 }821822 #[test]823 fn object_assertion_error() {824 eval!("{assert \"a\" in self}");825 }826827 #[test]828 fn lazy_args() {829 eval!("local test(a) = 2; test(error '3')");830 }831832 #[test]833 #[should_panic]834 fn tailstrict_args() {835 eval!("local test(a) = 2; test(error '3') tailstrict");836 }837838 #[test]839 #[should_panic]840 fn no_binding_error() {841 eval!("a");842 }843844 #[test]845 fn test_object() {846 assert_json!("{a:2}", r#"{"a": 2}"#);847 assert_json!("{a:2+2}", r#"{"a": 4}"#);848 assert_json!("{a:2}+{b:2}", r#"{"a": 2,"b": 2}"#);849 assert_json!("{b:3}+{b:2}", r#"{"b": 2}"#);850 assert_json!("{b:3}+{b+:2}", r#"{"b": 5}"#);851 assert_json!("local test='a'; {[test]:2}", r#"{"a": 2}"#);852 assert_json!(853 r#"854 {855 name: "Alice",856 welcome: "Hello " + self.name + "!",857 }858 "#,859 r#"{"name": "Alice","welcome": "Hello Alice!"}"#860 );861 assert_json!(862 r#"863 {864 name: "Alice",865 welcome: "Hello " + self.name + "!",866 } + {867 name: "Bob"868 }869 "#,870 r#"{"name": "Bob","welcome": "Hello Bob!"}"#871 );872 }873874 #[test]875 fn functions() {876 assert_json!(r#"local a = function(b, c = 2) b + c; a(2)"#, "4");877 assert_json!(878 r#"local a = function(b, c = "Dear") b + c + d, d = "World"; a("Hello")"#,879 r#""HelloDearWorld""#880 );881 }882883 #[test]884 fn local_methods() {885 assert_json!(r#"local a(b, c = 2) = b + c; a(2)"#, "4");886 assert_json!(887 r#"local a(b, c = "Dear") = b + c + d, d = "World"; a("Hello")"#,888 r#""HelloDearWorld""#889 );890 }891892 #[test]893 fn object_locals() {894 assert_json!(r#"{local a = 3, b: a}"#, r#"{"b": 3}"#);895 assert_json!(r#"{local a = 3, local c = a, b: c}"#, r#"{"b": 3}"#);896 assert_json!(897 r#"{local a = function (b) {[b]:4}, test: a("test")}"#,898 r#"{"test": {"test": 4}}"#899 );900 }901902 #[test]903 fn object_comp() {904 assert_json!(905 r#"{local t = "a", ["h"+i+"_"+z]: if "h"+(i-1)+"_"+z in self then t+1 else 0+t for i in [1,2,3] for z in [2,3,4] if z != i}"#,906 "{\"h1_2\": \"0a\",\"h1_3\": \"0a\",\"h1_4\": \"0a\",\"h2_3\": \"a1\",\"h2_4\": \"a1\",\"h3_2\": \"0a\",\"h3_4\": \"a1\"}"907 )908 }909910 #[test]911 fn direct_self() {912 println!(913 "{:#?}",914 eval!(915 r#"916 {917 local me = self,918 a: 3,919 b(): me.a,920 }921 "#922 )923 );924 }925926 #[test]927 fn indirect_self() {928 // `self` assigned to `me` was lost when being929 // referenced from field930 eval!(931 r#"{932 local me = self,933 a: 3,934 b: me.a,935 }.b"#936 );937 }938939 // We can't trust other tests (And official jsonnet testsuite), if assert is not working correctly940 #[test]941 fn std_assert_ok() {942 eval!("std.assertEqual(4.5 << 2, 16)");943 }944945 #[test]946 #[should_panic]947 fn std_assert_failure() {948 eval!("std.assertEqual(4.5 << 2, 15)");949 }950951 #[test]952 fn string_is_string() {953 assert!(primitive_equals(954 &eval!("local arr = 'hello'; (!std.isArray(arr)) && (!std.isString(arr))"),955 &Val::Bool(false),956 )957 .unwrap());958 }959960 #[test]961 fn base64_works() {962 assert_json!(r#"std.base64("test")"#, r#""dGVzdA==""#);963 }964965 #[test]966 fn utf8_chars() {967 assert_json!(968 r#"local c="😎";{c:std.codepoint(c),l:std.length(c)}"#,969 r#"{"c": 128526,"l": 1}"#970 )971 }972973 #[test]974 fn json() {975 assert_json!(976 r#"std.manifestJsonEx({a:3, b:4, c:6},"")"#,977 r#""{\n\"a\": 3,\n\"b\": 4,\n\"c\": 6\n}""#978 );979 }980981 #[test]982 fn json_minified() {983 assert_json!(984 r#"std.manifestJsonMinified({a:3, b:4, c:6})"#,985 r#""{\"a\":3,\"b\":4,\"c\":6}""#986 );987 }988989 #[test]990 fn parse_json() {991 assert_json!(992 r#"std.parseJson('{"a": -1,"b": 1,"c": 3.141,"d": []}')"#,993 r#"{"a": -1,"b": 1,"c": 3.141,"d": []}"#994 );995 }996997 #[test]998 fn test() {999 assert_json!(1000 r#"[[a, b] for a in [1,2,3] for b in [4,5,6]]"#,1001 "[[1,4],[1,5],[1,6],[2,4],[2,5],[2,6],[3,4],[3,5],[3,6]]"1002 );1003 }10041005 #[test]1006 fn sjsonnet() {1007 eval!(1008 r#"1009 local x0 = {k: 1};1010 local x1 = {k: x0.k + x0.k};1011 local x2 = {k: x1.k + x1.k};1012 local x3 = {k: x2.k + x2.k};1013 local x4 = {k: x3.k + x3.k};1014 local x5 = {k: x4.k + x4.k};1015 local x6 = {k: x5.k + x5.k};1016 local x7 = {k: x6.k + x6.k};1017 local x8 = {k: x7.k + x7.k};1018 local x9 = {k: x8.k + x8.k};1019 local x10 = {k: x9.k + x9.k};1020 local x11 = {k: x10.k + x10.k};1021 local x12 = {k: x11.k + x11.k};1022 local x13 = {k: x12.k + x12.k};1023 local x14 = {k: x13.k + x13.k};1024 local x15 = {k: x14.k + x14.k};1025 local x16 = {k: x15.k + x15.k};1026 local x17 = {k: x16.k + x16.k};1027 local x18 = {k: x17.k + x17.k};1028 local x19 = {k: x18.k + x18.k};1029 local x20 = {k: x19.k + x19.k};1030 local x21 = {k: x20.k + x20.k};1031 x21.k1032 "#1033 );1034 }10351036 // This test is commented out by default, because of huge compilation slowdown1037 // #[bench]1038 // fn bench_codegen(b: &mut Bencher) {1039 // b.iter(|| {1040 // #[allow(clippy::all)]1041 // let stdlib = {1042 // use jrsonnet_parser::*;1043 // include!(concat!(env!("OUT_DIR"), "/stdlib.rs"))1044 // };1045 // stdlib1046 // })1047 // }10481049 /*1050 #[bench]1051 fn bench_serialize(b: &mut Bencher) {1052 b.iter(|| {1053 bincode::deserialize::<jrsonnet_parser::LocExpr>(include_bytes!(concat!(1054 env!("OUT_DIR"),1055 "/stdlib.bincode"1056 )))1057 .expect("deserialize stdlib")1058 })1059 }10601061 #[bench]1062 fn bench_parse(b: &mut Bencher) {1063 b.iter(|| {1064 jrsonnet_parser::parse(1065 jrsonnet_stdlib::STDLIB_STR,1066 &jrsonnet_parser::ParserSettings {1067 loc_data: true,1068 file_name: Rc::new(PathBuf::from("std.jsonnet")),1069 },1070 )1071 })1072 }1073 */10741075 #[test]1076 fn equality() {1077 println!(1078 "{:?}",1079 jrsonnet_parser::parse(1080 "{ x: 1, y: 2 } == { x: 1, y: 2 }",1081 &ParserSettings {1082 file_name: PathBuf::from("equality").into(),1083 }1084 )1085 );1086 assert_eval!("{ x: 1, y: 2 } == { x: 1, y: 2 }")1087 }10881089 #[test]1090 fn native_ext() -> crate::error::Result<()> {1091 use super::native::NativeCallback;1092 let evaluator = EvaluationState::default();10931094 evaluator.with_stdlib();10951096 #[derive(Trace)]1097 struct NativeAdd;1098 impl NativeCallbackHandler for NativeAdd {1099 fn call(&self, from: Option<Rc<Path>>, args: &[Val]) -> crate::error::Result<Val> {1100 assert_eq!(1101 &from.unwrap() as &Path,1102 &PathBuf::from("native_caller.jsonnet")1103 );1104 match (&args[0], &args[1]) {1105 (Val::Num(a), Val::Num(b)) => Ok(Val::Num(a + b)),1106 (_, _) => unreachable!(),1107 }1108 }1109 }1110 evaluator.settings_mut().ext_natives.insert(1111 "native_add".into(),1112 #[allow(deprecated)]1113 Cc::new(TraceBox(Box::new(NativeCallback::new(1114 vec![1115 BuiltinParam {1116 name: "a".into(),1117 has_default: false,1118 },1119 BuiltinParam {1120 name: "b".into(),1121 has_default: false,1122 },1123 ],1124 TraceBox(Box::new(NativeAdd)),1125 )))),1126 );1127 evaluator.evaluate_snippet_raw(1128 PathBuf::from("native_caller.jsonnet").into(),1129 "std.assertEqual(std.native(\"native_add\")(1, 2), 3)".into(),1130 )?;1131 Ok(())1132 }11331134 #[test]1135 fn constant_intrinsic() -> crate::error::Result<()> {1136 assert_eval!(1137 "local std2 = std; local std = std2 { primitiveEquals(a, b):: false }; 1 == 1"1138 );1139 Ok(())1140 }11411142 #[test]1143 fn standalone_super() -> crate::error::Result<()> {1144 assert_eval!(1145 r#"1146 local obj = {1147 a: 1,1148 b: 2,1149 c: 3,1150 };1151 local test = obj + {1152 fields: std.objectFields(super),1153 d: 5,1154 };1155 test.fields == ['a', 'b', 'c']1156 "#1157 );1158 Ok(())1159 }11601161 #[test]1162 fn comp_self() -> crate::error::Result<()> {1163 assert_eval!(1164 r#"1165 std.objectFields({1166 a:{1167 [name]: name for name in std.objectFields(self)1168 },1169 b: 2,1170 c: 3,1171 }.a) == ['a', 'b', 'c']1172 "#1173 );11741175 Ok(())1176 }11771178 struct TestImportResolver(IStr);1179 impl crate::import::ImportResolver for TestImportResolver {1180 fn resolve_file(&self, _: &Path, _: &Path) -> crate::error::Result<Rc<Path>> {1181 Ok(PathBuf::from("/test").into())1182 }11831184 fn load_file_contents(&self, _: &Path) -> crate::error::Result<IStr> {1185 Ok(self.0.clone())1186 }11871188 unsafe fn as_any(&self) -> &dyn std::any::Any {1189 panic!()1190 }1191 }11921193 #[test]1194 fn issue_23() {1195 let state = EvaluationState::default();1196 state.set_import_resolver(Box::new(TestImportResolver(r#"import "/test""#.into())));1197 let _ = state.evaluate_file_raw(&PathBuf::from("/test"));1198 }11991200 #[test]1201 fn issue_40() {1202 let state = EvaluationState::default();1203 state.with_stdlib();12041205 let error = state1206 .evaluate_snippet_raw(1207 PathBuf::from("issue40.jsonnet").into(),1208 r#"1209 local conf = {1210 n: ""1211 };12121213 local result = conf + {1214 assert std.isNumber(self.n): "is number"1215 };12161217 std.manifestJsonEx(result, "")1218 "#1219 .into(),1220 )1221 .unwrap_err();1222 assert_eq!(error.error().to_string(), "assert failed: is number");1223 }12241225 #[test]1226 fn test_ascii_upper_lower() {1227 assert_eval!(r#"std.assertEqual(std.asciiUpper("aBc😀"), "ABC😀")"#);1228 assert_eval!(r#"std.assertEqual(std.asciiLower("aBc😀"), "abc😀")"#);1229 }12301231 #[test]1232 fn test_member() {1233 assert_eval!(r#"!std.member("", "")"#);1234 assert_eval!(r#"std.member("abc", "a")"#);1235 assert_eval!(r#"!std.member("abc", "d")"#);1236 assert_eval!(r#"!std.member([], "")"#);1237 assert_eval!(r#"std.member(["a", "b", "c"], "a")"#);1238 assert_eval!(r#"!std.member(["a", "b", "c"], "d")"#);1239 }12401241 #[test]1242 fn test_count() {1243 assert_eval!(r#"std.assertEqual(std.count([], ""), 0)"#);1244 assert_eval!(r#"std.assertEqual(std.count(["a", "b", "a"], "d"), 0)"#);1245 assert_eval!(r#"std.assertEqual(std.count(["a", "b", "a"], "a"), 2)"#);1246 }1247}crates/jrsonnet-evaluator/src/obj.rsdiffbeforeafterboth--- a/crates/jrsonnet-evaluator/src/obj.rs
+++ b/crates/jrsonnet-evaluator/src/obj.rs
@@ -1,7 +1,7 @@
use crate::gc::{GcHashMap, GcHashSet, TraceBox};
use crate::operator::evaluate_add_op;
-use crate::{cc_ptr_eq, Bindable, LazyBinding, LazyVal, Result, Val};
-use gcmodule::{Cc, Trace};
+use crate::{cc_ptr_eq, weak_ptr_eq, weak_raw, Bindable, LazyBinding, LazyVal, Result, Val};
+use gcmodule::{Cc, Trace, Weak};
use jrsonnet_interner::IStr;
use jrsonnet_parser::{ExprLocation, Visibility};
use rustc_hash::FxHashMap;
@@ -22,7 +22,7 @@
}
// Field => This
-type CacheKey = (IStr, ObjValue);
+type CacheKey = (IStr, WeakObjValue);
#[derive(Trace)]
#[force_tracking]
pub struct ObjValueInternals {
@@ -35,6 +35,22 @@
}
#[derive(Clone, Trace)]
+pub struct WeakObjValue(#[skip_trace] pub(crate) Weak<ObjValueInternals>);
+
+impl PartialEq for WeakObjValue {
+ fn eq(&self, other: &Self) -> bool {
+ weak_ptr_eq(self.0.clone(), other.0.clone())
+ }
+}
+
+impl Eq for WeakObjValue {}
+impl Hash for WeakObjValue {
+ fn hash<H: Hasher>(&self, hasher: &mut H) {
+ hasher.write_usize(weak_raw(self.0.clone()) as usize)
+ }
+}
+
+#[derive(Clone, Trace)]
pub struct ObjValue(pub(crate) Cc<ObjValueInternals>);
impl Debug for ObjValue {
fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
@@ -50,14 +66,7 @@
for (name, member) in self.0.this_entries.iter() {
debug.field(name, member);
}
- #[cfg(feature = "unstable")]
- {
- debug.finish_non_exhaustive()
- }
- #[cfg(not(feature = "unstable"))]
- {
- debug.finish()
- }
+ debug.finish_non_exhaustive()
}
}
@@ -217,7 +226,7 @@
fn get_raw(&self, key: IStr, real_this: Option<&Self>) -> Result<Option<Val>> {
let real_this = real_this.unwrap_or(self);
- let cache_key = (key.clone(), real_this.clone());
+ let cache_key = (key.clone(), WeakObjValue(real_this.0.downgrade()));
if let Some(v) = self.0.value_cache.borrow().get(&cache_key) {
return Ok(v.clone());