Engine.cs 19 KB

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