Move imports locator to ide_db

Add a fixme note

Move NameKind up

Simplify

Merge #3030

3030: Tweak goto parent module r=matklad a=matklad

Co-authored-by: Aleksey Kladov <aleksey.kladov@gmail.com>

Tweak goto parent module

Merge #3029

3029: Docs r=matklad a=matklad

Co-authored-by: Aleksey Kladov <aleksey.kladov@gmail.com>

Docs

Cleanup

Merge #3028

3028: Add profiling around add_impl_members r=matklad a=matklad

Co-authored-by: Aleksey Kladov <aleksey.kladov@gmail.com>

Add profiling around add_impl_members

This intention is pretty slow for `impl Interator`, because it has a
ton of default methods which need to be substituted.

The proper fix here is to not compute the actual edit until the user
triggers the action, but that's awkward to do in the LSP right now, so
let's just put a profiling code for now.

cleanup imports

Move to a crate

Move change to ide-db

Fix test imports

Move Query

Move symbol_index

Move FeatureFlags

Move line_index

Move ide-db

Start ide_db

Merge #3024

3024: vscode: eliminate floating promises and insane amount of resource handle leaks r=matklad a=Veetaha

Khm, yeah ...

Co-authored-by: Veetaha <gerzoh1@gmail.com>

vscode: eliminate floating promises and insane amount of resource handle leaks

Merge #3015

3015: vscode: yet another refactor commit r=matklad a=Veetaha

It compiles, it runs in dev extension host, It bundles, it runs when bundled and installed.
Removed 5 lines of code as you like less code, especially TypeScript code)

Co-authored-by: Veetaha <gerzoh1@gmail.com>

vscode: removed changes to integrity hash in package-lock.json

Merge #3018

3018: Refactor if-let -> match assist to use ast::make r=matklad a=matklad

Co-authored-by: Aleksey Kladov <aleksey.kladov@gmail.com>

Refactor if-let -> match assist to use ast::make

Merge #3019

3019: Better cursor placement when merging arms r=matklad a=matklad

Co-authored-by: Aleksey Kladov <aleksey.kladov@gmail.com>

Better cursor placement when merging arms

Merge #3016

3016: Fix unneeded `.` in `docs/user/README.md` r=kjeremy a=fusillicode

I hope I got the typo right 😅

Thanks a lot of this wonderful project 🙇

Co-authored-by: Gian D <fusillicode@users.noreply.github.com>

Merge match arms works with many arms

Merge #3017

3017: Normalize dashes in crate names r=matklad a=SomeoneToIgnore

A follow-up for https://rust-lang.zulipchat.com/#narrow/stream/185405-t-compiler.2Fwg-rls-2.2E0/topic/Yet.20another.20auto.20import.20bug

In theory, I could have used the same new type in the `Dependency` `name`  field, but since the `add_dep` method that actually adds a dependency is private, it seems like an unnecessary change now.

Co-authored-by: Kirill Bulatov <mail4score@gmail.com>

Apply the reviews suggestions

Cleanup

Further fix `docs/user/README.md`

Co-Authored-By: Laurențiu Nicola <lnicola@users.noreply.github.com>

Normalize dashes in crate names

Fix unneeded `.` in `docs/user/README.md`

vscode: yet another refactor commit

Merge #2948

2948: Allow add_explicit_type to replace a placeholder type r=matklad a=lnicola

Co-authored-by: Laurențiu Nicola <lnicola@dend.ro>

Merge #3011

3011: Update aho-corasick (removes unsafety) and serde_json r=matklad a=kjeremy

Co-authored-by: kjeremy <kjeremy@gmail.com>

Update aho-corasick (removes unsafety) and serde_json

Merge #3010

3010: minor, if let else -> match r=matklad a=matklad

Co-authored-by: Aleksey Kladov <aleksey.kladov@gmail.com>

minor, if let else -> match

Merge #3009

3009: Make sure that newly created nodes are the root of the tree r=matklad a=matklad

Co-authored-by: Aleksey Kladov <aleksey.kladov@gmail.com>

Make sure that newly created nodes are the root of the tree

Merge #2981

2981: vscode: Add ability to call onEnter without overriding "type". r=matklad a=71

Before this PR, the only way to get enhanced typing (right now, only with `onEnter`) was to override VS Code's `type` command. This leads to issues with extensions like [VsCodeVim](https://github.com/VSCodeVim/Vim) that need to override `type` as well.

This PR adds an additional command, `onEnter`. This command can be used with the following keybinding, which allows the user to get smart `onEnter` behavior without overriding `type`.

```json
{
    "key": "enter",
    "command": "rust-analyzer.onEnter",
    "when": "editorTextFocus && editorLangId == rust"
}
```

Co-authored-by: Gregoire Geis <git@gregoirege.is>
Co-authored-by: Grégoire Geis <git@gregoirege.is>

Merge #2962

2962: Differentiate underscore alias from named aliases r=matklad a=zombiefungus

pre for Fixing Issue 2736
edited to avoid autoclosing the issue

Co-authored-by: zombiefungus <divmermarlav@gmail.com>

Merge two if statements into one in editors/code/src/commands/on_enter.ts.

Co-Authored-By: Veetaha <veetaha2@gmail.com>

Merge #2911

2911: Implement collecting errors while tokenizing r=matklad a=Veetaha

Now we are collecting errors from `rustc_lexer` and returning them in `ParsedToken { token, error }` and `ParsedTokens { tokens, errors }` structures **([UPD]: this is now simplified, see updates bellow)**.

The main changes are introduced in `ra_syntax/parsing/lexer.rs`. It now exposes the following functions and types:

```rust
pub fn tokenize(text: &str) -> ParsedTokens;
pub fn tokenize_append(text: &str, parsed_tokens_to_append_to: &mut ParsedTokens);
pub fn first_token(text: &str) -> Option<ParsedToken>; // allows any number of tokens in text
pub fn single_token(text: &str) -> Option<ParsedToken>; // allows only a single token in text

pub struct ParsedToken  { pub token: Token,       pub error: Option<SyntaxError> }
pub struct ParsedTokens { pub tokens: Vec<Token>, pub errors: Vec<SyntaxError>   }

pub enum TokenizeError { /* Simple enum which reflects rustc_lexer tokenization errors */ }
```
In the first commit I implemented it with iterators, but then decided that since this crate is ad hoc for `rust-analyzer` and we clearly see the places of its usage it would be better to simplify it to vectors.

This is currently WIP, because I want to add tests for error messages generated by the lexer.
I'd like to listen to you thoughts how to define these tests in `ra_syntax/test-data` dir.

Related issues: #223

**[UPD]**

After the PR review the API was simplified:
```rust
pub fn tokenize(text: &str) -> (Vec<Token>, Vec<SyntaxError>);
// Both lex functions do not check for unescape errors
pub fn lex_single_syntax_kind(text: &str) -> Option<(SyntaxKind, Option<SyntaxError>)>;
pub fn lex_single_valid_syntax_kind(text: &str) -> Option<SyntaxKind>;

// This will be removed in the next PR in favour of simlifying `SyntaxError` to `(String, TextRange)`
pub enum TokenizeError { /* Simple enum which reflects rustc_lexer tokenization errors */ }

// this is private, but may be made public if such demand would exist in future (least privilege principle)
fn lex_first_token(text: &str) -> Option<(Token, Option<SyntaxError>)>;
```

Co-authored-by: Veetaha <gerzoh1@gmail.com>

ra_syntax: added tests for tokenization errors

ra_syntax: add backticks around tokens specimen

ra_syntax: removed unnecessary init statement from reparsing tests

ra_syntax: rename first_token() -> lex_first_token()

ra_syntax: fixed a typo in doc comment

ra_syntax: refactored the lexer design as per @matklad and @kiljacken PR review

ra_syntax: remove backticks from TokenizeError message since that is not Markdown ;(

add better docs for tokenize errors

ra_syntax: moved ParsedToken derive attribute under the doc comment

ra_syntax: fixed doc comment

Reimplemented lexer with vectors instead of iterators

ra_syntax: changed added diagnostics information returned from tokenize() (implemented with iterators)

vscode: Only handle enter if the suggest widget is hidden.

Remove enableEnhancedTyping and type overriding infrastructure.

Change default enhanced typing behavior from using type to using keybindings.

Add regular onEnter command, allowing onEnter to be called without overriding the type command.

Merge #3003

3003: Remove rollup-typescript r=matklad a=matklad

It seems like just calling typescript directly is simpler and more reliable?

@Veetaha what do you think about this approach?

Co-authored-by: Aleksey Kladov <aleksey.kladov@gmail.com>

Remove unnecessary flags

Remove rollup-typescript

It seems like just calling typescript directly is simpler and more reliable?

Merge #3002

3002: Update some rollup packages r=matklad a=matklad

Co-authored-by: Aleksey Kladov <aleksey.kladov@gmail.com>

Update some rollup packages

Merge #3001

3001: Use simple prng instead of a dependency r=matklad a=matklad

Co-authored-by: Aleksey Kladov <aleksey.kladov@gmail.com>

Use simple prng instead of a dependency

closes #2999

Merge #2997

2997: Use proper import name in the label r=matklad a=SomeoneToIgnore

Co-authored-by: Kirill Bulatov <mail4score@gmail.com>

Merge #2998

2998: Remove recent improvements to the build script r=matklad a=matklad

Co-authored-by: Aleksey Kladov <aleksey.kladov@gmail.com>

Remove recent improvements to the build script

tslib as a dev dependency and commonjs modules are definitely *wrong*
in the ideal world, **but** in the real world that's the only
combination that works. See

https://rust-lang.zulipchat.com/#narrow/stream/185405-t-compiler.2Fwg-rls-2.2E0/topic/Problems.20with.20TypeScript.20build

Use proper import name in the label

Merge #2994

2994: Small cleanup r=matklad a=SomeoneToIgnore

A follow-up to https://github.com/rust-analyzer/rust-analyzer/pull/2990#discussion_r374044482

Co-authored-by: Kirill Bulatov <mail4score@gmail.com>

Merge #2995

2995: Fix build of typscript extension r=matklad a=matklad

Co-authored-by: Aleksey Kladov <aleksey.kladov@gmail.com>

Fix build of typscript extension

Simplify paths searches

Fix inlay hints test snippet compilation

Merge #2959

2959: Rework how we send diagnostics to client r=matklad a=kiljacken

The previous way of sending from the thread pool suffered from stale diagnostics due to being canceled before we could clear the old ones.

The key change is moving to sending diagnostics from the main loop thread, but doing all the hard work in the thread pool. This should provide the best of both worlds, with little to no of the downsides.

This should hopefully fix a lot of issues, but we'll need testing in each individual issue to be sure.

Co-authored-by: Emil Lauridsen <mine809@gmail.com>

Update snapshot tests due to removed SuggestedFix

Remove stray todo

Merge #2990

2990: Use name only when searching for an import candidate r=me a=SomeoneToIgnore

Co-authored-by: Kirill Bulatov <mail4score@gmail.com>

Allow add_explicit_type to replace a placeholder type

Rework how we send diagnostics to client.

The previous way of sending from the thread pool suffered from stale
diagnostics due to being canceled before we could clear the old ones.

The key change is moving to sending diagnostics from the main loop
thread, but doing all the hard work in the thread pool. This should
provide the best of both worlds, with little to no of the downsides.

This should hopefully fix a lot of issues, but we'll need testing in
each individual issue to be sure.

Merge #2993

2993: vscode: fix bundling by switching to es2015 target modules system r=matklad a=Veetaha

Quick fix

Co-authored-by: Veetaha <gerzoh1@gmail.com>

vscode: fix bundling by switching to es2015 target modules system

Merge #2991

2991: vscode: updated rollup typescript so it typechecks the bundle r=Veetaha a=Veetaha

See [this happy update](https://github.com/rollup/plugins/blob/master/packages/typescript/CHANGELOG.md#v300) from `@rollup/typescript-plugin` changelog)

I also added a utility script to view the latest dependencies versions (`dry-run` variant) and update them in batch. Beware, that it bumps versions even if the major version of them has changed (for updating only within one major version there is a cli option, but I didn't want add a whole bunch of scripts)
Some of the dependencies major versions are out of date:
```
~/my/projects/rust-analyzer/editors/code (feature/refactoring-vscode-ext) $ npm run bump-deps:dry-run

> rust-analyzer@0.1.0 bump-deps:dry-run /home/veetaha/my/projects/rust-analyzer/editors/code
> npm-check-updates

Checking /home/veetaha/my/projects/rust-analyzer/editors/code/package.json
[====================] 16/16 100%

 jsonc-parser                    ^2.1.0  →   ^2.2.0
 @rollup/plugin-commonjs        ^11.0.1  →  ^11.0.2
 @rollup/plugin-node-resolve     ^6.1.0  →   ^7.1.0
 @types/node                  ^12.12.25  →  ^13.7.0
 rollup                         ^1.30.1  →  ^1.31.0
 tslint                         ^5.20.1  →   ^6.0.0
 vsce                           ^1.71.0  →  ^1.72.0
```

Co-authored-by: Veetaha <gerzoh1@gmail.com>

vscode: dropped npm-check-updates script

vscode: updated rollup typescript so it typechecks the bundle

Merge #2989

2989: vscode extension: migrate from any to unknown where possible r=Veetaha a=Veetaha

`unknown` type is the stricter version of `any` and it should always be prefered (like `const` over `let`).
It lets you assign any value to it, but doesn't let you carry out arbitrary operations on them without an explicit type check (like `typeof unknownValue === 'string'`).

Co-authored-by: Veetaha <gerzoh1@gmail.com>

Use name only when searching for an import candidate

vscode: use void where possible

vscode: fix, fallback to any for cmd type

vscode extension: migrate from any to unknown where possible

Merge #2987

2987: vscode refactoring: use more laconic export snytax, split huge string literal r=matklad a=Veetaha

Co-authored-by: Veetaha <gerzoh1@gmail.com>

vscode: fix type

vscode refactoring: use more laconic export snytax, split huge string to several lines