Engine.cs 23 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621
  1. using System;
  2. using System.Collections.Generic;
  3. using System.Linq;
  4. using Jint.Native;
  5. using Jint.Native.Argument;
  6. using Jint.Native.Array;
  7. using Jint.Native.Boolean;
  8. using Jint.Native.Date;
  9. using Jint.Native.Error;
  10. using Jint.Native.Function;
  11. using Jint.Native.Global;
  12. using Jint.Native.Json;
  13. using Jint.Native.Math;
  14. using Jint.Native.Number;
  15. using Jint.Native.Object;
  16. using Jint.Native.RegExp;
  17. using Jint.Native.String;
  18. using Jint.Parser;
  19. using Jint.Parser.Ast;
  20. using Jint.Runtime;
  21. using Jint.Runtime.Descriptors;
  22. using Jint.Runtime.Environments;
  23. using Jint.Runtime.Interop;
  24. using Jint.Runtime.References;
  25. namespace Jint
  26. {
  27. public class Engine
  28. {
  29. private readonly ExpressionInterpreter _expressions;
  30. private readonly StatementInterpreter _statements;
  31. private readonly Stack<ExecutionContext> _executionContexts;
  32. public Engine() : this(null)
  33. {
  34. }
  35. public Engine(Action<Options> options)
  36. {
  37. _executionContexts = new Stack<ExecutionContext>();
  38. Global = GlobalObject.CreateGlobalObject(this);
  39. Object = ObjectConstructor.CreateObjectConstructor(this);
  40. Function = FunctionConstructor.CreateFunctionConstructor(this);
  41. Array = ArrayConstructor.CreateArrayConstructor(this);
  42. String = StringConstructor.CreateStringConstructor(this);
  43. RegExp = RegExpConstructor.CreateRegExpConstructor(this);
  44. Number = NumberConstructor.CreateNumberConstructor(this);
  45. Boolean = BooleanConstructor.CreateBooleanConstructor(this);
  46. Date = DateConstructor.CreateDateConstructor(this);
  47. Math = MathInstance.CreateMathObject(this);
  48. Json = JsonInstance.CreateJsonObject(this);
  49. Error = ErrorConstructor.CreateErrorConstructor(this, "Error");
  50. EvalError = ErrorConstructor.CreateErrorConstructor(this, "EvalError");
  51. RangeError = ErrorConstructor.CreateErrorConstructor(this, "RangeError");
  52. ReferenceError = ErrorConstructor.CreateErrorConstructor(this, "ReferenceError");
  53. SyntaxError = ErrorConstructor.CreateErrorConstructor(this, "SyntaxError");
  54. TypeError = ErrorConstructor.CreateErrorConstructor(this, "TypeError");
  55. UriError = ErrorConstructor.CreateErrorConstructor(this, "URIError");
  56. // Because the properties might need some of the built-in object
  57. // their configuration is delayed to a later step
  58. Global.Configure();
  59. Object.Configure();
  60. Object.PrototypeObject.Configure();
  61. Function.Configure();
  62. Function.PrototypeObject.Configure();
  63. Array.Configure();
  64. Array.PrototypeObject.Configure();
  65. String.Configure();
  66. String.PrototypeObject.Configure();
  67. RegExp.Configure();
  68. RegExp.PrototypeObject.Configure();
  69. Number.Configure();
  70. Number.PrototypeObject.Configure();
  71. Boolean.Configure();
  72. Boolean.PrototypeObject.Configure();
  73. Date.Configure();
  74. Date.PrototypeObject.Configure();
  75. Math.Configure();
  76. Json.Configure();
  77. Error.Configure();
  78. Error.PrototypeObject.Configure();
  79. // create the global environment http://www.ecma-international.org/ecma-262/5.1/#sec-10.2.3
  80. GlobalEnvironment = LexicalEnvironment.NewObjectEnvironment(this, Global, null, false);
  81. // create the global execution context http://www.ecma-international.org/ecma-262/5.1/#sec-10.4.1.1
  82. EnterExecutionContext(GlobalEnvironment, GlobalEnvironment, Global);
  83. Options = new Options();
  84. if (options != null)
  85. {
  86. options(Options);
  87. }
  88. Eval = new EvalFunctionInstance(this, new string[0], LexicalEnvironment.NewDeclarativeEnvironment(this, ExecutionContext.LexicalEnvironment), StrictModeScope.IsStrictModeCode);
  89. Global.FastAddProperty("eval", Eval, true, false, true);
  90. _statements = new StatementInterpreter(this);
  91. _expressions = new ExpressionInterpreter(this);
  92. }
  93. public LexicalEnvironment GlobalEnvironment;
  94. public GlobalObject Global { get; private set; }
  95. public ObjectConstructor Object { get; private set; }
  96. public FunctionConstructor Function { get; private set; }
  97. public ArrayConstructor Array { get; private set; }
  98. public StringConstructor String { get; private set; }
  99. public RegExpConstructor RegExp { 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, JsValue 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 Engine SetValue(string name, Delegate value)
  127. {
  128. Global.FastAddProperty(name, new DelegateWrapper(this, value), true, false, true);
  129. return this;
  130. }
  131. public Engine SetValue(string name, string value)
  132. {
  133. return SetValue(name, new JsValue(value));
  134. }
  135. public Engine SetValue(string name, double value)
  136. {
  137. return SetValue(name, new JsValue(value));
  138. }
  139. public Engine SetValue(string name, bool value)
  140. {
  141. return SetValue(name, new JsValue(value));
  142. }
  143. public Engine SetValue(string name, JsValue value)
  144. {
  145. Global.FastAddProperty(name, value, true, false, true);
  146. return this;
  147. }
  148. public Engine SetValue(string name, Object obj)
  149. {
  150. return SetValue(name, JsValue.FromObject(this, obj));
  151. }
  152. public void LeaveExecutionContext()
  153. {
  154. _executionContexts.Pop();
  155. }
  156. public JsValue Execute(string source)
  157. {
  158. var parser = new JavaScriptParser();
  159. return Execute(parser.Parse(source));
  160. }
  161. public JsValue Execute(Program program)
  162. {
  163. using (new StrictModeScope(Options.IsStrict() || program.Strict))
  164. {
  165. DeclarationBindingInstantiation(DeclarationBindingType.GlobalCode, program.FunctionDeclarations, program.VariableDeclarations, null, null);
  166. var result = _statements.ExecuteProgram(program);
  167. if (result.Type == Completion.Throw)
  168. {
  169. throw new JavaScriptException(result.GetValueOrDefault());
  170. }
  171. return GetValue(result.Value);
  172. }
  173. }
  174. public Completion ExecuteStatement(Statement statement)
  175. {
  176. switch (statement.Type)
  177. {
  178. case SyntaxNodes.BlockStatement:
  179. return _statements.ExecuteBlockStatement(statement.As<BlockStatement>());
  180. case SyntaxNodes.BreakStatement:
  181. return _statements.ExecuteBreakStatement(statement.As<BreakStatement>());
  182. case SyntaxNodes.ContinueStatement:
  183. return _statements.ExecuteContinueStatement(statement.As<ContinueStatement>());
  184. case SyntaxNodes.DoWhileStatement:
  185. return _statements.ExecuteDoWhileStatement(statement.As<DoWhileStatement>());
  186. case SyntaxNodes.DebuggerStatement:
  187. return _statements.ExecuteDebuggerStatement(statement.As<DebuggerStatement>());
  188. case SyntaxNodes.EmptyStatement:
  189. return _statements.ExecuteEmptyStatement(statement.As<EmptyStatement>());
  190. case SyntaxNodes.ExpressionStatement:
  191. return _statements.ExecuteExpressionStatement(statement.As<ExpressionStatement>());
  192. case SyntaxNodes.ForStatement:
  193. return _statements.ExecuteForStatement(statement.As<ForStatement>());
  194. case SyntaxNodes.ForInStatement:
  195. return _statements.ExecuteForInStatement(statement.As<ForInStatement>());
  196. case SyntaxNodes.FunctionDeclaration:
  197. return new Completion(Completion.Normal, null, null);
  198. case SyntaxNodes.IfStatement:
  199. return _statements.ExecuteIfStatement(statement.As<IfStatement>());
  200. case SyntaxNodes.LabeledStatement:
  201. return _statements.ExecuteLabelledStatement(statement.As<LabelledStatement>());
  202. case SyntaxNodes.ReturnStatement:
  203. return _statements.ExecuteReturnStatement(statement.As<ReturnStatement>());
  204. case SyntaxNodes.SwitchStatement:
  205. return _statements.ExecuteSwitchStatement(statement.As<SwitchStatement>());
  206. case SyntaxNodes.ThrowStatement:
  207. return _statements.ExecuteThrowStatement(statement.As<ThrowStatement>());
  208. case SyntaxNodes.TryStatement:
  209. return _statements.ExecuteTryStatement(statement.As<TryStatement>());
  210. case SyntaxNodes.VariableDeclaration:
  211. return _statements.ExecuteVariableDeclaration(statement.As<VariableDeclaration>());
  212. case SyntaxNodes.WhileStatement:
  213. return _statements.ExecuteWhileStatement(statement.As<WhileStatement>());
  214. case SyntaxNodes.WithStatement:
  215. return _statements.ExecuteWithStatement(statement.As<WithStatement>());
  216. case SyntaxNodes.Program:
  217. return _statements.ExecuteProgram(statement.As<Program>());
  218. default:
  219. throw new ArgumentOutOfRangeException();
  220. }
  221. }
  222. public object EvaluateExpression(Expression expression)
  223. {
  224. switch (expression.Type)
  225. {
  226. case SyntaxNodes.AssignmentExpression:
  227. return _expressions.EvaluateAssignmentExpression(expression.As<AssignmentExpression>());
  228. case SyntaxNodes.ArrayExpression:
  229. return _expressions.EvaluateArrayExpression(expression.As<ArrayExpression>());
  230. case SyntaxNodes.BinaryExpression:
  231. return _expressions.EvaluateBinaryExpression(expression.As<BinaryExpression>());
  232. case SyntaxNodes.CallExpression:
  233. return _expressions.EvaluateCallExpression(expression.As<CallExpression>());
  234. case SyntaxNodes.ConditionalExpression:
  235. return _expressions.EvaluateConditionalExpression(expression.As<ConditionalExpression>());
  236. case SyntaxNodes.FunctionExpression:
  237. return _expressions.EvaluateFunctionExpression(expression.As<FunctionExpression>());
  238. case SyntaxNodes.Identifier:
  239. return _expressions.EvaluateIdentifier(expression.As<Identifier>());
  240. case SyntaxNodes.Literal:
  241. return _expressions.EvaluateLiteral(expression.As<Literal>());
  242. case SyntaxNodes.RegularExpressionLiteral:
  243. return _expressions.EvaluateLiteral(expression.As<Literal>());
  244. case SyntaxNodes.LogicalExpression:
  245. return _expressions.EvaluateLogicalExpression(expression.As<LogicalExpression>());
  246. case SyntaxNodes.MemberExpression:
  247. return _expressions.EvaluateMemberExpression(expression.As<MemberExpression>());
  248. case SyntaxNodes.NewExpression:
  249. return _expressions.EvaluateNewExpression(expression.As<NewExpression>());
  250. case SyntaxNodes.ObjectExpression:
  251. return _expressions.EvaluateObjectExpression(expression.As<ObjectExpression>());
  252. case SyntaxNodes.SequenceExpression:
  253. return _expressions.EvaluateSequenceExpression(expression.As<SequenceExpression>());
  254. case SyntaxNodes.ThisExpression:
  255. return _expressions.EvaluateThisExpression(expression.As<ThisExpression>());
  256. case SyntaxNodes.UpdateExpression:
  257. return _expressions.EvaluateUpdateExpression(expression.As<UpdateExpression>());
  258. case SyntaxNodes.UnaryExpression:
  259. return _expressions.EvaluateUnaryExpression(expression.As<UnaryExpression>());
  260. default:
  261. throw new ArgumentOutOfRangeException();
  262. }
  263. }
  264. /// <summary>
  265. /// http://www.ecma-international.org/ecma-262/5.1/#sec-8.7.1
  266. /// </summary>
  267. /// <param name="value"></param>
  268. /// <returns></returns>
  269. public JsValue GetValue(object value)
  270. {
  271. var reference = value as Reference;
  272. if (reference == null)
  273. {
  274. var completion = value as Completion;
  275. if (completion != null)
  276. {
  277. return GetValue(completion.Value);
  278. }
  279. return (JsValue)value;
  280. }
  281. if (reference.IsUnresolvableReference())
  282. {
  283. throw new JavaScriptException(ReferenceError);
  284. }
  285. var baseValue = reference.GetBase();
  286. if (reference.IsPropertyReference())
  287. {
  288. if (reference.HasPrimitiveBase() == false)
  289. {
  290. var o = TypeConverter.ToObject(this, baseValue);
  291. return o.Get(reference.GetReferencedName());
  292. }
  293. else
  294. {
  295. var o = TypeConverter.ToObject(this, baseValue);
  296. var desc = o.GetProperty(reference.GetReferencedName());
  297. if (desc == PropertyDescriptor.Undefined)
  298. {
  299. return JsValue.Undefined;
  300. }
  301. if (desc.IsDataDescriptor())
  302. {
  303. return desc.Value.Value;
  304. }
  305. var getter = desc.Get.Value;
  306. if (getter == Undefined.Instance)
  307. {
  308. return Undefined.Instance;
  309. }
  310. var callable = (ICallable)getter.AsObject();
  311. return callable.Call(baseValue, Arguments.Empty);
  312. }
  313. }
  314. else
  315. {
  316. var record = baseValue.As<EnvironmentRecord>();
  317. if (record == null)
  318. {
  319. throw new ArgumentException();
  320. }
  321. return record.GetBindingValue(reference.GetReferencedName(), reference.IsStrict());
  322. }
  323. }
  324. /// <summary>
  325. /// http://www.ecma-international.org/ecma-262/5.1/#sec-8.7.2
  326. /// </summary>
  327. /// <param name="reference"></param>
  328. /// <param name="value"></param>
  329. public void PutValue(Reference reference, JsValue value)
  330. {
  331. if (reference.IsUnresolvableReference())
  332. {
  333. if (reference.IsStrict())
  334. {
  335. throw new JavaScriptException(ReferenceError);
  336. }
  337. Global.Put(reference.GetReferencedName(), value, false);
  338. }
  339. else if (reference.IsPropertyReference())
  340. {
  341. var baseValue = reference.GetBase();
  342. if (!reference.HasPrimitiveBase())
  343. {
  344. baseValue.AsObject().Put(reference.GetReferencedName(), value, reference.IsStrict());
  345. }
  346. else
  347. {
  348. PutPrimitiveBase(baseValue, reference.GetReferencedName(), value, reference.IsStrict());
  349. }
  350. }
  351. else
  352. {
  353. var baseValue = reference.GetBase();
  354. var record = baseValue.As<EnvironmentRecord>();
  355. if (record == null)
  356. {
  357. throw new ArgumentNullException();
  358. }
  359. record.SetMutableBinding(reference.GetReferencedName(), value, reference.IsStrict());
  360. }
  361. }
  362. /// <summary>
  363. /// Used by PutValue when the reference has a primitive base value
  364. /// </summary>
  365. /// <param name="b"></param>
  366. /// <param name="name"></param>
  367. /// <param name="value"></param>
  368. /// <param name="throwOnError"></param>
  369. public void PutPrimitiveBase(JsValue b, string name, JsValue value, bool throwOnError)
  370. {
  371. var o = TypeConverter.ToObject(this, b);
  372. if (!o.CanPut(name))
  373. {
  374. if (throwOnError)
  375. {
  376. throw new JavaScriptException(TypeError);
  377. }
  378. return;
  379. }
  380. var ownDesc = o.GetOwnProperty(name);
  381. if (ownDesc.IsDataDescriptor())
  382. {
  383. if (throwOnError)
  384. {
  385. throw new JavaScriptException(TypeError);
  386. }
  387. return;
  388. }
  389. var desc = o.GetProperty(name);
  390. if (desc.IsAccessorDescriptor())
  391. {
  392. var setter = (ICallable)desc.Set.Value.AsObject();
  393. setter.Call(b, new[] { value });
  394. }
  395. else
  396. {
  397. if (throwOnError)
  398. {
  399. throw new JavaScriptException(TypeError);
  400. }
  401. }
  402. }
  403. public object GetGlobalValue(string propertyName)
  404. {
  405. if (System.String.IsNullOrEmpty(propertyName))
  406. {
  407. throw new ArgumentException("propertyName");
  408. }
  409. return GetValue(Global.Get(propertyName));
  410. }
  411. // http://www.ecma-international.org/ecma-262/5.1/#sec-10.5
  412. public void DeclarationBindingInstantiation(DeclarationBindingType declarationBindingType, IList<FunctionDeclaration> functionDeclarations, IList<VariableDeclaration> variableDeclarations, FunctionInstance functionInstance, JsValue[] arguments)
  413. {
  414. var env = ExecutionContext.VariableEnvironment.Record;
  415. bool configurableBindings = declarationBindingType == DeclarationBindingType.EvalCode;
  416. var strict = StrictModeScope.IsStrictModeCode;
  417. if (declarationBindingType == DeclarationBindingType.FunctionCode)
  418. {
  419. var argCount = arguments.Length;
  420. var n = 0;
  421. foreach (var argName in functionInstance.FormalParameters)
  422. {
  423. n++;
  424. var v = n > argCount ? Undefined.Instance : arguments[n - 1];
  425. var argAlreadyDeclared = env.HasBinding(argName);
  426. if (!argAlreadyDeclared)
  427. {
  428. env.CreateMutableBinding(argName);
  429. }
  430. env.SetMutableBinding(argName, v, strict);
  431. }
  432. }
  433. foreach (var f in functionDeclarations)
  434. {
  435. var fn = f.Id.Name;
  436. var fo = Function.CreateFunctionObject(f);
  437. var funcAlreadyDeclared = env.HasBinding(fn);
  438. if (!funcAlreadyDeclared)
  439. {
  440. env.CreateMutableBinding(fn, configurableBindings);
  441. }
  442. else
  443. {
  444. if (env == GlobalEnvironment.Record)
  445. {
  446. var go = Global;
  447. var existingProp = go.GetProperty(fn);
  448. if (existingProp.Configurable.Value.AsBoolean())
  449. {
  450. go.DefineOwnProperty(fn,
  451. new PropertyDescriptor(
  452. value: Undefined.Instance,
  453. writable: true,
  454. enumerable: true,
  455. configurable: configurableBindings
  456. ), true);
  457. }
  458. else
  459. {
  460. if (existingProp.IsAccessorDescriptor() || (!existingProp.Enumerable.Value.AsBoolean()))
  461. {
  462. throw new JavaScriptException(TypeError);
  463. }
  464. }
  465. }
  466. }
  467. env.SetMutableBinding(fn, fo, strict);
  468. }
  469. var argumentsAlreadyDeclared = env.HasBinding("arguments");
  470. if (declarationBindingType == DeclarationBindingType.FunctionCode && !argumentsAlreadyDeclared)
  471. {
  472. var argsObj = ArgumentsInstance.CreateArgumentsObject(this, functionInstance, functionInstance.FormalParameters, arguments, env, strict);
  473. if (strict)
  474. {
  475. var declEnv = env as DeclarativeEnvironmentRecord;
  476. if (declEnv == null)
  477. {
  478. throw new ArgumentException();
  479. }
  480. declEnv.CreateImmutableBinding("arguments");
  481. declEnv.InitializeImmutableBinding("arguments", argsObj);
  482. }
  483. else
  484. {
  485. env.CreateMutableBinding("arguments");
  486. env.SetMutableBinding("arguments", argsObj, false);
  487. }
  488. }
  489. // process all variable declarations in the current parser scope
  490. foreach (var d in variableDeclarations.SelectMany(x => x.Declarations))
  491. {
  492. var dn = d.Id.Name;
  493. var varAlreadyDeclared = env.HasBinding(dn);
  494. if (!varAlreadyDeclared)
  495. {
  496. env.CreateMutableBinding(dn, configurableBindings);
  497. env.SetMutableBinding(dn, Undefined.Instance, strict);
  498. }
  499. }
  500. }
  501. }
  502. }