编译原理中的句柄是什么意思

如题所述

这里的句柄是文法概念,同操作系统用于标记对象的句柄是不同的概念,句柄一般指直接短语中的最左直接短语。
好吧,这样说可能并不容易理解,我们来换一种方法解释。(其实如果有图解释起来更容易)
首先要问一个问题句柄用在哪里,为什么有这个概念?
我们知道编译原理学习的最终目的是构建一个编译器,一个编译器是由前端,优化器和后端三部分组成的。而前端主要包括词法分析和语法分析(可能还有一个语义分析中间代码生成)。句柄就属于语法分析技术的概念。
语法分析器(Parser)有两种实现方法自顶向下(Top-Down)和自底向上(Bottom-up),句柄用于自底向上的实现技术中。
既然你学到了这里,应该已经明白了何为语法树,那么你很容易就可以理解所,谓自底向上就是从具体的输入出发倒推句型,直到根节点。想象一下,你一个一个扫描输入发现了一个子串满足某个产生式,然后进行归约(向上攀爬一层),不断重复这个过程,直到开始符号。在这个过程中,你发现的这个子串就是一个句柄。
PS:限于时间,没有用图来回答你的问题,望理解。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2017-01-11
是操作系统用来管理不同的对象,给他们一个编号而已

比如窗口、线程、图标等都会对应一个句柄,这样可以方便标识与管理

句柄其实也就是一个整数值,而且是唯一的本回答被网友采纳
第2个回答  2021-01-04

相似回答