本文整理汇总了C++中NFA::addEdge方法的典型用法代码示例。如果您正苦于以下问题:C++ NFA::addEdge方法的具体用法?C++ NFA::addEdge怎么用?C++ NFA::addEdge使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类NFA
的用法示例。
在下文中一共展示了NFA::addEdge方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: assert
unique_ptr<NFA> RepeatExp::buildNFA()
{
assert(childCount() == 1);
NFA* nfa = new NFA();
nfa->allocPoint();
nfa->addEdge(0, epsilon, 1);
unique_ptr<NFA> cnfa = firstChild()->buildNFA();
nfa->merge(*cnfa, std::make_pair(nfa->endPoint(), 0));
nfa->addEdge(nfa->endPoint(), epsilon, 1);
nfa->addEdge(0, epsilon, nfa->endPoint());
return unique_ptr<NFA>(nfa);
}
示例2: NFA
unique_ptr<NFA> OrExp::buildNFA()
{
NFA* nfa = new NFA();
std::vector<int> v;
for (auto& child : m_childExps)
{
unique_ptr<NFA> cnfa = child->buildNFA();
int ne = nfa->merge(*cnfa, std::make_pair(0, 0));
v.push_back(ne);
}
int end = nfa->allocPoint();
for (int ne : v)
{
nfa->addEdge(ne, epsilon, end);
}
return unique_ptr<NFA>(nfa);
}