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
@@ -1,84 +0,0 @@
1
- require 'parslet'
2
-
3
- module Yoda
4
- module Model
5
- module Types
6
- require 'yoda/model/types/base'
7
- require 'yoda/model/types/any_type'
8
- require 'yoda/model/types/value_type'
9
- require 'yoda/model/types/instance_type'
10
- require 'yoda/model/types/function_type'
11
- require 'yoda/model/types/duck_type'
12
- require 'yoda/model/types/module_type'
13
- require 'yoda/model/types/sequence_type'
14
- require 'yoda/model/types/generic_type'
15
- require 'yoda/model/types/union_type'
16
- require 'yoda/model/types/unknown_type'
17
-
18
- # @param string [String]
19
- # @return [Types::Base]
20
- def self.parse(string)
21
- Parsing::Generator.new.apply(Parsing::Parser.new.parse(string))
22
- rescue Parslet::ParseFailed => failure
23
- Types::UnknownType.new(string)
24
- end
25
-
26
- # @param strings [Array<String>]
27
- # @return [Types::Base]
28
- def self.parse_type_strings(strings)
29
- Types::UnionType.new(strings.map { |string| parse(string) })
30
- end
31
-
32
- module Parsing
33
- class Parser < Parslet::Parser
34
- rule(:method_name) { match('[a-z]') >> match('[a-zA-Z0-9_]').repeat }
35
- rule(:duck_type) { str('#') >> method_name.as(:method_name) }
36
- rule(:constant_name) { match('[A-Z]') >> match('[a-zA-Z0-9_]').repeat }
37
- rule(:constant_full_name) { str('::').maybe >> (constant_name >> (str('::') | str('.'))).repeat >> constant_name }
38
- rule(:value_name) { match('[a-z0-9]') >> match('[a-zA-Z0-9_]').repeat }
39
-
40
- rule(:space) { match('\s').repeat(1) }
41
- rule(:space?) { space.maybe }
42
-
43
- rule(:constant_type) { value_name.as(:value) | constant_full_name.as(:instance_type) }
44
-
45
- rule(:key_value_type) { constant_type.as(:base_type) >> str('{') >> space? >> type.as(:key_type) >> space? >> str('=>') >> space? >> type.as(:value_type) >> space? >> str('}') }
46
- rule(:sequence_type) { constant_type.as(:base_type) >> str('(') >> space? >> types.as(:value_types) >> space? >> str(')') }
47
- rule(:generic_type) { constant_type.as(:base_type) >> (str('<') >> space? >> type >> space? >> str('>')).repeat(1).as(:type_arguments) }
48
-
49
- rule(:shorthand_key_value) { str('{') >> space? >> type.as(:key_type) >> space? >> str('=>') >> space? >> type.as(:value_type) >> space? >> str('}') }
50
- rule(:shorthand_sequence) { str('(') >> space? >> types.as(:value_types) >> space? >> str(')') }
51
- rule(:shorthand_array) { str('<') >> space? >> type.as(:type_in_array) >> space? >> str('>') }
52
-
53
- rule(:union_type) { types.as(:types) }
54
-
55
- rule(:single_type) { duck_type | shorthand_key_value | shorthand_array | shorthand_sequence | generic_type | key_value_type | sequence_type | constant_type }
56
- rule(:types) { (single_type >> str(',') >> space?).repeat >> space? >> single_type }
57
-
58
- rule(:type) { union_type }
59
- rule(:base) { space? >> type >> space? }
60
- root :base
61
- end
62
-
63
- class Generator < Parslet::Transform
64
- rule(instance_type: simple(:instance_type)) { Types::InstanceType.new(instance_type.to_s) }
65
- rule(value: simple(:value)) { Types::ValueType.new(value.to_s) }
66
-
67
- rule(base_type: simple(:base_type), key_type: simple(:key_type), value_type: simple(:value_type)) { Types::GenericType.from_key_value(base_type, key_type, value_type) }
68
- rule(base_type: simple(:base_type), value_types: sequence(:value_types)) { Types::SequenceType.new(base_type, value_types) }
69
- rule(base_type: simple(:base_type), value_types: simple(:value_type)) { Types::SequenceType.new(base_type, [value_type]) }
70
- rule(base_type: simple(:base_type), type_arguments: sequence(:type_arguments)) { Types::GenericType.new(base_type, type_arguments) }
71
-
72
- rule(method_name: simple(:method_name)) { Types::DuckType.new(method_name) }
73
- rule(key_type: simple(:key_type), value_type: simple(:value_type)) { Types::GenericType.from_key_value(Types::InstanceType.new('::Hash'), key_type, value_type) }
74
- rule(value_types: sequence(:value_types)) { Types::SequenceType.new(Types::InstanceType.new('::Array'), value_types) }
75
- rule(value_types: simple(:value_type)) { Types::SequenceType.new(Types::InstanceType.new('::Array'), [value_type]) }
76
- rule(type_in_array: simple(:type)) { Types::GenericType.new(Types::InstanceType.new('::Array'), [type]) }
77
-
78
- rule(types: sequence(:types)) { Types::UnionType.new(types) }
79
- rule(types: simple(:type)) { type }
80
- end
81
- end
82
- end
83
- end
84
- end
@@ -1,72 +0,0 @@
1
- module Yoda
2
- module Model
3
- module Values
4
- class ModuleValue < Base
5
- attr_reader :registry, :namespace_object
6
-
7
- # @param registry [Registry]
8
- # @param namespace_object [::YARD::CodeObjects::NamespaceObject, ::YARD::CodeObjects::Proxy]
9
- def initialize(registry, namespace_object)
10
- fail ArgumentError, registry unless registry.is_a?(Registry)
11
- fail ArgumentError, namespace_object unless namespace_object.is_a?(::YARD::CodeObjects::NamespaceObject) || namespace_object.is_a?(::YARD::CodeObjects::Proxy)
12
- @registry = registry
13
- @namespace_object = namespace_object
14
- end
15
-
16
- # @return [Array<Functions::Base>]
17
- def methods(visibility: nil)
18
- return [] if namespace_object.type == :proxy
19
- @methods ||= begin
20
- opts = { scope: :class, visibility: visibility }.compact
21
- class_methods = namespace_object.meths(opts).map { |meth| Functions::Method.new(meth) } + constructors
22
- class_method_names = Set.new(class_methods.map(&:name))
23
- parent_meths = parent_methods(visibility: visibility).reject { |m| class_method_names.include?(m.name) }
24
- class_methods + parent_meths
25
- end
26
- end
27
-
28
- # @return [String]
29
- def path
30
- "#{namespace.path}.#{namespace.type == :class ? 'class' : 'module'}"
31
- end
32
-
33
- def namespace
34
- namespace_object
35
- end
36
-
37
- # @param [String]
38
- def docstring
39
- namespace.docstring
40
- end
41
-
42
- # @return [Array<[String, Integer]>]
43
- def defined_files
44
- namespace.files
45
- end
46
-
47
- private
48
-
49
- # @return [Array<Functions::Constructor>]
50
- def constructors
51
- [] unless namespace_object.type == :class
52
- [] if namespace.child(name: :new, scope: :class)
53
- [namespace.child(name: :initialize, scope: :instance)].map do |method_object|
54
- Functions::Constructor.new(method_object)
55
- end
56
- end
57
-
58
- # @return [Array<Functions::Base>]
59
- def parent_methods(visibility: nil)
60
- case namespace_object.type
61
- when :class
62
- InstanceValue.new(registry, registry.find_or_proxy('::Class')).methods(visibility: visibility)
63
- when :module
64
- InstanceValue.new(registry, registry.find_or_proxy('::Module')).methods(visibility: visibility)
65
- else
66
- []
67
- end
68
- end
69
- end
70
- end
71
- end
72
- end
@@ -1,59 +0,0 @@
1
- module Yoda
2
- module Parsing
3
- # @deprecated
4
- class SourceAnalyzer
5
- include AstTraversable
6
-
7
- # @param source [String]
8
- # @param location [Location]
9
- # @return [SourceAnalyzer]
10
- def self.from_source(source, location)
11
- new(Parser.new.parse(source), location)
12
- end
13
-
14
- attr_reader :ast, :location
15
-
16
- # @param ast [::Parser::AST::Node]
17
- # @param location [Location]
18
- def initialize(ast, location)
19
- @ast = ast
20
- @location = location
21
- end
22
-
23
- # @return [Array<::Parser::AST::Node>]
24
- def nodes_to_current_location_from_root
25
- @nodes_to_current_location ||= calc_nodes_to_current_location(ast, location)
26
- end
27
-
28
- # @return [true, false]
29
- def on_method?
30
- !!current_method_node
31
- end
32
-
33
- # @return [::Parser::AST::Node]
34
- def current_method_node
35
- nodes_to_current_location_from_root.reverse.find { |node| [:def, :defs].include?(node.type) }
36
- end
37
-
38
- # @return [Array<::Parser::AST::Node>]
39
- def current_namespace_nodes
40
- nodes_to_current_location_from_root.find_all { |node| [:class, :module, :sclass].include?(node.type) }
41
- end
42
-
43
- # @return [Namespace]
44
- def namespace
45
- @namespace ||= NodeObjects::Namespace.new(self.ast)
46
- end
47
-
48
- # @return [NodeObjects::Namespace, nil]
49
- def current_namespace
50
- @current_namespace ||= namespace.calc_current_location_namespace(location)
51
- end
52
-
53
- # @return [NodeObjects::MethodDefition, nil]
54
- def current_method
55
- @current_method ||= namespace.calc_current_location_method(location)
56
- end
57
- end
58
- end
59
- end
@@ -1,57 +0,0 @@
1
- require 'concurrent'
2
-
3
- module Yoda
4
- class Server
5
- class FileStore
6
- def initialize
7
- @cache = Concurrent::Map.new
8
- end
9
-
10
- # @param uri_string [String]
11
- # @return [String, nil]
12
- def get(uri_string)
13
- @cache[uri_string]
14
- end
15
-
16
- # @param uri_string [String]
17
- # @param text [String]
18
- def store(uri_string, text)
19
- return unless program_file_uri?(uri_string)
20
- @cache[uri_string] = text
21
- end
22
-
23
- # @param uri_string [String]
24
- def load(uri_string)
25
- store(uri_string, read(uri_string))
26
- end
27
-
28
- # @param uri_string [String]
29
- def read(uri_string)
30
- path = self.class.path_of_uri(uri_string)
31
- fail ArgumentError unless path
32
- File.read(path)
33
- end
34
-
35
- # @param path [String]
36
- def self.uri_of_path(path)
37
- "file://#{File.expand_path(path)}"
38
- end
39
-
40
- # @param uri_string [String]
41
- def self.path_of_uri(uri_string)
42
- uri = URI.parse(uri_string)
43
- return nil unless uri.scheme == 'file'
44
- uri.path
45
- rescue URI::InvalidURIError
46
- nil
47
- end
48
-
49
- # @param uri_string [String]
50
- def program_file_uri?(uri_string)
51
- %w(.c .rb).include?(File.extname(URI.parse(uri_string).path))
52
- rescue URI::InvalidURIError => _e
53
- false
54
- end
55
- end
56
- end
57
- end
@@ -1,80 +0,0 @@
1
- require 'leveldb'
2
- require 'json'
3
-
4
- module Yoda
5
- module Store
6
- module Adapters
7
- class LeveldbAdapter < Base
8
- class << self
9
- def for(path)
10
- @pool ||= {}
11
- @pool[path] || (@pool[path] = new(path))
12
- end
13
-
14
- def type
15
- :leveldb
16
- end
17
- end
18
-
19
- # @param path [String] represents the path to store db.
20
- def initialize(path)
21
- @path = path
22
- @db = LevelDB::DB.new(path, compression: true)
23
-
24
- at_exit { @db.closed? || @db.close }
25
- end
26
-
27
- # @param address [String]
28
- # @return [any]
29
- def get(address)
30
- JSON.load(@db.get(address.to_s), symbolize_names: true)
31
- end
32
-
33
- # @param address [String]
34
- # @param object [Object]
35
- # @return [void]
36
- def put(address, object)
37
- @db.put(address.to_s, object.to_json)
38
- end
39
-
40
- # @param data [Enumerator<(String, Object)>]
41
- # @param bar [#increment, nil]
42
- def batch_write(data, bar)
43
- data.each do |(k, v)|
44
- @db.put(k, v)
45
- bar&.increment
46
- end
47
- end
48
-
49
- # @param address [String]
50
- # @return [void]
51
- def delete(address)
52
- @db.delete(address.to_s)
53
- end
54
-
55
- # @param address [String]
56
- # @return [true, false]
57
- def exist?(address)
58
- @db.exists?(address.to_s)
59
- end
60
-
61
- # @return [Array<String>]
62
- def keys
63
- @db.keys
64
- end
65
-
66
- def stats
67
- @db.stats
68
- end
69
-
70
- def clear
71
- @db.destroy!
72
- end
73
-
74
- def sync
75
- # nop
76
- end
77
- end
78
- end
79
- end
80
- end
@@ -1,113 +0,0 @@
1
- require 'lmdb'
2
- require 'json'
3
-
4
- module Yoda
5
- module Store
6
- module Adapters
7
- class LmdbAdapter < Base
8
- class << self
9
- def for(path)
10
- @pool ||= {}
11
- @pool[path] || (@pool[path] = new(path))
12
- end
13
-
14
- def type
15
- :lmdb
16
- end
17
- end
18
-
19
- # @param path [String] represents the path to store db.
20
- def initialize(path)
21
- Dir.mkdir(path) unless Dir.exist?(path)
22
- @path = path
23
- @env = LMDB.new(path)
24
- @db = @env.database('main', create: true)
25
-
26
- at_exit { @env.close }
27
- end
28
-
29
- # @param address [String]
30
- # @return [any]
31
- def get(address)
32
- JSON.load(@db.get(address.to_s), symbolize_names: true)
33
- end
34
-
35
- # @param data [Enumerator<(String, Object)>]
36
- # @param bar [#increment, nil]
37
- def batch_write(data, bar)
38
- env = LMDB.new(@path, mapsize: @env.info[:mapsize], writemap: true, mapasync: true, nosync: true)
39
- db = env.database('main', create: true)
40
- data.each do |(k, v)|
41
- begin
42
- db.put(k.to_s, v.to_json)
43
- rescue LMDB::Error::MAP_FULL => _ex
44
- @env.mapsize = @env.info[:mapsize] * 2
45
- env.close
46
- env = LMDB.new(@path, mapsize: @env.info[:mapsize], writemap: true, mapasync: true, nosync: true)
47
- db = env.database('main', create: true)
48
- db.put(k.to_s, v.to_json)
49
- end
50
- bar&.increment
51
- end
52
- env.close
53
- end
54
-
55
- # @param address [String]
56
- # @param object [Object]
57
- # @return [void]
58
- def put(address, object)
59
- do_put(address.to_s, object.to_json)
60
- end
61
-
62
- # @param address [String]
63
- # @return [void]
64
- def delete(address)
65
- @db.delete(address.to_s)
66
- end
67
-
68
- # @param address [String]
69
- # @return [true, false]
70
- def exist?(address)
71
- !!@db.get(address.to_s)
72
- end
73
-
74
- # @return [Array<String>]
75
- def keys
76
- Enumerator.new do |yielder|
77
- @db.each { |(k, v)| yielder << k }
78
- end.to_a
79
- end
80
-
81
- def stats
82
- @db.stat
83
- end
84
-
85
- def clear
86
- @db.clear
87
- end
88
-
89
- def sync
90
- # @env.sync(force: true)
91
- end
92
-
93
- private
94
-
95
- # @param address [String]
96
- # @param value [String]
97
- # @return [void]
98
- def do_put(address, value)
99
- LMDB.new(@path, mapsize: @env.info[:mapsize]) do |env|
100
- db = env.database('main', create: true)
101
- db.put(address, value)
102
- end
103
- rescue LMDB::Error::MAP_FULL => _ex
104
- @env.mapsize = @env.info[:mapsize] * 2
105
- LMDB.new(@path, mapsize: @env.info[:mapsize]) do |env|
106
- db = env.database('main', create: true)
107
- db.put(address, value)
108
- end
109
- end
110
- end
111
- end
112
- end
113
- end
@@ -1,169 +0,0 @@
1
- module Yoda
2
- module Store
3
- module Objects
4
- class ProjectStatus
5
- include Serializable
6
-
7
- # @return [Integer]
8
- attr_reader :version
9
-
10
- # @return [BundleStatus]
11
- attr_reader :bundle
12
-
13
- # @param specs [Array<Bundler::LazySpecification>]
14
- # @return [BundleStatus]
15
- def self.initial_build(specs:)
16
- new(bundle: BundleStatus.initial_build(specs), version: Registry::REGISTRY_VERSION)
17
- end
18
-
19
- # @param bundle [BundleStatus]
20
- # @param version [Integer] the version number of registry
21
- def initialize(bundle:, version:)
22
- @bundle = bundle
23
- @version = version
24
- end
25
-
26
- def to_h
27
- { bundle: bundle, version: version }
28
- end
29
-
30
- # Remember gem dependencies and loaded gems
31
- class BundleStatus
32
- include Serializable
33
-
34
- # @return [Array<GemStatus>]
35
- attr_reader :gem_statuses
36
-
37
- # @return [StdStatus]
38
- attr_reader :std_status
39
-
40
- # @param specs [Array<Bundler::LazySpecification>]
41
- # @return [BundleStatus]
42
- def self.initial_build(specs)
43
- gem_statuses = specs.map { |spec| ProjectStatus::GemStatus.initial_build(spec) }
44
- std_status = StdStatus.initial_build
45
- new(gem_statuses: gem_statuses, std_status: std_status)
46
- end
47
-
48
- # @param gem_statuses [Array<GemStatus>]
49
- # @param std_status [StdStatus]
50
- def initialize(gem_statuses:, std_status:)
51
- @gem_statuses = gem_statuses
52
- @std_status = std_status
53
- end
54
-
55
- def to_h
56
- { gem_statuses: gem_statuses, std_status: std_status }
57
- end
58
-
59
- # @param name [String]
60
- # @return [GemStatus, nil]
61
- def [](name)
62
- dictionary[name]
63
- end
64
-
65
- # @return [true, false]
66
- def all_present?
67
- gem_statuses.all?(&:present?) && std_status.all_present?
68
- end
69
-
70
- # @return [Array<GemStatus>]
71
- def present_gems
72
- gem_statuses.select(&:present?)
73
- end
74
-
75
- # @return [Array<GemStatus>]
76
- def not_present_gems
77
- gem_statuses.reject(&:present?)
78
- end
79
-
80
- private
81
-
82
- # @return [Hash{String => GemStatus}]
83
- def dictionary
84
- @dictionary ||= gem_statuses.map do |gem_status|
85
- [gem_status.name, gem_status]
86
- end.to_h
87
- end
88
- end
89
-
90
- # Remember ruby core and standard library state
91
- class StdStatus
92
- include Serializable
93
- # @return [String]
94
- attr_reader :version
95
-
96
- # @return [true, false]
97
- attr_reader :core_present, :std_present
98
-
99
- # @return [StdStatus]
100
- def self.initial_build
101
- new(version: RUBY_VERSION, core_present: false, std_present: false)
102
- end
103
-
104
- # @param version [String]
105
- # @param core_present [true, false] represents the flag if core's index file is present.
106
- # @param std_present [true, false] represents the flag if standard library's index file is present.
107
- def initialize(version:, core_present:, std_present:)
108
- @version = version
109
- @core_present = core_present
110
- @std_present = std_present
111
- end
112
-
113
- # @return [true, false]
114
- def all_present?
115
- core_present? && std_present?
116
- end
117
-
118
- # @return [true, false]
119
- def core_present?
120
- core_present
121
- end
122
-
123
- # @return [true, false]
124
- def std_present?
125
- std_present
126
- end
127
-
128
- def to_h
129
- { version: version, core_present: core_present, std_present: std_present }
130
- end
131
- end
132
-
133
- # Remember each gem state
134
- class GemStatus
135
- include Serializable
136
- # @return [String]
137
- attr_reader :name, :version
138
-
139
- # @return [true, false]
140
- attr_reader :present
141
-
142
- # @param gem [Bundler::LazySpecification]
143
- # @return [GemStatus]
144
- def self.initial_build(gem)
145
- new(name: gem.name, version: gem.version, present: false)
146
- end
147
-
148
- # @param name [String]
149
- # @param version [String]
150
- # @param present [true, false] represents the flag if the specified gem's index file is present.
151
- def initialize(name:, version:, present:)
152
- @name = name
153
- @version = version
154
- @present = present
155
- end
156
-
157
- def to_h
158
- { name: name, version: version, present: present }
159
- end
160
-
161
- # @return [true, false]
162
- def present?
163
- !!present
164
- end
165
- end
166
- end
167
- end
168
- end
169
- end