PEP Java Parser在右视线上的空终端字

时间:2015-05-20 08:10:13

标签: java context-free-grammar rules pep earley-parser

我正在使用PEP java earley解析器。我现在有一个关于正确网站上的空规则(epsilon(ε))的问题:

A -> ε | b | c | b A | c A

如何在java中定义这样的规则

List<Category> right = new ArrayList();
right.add(new Category('', true)); //epsilon - empty word
right.add(new Category('b', true));
...
Rule r = new Rule(new Category(A), right);

如果无法应用任何正确的终端,我如何通过在查询中解析来使用它。所以例如我有一句话,应该接受什么:

b ε

0 个答案:

没有答案