首页 > 其他 > 详细

编译原理之理解语法树、短语、直接短语和句柄

时间:2019-09-18 12:01:57      阅读:145      评论:0      收藏:0      [点我收藏+]

短语
书上的定义如下: 

技术分享图片

书上写的比较抽象,我这里简单解释一下,有两个文法,分别是:

S=*=>aAp (由于部分字符难以输入,在此用a,b,p代替)
A=+=>b

我们由此可以画出他的抽象语法树,如下:

 技术分享图片

那么,abp为此句型的短语 
总结来说:一个句型的语法树中任一子树叶结点所组成的符号串都是该句型的短语,由这概念,那么我们自然可以想到,b也应该是该句型的一个短语。

 

直接短语
书中的定义:

 技术分享图片

书中的意思总结来说,指的是如果子树中不再包含其他的子树,即A只能推导出b,而b不能再推出其他的式子,则b为此句型的直接短语

 

句柄
先来看一下书中的定义:

 技术分享图片

书中的意思就是:直接短语中的最左直接短语为该句型的句柄。

 

小练习

 

1.已知文法:

S->a|^|(T)

T->T,S|S

分析句型(T,(^,a)),求全部的短语、直接短语和句柄。

 

2.构造上下文无关文法,描述语言:

{anbn|n>=0}

{ambn|m>=n>=0}

if语句

 

 

 


参考链接:https://blog.csdn.net/m0_37154839/article/details/80229211

编译原理之理解语法树、短语、直接短语和句柄

原文:https://www.cnblogs.com/Rakers1024/p/11540761.html

(1)
(1)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!