加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

编译原理句柄

(2014-10-26 20:22:49)
标签:

it

分类: 操作系统学习

·语法树与子树

               http://my.csdn.net/uploads/201204/23/1335145977_8381.png

语法树

根:开始符号

子树:某一非终结符号(子树的根)及其下面的分支

叶:树的末端结点

语法树的全部末端结点(自左向右)形成当前句型



                   http://my.csdn.net/uploads/201204/23/1335145995_7419.png

 

 

 

·子树与短语、句柄

1、短语:子树的末端结点形成的符号串.

这个短语相对的句型:整个树的末端结点.

非终结符号:子树的根

2、简单子树:只有一层分支的子树

3、简单短语:简单子树的末端结点形成的符号串.

4句柄:子树中最左边的那棵只有父子两代的子树的所有叶结点自左至右排列起来,就是该句型的句柄。


             http://my.csdn.net/uploads/201204/23/1335145999_6332.png



0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有