正式语言的堆栈翻译器

Question

有人可以解释堆栈翻译器的工作原理吗？我认为它主要用于词法分析（我可能是非常错误的）。欢迎任何其他材料或链接！谢谢 ！

Answer 1

正确的术语，你正在寻找的只是“下推传感器” 看到这里，例如：http://www.cse.ohio-state.edu/~gurari/theory-bk/theory-bk-threese2.html

Answer 2

我不认为你的问题很好形成;词法分析器对堆栈没有太大需求。也许你可以澄清你所使用的短语的上下文，以及你为什么在意。

我最接近的猜测是“语法指导翻译”，它通常意味着直接由识别语法短语（例如，文本生成过程附加到语法规则匹配）驱动的翻译器。