正式语言的堆栈翻译器
有人可以解释一下堆栈翻译器是如何工作的吗?我认为它主要用于词法分析(我可能是错的)。欢迎任何其他材料或链接!谢谢 !
Can someone explain how a stack translator works ? I think it is mainly used for lexical analysis (i could be very much wrong) . Any additional material or links are welcome ! Thanks !
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
您正在搜索的正确术语是“下推传感器”
请参见此处,例如: http:// www.cse.ohio-state.edu/~gurari/theory-bk/theory-bk- Threese2.html
The correct term for what you are searching for is "pushdown transducer"
See here, for example: http://www.cse.ohio-state.edu/~gurari/theory-bk/theory-bk-threese2.html
我认为你的问题格式不正确;词法分析器对堆栈的需求不大。也许您可以澄清您所使用的短语出现的上下文以及您为何关心。
我最接近的猜测是“语法定向翻译”,这通常意味着由语法短语识别直接驱动的翻译器(例如,在程序上附加到语法规则匹配的文本生成)。
I don't think your question is well formed; lexers don't have much need for stacks. Perhaps you could clarify the context in which the phrase you are using came up, and why you care.
The closest guess I have is "syntax-directed translation", which generally means a translator driven directly by the recognition of syntax phrases (e.g., text generation procedurally attached to grammar rule matches).