NodeUtils.spec.ts 15 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319
  1. import * as ESTree from 'estree';
  2. import { assert } from 'chai';
  3. import { NodeMocks } from '../../mocks/NodeMocks';
  4. import { NodeUtils } from '../../../src/node/NodeUtils';
  5. describe('NodeUtils', () => {
  6. describe('addXVerbatimPropertyToLiterals (node: ESTree.Node): void', () => {
  7. let literalNode: any,
  8. expectedLiteralNode: any;
  9. beforeEach(() => {
  10. literalNode = NodeMocks.getLiteralNode();
  11. delete literalNode['x-verbatim-property'];
  12. expectedLiteralNode = NodeMocks.getLiteralNode();
  13. NodeUtils.addXVerbatimPropertyToLiterals(literalNode);
  14. });
  15. it('should add `x-verbatim-property` to `Literal` node', () => {
  16. assert.deepEqual(literalNode, expectedLiteralNode);
  17. });
  18. });
  19. describe('convertCodeToStructure (code: string): ESTree.Node[]', () => {
  20. let code: string,
  21. identifierNode: ESTree.Identifier,
  22. literalNode: ESTree.Literal,
  23. programNode: ESTree.Program,
  24. variableDeclarationNode: ESTree.VariableDeclaration,
  25. variableDeclaratorNode: ESTree.VariableDeclarator;
  26. beforeEach(() => {
  27. code = `
  28. var abc = 'cde';
  29. `;
  30. identifierNode = NodeMocks.getIdentifierNode('abc');
  31. literalNode = NodeMocks.getLiteralNode('cde');
  32. variableDeclaratorNode = NodeMocks.getVariableDeclaratorNode(identifierNode, literalNode);
  33. variableDeclarationNode = NodeMocks.getVariableDeclarationNode([
  34. variableDeclaratorNode
  35. ]);
  36. programNode = NodeMocks.getProgramNode([
  37. variableDeclarationNode
  38. ]);
  39. programNode['parentNode'] = programNode;
  40. variableDeclarationNode['parentNode'] = programNode;
  41. variableDeclaratorNode['parentNode'] = variableDeclarationNode;
  42. identifierNode['parentNode'] = variableDeclaratorNode;
  43. literalNode['parentNode'] = variableDeclaratorNode;
  44. });
  45. it('should convert code to `ESTree.Node[]` structure array', () => {
  46. assert.deepEqual(NodeUtils.convertCodeToStructure(code), [variableDeclarationNode]);
  47. });
  48. });
  49. describe('convertStructureToCode (structure: ESTree.Node[]): string', () => {
  50. let structure: ESTree.Node[],
  51. expectedCode: string;
  52. beforeEach(() => {
  53. structure = [
  54. NodeMocks.getProgramNode([
  55. NodeMocks.getVariableDeclarationNode([
  56. NodeMocks.getVariableDeclaratorNode(
  57. NodeMocks.getIdentifierNode('abc'),
  58. NodeMocks.getLiteralNode('cde')
  59. )
  60. ])
  61. ])
  62. ];
  63. expectedCode = 'var abc = \'cde\';';
  64. });
  65. it('should convert `ESTree.Node[]` structure to source code', () => {
  66. assert.deepEqual(NodeUtils.convertStructureToCode(structure), expectedCode);
  67. });
  68. });
  69. describe('getBlockStatementNodeByIndex (node: ESTree.Node, index: number = 0): ESTree.Node', () => {
  70. let blockStatementNode: ESTree.BlockStatement,
  71. expressionStatementNode1: ESTree.ExpressionStatement,
  72. expressionStatementNode2: ESTree.ExpressionStatement;
  73. beforeEach(() => {
  74. expressionStatementNode1 = NodeMocks.getExpressionStatementNode();
  75. expressionStatementNode2 = NodeMocks.getExpressionStatementNode();
  76. blockStatementNode = NodeMocks.getBlockStatementNode([
  77. expressionStatementNode1,
  78. expressionStatementNode2
  79. ]);
  80. });
  81. it('should return block-statement child node of given node if that node has block-statement', () => {
  82. assert.deepEqual(NodeUtils.getBlockStatementNodeByIndex(blockStatementNode), expressionStatementNode1);
  83. assert.deepEqual(NodeUtils.getBlockStatementNodeByIndex(blockStatementNode, 1), expressionStatementNode2);
  84. });
  85. it('should throw a `ReferenceError` if index is out of boundaries', () => {
  86. assert.throws(() => NodeUtils.getBlockStatementNodeByIndex(blockStatementNode, 2), ReferenceError);
  87. });
  88. it('should throw a `TypeError` if node have no a block-statement', () => {
  89. assert.throws(() => NodeUtils.getBlockStatementNodeByIndex(expressionStatementNode1, 1), TypeError);
  90. });
  91. });
  92. describe('getBlockScopesOfNode (node: ESTree.Node, blockScopes: TNodeWithBlockStatement[] = []): TNodeWithBlockStatement[]', () => {
  93. let functionDeclarationBlockStatementNode: ESTree.BlockStatement,
  94. ifStatementBlockStatementNode1: ESTree.BlockStatement,
  95. ifStatementBlockStatementNode2: ESTree.BlockStatement,
  96. ifStatementNode1: ESTree.IfStatement,
  97. ifStatementNode2: ESTree.IfStatement,
  98. expressionStatementNode3: ESTree.ExpressionStatement,
  99. expressionStatementNode2: ESTree.ExpressionStatement,
  100. expressionStatementNode1: ESTree.ExpressionStatement,
  101. functionDeclarationNode: ESTree.FunctionDeclaration,
  102. programNode: ESTree.Program;
  103. beforeEach(() => {
  104. expressionStatementNode1 = NodeMocks.getExpressionStatementNode();
  105. expressionStatementNode2 = NodeMocks.getExpressionStatementNode();
  106. expressionStatementNode3 = NodeMocks.getExpressionStatementNode();
  107. ifStatementBlockStatementNode2 = NodeMocks.getBlockStatementNode([
  108. expressionStatementNode2,
  109. expressionStatementNode3
  110. ]);
  111. ifStatementNode2 = NodeMocks.getIfStatementNode(ifStatementBlockStatementNode2);
  112. ifStatementBlockStatementNode1 = NodeMocks.getBlockStatementNode([
  113. ifStatementNode2
  114. ]);
  115. ifStatementNode1 = NodeMocks.getIfStatementNode(ifStatementBlockStatementNode1);
  116. functionDeclarationBlockStatementNode = NodeMocks.getBlockStatementNode([
  117. expressionStatementNode1,
  118. ifStatementNode1
  119. ]);
  120. functionDeclarationNode = NodeMocks.getFunctionDeclarationNode('test', functionDeclarationBlockStatementNode);
  121. programNode = NodeMocks.getProgramNode([
  122. functionDeclarationNode
  123. ]);
  124. programNode['parentNode'] = programNode;
  125. functionDeclarationNode['parentNode'] = programNode;
  126. functionDeclarationBlockStatementNode['parentNode'] = functionDeclarationNode;
  127. expressionStatementNode1['parentNode'] = functionDeclarationBlockStatementNode;
  128. ifStatementNode1['parentNode'] = functionDeclarationBlockStatementNode;
  129. ifStatementBlockStatementNode1['parentNode'] = ifStatementNode1;
  130. ifStatementNode2['parentNode'] = ifStatementBlockStatementNode1;
  131. ifStatementBlockStatementNode2['parentNode'] = ifStatementNode2;
  132. expressionStatementNode3['parentNode'] = ifStatementBlockStatementNode2;
  133. });
  134. it('should return block-scope node for given node', () => {
  135. assert.deepEqual(NodeUtils.getBlockScopesOfNode(programNode)[0], programNode);
  136. assert.deepEqual(NodeUtils.getBlockScopesOfNode(functionDeclarationNode)[0], programNode);
  137. assert.deepEqual(NodeUtils.getBlockScopesOfNode(functionDeclarationBlockStatementNode)[0], programNode);
  138. assert.deepEqual(NodeUtils.getBlockScopesOfNode(expressionStatementNode1)[0], functionDeclarationBlockStatementNode);
  139. assert.deepEqual(NodeUtils.getBlockScopesOfNode(expressionStatementNode1)[1], programNode);
  140. assert.deepEqual(NodeUtils.getBlockScopesOfNode(ifStatementNode1)[0], functionDeclarationBlockStatementNode);
  141. assert.deepEqual(NodeUtils.getBlockScopesOfNode(ifStatementNode1)[1], programNode);
  142. assert.deepEqual(NodeUtils.getBlockScopesOfNode(ifStatementBlockStatementNode1)[0], functionDeclarationBlockStatementNode);
  143. assert.deepEqual(NodeUtils.getBlockScopesOfNode(ifStatementBlockStatementNode1)[1], programNode);
  144. assert.deepEqual(NodeUtils.getBlockScopesOfNode(ifStatementBlockStatementNode2)[0], functionDeclarationBlockStatementNode);
  145. assert.deepEqual(NodeUtils.getBlockScopesOfNode(ifStatementBlockStatementNode2)[1], programNode);
  146. assert.deepEqual(NodeUtils.getBlockScopesOfNode(expressionStatementNode3)[0], functionDeclarationBlockStatementNode);
  147. assert.deepEqual(NodeUtils.getBlockScopesOfNode(expressionStatementNode3)[1], programNode);
  148. });
  149. it('should throw a `ReferenceError` if node has no `parentNode` property', () => {
  150. assert.throws(() => NodeUtils.getBlockScopesOfNode(expressionStatementNode2)[0], ReferenceError);
  151. });
  152. });
  153. describe('getNodeBlockScopeDepth (node: ESTree.Node, depth: number = 0): number', () => {
  154. let functionDeclarationBlockStatementNode1: ESTree.BlockStatement,
  155. functionDeclarationBlockStatementNode2: ESTree.BlockStatement,
  156. ifStatementBlockStatementNode1: ESTree.BlockStatement,
  157. ifStatementBlockStatementNode2: ESTree.BlockStatement,
  158. ifStatementNode1: ESTree.IfStatement,
  159. ifStatementNode2: ESTree.IfStatement,
  160. expressionStatementNode1: ESTree.ExpressionStatement,
  161. expressionStatementNode2: ESTree.ExpressionStatement,
  162. expressionStatementNode3: ESTree.ExpressionStatement,
  163. functionDeclarationNode1: ESTree.FunctionDeclaration,
  164. functionDeclarationNode2: ESTree.FunctionDeclaration,
  165. programNode: ESTree.Program;
  166. beforeEach(() => {
  167. expressionStatementNode1 = NodeMocks.getExpressionStatementNode();
  168. expressionStatementNode2 = NodeMocks.getExpressionStatementNode();
  169. expressionStatementNode3 = NodeMocks.getExpressionStatementNode();
  170. ifStatementBlockStatementNode2 = NodeMocks.getBlockStatementNode([
  171. expressionStatementNode3
  172. ]);
  173. ifStatementNode2 = NodeMocks.getIfStatementNode(ifStatementBlockStatementNode2);
  174. functionDeclarationBlockStatementNode2 = NodeMocks.getBlockStatementNode([
  175. ifStatementNode2,
  176. expressionStatementNode2
  177. ]);
  178. functionDeclarationNode2 = NodeMocks.getFunctionDeclarationNode('test', functionDeclarationBlockStatementNode2);
  179. ifStatementBlockStatementNode1 = NodeMocks.getBlockStatementNode([
  180. functionDeclarationNode2
  181. ]);
  182. ifStatementNode1 = NodeMocks.getIfStatementNode(ifStatementBlockStatementNode1);
  183. functionDeclarationBlockStatementNode1 = NodeMocks.getBlockStatementNode([
  184. expressionStatementNode1,
  185. ifStatementNode1
  186. ]);
  187. functionDeclarationNode1 = NodeMocks.getFunctionDeclarationNode('test', functionDeclarationBlockStatementNode1);
  188. programNode = NodeMocks.getProgramNode([
  189. functionDeclarationNode1
  190. ]);
  191. programNode['parentNode'] = programNode;
  192. functionDeclarationNode1['parentNode'] = programNode;
  193. functionDeclarationBlockStatementNode1['parentNode'] = functionDeclarationNode1;
  194. expressionStatementNode1['parentNode'] = functionDeclarationBlockStatementNode1;
  195. ifStatementNode1['parentNode'] = functionDeclarationBlockStatementNode1;
  196. ifStatementBlockStatementNode1['parentNode'] = ifStatementNode1;
  197. functionDeclarationNode2['parentNode'] = ifStatementBlockStatementNode1;
  198. functionDeclarationBlockStatementNode2['parentNode'] = functionDeclarationNode2;
  199. expressionStatementNode2['parentNode'] = functionDeclarationBlockStatementNode2;
  200. ifStatementNode2['parentNode'] = functionDeclarationBlockStatementNode2;
  201. ifStatementBlockStatementNode2['parentNode'] = ifStatementNode2;
  202. });
  203. it('should return block-scope depth for given node', () => {
  204. assert.deepEqual(NodeUtils.getNodeBlockScopeDepth(programNode), 0);
  205. assert.deepEqual(NodeUtils.getNodeBlockScopeDepth(functionDeclarationNode1), 0);
  206. assert.deepEqual(NodeUtils.getNodeBlockScopeDepth(functionDeclarationBlockStatementNode1), 1);
  207. assert.deepEqual(NodeUtils.getNodeBlockScopeDepth(expressionStatementNode1), 1);
  208. assert.deepEqual(NodeUtils.getNodeBlockScopeDepth(ifStatementNode1), 1);
  209. assert.deepEqual(NodeUtils.getNodeBlockScopeDepth(ifStatementBlockStatementNode1), 1);
  210. assert.deepEqual(NodeUtils.getNodeBlockScopeDepth(functionDeclarationNode2), 1);
  211. assert.deepEqual(NodeUtils.getNodeBlockScopeDepth(functionDeclarationBlockStatementNode2), 2);
  212. assert.deepEqual(NodeUtils.getNodeBlockScopeDepth(expressionStatementNode2), 2);
  213. assert.deepEqual(NodeUtils.getNodeBlockScopeDepth(ifStatementNode2), 2);
  214. assert.deepEqual(NodeUtils.getNodeBlockScopeDepth(ifStatementBlockStatementNode2), 2);
  215. });
  216. it('should throw a `ReferenceError` if node has no `parentNode` property', () => {
  217. assert.throws(() => NodeUtils.getNodeBlockScopeDepth(expressionStatementNode3), ReferenceError);
  218. });
  219. });
  220. describe('parentize (node: ESTree.Node): void', () => {
  221. let ifStatementNode: ESTree.IfStatement,
  222. ifStatementBlockStatementNode: ESTree.BlockStatement,
  223. expressionStatementNode1: ESTree.ExpressionStatement,
  224. expressionStatementNode2: ESTree.ExpressionStatement,
  225. programNode: ESTree.Program;
  226. beforeEach(() => {
  227. expressionStatementNode1 = NodeMocks.getExpressionStatementNode();
  228. expressionStatementNode2 = NodeMocks.getExpressionStatementNode();
  229. ifStatementBlockStatementNode = NodeMocks.getBlockStatementNode([
  230. expressionStatementNode1,
  231. expressionStatementNode2
  232. ]);
  233. ifStatementNode = NodeMocks.getIfStatementNode(ifStatementBlockStatementNode);
  234. });
  235. it('should parentize given AST-tree with `ProgramNode` as root node', () => {
  236. programNode = NodeMocks.getProgramNode([
  237. ifStatementNode
  238. ]);
  239. NodeUtils.parentize(programNode);
  240. assert.deepEqual(programNode['parentNode'], programNode);
  241. assert.deepEqual(ifStatementNode['parentNode'], programNode);
  242. assert.deepEqual(ifStatementBlockStatementNode['parentNode'], ifStatementNode);
  243. assert.deepEqual(expressionStatementNode1['parentNode'], ifStatementBlockStatementNode);
  244. assert.deepEqual(expressionStatementNode2['parentNode'], ifStatementBlockStatementNode);
  245. });
  246. it('should parentize given AST-tree', () => {
  247. programNode = NodeMocks.getProgramNode([
  248. ifStatementNode
  249. ]);
  250. programNode['parentNode'] = programNode;
  251. NodeUtils.parentize(ifStatementNode);
  252. assert.deepEqual(ifStatementNode['parentNode'], programNode);
  253. assert.deepEqual(ifStatementBlockStatementNode['parentNode'], ifStatementNode);
  254. assert.deepEqual(expressionStatementNode1['parentNode'], ifStatementBlockStatementNode);
  255. assert.deepEqual(expressionStatementNode2['parentNode'], ifStatementBlockStatementNode);
  256. });
  257. });
  258. });