Engine.cs 19 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using Jint.Native;
  5. using Jint.Native.Array;
  6. using Jint.Native.Boolean;
  7. using Jint.Native.Date;
  8. using Jint.Native.Error;
  9. using Jint.Native.Function;
  10. using Jint.Native.Global;
  11. using Jint.Native.Json;
  12. using Jint.Native.Math;
  13. using Jint.Native.Number;
  14. using Jint.Native.Object;
  15. using Jint.Native.String;
  16. using Jint.Parser;
  17. using Jint.Parser.Ast;
  18. using Jint.Runtime;
  19. using Jint.Runtime.Descriptors;
  20. using Jint.Runtime.Environments;
  21. using Jint.Runtime.Interop;
  22. using Jint.Runtime.References;
  23. namespace Jint
  24. {
  25. public class Engine
  26. {
  27. private readonly ExpressionInterpreter _expressions;
  28. private readonly StatementInterpreter _statements;
  29. private readonly Stack<ExecutionContext> _executionContexts;
  30. public Engine() : this(null)
  31. {
  32. }
  33. public Engine(Action<Options> options)
  34. {
  35. _executionContexts = new Stack<ExecutionContext>();
  36. Global = GlobalObject.CreateGlobalObject(this);
  37. Object = ObjectConstructor.CreateObjectConstructor(this);
  38. Function = FunctionConstructor.CreateFunctionConstructor(this);
  39. Array = ArrayConstructor.CreateArrayConstructor(this);
  40. String = StringConstructor.CreateStringConstructor(this);
  41. Number = NumberConstructor.CreateNumberConstructor(this);
  42. Boolean = BooleanConstructor.CreateBooleanConstructor(this);
  43. Date = DateConstructor.CreateDateConstructor(this);
  44. Math = MathInstance.CreateMathObject(this);
  45. Json = JsonInstance.CreateJsonObject(this);
  46. Error = ErrorConstructor.CreateErrorConstructor(this, "Error");
  47. EvalError = ErrorConstructor.CreateErrorConstructor(this, "EvalError");
  48. RangeError = ErrorConstructor.CreateErrorConstructor(this, "RangeError");
  49. ReferenceError = ErrorConstructor.CreateErrorConstructor(this, "ReferenceError");
  50. SyntaxError = ErrorConstructor.CreateErrorConstructor(this, "SyntaxError");
  51. TypeError = ErrorConstructor.CreateErrorConstructor(this, "TypeError");
  52. UriError = ErrorConstructor.CreateErrorConstructor(this, "URIError");
  53. // Because the properties might need some of the built-in object
  54. // their configuration is delayed to a later step
  55. Global.Configure();
  56. Object.Configure();
  57. Object.PrototypeObject.Configure();
  58. Function.Configure();
  59. Function.PrototypeObject.Configure();
  60. Array.Configure();
  61. Array.PrototypeObject.Configure();
  62. String.Configure();
  63. String.PrototypeObject.Configure();
  64. Number.Configure();
  65. Number.PrototypeObject.Configure();
  66. Boolean.Configure();
  67. Boolean.PrototypeObject.Configure();
  68. Date.Configure();
  69. Date.PrototypeObject.Configure();
  70. Math.Configure();
  71. Json.Configure();
  72. Error.Configure();
  73. // create the global environment http://www.ecma-international.org/ecma-262/5.1/#sec-10.2.3
  74. GlobalEnvironment = LexicalEnvironment.NewObjectEnvironment(this, Global, null, true);
  75. // create the global execution context http://www.ecma-international.org/ecma-262/5.1/#sec-10.4.1.1
  76. EnterExecutionContext(GlobalEnvironment, GlobalEnvironment, Global);
  77. Options = new Options();
  78. if (options != null)
  79. {
  80. options(Options);
  81. }
  82. if (options != null)
  83. {
  84. foreach (var entry in Options.GetDelegates())
  85. {
  86. Global.FastAddProperty(entry.Key, new DelegateWrapper(this, entry.Value), true, false, true);
  87. }
  88. }
  89. Eval = new EvalFunctionInstance(this, new ObjectInstance(this), new string[0], LexicalEnvironment.NewDeclarativeEnvironment(this, ExecutionContext.LexicalEnvironment), Options.IsStrict());
  90. Global.FastAddProperty("eval", Eval, true, false, true);
  91. _statements = new StatementInterpreter(this);
  92. _expressions = new ExpressionInterpreter(this);
  93. }
  94. public LexicalEnvironment GlobalEnvironment;
  95. public GlobalObject Global { get; private set; }
  96. public ObjectConstructor Object { get; private set; }
  97. public FunctionConstructor Function { get; private set; }
  98. public ArrayConstructor Array { get; private set; }
  99. public StringConstructor String { get; private set; }
  100. public BooleanConstructor Boolean { get; private set; }
  101. public NumberConstructor Number { get; private set; }
  102. public DateConstructor Date { get; private set; }
  103. public MathInstance Math { get; private set; }
  104. public JsonInstance Json { get; private set; }
  105. public EvalFunctionInstance Eval { get; private set; }
  106. public ErrorConstructor Error { get; private set; }
  107. public ErrorConstructor EvalError { get; private set; }
  108. public ErrorConstructor SyntaxError { get; private set; }
  109. public ErrorConstructor TypeError { get; private set; }
  110. public ErrorConstructor RangeError { get; private set; }
  111. public ErrorConstructor ReferenceError { get; private set; }
  112. public ErrorConstructor UriError { get; private set; }
  113. public ExecutionContext ExecutionContext { get { return _executionContexts.Peek(); } }
  114. public Options Options { get; private set; }
  115. public ExecutionContext EnterExecutionContext(LexicalEnvironment lexicalEnvironment, LexicalEnvironment variableEnvironment, object thisBinding)
  116. {
  117. var executionContext = new ExecutionContext
  118. {
  119. LexicalEnvironment = lexicalEnvironment,
  120. VariableEnvironment = variableEnvironment,
  121. ThisBinding = thisBinding
  122. };
  123. _executionContexts.Push(executionContext);
  124. return executionContext;
  125. }
  126. public void LeaveExecutionContext()
  127. {
  128. _executionContexts.Pop();
  129. }
  130. public object Execute(string source)
  131. {
  132. var parser = new JavaScriptParser();
  133. return Execute(parser.Parse(source));
  134. }
  135. public object Execute(Program program)
  136. {
  137. var result = _statements.ExecuteProgram(program);
  138. if (result.Type == Completion.Throw)
  139. {
  140. throw new JavaScriptException(result.Value);
  141. }
  142. return GetValue(result.Value);
  143. }
  144. public Completion ExecuteStatement(Statement statement)
  145. {
  146. switch (statement.Type)
  147. {
  148. case SyntaxNodes.BlockStatement:
  149. return _statements.ExecuteBlockStatement(statement.As<BlockStatement>());
  150. case SyntaxNodes.BreakStatement:
  151. return _statements.ExecuteBreakStatement(statement.As<BreakStatement>());
  152. case SyntaxNodes.ContinueStatement:
  153. return _statements.ExecuteContinueStatement(statement.As<ContinueStatement>());
  154. case SyntaxNodes.DoWhileStatement:
  155. return _statements.ExecuteDoWhileStatement(statement.As<DoWhileStatement>());
  156. case SyntaxNodes.DebuggerStatement:
  157. return _statements.ExecuteDebuggerStatement(statement.As<DebuggerStatement>());
  158. case SyntaxNodes.EmptyStatement:
  159. return _statements.ExecuteEmptyStatement(statement.As<EmptyStatement>());
  160. case SyntaxNodes.ExpressionStatement:
  161. return _statements.ExecuteExpressionStatement(statement.As<ExpressionStatement>());
  162. case SyntaxNodes.ForStatement:
  163. return _statements.ExecuteForStatement(statement.As<ForStatement>());
  164. case SyntaxNodes.ForInStatement:
  165. return _statements.ExecuteForInStatement(statement.As<ForInStatement>());
  166. case SyntaxNodes.FunctionDeclaration:
  167. return new Completion(Completion.Normal, null, null);
  168. case SyntaxNodes.IfStatement:
  169. return _statements.ExecuteIfStatement(statement.As<IfStatement>());
  170. case SyntaxNodes.LabeledStatement:
  171. return null;
  172. case SyntaxNodes.ReturnStatement:
  173. return _statements.ExecuteReturnStatement(statement.As<ReturnStatement>());
  174. case SyntaxNodes.SwitchStatement:
  175. return _statements.ExecuteSwitchStatement(statement.As<SwitchStatement>());
  176. case SyntaxNodes.ThrowStatement:
  177. return _statements.ExecuteThrowStatement(statement.As<ThrowStatement>());
  178. case SyntaxNodes.TryStatement:
  179. return _statements.ExecuteTryStatement(statement.As<TryStatement>());
  180. case SyntaxNodes.VariableDeclaration:
  181. return _statements.ExecuteVariableDeclaration(statement.As<VariableDeclaration>());
  182. case SyntaxNodes.WhileStatement:
  183. return _statements.ExecuteWhileStatement(statement.As<WhileStatement>());
  184. case SyntaxNodes.WithStatement:
  185. return _statements.ExecuteWithStatement(statement.As<WithStatement>());
  186. case SyntaxNodes.Program:
  187. return _statements.ExecuteProgram(statement.As<Program>());
  188. default:
  189. throw new ArgumentOutOfRangeException();
  190. }
  191. }
  192. public object EvaluateExpression(Expression expression)
  193. {
  194. switch (expression.Type)
  195. {
  196. case SyntaxNodes.AssignmentExpression:
  197. return _expressions.EvaluateAssignmentExpression(expression.As<AssignmentExpression>());
  198. case SyntaxNodes.ArrayExpression:
  199. return _expressions.EvaluateArrayExpression(expression.As<ArrayExpression>());
  200. case SyntaxNodes.BinaryExpression:
  201. return _expressions.EvaluateBinaryExpression(expression.As<BinaryExpression>());
  202. case SyntaxNodes.CallExpression:
  203. return _expressions.EvaluateCallExpression(expression.As<CallExpression>());
  204. case SyntaxNodes.ConditionalExpression:
  205. return _expressions.EvaluateConditionalExpression(expression.As<ConditionalExpression>());
  206. case SyntaxNodes.FunctionExpression:
  207. return _expressions.EvaluateFunctionExpression(expression.As<FunctionExpression>());
  208. case SyntaxNodes.Identifier:
  209. return _expressions.EvaluateIdentifier(expression.As<Identifier>());
  210. case SyntaxNodes.Literal:
  211. return _expressions.EvaluateLiteral(expression.As<Literal>());
  212. case SyntaxNodes.LogicalExpression:
  213. return _expressions.EvaluateLogicalExpression(expression.As<LogicalExpression>());
  214. case SyntaxNodes.MemberExpression:
  215. return _expressions.EvaluateMemberExpression(expression.As<MemberExpression>());
  216. case SyntaxNodes.NewExpression:
  217. return _expressions.EvaluateNewExpression(expression.As<NewExpression>());
  218. case SyntaxNodes.ObjectExpression:
  219. return _expressions.EvaluateObjectExpression(expression.As<ObjectExpression>());
  220. case SyntaxNodes.SequenceExpression:
  221. return _expressions.EvaluateSequenceExpression(expression.As<SequenceExpression>());
  222. case SyntaxNodes.ThisExpression:
  223. return _expressions.EvaluateThisExpression(expression.As<ThisExpression>());
  224. case SyntaxNodes.UpdateExpression:
  225. return _expressions.EvaluateUpdateExpression(expression.As<UpdateExpression>());
  226. case SyntaxNodes.UnaryExpression:
  227. return _expressions.EvaluateUnaryExpression(expression.As<UnaryExpression>());
  228. default:
  229. throw new ArgumentOutOfRangeException();
  230. }
  231. }
  232. /// <summary>
  233. /// http://www.ecma-international.org/ecma-262/5.1/#sec-8.7.1
  234. /// </summary>
  235. /// <param name="value"></param>
  236. /// <returns></returns>
  237. public object GetValue(object value)
  238. {
  239. var reference = value as Reference;
  240. if (reference == null)
  241. {
  242. var completion = value as Completion;
  243. if (completion != null)
  244. {
  245. return GetValue(completion.Value);
  246. }
  247. return value;
  248. }
  249. if (reference.IsUnresolvableReference())
  250. {
  251. throw new JavaScriptException(ReferenceError);
  252. }
  253. var baseValue = reference.GetBase();
  254. var record = baseValue as EnvironmentRecord;
  255. if (record != null)
  256. {
  257. return record.GetBindingValue(reference.GetReferencedName(), reference.IsStrict());
  258. }
  259. var o = TypeConverter.ToObject(this, baseValue);
  260. return o.Get(reference.GetReferencedName());
  261. }
  262. /// <summary>
  263. /// http://www.ecma-international.org/ecma-262/5.1/#sec-8.7.2
  264. /// </summary>
  265. /// <param name="reference"></param>
  266. /// <param name="value"></param>
  267. public void PutValue(Reference reference, object value)
  268. {
  269. if (reference.IsUnresolvableReference())
  270. {
  271. if (reference.IsStrict())
  272. {
  273. throw new JavaScriptException(ReferenceError);
  274. }
  275. Global.Put(reference.GetReferencedName(), value, false);
  276. }
  277. else if (reference.IsPropertyReference())
  278. {
  279. var baseValue = reference.GetBase();
  280. if (!reference.HasPrimitiveBase())
  281. {
  282. ((ObjectInstance)baseValue).Put(reference.GetReferencedName(), value, reference.IsStrict());
  283. }
  284. else
  285. {
  286. PutPrimitiveBase(baseValue, reference.GetReferencedName(), value, reference.IsStrict());
  287. }
  288. }
  289. else
  290. {
  291. var baseValue = reference.GetBase();
  292. var record = baseValue as EnvironmentRecord;
  293. if (record == null)
  294. {
  295. throw new ArgumentNullException();
  296. }
  297. record.SetMutableBinding(reference.GetReferencedName(), value, reference.IsStrict());
  298. }
  299. }
  300. /// <summary>
  301. /// Used by PutValue when the reference has a primitive base value
  302. /// </summary>
  303. /// <param name="b"></param>
  304. /// <param name="name"></param>
  305. /// <param name="value"></param>
  306. /// <param name="throwOnError"></param>
  307. public void PutPrimitiveBase(object b, string name, object value, bool throwOnError)
  308. {
  309. var o = TypeConverter.ToObject(this, b);
  310. if (!o.CanPut(name))
  311. {
  312. if (throwOnError)
  313. {
  314. throw new JavaScriptException(TypeError);
  315. }
  316. return;
  317. }
  318. var ownDesc = o.GetOwnProperty(name);
  319. if (ownDesc.IsDataDescriptor())
  320. {
  321. if (throwOnError)
  322. {
  323. throw new JavaScriptException(TypeError);
  324. }
  325. return;
  326. }
  327. var desc = o.GetProperty(name);
  328. if (desc.IsAccessorDescriptor())
  329. {
  330. var setter = desc.As<AccessorDescriptor>().Set;
  331. setter.Call(b, new[] { value });
  332. }
  333. else
  334. {
  335. if (throwOnError)
  336. {
  337. throw new JavaScriptException(TypeError);
  338. }
  339. }
  340. }
  341. public object GetGlobalValue(string propertyName)
  342. {
  343. if (System.String.IsNullOrEmpty(propertyName))
  344. {
  345. throw new ArgumentException("propertyName");
  346. }
  347. return GetValue(Global.Get(propertyName));
  348. }
  349. public void FunctionDeclarationBindings(IFunctionScope functionScope, LexicalEnvironment localEnv, bool configurableBindings, bool strict)
  350. {
  351. // Declaration Binding Instantiation http://www.ecma-international.org/ecma-262/5.1/#sec-10.5
  352. var env = localEnv.Record;
  353. // process all function declarations in the current parser scope
  354. foreach (var functionDeclaration in functionScope.FunctionDeclarations)
  355. {
  356. var fn = functionDeclaration.Id.Name;
  357. var fo = Function.CreateFunctionObject(functionDeclaration);
  358. var funcAlreadyDeclared = env.HasBinding(fn);
  359. if (!funcAlreadyDeclared)
  360. {
  361. env.CreateMutableBinding(fn, configurableBindings);
  362. }
  363. else
  364. {
  365. if (env == GlobalEnvironment.Record)
  366. {
  367. var go = Global;
  368. var existingProp = go.GetProperty(fn);
  369. if (existingProp.Configurable)
  370. {
  371. go.DefineOwnProperty(fn,
  372. new DataDescriptor(Undefined.Instance)
  373. {
  374. Writable = true,
  375. Enumerable = true,
  376. Configurable = configurableBindings
  377. }, true);
  378. }
  379. else
  380. {
  381. if (existingProp.IsAccessorDescriptor() || (!existingProp.Enumerable))
  382. {
  383. throw new JavaScriptException(TypeError);
  384. }
  385. }
  386. }
  387. }
  388. env.SetMutableBinding(fn, fo, strict);
  389. }
  390. }
  391. public void VariableDeclarationBinding(IEnumerable<VariableDeclaration> declarations, EnvironmentRecord env, bool configurableBindings, bool strict)
  392. {
  393. // process all variable declarations in the current parser scope
  394. foreach (var d in declarations.SelectMany(x => x.Declarations))
  395. {
  396. var dn = d.Id.Name;
  397. var varAlreadyDeclared = env.HasBinding(dn);
  398. if (!varAlreadyDeclared)
  399. {
  400. env.CreateMutableBinding(dn, configurableBindings);
  401. env.SetMutableBinding(dn, Undefined.Instance, strict);
  402. }
  403. }
  404. }
  405. }
  406. }