yoda-language-server 0.7.0 → 0.8.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (389) 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/Gemfile +2 -0
  6. data/README.md +23 -11
  7. data/Rakefile +32 -0
  8. data/bin/bench +12 -0
  9. data/bin/local +7 -0
  10. data/client/atom/.gitignore +1 -0
  11. data/{package.json → client/atom/package.json} +1 -1
  12. data/{yarn.lock → client/atom/yarn.lock} +0 -0
  13. data/client/vscode/.gitignore +1 -1
  14. data/client/vscode/.vscode/launch.json +0 -11
  15. data/client/vscode/.vscode/settings.json +5 -1
  16. data/client/vscode/LICENSE.txt +21 -0
  17. data/client/vscode/README.md +4 -55
  18. data/client/vscode/package-lock.json +4195 -1360
  19. data/client/vscode/package.json +30 -15
  20. data/client/vscode/src/config.ts +13 -0
  21. data/client/vscode/src/extension.ts +11 -27
  22. data/client/vscode/src/install-tools.ts +69 -0
  23. data/client/vscode/src/language-server.ts +54 -0
  24. data/client/vscode/src/status.ts +3 -0
  25. data/client/vscode/src/test/runTest.ts +30 -0
  26. data/client/vscode/src/test/{completion.test.ts → suite/completion.test.ts} +2 -1
  27. data/client/vscode/src/test/suite/hover.test.ts +43 -0
  28. data/client/vscode/src/test/suite/index.ts +27 -0
  29. data/client/vscode/tsconfig.json +4 -1
  30. data/exe/yoda +1 -1
  31. data/lib/yoda/ast/array_node.rb +10 -0
  32. data/lib/yoda/ast/assignment_node.rb +15 -0
  33. data/lib/yoda/ast/block_call_node.rb +20 -0
  34. data/lib/yoda/ast/block_node.rb +10 -0
  35. data/lib/yoda/ast/case_node.rb +20 -0
  36. data/lib/yoda/ast/center_operator_node.rb +20 -0
  37. data/lib/yoda/ast/class_node.rb +22 -0
  38. data/lib/yoda/ast/comment_block/base_part.rb +12 -0
  39. data/lib/yoda/ast/comment_block/range_calculation.rb +58 -0
  40. data/lib/yoda/ast/comment_block/tag_part.rb +88 -0
  41. data/lib/yoda/ast/comment_block/tag_text_name_part.rb +35 -0
  42. data/lib/yoda/ast/comment_block/tag_text_type_part.rb +52 -0
  43. data/lib/yoda/ast/comment_block/text_part.rb +28 -0
  44. data/lib/yoda/ast/comment_block/token.rb +44 -0
  45. data/lib/yoda/ast/comment_block.rb +119 -0
  46. data/lib/yoda/ast/conditional_loop_node.rb +15 -0
  47. data/lib/yoda/ast/constant_assignment_node.rb +20 -0
  48. data/lib/yoda/ast/constant_base_node.rb +42 -0
  49. data/lib/yoda/ast/constant_node.rb +53 -0
  50. data/lib/yoda/ast/def_node.rb +27 -0
  51. data/lib/yoda/ast/def_singleton_node.rb +32 -0
  52. data/lib/yoda/ast/empty_vnode.rb +24 -0
  53. data/lib/yoda/ast/ensure_node.rb +15 -0
  54. data/lib/yoda/ast/for_node.rb +20 -0
  55. data/lib/yoda/ast/hash_node.rb +10 -0
  56. data/lib/yoda/ast/if_node.rb +20 -0
  57. data/lib/yoda/ast/interpolation_text_node.rb +10 -0
  58. data/lib/yoda/ast/kwsplat_node.rb +10 -0
  59. data/lib/yoda/ast/left_operator_node.rb +15 -0
  60. data/lib/yoda/ast/literal_node.rb +18 -0
  61. data/lib/yoda/ast/method_traversable.rb +22 -0
  62. data/lib/yoda/ast/module_node.rb +17 -0
  63. data/lib/yoda/ast/multiple_left_hand_side_node.rb +31 -0
  64. data/lib/yoda/ast/name_vnode.rb +28 -0
  65. data/lib/yoda/ast/namespace.rb +36 -0
  66. data/lib/yoda/ast/namespace_traversable.rb +39 -0
  67. data/lib/yoda/ast/node.rb +52 -0
  68. data/lib/yoda/ast/optional_parameter_node.rb +20 -0
  69. data/lib/yoda/ast/pair_node.rb +15 -0
  70. data/lib/yoda/ast/parameter_node.rb +25 -0
  71. data/lib/yoda/ast/parameters_node.rb +62 -0
  72. data/lib/yoda/ast/rescue_clause_node.rb +20 -0
  73. data/lib/yoda/ast/rescue_node.rb +20 -0
  74. data/lib/yoda/ast/root_vnode.rb +48 -0
  75. data/lib/yoda/ast/send_node.rb +100 -0
  76. data/lib/yoda/ast/singleton_class_node.rb +17 -0
  77. data/lib/yoda/ast/special_call_node.rb +10 -0
  78. data/lib/yoda/ast/traversable.rb +34 -0
  79. data/lib/yoda/ast/value_vnode.rb +28 -0
  80. data/lib/yoda/ast/variable_node.rb +15 -0
  81. data/lib/yoda/ast/vnode.rb +170 -0
  82. data/lib/yoda/ast/when_node.rb +15 -0
  83. data/lib/yoda/ast.rb +140 -0
  84. data/lib/yoda/cli/analyze_deps.rb +102 -0
  85. data/lib/yoda/{commands → cli}/base.rb +1 -1
  86. data/lib/yoda/{commands → cli}/complete.rb +12 -9
  87. data/lib/yoda/cli/console.rb +17 -0
  88. data/lib/yoda/{commands → cli}/file_cursor_parsable.rb +1 -1
  89. data/lib/yoda/{commands → cli}/infer.rb +4 -4
  90. data/lib/yoda/cli.rb +117 -0
  91. data/lib/yoda/has_services.rb +40 -0
  92. data/lib/yoda/instrument.rb +14 -5
  93. data/lib/yoda/logger.rb +4 -2
  94. data/lib/yoda/missing_delegatable.rb +34 -0
  95. data/lib/yoda/model/completion_item.rb +43 -11
  96. data/lib/yoda/model/descriptions/base.rb +11 -0
  97. data/lib/yoda/model/descriptions/comment_token_description.rb +46 -0
  98. data/lib/yoda/model/descriptions/function_description.rb +19 -2
  99. data/lib/yoda/model/descriptions/node_description.rb +19 -8
  100. data/lib/yoda/model/descriptions/variable_description.rb +41 -0
  101. data/lib/yoda/model/descriptions.rb +2 -0
  102. data/lib/yoda/model/environment/accessor_interface.rb +43 -0
  103. data/lib/yoda/model/environment/instance_accessor.rb +121 -0
  104. data/lib/yoda/model/environment/namespace_members.rb +104 -0
  105. data/lib/yoda/model/environment/singleton_accessor.rb +66 -0
  106. data/lib/yoda/model/environment/value_factory.rb +151 -0
  107. data/lib/yoda/model/environment/value_resolve_context.rb +62 -0
  108. data/lib/yoda/model/environment/with_cache.rb +14 -0
  109. data/lib/yoda/model/environment.rb +122 -0
  110. data/lib/yoda/model/function_signatures/base.rb +22 -2
  111. data/lib/yoda/model/function_signatures/constructor.rb +17 -1
  112. data/lib/yoda/model/function_signatures/method.rb +18 -2
  113. data/lib/yoda/model/function_signatures/overload.rb +17 -1
  114. data/lib/yoda/model/function_signatures/parameter_list.rb +17 -0
  115. data/lib/yoda/model/function_signatures/rbs_method.rb +91 -0
  116. data/lib/yoda/model/function_signatures/type_builder.rb +63 -31
  117. data/lib/yoda/model/function_signatures/wrapper.rb +46 -0
  118. data/lib/yoda/model/function_signatures.rb +2 -0
  119. data/lib/yoda/model/lexical_context.rb +40 -0
  120. data/lib/yoda/model/node_signatures/base.rb +42 -0
  121. data/lib/yoda/model/node_signatures/const.rb +20 -0
  122. data/lib/yoda/model/node_signatures/method_definition.rb +20 -0
  123. data/lib/yoda/model/node_signatures/node.rb +11 -0
  124. data/lib/yoda/model/node_signatures/send.rb +20 -0
  125. data/lib/yoda/model/node_signatures.rb +35 -0
  126. data/lib/yoda/model/parameters/base.rb +14 -0
  127. data/lib/yoda/model/parameters/binder.rb +148 -0
  128. data/lib/yoda/model/parameters/multiple.rb +36 -0
  129. data/lib/yoda/model/parameters/named.rb +20 -0
  130. data/lib/yoda/model/parameters/unnamed.rb +12 -0
  131. data/lib/yoda/model/parameters.rb +11 -0
  132. data/lib/yoda/model/path.rb +16 -0
  133. data/lib/yoda/model/primary_source_inferencer.rb +34 -0
  134. data/lib/yoda/model/scoped_path.rb +13 -2
  135. data/lib/yoda/model/{types → type_expressions}/any_type.rb +7 -3
  136. data/lib/yoda/model/{types → type_expressions}/base.rb +10 -3
  137. data/lib/yoda/model/{types → type_expressions}/duck_type.rb +8 -2
  138. data/lib/yoda/model/type_expressions/function_type/parameter.rb +95 -0
  139. data/lib/yoda/model/{types → type_expressions}/function_type.rb +61 -70
  140. data/lib/yoda/model/type_expressions/generator.rb +28 -0
  141. data/lib/yoda/model/{types → type_expressions}/generic_type.rb +17 -2
  142. data/lib/yoda/model/{types → type_expressions}/instance_type.rb +10 -2
  143. data/lib/yoda/model/{types → type_expressions}/module_type.rb +7 -1
  144. data/lib/yoda/model/type_expressions/self_type.rb +38 -0
  145. data/lib/yoda/model/{types → type_expressions}/sequence_type.rb +6 -1
  146. data/lib/yoda/model/{types → type_expressions}/union_type.rb +7 -3
  147. data/lib/yoda/model/{types → type_expressions}/unknown_type.rb +6 -1
  148. data/lib/yoda/model/{types → type_expressions}/value_type.rb +17 -1
  149. data/lib/yoda/model/type_expressions/void_type.rb +37 -0
  150. data/lib/yoda/model/type_expressions.rb +40 -0
  151. data/lib/yoda/model/values/base.rb +23 -8
  152. data/lib/yoda/model/values/empty_value.rb +39 -0
  153. data/lib/yoda/model/values/instance_value.rb +24 -43
  154. data/lib/yoda/model/values/intersection_value.rb +48 -0
  155. data/lib/yoda/model/values/literal_value.rb +23 -0
  156. data/lib/yoda/model/values/union_value.rb +50 -0
  157. data/lib/yoda/model/values.rb +5 -1
  158. data/lib/yoda/model/yard_type_parser.rb +35 -0
  159. data/lib/yoda/model.rb +7 -2
  160. data/lib/yoda/parsing/comment_tokenizer.rb +21 -4
  161. data/lib/yoda/parsing/location.rb +1 -1
  162. data/lib/yoda/parsing/node_objects/args_node.rb +85 -0
  163. data/lib/yoda/parsing/node_objects/const_node.rb +3 -3
  164. data/lib/yoda/parsing/node_objects/mlhs_node.rb +31 -0
  165. data/lib/yoda/parsing/node_objects.rb +2 -0
  166. data/lib/yoda/parsing/parser.rb +44 -5
  167. data/lib/yoda/parsing/query/current_comment_token_query.rb +4 -3
  168. data/lib/yoda/parsing/query/current_commenting_node_query.rb +7 -7
  169. data/lib/yoda/parsing/scopes/base.rb +1 -1
  170. data/lib/yoda/parsing/scopes/builder.rb +1 -1
  171. data/lib/yoda/parsing/source_cutter.rb +6 -2
  172. data/lib/yoda/parsing/traverser/matcher.rb +65 -0
  173. data/lib/yoda/parsing/traverser/query_interface.rb +68 -0
  174. data/lib/yoda/parsing/traverser/result_set.rb +37 -0
  175. data/lib/yoda/parsing/traverser.rb +29 -0
  176. data/lib/yoda/parsing/type_parser.rb +24 -20
  177. data/lib/yoda/parsing.rb +27 -1
  178. data/lib/yoda/presentation/code_completion/constant.rb +27 -0
  179. data/lib/yoda/server/lifecycle_handler.rb +81 -4
  180. data/lib/yoda/server/notifier.rb +131 -0
  181. data/lib/yoda/server/providers/completion.rb +31 -17
  182. data/lib/yoda/server/providers/definition.rb +38 -10
  183. data/lib/yoda/server/providers/hover.rb +26 -10
  184. data/lib/yoda/server/providers/reportable_progress.rb +75 -0
  185. data/lib/yoda/server/providers/signature.rb +20 -7
  186. data/lib/yoda/server/providers/text_document_did_change.rb +1 -1
  187. data/lib/yoda/server/providers/text_document_did_open.rb +1 -1
  188. data/lib/yoda/server/providers/with_timeout.rb +36 -0
  189. data/lib/yoda/server/providers/workspace_did_change_workspace_folders.rb +33 -0
  190. data/lib/yoda/server/providers/workspace_did_create_files.rb +21 -0
  191. data/lib/yoda/server/providers/workspace_did_delete_files.rb +21 -0
  192. data/lib/yoda/server/providers/workspace_did_rename_files.rb +22 -0
  193. data/lib/yoda/server/providers/workspace_symbol.rb +82 -0
  194. data/lib/yoda/server/providers.rb +12 -0
  195. data/lib/yoda/server/root_handler.rb +27 -23
  196. data/lib/yoda/server/rootless_workspace.rb +62 -0
  197. data/lib/yoda/server/scheduler.rb +50 -0
  198. data/lib/yoda/server/session.rb +71 -25
  199. data/lib/yoda/server/uri_decoder.rb +16 -0
  200. data/lib/yoda/server/workspace.rb +117 -0
  201. data/lib/yoda/server.rb +9 -2
  202. data/lib/yoda/services/code_completion/base_provider.rb +52 -0
  203. data/lib/yoda/{evaluation → services}/code_completion/const_provider.rb +35 -25
  204. data/lib/yoda/services/code_completion/keyword_provider.rb +67 -0
  205. data/lib/yoda/services/code_completion/local_variable_provider.rb +51 -0
  206. data/lib/yoda/{evaluation → services}/code_completion/method_provider.rb +14 -32
  207. data/lib/yoda/services/code_completion.rb +74 -0
  208. data/lib/yoda/{evaluation → services}/comment_completion/base_provider.rb +11 -6
  209. data/lib/yoda/{evaluation → services}/comment_completion/param_provider.rb +1 -1
  210. data/lib/yoda/{evaluation → services}/comment_completion/tag_provider.rb +1 -1
  211. data/lib/yoda/{evaluation → services}/comment_completion/type_provider.rb +6 -5
  212. data/lib/yoda/{evaluation → services}/comment_completion.rb +13 -13
  213. data/lib/yoda/services/current_node_explain/comment_signature.rb +77 -0
  214. data/lib/yoda/services/current_node_explain.rb +72 -0
  215. data/lib/yoda/services/evaluator.rb +44 -0
  216. data/lib/yoda/services/signature_discovery.rb +74 -0
  217. data/lib/yoda/services.rb +9 -0
  218. data/lib/yoda/store/actions/build_core_index.rb +38 -9
  219. data/lib/yoda/store/actions/import_core_library.rb +14 -19
  220. data/lib/yoda/store/actions/import_gem.rb +65 -33
  221. data/lib/yoda/store/actions/import_project_dependencies.rb +47 -0
  222. data/lib/yoda/store/actions/import_std_library.rb +13 -18
  223. data/lib/yoda/store/actions/read_file.rb +21 -6
  224. data/lib/yoda/store/actions/read_project_files.rb +7 -1
  225. data/lib/yoda/store/actions.rb +1 -0
  226. data/lib/yoda/store/adapters/base.rb +39 -0
  227. data/lib/yoda/store/adapters/gdbm_adapter/namespace_accessor.rb +152 -0
  228. data/lib/yoda/store/adapters/gdbm_adapter.rb +56 -0
  229. data/lib/yoda/store/adapters/lazy_adapter.rb +34 -0
  230. data/lib/yoda/store/adapters/memory_adapter.rb +21 -0
  231. data/lib/yoda/store/adapters.rb +12 -4
  232. data/lib/yoda/store/config.rb +43 -0
  233. data/lib/yoda/store/file_tree.rb +131 -0
  234. data/lib/yoda/store/objects/base.rb +73 -4
  235. data/lib/yoda/store/objects/class_object.rb +16 -7
  236. data/lib/yoda/store/objects/connected_delegation.rb +25 -0
  237. data/lib/yoda/store/objects/libraries_status.rb +67 -0
  238. data/lib/yoda/store/objects/library/core.rb +72 -0
  239. data/lib/yoda/store/objects/library/gem.rb +141 -0
  240. data/lib/yoda/store/objects/library/std.rb +72 -0
  241. data/lib/yoda/store/objects/library/with_registry.rb +28 -0
  242. data/lib/yoda/store/objects/library.rb +24 -0
  243. data/lib/yoda/store/objects/map.rb +61 -0
  244. data/lib/yoda/store/objects/merger.rb +96 -12
  245. data/lib/yoda/store/objects/meta_class_object.rb +28 -1
  246. data/lib/yoda/store/objects/method_object.rb +39 -6
  247. data/lib/yoda/store/objects/module_object.rb +3 -0
  248. data/lib/yoda/store/objects/namespace_object.rb +38 -1
  249. data/lib/yoda/store/objects/overload.rb +1 -1
  250. data/lib/yoda/store/objects/patch.rb +56 -12
  251. data/lib/yoda/store/objects/patch_set.rb +58 -26
  252. data/lib/yoda/store/objects/serializable.rb +17 -2
  253. data/lib/yoda/store/objects/serializable_set.rb +23 -0
  254. data/lib/yoda/store/objects/tag.rb +1 -1
  255. data/lib/yoda/store/objects/value_object.rb +5 -1
  256. data/lib/yoda/store/objects.rb +5 -1
  257. data/lib/yoda/store/project/dependency.rb +83 -0
  258. data/lib/yoda/store/project/file_finder.rb +101 -0
  259. data/lib/yoda/store/project/rbs_loader.rb +41 -0
  260. data/lib/yoda/store/project/setuper.rb +68 -0
  261. data/lib/yoda/store/project.rb +99 -41
  262. data/lib/yoda/store/query/ancestor_tree.rb +126 -0
  263. data/lib/yoda/store/query/associators/associate_ancestors.rb +5 -78
  264. data/lib/yoda/store/query/associators/associate_methods.rb +11 -8
  265. data/lib/yoda/store/query/constant_member_set.rb +33 -0
  266. data/lib/yoda/store/query/find_constant.rb +23 -6
  267. data/lib/yoda/store/query/find_meta_class.rb +1 -1
  268. data/lib/yoda/store/query/find_method.rb +12 -25
  269. data/lib/yoda/store/query/find_signature.rb +11 -3
  270. data/lib/yoda/store/query/find_workspace_objects.rb +36 -0
  271. data/lib/yoda/store/query/method_member_set.rb +50 -0
  272. data/lib/yoda/store/query.rb +4 -0
  273. data/lib/yoda/store/registry/cache.rb +65 -0
  274. data/lib/yoda/store/registry/composer.rb +47 -0
  275. data/lib/yoda/store/registry/index.rb +116 -0
  276. data/lib/yoda/store/registry/library_registry.rb +69 -0
  277. data/lib/yoda/store/registry/library_registry_set.rb +133 -0
  278. data/lib/yoda/store/registry/local_store.rb +38 -0
  279. data/lib/yoda/store/registry/project_registry.rb +72 -0
  280. data/lib/yoda/store/registry.rb +25 -89
  281. data/lib/yoda/store/transformers/core_visibility.rb +61 -0
  282. data/lib/yoda/store/transformers.rb +7 -0
  283. data/lib/yoda/store/version_store.rb +71 -0
  284. data/lib/yoda/store/yard_importer.rb +22 -20
  285. data/lib/yoda/store.rb +15 -1
  286. data/lib/yoda/typing/constant_resolver/cbase_query.rb +14 -0
  287. data/lib/yoda/typing/constant_resolver/member_query.rb +27 -0
  288. data/lib/yoda/typing/constant_resolver/node_tracer.rb +36 -0
  289. data/lib/yoda/typing/constant_resolver/query.rb +59 -0
  290. data/lib/yoda/typing/constant_resolver/relative_base_query.rb +14 -0
  291. data/lib/yoda/typing/constant_resolver.rb +105 -0
  292. data/lib/yoda/typing/contexts/base_context.rb +83 -0
  293. data/lib/yoda/typing/contexts/block_context.rb +14 -0
  294. data/lib/yoda/typing/contexts/context_derivation.rb +59 -0
  295. data/lib/yoda/typing/contexts/method_context.rb +14 -0
  296. data/lib/yoda/typing/contexts/namespace_block_context.rb +29 -0
  297. data/lib/yoda/typing/contexts/namespace_context.rb +14 -0
  298. data/lib/yoda/typing/contexts.rb +25 -0
  299. data/lib/yoda/typing/environment.rb +1 -1
  300. data/lib/yoda/typing/inferencer/arguments.rb +38 -0
  301. data/lib/yoda/typing/inferencer/arguments_binder.rb +24 -0
  302. data/lib/yoda/typing/inferencer/ast_traverser.rb +408 -0
  303. data/lib/yoda/typing/inferencer/method_resolver.rb +81 -0
  304. data/lib/yoda/typing/inferencer/object_resolver.rb +55 -0
  305. data/lib/yoda/typing/inferencer/parameter_binder.rb +176 -0
  306. data/lib/yoda/typing/inferencer/tracer.rb +177 -0
  307. data/lib/yoda/typing/inferencer/type_binding.rb +46 -0
  308. data/lib/yoda/typing/inferencer.rb +52 -0
  309. data/lib/yoda/typing/node_info.rb +78 -0
  310. data/lib/yoda/typing/relation.rb +2 -2
  311. data/lib/yoda/typing/traces/base.rb +2 -2
  312. data/lib/yoda/typing/traces/normal.rb +3 -3
  313. data/lib/yoda/typing/traces/send.rb +4 -4
  314. data/lib/yoda/typing/tree/base.rb +46 -0
  315. data/lib/yoda/typing/tree/begin.rb +15 -0
  316. data/lib/yoda/typing/tree/block.rb +12 -0
  317. data/lib/yoda/typing/tree/case.rb +29 -0
  318. data/lib/yoda/typing/tree/class_tree.rb +31 -0
  319. data/lib/yoda/typing/tree/const.rb +12 -0
  320. data/lib/yoda/typing/tree/constant_assignment.rb +12 -0
  321. data/lib/yoda/typing/tree/defined.rb +11 -0
  322. data/lib/yoda/typing/tree/escape.rb +12 -0
  323. data/lib/yoda/typing/tree/for.rb +8 -0
  324. data/lib/yoda/typing/tree/hash_body.rb +36 -0
  325. data/lib/yoda/typing/tree/if.rb +17 -0
  326. data/lib/yoda/typing/tree/literal.rb +46 -0
  327. data/lib/yoda/typing/tree/literal_with_interpolation.rb +21 -0
  328. data/lib/yoda/typing/tree/logical_assignment.rb +16 -0
  329. data/lib/yoda/typing/tree/logical_operator.rb +15 -0
  330. data/lib/yoda/typing/tree/method.rb +43 -0
  331. data/lib/yoda/typing/tree/module_tree.rb +31 -0
  332. data/lib/yoda/typing/tree/multiple_assignment.rb +20 -0
  333. data/lib/yoda/typing/tree/rescue_body.rb +12 -0
  334. data/lib/yoda/typing/tree/self.rb +11 -0
  335. data/lib/yoda/typing/tree/send.rb +71 -0
  336. data/lib/yoda/typing/tree/singleton_method.rb +47 -0
  337. data/lib/yoda/typing/tree/super.rb +12 -0
  338. data/lib/yoda/typing/tree/variable.rb +20 -0
  339. data/lib/yoda/typing/tree/variable_assignment.rb +20 -0
  340. data/lib/yoda/typing/tree/while.rb +12 -0
  341. data/lib/yoda/typing/tree/yield.rb +12 -0
  342. data/lib/yoda/typing/tree.rb +96 -0
  343. data/lib/yoda/typing/types/any.rb +15 -0
  344. data/lib/yoda/typing/types/associative_array.rb +28 -0
  345. data/lib/yoda/typing/types/base.rb +25 -0
  346. data/lib/yoda/typing/types/converter.rb +67 -0
  347. data/lib/yoda/typing/types/function.rb +68 -0
  348. data/lib/yoda/typing/types/generator.rb +306 -0
  349. data/lib/yoda/typing/types/generic.rb +29 -0
  350. data/lib/yoda/typing/types/instance.rb +30 -0
  351. data/lib/yoda/typing/types/instance_type.rb +74 -0
  352. data/lib/yoda/typing/types/method.rb +39 -0
  353. data/lib/yoda/typing/types/rbs_type_wrapper_interface.rb +44 -0
  354. data/lib/yoda/typing/types/singleton_type.rb +75 -0
  355. data/lib/yoda/typing/types/tuple.rb +24 -0
  356. data/lib/yoda/typing/types/type.rb +60 -0
  357. data/lib/yoda/typing/types/union.rb +38 -0
  358. data/lib/yoda/typing/types/var.rb +38 -0
  359. data/lib/yoda/typing/types.rb +24 -0
  360. data/lib/yoda/typing.rb +5 -2
  361. data/lib/yoda/version.rb +1 -1
  362. data/lib/yoda.rb +6 -2
  363. data/scripts/benchmark.rb +1 -1
  364. data/yoda-language-server.gemspec +16 -15
  365. metadata +334 -110
  366. data/.travis.yml +0 -8
  367. data/client/vscode/src/test/index.ts +0 -24
  368. data/lib/yoda/commands/setup.rb +0 -51
  369. data/lib/yoda/commands.rb +0 -69
  370. data/lib/yoda/evaluation/code_completion/base_provider.rb +0 -57
  371. data/lib/yoda/evaluation/code_completion/variable_provider.rb +0 -18
  372. data/lib/yoda/evaluation/code_completion.rb +0 -65
  373. data/lib/yoda/evaluation/current_node_explain.rb +0 -71
  374. data/lib/yoda/evaluation/evaluator.rb +0 -105
  375. data/lib/yoda/evaluation/signature_discovery.rb +0 -85
  376. data/lib/yoda/evaluation.rb +0 -9
  377. data/lib/yoda/model/node_signature.rb +0 -43
  378. data/lib/yoda/model/types.rb +0 -84
  379. data/lib/yoda/model/values/module_value.rb +0 -72
  380. data/lib/yoda/parsing/source_analyzer.rb +0 -59
  381. data/lib/yoda/server/file_store.rb +0 -57
  382. data/lib/yoda/store/adapters/leveldb_adapter.rb +0 -80
  383. data/lib/yoda/store/adapters/lmdb_adapter.rb +0 -113
  384. data/lib/yoda/store/objects/project_status.rb +0 -169
  385. data/lib/yoda/store/project/cache.rb +0 -78
  386. data/lib/yoda/store/project/library_doc_loader.rb +0 -114
  387. data/lib/yoda/typing/context.rb +0 -96
  388. data/lib/yoda/typing/evaluator.rb +0 -259
  389. data/scripts/build_core_index.sh +0 -16
@@ -2,6 +2,10 @@ module Yoda
2
2
  module Store
3
3
  module Objects
4
4
  class ValueObject < Base
5
+ class Connected < Base::Connected
6
+ delegate_to_object :value
7
+ end
8
+
5
9
  # @return [String]
6
10
  attr_reader :value
7
11
 
@@ -13,7 +17,7 @@ module Yoda
13
17
  # @param path [String]
14
18
  # @param value [String]
15
19
  def initialize(value: nil, **kwargs)
16
- super(kwargs)
20
+ super(**kwargs)
17
21
  @value = value
18
22
  end
19
23
 
@@ -8,6 +8,7 @@ module Yoda
8
8
  require 'yoda/store/objects/addressable'
9
9
  require 'yoda/store/objects/patchable'
10
10
  require 'yoda/store/objects/base'
11
+ require 'yoda/store/objects/connected_delegation'
11
12
  require 'yoda/store/objects/namespace_object'
12
13
  require 'yoda/store/objects/class_object'
13
14
  require 'yoda/store/objects/value_object'
@@ -19,7 +20,10 @@ module Yoda
19
20
  require 'yoda/store/objects/patch'
20
21
  require 'yoda/store/objects/patch_set'
21
22
  require 'yoda/store/objects/tag'
22
- require 'yoda/store/objects/project_status'
23
+ require 'yoda/store/objects/libraries_status'
24
+ require 'yoda/store/objects/library'
25
+ require 'yoda/store/objects/serializable_set'
26
+ require 'yoda/store/objects/map'
23
27
 
24
28
  class << self
25
29
  # @param hsh [Hash]
@@ -0,0 +1,83 @@
1
+ require 'open3'
2
+
3
+ module Yoda
4
+ module Store
5
+ class Project
6
+ class Dependency
7
+ attr_reader :project
8
+
9
+ # @param project [Project]
10
+ def initialize(project)
11
+ @project = project
12
+ end
13
+
14
+ # @return [Array<Objects::Library::Gem>]
15
+ def gems
16
+ builder.gems
17
+ end
18
+
19
+ # @param name [String]
20
+ # @param version [String]
21
+ # @return [Library, nil]
22
+ def gem_dependency(name:, version:)
23
+ libraries.find { |library| library.name == name && library.version == version }
24
+ end
25
+
26
+ # @return [Objects::Library::Core]
27
+ def core
28
+ @core ||= Objects::Library.core
29
+ end
30
+
31
+ # @return [Objects::Library::Std]
32
+ def std
33
+ @std ||= Objects::Library.std
34
+ end
35
+
36
+ def builder
37
+ @builder ||= Builder.new(project)
38
+ end
39
+
40
+ class Builder
41
+ # @return [Project]
42
+ attr_reader :project
43
+
44
+ # @param project [Project]
45
+ def initialize(project)
46
+ @project = project
47
+ end
48
+
49
+ # @return [Array<Objects::Library::Gem>]
50
+ def gems
51
+ @gems ||= begin
52
+ dependencies
53
+ .map { |attrs| Objects::Library::Gem.new(**attrs) }
54
+ .reject { |spec| project.config.ignored_gems.include?(spec.name) }
55
+ end
56
+ end
57
+
58
+ private
59
+
60
+ # @return [Array<Hash>]
61
+ def dependencies
62
+ analyzed_deps[:dependencies] || []
63
+ end
64
+
65
+ # @return [Hash]
66
+ def analyzed_deps
67
+ @analyzed_deps ||= begin
68
+ return {} unless project.root_path
69
+
70
+ # Bundler pollutes environment variables in the current process, so analyze in another process.
71
+ stdout, stderr, status = Open3.capture3(Yoda::Cli.yoda_exe, "analyze-deps", project.root_path)
72
+
73
+ fail stderr unless status.success?
74
+
75
+ Logger.trace("Analysis Result: #{stdout}")
76
+ JSON.parse(stdout, symbolize_names: true)
77
+ end
78
+ end
79
+ end
80
+ end
81
+ end
82
+ end
83
+ end
@@ -0,0 +1,101 @@
1
+ require 'fileutils'
2
+ require 'tmpdir'
3
+
4
+ module Yoda
5
+ module Store
6
+ class Project
7
+ # Find registry file for the current project settings.
8
+ class FileFinder
9
+ # @return [Project]
10
+ attr_reader :project
11
+
12
+ # @param project [Project]
13
+ def initialize(project)
14
+ @project = project
15
+ end
16
+
17
+ # @return [true, false]
18
+ def present?
19
+ File.exist?(cache_path)
20
+ end
21
+
22
+ # @return [String, nil]
23
+ def yoda_dir_path
24
+ expand_path('.yoda')
25
+ end
26
+
27
+ # @return [String, nil]
28
+ def cache_dir_path
29
+ expand_path('.yoda/cache')
30
+ end
31
+
32
+ # @return [String, nil]
33
+ def library_registry_dir_path
34
+ expand_path(File.join('.yoda', 'library_registry'))
35
+ end
36
+
37
+ # @return [String, nil]
38
+ def library_local_yardoc_dir_path
39
+ expand_path(File.join('.yoda', 'yardoc', RUBY_VERSION))
40
+ end
41
+
42
+ # @return [String, nil]
43
+ def gemfile_lock_path
44
+ expand_path('Gemfile.lock')
45
+ end
46
+
47
+ # @return [String, nil]
48
+ def config_file_path
49
+ expand_path('.yoda.yml')
50
+ end
51
+
52
+ # @return [String, nil]
53
+ def readable_config_file_path
54
+ path = config_file_path
55
+ path && File.readable?(config_file_path) ? path : nil
56
+ end
57
+
58
+ # @param name [String]
59
+ # @param version [String]
60
+ # @return [String, nil]
61
+ def library_local_yardoc_path(name:, version:)
62
+ expand_path("#{name}-#{version}.yardoc", library_local_yardoc_dir_path)
63
+ end
64
+
65
+ # @param name [String]
66
+ # @param version [String]
67
+ # @return [String, nil]
68
+ def library_registry_path(name:, version:)
69
+ expand_path(Registry.registry_name, library_registry_dir_path)
70
+ end
71
+
72
+ # @return [String, nil]
73
+ def project_registry_path
74
+ expand_path(Registry.registry_name, cache_dir_path)
75
+ end
76
+
77
+ def make_dir
78
+ make_dir_at(cache_dir_path)
79
+ make_dir_at(library_local_yardoc_dir_path)
80
+ make_dir_at(library_registry_dir_path)
81
+ end
82
+
83
+ def clear_dir
84
+ yoda_dir_path && File.exist?(yoda_dir_path) && FileUtils.rm_rf(yoda_dir_path)
85
+ end
86
+
87
+ private
88
+
89
+ def expand_path(relative_path, base_path = project.root_path)
90
+ return nil unless base_path
91
+ File.expand_path(relative_path, base_path)
92
+ end
93
+
94
+ # @param dir_path [String]
95
+ def make_dir_at(dir_path)
96
+ dir_path && (File.exist?(dir_path) || FileUtils.mkdir_p(dir_path))
97
+ end
98
+ end
99
+ end
100
+ end
101
+ end
@@ -0,0 +1,41 @@
1
+ require 'rbs'
2
+
3
+ module Yoda
4
+ module Store
5
+ class Project
6
+ # Find registry file for the current project settings.
7
+ class RbsLoader
8
+ # @return [Project]
9
+ attr_reader :project
10
+
11
+ # @param project [Project]
12
+ def initialize(project)
13
+ @project = project
14
+ end
15
+
16
+ # @return [RBS::Environment]
17
+ def rbs_environment
18
+ @rbs_environment ||= begin
19
+ repository = RBS::Repository.new
20
+ project.config.rbs_repository_paths.each do |repo_path|
21
+ pathname = Pathname(repo_path).expand_path(project.root_path)
22
+ repository.add(pathname)
23
+ end
24
+
25
+ loader = RBS::EnvironmentLoader.new(repository: repository)
26
+ project.config.rbs_signature_paths.each do |sig_path|
27
+ pathname = Pathname(sig_path).expand_path(project.root_path)
28
+ loader.add(path: pathname)
29
+ end
30
+
31
+ project.config.rbs_libraries.each do |library|
32
+ loader.add(library: library)
33
+ end
34
+
35
+ RBS::Environment.from_loader(loader).resolve_type_names
36
+ end
37
+ end
38
+ end
39
+ end
40
+ end
41
+ end
@@ -0,0 +1,68 @@
1
+ require "yoda/instrument"
2
+ require "ruby-progressbar"
3
+
4
+ module Yoda
5
+ module Store
6
+ class Project
7
+ class Setuper
8
+ # @return [Project]
9
+ attr_reader :project
10
+
11
+ # @return [Hash{ Symbol => ProgressBar }]
12
+ attr_reader :bars
13
+
14
+ # @param project [Project]
15
+ def initialize(project)
16
+ @project = project
17
+ @bars = {}
18
+ end
19
+
20
+ # @param rebuild [Boolean]
21
+ # @return [Array<BaseError>]
22
+ def run(rebuild: false)
23
+ build_core_index
24
+
25
+ if rebuild
26
+ clear
27
+ end
28
+ project.file_finder.make_dir
29
+
30
+ Logger.info 'Building index for the current project...'
31
+ dependency_importer.run
32
+ project.rbs_environment
33
+ load_project_files
34
+
35
+ dependency_importer.errors
36
+ end
37
+
38
+ def clear
39
+ project.file_finder.clear_dir
40
+ end
41
+
42
+ def reset
43
+ run(rebuild: true)
44
+ end
45
+
46
+ private
47
+
48
+ def build_core_index
49
+ unless Store::Actions::BuildCoreIndex.exists?
50
+ Instrument.instance.initialization_progress(phase: :core, message: 'Downloading and building core index')
51
+ Store::Actions::BuildCoreIndex.run
52
+ end
53
+ end
54
+
55
+ def load_project_files
56
+ Logger.debug('Loading current project files...')
57
+ Instrument.instance.initialization_progress(phase: :load_project_files, message: 'Loading current project files')
58
+ project.root_path && Actions::ReadProjectFiles.for_project(project).run
59
+ end
60
+
61
+ # @return [Actions::ImportProjectDependencies]
62
+ def dependency_importer
63
+ Actions::ImportProjectDependencies.new(project)
64
+ end
65
+ end
66
+ end
67
+ end
68
+ end
@@ -1,74 +1,132 @@
1
1
  require 'fileutils'
2
+ require 'forwardable'
3
+ require 'pathname'
2
4
 
3
5
  module Yoda
4
6
  module Store
5
7
  class Project
6
- require 'yoda/store/project/cache'
7
- require 'yoda/store/project/library_doc_loader'
8
+ require 'yoda/store/project/file_finder'
9
+ require 'yoda/store/project/dependency'
10
+ require 'yoda/store/project/setuper'
11
+ require 'yoda/store/project/rbs_loader'
12
+
13
+ extend Forwardable
14
+
15
+ class << self
16
+ # @param name [String]
17
+ # @param root_path [String, nil]
18
+ def for_path(root_path, name: nil)
19
+ file_tree = FileTree.new(base_path: root_path)
20
+ name ||= root_path ? File.basename(root_path) : "root"
21
+ new(name: name, file_tree: file_tree)
22
+ end
23
+
24
+ def temporal(name: "temporal")
25
+ new(name: name, file_tree: FileTree.new(base_path: nil))
26
+ end
27
+ end
28
+
29
+ delegate(
30
+ [
31
+ :yoda_dir_path,
32
+ :cache_dir_path,
33
+ :library_registry_dir_path,
34
+ :gemfile_lock_path,
35
+ :config_file_path,
36
+ :readable_config_file_path,
37
+ :library_local_yardoc_path,
38
+ :library_registry_path,
39
+ :project_registry_path,
40
+ ] => :file_finder,
41
+ )
42
+
43
+ delegate [:rbs_environment] => :rbs_loader
44
+ delegate [:clear, :reset] => :setuper
45
+
46
+ # @return [FileTree]
47
+ attr_reader :file_tree
8
48
 
9
49
  # @return [String]
10
- attr_reader :root_path
50
+ attr_reader :name
11
51
 
12
- # @return [Registry, nil]
13
- attr_reader :registry
52
+ # @param name [String]
53
+ # @param file_tree [FileTree]
54
+ def initialize(name:, file_tree:)
55
+ @name = name
56
+ @file_tree = file_tree
57
+ register_file_tree_events
58
+ end
14
59
 
15
- # @param root_path [String]
16
- def initialize(root_path)
17
- fail ArgumentError, root_path unless root_path.is_a?(String)
60
+ # @return [String, nil]
61
+ def root_path
62
+ file_tree.base_path
63
+ end
18
64
 
19
- @root_path = File.absolute_path(root_path)
65
+ # @return [Registry::ProjectRegistry]
66
+ def registry
67
+ @registry ||= Registry.for_project(self)
20
68
  end
21
69
 
22
- def setup
23
- return if registry
24
- make_dir
25
- @registry = cache.prepare_registry
70
+ # @return [Dependency]
71
+ def dependency
72
+ @dependency ||= Dependency.new(self)
26
73
  end
27
74
 
28
- # Delete all data from registry
29
- def clear
30
- setup
31
- registry.clear
75
+ # @return [RBS::Environment]
76
+ def rbs_loader
77
+ @rbs_loader ||= RbsLoader.new(self)
32
78
  end
33
79
 
34
- # @return [Array<BaseError>]
35
- def build_cache
36
- setup
37
- loader = LibraryDocLoader.build_for(self)
38
- loader.run
39
- load_project_files
40
- loader.errors
80
+ # @return [Model::Environment]
81
+ def environment
82
+ @environment ||= Model::Environment.from_project(self)
41
83
  end
42
84
 
43
- def rebuild_cache
44
- clear
45
- build_cache
85
+ # @return [Array<BaseError>]
86
+ def setup(rebuild: false)
87
+ setuper.run(rebuild: rebuild)
46
88
  end
47
89
 
48
- def yoda_dir
49
- File.expand_path('.yoda', root_path)
90
+ # @return [Config]
91
+ def config
92
+ @config ||= begin
93
+ if readable_config_file_path
94
+ Config.at(readable_config_file_path)
95
+ else
96
+ Config.from_yaml_data('')
97
+ end
98
+ end
50
99
  end
51
100
 
52
- # @param source_path [String]
53
- def read_source(source_path)
54
- Actions::ReadFile.run(registry, source_path)
101
+ # @return [FileFinder]
102
+ def file_finder
103
+ @file_finder ||= FileFinder.new(self)
55
104
  end
56
105
 
57
106
  private
58
107
 
59
- def load_project_files
60
- Logger.debug('Loading current project files...')
61
- Instrument.instance.initialization_progress(phase: :load_project_files, message: 'Loading current project files')
62
- Actions::ReadProjectFiles.new(registry, root_path).run
108
+ def setuper
109
+ Setuper.new(self)
63
110
  end
64
111
 
65
- def make_dir
66
- File.exist?(yoda_dir) || FileUtils.mkdir(yoda_dir)
112
+ def register_file_tree_events
113
+ file_tree.on_change do |path:, content:|
114
+ if content
115
+ Actions::ReadFile.run(registry, path, content: content)
116
+ else
117
+ unread_source(path)
118
+ end
119
+ end
120
+ end
121
+
122
+ # @param source_path [String]
123
+ def unread_source(source_path)
124
+ patch = registry.local_store.find_file_patch(Actions::ReadFile.patch_id_for_file(source_path))
125
+ registry.local_store.remove_file_patch(patch) if patch
67
126
  end
68
127
 
69
- # @return [Cache]
70
- def cache
71
- @cache ||= Cache.build_for(self)
128
+ def on_memory?
129
+ !root_path
72
130
  end
73
131
  end
74
132
  end
@@ -0,0 +1,126 @@
1
+ require 'set'
2
+
3
+ module Yoda
4
+ module Store
5
+ module Query
6
+ class AncestorTree
7
+ class CircularReferenceError < StandardError
8
+ # @param circular_scope [Objects::NamespaceObject, nil]
9
+ def initialize(circular_scope)
10
+ super("#{circular_scope&.path} appears twice")
11
+ end
12
+ end
13
+
14
+ # An wrapper of {Enumerator::Yielder} to detect circular references.
15
+ # @private
16
+ class Visitor
17
+ # @param yielder [Enumerator::Yielder]
18
+ def initialize(yielder)
19
+ @yielder = yielder
20
+ end
21
+
22
+ def <<(object)
23
+ @yielder << object
24
+ end
25
+
26
+ def meet(object)
27
+ add_met(object)
28
+ self << object
29
+ end
30
+
31
+ private
32
+
33
+ def add_met(object)
34
+ @met ||= Set.new
35
+ fail CircularReferenceError, object if @met.include?(object)
36
+ @met.add(object)
37
+ end
38
+ end
39
+
40
+ # @return [Registry]
41
+ attr_reader :registry
42
+
43
+ # @return [Objects::NamespaceObject]
44
+ attr_reader :object
45
+
46
+ # @param object [Objects::NamespaceObject]
47
+ # @param registry [Registry]
48
+ def initialize(registry:, object:)
49
+ @registry = registry
50
+ @object = object
51
+ end
52
+
53
+ def ancestors(**kwargs)
54
+ Enumerator.new do |yielder|
55
+ walk_ancestors(Visitor.new(yielder), **kwargs)
56
+ end
57
+ end
58
+
59
+ # @return [Enumerator<Objects::NamespaceObject>]
60
+ def mixins
61
+ Enumerator.new do |yielder|
62
+ object.mixin_addresses.each do |address|
63
+ if el = registry.get(address.to_s)
64
+ yielder << el
65
+ end
66
+ end
67
+ end
68
+ end
69
+
70
+ # @return [AncestorTree, nil]
71
+ def parent
72
+ @parent ||= superclass && AncestorTree.new(registry: registry, object: superclass)
73
+ end
74
+
75
+ # @return [Objects::NamespaceObject, nil]
76
+ def superclass
77
+ return @superclass if instance_variable_defined?(:@superclass)
78
+ @superclass = begin
79
+ found_object = begin
80
+ if object.respond_to?(:base_class_address)
81
+ base_class_superclass
82
+ elsif object.respond_to?(:superclass_path)
83
+ if object.superclass_path
84
+ FindConstant.new(registry).find(object.superclass_path)
85
+ else
86
+ nil
87
+ end
88
+ else
89
+ nil
90
+ end
91
+ end
92
+
93
+ found_object&.namespace? ? found_object : nil
94
+ end
95
+ end
96
+
97
+ protected
98
+
99
+ # @param visitor [Visitor]
100
+ # @param include_self [Boolean]
101
+ def walk_ancestors(visitor, include_self: true)
102
+ visitor.meet(object) if include_self
103
+ mixins.each { |mixin| visitor << mixin }
104
+
105
+ if parent
106
+ parent.walk_ancestors(visitor, include_self: true)
107
+ end
108
+ end
109
+
110
+ private
111
+
112
+ # @return [Objects::NamespaceObject, nil]
113
+ def base_class_superclass
114
+ base_class = registry.get(object.base_class_address)
115
+ if base_class && base_class.respond_to?(:superclass_path) && base_class.superclass_path
116
+ FindMetaClass.new(registry).find(base_class.superclass_path)
117
+ elsif base_class
118
+ registry.get('Class')
119
+ else
120
+ nil
121
+ end
122
+ end
123
+ end
124
+ end
125
+ end
126
+ end