自然语言解析

Question

分析自然语言最有效的方法是什么？

将“字符串”设为包含字符串的map<string, void (*func)(int,char**)>，如：

Set the alarm for *.
Call *.
Get me an * at * for *.

以及相应的功能。现在，假设"input“是一个包含如下句子的string：

Call David.

如何实现像parse这样的函数，它将接受“输入”并将其匹配到映射中的一个字符串。然后调用它的相应函数，传递给它argc和argv，其中包含所有的通配符(*在字符串中)。实现这种功能最有效的方法是什么？

Answer 1

不知道为什么这个问题被否决了。它摆得很好，不平凡。

解析有很多的学术方法，这些都是退化语法所需要的。“自然语言”可能不是一个定义明确的术语，自然语言确实有一些歧义，但这种受限子集并不是问题。

在这个具体的例子中，我们看到不同的生产规则(映射条目)并不是相互模糊的。事实上，第一个标记足以消除歧义。由于对std::map进行了排序，我们可以对该令牌进行有效的O(log )搜索。

因此，我们只需要导出替换。再一次，我们会忽略那些退化的案例。“没有人会为"Get me an at at at for at烦恼。”“，尽管它明确地进行了分析。

相反，对于替换，您只需收集令牌，直到得到预期的下一个令牌。Get me an * at * for *.意味着第一个*将所有令牌都收集到at，第二个*收集令牌到for，最后一个*获取所有剩余的令牌。

你知道不需要回溯。如果解析失败，根本就没有匹配。