<分区>
我正在尝试为一种编程语言实现自动完成算法。我希望它是上下文感知的，这意味着建议必须相对于用户当前输入的语句出现。
解决这个问题的最佳方法是什么？我应该研究哪些算法？
<分区>
我正在尝试为一种编程语言实现自动完成算法。我希望它是上下文感知的，这意味着建议必须相对于用户当前输入的语句出现。
解决这个问题的最佳方法是什么？我应该研究哪些算法？
最佳答案
您实际上不需要解析语言来执行此操作。
假设您有一个有效符号列表，您只需要在用户按下自动完成键(例如，TAB)时选择最有可能完成的符号。您可以根据符号在代码中的频率对符号进行加权。您还可以按符号类型加权，为变量名赋予比保留字更多的权重。例如，如果用户键入“th[TAB]”并且他们有一个名为“themes”的变量出现了 50 次，那么这可能是最佳完成，而保留字“then”可能是第二个。
要生成频率加权，您需要计算每个符号在代码中出现的次数。这可以使用标准字符串搜索算法来完成。
如果你有一个解析器，你可以做更多花哨的事情。例如，如果您确定了一个类的所有方法，并且用户输入了一个类实例的符号后跟一个句点，您可以自动显示方法列表，因为这些是唯一有效的可能性。
顺便说一句:构建符号列表将取决于语言。例如，如果是Java，则可以使用内置的自省(introspection)方法来识别所有已定义的符号。
关于上下文感知自动完成，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/16702021/