StackTraceAnalyzer.spec.ts 9.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249
  1. import * as chai from 'chai';
  2. import * as estraverse from 'estraverse';
  3. import * as ESTree from 'estree';
  4. import { TNodeWithBlockStatement } from '../../../src/types/TNodeWithBlockStatement';
  5. import { IStackTraceData } from '../../../src/interfaces/stack-trace-analyzer/IStackTraceData';
  6. import { readFileAsString } from '../../helpers/readFileAsString';
  7. import { Nodes } from '../../../src/Nodes';
  8. import { NodeUtils } from '../../../src/NodeUtils';
  9. import { StackTraceAnalyzer } from '../../../src/stack-trace-analyzer/StackTraceAnalyzer';
  10. const assert: any = chai.assert;
  11. /**
  12. * @param astTree
  13. * @param name
  14. * @returns {ESTree.FunctionDeclaration|null}
  15. */
  16. function getFunctionDeclarationByName (astTree: ESTree.Node, name: string): ESTree.FunctionDeclaration|null {
  17. let functionDeclarationNode: ESTree.FunctionDeclaration|null = null;
  18. estraverse.traverse(astTree, {
  19. enter: (node: ESTree.Node): any => {
  20. if (
  21. Nodes.isFunctionDeclarationNode(node) &&
  22. Nodes.isIdentifierNode(node.id) &&
  23. node.id.name === name
  24. ) {
  25. functionDeclarationNode = node;
  26. return estraverse.VisitorOption.Break;
  27. }
  28. }
  29. });
  30. return functionDeclarationNode;
  31. }
  32. /**
  33. * @param astTree
  34. * @param name
  35. * @returns {ESTree.FunctionExpression|null}
  36. */
  37. function getFunctionExpressionByName (astTree: ESTree.Node, name: string): ESTree.FunctionExpression|null {
  38. let functionExpressionNode: ESTree.FunctionExpression|null = null;
  39. estraverse.traverse(astTree, {
  40. enter: (node: ESTree.Node): any => {
  41. if (
  42. Nodes.isVariableDeclaratorNode(node) &&
  43. node.init &&
  44. Nodes.isFunctionExpressionNode(node.init) &&
  45. Nodes.isIdentifierNode(node.id) &&
  46. node.id.name === name
  47. ) {
  48. functionExpressionNode = node.init;
  49. return estraverse.VisitorOption.Break;
  50. }
  51. }
  52. });
  53. return functionExpressionNode;
  54. }
  55. describe('StackTraceAnalyzer', () => {
  56. describe('extract (): IStackTraceData[]', () => {
  57. let astTree: TNodeWithBlockStatement,
  58. stackTraceData: IStackTraceData[],
  59. expectedStackTraceData: IStackTraceData[];
  60. it('should returns correct IStackTraceData - variant #1: basic-1', () => {
  61. astTree = <ESTree.Program>NodeUtils.convertCodeToStructure(
  62. readFileAsString('./test/fixtures/stack-trace-analyzer/basic-1.js'),
  63. false
  64. );
  65. expectedStackTraceData = [
  66. {
  67. name: 'baz',
  68. callee: (<ESTree.FunctionDeclaration>getFunctionDeclarationByName(astTree, 'baz')).body,
  69. stackTrace: []
  70. },
  71. {
  72. name: 'foo',
  73. callee: (<ESTree.FunctionDeclaration>getFunctionDeclarationByName(astTree, 'foo')).body,
  74. stackTrace: []
  75. },
  76. {
  77. name: 'bar',
  78. callee: (<ESTree.FunctionDeclaration>getFunctionDeclarationByName(astTree, 'bar')).body,
  79. stackTrace: [
  80. {
  81. name: 'inner2',
  82. callee: (<ESTree.FunctionDeclaration>getFunctionDeclarationByName(astTree, 'inner2')).body,
  83. stackTrace: [
  84. {
  85. name: 'inner3',
  86. callee: (<ESTree.FunctionExpression>getFunctionExpressionByName(astTree, 'inner3')).body,
  87. stackTrace: []
  88. },
  89. ]
  90. },
  91. {
  92. name: 'inner1',
  93. callee: (<ESTree.FunctionDeclaration>getFunctionDeclarationByName(astTree, 'inner1')).body,
  94. stackTrace: []
  95. },
  96. ]
  97. }
  98. ];
  99. stackTraceData = new StackTraceAnalyzer(astTree.body).analyze();
  100. assert.deepEqual(stackTraceData, expectedStackTraceData);
  101. });
  102. it('should returns correct BlockScopeTraceData - variant #2: basic-2', () => {
  103. astTree = <ESTree.Program>NodeUtils.convertCodeToStructure(
  104. readFileAsString('./test/fixtures/stack-trace-analyzer/basic-2.js'),
  105. false
  106. );
  107. expectedStackTraceData = [
  108. {
  109. name: 'bar',
  110. callee: (<ESTree.FunctionDeclaration>getFunctionDeclarationByName(astTree, 'bar')).body,
  111. stackTrace: []
  112. },
  113. {
  114. name: 'baz',
  115. callee: (<ESTree.FunctionDeclaration>getFunctionDeclarationByName(astTree, 'baz')).body,
  116. stackTrace: [
  117. {
  118. name: 'inner1',
  119. callee: (<ESTree.FunctionDeclaration>getFunctionDeclarationByName(astTree, 'inner1')).body,
  120. stackTrace: []
  121. },
  122. ]
  123. },
  124. {
  125. name: 'foo',
  126. callee: (<ESTree.FunctionDeclaration>getFunctionDeclarationByName(astTree, 'foo')).body,
  127. stackTrace: []
  128. }
  129. ];
  130. stackTraceData = new StackTraceAnalyzer(astTree.body).analyze();
  131. assert.deepEqual(stackTraceData, expectedStackTraceData);
  132. });
  133. it('should returns correct BlockScopeTraceData - variant #3: deep conditions nesting', () => {
  134. astTree = <ESTree.Program>NodeUtils.convertCodeToStructure(
  135. readFileAsString('./test/fixtures/stack-trace-analyzer/deep-conditions-nesting.js'),
  136. false
  137. );
  138. expectedStackTraceData = [
  139. {
  140. name: 'bar',
  141. callee: (<ESTree.FunctionDeclaration>getFunctionDeclarationByName(astTree, 'bar')).body,
  142. stackTrace: []
  143. },
  144. {
  145. name: 'baz',
  146. callee: (<ESTree.FunctionDeclaration>getFunctionDeclarationByName(astTree, 'baz')).body,
  147. stackTrace: [
  148. {
  149. name: 'inner1',
  150. callee: (<ESTree.FunctionDeclaration>getFunctionDeclarationByName(astTree, 'inner1')).body,
  151. stackTrace: []
  152. },
  153. ]
  154. },
  155. {
  156. name: 'foo',
  157. callee: (<ESTree.FunctionDeclaration>getFunctionDeclarationByName(astTree, 'foo')).body,
  158. stackTrace: []
  159. }
  160. ];
  161. stackTraceData = new StackTraceAnalyzer(astTree.body).analyze();
  162. assert.deepEqual(stackTraceData, expectedStackTraceData);
  163. });
  164. it('should returns correct BlockScopeTraceData - variant #4: call before declaration', () => {
  165. astTree = <ESTree.Program>NodeUtils.convertCodeToStructure(
  166. readFileAsString('./test/fixtures/stack-trace-analyzer/call-before-declaration.js'),
  167. false
  168. );
  169. expectedStackTraceData = [
  170. {
  171. name: 'bar',
  172. callee: (<ESTree.FunctionDeclaration>getFunctionDeclarationByName(astTree, 'bar')).body,
  173. stackTrace: []
  174. }
  175. ];
  176. stackTraceData = new StackTraceAnalyzer(astTree.body).analyze();
  177. assert.deepEqual(stackTraceData, expectedStackTraceData);
  178. });
  179. it('should returns correct BlockScopeTraceData - variant #5: call expression of object member', () => {
  180. astTree = <ESTree.Program>NodeUtils.convertCodeToStructure(
  181. readFileAsString('./test/fixtures/stack-trace-analyzer/call-expression-of-object-member.js'),
  182. false
  183. );
  184. expectedStackTraceData = [];
  185. stackTraceData = new StackTraceAnalyzer(astTree.body).analyze();
  186. assert.deepEqual(stackTraceData, expectedStackTraceData);
  187. });
  188. it('should returns correct BlockScopeTraceData - variant #6: no call expressions', () => {
  189. astTree = <ESTree.Program>NodeUtils.convertCodeToStructure(
  190. readFileAsString('./test/fixtures/stack-trace-analyzer/no-call-expressions.js'),
  191. false
  192. );
  193. expectedStackTraceData = [];
  194. stackTraceData = new StackTraceAnalyzer(astTree.body).analyze();
  195. assert.deepEqual(stackTraceData, expectedStackTraceData);
  196. });
  197. it('should returns correct BlockScopeTraceData - variant #7: only call expression', () => {
  198. astTree = <ESTree.Program>NodeUtils.convertCodeToStructure(
  199. readFileAsString('./test/fixtures/stack-trace-analyzer/only-call-expression.js'),
  200. false
  201. );
  202. expectedStackTraceData = [];
  203. stackTraceData = new StackTraceAnalyzer(astTree.body).analyze();
  204. assert.deepEqual(stackTraceData, expectedStackTraceData);
  205. });
  206. });
  207. });