yoda-language-server 0.7.2 → 0.10.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (405) 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 +14 -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 +49 -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 +123 -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/id_mask.rb +84 -0
  96. data/lib/yoda/instrument.rb +21 -5
  97. data/lib/yoda/logger.rb +4 -2
  98. data/lib/yoda/missing_delegatable.rb +34 -0
  99. data/lib/yoda/model/completion_item.rb +43 -11
  100. data/lib/yoda/model/descriptions/base.rb +11 -0
  101. data/lib/yoda/model/descriptions/comment_token_description.rb +46 -0
  102. data/lib/yoda/model/descriptions/function_description.rb +19 -2
  103. data/lib/yoda/model/descriptions/node_description.rb +19 -8
  104. data/lib/yoda/model/descriptions/require_path_description.rb +45 -0
  105. data/lib/yoda/model/descriptions/variable_description.rb +41 -0
  106. data/lib/yoda/model/descriptions.rb +3 -0
  107. data/lib/yoda/model/environment/accessor_interface.rb +43 -0
  108. data/lib/yoda/model/environment/instance_accessor.rb +121 -0
  109. data/lib/yoda/model/environment/namespace_members.rb +104 -0
  110. data/lib/yoda/model/environment/singleton_accessor.rb +66 -0
  111. data/lib/yoda/model/environment/value_factory.rb +151 -0
  112. data/lib/yoda/model/environment/value_resolve_context.rb +62 -0
  113. data/lib/yoda/model/environment/with_cache.rb +14 -0
  114. data/lib/yoda/model/environment.rb +122 -0
  115. data/lib/yoda/model/function_signatures/base.rb +22 -2
  116. data/lib/yoda/model/function_signatures/constructor.rb +17 -1
  117. data/lib/yoda/model/function_signatures/method.rb +18 -2
  118. data/lib/yoda/model/function_signatures/overload.rb +17 -1
  119. data/lib/yoda/model/function_signatures/parameter_list.rb +17 -0
  120. data/lib/yoda/model/function_signatures/rbs_method.rb +91 -0
  121. data/lib/yoda/model/function_signatures/type_builder.rb +63 -31
  122. data/lib/yoda/model/function_signatures/wrapper.rb +46 -0
  123. data/lib/yoda/model/function_signatures.rb +2 -0
  124. data/lib/yoda/model/lexical_context.rb +40 -0
  125. data/lib/yoda/model/node_signatures/base.rb +42 -0
  126. data/lib/yoda/model/node_signatures/const.rb +20 -0
  127. data/lib/yoda/model/node_signatures/method_definition.rb +20 -0
  128. data/lib/yoda/model/node_signatures/node.rb +19 -0
  129. data/lib/yoda/model/node_signatures/send.rb +20 -0
  130. data/lib/yoda/model/node_signatures.rb +35 -0
  131. data/lib/yoda/model/parameters/base.rb +14 -0
  132. data/lib/yoda/model/parameters/binder.rb +148 -0
  133. data/lib/yoda/model/parameters/multiple.rb +36 -0
  134. data/lib/yoda/model/parameters/named.rb +20 -0
  135. data/lib/yoda/model/parameters/unnamed.rb +12 -0
  136. data/lib/yoda/model/parameters.rb +11 -0
  137. data/lib/yoda/model/path.rb +16 -0
  138. data/lib/yoda/model/primary_source_inferencer.rb +34 -0
  139. data/lib/yoda/model/scoped_path.rb +13 -2
  140. data/lib/yoda/model/{types → type_expressions}/any_type.rb +7 -3
  141. data/lib/yoda/model/{types → type_expressions}/base.rb +10 -3
  142. data/lib/yoda/model/{types → type_expressions}/duck_type.rb +8 -2
  143. data/lib/yoda/model/type_expressions/function_type/parameter.rb +95 -0
  144. data/lib/yoda/model/{types → type_expressions}/function_type.rb +61 -70
  145. data/lib/yoda/model/type_expressions/generator.rb +28 -0
  146. data/lib/yoda/model/{types → type_expressions}/generic_type.rb +17 -2
  147. data/lib/yoda/model/{types → type_expressions}/instance_type.rb +10 -2
  148. data/lib/yoda/model/{types → type_expressions}/module_type.rb +7 -1
  149. data/lib/yoda/model/type_expressions/self_type.rb +38 -0
  150. data/lib/yoda/model/{types → type_expressions}/sequence_type.rb +6 -1
  151. data/lib/yoda/model/{types → type_expressions}/union_type.rb +7 -3
  152. data/lib/yoda/model/{types → type_expressions}/unknown_type.rb +6 -1
  153. data/lib/yoda/model/{types → type_expressions}/value_type.rb +17 -1
  154. data/lib/yoda/model/type_expressions/void_type.rb +37 -0
  155. data/lib/yoda/model/type_expressions.rb +40 -0
  156. data/lib/yoda/model/values/base.rb +23 -8
  157. data/lib/yoda/model/values/empty_value.rb +39 -0
  158. data/lib/yoda/model/values/instance_value.rb +24 -43
  159. data/lib/yoda/model/values/intersection_value.rb +48 -0
  160. data/lib/yoda/model/values/literal_value.rb +26 -0
  161. data/lib/yoda/model/values/union_value.rb +50 -0
  162. data/lib/yoda/model/values.rb +5 -1
  163. data/lib/yoda/model/yard_type_parser.rb +35 -0
  164. data/lib/yoda/model.rb +7 -2
  165. data/lib/yoda/parsing/comment_tokenizer.rb +21 -4
  166. data/lib/yoda/parsing/location.rb +9 -0
  167. data/lib/yoda/parsing/node_objects/args_node.rb +85 -0
  168. data/lib/yoda/parsing/node_objects/const_node.rb +3 -3
  169. data/lib/yoda/parsing/node_objects/mlhs_node.rb +31 -0
  170. data/lib/yoda/parsing/node_objects.rb +2 -0
  171. data/lib/yoda/parsing/parser.rb +44 -5
  172. data/lib/yoda/parsing/query/current_comment_token_query.rb +4 -3
  173. data/lib/yoda/parsing/query/current_commenting_node_query.rb +7 -7
  174. data/lib/yoda/parsing/scopes/base.rb +1 -1
  175. data/lib/yoda/parsing/scopes/builder.rb +1 -1
  176. data/lib/yoda/parsing/source_cutter.rb +6 -2
  177. data/lib/yoda/parsing/traverser/matcher.rb +65 -0
  178. data/lib/yoda/parsing/traverser/query_interface.rb +68 -0
  179. data/lib/yoda/parsing/traverser/result_set.rb +37 -0
  180. data/lib/yoda/parsing/traverser.rb +29 -0
  181. data/lib/yoda/parsing/type_parser.rb +24 -20
  182. data/lib/yoda/parsing.rb +27 -1
  183. data/lib/yoda/presentation/code_completion/constant.rb +27 -0
  184. data/lib/yoda/server/concurrent_writer.rb +1 -1
  185. data/lib/yoda/server/lifecycle_handler.rb +125 -25
  186. data/lib/yoda/server/notifier.rb +79 -1
  187. data/lib/yoda/server/providers/completion.rb +31 -17
  188. data/lib/yoda/server/providers/definition.rb +38 -10
  189. data/lib/yoda/server/providers/hover.rb +26 -10
  190. data/lib/yoda/server/providers/reportable_progress.rb +75 -0
  191. data/lib/yoda/server/providers/signature.rb +20 -7
  192. data/lib/yoda/server/providers/text_document_did_change.rb +1 -1
  193. data/lib/yoda/server/providers/text_document_did_open.rb +1 -1
  194. data/lib/yoda/server/providers/with_timeout.rb +36 -0
  195. data/lib/yoda/server/providers/workspace_did_change_workspace_folders.rb +33 -0
  196. data/lib/yoda/server/providers/workspace_did_create_files.rb +21 -0
  197. data/lib/yoda/server/providers/workspace_did_delete_files.rb +21 -0
  198. data/lib/yoda/server/providers/workspace_did_rename_files.rb +22 -0
  199. data/lib/yoda/server/providers/workspace_symbol.rb +82 -0
  200. data/lib/yoda/server/providers.rb +12 -0
  201. data/lib/yoda/server/root_handler.rb +27 -23
  202. data/lib/yoda/server/rootless_workspace.rb +62 -0
  203. data/lib/yoda/server/scheduler.rb +50 -0
  204. data/lib/yoda/server/session.rb +71 -25
  205. data/lib/yoda/server/uri_decoder.rb +16 -0
  206. data/lib/yoda/server/workspace.rb +117 -0
  207. data/lib/yoda/server.rb +9 -2
  208. data/lib/yoda/services/code_completion/base_provider.rb +52 -0
  209. data/lib/yoda/{evaluation → services}/code_completion/const_provider.rb +35 -25
  210. data/lib/yoda/services/code_completion/keyword_provider.rb +67 -0
  211. data/lib/yoda/services/code_completion/local_variable_provider.rb +51 -0
  212. data/lib/yoda/{evaluation → services}/code_completion/method_provider.rb +14 -32
  213. data/lib/yoda/services/code_completion.rb +74 -0
  214. data/lib/yoda/{evaluation → services}/comment_completion/base_provider.rb +11 -6
  215. data/lib/yoda/{evaluation → services}/comment_completion/param_provider.rb +1 -1
  216. data/lib/yoda/{evaluation → services}/comment_completion/tag_provider.rb +1 -1
  217. data/lib/yoda/{evaluation → services}/comment_completion/type_provider.rb +6 -5
  218. data/lib/yoda/{evaluation → services}/comment_completion.rb +13 -13
  219. data/lib/yoda/services/current_node_explain/comment_signature.rb +77 -0
  220. data/lib/yoda/services/current_node_explain.rb +72 -0
  221. data/lib/yoda/services/evaluator.rb +44 -0
  222. data/lib/yoda/services/loadable_path_resolver.rb +33 -0
  223. data/lib/yoda/services/signature_discovery.rb +74 -0
  224. data/lib/yoda/services.rb +10 -0
  225. data/lib/yoda/store/actions/build_core_index.rb +38 -9
  226. data/lib/yoda/store/actions/import_core_library.rb +14 -19
  227. data/lib/yoda/store/actions/import_gem.rb +65 -33
  228. data/lib/yoda/store/actions/import_project_dependencies.rb +47 -0
  229. data/lib/yoda/store/actions/import_std_library.rb +13 -18
  230. data/lib/yoda/store/actions/read_file.rb +21 -6
  231. data/lib/yoda/store/actions/read_project_files.rb +13 -5
  232. data/lib/yoda/store/actions.rb +1 -0
  233. data/lib/yoda/store/adapters/base.rb +39 -0
  234. data/lib/yoda/store/adapters/gdbm_adapter/namespace_accessor.rb +152 -0
  235. data/lib/yoda/store/adapters/gdbm_adapter.rb +56 -0
  236. data/lib/yoda/store/adapters/lazy_adapter.rb +34 -0
  237. data/lib/yoda/store/adapters/memory_adapter.rb +22 -1
  238. data/lib/yoda/store/adapters.rb +12 -4
  239. data/lib/yoda/store/config.rb +43 -0
  240. data/lib/yoda/store/file_tree.rb +131 -0
  241. data/lib/yoda/store/objects/base.rb +73 -4
  242. data/lib/yoda/store/objects/class_object.rb +10 -1
  243. data/lib/yoda/store/objects/connected_delegation.rb +25 -0
  244. data/lib/yoda/store/objects/libraries_status.rb +67 -0
  245. data/lib/yoda/store/objects/library/core.rb +80 -0
  246. data/lib/yoda/store/objects/library/gem.rb +152 -0
  247. data/lib/yoda/store/objects/library/path_resolvable.rb +29 -0
  248. data/lib/yoda/store/objects/library/std.rb +81 -0
  249. data/lib/yoda/store/objects/library/with_registry.rb +28 -0
  250. data/lib/yoda/store/objects/library.rb +25 -0
  251. data/lib/yoda/store/objects/map.rb +61 -0
  252. data/lib/yoda/store/objects/merger.rb +6 -5
  253. data/lib/yoda/store/objects/meta_class_object.rb +28 -1
  254. data/lib/yoda/store/objects/method_object.rb +39 -6
  255. data/lib/yoda/store/objects/module_object.rb +3 -0
  256. data/lib/yoda/store/objects/namespace_object.rb +38 -1
  257. data/lib/yoda/store/objects/overload.rb +1 -1
  258. data/lib/yoda/store/objects/patch.rb +54 -11
  259. data/lib/yoda/store/objects/patch_set.rb +2 -2
  260. data/lib/yoda/store/objects/serializable.rb +17 -2
  261. data/lib/yoda/store/objects/serializable_set.rb +23 -0
  262. data/lib/yoda/store/objects/tag.rb +1 -1
  263. data/lib/yoda/store/objects/value_object.rb +5 -1
  264. data/lib/yoda/store/objects.rb +5 -1
  265. data/lib/yoda/store/project/dependency.rb +101 -0
  266. data/lib/yoda/store/project/file_finder.rb +121 -0
  267. data/lib/yoda/store/project/rbs_loader.rb +41 -0
  268. data/lib/yoda/store/project/setuper.rb +68 -0
  269. data/lib/yoda/store/project.rb +101 -41
  270. data/lib/yoda/store/query/ancestor_tree.rb +126 -0
  271. data/lib/yoda/store/query/associators/associate_ancestors.rb +2 -83
  272. data/lib/yoda/store/query/associators/associate_methods.rb +2 -2
  273. data/lib/yoda/store/query/constant_member_set.rb +33 -0
  274. data/lib/yoda/store/query/find_constant.rb +22 -4
  275. data/lib/yoda/store/query/find_meta_class.rb +1 -1
  276. data/lib/yoda/store/query/find_method.rb +9 -2
  277. data/lib/yoda/store/query/find_signature.rb +11 -3
  278. data/lib/yoda/store/query/find_workspace_objects.rb +36 -0
  279. data/lib/yoda/store/query/method_member_set.rb +50 -0
  280. data/lib/yoda/store/query.rb +4 -0
  281. data/lib/yoda/store/{registry_cache.rb → registry/cache.rb} +26 -1
  282. data/lib/yoda/store/registry/composer.rb +49 -0
  283. data/lib/yoda/store/registry/index.rb +120 -0
  284. data/lib/yoda/store/registry/library_registry.rb +71 -0
  285. data/lib/yoda/store/registry/library_registry_set.rb +133 -0
  286. data/lib/yoda/store/registry/local_store.rb +38 -0
  287. data/lib/yoda/store/registry/project_registry.rb +72 -0
  288. data/lib/yoda/store/registry.rb +25 -97
  289. data/lib/yoda/store/transformers/core_visibility.rb +61 -0
  290. data/lib/yoda/store/transformers.rb +7 -0
  291. data/lib/yoda/store/version_store.rb +71 -0
  292. data/lib/yoda/store/yard_importer.rb +13 -13
  293. data/lib/yoda/store.rb +15 -2
  294. data/lib/yoda/typing/constant_resolver/cbase_query.rb +14 -0
  295. data/lib/yoda/typing/constant_resolver/code_query.rb +25 -0
  296. data/lib/yoda/typing/constant_resolver/member_query.rb +27 -0
  297. data/lib/yoda/typing/constant_resolver/node_tracer.rb +36 -0
  298. data/lib/yoda/typing/constant_resolver/query.rb +70 -0
  299. data/lib/yoda/typing/constant_resolver/relative_base_query.rb +14 -0
  300. data/lib/yoda/typing/constant_resolver.rb +110 -0
  301. data/lib/yoda/typing/contexts/base_context.rb +83 -0
  302. data/lib/yoda/typing/contexts/block_context.rb +14 -0
  303. data/lib/yoda/typing/contexts/context_derivation.rb +59 -0
  304. data/lib/yoda/typing/contexts/method_context.rb +14 -0
  305. data/lib/yoda/typing/contexts/namespace_block_context.rb +29 -0
  306. data/lib/yoda/typing/contexts/namespace_context.rb +14 -0
  307. data/lib/yoda/typing/contexts.rb +25 -0
  308. data/lib/yoda/typing/environment.rb +1 -1
  309. data/lib/yoda/typing/inferencer/arguments.rb +38 -0
  310. data/lib/yoda/typing/inferencer/arguments_binder.rb +24 -0
  311. data/lib/yoda/typing/inferencer/load_resolver.rb +37 -0
  312. data/lib/yoda/typing/inferencer/method_resolver.rb +81 -0
  313. data/lib/yoda/typing/inferencer/object_resolver.rb +55 -0
  314. data/lib/yoda/typing/inferencer/parameter_binder.rb +176 -0
  315. data/lib/yoda/typing/inferencer/tracer.rb +209 -0
  316. data/lib/yoda/typing/inferencer/type_binding.rb +46 -0
  317. data/lib/yoda/typing/inferencer.rb +53 -0
  318. data/lib/yoda/typing/node_info.rb +83 -0
  319. data/lib/yoda/typing/relation.rb +2 -2
  320. data/lib/yoda/typing/traces/base.rb +2 -2
  321. data/lib/yoda/typing/traces/normal.rb +3 -3
  322. data/lib/yoda/typing/traces/send.rb +4 -4
  323. data/lib/yoda/typing/tree/ask_defined.rb +12 -0
  324. data/lib/yoda/typing/tree/base.rb +91 -0
  325. data/lib/yoda/typing/tree/begin.rb +15 -0
  326. data/lib/yoda/typing/tree/block_call.rb +26 -0
  327. data/lib/yoda/typing/tree/case.rb +18 -0
  328. data/lib/yoda/typing/tree/class_tree.rb +23 -0
  329. data/lib/yoda/typing/tree/conditional_loop.rb +15 -0
  330. data/lib/yoda/typing/tree/constant.rb +19 -0
  331. data/lib/yoda/typing/tree/constant_assignment.rb +12 -0
  332. data/lib/yoda/typing/tree/ensure.rb +17 -0
  333. data/lib/yoda/typing/tree/for.rb +15 -0
  334. data/lib/yoda/typing/tree/hash_tree.rb +32 -0
  335. data/lib/yoda/typing/tree/if.rb +22 -0
  336. data/lib/yoda/typing/tree/interpolation_text.rb +21 -0
  337. data/lib/yoda/typing/tree/literal.rb +18 -0
  338. data/lib/yoda/typing/tree/literal_inferable.rb +48 -0
  339. data/lib/yoda/typing/tree/local_exit.rb +15 -0
  340. data/lib/yoda/typing/tree/logical_assignment.rb +16 -0
  341. data/lib/yoda/typing/tree/logical_operator.rb +16 -0
  342. data/lib/yoda/typing/tree/method_def.rb +41 -0
  343. data/lib/yoda/typing/tree/method_inferable.rb +51 -0
  344. data/lib/yoda/typing/tree/module_tree.rb +18 -0
  345. data/lib/yoda/typing/tree/multiple_assignment.rb +16 -0
  346. data/lib/yoda/typing/tree/namespace_inferable.rb +20 -0
  347. data/lib/yoda/typing/tree/rescue.rb +18 -0
  348. data/lib/yoda/typing/tree/rescue_clause.rb +42 -0
  349. data/lib/yoda/typing/tree/self.rb +12 -0
  350. data/lib/yoda/typing/tree/send.rb +19 -0
  351. data/lib/yoda/typing/tree/send_inferable.rb +89 -0
  352. data/lib/yoda/typing/tree/singleton_class_tree.rb +24 -0
  353. data/lib/yoda/typing/tree/singleton_method_def.rb +41 -0
  354. data/lib/yoda/typing/tree/super.rb +19 -0
  355. data/lib/yoda/typing/tree/variable.rb +15 -0
  356. data/lib/yoda/typing/tree/variable_assignment.rb +23 -0
  357. data/lib/yoda/typing/tree/yield.rb +19 -0
  358. data/lib/yoda/typing/tree.rb +129 -0
  359. data/lib/yoda/typing/types/any.rb +15 -0
  360. data/lib/yoda/typing/types/associative_array.rb +28 -0
  361. data/lib/yoda/typing/types/base.rb +25 -0
  362. data/lib/yoda/typing/types/converter.rb +67 -0
  363. data/lib/yoda/typing/types/function.rb +68 -0
  364. data/lib/yoda/typing/types/generator.rb +306 -0
  365. data/lib/yoda/typing/types/generic.rb +29 -0
  366. data/lib/yoda/typing/types/instance.rb +30 -0
  367. data/lib/yoda/typing/types/instance_type.rb +74 -0
  368. data/lib/yoda/typing/types/method.rb +39 -0
  369. data/lib/yoda/typing/types/rbs_type_wrapper_interface.rb +44 -0
  370. data/lib/yoda/typing/types/singleton_type.rb +75 -0
  371. data/lib/yoda/typing/types/tuple.rb +24 -0
  372. data/lib/yoda/typing/types/type.rb +60 -0
  373. data/lib/yoda/typing/types/union.rb +38 -0
  374. data/lib/yoda/typing/types/var.rb +38 -0
  375. data/lib/yoda/typing/types.rb +24 -0
  376. data/lib/yoda/typing.rb +6 -2
  377. data/lib/yoda/version.rb +1 -1
  378. data/lib/yoda.rb +7 -2
  379. data/scripts/benchmark.rb +1 -1
  380. data/yoda-language-server.gemspec +16 -15
  381. metadata +349 -111
  382. data/.travis.yml +0 -8
  383. data/client/vscode/src/test/index.ts +0 -24
  384. data/lib/yoda/commands/setup.rb +0 -51
  385. data/lib/yoda/commands.rb +0 -69
  386. data/lib/yoda/evaluation/code_completion/base_provider.rb +0 -57
  387. data/lib/yoda/evaluation/code_completion/variable_provider.rb +0 -18
  388. data/lib/yoda/evaluation/code_completion.rb +0 -65
  389. data/lib/yoda/evaluation/current_node_explain.rb +0 -71
  390. data/lib/yoda/evaluation/evaluator.rb +0 -105
  391. data/lib/yoda/evaluation/signature_discovery.rb +0 -85
  392. data/lib/yoda/evaluation.rb +0 -9
  393. data/lib/yoda/model/node_signature.rb +0 -43
  394. data/lib/yoda/model/types.rb +0 -84
  395. data/lib/yoda/model/values/module_value.rb +0 -72
  396. data/lib/yoda/parsing/source_analyzer.rb +0 -59
  397. data/lib/yoda/server/file_store.rb +0 -57
  398. data/lib/yoda/store/adapters/leveldb_adapter.rb +0 -80
  399. data/lib/yoda/store/adapters/lmdb_adapter.rb +0 -113
  400. data/lib/yoda/store/objects/project_status.rb +0 -169
  401. data/lib/yoda/store/project/cache.rb +0 -78
  402. data/lib/yoda/store/project/library_doc_loader.rb +0 -114
  403. data/lib/yoda/typing/context.rb +0 -96
  404. data/lib/yoda/typing/evaluator.rb +0 -259
  405. data/scripts/build_core_index.sh +0 -16
@@ -0,0 +1,50 @@
1
+ module Yoda
2
+ module Store
3
+ module Query
4
+ class MethodMemberSet
5
+ # @return [Registry]
6
+ attr_reader :registry
7
+
8
+ # @return [Objects::NamespaceObject]
9
+ attr_reader :object
10
+
11
+ # @param object [Objects::NamespaceObject]
12
+ # @param registry [Registry]
13
+ # @param origin [AncestorTree]
14
+ def initialize(registry:, object:)
15
+ @registry = registry
16
+ @object = object
17
+ end
18
+
19
+ # @return [Enumerator<Objects::MethodObject>]
20
+ def to_enum(**kwargs)
21
+ FindMethod.new(registry).all(object, **kwargs)
22
+ end
23
+
24
+ # @param method_name [String, Regexp]
25
+ # @return [Objects::MethodObject, nil]
26
+ def find(method_name, **kwargs)
27
+ FindMethod.new(registry).find(object, method_name, **kwargs)
28
+ end
29
+
30
+ # @param method_name [String, Regexp]
31
+ # @return [Enumerator<Objects::MethodObject>]
32
+ def select(method_name, **kwargs)
33
+ FindMethod.new(registry).select(object, method_name, **kwargs)
34
+ end
35
+
36
+ # @param method_name [String, Regexp]
37
+ # @return [Model::FunctionSignatures::Base]
38
+ def find_signature(method_name, **kwargs)
39
+ FindSignature.new(registry).select(object, method_name, **kwargs).first
40
+ end
41
+
42
+ # @param method_name [String, Regexp]
43
+ # @return [Array<Model::FunctionSignatures::Base>]
44
+ def select_signature(method_name, **kwargs)
45
+ FindSignature.new(registry).select(object, method_name, **kwargs)
46
+ end
47
+ end
48
+ end
49
+ end
50
+ end
@@ -6,7 +6,11 @@ module Yoda
6
6
  require 'yoda/store/query/find_meta_class'
7
7
  require 'yoda/store/query/find_method'
8
8
  require 'yoda/store/query/find_signature'
9
+ require 'yoda/store/query/find_workspace_objects'
9
10
  require 'yoda/store/query/associators'
11
+ require 'yoda/store/query/ancestor_tree'
12
+ require 'yoda/store/query/constant_member_set'
13
+ require 'yoda/store/query/method_member_set'
10
14
  end
11
15
  end
12
16
  end
@@ -1,10 +1,35 @@
1
1
  require 'concurrent'
2
+ require 'forwardable'
2
3
 
3
4
  module Yoda
4
5
  module Store
5
6
  # Registry Cache is a cache layer for {Registry}.
6
7
  # This class intended to reduce patch calculations of {PatchSet#patch}.
7
- class RegistryCache
8
+ class Registry::Cache
9
+ class RegistryWrapper
10
+ extend Forwardable
11
+ include MissingDelegatable
12
+
13
+ delegate_missing :registry
14
+
15
+ attr_reader :registry
16
+
17
+ def initialize(registry, cache = Registry::Cache.new)
18
+ @registry = registry
19
+ @cache = cache
20
+ end
21
+
22
+ def get(key, **kwargs)
23
+ @cache.fetch_or_calc(key) do
24
+ @registry.get(key, **kwargs)
25
+ end
26
+ end
27
+
28
+ def clear_cache
29
+ @cache.delete_all
30
+ end
31
+ end
32
+
8
33
  def initialize
9
34
  @data = Concurrent::Map.new
10
35
  end
@@ -0,0 +1,49 @@
1
+ module Yoda
2
+ module Store
3
+ class Registry::Composer
4
+ # @return [Symbol]
5
+ attr_reader :id
6
+
7
+ # @return [Hash{Symbol => Registry}]
8
+ attr_reader :registries
9
+
10
+ def initialize(id:, registries: [])
11
+ @id = id
12
+ @registries = registries.map { |registry| [registry.id.to_sym, registry] }.to_h
13
+ end
14
+
15
+ def add_registry(registry)
16
+ registries[registry.id.to_sym] = registry
17
+ end
18
+
19
+ def remove_registry(registry)
20
+ registries.delete(registry.id.to_sym)
21
+ end
22
+
23
+ def get(address, registry_ids: nil)
24
+ registry_mask = IdMask.build(registry_ids)
25
+ target_registries = registry_mask.any? ? all_registries : registry_mask.covering_ids.map { |id| get_registry(id) }.compact
26
+
27
+ objects_in_registry = target_registries.map { |registry| registry.get(address, registry_ids: registry_mask.nesting_mask(registry.id)) }.compact
28
+ objects_in_registry.empty? ? nil : Objects::Merger.new(objects_in_registry).merged_instance
29
+ end
30
+
31
+ # @return [Set]
32
+ def keys
33
+ registries.values.map(&:keys).reduce(Set.new) { |memo, keys| memo + keys }
34
+ end
35
+
36
+ def get_registry(key)
37
+ registries[key.to_sym]
38
+ end
39
+
40
+ def has_registry(key)
41
+ registries.has_key?(key.to_sym)
42
+ end
43
+
44
+ def all_registries
45
+ registries.values.compact
46
+ end
47
+ end
48
+ end
49
+ end
@@ -0,0 +1,120 @@
1
+ require 'set'
2
+ require 'forwardable'
3
+
4
+ module Yoda
5
+ module Store
6
+ class Registry::Index
7
+ class ComposerWrapper
8
+ extend Forwardable
9
+ include MissingDelegatable
10
+
11
+ delegate_missing :composer
12
+
13
+ # @return [Registry::Index]
14
+ attr_reader :index
15
+
16
+ # @return [Registry::Composer]
17
+ attr_reader :composer
18
+
19
+ # @param index [Registry::Index]
20
+ # @param composer [Registry::Composer]
21
+ def initialize(index:, composer:)
22
+ fail TypeError, "index must be an instance of Registry::Index but #{index}" unless index.is_a?(Registry::Index)
23
+ fail TypeError, "composer must be an instance of Registry::Composer but #{composer}" unless composer.is_a?(Registry::Composer)
24
+ @index = index
25
+ @composer = composer
26
+ end
27
+
28
+ # @param address [String, Symbol]
29
+ # @param registry_ids [Array<String, Symbol>, nil] if given, search object only from the specified registries.
30
+ # @return [Objects::Addressable]
31
+ def get(address, registry_ids: nil)
32
+ composer.get(address, registry_ids: index.get(address, registry_ids: registry_ids))
33
+ end
34
+
35
+ def add_registry(registry)
36
+ if old_registry = composer.get_registry(registry.id)
37
+ index.remove_registry(old_registry)
38
+ end
39
+ composer.add_registry(registry)
40
+ index.add_registry(registry)
41
+ end
42
+
43
+ def remove_registry(registry)
44
+ composer.remove_registry(registry)
45
+ index.remove_registry(registry)
46
+ end
47
+
48
+ def keys
49
+ index.keys
50
+ end
51
+
52
+ # @return [Enumerator<Object>]
53
+ def items
54
+ Enumerator.new do |y|
55
+ keys.each do |key|
56
+ value = get(key)
57
+ if value
58
+ y << value
59
+ else
60
+ Logger.warn("Not found value in registry for the key: #{key}")
61
+ end
62
+ end
63
+ end
64
+ end
65
+ end
66
+
67
+ # @return [Hash]
68
+ attr_reader :content
69
+
70
+ # @return [Set]
71
+ attr_reader :registry_ids
72
+
73
+ def initialize(content: {}, registry_ids: Set.new)
74
+ @content = content
75
+ @registry_ids = Set.new(registry_ids)
76
+ end
77
+
78
+ # Return ids of registries which store an object with the address.
79
+ # @param address [String, Symbol]
80
+ # @param registry_ids [Array<String, Symbol>, IdMask, nil]
81
+ # @return [IdMask]
82
+ def get(address, registry_ids: nil)
83
+ raw_content = (content[address.to_sym] ||= Objects::SerializableSet.new)
84
+ registry_ids ? (IdMask.build(registry_ids) & raw_content) : raw_content
85
+ end
86
+
87
+ # @param address [String, Symbol]
88
+ # @param registry_id [String, Symbol]
89
+ def add(address, registry_id)
90
+ content[address.to_sym] ||= Objects::SerializableSet.new
91
+ content[address.to_sym].add(registry_id.to_sym)
92
+ content[address.to_sym].select! { |id| registry_ids.member?(id) }
93
+ end
94
+
95
+ # @param address [String, Symbol]
96
+ # @param registry_id [String, Symbol]
97
+ def remove(address, registry_id)
98
+ content[address.to_sym] ||= Objects::SerializableSet.new
99
+ content[address.to_sym].delete(registry_id.to_sym)
100
+ end
101
+
102
+ def keys
103
+ Set.new(content.keys)
104
+ end
105
+
106
+ def add_registry(registry)
107
+ registry_ids.add(registry.id.to_sym)
108
+ registry.keys.each { |key| add(key, registry.id) }
109
+ end
110
+
111
+ def remove_registry(registry)
112
+ registry_ids.delete(registry.id.to_sym)
113
+ end
114
+
115
+ def wrap(composer)
116
+ ComposerWrapper.new(composer: composer, index: self)
117
+ end
118
+ end
119
+ end
120
+ end
@@ -0,0 +1,71 @@
1
+ module Yoda
2
+ module Store
3
+ class Registry::LibraryRegistry
4
+ class << self
5
+ # @param library [Objects::Library]
6
+ def for_library(library)
7
+ adapter = Adapters.for(library.registry_path)
8
+ namespace = adapter.namespace(library.name)
9
+
10
+ if namespace.empty?
11
+ Instrument.instance.build_library_registry(name: library.name, version: library.version, message: "Building registry for #{library.name} (#{library.version})")
12
+ patch = library.create_patch
13
+ patch && compress_and_save(patch: patch, adapter: namespace)
14
+ Instrument.instance.build_library_registry(name: library.name, version: library.version, message: "Finished to build registry for #{library.name} (#{library.version})")
15
+ end
16
+
17
+ new(id: library.id, adapter: namespace)
18
+ end
19
+
20
+ private
21
+
22
+ # Store patch set data to the database.
23
+ # old data in the database are discarded.
24
+ # @param patch [Objects::Patch]
25
+ # @param adapter [Adapters::Base]
26
+ def compress_and_save(patch:, adapter:)
27
+ el_keys = patch.keys
28
+ progress = Instrument::Progress.new(el_keys.length) { |length:, index:| Instrument.instance.registry_dump(index: index, length: length) }
29
+
30
+ data = Enumerator.new do |yielder|
31
+ el_keys.each { |key| yielder << [key, patch.get(key)] }
32
+ end
33
+
34
+ adapter.batch_write(data, progress)
35
+ Logger.info "saved #{el_keys.length} keys."
36
+ end
37
+ end
38
+
39
+ # @return [String]
40
+ attr_reader :id
41
+
42
+ # @return [Adapters::Base]
43
+ attr_reader :adapter
44
+
45
+ # @param id [String]
46
+ # @param adapter [Adapters::Base]
47
+ def initialize(id:, adapter:)
48
+ @id = id
49
+ @adapter = adapter
50
+ end
51
+
52
+ def get(path, **)
53
+ adapter.get(path)
54
+ end
55
+
56
+ # @param path [String]
57
+ # @return [true, false]
58
+ def has_key?(path)
59
+ adapter.exists?(path)
60
+ end
61
+
62
+ def persistable?
63
+ adapter.persistable?
64
+ end
65
+
66
+ def keys
67
+ @keys ||= Set.new(adapter.keys.map(&:to_s) || [])
68
+ end
69
+ end
70
+ end
71
+ end
@@ -0,0 +1,133 @@
1
+ module Yoda
2
+ module Store
3
+ module Registry
4
+ class LibraryRegistrySet
5
+ STATUS_KEY = '%library_status'
6
+ PERSISTABLE_LIBRARY_STORE_INDEX_KEY = '%persistable_library_store_index'
7
+
8
+ # @return [Project]
9
+ attr_reader :project
10
+
11
+ # @return [Adapters::Base]
12
+ attr_reader :adapter
13
+ private :adapter
14
+
15
+ # @return [Proc, nil]
16
+ attr_reader :on_change
17
+
18
+ # @param project [Project]
19
+ # @param adapter [Adapters::Base]
20
+ # @param on_change [Proc, nil]
21
+ def initialize(project:, adapter:, on_change: nil)
22
+ fail TypeError, adapter unless adapter.is_a?(Adapters::Base)
23
+ @project = project
24
+ @adapter = adapter
25
+ @on_change = on_change
26
+ end
27
+
28
+ # @return [Registry::Composer]
29
+ def registry
30
+ Registry::Composer.new(id: :libraries, registries: [persistable_library_store, volatile_library_store])
31
+ end
32
+
33
+ # @param add [Array<Objects::Library::Core, Objects::Library::Gem, Objects::Library::Std>]
34
+ # @param remove [Array<Objects::Library::Core, Objects::Library::Gem, Objects::Library::Std>]
35
+ def modify(add:, remove:)
36
+ add = add.map { |library| library.with_project_connection(project: project) }
37
+ remove = remove.map { |library| library.with_project_connection(project: project) }
38
+
39
+ remove.each do |library|
40
+ if registry = library.registry
41
+ persistable_library_store.remove_registry(registry)
42
+ volatile_library_store.remove_registry(registry)
43
+ status.remove_library(library)
44
+ end
45
+ end
46
+ add.each do |library|
47
+ if registry = library.registry
48
+ if registry.persistable?
49
+ persistable_library_store.add_registry(registry)
50
+ else
51
+ volatile_library_store.add_registry(registry)
52
+ end
53
+ status.add_library(library)
54
+ end
55
+ end
56
+ on_change&.call
57
+ save
58
+ end
59
+
60
+ # @param library [Library::Core, Library::Std, Library::Gem]
61
+ def add(library)
62
+ library = library.with_project_connection(project: project)
63
+ add_library_registry(library.registry)
64
+ status.add_library(library)
65
+ save
66
+ end
67
+
68
+ # @param library [Library::Core, Library::Std, Library::Gem]
69
+ def remove(library)
70
+ library = library.with_project_connection(project: project)
71
+ remove_library_registry(library.registry)
72
+ status.remove_library(library)
73
+ save
74
+ end
75
+
76
+ # @return [Objects::LibrariesStatus::Connected]
77
+ def status
78
+ @status ||= (adapter.get(STATUS_KEY) || Objects::LibrariesStatus.new).with_project_connection(project: project)
79
+ end
80
+
81
+ def save
82
+ persistable_library_store_index_content.save
83
+ adapter.put(STATUS_KEY, status)
84
+ end
85
+
86
+ private
87
+
88
+ def add_library_registry(registry)
89
+ if registry.persistable?
90
+ persistable_library_store.add_registry(registry)
91
+ else
92
+ volatile_library_store.add_registry(registry)
93
+ end
94
+
95
+ on_change&.call
96
+ save
97
+ end
98
+
99
+ def remove_library_registry(registry)
100
+ persistable_library_store.remove_registry(registry)
101
+ volatile_library_store.remove_registry(registry)
102
+ on_change&.call
103
+ save
104
+ end
105
+
106
+ def persistable_library_store
107
+ @persistable_library_store ||= begin
108
+ library_composer = Registry::Composer.new(id: :persistable_library, registries: status.registries.select(&:persistable?))
109
+ persistable_library_store_index.wrap(library_composer)
110
+ end
111
+ end
112
+
113
+ def persistable_library_store_index
114
+ @persistable_library_store_index ||= Registry::Index.new(content: persistable_library_store_index_content, registry_ids: status.libraries.map(&:id))
115
+ end
116
+
117
+ def persistable_library_store_index_content
118
+ @persistable_library_store_index_content ||= Objects::Map.new(path: PERSISTABLE_LIBRARY_STORE_INDEX_KEY, adapter: adapter)
119
+ end
120
+
121
+ def volatile_library_store
122
+ @volatile_library_store ||= begin
123
+ Registry::Composer.new(id: :volatile_library, registries: status.registries.reject(&:persistable?))
124
+ end
125
+ end
126
+
127
+ def inspect
128
+ "#<#{self.class.name}: @adapter=#{adapter.inspect}>"
129
+ end
130
+ end
131
+ end
132
+ end
133
+ end
@@ -0,0 +1,38 @@
1
+ module Yoda
2
+ module Store
3
+ module Registry
4
+ class LocalStore
5
+ # @return [Proc, nil]
6
+ attr_reader :on_change
7
+
8
+ # @param on_change [Proc, nil]
9
+ def initialize(on_change: nil)
10
+ @on_change = on_change
11
+ end
12
+
13
+ # @return [Registry::Index::ComposerWrapper]
14
+ def registry
15
+ @registry ||= Registry::Index.new.wrap(Registry::Composer.new(id: :local))
16
+ end
17
+
18
+ # @param patch [Objects::Patch]
19
+ def add_file_patch(patch)
20
+ registry.add_registry(patch)
21
+ on_change&.call
22
+ end
23
+
24
+ # @param patch [Objects::Patch, String, Symbol]
25
+ def remove_file_patch(patch)
26
+ registry.remove_registry(patch)
27
+ on_change&.call
28
+ end
29
+
30
+ # @param patch [String, Symbol]
31
+ # @return [Objects::Patch, nil]
32
+ def find_file_patch(id)
33
+ registry.get_registry(id)
34
+ end
35
+ end
36
+ end
37
+ end
38
+ end
@@ -0,0 +1,72 @@
1
+ require 'forwardable'
2
+
3
+ module Yoda
4
+ module Store
5
+ class Registry::ProjectRegistry
6
+ extend Forwardable
7
+ include HasServices
8
+
9
+ service(:constant_finder) { Query::FindConstant.new(self) }
10
+ service(:meta_class_finder) { Query::FindMetaClass.new(self) }
11
+ service(:method_finder) { Query::FindMethod.new(self) }
12
+ service(:signature_finder) { Query::FindSignature.new(self) }
13
+
14
+ delegate %i(get has_key? keys) => :root_store
15
+
16
+ attr_reader :project
17
+
18
+ class << self
19
+ # @param project [Project]
20
+ def for_project(project)
21
+ new(project)
22
+ end
23
+ end
24
+
25
+ # @param project [Project]
26
+ def initialize(project)
27
+ fail TypeError, project unless project.is_a?(Project)
28
+ @project = project
29
+ end
30
+
31
+ def root_store
32
+ @root_store ||= begin
33
+ Registry::Cache::RegistryWrapper.new(
34
+ Registry::Composer.new(id: :root, registries: [local_store.registry, libraries.registry]),
35
+ )
36
+ end
37
+ end
38
+
39
+ # @return [LibraryRegistrySet]
40
+ def libraries
41
+ @libraries ||= Registry::LibraryRegistrySet.new(project: project, adapter: adapter, on_change: -> { clear_cache })
42
+ end
43
+
44
+ # @return [LocalStore]
45
+ def local_store
46
+ @local_store ||= Registry::LocalStore.new(on_change: -> { clear_cache })
47
+ end
48
+
49
+ # @return [Adapters::Base]
50
+ def adapter
51
+ @adapter ||= begin
52
+ Adapters.for(project.project_registry_path)
53
+ end
54
+ end
55
+
56
+ # @param pp [PP]
57
+ def pretty_print(pp)
58
+ pp.object_group(self) do
59
+ pp.breakable
60
+ pp.text "@adapter="
61
+ pp.pp adapter
62
+ end
63
+ end
64
+
65
+ private
66
+
67
+ def clear_cache
68
+ root_store.clear_cache
69
+ end
70
+ end
71
+ end
72
+ end