索引和PSI存根 (Indexing and PSI Stubs )

我就是我 2024-03-16 22:08 42阅读 0赞

### 索引 ###

通过索引可以快速查找元素，例如：在代码库中，查找包含某个单词或某个方法的文件。插件开发者可以使用IDE已有的索引来构建和使用自己的索引。

有以下2种索引：

*  [文件索引][Link 1] ：基于文件内容构建的索引。通过该索引可以直接搜索到符合指定条件的文件
 *  [Stud索引][Stud] ：基于序列化Stub trees 构建。 Stub tree 是PSI tree 的子集，只包含PSI tree中外部可见的声明，以二进制格式存储。该索引可以搜索符合指定条件的PSI元素集。

提示

PSI tree: PSI树，例如在java类中，java类会被解构为一个一个的PsiElement(PSI元素)，所有的PsiElement构建为一个PSI树，可以参考文档 [PSI元素][PSI]

提示

可以使用 [Index Viewer][]

插件查看索引的内容和属性。

### [\#][Link 2] Dumb mode ###

索引在后台进程中进行构建，在构建索引的过程中，[DumbService][]

限制了 只能使用 文本编辑或版本控制等**不需要使用索引的功能** ，如果调用了**需要使用索引的功能**，会抛出 [IndexNotReadyException][]

异常。

通过**DumbService** 可以获取当前项目处于 dumb模式（该模式下不能访问索引）还是 smart模式（该模式下，索引构建完成，可以使用索引），也可以等待项目处于smart模式时再执行操作。

//判断项目处于什么模式下
        // dumb模式（该模式下不能访问索引）
        //  smart模式（该模式下，索引构建完成，可以使用索引）
        DumbService.getInstance(project).isDumb();
        DumbService.isDumb(project);
        
        //等待项目处于 smart模式 时，再执行业务操作
        DumbService.getInstance(project).runWhenSmart(()->{//业务逻辑});

### [\#][Link 3] Gists ###

有时候会碰到以下情况：

*  不需要使用文件索引，只需要计算文件内容的相关数据，并将数据缓存到硬盘上
 *  不需要在索引构建期间执行计算（例如：它会拖慢索引的构建，或者只有一小部分文件曾经需要这些计算数据）
 *  可以根据请求延迟重新计算数据，而不会造成明显的性能损失。

大部分情况下可以使用 [文件索引][Link 1] ，但是通过 gists的API 可以延迟计算，并缓存到硬盘上， 可以参考 [VirtualFileGist][]

和 [PsiFileGist][]

的文档。

示例：

*  VirtualFileGist ：使用 [ImageInfoIndex][]

*  计算图片的大小尺寸并显示到UI上。
 *  PsiFileGist ： 使用 [JavaSimplePropertyGist][]

*  获取Java类的简单属性

### [\#][Link 4] 提高索引性能 ###

#### [\#][Link 5] 性能指标 ####

在2020.2及以后的版本中，索引的性能指标以json格式存储在了沙盒中的logs文件夹中，从2021.1版本开始，以HTML格式存储了另外的一些指标，参考下图：

![fc864099955880e297d5693234da5a47.png][]

沙盒路径查看文档：[插件开发项目配置][Link 6]

#### [\#][Link 7] 避免使用AST ####

如果可能，尽量使用词法分析器信息而不是解析树。 如果不可能，请使用不会占用大量内存的经量级AST(LighterAST) ,这样可以提升遍历速度。可以通过将传过来的 FileContent参数 转换为 PsiDependentFileContent 然后调用 getLighterAST() 来获取 LighterAST，使用 [LighterASTNodeVisitor][]

和[LightTreeUtil][]

来遍历自己需要用到的节点，

继承 [LightStubBuilder][]

来实现轻量级 Stub 索引

If a custom language contains lazy-parseable elements that never or rarely contain any stubs, consider implementing [StubBuilder.skipChildProcessingWhenBuildingStubs()][StubBuilder.skipChildProcessingWhenBuildingStubs]

(preferably using Lexer/node text).

考虑使用 [NanoXmlUtil][]

来索引 xml 文件

#### [\#][Link 8] 预创建Stubs ####

如果你使用的编程语言有大量的对所有用户都一样的组件库，你可以注册 [PrebuiltStubsProvider][]

[扩展][Link 9] 来预创建Stubs索引，避免每次安装都需要构建Stubs索引。

文件索引

文件索引基于[Map/Reduce][Map_Reduce]

的数据结构。每一个索引都有一个指定类型的key，一个指定类型的value.

示例：word索引中，key就是word自己。value是跟key关联的，包含了word的context的对象（code, string literal, 或 comment）

在索引中，如果获取索引中某key的value的 type 等于 **Void** ，则表示不存在跟key相关的数据。

当一个索引实现类对一个文件创建了索引，那么这个索引实现类会收到该文件的内容，并返回一个Map, Map包含了该文件的索引key,及跟key相关的value

访问索引的时候，传入key，就能获取到跟key相关的所有文件。

提示

某些情况，可以不使用索引，而使用 [Gist][Link 3]

### [\#][Link 10] 实现文件索引 ###

提示

[UI Designer bound forms index][]

是一个相对简单的索引示例，它存储了 [GUI Designer][]

.form中使用的class的全限定命令

**注册索引实现类，如下：**

<extensions defaultExtensionNs="com.intellij">
            <fileBasedIndex implementation="com.intellij.util.indexing.FileBasedIndexExtension 的子类"></fileBasedIndex>
     </extensions>

实现 [com.intellij.util.indexing.FileBasedIndexExtension][]

分为以下几部分：

*  **getIndexer()** ：返回 [DataIndexer][]
 *  ，它负责根据文件内容构建索引。
 *  **getKeyDescriptor()** ：返回以二进制的格式存储key的 [KeyDescriptor][]

，最常用的是 **KeyDescriptor**的子类 [EnumeratorStringDescriptor][]

*  ，它能提升存储效率。
 *  **getValueExternalizer()** ：返回以二进制格式存储value的 [DataExternalizer][]

**getInputFilter()** ：只过滤自己需要的文件。可以使用 [DefaultFileTypeSpecificInputFilter][]

*  **getName()** ：返回唯一的索引ID，推荐使用类的全限定命名，防止冲突，例如可以使用：**com.example.myplugin.indexing.MyIndex**
 *  **getVersion()** ：索引的版本。如果当前使用的索引版本和实现类的版本不一致，将会自动重新构建索引

如果获取到的value的type 等于 **Void** ，则表示不存在该文件。

通过继承 [ScalarIndexExtension][]

可以实现简单的索引。如果索引的Value只有一个，可以继承 [SingleEntryFileBasedIndexExtension][]

来实现

警告

为了保证相同的Value只存储一个，所有索引Value的实现类必须重写 equals() 和 hashCode() 方法。

通过 DataIndexer.map() 方法返回的数据必须只依赖用户输入的参数，不能依赖任何外部元素，否则，你的索引将不能实时更新

在开发的时候，debug索引时，可以把 intellij.idea.indices.debug/intellij.idea.indices.debug.extra.sanity 设置为true

### [\#][Link 11] 访问文件索引 ###

提示

注意：在项目处于 [Dumb mode][Link 2] 时，不能访问索引

通过[FileBasedIndex][]

来访问文件索引，主要包括以下操作：

*  **getAllKeys()** 和 **processAllKeys()** 方法可以获取到项目的文件所有的key。可以让 **FileBasedIndexExtension.traceKeyHashToVirtualFileMapping()** 方法返回 **true** ,来优化性能

提示

保证能返回最新项目中所有的key,也可能有最新项目中不包含的key（项目更新时，会更新索引，但不会删除老索引）。

*  **getValues()** ：获取跟Key有关的所有值，但是不包含值所在的文件
 *  **getContainingFiles()** ：获取包括Key的所有文件
 *  **processValues()** ：可以遍历和访问跟Key有关的所有文件

警告

索引不支持嵌套访问，可能会引起死锁。应该先从索引A中获取到所有结果，然后再在索引B中使用索引A的结果。

### [\#][Link 12] 标准索引 ###

**IntelliJ Platform** 提供了常用的索引，如下：

#### [\#][Link 13] Word Index ####

通常使用 [PsiSearchHelper][]

来访问

#### [\#][Link 14] File Name Index ####

[FilenameIndex][]

可以快速的根据文件名称查找文件

#### [\#][Link 15] File Type Index ####

[FileTypeIndex][]

可以快速的根据文件类型查找文件

### [\#][Link 16] 向原有的索引根中添加索引 ###

继承 [IndexableSetContributor][]

，并在plugin.xml里注册，如下：

### Stub Trees ###

Stub Tree是PSI tree的子集，以紧凑的二进制格式进行存储。PSI tree有2种格式，一种是AST（Abstract Syntax Tree：抽象语法树，解析文件构建而成），别一种是从硬盘上反序列化的stub tree , 这2种格式可以互相切换。

Stub Tree只包含一部分节点。通常，它只包含**外部文件有访问权限的（public protected default修饰的）** 的节点。如果访问**Stub Tree**不包含的节点，或访问像 **PSI element的文本**等 **Stub tree**不支持的操作，都会引起文件的解析由PSI解析切换到 AST backing。

Stub Tree中的每个stub都是一个没有任何行为的bean class 。stub存储了相关PSI Element 相关信息的子集（例如名称，public,final等）,还能获取到它的父子stubs

当你想要 **stubs** 支持你自定义的编辑语言时，你需要确定PSI tree 中的哪些元素需要被存储进 **Stubs**。通常，**Stubs** 需要存储**外部文件有访问权限的（public protected default修饰的）** 方法和成员变量，不需要存储外部文件无访问权限的局部变量,private修改的方法和变量等元素

#### [\#][Link 17] 实现Stub索引 ####

一个编程语言想要支持**stubs** ，需要执行以下几步：

*  改变编辑语言中 **ParserDefinition.getFileNodeType()** 返回的 **Element type** 为 自定义的[IStubFileElementType][]

*  的子类
 *  在**plugin.xml** 里，注册 **com.intellij.stubElementTypeHolder** 扩展。示例：[JavaPsiPlugin.xml][]

中注册的 [JavaStubElementTypes][]

*  ，摘要如下：

对于要存储在**Stub tree**中的每种**Element type** ，你需要参考下面示例的实现步骤：

1.  定义 **stub 接口** [PropertyStub][]

，该接口需要继承[StubElement][]

*  。
 *  定义实现类[PropertyStubImpl][]
 *  ，该接口需要实现上一步定义的接口
 *  定义 **PSI Element接口** [Property][]

, 该接口需要继承泛型为**PropertyStub（第一步定义的接口）** 的 [StubBasedPsiElement][]

*  接口。
 *  定义实现类[PropertyImpl][]

，该类需要实现 **Property接口（第3步定义的接口）** ，同时也要继承泛型为**PropertyStub（第一步定义的接口）** 的 [StubBasedPsiElementBase][]

*  接口。另外该实现类需要提供2个构造器，一个参数为 **ASTNode** 的构造器，和一个参数为 **PropertyStub（第一步定义的接口）** 的构造器 。
 *  定义 [PropertyStubElementType][]
 *  ，该类需要继承泛型为 **PropertyStub（第一步定义的接口）** 和 **Property接口（第3步定义的接口）** 的 **IStubElementType接口** （ILightStubElementType<PropertyStub, Property> ），实现创建PSI的 **createPsi()** 方法和创建stub的**createStub()** 方法，实现用于序列化存储**serialize()** 方法和反序列化的**deserialize()** 方法
 *  解析代码的时候，使用 **IStubElementType** 的子类 **PropertyStubElementType（第5步定义的）** 作为 **element type 常量**。参考示例 [PropertiesElementTypes][]

实现 **Property.getKey()**(示例：[PropertyImpl.getKey()][PropertyImpl]

1.  )方法， 确保 PSI element 接口中的所有方法在适当的时候访问**stub数据** 而不是 **PSI tree**

提示

如果使用 [Grammar-Kit][]

来生成编程语言的 PSI ，可以通过 [Stub indices support][]

文档了解如何让你的语法整合 **stub**

默认情况下，所有继承了 **StubBasedPsiElement** 的**PSI element**都会存到 **stub tree** 。如果不需要存储某类型元素，可以在该类型元素中重写 **IStubElementType.shouldCreateStub()** 方法并返回 **false** ，这个策略只作用于元素自身，如果该PSI元素的子元素继承了 **StubBasedPsiElement**，该子元素依然会存储到**stub tree** 中。

#### [\#][Link 18] 序列化数据 ####

推荐使用 **StubOutputStream.writeName()** 和 **StubInputStream.readName()** 方法来序列化元素名称等String类型的数据。这些方法可以保证在数据流中同一个数据只存储一次，从而减少 **stub tree**的占用空间。也可以参考 [DataInputOutputUtil][]

如果需要改变存储Stub的二进制格式（例如：想存储额外的数据或一些新元素），你需要升级通过 **IStubFileElementType.getStubVersion()** 获取到的 **stub** 版本。版本升级后，为了避免 **Stub** 和项目的代码不匹配，会重新构建Stubs和[Stub索引][Stub] 。

必须要保证在 **stub tree** 中存储的数据只依赖于stub的文件的内容，不依赖于任何外部文件。这是因为外部文件更新后，**stub tree** 并不会重新构建，从而导致**stub tree** 中数据不准确。

### [\#][Stub] Stub索引 ###

在构建 **stub tree** 的同时，可以把 stub elements 的相关数据存储到其它索引里，这些索引就可以用来查找 PSI elements 。和文件索引不一样，stub索引的value不支持存储自定义数据，只会存储 PSI elements 。stub索引中的key一般都是String类型（例如使用类名），如果需要，也可以使用其它类型。

**stub index**的类必须继承 [AbstractStubIndex][]

。但是，大多数情况下，如果 **stub index** 的key的类型是string,可以通过继承 [StringStubIndexExtension][]

来实现 ，然后在 **plugin.xml** 里注册为 **com.intellij.stubIndex** 类型的扩展。

向某个**Stub索引**中存储数据，需要实现 **IStubElementType.indexStub()** 方法 （示例：[JavaClassElementType.indexStub()][JavaClassElementType.indexStub]

）。该方法接收 IndexSink 参数，并存储每一个需要存储的元素的key和 索引id

可以使用下面2个方法来访问stub索引：

*  **AbstractStubIndex.getAllKeys()** ：可以获取指定索引，指定项目的所有key (例如：获取项目中所有类的名称)
 *  **AbstractStubIndex.get()** ：可以获取指定作用域，指定key（key通常为类名）的 PSI elements集合

[Link 1]: https://www.ideaplugin.com/idea-docs/Part%20IV%20%E2%80%94%20PSI/Indexing%20and%20PSI%20Stubs/File-Based%20Indexes.html
[Stud]: https://www.ideaplugin.com/idea-docs/Part%20IV%20%E2%80%94%20PSI/Indexing%20and%20PSI%20Stubs/Stub%20Indexes.html
[PSI]: https://www.ideaplugin.com/idea-docs/Part%20IV%20%E2%80%94%20PSI/PSI%20Elements.html
[Index Viewer]: https://plugins.jetbrains.com/plugin/13029-index-viewer/
[Link 2]: https://www.ideaplugin.com/idea-docs/Part%20IV%20%E2%80%94%20PSI/Indexing%20and%20PSI%20Stubs/#dumb-mode
[DumbService]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/core-api/src/com/intellij/openapi/project/DumbService.java
[IndexNotReadyException]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/core-api/src/com/intellij/openapi/project/IndexNotReadyException.java
[Link 3]: https://www.ideaplugin.com/idea-docs/Part%20IV%20%E2%80%94%20PSI/Indexing%20and%20PSI%20Stubs/#gists
[VirtualFileGist]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/indexing-api/src/com/intellij/util/gist/VirtualFileGist.java
[PsiFileGist]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/indexing-api/src/com/intellij/util/gist/PsiFileGist.java
[ImageInfoIndex]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/images/src/org/intellij/images/index/ImageInfoIndex.java
[JavaSimplePropertyGist]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/java/java-indexing-impl/src/com/intellij/psi/impl/JavaSimplePropertyGist.kt
[Link 4]: https://www.ideaplugin.com/idea-docs/Part%20IV%20%E2%80%94%20PSI/Indexing%20and%20PSI%20Stubs/#%E6%8F%90%E9%AB%98%E7%B4%A2%E5%BC%95%E6%80%A7%E8%83%BD
[Link 5]: https://www.ideaplugin.com/idea-docs/Part%20IV%20%E2%80%94%20PSI/Indexing%20and%20PSI%20Stubs/#%E6%80%A7%E8%83%BD%E6%8C%87%E6%A0%87
[fc864099955880e297d5693234da5a47.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/15/08d972b15fec491c90c377403bdf5141.png
[Link 6]: https://www.ideaplugin.com/idea-docs/Part%20I%20%E6%8F%92%E4%BB%B6/IDE%20Development%20Instances.html
[Link 7]: https://www.ideaplugin.com/idea-docs/Part%20IV%20%E2%80%94%20PSI/Indexing%20and%20PSI%20Stubs/#%E9%81%BF%E5%85%8D%E4%BD%BF%E7%94%A8ast
[LighterASTNodeVisitor]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/core-impl/src/com/intellij/psi/impl/source/tree/LighterASTNodeVisitor.java
[LightTreeUtil]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/core-impl/src/com/intellij/psi/impl/source/tree/LightTreeUtil.java
[LightStubBuilder]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/core-impl/src/com/intellij/psi/stubs/LightStubBuilder.java
[StubBuilder.skipChildProcessingWhenBuildingStubs]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/core-api/src/com/intellij/psi/StubBuilder.java
[NanoXmlUtil]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/indexing-impl/src/com/intellij/util/xml/NanoXmlUtil.java
[Link 8]: https://www.ideaplugin.com/idea-docs/Part%20IV%20%E2%80%94%20PSI/Indexing%20and%20PSI%20Stubs/#%E9%A2%84%E5%88%9B%E5%BB%BAstubs
[PrebuiltStubsProvider]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/indexing-impl/src/com/intellij/psi/stubs/PrebuiltStubs.kt
[Link 9]: https://www.ideaplugin.com/idea-docs/Part%20I%20%E6%8F%92%E4%BB%B6/PluginStructure/Extensions.html
[Map_Reduce]: https://en.wikipedia.org/wiki/MapReduce
[Link 10]: https://www.ideaplugin.com/idea-docs/Part%20IV%20%E2%80%94%20PSI/Indexing%20and%20PSI%20Stubs/File-Based%20Indexes.html#%E5%AE%9E%E7%8E%B0%E6%96%87%E4%BB%B6%E7%B4%A2%E5%BC%95
[UI Designer bound forms index]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/plugins/ui-designer/src/com/intellij/uiDesigner/binding/FormClassIndex.java
[GUI Designer]: https://www.jetbrains.com/help/idea/gui-designer-basics.html?_ga=2.148965622.1107958907.1663125683-648297400.1615990438&_gl=1*1iy9ang*_ga*NjQ4Mjk3NDAwLjE2MTU5OTA0Mzg.*_ga_9J976DJZ68*MTY2MzIzMDg4NC4yNTguMS4xNjYzMjMxNzM2LjUzLjAuMA..
[com.intellij.util.indexing.FileBasedIndexExtension]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/indexing-api/src/com/intellij/util/indexing/FileBasedIndexExtension.java
[DataIndexer]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/util/src/com/intellij/util/indexing/DataIndexer.java
[KeyDescriptor]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/util/src/com/intellij/util/io/KeyDescriptor.java
[EnumeratorStringDescriptor]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/util/src/com/intellij/util/io/EnumeratorStringDescriptor.java
[DataExternalizer]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/util/src/com/intellij/util/io/DataExternalizer.java
[DefaultFileTypeSpecificInputFilter]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/indexing-api/src/com/intellij/util/indexing/DefaultFileTypeSpecificInputFilter.java
[ScalarIndexExtension]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/indexing-api/src/com/intellij/util/indexing/ScalarIndexExtension.java
[SingleEntryFileBasedIndexExtension]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/indexing-api/src/com/intellij/util/indexing/SingleEntryFileBasedIndexExtension.java
[Link 11]: https://www.ideaplugin.com/idea-docs/Part%20IV%20%E2%80%94%20PSI/Indexing%20and%20PSI%20Stubs/File-Based%20Indexes.html#%E8%AE%BF%E9%97%AE%E6%96%87%E4%BB%B6%E7%B4%A2%E5%BC%95
[FileBasedIndex]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/indexing-api/src/com/intellij/util/indexing/FileBasedIndex.java
[Link 12]: https://www.ideaplugin.com/idea-docs/Part%20IV%20%E2%80%94%20PSI/Indexing%20and%20PSI%20Stubs/File-Based%20Indexes.html#%E6%A0%87%E5%87%86%E7%B4%A2%E5%BC%95
[Link 13]: https://www.ideaplugin.com/idea-docs/Part%20IV%20%E2%80%94%20PSI/Indexing%20and%20PSI%20Stubs/File-Based%20Indexes.html#word-index
[PsiSearchHelper]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/indexing-api/src/com/intellij/psi/search/PsiSearchHelper.java
[Link 14]: https://www.ideaplugin.com/idea-docs/Part%20IV%20%E2%80%94%20PSI/Indexing%20and%20PSI%20Stubs/File-Based%20Indexes.html#file-name-index
[FilenameIndex]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/indexing-api/src/com/intellij/psi/search/FilenameIndex.java
[Link 15]: https://www.ideaplugin.com/idea-docs/Part%20IV%20%E2%80%94%20PSI/Indexing%20and%20PSI%20Stubs/File-Based%20Indexes.html#file-type-index
[FileTypeIndex]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/indexing-api/src/com/intellij/psi/search/FileTypeIndex.java
[Link 16]: https://www.ideaplugin.com/idea-docs/Part%20IV%20%E2%80%94%20PSI/Indexing%20and%20PSI%20Stubs/File-Based%20Indexes.html#%E5%90%91%E5%8E%9F%E6%9C%89%E7%9A%84%E7%B4%A2%E5%BC%95%E6%A0%B9%E4%B8%AD%E6%B7%BB%E5%8A%A0%E7%B4%A2%E5%BC%95
[IndexableSetContributor]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/indexing-api/src/com/intellij/util/indexing/IndexableSetContributor.java
[Link 17]: https://www.ideaplugin.com/idea-docs/Part%20IV%20%E2%80%94%20PSI/Indexing%20and%20PSI%20Stubs/Stub%20Indexes.html#%E5%AE%9E%E7%8E%B0stub%E7%B4%A2%E5%BC%95
[IStubFileElementType]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/core-impl/src/com/intellij/psi/tree/IStubFileElementType.java
[JavaPsiPlugin.xml]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/java/java-psi-impl/src/META-INF/JavaPsiPlugin.xml
[JavaStubElementTypes]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/java/java-psi-impl/src/com/intellij/psi/impl/java/stubs/JavaStubElementTypes.java
[PropertyStub]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/plugins/properties/properties-psi-api/src/com/intellij/lang/properties/psi/PropertyStub.java
[StubElement]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/core-api/src/com/intellij/psi/stubs/StubElement.java
[PropertyStubImpl]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/plugins/properties/properties-psi-impl/src/com/intellij/lang/properties/psi/impl/PropertyStubImpl.java
[Property]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/plugins/properties/properties-psi-api/src/com/intellij/lang/properties/psi/Property.java
[StubBasedPsiElement]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/core-api/src/com/intellij/psi/StubBasedPsiElement.java
[PropertyImpl]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/plugins/properties/properties-psi-impl/src/com/intellij/lang/properties/psi/impl/PropertyImpl.java
[StubBasedPsiElementBase]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/core-impl/src/com/intellij/extapi/psi/StubBasedPsiElementBase.java
[PropertyStubElementType]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/plugins/properties/properties-psi-impl/src/com/intellij/lang/properties/parsing/PropertyStubElementType.java
[PropertiesElementTypes]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/plugins/properties/properties-psi-impl/src/com/intellij/lang/properties/parsing/PropertiesElementTypes.java
[Grammar-Kit]: https://github.com/JetBrains/Grammar-Kit
[Stub indices support]: https://github.com/JetBrains/Grammar-Kit/blob/master/HOWTO.md#35-stub-indices-support
[Link 18]: https://www.ideaplugin.com/idea-docs/Part%20IV%20%E2%80%94%20PSI/Indexing%20and%20PSI%20Stubs/Stub%20Indexes.html#%E5%BA%8F%E5%88%97%E5%8C%96%E6%95%B0%E6%8D%AE
[DataInputOutputUtil]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/util/src/com/intellij/util/io/DataInputOutputUtil.java
[Stub]: https://www.ideaplugin.com/idea-docs/Part%20IV%20%E2%80%94%20PSI/Indexing%20and%20PSI%20Stubs/Stub%20Indexes.html#stub%E7%B4%A2%E5%BC%95-1
[AbstractStubIndex]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/indexing-api/src/com/intellij/psi/stubs/AbstractStubIndex.java
[StringStubIndexExtension]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/platform/indexing-api/src/com/intellij/psi/stubs/StringStubIndexExtension.java
[JavaClassElementType.indexStub]: https://github.com/JetBrains/intellij-community/tree/idea/222.3739.54/java/java-psi-impl/src/com/intellij/psi/impl/java/stubs/JavaClassElementType.java