如何编写代码来自动完成单词和句子？

Question

我想编写在 Linux 终端中自动完成的代码。代码应该如下工作。

它有一个字符串列表（例如“hello”、“hi”、“how are you”、“goodbye”、“great”...）。

在终端中，用户将开始输入，当有匹配的可能性时，他会得到可能的字符串的提示，他可以从中选择（类似于vim editor 或google incremental search）。

例如他开始输入“h”，然后他得到了提示

你好“你好”

_“我”

_“你好吗”

如果它不仅可以从开头完成单词，而且可以从字符串的任意部分完成单词，那就更好了。

Answer 1

您可能想要结帐快速自动完成：https://github.com/seperman/fast-autocomplete

它有一个演示模式，您可以在输入时输入并获得结果：https://zepworks.com/posts/you-autocomplete-me/#part-6-demo

使用非常简单：

>>> from fast_autocomplete import AutoComplete
>>> words = {'book': {}, 'burrito': {}, 'pizza': {}, 'pasta':{}}
>>> autocomplete = AutoComplete(words=words)
>>> autocomplete.search(word='b', max_cost=3, size=3)
[['book'], ['burrito']]
>>> autocomplete.search(word='bu', max_cost=3, size=3)
[['burrito']]
>>> autocomplete.search(word='barrito', max_cost=3, size=3)  # mis-spelling
[['burrito']]

免责声明：我编写了快速自动完成功能。

Answer 2

对于那些（像我一样）最终在解释器中搜索自动完成功能的人：

https://web.archive.org/web/20140214003802/http://conjurecode.com/enable-auto-complete-in-python-interpreter/

这涉及创建一个文件.pythonrc，修改.bashrc 和一个import sys，每次启动 Python 解释器时都必须导入。

我想知道后者是否可以自动化以获得更大的胜利。

Answer 3

步骤：

1. 通过以下命令在主目录中创建一个文件 .pythonrc： vi .pythonrc

2. 输入此内容：

   import rlcompleter, readline  
   readline.parse_and_bind('tab:complete') 
   

3. 关闭文件

4. 现在运行

   echo "export PYTHONSTARTUP=~/.pythonrc" >> ~/.bashrc

5. 重启终端

Answer 4

要在 Python shell 中启用自动完成功能，请输入：

import rlcompleter, readline
readline.parse_and_bind('tab:complete')

（感谢http://blog.e-shell.org/221）

Answer 5

（我知道这并不完全符合您的要求，但是）如果您对出现在 TAB 上的自动完成/建议感到满意（在许多 shell 中使用)，然后您可以使用readline 模块快速启动并运行。

这是一个基于Doug Hellmann's PyMOTW writeup on readline 的简单示例。

import readline

class MyCompleter(object):  # Custom completer

    def __init__(self, options):
        self.options = sorted(options)

    def complete(self, text, state):
        if state == 0:  # on first trigger, build possible matches
            if text:  # cache matches (entries that start with entered text)
                self.matches = [s for s in self.options 
                                    if s and s.startswith(text)]
            else:  # no text entered, all matches possible
                self.matches = self.options[:]

        # return match indexed by state
        try: 
            return self.matches[state]
        except IndexError:
            return None

completer = MyCompleter(["hello", "hi", "how are you", "goodbye", "great"])
readline.set_completer(completer.complete)
readline.parse_and_bind('tab: complete')

input = raw_input("Input: ")
print "You entered", input

这会导致以下行为（<TAB> 表示按下的 Tab 键）：

Input: <TAB><TAB>
goodbye      great        hello        hi           how are you

Input: h<TAB><TAB>
hello        hi           how are you

Input: ho<TAB>ow are you

在最后一行（HOTAB输入），只有一个可能的匹配和整个句子“你好吗”自动完成。

查看链接文章以获取有关readline 的更多信息。

---

“如果它不仅可以从开头完成单词......从字符串的任意部分完成的话，那就更好了。”

这可以通过简单地修改完成函数中的匹配条件来实现，即。来自：

self.matches = [s for s in self.options 
                   if s and s.startswith(text)]

类似于：

self.matches = [s for s in self.options 
                   if text in s]

这会给你以下行为：

Input: <TAB><TAB>
goodbye      great        hello        hi           how are you

Input: o<TAB><TAB>
goodbye      hello        how are you

---

更新：使用历史缓冲区（如 cmets 中所述）

创建用于滚动/搜索的伪菜单的一种简单方法是将关键字加载到历史缓冲区中。然后，您将能够使用向上/向下箭头键滚动条目以及使用 Ctrl+R 执行反向搜索。

要试用此功能，请进行以下更改：

keywords = ["hello", "hi", "how are you", "goodbye", "great"]
completer = MyCompleter(keywords)
readline.set_completer(completer.complete)
readline.parse_and_bind('tab: complete')
for kw in keywords:
    readline.add_history(kw)

input = raw_input("Input: ")
print "You entered", input

当您运行脚本时，尝试键入 Ctrl+r，然后键入 a。这将返回包含“a”的第一个匹配项。再次输入 Ctrl+r 进行下一个匹配。要选择一个条目，请按 ENTER。

还可以尝试使用向上/向下键滚动浏览关键字。

Answer 6

我猜你需要让用户按下一个键。

你可以用这样的方法来实现它（不按回车键）：

import termios, os, sys

def getkey():
    fd = sys.stdin.fileno()
    old = termios.tcgetattr(fd)
    new = termios.tcgetattr(fd)
    new[3] = new[3] & ~termios.ICANON & ~termios.ECHO
    new[6][termios.VMIN] = 1
    new[6][termios.VTIME] = 0
    termios.tcsetattr(fd, termios.TCSANOW, new)
    c = None
    try:
        c = os.read(fd, 1)
    finally:
        termios.tcsetattr(fd, termios.TCSAFLUSH, old)
    return c

然后，如果这个键是一个 tab 键（例如，这是你需要实现的东西），那么向用户显示所有可能性。如果这是任何其他键，请将其打印在标准输出上。

哦，当然你需要在一段时间内让 getkey() 循环，只要用户按下回车键。您还可以获得一个类似 raw_input 的方法，当您点击一个选项卡时，它将逐个符号地获取整个单词，或显示所有可能性。

至少那是项目，你可以开始。如果您遇到任何其他问题，请不要写下来。

编辑 1：

get_word 方法可能如下所示：

def get_word():
    s = ""
    while True:
        a = getkey()
        if a == "\n":
            break
        elif a == "\t":
            print "all possibilities"
        else:
            s += a

    return s

word = get_word()
print word

我现在遇到的问题是显示标志的方式，您刚刚输入时没有任何输入和空格，print a 和 print a, 都是这样做的。