StatementInterpreter.cs 17 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491
  1. using System.Collections.Generic;
  2. using System.Linq;
  3. using Jint.Native;
  4. using Jint.Native.Errors;
  5. using Jint.Parser.Ast;
  6. using Jint.Runtime.Environments;
  7. using Jint.Runtime.References;
  8. namespace Jint.Runtime
  9. {
  10. public class StatementInterpreter
  11. {
  12. private readonly Engine _engine;
  13. public StatementInterpreter(Engine engine)
  14. {
  15. _engine = engine;
  16. }
  17. private Completion ExecuteStatement(Statement statement)
  18. {
  19. return _engine.ExecuteStatement(statement);
  20. }
  21. public Completion ExecuteEmptyStatement(EmptyStatement emptyStatement)
  22. {
  23. return new Completion(Completion.Normal, null, null);
  24. }
  25. public Completion ExecuteExpressionStatement(ExpressionStatement expressionStatement)
  26. {
  27. var exprRef = _engine.EvaluateExpression(expressionStatement.Expression);
  28. return new Completion(Completion.Normal, _engine.GetValue(exprRef), null);
  29. }
  30. public Completion ExecuteIfStatement(IfStatement ifStatement)
  31. {
  32. var exprRef = _engine.EvaluateExpression(ifStatement.Test);
  33. Completion result;
  34. if (TypeConverter.ToBoolean(_engine.GetValue(exprRef)))
  35. {
  36. result = ExecuteStatement(ifStatement.Consequent);
  37. }
  38. else if (ifStatement.Alternate != null)
  39. {
  40. result = ExecuteStatement(ifStatement.Alternate);
  41. }
  42. else
  43. {
  44. return new Completion(Completion.Normal, null, null);
  45. }
  46. return result;
  47. }
  48. /// <summary>
  49. /// http://www.ecma-international.org/ecma-262/5.1/#sec-12.6.1
  50. /// </summary>
  51. /// <param name="doWhileStatement"></param>
  52. /// <returns></returns>
  53. public Completion ExecuteDoWhileStatement(DoWhileStatement doWhileStatement)
  54. {
  55. object v = null;
  56. bool iterating;
  57. do
  58. {
  59. var stmt = ExecuteStatement(doWhileStatement.Body);
  60. if (stmt.Value != null)
  61. {
  62. v = stmt.Value;
  63. }
  64. if (stmt.Type != Completion.Continue /* todo: || stmt.Target*/)
  65. {
  66. if (stmt.Type == Completion.Break /* todo: complete */)
  67. {
  68. return new Completion(Completion.Normal, v, null);
  69. }
  70. if (stmt.Type != Completion.Normal)
  71. {
  72. return stmt;
  73. }
  74. }
  75. var exprRef = _engine.EvaluateExpression(doWhileStatement.Test);
  76. iterating = TypeConverter.ToBoolean(_engine.GetValue(exprRef));
  77. } while (iterating);
  78. return new Completion(Completion.Normal, v, null);
  79. }
  80. /// <summary>
  81. /// http://www.ecma-international.org/ecma-262/5.1/#sec-12.6.2
  82. /// </summary>
  83. /// <param name="whileStatement"></param>
  84. /// <returns></returns>
  85. public Completion ExecuteWhileStatement(WhileStatement whileStatement)
  86. {
  87. object v = null;
  88. while (true)
  89. {
  90. var exprRef = _engine.EvaluateExpression(whileStatement.Test);
  91. if (!TypeConverter.ToBoolean(_engine.GetValue(exprRef)))
  92. {
  93. return new Completion(Completion.Normal, v, null);
  94. }
  95. var stmt = ExecuteStatement(whileStatement.Body);
  96. if (stmt.Value != null)
  97. {
  98. v = stmt.Value;
  99. }
  100. if (stmt.Type != Completion.Continue /* todo: complete */)
  101. {
  102. if (stmt.Type == Completion.Break /* todo: complete */)
  103. {
  104. return new Completion(Completion.Normal, v, null);
  105. }
  106. if (stmt.Type != Completion.Normal)
  107. {
  108. return stmt;
  109. }
  110. }
  111. }
  112. }
  113. /// <summary>
  114. /// http://www.ecma-international.org/ecma-262/5.1/#sec-12.6.3
  115. /// </summary>
  116. /// <param name="forStatement"></param>
  117. /// <returns></returns>
  118. public Completion ExecuteForStatement(ForStatement forStatement)
  119. {
  120. if (forStatement.Init != null)
  121. {
  122. if (forStatement.Init.Type == SyntaxNodes.VariableDeclaration)
  123. {
  124. ExecuteStatement(forStatement.Init.As<Statement>());
  125. }
  126. else
  127. {
  128. _engine.GetValue(_engine.EvaluateExpression(forStatement.Init.As<Expression>()));
  129. }
  130. }
  131. object v = null;
  132. while (true)
  133. {
  134. if (forStatement.Test != null)
  135. {
  136. var testExprRef = _engine.EvaluateExpression(forStatement.Test);
  137. if (!TypeConverter.ToBoolean(_engine.GetValue(testExprRef)))
  138. {
  139. return new Completion(Completion.Normal, v, null);
  140. }
  141. }
  142. var stmt = ExecuteStatement(forStatement.Body);
  143. if (stmt.Value != null)
  144. {
  145. v = stmt.Value;
  146. }
  147. if (stmt.Type == Completion.Break /* todo: complete */)
  148. {
  149. return new Completion(Completion.Normal, v, null);
  150. }
  151. if (stmt.Type != Completion.Continue /* todo: complete */)
  152. {
  153. if (stmt.Type != Completion.Normal)
  154. {
  155. return stmt;
  156. }
  157. }
  158. if (forStatement.Update != null)
  159. {
  160. var incExprRef = _engine.EvaluateExpression(forStatement.Update);
  161. _engine.GetValue(incExprRef);
  162. }
  163. }
  164. }
  165. /// <summary>
  166. /// http://www.ecma-international.org/ecma-262/5.1/#sec-12.6.4
  167. /// </summary>
  168. /// <param name="forInStatement"></param>
  169. /// <returns></returns>
  170. public Completion ForInStatement(ForInStatement forInStatement)
  171. {
  172. object varName = null;
  173. if (forInStatement.Left.Type == SyntaxNodes.VariableDeclaration)
  174. {
  175. varName = ExecuteStatement(forInStatement.Left.As<Statement>()).Value;
  176. }
  177. var exprRef = _engine.EvaluateExpression(forInStatement.Right);
  178. var experValue = _engine.GetValue(exprRef);
  179. if (experValue == Undefined.Instance || experValue == Null.Instance)
  180. {
  181. return new Completion(Completion.Normal, null, null);
  182. }
  183. var obj = TypeConverter.ToObject(_engine, experValue);
  184. object v = null;
  185. foreach (var entry in obj.Properties)
  186. {
  187. if (!entry.Value.Enumerable)
  188. {
  189. continue;
  190. }
  191. var p = entry.Key;
  192. if (varName != null)
  193. {
  194. var varRef = varName as Reference;
  195. _engine.PutValue(varRef, p);
  196. }
  197. else
  198. {
  199. var lhsRef = _engine.EvaluateExpression(forInStatement.Left.As<Expression>()) as Reference;
  200. _engine.PutValue(lhsRef, p);
  201. }
  202. var stmt = ExecuteStatement(forInStatement.Body);
  203. if (stmt.Value != null)
  204. {
  205. v = stmt.Value;
  206. }
  207. if (stmt.Type == Completion.Break /* todo: complete */)
  208. {
  209. return new Completion(Completion.Normal, v, null);
  210. }
  211. if (stmt.Type != Completion.Continue /* todo: complete */)
  212. {
  213. if (stmt.Type != Completion.Normal)
  214. {
  215. return stmt;
  216. }
  217. }
  218. }
  219. return new Completion(Completion.Normal, v, null);
  220. }
  221. /// <summary>
  222. /// http://www.ecma-international.org/ecma-262/5.1/#sec-12.7
  223. /// </summary>
  224. /// <param name="continueStatement"></param>
  225. /// <returns></returns>
  226. public Completion ExecuteContinueStatement(ContinueStatement continueStatement)
  227. {
  228. return new Completion(Completion.Continue, null, continueStatement.Label != null ? continueStatement.Label.Name : null);
  229. }
  230. /// <summary>
  231. /// http://www.ecma-international.org/ecma-262/5.1/#sec-12.8
  232. /// </summary>
  233. /// <param name="breakStatement"></param>
  234. /// <returns></returns>
  235. public Completion ExecuteBreakStatement(BreakStatement breakStatement)
  236. {
  237. return new Completion(Completion.Break, null, breakStatement.Label != null ? breakStatement.Label.Name : null);
  238. }
  239. /// <summary>
  240. /// http://www.ecma-international.org/ecma-262/5.1/#sec-12.9
  241. /// </summary>
  242. /// <param name="statement"></param>
  243. /// <returns></returns>
  244. public Completion ExecuteReturnStatement(ReturnStatement statement)
  245. {
  246. if (statement.Argument == null)
  247. {
  248. return new Completion(Completion.Return, Undefined.Instance, null);
  249. }
  250. var exprRef = _engine.EvaluateExpression(statement.Argument);
  251. return new Completion(Completion.Return, _engine.GetValue(exprRef), null);
  252. }
  253. /// <summary>
  254. /// http://www.ecma-international.org/ecma-262/5.1/#sec-12.10
  255. /// </summary>
  256. /// <param name="withStatement"></param>
  257. /// <returns></returns>
  258. public Completion ExecuteWithStatement(WithStatement withStatement)
  259. {
  260. var val = _engine.EvaluateExpression(withStatement.Object);
  261. var obj = TypeConverter.ToObject(_engine, _engine.GetValue(val));
  262. var oldEnv = _engine.ExecutionContext.LexicalEnvironment;
  263. var newEnv = LexicalEnvironment.NewObjectEnvironment(obj, oldEnv, true);
  264. _engine.ExecutionContext.LexicalEnvironment = newEnv;
  265. Completion c;
  266. try
  267. {
  268. c = ExecuteStatement(withStatement.Body);
  269. }
  270. catch (Error v)
  271. {
  272. c = new Completion(Completion.Throw, v, null);
  273. }
  274. finally
  275. {
  276. _engine.ExecutionContext.LexicalEnvironment = oldEnv;
  277. }
  278. return c;
  279. }
  280. /// <summary>
  281. /// http://www.ecma-international.org/ecma-262/5.1/#sec-12.11
  282. /// </summary>
  283. /// <param name="switchStatement"></param>
  284. /// <returns></returns>
  285. public Completion ExecuteSwitchStatement(SwitchStatement switchStatement)
  286. {
  287. var exprRef = _engine.EvaluateExpression(switchStatement.Discriminant);
  288. var r = ExecuteSwitchBlock(switchStatement.Cases, _engine.GetValue(exprRef));
  289. if (r.Type == Completion.Break /* too: complete */)
  290. {
  291. return new Completion(Completion.Normal, r.Value, null);
  292. }
  293. return r;
  294. }
  295. public Completion ExecuteSwitchBlock(IEnumerable<SwitchCase> switchBlock, object input)
  296. {
  297. object v = null;
  298. SwitchCase defaultCase = null;
  299. foreach (var clause in switchBlock)
  300. {
  301. if (clause.Test == null)
  302. {
  303. defaultCase = clause;
  304. }
  305. else
  306. {
  307. var clauseSelector = _engine.GetValue(_engine.EvaluateExpression(clause.Test));
  308. if (ExpressionInterpreter.StriclyEqual(clauseSelector, input))
  309. {
  310. if (clause.Consequent != null)
  311. {
  312. var r = ExecuteStatementList(clause.Consequent);
  313. if (r.Type != Completion.Normal)
  314. {
  315. return r;
  316. }
  317. v = r.Value;
  318. }
  319. }
  320. }
  321. }
  322. if (defaultCase != null)
  323. {
  324. var r = ExecuteStatementList(defaultCase.Consequent);
  325. if (r.Type != Completion.Normal)
  326. {
  327. return r;
  328. }
  329. v = r.Value;
  330. }
  331. return new Completion(Completion.Normal, v, null);
  332. }
  333. public Completion ExecuteStatementList(IEnumerable<Statement> statementList)
  334. {
  335. var c = new Completion(Completion.Normal, null, null);
  336. try
  337. {
  338. foreach (var statement in statementList)
  339. {
  340. c = ExecuteStatement(statement);
  341. if (c.Type != Completion.Normal)
  342. {
  343. return c;
  344. }
  345. }
  346. }
  347. catch(Error v)
  348. {
  349. return new Completion(Completion.Throw, v, null);
  350. }
  351. return c;
  352. }
  353. /// <summary>
  354. /// http://www.ecma-international.org/ecma-262/5.1/#sec-12.13
  355. /// </summary>
  356. /// <param name="throwStatement"></param>
  357. /// <returns></returns>
  358. public Completion ExecuteThrowStatement(ThrowStatement throwStatement)
  359. {
  360. var exprRef = _engine.EvaluateExpression(throwStatement.Argument);
  361. return new Completion(Completion.Throw, _engine.GetValue(exprRef), null);
  362. }
  363. /// <summary>
  364. /// http://www.ecma-international.org/ecma-262/5.1/#sec-12.14
  365. /// </summary>
  366. /// <param name="tryStatement"></param>
  367. /// <returns></returns>
  368. public Completion ExecuteTryStatement(TryStatement tryStatement)
  369. {
  370. var b = ExecuteStatement(tryStatement.Block);
  371. if (b.Type == Completion.Throw)
  372. {
  373. // execute catch
  374. if (tryStatement.Handlers.Any())
  375. {
  376. foreach (var catchClause in tryStatement.Handlers)
  377. {
  378. var c = _engine.GetValue(b);
  379. var oldEnv = _engine.ExecutionContext.LexicalEnvironment;
  380. var catchEnv = LexicalEnvironment.NewDeclarativeEnvironment(oldEnv);
  381. catchEnv.Record.CreateMutableBinding(catchClause.Param.Name);
  382. catchEnv.Record.SetMutableBinding(catchClause.Param.Name, c, false);
  383. _engine.ExecutionContext.LexicalEnvironment = catchEnv;
  384. b = ExecuteStatement(catchClause.Body);
  385. _engine.ExecutionContext.LexicalEnvironment = oldEnv;
  386. }
  387. }
  388. }
  389. if (tryStatement.Finalizer != null)
  390. {
  391. var f = ExecuteStatement(tryStatement.Finalizer);
  392. if (f.Type == Completion.Normal)
  393. {
  394. return b;
  395. }
  396. return f;
  397. }
  398. return b;
  399. }
  400. public Completion ExecuteProgram(Program program)
  401. {
  402. if (program.Strict)
  403. {
  404. _engine.Options.Strict();
  405. }
  406. _engine.FunctionDeclarationBindings(program, _engine.ExecutionContext.LexicalEnvironment, true, program.Strict);
  407. _engine.VariableDeclarationBinding(program, _engine.ExecutionContext.LexicalEnvironment.Record, true, program.Strict);
  408. return ExecuteStatementList(program.Body);
  409. }
  410. public Completion ExecuteVariableDeclaration(VariableDeclaration statement)
  411. {
  412. var env = _engine.ExecutionContext.LexicalEnvironment.Record;
  413. object value = Undefined.Instance;
  414. foreach (var declaration in statement.Declarations)
  415. {
  416. var dn = declaration.Id.Name;
  417. if (declaration.Init != null)
  418. {
  419. value = _engine.GetValue(_engine.EvaluateExpression(declaration.Init));
  420. }
  421. env.SetMutableBinding(dn, value, false);
  422. }
  423. return new Completion(Completion.Normal, value, null);
  424. }
  425. public Completion ExecuteBlockStatement(BlockStatement blockStatement)
  426. {
  427. return ExecuteStatementList(blockStatement.Body);
  428. }
  429. public Completion ExecuteDebuggerStatement(DebuggerStatement debuggerStatement)
  430. {
  431. throw new System.NotImplementedException();
  432. }
  433. }
  434. }