276 lines
12 KiB
Rust
276 lines
12 KiB
Rust
use itertools::Itertools;
|
|
|
|
use crate::{
|
|
ast::{BinOp, SimplExpr, UnaryOp},
|
|
dynval::{ConversionError, DynVal},
|
|
};
|
|
use eww_shared_util::{Span, Spanned, VarName};
|
|
use std::{collections::HashMap, convert::TryFrom};
|
|
|
|
#[derive(Debug, thiserror::Error)]
|
|
pub enum EvalError {
|
|
#[error("Tried to reference variable `{0}`, but we cannot access variables here")]
|
|
NoVariablesAllowed(VarName),
|
|
|
|
#[error("Invalid regex: {0}")]
|
|
InvalidRegex(#[from] regex::Error),
|
|
|
|
#[error("Unknown variable {0}")]
|
|
UnknownVariable(VarName, Vec<VarName>),
|
|
|
|
#[error(transparent)]
|
|
ConversionError(#[from] ConversionError),
|
|
|
|
#[error("Incorrect number of arguments given to function: {0}")]
|
|
WrongArgCount(String),
|
|
|
|
#[error("Unknown function {0}")]
|
|
UnknownFunction(String),
|
|
|
|
#[error("Unable to index into value {0}")]
|
|
CannotIndex(String),
|
|
|
|
#[error("Json operation failed: {0}")]
|
|
SerdeError(#[from] serde_json::error::Error),
|
|
|
|
#[error("{1}")]
|
|
Spanned(Span, Box<EvalError>),
|
|
}
|
|
|
|
impl EvalError {
|
|
pub fn at(self, span: Span) -> Self {
|
|
Self::Spanned(span, Box::new(self))
|
|
}
|
|
|
|
pub fn map_in_span(self, f: impl FnOnce(Self) -> Self) -> Self {
|
|
match self {
|
|
EvalError::Spanned(span, err) => EvalError::Spanned(span, Box::new(err.map_in_span(f))),
|
|
other => f(other),
|
|
}
|
|
}
|
|
}
|
|
|
|
impl Spanned for EvalError {
|
|
fn span(&self) -> Span {
|
|
match self {
|
|
EvalError::Spanned(span, _) => *span,
|
|
EvalError::ConversionError(err) => err.span(),
|
|
_ => Span::DUMMY,
|
|
}
|
|
}
|
|
}
|
|
|
|
impl SimplExpr {
|
|
/// map over all of the variable references, replacing them with whatever expression the provided function returns.
|
|
/// Returns [Err] when the provided function fails with an [Err]
|
|
pub fn try_map_var_refs<E, F: Fn(Span, VarName) -> Result<SimplExpr, E> + Copy>(self, f: F) -> Result<Self, E> {
|
|
use SimplExpr::*;
|
|
Ok(match self {
|
|
BinOp(span, box a, op, box b) => BinOp(span, box a.try_map_var_refs(f)?, op, box b.try_map_var_refs(f)?),
|
|
Concat(span, elems) => Concat(span, elems.into_iter().map(|x| x.try_map_var_refs(f)).collect::<Result<_, _>>()?),
|
|
UnaryOp(span, op, box a) => UnaryOp(span, op, box a.try_map_var_refs(f)?),
|
|
IfElse(span, box a, box b, box c) => {
|
|
IfElse(span, box a.try_map_var_refs(f)?, box b.try_map_var_refs(f)?, box c.try_map_var_refs(f)?)
|
|
}
|
|
JsonAccess(span, box a, box b) => JsonAccess(span, box a.try_map_var_refs(f)?, box b.try_map_var_refs(f)?),
|
|
FunctionCall(span, name, args) => {
|
|
FunctionCall(span, name, args.into_iter().map(|x| x.try_map_var_refs(f)).collect::<Result<_, _>>()?)
|
|
}
|
|
VarRef(span, name) => f(span, name)?,
|
|
JsonArray(span, values) => {
|
|
JsonArray(span, values.into_iter().map(|x| x.try_map_var_refs(f)).collect::<Result<_, _>>()?)
|
|
}
|
|
JsonObject(span, entries) => JsonObject(
|
|
span,
|
|
entries
|
|
.into_iter()
|
|
.map(|(k, v)| Ok((k.try_map_var_refs(f)?, v.try_map_var_refs(f)?)))
|
|
.collect::<Result<_, _>>()?,
|
|
),
|
|
x @ Literal(..) => x,
|
|
})
|
|
}
|
|
|
|
pub fn map_var_refs(self, f: impl Fn(Span, VarName) -> SimplExpr) -> Self {
|
|
self.try_map_var_refs(|span, var| Ok::<_, !>(f(span, var))).into_ok()
|
|
}
|
|
|
|
/// resolve partially.
|
|
/// If a var-ref links to another var-ref, that other var-ref is used.
|
|
/// If a referenced variable is not found in the given hashmap, returns the var-ref unchanged.
|
|
pub fn resolve_one_level(self, variables: &HashMap<VarName, SimplExpr>) -> Self {
|
|
self.map_var_refs(|span, name| variables.get(&name).cloned().unwrap_or_else(|| Self::VarRef(span, name)))
|
|
}
|
|
|
|
/// resolve variable references in the expression. Fails if a variable cannot be resolved.
|
|
pub fn resolve_refs(self, variables: &HashMap<VarName, DynVal>) -> Result<Self, EvalError> {
|
|
use SimplExpr::*;
|
|
self.try_map_var_refs(|span, name| match variables.get(&name) {
|
|
Some(value) => Ok(Literal(value.clone())),
|
|
None => {
|
|
let similar_ish =
|
|
variables.keys().filter(|key| levenshtein::levenshtein(&key.0, &name.0) < 3).cloned().collect_vec();
|
|
Err(EvalError::UnknownVariable(name.clone(), similar_ish).at(span))
|
|
}
|
|
})
|
|
}
|
|
|
|
pub fn var_refs(&self) -> Vec<(Span, &VarName)> {
|
|
use SimplExpr::*;
|
|
match self {
|
|
Literal(..) => Vec::new(),
|
|
VarRef(span, name) => vec![(*span, name)],
|
|
Concat(_, elems) => elems.iter().flat_map(|x| x.var_refs().into_iter()).collect(),
|
|
BinOp(_, box a, _, box b) | JsonAccess(_, box a, box b) => {
|
|
let mut refs = a.var_refs();
|
|
refs.extend(b.var_refs().iter());
|
|
refs
|
|
}
|
|
UnaryOp(_, _, box x) => x.var_refs(),
|
|
IfElse(_, box a, box b, box c) => {
|
|
let mut refs = a.var_refs();
|
|
refs.extend(b.var_refs().iter());
|
|
refs.extend(c.var_refs().iter());
|
|
refs
|
|
}
|
|
FunctionCall(_, _, args) => args.iter().flat_map(|a| a.var_refs()).collect(),
|
|
JsonArray(_, values) => values.iter().flat_map(|v| v.var_refs()).collect(),
|
|
JsonObject(_, entries) => entries.iter().flat_map(|(k, v)| k.var_refs().into_iter().chain(v.var_refs())).collect(),
|
|
}
|
|
}
|
|
|
|
pub fn eval_no_vars(&self) -> Result<DynVal, EvalError> {
|
|
match self.eval(&HashMap::new()) {
|
|
Ok(x) => Ok(x),
|
|
Err(x) => Err(x.map_in_span(|err| match err {
|
|
EvalError::UnknownVariable(name, _) => EvalError::NoVariablesAllowed(name),
|
|
other => other,
|
|
})),
|
|
}
|
|
}
|
|
|
|
pub fn eval(&self, values: &HashMap<VarName, DynVal>) -> Result<DynVal, EvalError> {
|
|
let span = self.span();
|
|
let value = match self {
|
|
SimplExpr::Literal(x) => Ok(x.clone()),
|
|
SimplExpr::Concat(span, elems) => {
|
|
let mut output = String::new();
|
|
for elem in elems {
|
|
let result = elem.eval(values)?;
|
|
output.push_str(&result.0);
|
|
}
|
|
Ok(DynVal(output, *span))
|
|
}
|
|
SimplExpr::VarRef(span, ref name) => {
|
|
let similar_ish =
|
|
values.keys().filter(|keys| levenshtein::levenshtein(&keys.0, &name.0) < 3).cloned().collect_vec();
|
|
Ok(values
|
|
.get(name)
|
|
.cloned()
|
|
.ok_or_else(|| EvalError::UnknownVariable(name.clone(), similar_ish).at(*span))?
|
|
.at(*span))
|
|
}
|
|
SimplExpr::BinOp(span, a, op, b) => {
|
|
let a = a.eval(values)?;
|
|
let b = b.eval(values)?;
|
|
let dynval = match op {
|
|
BinOp::Equals => DynVal::from(a == b),
|
|
BinOp::NotEquals => DynVal::from(a != b),
|
|
BinOp::And => DynVal::from(a.as_bool()? && b.as_bool()?),
|
|
BinOp::Or => DynVal::from(a.as_bool()? || b.as_bool()?),
|
|
BinOp::Plus => match (a.as_f64(), b.as_f64()) {
|
|
(Ok(a), Ok(b)) => DynVal::from(a + b),
|
|
_ => DynVal::from(format!("{}{}", a.as_string()?, b.as_string()?)),
|
|
},
|
|
BinOp::Minus => DynVal::from(a.as_f64()? - b.as_f64()?),
|
|
BinOp::Times => DynVal::from(a.as_f64()? * b.as_f64()?),
|
|
BinOp::Div => DynVal::from(a.as_f64()? / b.as_f64()?),
|
|
BinOp::Mod => DynVal::from(a.as_f64()? % b.as_f64()?),
|
|
BinOp::GT => DynVal::from(a.as_f64()? > b.as_f64()?),
|
|
BinOp::LT => DynVal::from(a.as_f64()? < b.as_f64()?),
|
|
#[allow(clippy::useless_conversion)]
|
|
BinOp::Elvis => DynVal::from(if a.0.is_empty() { b } else { a }),
|
|
BinOp::RegexMatch => {
|
|
let regex = regex::Regex::new(&b.as_string()?)?;
|
|
DynVal::from(regex.is_match(&a.as_string()?))
|
|
}
|
|
};
|
|
Ok(dynval.at(*span))
|
|
}
|
|
SimplExpr::UnaryOp(span, op, a) => {
|
|
let a = a.eval(values)?;
|
|
Ok(match op {
|
|
UnaryOp::Not => DynVal::from(!a.as_bool()?).at(*span),
|
|
})
|
|
}
|
|
SimplExpr::IfElse(_, cond, yes, no) => {
|
|
if cond.eval(values)?.as_bool()? {
|
|
yes.eval(values)
|
|
} else {
|
|
no.eval(values)
|
|
}
|
|
}
|
|
SimplExpr::JsonAccess(span, val, index) => {
|
|
let val = val.eval(values)?;
|
|
let index = index.eval(values)?;
|
|
match val.as_json_value()? {
|
|
serde_json::Value::Array(val) => {
|
|
let index = index.as_i32()?;
|
|
let indexed_value = val.get(index as usize).unwrap_or(&serde_json::Value::Null);
|
|
Ok(DynVal::from(indexed_value).at(*span))
|
|
}
|
|
serde_json::Value::Object(val) => {
|
|
let indexed_value = val
|
|
.get(&index.as_string()?)
|
|
.or_else(|| val.get(&index.as_i32().ok()?.to_string()))
|
|
.unwrap_or(&serde_json::Value::Null);
|
|
Ok(DynVal::from(indexed_value).at(*span))
|
|
}
|
|
_ => Err(EvalError::CannotIndex(format!("{}", val)).at(*span)),
|
|
}
|
|
}
|
|
SimplExpr::FunctionCall(span, function_name, args) => {
|
|
let args = args.into_iter().map(|a| a.eval(values)).collect::<Result<_, EvalError>>()?;
|
|
call_expr_function(&function_name, args).map(|x| x.at(*span)).map_err(|e| e.at(*span))
|
|
}
|
|
SimplExpr::JsonArray(span, entries) => {
|
|
let entries = entries
|
|
.into_iter()
|
|
.map(|v| Ok(serde_json::Value::String(v.eval(values)?.as_string()?)))
|
|
.collect::<Result<_, EvalError>>()?;
|
|
Ok(DynVal::try_from(serde_json::Value::Array(entries))?.at(*span))
|
|
}
|
|
SimplExpr::JsonObject(span, entries) => {
|
|
let entries = entries
|
|
.into_iter()
|
|
.map(|(k, v)| Ok((k.eval(values)?.as_string()?, serde_json::Value::String(v.eval(values)?.as_string()?))))
|
|
.collect::<Result<_, EvalError>>()?;
|
|
Ok(DynVal::try_from(serde_json::Value::Object(entries))?.at(*span))
|
|
}
|
|
};
|
|
Ok(value?.at(span))
|
|
}
|
|
}
|
|
|
|
fn call_expr_function(name: &str, args: Vec<DynVal>) -> Result<DynVal, EvalError> {
|
|
match name {
|
|
"round" => match args.as_slice() {
|
|
[num, digits] => {
|
|
let num = num.as_f64()?;
|
|
let digits = digits.as_i32()?;
|
|
Ok(DynVal::from(format!("{:.1$}", num, digits as usize)))
|
|
}
|
|
_ => Err(EvalError::WrongArgCount(name.to_string())),
|
|
},
|
|
"replace" => match args.as_slice() {
|
|
[string, pattern, replacement] => {
|
|
let string = string.as_string()?;
|
|
let pattern = regex::Regex::new(&pattern.as_string()?)?;
|
|
let replacement = replacement.as_string()?;
|
|
Ok(DynVal::from(pattern.replace_all(&string, replacement.replace("$", "$$").replace("\\", "$")).into_owned()))
|
|
}
|
|
_ => Err(EvalError::WrongArgCount(name.to_string())),
|
|
},
|
|
_ => Err(EvalError::UnknownFunction(name.to_string())),
|
|
}
|
|
}
|