正式语言的堆栈翻译

Question

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

Answer 1

您正在寻找的正确术语是“下推传感器” 请参阅此处，例如：http://www.cse.ohio-state.edu/~gurari/theory-bk/theory-bk-threese2.html

Answer 2

我认为你的问题不是很好;词法分析者不需要堆栈。也许你可以澄清你正在使用的短语出现的背景，以及你关心的原因。

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