0

我正在寻找一个 JavaScript 库（最好是 node.js 包），它可以检查字符串是否与正则表达式增量匹配（即一次一个字符），并返回不确定的结果。例如，假设我有以下正则表达式：

j.*s.*

我想测试字符串“javascript”。我想要一个类似于以下的 API：

var iregex = new IncrementalRegex('j.*s.*');
var matcher = iregex.createMatcher();
matcher.append('j');
matcher.test(); //returns "possible match"
matcher.append('a');
matcher.test(); //returns "possible match"
matcher.append('v'); matcher.append('a'); matcher.append('s');
matcher.test(); //returns "match found"
matcher.append('ript');
matcher.test(); //returns "match found"

而如果我测试字符串“foo”，我会期待这样的结果：

var matcher2 = iregex.createMatcher();
matcher.append('f');
matcher.test(); //returns "no match possible"
//At this point I wouldn't bother appending "oo" because I know that no match is possible.

编辑：要清楚，追加正在构建正在测试的字符串。一个新的匹配器开始对空字符串进行测试，并在 matcher.append('foo') 之后与 foo 匹配。appendToString 或 buildUpString 可能是更好的名称。

另外，我对如何做到这一点有一个想法，但我还没有完全考虑清楚。也许可以从原始正则表达式构建一个“潜在匹配”正则表达式，当且仅当它们是原始正则表达式匹配的字符串的开头时才会匹配字符串。

4

2 回答 2

1

如果您的解析器规则仅使用正确的正式语言正则表达式（即没有反向引用、前瞻或后视），您可以将它们转换为 NFA（使用 Thompson 构造等），然后通过标准的两栈 NFA 模拟算法推送每个字符：如果角色没有过渡，你就得到了“不”；如果有一个并且您在当前状态集中获得了最终状态，则您得到“是”；否则你有“也许”。

于 2012-10-08T04:01:55.617 回答
0

您的“IncrementalRegex”可以通过使用封装RegExp对象来实现。

function Matcher(pattern, flags) {
    this.setExpression(pattern, flags);
}

Matcher.prototype.setExpression = function(pattern, flags) {
    this.pattern = pattern;
    this.flags = flags;
    this.re = new RegExp(this.pattern, this.flags);
};

Matcher.prototype.append = function(pattern) {
    this.setExpression(this.pattern + pattern, this.flags);
};

Matcher.prototype.test = function(str) {
    return this.re.test(str);
};

var matcher = new Matcher('j.*s.*', 'i'),
    str = 'JavaScript';

function test() {
    console.log(matcher.re.source, ':', matcher.test(str));
}

test(); // true
matcher.append('ri');
test(); // true
matcher.append('.t');
test(); // true
matcher.append('whatever');
test(); // false​

http://jsfiddle.net/f0t0n/Nkyyd/

你能描述一下具体的业务需求吗？也许我们会为您的任务实现找到一些更优雅的方式。

于 2012-10-08T00:55:19.137 回答