小编uno*_*adh的帖子

词法分析器如何提取歧义语言中的标记?

我想了解解析器是如何工作的。我了解了 LL、LR(0)、LR(1) 部分、如何构建、NFA、DFA、解析表等。

现在的问题是,我知道词法分析器应该仅在某些情况下根据解析器的需求提取标记,当不可能在一次单独的传递中提取所有标记时。我不太明白这种情况,所以我愿意接受任何解释。

现在的问题是,词法分析器应该如何完成其​​工作?它是否应该将其识别基于当前的“上下文”,即当前应该解析的非终结符?这是完全不同的东西吗?GLR 解析怎么样:这是词法分析器可以尝试不同终端的另一种情况,还是只是一个语法业务?我还想了解它与什么相关,例如它与解析技术的类型(LL、LR 等)相关还是仅与语法相关?

多谢

syntax grammar parsing lexer lr-grammar

4
推荐指数
1
解决办法
1217
查看次数

标签 统计

grammar ×1

lexer ×1

lr-grammar ×1

parsing ×1

syntax ×1