本文整理汇总了C++中CFG::follow方法的典型用法代码示例。如果您正苦于以下问题:C++ CFG::follow方法的具体用法?C++ CFG::follow怎么用?C++ CFG::follow使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类CFG
的用法示例。
在下文中一共展示了CFG::follow方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: Parser
parser::LL1::LL1(const CFG& cfg) : Parser(cfg) {
cfg.prepareFirst();
for (std::size_t i = 0; i < cfg.size(); i++) {
const Production& prod = cfg[i];
std::string prodName = prod.getName();
auto& row = table[prodName];
for (auto& symbol : prod.getFirstSet()) {
if (row.count(symbol) > 0) {
conflict = true;
return;
}
row[symbol] = i;
}
if (prod.isNullable()) {
auto follow = cfg.follow(prodName);
if (cfg.endable(prodName)) {
follow.insert(END_OF_SENTENCE);
}
for (auto& symbol : follow) {
if (row.count(symbol) > 0) {
conflict = true;
return;
}
row[symbol] = i;
}
}
}
// for (auto& pair : table) {
// TRACE(pair.first);
// for (auto& p : pair.second) {
// ECHO(p.first + " -> " + std::to_string(p.second));
// }
// }
}