Parsekit自动完成

Question

给出了一个简单的Parsekit语法。

@start = sentence+;
sentence = 'beer' container;
container = 'bottle' | 'cup';

如果我有一个部分解析beer，是否有可能让Parsekit返回句子的可能补全？

Answer 1

ParseKit的开发者在这里。

不幸的是，在ParseKit中没有“自由”的机制来自动返回这些数据。

然而，这正是ParseKit设计/非常适合的任务类型。但是你必须自己写一些代码。像这样的东西会起作用的：

首先，稍微更改语法以包含'beer'的命名产品。这将使实现回调变得更容易：

@start = sentence+;
sentence = beer container;
beer = 'beer';
container = 'bottle' | 'cup';

然后为beer产品实现一个汇编程序回调。

- (void)parser:(PKParser *)p didMatchBeer:(PKAssembly *)a {

    // here you could find some clever way to look up the completions for 'beer' prefix
    // or you can hardcode the completions yourself
    NSArray *completions = [NSArray arrayWithObjects:@"bottle", @"cup", nil];

    // store the completions as the current assembly's target
    a.target = completions;
}

您的“客户端”或“驱动程序”代码应如下所示：

PKParser *p = [PKParserFactory parserFromGrammar:g assembler:a];

PKAssembly *input = [PKAssembly assemblyWithString:@"beer"]; // get this string from the user in reality
PKAssembly *result = [p bestMatchFor:input];
NSArray *completions = result.target;

这应该会让您对如何使用ParseKit实现这些类型的东西有一个概念。对于这样一个小的例子，这个解决方案可能看起来有点夸张(很可能就是这样)。但是对于一个大型的真实世界的例子来说，这将是一个非常强大和优雅的自动补全解决方案。