编译原理——短语、直接短语、句柄
来源:互联网 发布:2016网络小说知乎50 编辑:程序博客网 时间:2024/05/20 10:23
首先来看一棵树:
为了方便,将重复的a和b从左往右编号分别为a1,b1,b2,a2,a3
1. 判断短语
1)从深度为1开始,找出父节点,该图为S,它的短语为所有其子节点(无法继续产生叶子节点的节点)的集合,此处即为a1b1b2a2a3;
2)从最上层刚才找过的S往下找下一个父节点,即深度为2的,有A,B,S,依照1)中的做法,它们的短语分别为:a1,b1b2,a2a3;
3)往下到深度为3,包含叶子节点的有S,B,B,A,它们的短语分别为(空代表没有):b1,b2,a2
4)继续往下(深度为4)由于已经都是根节点,没有叶子节点,到此为止。
综上,短语有a1b1b2a2a3,a1,b1b2,a2a3,b1,b2,a2
2.判断直接短语(简单短语)
简单短语为一次性能推导出来的,即一次性推出根节点,如图,A->a1,B->b1,B->b2,A->a2均为直接推出根节点,故直接短语有a1,b1,b2,a2
需要注意的是,最右边的a3也是根节点,也能直接由其父节点直接推导,但由于兄弟节点还有子节点,因而不算。
3.判断句柄
句柄即最左直接短语,由图可看出为a1
阅读全文
0 0
- 编译原理——短语、直接短语、句柄
- 编译原理中的短语、直接短语、句柄
- 编译原理中:短语,直接短语,句柄
- <编译原理>短语、直接短语及句柄
- 编译原理:短语、直接短语、句柄、素短语
- 编译原理:短语、直接短语、句柄、素短语
- 编译原理:素短语、短语、直接短语、句柄的基本概念
- 短语、直接短语、句柄、素短语
- 短语、直接短语、句柄、素短语
- 编译原理 语法树 句柄 简单短语 短语
- 编译原理 语法树 句柄 简单短语 短语
- 编译原理 语法树 句柄 简单短语 短语
- 编译原理 语法树 句柄 简单短语 短语
- 编译原理:短语,简单短语,句柄,语法树
- 编译原理之子树与短语、句柄
- 编译原理之子树与短语、句柄
- 编译原理之子树与短语、句柄
- 编译原理之子树与短语、句柄
- okhttp3简单封装GET和POST请求工具类
- NFS服务的配置与应用
- 最小生成树模版题Prim——修建道路
- 利用json-lib给前台传递json数据
- Servlet实现文件上传的原理
- 编译原理——短语、直接短语、句柄
- 【51nod1792】Jabby's segment tree
- OpenStack API 初探(调用API获取OpenStack信息)
- 1137. Final Grading (25)
- [Android问答] px、dp和sp,这些单位有什么区别?
- cfA. Pizza Separation(前缀和)
- 有关JAVA-IO的概述
- 2017-12-9框架
- Python 正则表达式笔记(1) 常见字符