python - 文本游戏命令解析？

Question

我有兴趣编写一个解析引擎，例如 Inform 中的引擎，它非常强大。

我尝试了几种不同的方法:

• 正则表达式。对于正则表达式，我只能匹配 {verb} {noun1 optional-noun2} {optional-preposition} {indirect-noun1 optional-indirect-noun2} 这不太管用。
• 预定义动词及其匹配的介词和名词列表。这种方法过于复杂，因为必须有大量预定义数据。
• 拆分成不同的词并通过字典映射运行它们。同样，由于某些词(例如“look”或“put(on，out)”)的歧义，这太复杂且不实用

我了解语言处理，但实际上我不知道如何开始，而且有些东西太复杂了。 (没有 CS 背景，我现在只是在自学)。

我的一些想法:

• 正如我所说，自然语言处理。
• 设计一个解析类似于 SQL 的解析器。

还有其他想法吗？我将如何设计和实现它们？

请注意，我使用 Python 作为我的语言。如果你错过了，我不是在设计一种编程语言，我只是在解析用户命令，比如“向北走”或复杂的东西，比如“用毯子把火扑灭”

Answer 1

除了提到的pyparsing ，看起来非常合适(我只用了一点点)，你应该考虑使用 nltk .这是一个很棒的自然语言处理工具集合，甚至还有一个 book。 .