yoda-language-server 0.7.1 → 0.9.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (392) hide show
  1. checksums.yaml +4 -4
  2. data/.github/workflows/test.yml +23 -0
  3. data/.gitignore +1 -1
  4. data/.rspec +1 -0
  5. data/CHANGELOG.md +9 -0
  6. data/Gemfile +2 -0
  7. data/README.md +23 -11
  8. data/Rakefile +32 -0
  9. data/bin/bench +12 -0
  10. data/bin/local +7 -0
  11. data/client/atom/.gitignore +1 -0
  12. data/{package.json → client/atom/package.json} +1 -1
  13. data/{yarn.lock → client/atom/yarn.lock} +0 -0
  14. data/client/vscode/.gitignore +1 -1
  15. data/client/vscode/.vscode/launch.json +0 -11
  16. data/client/vscode/.vscode/settings.json +5 -1
  17. data/client/vscode/LICENSE.txt +21 -0
  18. data/client/vscode/README.md +4 -55
  19. data/client/vscode/package-lock.json +4299 -1373
  20. data/client/vscode/package.json +40 -15
  21. data/client/vscode/src/check-versions.ts +55 -0
  22. data/client/vscode/src/config.ts +20 -0
  23. data/client/vscode/src/extension.ts +12 -27
  24. data/client/vscode/src/install-tools.ts +109 -0
  25. data/client/vscode/src/language-server.ts +59 -0
  26. data/client/vscode/src/status.ts +3 -0
  27. data/client/vscode/src/test/runTest.ts +30 -0
  28. data/client/vscode/src/test/{completion.test.ts → suite/completion.test.ts} +2 -1
  29. data/client/vscode/src/test/suite/hover.test.ts +31 -0
  30. data/client/vscode/src/test/suite/index.ts +26 -0
  31. data/client/vscode/src/utils.ts +11 -0
  32. data/client/vscode/tsconfig.json +4 -1
  33. data/exe/yoda +1 -1
  34. data/lib/yoda/ast/array_node.rb +10 -0
  35. data/lib/yoda/ast/assignment_node.rb +15 -0
  36. data/lib/yoda/ast/block_call_node.rb +20 -0
  37. data/lib/yoda/ast/block_node.rb +10 -0
  38. data/lib/yoda/ast/case_node.rb +20 -0
  39. data/lib/yoda/ast/center_operator_node.rb +20 -0
  40. data/lib/yoda/ast/class_node.rb +22 -0
  41. data/lib/yoda/ast/comment_block/base_part.rb +12 -0
  42. data/lib/yoda/ast/comment_block/range_calculation.rb +58 -0
  43. data/lib/yoda/ast/comment_block/tag_part.rb +88 -0
  44. data/lib/yoda/ast/comment_block/tag_text_name_part.rb +35 -0
  45. data/lib/yoda/ast/comment_block/tag_text_type_part.rb +52 -0
  46. data/lib/yoda/ast/comment_block/text_part.rb +28 -0
  47. data/lib/yoda/ast/comment_block/token.rb +44 -0
  48. data/lib/yoda/ast/comment_block.rb +119 -0
  49. data/lib/yoda/ast/conditional_loop_node.rb +15 -0
  50. data/lib/yoda/ast/constant_assignment_node.rb +20 -0
  51. data/lib/yoda/ast/constant_base_node.rb +42 -0
  52. data/lib/yoda/ast/constant_node.rb +53 -0
  53. data/lib/yoda/ast/def_node.rb +27 -0
  54. data/lib/yoda/ast/def_singleton_node.rb +32 -0
  55. data/lib/yoda/ast/empty_vnode.rb +24 -0
  56. data/lib/yoda/ast/ensure_node.rb +15 -0
  57. data/lib/yoda/ast/for_node.rb +20 -0
  58. data/lib/yoda/ast/hash_node.rb +10 -0
  59. data/lib/yoda/ast/if_node.rb +20 -0
  60. data/lib/yoda/ast/interpolation_text_node.rb +10 -0
  61. data/lib/yoda/ast/kwsplat_node.rb +10 -0
  62. data/lib/yoda/ast/left_operator_node.rb +15 -0
  63. data/lib/yoda/ast/literal_node.rb +18 -0
  64. data/lib/yoda/ast/method_traversable.rb +22 -0
  65. data/lib/yoda/ast/module_node.rb +17 -0
  66. data/lib/yoda/ast/multiple_left_hand_side_node.rb +31 -0
  67. data/lib/yoda/ast/name_vnode.rb +28 -0
  68. data/lib/yoda/ast/namespace.rb +36 -0
  69. data/lib/yoda/ast/namespace_traversable.rb +39 -0
  70. data/lib/yoda/ast/node.rb +52 -0
  71. data/lib/yoda/ast/optional_parameter_node.rb +20 -0
  72. data/lib/yoda/ast/pair_node.rb +15 -0
  73. data/lib/yoda/ast/parameter_node.rb +25 -0
  74. data/lib/yoda/ast/parameters_node.rb +62 -0
  75. data/lib/yoda/ast/rescue_clause_node.rb +20 -0
  76. data/lib/yoda/ast/rescue_node.rb +20 -0
  77. data/lib/yoda/ast/root_vnode.rb +48 -0
  78. data/lib/yoda/ast/send_node.rb +100 -0
  79. data/lib/yoda/ast/singleton_class_node.rb +17 -0
  80. data/lib/yoda/ast/special_call_node.rb +10 -0
  81. data/lib/yoda/ast/traversable.rb +34 -0
  82. data/lib/yoda/ast/value_vnode.rb +28 -0
  83. data/lib/yoda/ast/variable_node.rb +15 -0
  84. data/lib/yoda/ast/vnode.rb +170 -0
  85. data/lib/yoda/ast/when_node.rb +15 -0
  86. data/lib/yoda/ast.rb +140 -0
  87. data/lib/yoda/cli/analyze_deps.rb +102 -0
  88. data/lib/yoda/{commands → cli}/base.rb +1 -1
  89. data/lib/yoda/{commands → cli}/complete.rb +12 -9
  90. data/lib/yoda/cli/console.rb +17 -0
  91. data/lib/yoda/{commands → cli}/file_cursor_parsable.rb +1 -1
  92. data/lib/yoda/{commands → cli}/infer.rb +4 -4
  93. data/lib/yoda/cli.rb +117 -0
  94. data/lib/yoda/has_services.rb +40 -0
  95. data/lib/yoda/instrument.rb +21 -5
  96. data/lib/yoda/logger.rb +4 -2
  97. data/lib/yoda/missing_delegatable.rb +34 -0
  98. data/lib/yoda/model/completion_item.rb +43 -11
  99. data/lib/yoda/model/descriptions/base.rb +11 -0
  100. data/lib/yoda/model/descriptions/comment_token_description.rb +46 -0
  101. data/lib/yoda/model/descriptions/function_description.rb +19 -2
  102. data/lib/yoda/model/descriptions/node_description.rb +19 -8
  103. data/lib/yoda/model/descriptions/variable_description.rb +41 -0
  104. data/lib/yoda/model/descriptions.rb +2 -0
  105. data/lib/yoda/model/environment/accessor_interface.rb +43 -0
  106. data/lib/yoda/model/environment/instance_accessor.rb +121 -0
  107. data/lib/yoda/model/environment/namespace_members.rb +104 -0
  108. data/lib/yoda/model/environment/singleton_accessor.rb +66 -0
  109. data/lib/yoda/model/environment/value_factory.rb +151 -0
  110. data/lib/yoda/model/environment/value_resolve_context.rb +62 -0
  111. data/lib/yoda/model/environment/with_cache.rb +14 -0
  112. data/lib/yoda/model/environment.rb +122 -0
  113. data/lib/yoda/model/function_signatures/base.rb +22 -2
  114. data/lib/yoda/model/function_signatures/constructor.rb +17 -1
  115. data/lib/yoda/model/function_signatures/method.rb +18 -2
  116. data/lib/yoda/model/function_signatures/overload.rb +17 -1
  117. data/lib/yoda/model/function_signatures/parameter_list.rb +17 -0
  118. data/lib/yoda/model/function_signatures/rbs_method.rb +91 -0
  119. data/lib/yoda/model/function_signatures/type_builder.rb +63 -31
  120. data/lib/yoda/model/function_signatures/wrapper.rb +46 -0
  121. data/lib/yoda/model/function_signatures.rb +2 -0
  122. data/lib/yoda/model/lexical_context.rb +40 -0
  123. data/lib/yoda/model/node_signatures/base.rb +42 -0
  124. data/lib/yoda/model/node_signatures/const.rb +20 -0
  125. data/lib/yoda/model/node_signatures/method_definition.rb +20 -0
  126. data/lib/yoda/model/node_signatures/node.rb +11 -0
  127. data/lib/yoda/model/node_signatures/send.rb +20 -0
  128. data/lib/yoda/model/node_signatures.rb +35 -0
  129. data/lib/yoda/model/parameters/base.rb +14 -0
  130. data/lib/yoda/model/parameters/binder.rb +148 -0
  131. data/lib/yoda/model/parameters/multiple.rb +36 -0
  132. data/lib/yoda/model/parameters/named.rb +20 -0
  133. data/lib/yoda/model/parameters/unnamed.rb +12 -0
  134. data/lib/yoda/model/parameters.rb +11 -0
  135. data/lib/yoda/model/path.rb +16 -0
  136. data/lib/yoda/model/primary_source_inferencer.rb +34 -0
  137. data/lib/yoda/model/scoped_path.rb +13 -2
  138. data/lib/yoda/model/{types → type_expressions}/any_type.rb +7 -3
  139. data/lib/yoda/model/{types → type_expressions}/base.rb +10 -3
  140. data/lib/yoda/model/{types → type_expressions}/duck_type.rb +8 -2
  141. data/lib/yoda/model/type_expressions/function_type/parameter.rb +95 -0
  142. data/lib/yoda/model/{types → type_expressions}/function_type.rb +61 -70
  143. data/lib/yoda/model/type_expressions/generator.rb +28 -0
  144. data/lib/yoda/model/{types → type_expressions}/generic_type.rb +17 -2
  145. data/lib/yoda/model/{types → type_expressions}/instance_type.rb +10 -2
  146. data/lib/yoda/model/{types → type_expressions}/module_type.rb +7 -1
  147. data/lib/yoda/model/type_expressions/self_type.rb +38 -0
  148. data/lib/yoda/model/{types → type_expressions}/sequence_type.rb +6 -1
  149. data/lib/yoda/model/{types → type_expressions}/union_type.rb +7 -3
  150. data/lib/yoda/model/{types → type_expressions}/unknown_type.rb +6 -1
  151. data/lib/yoda/model/{types → type_expressions}/value_type.rb +17 -1
  152. data/lib/yoda/model/type_expressions/void_type.rb +37 -0
  153. data/lib/yoda/model/type_expressions.rb +40 -0
  154. data/lib/yoda/model/values/base.rb +23 -8
  155. data/lib/yoda/model/values/empty_value.rb +39 -0
  156. data/lib/yoda/model/values/instance_value.rb +24 -43
  157. data/lib/yoda/model/values/intersection_value.rb +48 -0
  158. data/lib/yoda/model/values/literal_value.rb +23 -0
  159. data/lib/yoda/model/values/union_value.rb +50 -0
  160. data/lib/yoda/model/values.rb +5 -1
  161. data/lib/yoda/model/yard_type_parser.rb +35 -0
  162. data/lib/yoda/model.rb +7 -2
  163. data/lib/yoda/parsing/comment_tokenizer.rb +21 -4
  164. data/lib/yoda/parsing/location.rb +1 -1
  165. data/lib/yoda/parsing/node_objects/args_node.rb +85 -0
  166. data/lib/yoda/parsing/node_objects/const_node.rb +3 -3
  167. data/lib/yoda/parsing/node_objects/mlhs_node.rb +31 -0
  168. data/lib/yoda/parsing/node_objects.rb +2 -0
  169. data/lib/yoda/parsing/parser.rb +44 -5
  170. data/lib/yoda/parsing/query/current_comment_token_query.rb +4 -3
  171. data/lib/yoda/parsing/query/current_commenting_node_query.rb +7 -7
  172. data/lib/yoda/parsing/scopes/base.rb +1 -1
  173. data/lib/yoda/parsing/scopes/builder.rb +1 -1
  174. data/lib/yoda/parsing/source_cutter.rb +6 -2
  175. data/lib/yoda/parsing/traverser/matcher.rb +65 -0
  176. data/lib/yoda/parsing/traverser/query_interface.rb +68 -0
  177. data/lib/yoda/parsing/traverser/result_set.rb +37 -0
  178. data/lib/yoda/parsing/traverser.rb +29 -0
  179. data/lib/yoda/parsing/type_parser.rb +24 -20
  180. data/lib/yoda/parsing.rb +27 -1
  181. data/lib/yoda/presentation/code_completion/constant.rb +27 -0
  182. data/lib/yoda/server/concurrent_writer.rb +1 -1
  183. data/lib/yoda/server/lifecycle_handler.rb +125 -25
  184. data/lib/yoda/server/notifier.rb +79 -1
  185. data/lib/yoda/server/providers/completion.rb +31 -17
  186. data/lib/yoda/server/providers/definition.rb +38 -10
  187. data/lib/yoda/server/providers/hover.rb +26 -10
  188. data/lib/yoda/server/providers/reportable_progress.rb +75 -0
  189. data/lib/yoda/server/providers/signature.rb +20 -7
  190. data/lib/yoda/server/providers/text_document_did_change.rb +1 -1
  191. data/lib/yoda/server/providers/text_document_did_open.rb +1 -1
  192. data/lib/yoda/server/providers/with_timeout.rb +36 -0
  193. data/lib/yoda/server/providers/workspace_did_change_workspace_folders.rb +33 -0
  194. data/lib/yoda/server/providers/workspace_did_create_files.rb +21 -0
  195. data/lib/yoda/server/providers/workspace_did_delete_files.rb +21 -0
  196. data/lib/yoda/server/providers/workspace_did_rename_files.rb +22 -0
  197. data/lib/yoda/server/providers/workspace_symbol.rb +82 -0
  198. data/lib/yoda/server/providers.rb +12 -0
  199. data/lib/yoda/server/root_handler.rb +27 -23
  200. data/lib/yoda/server/rootless_workspace.rb +62 -0
  201. data/lib/yoda/server/scheduler.rb +50 -0
  202. data/lib/yoda/server/session.rb +71 -25
  203. data/lib/yoda/server/uri_decoder.rb +16 -0
  204. data/lib/yoda/server/workspace.rb +117 -0
  205. data/lib/yoda/server.rb +9 -2
  206. data/lib/yoda/services/code_completion/base_provider.rb +52 -0
  207. data/lib/yoda/{evaluation → services}/code_completion/const_provider.rb +35 -25
  208. data/lib/yoda/services/code_completion/keyword_provider.rb +67 -0
  209. data/lib/yoda/services/code_completion/local_variable_provider.rb +51 -0
  210. data/lib/yoda/{evaluation → services}/code_completion/method_provider.rb +14 -32
  211. data/lib/yoda/services/code_completion.rb +74 -0
  212. data/lib/yoda/{evaluation → services}/comment_completion/base_provider.rb +11 -6
  213. data/lib/yoda/{evaluation → services}/comment_completion/param_provider.rb +1 -1
  214. data/lib/yoda/{evaluation → services}/comment_completion/tag_provider.rb +1 -1
  215. data/lib/yoda/{evaluation → services}/comment_completion/type_provider.rb +6 -5
  216. data/lib/yoda/{evaluation → services}/comment_completion.rb +13 -13
  217. data/lib/yoda/services/current_node_explain/comment_signature.rb +77 -0
  218. data/lib/yoda/services/current_node_explain.rb +72 -0
  219. data/lib/yoda/services/evaluator.rb +44 -0
  220. data/lib/yoda/services/signature_discovery.rb +74 -0
  221. data/lib/yoda/services.rb +9 -0
  222. data/lib/yoda/store/actions/build_core_index.rb +38 -9
  223. data/lib/yoda/store/actions/import_core_library.rb +14 -19
  224. data/lib/yoda/store/actions/import_gem.rb +65 -33
  225. data/lib/yoda/store/actions/import_project_dependencies.rb +47 -0
  226. data/lib/yoda/store/actions/import_std_library.rb +13 -18
  227. data/lib/yoda/store/actions/read_file.rb +21 -6
  228. data/lib/yoda/store/actions/read_project_files.rb +7 -1
  229. data/lib/yoda/store/actions.rb +1 -0
  230. data/lib/yoda/store/adapters/base.rb +39 -0
  231. data/lib/yoda/store/adapters/gdbm_adapter/namespace_accessor.rb +152 -0
  232. data/lib/yoda/store/adapters/gdbm_adapter.rb +56 -0
  233. data/lib/yoda/store/adapters/lazy_adapter.rb +34 -0
  234. data/lib/yoda/store/adapters/memory_adapter.rb +21 -0
  235. data/lib/yoda/store/adapters.rb +12 -4
  236. data/lib/yoda/store/config.rb +43 -0
  237. data/lib/yoda/store/file_tree.rb +131 -0
  238. data/lib/yoda/store/objects/base.rb +73 -4
  239. data/lib/yoda/store/objects/class_object.rb +16 -7
  240. data/lib/yoda/store/objects/connected_delegation.rb +25 -0
  241. data/lib/yoda/store/objects/libraries_status.rb +67 -0
  242. data/lib/yoda/store/objects/library/core.rb +72 -0
  243. data/lib/yoda/store/objects/library/gem.rb +141 -0
  244. data/lib/yoda/store/objects/library/std.rb +72 -0
  245. data/lib/yoda/store/objects/library/with_registry.rb +28 -0
  246. data/lib/yoda/store/objects/library.rb +24 -0
  247. data/lib/yoda/store/objects/map.rb +61 -0
  248. data/lib/yoda/store/objects/merger.rb +6 -5
  249. data/lib/yoda/store/objects/meta_class_object.rb +28 -1
  250. data/lib/yoda/store/objects/method_object.rb +39 -6
  251. data/lib/yoda/store/objects/module_object.rb +3 -0
  252. data/lib/yoda/store/objects/namespace_object.rb +38 -1
  253. data/lib/yoda/store/objects/overload.rb +1 -1
  254. data/lib/yoda/store/objects/patch.rb +53 -10
  255. data/lib/yoda/store/objects/serializable.rb +17 -2
  256. data/lib/yoda/store/objects/serializable_set.rb +23 -0
  257. data/lib/yoda/store/objects/tag.rb +1 -1
  258. data/lib/yoda/store/objects/value_object.rb +5 -1
  259. data/lib/yoda/store/objects.rb +5 -1
  260. data/lib/yoda/store/project/dependency.rb +83 -0
  261. data/lib/yoda/store/project/file_finder.rb +101 -0
  262. data/lib/yoda/store/project/rbs_loader.rb +41 -0
  263. data/lib/yoda/store/project/setuper.rb +68 -0
  264. data/lib/yoda/store/project.rb +99 -41
  265. data/lib/yoda/store/query/ancestor_tree.rb +126 -0
  266. data/lib/yoda/store/query/associators/associate_ancestors.rb +5 -78
  267. data/lib/yoda/store/query/associators/associate_methods.rb +11 -8
  268. data/lib/yoda/store/query/constant_member_set.rb +33 -0
  269. data/lib/yoda/store/query/find_constant.rb +23 -6
  270. data/lib/yoda/store/query/find_meta_class.rb +1 -1
  271. data/lib/yoda/store/query/find_method.rb +12 -25
  272. data/lib/yoda/store/query/find_signature.rb +11 -3
  273. data/lib/yoda/store/query/find_workspace_objects.rb +36 -0
  274. data/lib/yoda/store/query/method_member_set.rb +50 -0
  275. data/lib/yoda/store/query.rb +4 -0
  276. data/lib/yoda/store/{registry_cache.rb → registry/cache.rb} +26 -1
  277. data/lib/yoda/store/registry/composer.rb +47 -0
  278. data/lib/yoda/store/registry/index.rb +116 -0
  279. data/lib/yoda/store/registry/library_registry.rb +71 -0
  280. data/lib/yoda/store/registry/library_registry_set.rb +133 -0
  281. data/lib/yoda/store/registry/local_store.rb +38 -0
  282. data/lib/yoda/store/registry/project_registry.rb +72 -0
  283. data/lib/yoda/store/registry.rb +25 -97
  284. data/lib/yoda/store/transformers/core_visibility.rb +61 -0
  285. data/lib/yoda/store/transformers.rb +7 -0
  286. data/lib/yoda/store/version_store.rb +71 -0
  287. data/lib/yoda/store/yard_importer.rb +22 -20
  288. data/lib/yoda/store.rb +15 -2
  289. data/lib/yoda/typing/constant_resolver/cbase_query.rb +14 -0
  290. data/lib/yoda/typing/constant_resolver/member_query.rb +27 -0
  291. data/lib/yoda/typing/constant_resolver/node_tracer.rb +36 -0
  292. data/lib/yoda/typing/constant_resolver/query.rb +59 -0
  293. data/lib/yoda/typing/constant_resolver/relative_base_query.rb +14 -0
  294. data/lib/yoda/typing/constant_resolver.rb +105 -0
  295. data/lib/yoda/typing/contexts/base_context.rb +83 -0
  296. data/lib/yoda/typing/contexts/block_context.rb +14 -0
  297. data/lib/yoda/typing/contexts/context_derivation.rb +59 -0
  298. data/lib/yoda/typing/contexts/method_context.rb +14 -0
  299. data/lib/yoda/typing/contexts/namespace_block_context.rb +29 -0
  300. data/lib/yoda/typing/contexts/namespace_context.rb +14 -0
  301. data/lib/yoda/typing/contexts.rb +25 -0
  302. data/lib/yoda/typing/environment.rb +1 -1
  303. data/lib/yoda/typing/inferencer/arguments.rb +38 -0
  304. data/lib/yoda/typing/inferencer/arguments_binder.rb +24 -0
  305. data/lib/yoda/typing/inferencer/ast_traverser.rb +408 -0
  306. data/lib/yoda/typing/inferencer/method_resolver.rb +81 -0
  307. data/lib/yoda/typing/inferencer/object_resolver.rb +55 -0
  308. data/lib/yoda/typing/inferencer/parameter_binder.rb +176 -0
  309. data/lib/yoda/typing/inferencer/tracer.rb +177 -0
  310. data/lib/yoda/typing/inferencer/type_binding.rb +46 -0
  311. data/lib/yoda/typing/inferencer.rb +52 -0
  312. data/lib/yoda/typing/node_info.rb +78 -0
  313. data/lib/yoda/typing/relation.rb +2 -2
  314. data/lib/yoda/typing/traces/base.rb +2 -2
  315. data/lib/yoda/typing/traces/normal.rb +3 -3
  316. data/lib/yoda/typing/traces/send.rb +4 -4
  317. data/lib/yoda/typing/tree/base.rb +46 -0
  318. data/lib/yoda/typing/tree/begin.rb +15 -0
  319. data/lib/yoda/typing/tree/block.rb +12 -0
  320. data/lib/yoda/typing/tree/case.rb +29 -0
  321. data/lib/yoda/typing/tree/class_tree.rb +31 -0
  322. data/lib/yoda/typing/tree/const.rb +12 -0
  323. data/lib/yoda/typing/tree/constant_assignment.rb +12 -0
  324. data/lib/yoda/typing/tree/defined.rb +11 -0
  325. data/lib/yoda/typing/tree/escape.rb +12 -0
  326. data/lib/yoda/typing/tree/for.rb +8 -0
  327. data/lib/yoda/typing/tree/hash_body.rb +36 -0
  328. data/lib/yoda/typing/tree/if.rb +17 -0
  329. data/lib/yoda/typing/tree/literal.rb +46 -0
  330. data/lib/yoda/typing/tree/literal_with_interpolation.rb +21 -0
  331. data/lib/yoda/typing/tree/logical_assignment.rb +16 -0
  332. data/lib/yoda/typing/tree/logical_operator.rb +15 -0
  333. data/lib/yoda/typing/tree/method.rb +43 -0
  334. data/lib/yoda/typing/tree/module_tree.rb +31 -0
  335. data/lib/yoda/typing/tree/multiple_assignment.rb +20 -0
  336. data/lib/yoda/typing/tree/rescue_body.rb +12 -0
  337. data/lib/yoda/typing/tree/self.rb +11 -0
  338. data/lib/yoda/typing/tree/send.rb +71 -0
  339. data/lib/yoda/typing/tree/singleton_method.rb +47 -0
  340. data/lib/yoda/typing/tree/super.rb +12 -0
  341. data/lib/yoda/typing/tree/variable.rb +20 -0
  342. data/lib/yoda/typing/tree/variable_assignment.rb +20 -0
  343. data/lib/yoda/typing/tree/while.rb +12 -0
  344. data/lib/yoda/typing/tree/yield.rb +12 -0
  345. data/lib/yoda/typing/tree.rb +96 -0
  346. data/lib/yoda/typing/types/any.rb +15 -0
  347. data/lib/yoda/typing/types/associative_array.rb +28 -0
  348. data/lib/yoda/typing/types/base.rb +25 -0
  349. data/lib/yoda/typing/types/converter.rb +67 -0
  350. data/lib/yoda/typing/types/function.rb +68 -0
  351. data/lib/yoda/typing/types/generator.rb +306 -0
  352. data/lib/yoda/typing/types/generic.rb +29 -0
  353. data/lib/yoda/typing/types/instance.rb +30 -0
  354. data/lib/yoda/typing/types/instance_type.rb +74 -0
  355. data/lib/yoda/typing/types/method.rb +39 -0
  356. data/lib/yoda/typing/types/rbs_type_wrapper_interface.rb +44 -0
  357. data/lib/yoda/typing/types/singleton_type.rb +75 -0
  358. data/lib/yoda/typing/types/tuple.rb +24 -0
  359. data/lib/yoda/typing/types/type.rb +60 -0
  360. data/lib/yoda/typing/types/union.rb +38 -0
  361. data/lib/yoda/typing/types/var.rb +38 -0
  362. data/lib/yoda/typing/types.rb +24 -0
  363. data/lib/yoda/typing.rb +5 -2
  364. data/lib/yoda/version.rb +1 -1
  365. data/lib/yoda.rb +6 -2
  366. data/scripts/benchmark.rb +1 -1
  367. data/yoda-language-server.gemspec +16 -15
  368. metadata +337 -111
  369. data/.travis.yml +0 -8
  370. data/client/vscode/src/test/index.ts +0 -24
  371. data/lib/yoda/commands/setup.rb +0 -51
  372. data/lib/yoda/commands.rb +0 -69
  373. data/lib/yoda/evaluation/code_completion/base_provider.rb +0 -57
  374. data/lib/yoda/evaluation/code_completion/variable_provider.rb +0 -18
  375. data/lib/yoda/evaluation/code_completion.rb +0 -65
  376. data/lib/yoda/evaluation/current_node_explain.rb +0 -71
  377. data/lib/yoda/evaluation/evaluator.rb +0 -105
  378. data/lib/yoda/evaluation/signature_discovery.rb +0 -85
  379. data/lib/yoda/evaluation.rb +0 -9
  380. data/lib/yoda/model/node_signature.rb +0 -43
  381. data/lib/yoda/model/types.rb +0 -84
  382. data/lib/yoda/model/values/module_value.rb +0 -72
  383. data/lib/yoda/parsing/source_analyzer.rb +0 -59
  384. data/lib/yoda/server/file_store.rb +0 -57
  385. data/lib/yoda/store/adapters/leveldb_adapter.rb +0 -80
  386. data/lib/yoda/store/adapters/lmdb_adapter.rb +0 -113
  387. data/lib/yoda/store/objects/project_status.rb +0 -169
  388. data/lib/yoda/store/project/cache.rb +0 -78
  389. data/lib/yoda/store/project/library_doc_loader.rb +0 -114
  390. data/lib/yoda/typing/context.rb +0 -96
  391. data/lib/yoda/typing/evaluator.rb +0 -259
  392. data/scripts/build_core_index.sh +0 -16
data/.travis.yml DELETED
@@ -1,8 +0,0 @@
1
- sudo: false
2
- language: ruby
3
- rvm:
4
- - 2.4.1
5
- before_script: ./scripts/build_core_index.sh
6
- script:
7
- - bundle exec ruby scripts/benchmark.rb
8
- - bundle exec rake
@@ -1,24 +0,0 @@
1
- //
2
- // PLEASE DO NOT MODIFY / DELETE UNLESS YOU KNOW WHAT YOU ARE DOING
3
- //
4
- // This file is providing the test runner to use when running extension tests.
5
- // By default the test runner in use is Mocha based.
6
- //
7
- // You can provide your own test runner if you want to override it by exporting
8
- // a function run(testRoot: string, clb: (error:Error) => void) that the extension
9
- // host can call to run the tests. The test runner is expected to use console.log
10
- // to report the results back to the caller. When the tests are finished, return
11
- // a possible error to the callback or null if none.
12
-
13
- import * as testRunner from 'vscode/lib/testrunner';
14
-
15
- // You can directly control Mocha options by uncommenting the following lines
16
- // See https://github.com/mochajs/mocha/wiki/Using-mocha-programmatically#set-options for more info
17
- testRunner.configure({
18
- ui: 'bdd', // the TDD UI is being used in extension.test.ts (suite, test, etc.)
19
- useColors: true, // colored output from test results
20
- timeout: 600000,
21
-
22
- });
23
-
24
- module.exports = testRunner;
@@ -1,51 +0,0 @@
1
- require 'ruby-progressbar'
2
-
3
- module Yoda
4
- module Commands
5
- class Setup < Base
6
- # @return [String]
7
- attr_reader :dir
8
-
9
- # @return [true, false]
10
- attr_reader :force_build
11
-
12
- # @return [Hash{ Symbol => ProgressBar }]
13
- attr_reader :bars
14
-
15
- # @param dir [String]
16
- def initialize(dir: nil, force_build: false)
17
- @dir = dir || Dir.pwd
18
- @force_build = force_build
19
- @bars = {}
20
- end
21
-
22
- def run
23
- build_core_index
24
- if File.exist?(File.expand_path('Gemfile.lock', dir)) || force_build
25
- Logger.info 'Building index for the current project...'
26
- Instrument.instance.hear(initialization_progress: method(:on_progress), registry_dump: method(:on_progress)) do
27
- force_build ? project.rebuild_cache : project.build_cache
28
- end
29
- else
30
- Logger.info 'Skipped building project index because Gemfile.lock is not exist for the current dir'
31
- end
32
- end
33
-
34
- def project
35
- @project ||= Store::Project.new(dir)
36
- end
37
-
38
- private
39
-
40
- def build_core_index
41
- Store::Actions::BuildCoreIndex.run unless Store::Actions::BuildCoreIndex.exists?
42
- end
43
-
44
- def on_progress(phase: :save_keys, index: nil, length: nil, **params)
45
- return unless index
46
- bar = bars[phase] ||= ProgressBar.create(format: "%t: %c/%C |%w>%i| %e ", title: phase.to_s.gsub('_', ' '), starting_at: index, total: length)
47
- bar.progress = index if index <= bar.total
48
- end
49
- end
50
- end
51
- end
data/lib/yoda/commands.rb DELETED
@@ -1,69 +0,0 @@
1
- require 'thor'
2
-
3
- module Yoda
4
- # Commands module has handler for each cli command.
5
- module Commands
6
- require 'yoda/commands/base'
7
- require 'yoda/commands/file_cursor_parsable'
8
- require 'yoda/commands/setup'
9
- require 'yoda/commands/infer'
10
- require 'yoda/commands/complete'
11
-
12
- class Top < Thor
13
- class_option :log_level, type: :string, desc: 'Set log level (debug info warn error fatal)'
14
- class_option :profile, type: :boolean, desc: 'Set log level (debug info warn error fatal)'
15
-
16
- desc 'setup', 'Setup indexes for current Ruby version and project gems'
17
- option :force_build, type: :boolean, desc: "If enabled, (re)build current project's index forcibly"
18
- def setup
19
- process_class_options
20
- Commands::Setup.run(force_build: options[:force_build])
21
- end
22
-
23
- desc 'infer POSITION', 'Infer the type of value at the specified position'
24
- def infer(position)
25
- process_class_options
26
- Commands::Infer.run(position)
27
- end
28
-
29
- desc 'complete POSITION', 'Provide completion candidates for the specified position'
30
- def complete(position)
31
- process_class_options
32
- Commands::Complete.run(position)
33
- end
34
-
35
- desc 'server', 'Start Language Server'
36
- def server
37
- process_class_options
38
- Server.new.run
39
- end
40
-
41
- private
42
-
43
- def process_class_options
44
- set_log_level
45
- use_profiler_if_enabled
46
- end
47
-
48
- def set_log_level
49
- Yoda::Logger.log_level = options[:log_level].to_sym if options[:log_level]
50
- end
51
-
52
- def use_profiler_if_enabled
53
- if options[:profile]
54
- require 'stackprof'
55
- require 'securerandom'
56
- Logger.info('Enabled profiler')
57
- StackProf.start(mode: :wall, raw: true)
58
-
59
- at_exit do
60
- StackProf.stop
61
- tmpfile_path = File.expand_path(SecureRandom.hex(12), Dir.tmpdir)
62
- StackProf.results(tmpfile_path)
63
- Logger.fatal("Dumped file to: #{tmpfile_path}")
64
- end
65
- end
66
- end
67
- end
68
- end
69
- end
@@ -1,57 +0,0 @@
1
- module Yoda
2
- module Evaluation
3
- class CodeCompletion
4
- # @abstract
5
- # Base class of completion candidates providers for code completion.
6
- # This class bridges analysis features such as syntastic analysis {#analyzer} and symbolic execiton {#evaluator}.
7
- class BaseProvider
8
- # @return [Store::Registry]
9
- attr_reader :registry
10
-
11
- # @return [Parsing::SourceAnalyzer]
12
- attr_reader :source_analyzer
13
-
14
- # @param registry [Store::Registry]
15
- # @param source_analyzer [Parsing::SourceAnalyzer]
16
- def initialize(registry, source_analyzer)
17
- @registry = registry
18
- @source_analyzer = source_analyzer
19
- end
20
-
21
- # @abstract
22
- # @return [true, false]
23
- def providable?
24
- fail NotImplementedError
25
- end
26
-
27
- # @abstract
28
- # @return [Array<Model::CompletionItem>]
29
- def candidates
30
- fail NotImplementedError
31
- end
32
-
33
- private
34
-
35
- # @return [SourceAnalyzer]
36
- def analyzer
37
- @analyzer ||= Parsing::SourceAnalyzer.from_source(source, location)
38
- end
39
-
40
- # @return [Evaluator]
41
- def evaluator
42
- @evaluator ||= Evaluator.from_ast(registry, source_analyzer.ast, location)
43
- end
44
-
45
- # @return [::Parser::AST::Node]
46
- def ast
47
- source_analyzer.ast
48
- end
49
-
50
- # @return [Parsing::Location]
51
- def location
52
- source_analyzer.location
53
- end
54
- end
55
- end
56
- end
57
- end
@@ -1,18 +0,0 @@
1
- module Yoda
2
- module Evaluation
3
- class CodeCompletion
4
- # WIP
5
- class VariableProvider < BaseProvider
6
- # @return [true, false]
7
- def providable?
8
- false
9
- end
10
-
11
- # @return [Array<Model::CompletionItem>]
12
- def candidates
13
- []
14
- end
15
- end
16
- end
17
- end
18
- end
@@ -1,65 +0,0 @@
1
- module Yoda
2
- module Evaluation
3
- class CodeCompletion
4
- require 'yoda/evaluation/code_completion/base_provider'
5
- require 'yoda/evaluation/code_completion/method_provider'
6
- require 'yoda/evaluation/code_completion/variable_provider'
7
- require 'yoda/evaluation/code_completion/const_provider'
8
-
9
- # @return [Store::Registry]
10
- attr_reader :registry
11
-
12
- # @return [String]
13
- attr_reader :source
14
-
15
- # @return [Parsing::Location]
16
- attr_reader :location
17
-
18
- # @param registry [Store::Registry]
19
- # @param source [String]
20
- # @param location [Parsing::Location]
21
- def initialize(registry, source, location)
22
- @registry = registry
23
- @source = source
24
- @location = location
25
- end
26
-
27
- # @return [true, false]
28
- def valid?
29
- providers.any?(&:providable?)
30
- end
31
-
32
- # @return [Array<Model::CompletionItem>]
33
- def candidates
34
- providers.select(&:providable?).map(&:candidates).flatten
35
- end
36
-
37
- private
38
-
39
- # @return [Array<CodeCompletion::BaseProvider>]
40
- def providers
41
- [method_provider, variable_provider, const_provider]
42
- end
43
-
44
- # @return [Parsing::SourceAnalyzer]
45
- def source_analyzer
46
- @source_analyzer ||= Parsing::SourceAnalyzer.from_source(source, location)
47
- end
48
-
49
- # @return [MethodProvider]
50
- def method_provider
51
- @method_provider ||= MethodProvider.new(registry, source_analyzer)
52
- end
53
-
54
- # @return [VariableProvider]
55
- def variable_provider
56
- @variable_provider ||= VariableProvider.new(registry, source_analyzer)
57
- end
58
-
59
- # @return [ConstantProvider]
60
- def const_provider
61
- @constant_provider ||= ConstProvider.new(registry, source_analyzer)
62
- end
63
- end
64
- end
65
- end
@@ -1,71 +0,0 @@
1
- module Yoda
2
- module Evaluation
3
- # CurrentNodeExplain shows help for the current node.
4
- class CurrentNodeExplain
5
- # @return [Store::Registry]
6
- attr_reader :registry
7
-
8
- # @return [String]
9
- attr_reader :source
10
-
11
- # @return [Parsing::Location]
12
- attr_reader :location
13
-
14
- # @param registry [Store::Registry]
15
- # @param source [String]
16
- # @param location [Parsing::Location]
17
- def initialize(registry, source, location)
18
- @registry = registry
19
- @source = source
20
- @location = location
21
- end
22
-
23
- # @return [Model::NodeSignature, nil]
24
- def current_node_signature
25
- return nil if !valid? || !current_node_trace
26
- @current_node_signature ||= Model::NodeSignature.new(current_node, current_node_trace)
27
- end
28
-
29
- # @return [true, false]
30
- def valid?
31
- !!(current_node)
32
- end
33
-
34
- # @return [Array<(String, Integer, Integer)>]
35
- def defined_files
36
- return [] if !valid? || !current_node_trace
37
- case current_node.type
38
- when :send
39
- current_node_trace.functions.map { |function| function.primary_source }.compact
40
- when :const
41
- current_node_trace.values.map { |value| value.primary_source || value.sources.first }.compact
42
- else
43
- []
44
- end
45
- end
46
-
47
- private
48
-
49
- # @return [Typing::Traces::Base, nil]
50
- def current_node_trace
51
- return nil unless valid?
52
- @current_node_trace ||= evaluator.calculate_trace(current_node)
53
- end
54
-
55
- # @return [Parser::AST::Node]
56
- def current_node
57
- analyzer.nodes_to_current_location_from_root.last
58
- end
59
-
60
- # @return [Evaluator]
61
- def evaluator
62
- @evaluator ||= Evaluator.from_ast(registry, analyzer.ast, location)
63
- end
64
-
65
- # @return [SourceAnalyzer]
66
- def analyzer
67
- @analyzer ||= Parsing::SourceAnalyzer.from_source(source, location)
68
- end
69
- end
70
- end
71
- end
@@ -1,105 +0,0 @@
1
- module Yoda
2
- module Evaluation
3
- class Evaluator
4
- # @return [Parsing::Scopes::Base]
5
- attr_reader :scope
6
-
7
- # @return [Store::Registry]
8
- attr_reader :registry
9
-
10
- # @param registry [Store::Registry]
11
- # @param ast [Parser::AST::Node]
12
- # @param location [Parsing::Location]
13
- # @return [Evaluator]
14
- def self.from_ast(registry, ast, location)
15
- from_root_scope(registry, Parsing::Scopes::Builder.new(ast).root_scope, location)
16
- end
17
-
18
- # @param registry [Store::Registry]
19
- # @param root_scope [Parsing::Scopes::Root]
20
- # @param location [Parsing::Location]
21
- # @return [Evaluator]
22
- def self.from_root_scope(registry, root_scope, location)
23
- new(registry, root_scope.find_evaluation_root_scope(location) || root_scope)
24
- end
25
-
26
- # @param registry [Store::Registry]
27
- # @param scope [Parsing::Scopes::Base]
28
- def initialize(registry, scope)
29
- @registry = registry
30
- @scope = scope
31
- end
32
-
33
- # @param code_node [::Parser::AST::Node]
34
- # @return [Model::Types::Base, nil]
35
- def calculate_type(code_node)
36
- calculate_trace(code_node)&.type
37
- end
38
-
39
- # @param code_node [::Parser::AST::Node]
40
- # @return [Array<Store::Objects::Base>]
41
- def calculate_values(code_node)
42
- trace = calculate_trace(code_node)
43
- trace ? trace.values : []
44
- end
45
-
46
- # @param code_node [::Parser::AST::Node, nil]
47
- # @return [Typing::Traces::Base, nil]
48
- def calculate_trace(code_node)
49
- return nil unless code_node
50
- evaluate
51
- evaluator.find_trace(code_node)
52
- end
53
-
54
- # @return [Store::Objects::Base, nil]
55
- def scope_constant
56
- @scope_constant ||= begin
57
- Store::Query::FindConstant.new(registry).find(scope.scope_name)
58
- end
59
- end
60
-
61
- private
62
-
63
- def evaluate
64
- unless @evaluated
65
- evaluator.process(scope.body_node)
66
- @evaluated = true
67
- end
68
- end
69
-
70
- # @return [Typing::Evaluator]
71
- def evaluator
72
- @evaluator ||= Typing::Evaluator.new(evaluation_context)
73
- end
74
-
75
- # @return [Typing::Context]
76
- def evaluation_context
77
- @evaluation_context ||= begin
78
- fail RuntimeError, "The namespace #{scope.scope_name} (#{scope}) is not registered" unless scope_constant
79
- fail RuntimeError, "The namespace for #{scope} (#{scope.scope_name}) is not registered" unless receiver
80
- lexical_scope = Typing::LexicalScope.new(scope_constant, scope.ancestor_scopes)
81
- context = Typing::Context.new(registry: registry, caller_object: receiver, lexical_scope: lexical_scope)
82
- context.env.bind_method_parameters(current_method_signature) if current_method_signature
83
- context
84
- end
85
- end
86
-
87
- # @return [Model::FunctionSignatures::Base, nil]
88
- def current_method_signature
89
- return unless scope.kind == :method
90
- @current_method_signature ||= Store::Query::FindSignature.new(registry).select(scope_constant, scope.name.to_s)&.first
91
- end
92
-
93
- # @return [Store::Objects::Base, nil]
94
- def receiver
95
- @receiver ||= begin
96
- if scope.kind == :method
97
- Store::Query::FindConstant.new(registry).find(scope.scope_name)
98
- else
99
- Store::Query::FindMetaClass.new(registry).find(scope.scope_name)
100
- end
101
- end
102
- end
103
- end
104
- end
105
- end
@@ -1,85 +0,0 @@
1
- module Yoda
2
- module Evaluation
3
- # SignatureDiscovery infers method candidates for the nearest send node and specify the number of index of these parameters.
4
- # SignatureDiscovery shows help for the current parameter of method candidates.
5
- class SignatureDiscovery
6
- # @return [Store::Registry]
7
- attr_reader :registry
8
-
9
- # @return [String]
10
- attr_reader :source
11
-
12
- # @return [Parsing::Location]
13
- attr_reader :location
14
-
15
- # @param registry [Store::Registry]
16
- # @param source [String]
17
- # @param location [Parsing::Location]
18
- def initialize(registry, source, location)
19
- @registry = registry
20
- @source = source
21
- @location = location
22
- end
23
-
24
- def valid?
25
- !!nearest_send_node
26
- end
27
-
28
- # @return [Parsing::NodeObjects::SendNode, nil]
29
- def nearest_send_node
30
- @nearest_send_node ||= send_nodes_to_current_location.reverse.find { |node| node.on_parameter?(location) }
31
- end
32
-
33
- # @return [Array<Parsing::NodeObjects::SendNode>]
34
- def send_nodes_to_current_location
35
- @send_nodes_to_current_location ||= begin
36
- analyzer.nodes_to_current_location_from_root.map do |node|
37
- node.type == :send ? Parsing::NodeObjects::SendNode.new(node) : nil
38
- end.compact
39
- end
40
- end
41
-
42
- # @return [String, nil]
43
- def index_word
44
- nearest_send_node&.selector_name
45
- end
46
-
47
- # @return [Model::Types::Base]
48
- def receiver_type
49
- @receiver_type ||= begin
50
- if nearest_send_node
51
- evaluator.calculate_type(nearest_send_node.receiver_node)
52
- else
53
- Model::Types::InstanceType.new(analyzer.namespace_object.path)
54
- end
55
- end
56
- end
57
-
58
- # @return [Array<Store::Objects::MethodObject>]
59
- def method_candidates
60
- return [] unless valid?
61
- receiver_values
62
- .map { |value| Store::Query::FindSignature.new(registry).select(value, /\A#{Regexp.escape(index_word)}/) }
63
- .flatten
64
- end
65
-
66
- private
67
-
68
- # @return [Array<Store::Values::Base>]
69
- def receiver_values
70
- return [] unless valid?
71
- @receiver_values ||= evaluator.calculate_values(nearest_send_node.receiver_node)
72
- end
73
-
74
- # @return [SourceAnalyzer]
75
- def analyzer
76
- @analyzer ||= Parsing::SourceAnalyzer.from_source(source, location)
77
- end
78
-
79
- # @return [Evaluator]
80
- def evaluator
81
- @evaluator ||= Evaluator.from_ast(registry, analyzer.ast, location)
82
- end
83
- end
84
- end
85
- end
@@ -1,9 +0,0 @@
1
- module Yoda
2
- module Evaluation
3
- require 'yoda/evaluation/evaluator'
4
- require 'yoda/evaluation/current_node_explain'
5
- require 'yoda/evaluation/comment_completion'
6
- require 'yoda/evaluation/code_completion'
7
- require 'yoda/evaluation/signature_discovery'
8
- end
9
- end
@@ -1,43 +0,0 @@
1
- module Yoda
2
- module Model
3
- class NodeSignature
4
- # @return [::Parser::AST::Node]
5
- attr_reader :node
6
-
7
- # @return [Typing::Traces::Base]
8
- attr_reader :trace
9
-
10
- # @param node [::Parser::AST::Node]
11
- # @param trace [Typing::Traces::Base]
12
- def initialize(node, trace)
13
- @node = node
14
- @trace = trace
15
- end
16
-
17
- # @return [Range]
18
- def node_range
19
- Parsing::Range.of_ast_location(node.location)
20
- end
21
-
22
- # @return [Array<Descriptions::Base>]
23
- def descriptions
24
- [top_description, *type_descriptions]
25
- end
26
-
27
- # @return [Descriptions::NodeDescription]
28
- def top_description
29
- Descriptions::NodeDescription.new(node, trace)
30
- end
31
-
32
- # @return [Array<Descriptions::Base>]
33
- def type_descriptions
34
- case trace
35
- when Typing::Traces::Send
36
- trace.functions.map { |function| Descriptions::FunctionDescription.new(function) }.take(1)
37
- else
38
- trace.values.map { |value| Descriptions::ValueDescription.new(value) }
39
- end
40
- end
41
- end
42
- end
43
- end