我想了解解析器是如何工作的。我了解了 LL、LR(0)、LR(1) 部分、如何构建、NFA、DFA、解析表等。
现在的问题是,我知道词法分析器应该仅在某些情况下根据解析器的需求提取标记,当不可能在一次单独的传递中提取所有标记时。我不太明白这种情况,所以我愿意接受任何解释。
现在的问题是,词法分析器应该如何完成其工作?它是否应该将其识别基于当前的“上下文”,即当前应该解析的非终结符?这是完全不同的东西吗?GLR 解析怎么样:这是词法分析器可以尝试不同终端的另一种情况,还是只是一个语法业务?我还想了解它与什么相关,例如它与解析技术的类型(LL、LR 等)相关还是仅与语法相关?
多谢