当前位置: 首页>>代码示例>>C++>>正文


C++ CFG::follow方法代码示例

本文整理汇总了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));
    //     }
    // }
}
开发者ID:Ghabriel,项目名称:FormalLanguageUtils,代码行数:36,代码来源:LL1.cpp


注:本文中的CFG::follow方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。