暫無描述
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

EvaluationVisitor.cs 16KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Globalization;
  4. using UnityEngine;
  5. namespace Unity.VisualScripting.Dependencies.NCalc
  6. {
  7. public class EvaluationVisitor : LogicalExpressionVisitor
  8. {
  9. public EvaluationVisitor(Flow flow, EvaluateOptions options)
  10. {
  11. this.flow = flow;
  12. this.options = options;
  13. }
  14. public event EvaluateFunctionHandler EvaluateFunction;
  15. public event EvaluateParameterHandler EvaluateParameter;
  16. private readonly Flow flow;
  17. private readonly EvaluateOptions options;
  18. private bool IgnoreCase => options.HasFlag(EvaluateOptions.IgnoreCase);
  19. public object Result { get; private set; }
  20. public Dictionary<string, object> Parameters { get; set; }
  21. private object Evaluate(LogicalExpression expression)
  22. {
  23. expression.Accept(this);
  24. return Result;
  25. }
  26. public override void Visit(TernaryExpression ternary)
  27. {
  28. // Evaluates the left expression and saves the value
  29. ternary.LeftExpression.Accept(this);
  30. var left = ConversionUtility.Convert<bool>(Result);
  31. if (left)
  32. {
  33. ternary.MiddleExpression.Accept(this);
  34. }
  35. else
  36. {
  37. ternary.RightExpression.Accept(this);
  38. }
  39. }
  40. public override void Visit(BinaryExpression binary)
  41. {
  42. // Simulate Lazy<Func<>> behavior for late evaluation
  43. object leftValue = null;
  44. Func<object> left = () =>
  45. {
  46. if (leftValue == null)
  47. {
  48. binary.LeftExpression.Accept(this);
  49. leftValue = Result;
  50. }
  51. return leftValue;
  52. };
  53. // Simulate Lazy<Func<>> behavior for late evaluation
  54. object rightValue = null;
  55. Func<object> right = () =>
  56. {
  57. if (rightValue == null)
  58. {
  59. binary.RightExpression.Accept(this);
  60. rightValue = Result;
  61. }
  62. return rightValue;
  63. };
  64. switch (binary.Type)
  65. {
  66. case BinaryExpressionType.And:
  67. Result = ConversionUtility.Convert<bool>(left()) && ConversionUtility.Convert<bool>(right());
  68. break;
  69. case BinaryExpressionType.Or:
  70. Result = ConversionUtility.Convert<bool>(left()) || ConversionUtility.Convert<bool>(right());
  71. break;
  72. case BinaryExpressionType.Div:
  73. Result = OperatorUtility.Divide(left(), right());
  74. break;
  75. case BinaryExpressionType.Equal:
  76. Result = OperatorUtility.Equal(left(), right());
  77. break;
  78. case BinaryExpressionType.Greater:
  79. Result = OperatorUtility.GreaterThan(left(), right());
  80. break;
  81. case BinaryExpressionType.GreaterOrEqual:
  82. Result = OperatorUtility.GreaterThanOrEqual(left(), right());
  83. break;
  84. case BinaryExpressionType.Lesser:
  85. Result = OperatorUtility.LessThan(left(), right());
  86. break;
  87. case BinaryExpressionType.LesserOrEqual:
  88. Result = OperatorUtility.LessThanOrEqual(left(), right());
  89. break;
  90. case BinaryExpressionType.Minus:
  91. Result = OperatorUtility.Subtract(left(), right());
  92. break;
  93. case BinaryExpressionType.Modulo:
  94. Result = OperatorUtility.Modulo(left(), right());
  95. break;
  96. case BinaryExpressionType.NotEqual:
  97. Result = OperatorUtility.NotEqual(left(), right());
  98. break;
  99. case BinaryExpressionType.Plus:
  100. Result = OperatorUtility.Add(left(), right());
  101. break;
  102. case BinaryExpressionType.Times:
  103. Result = OperatorUtility.Multiply(left(), right());
  104. break;
  105. case BinaryExpressionType.BitwiseAnd:
  106. Result = OperatorUtility.And(left(), right());
  107. break;
  108. case BinaryExpressionType.BitwiseOr:
  109. Result = OperatorUtility.Or(left(), right());
  110. break;
  111. case BinaryExpressionType.BitwiseXOr:
  112. Result = OperatorUtility.ExclusiveOr(left(), right());
  113. break;
  114. case BinaryExpressionType.LeftShift:
  115. Result = OperatorUtility.LeftShift(left(), right());
  116. break;
  117. case BinaryExpressionType.RightShift:
  118. Result = OperatorUtility.RightShift(left(), right());
  119. break;
  120. }
  121. }
  122. public override void Visit(UnaryExpression unary)
  123. {
  124. // Recursively evaluates the underlying expression
  125. unary.Expression.Accept(this);
  126. switch (unary.Type)
  127. {
  128. case UnaryExpressionType.Not:
  129. Result = !ConversionUtility.Convert<bool>(Result);
  130. break;
  131. case UnaryExpressionType.Negate:
  132. Result = OperatorUtility.Negate(Result);
  133. break;
  134. case UnaryExpressionType.BitwiseNot:
  135. Result = OperatorUtility.Not(Result);
  136. break;
  137. }
  138. }
  139. public override void Visit(ValueExpression value)
  140. {
  141. Result = value.Value;
  142. }
  143. public override void Visit(FunctionExpression function)
  144. {
  145. var args = new FunctionArgs
  146. {
  147. Parameters = new Expression[function.Expressions.Length]
  148. };
  149. // Don't call parameters right now, instead let the function do it as needed.
  150. // Some parameters shouldn't be called, for instance, in a if(), the "not" value might be a division by zero
  151. // Evaluating every value could produce unexpected behaviour
  152. for (var i = 0; i < function.Expressions.Length; i++)
  153. {
  154. args.Parameters[i] = new Expression(function.Expressions[i], options);
  155. args.Parameters[i].EvaluateFunction += EvaluateFunction;
  156. args.Parameters[i].EvaluateParameter += EvaluateParameter;
  157. // Assign the parameters of the Expression to the arguments so that custom Functions and Parameters can use them
  158. args.Parameters[i].Parameters = Parameters;
  159. }
  160. // Calls external implementation
  161. OnEvaluateFunction(IgnoreCase ? function.Identifier.Name.ToLower() : function.Identifier.Name, args);
  162. // If an external implementation was found get the result back
  163. if (args.HasResult)
  164. {
  165. Result = args.Result;
  166. return;
  167. }
  168. switch (function.Identifier.Name.ToLower(CultureInfo.InvariantCulture))
  169. {
  170. case "abs":
  171. CheckCase(function, "Abs");
  172. CheckExactArgumentCount(function, 1);
  173. Result = Mathf.Abs(ConversionUtility.Convert<float>(Evaluate(function.Expressions[0])));
  174. break;
  175. case "acos":
  176. CheckCase(function, "Acos");
  177. CheckExactArgumentCount(function, 1);
  178. Result = Mathf.Acos(ConversionUtility.Convert<float>(Evaluate(function.Expressions[0])));
  179. break;
  180. case "asin":
  181. CheckCase(function, "Asin");
  182. CheckExactArgumentCount(function, 1);
  183. Result = Mathf.Asin(ConversionUtility.Convert<float>(Evaluate(function.Expressions[0])));
  184. break;
  185. case "atan":
  186. CheckCase(function, "Atan");
  187. CheckExactArgumentCount(function, 1);
  188. Result = Mathf.Atan(ConversionUtility.Convert<float>(Evaluate(function.Expressions[0])));
  189. break;
  190. case "ceil":
  191. CheckCase(function, "Ceil");
  192. CheckExactArgumentCount(function, 1);
  193. Result = Mathf.Ceil(ConversionUtility.Convert<float>(Evaluate(function.Expressions[0])));
  194. break;
  195. case "cos":
  196. CheckCase(function, "Cos");
  197. CheckExactArgumentCount(function, 1);
  198. Result = Mathf.Cos(ConversionUtility.Convert<float>(Evaluate(function.Expressions[0])));
  199. break;
  200. case "exp":
  201. CheckCase(function, "Exp");
  202. CheckExactArgumentCount(function, 1);
  203. Result = Mathf.Exp(ConversionUtility.Convert<float>(Evaluate(function.Expressions[0])));
  204. break;
  205. case "floor":
  206. CheckCase(function, "Floor");
  207. CheckExactArgumentCount(function, 1);
  208. Result = Mathf.Floor(ConversionUtility.Convert<float>(Evaluate(function.Expressions[0])));
  209. break;
  210. case "log":
  211. CheckCase(function, "Log");
  212. CheckExactArgumentCount(function, 2);
  213. Result = Mathf.Log(ConversionUtility.Convert<float>(Evaluate(function.Expressions[0])), ConversionUtility.Convert<float>(Evaluate(function.Expressions[1])));
  214. break;
  215. case "log10":
  216. CheckCase(function, "Log10");
  217. CheckExactArgumentCount(function, 1);
  218. Result = Mathf.Log10(ConversionUtility.Convert<float>(Evaluate(function.Expressions[0])));
  219. break;
  220. case "pow":
  221. CheckCase(function, "Pow");
  222. CheckExactArgumentCount(function, 2);
  223. Result = Mathf.Pow(ConversionUtility.Convert<float>(Evaluate(function.Expressions[0])), ConversionUtility.Convert<float>(Evaluate(function.Expressions[1])));
  224. break;
  225. case "round":
  226. CheckCase(function, "Round");
  227. CheckExactArgumentCount(function, 1);
  228. //var rounding = (options & EvaluateOptions.RoundAwayFromZero) == EvaluateOptions.RoundAwayFromZero ? MidpointRounding.AwayFromZero : MidpointRounding.ToEven;
  229. Result = Mathf.Round(ConversionUtility.Convert<float>(Evaluate(function.Expressions[0])));
  230. break;
  231. case "sign":
  232. CheckCase(function, "Sign");
  233. CheckExactArgumentCount(function, 1);
  234. Result = Mathf.Sign(ConversionUtility.Convert<float>(Evaluate(function.Expressions[0])));
  235. break;
  236. case "sin":
  237. CheckCase(function, "Sin");
  238. CheckExactArgumentCount(function, 1);
  239. Result = Mathf.Sin(ConversionUtility.Convert<float>(Evaluate(function.Expressions[0])));
  240. break;
  241. case "sqrt":
  242. CheckCase(function, "Sqrt");
  243. CheckExactArgumentCount(function, 1);
  244. Result = Mathf.Sqrt(ConversionUtility.Convert<float>(Evaluate(function.Expressions[0])));
  245. break;
  246. case "tan":
  247. CheckCase(function, "Tan");
  248. CheckExactArgumentCount(function, 1);
  249. Result = Mathf.Tan(ConversionUtility.Convert<float>(Evaluate(function.Expressions[0])));
  250. break;
  251. case "max":
  252. CheckCase(function, "Max");
  253. CheckExactArgumentCount(function, 2);
  254. Result = Mathf.Max(ConversionUtility.Convert<float>(Evaluate(function.Expressions[0])), ConversionUtility.Convert<float>(Evaluate(function.Expressions[1])));
  255. break;
  256. case "min":
  257. CheckCase(function, "Min");
  258. CheckExactArgumentCount(function, 2);
  259. Result = Mathf.Min(ConversionUtility.Convert<float>(Evaluate(function.Expressions[0])), ConversionUtility.Convert<float>(Evaluate(function.Expressions[1])));
  260. break;
  261. case "in":
  262. CheckCase(function, "In");
  263. CheckExactArgumentCount(function, 2);
  264. var parameter = Evaluate(function.Expressions[0]);
  265. var evaluation = false;
  266. // Goes through any values, and stop whe one is found
  267. for (var i = 1; i < function.Expressions.Length; i++)
  268. {
  269. var argument = Evaluate(function.Expressions[i]);
  270. if (Equals(parameter, argument))
  271. {
  272. evaluation = true;
  273. break;
  274. }
  275. }
  276. Result = evaluation;
  277. break;
  278. default:
  279. throw new ArgumentException("Function not found", function.Identifier.Name);
  280. }
  281. }
  282. private void CheckCase(FunctionExpression function, string reference)
  283. {
  284. var called = function.Identifier.Name;
  285. if (IgnoreCase)
  286. {
  287. if (string.Equals(called, reference, StringComparison.InvariantCultureIgnoreCase))
  288. {
  289. return;
  290. }
  291. throw new ArgumentException("Function not found.", called);
  292. }
  293. if (called != reference)
  294. {
  295. throw new ArgumentException($"Function not found: '{called}'. Try '{reference}' instead.");
  296. }
  297. }
  298. private void OnEvaluateFunction(string name, FunctionArgs args)
  299. {
  300. EvaluateFunction?.Invoke(flow, name, args);
  301. }
  302. public override void Visit(IdentifierExpression identifier)
  303. {
  304. if (Parameters.ContainsKey(identifier.Name))
  305. {
  306. // The parameter is defined in the dictionary
  307. if (Parameters[identifier.Name] is Expression)
  308. {
  309. // The parameter is itself another Expression
  310. var expression = (Expression)Parameters[identifier.Name];
  311. // Overloads parameters
  312. foreach (var p in Parameters)
  313. {
  314. expression.Parameters[p.Key] = p.Value;
  315. }
  316. expression.EvaluateFunction += EvaluateFunction;
  317. expression.EvaluateParameter += EvaluateParameter;
  318. Result = ((Expression)Parameters[identifier.Name]).Evaluate(flow);
  319. }
  320. else
  321. {
  322. Result = Parameters[identifier.Name];
  323. }
  324. }
  325. else
  326. {
  327. // The parameter should be defined in a callback method
  328. var args = new ParameterArgs();
  329. // Calls external implementation
  330. OnEvaluateParameter(identifier.Name, args);
  331. if (!args.HasResult)
  332. {
  333. throw new ArgumentException("Parameter was not defined", identifier.Name);
  334. }
  335. Result = args.Result;
  336. }
  337. }
  338. private void OnEvaluateParameter(string name, ParameterArgs args)
  339. {
  340. EvaluateParameter?.Invoke(flow, name, args);
  341. }
  342. public static void CheckExactArgumentCount(FunctionExpression function, int count)
  343. {
  344. if (function.Expressions.Length != count)
  345. {
  346. throw new ArgumentException($"{function.Identifier.Name}() takes at exactly {count} arguments. {function.Expressions.Length} provided.");
  347. }
  348. }
  349. public static void CheckMinArgumentCount(FunctionExpression function, int count)
  350. {
  351. if (function.Expressions.Length < count)
  352. {
  353. throw new ArgumentException($"{function.Identifier.Name}() takes at at least {count} arguments. {function.Expressions.Length} provided.");
  354. }
  355. }
  356. private delegate T Func<T>();
  357. }
  358. }