作为有着多年经验的复制粘帖工程师，我觉得对于业务开发，参考已有代码来完成新逻辑是很真实的需求，如果能通过模糊的记忆快速调用出相应的代码段，而不是手动全局搜索，应该能一定程度上提高代码输入的效率。

基于这个想法，开发了一个vscode插件 Code Finder，欢迎使用。

类比中文的智能拼音输入法，我们输入一个词组，只要通过首字母就能找到最常用的词组。

如果用这种方式输入代码的话，效果是这样的

CodeFinder 是代码的智能输入法，输入少量字符来快速完成一行或者多行代码。自动提取当前项目的所有代码片段，也可以添加自定义代码片段。支持所有编程语言，比如 Javascript, HTML, CSS, Python, Go, PHP, Vue, React ...

提示的大部分代码片段来自本地项目，所以需要对项目源码进行代码片段提取。最开始想从语法和语义来进行分段，发现这是不归路。对于绝大部分编程语言，我们都会用缩进来表达代码的段落，直接根据代码缩进划分段落就可以了。定义一个简单的规则，前缀空格数量表示层级，低层级的代码行可以和高层级的代码行组成段落。同级的代码行应该属于不同的代码片段。然后递归划分就可以得到各个代码片段了。再聚合相同的代码片段。

本质上，这是一个搜索的问题。对于输入，可以使用Trie树的方式来索引各个代码片段。因为要在本地运行，几十毫秒的时间内完成搜索，在代码片段达到一定量级的时候，就可能无法遍历了，所以引入了剪枝的逻辑，在时间用完时，丢弃广度遍历过程中匹配情况较差的分支。

为了减少对正常输入的干扰，就要区分哪些是常规输入，哪些是对输入法的调用。所以创造了“跳跃式输入”：空格分隔连续输入多个词，忽略其他符号。如果使用这种不符合语法规则的省略输入，说明是用户主动发起，否则认为是常规输入。跳跃式输入每次都会提示，而常规输入只有在非常匹配的情况下才会提示。