社区
软件水平考试
帖子详情
请问怎这棵语法树分析出短语,直接短语,素短语啊??
yangxiaoxie
2003-10-09 04:48:48
S
/ | \
( T )
/ | \
T d S
| / | \
S T d S
|
S
|
(T)
谢谢各位大侠!!
...全文
154
2
打赏
收藏
请问怎这棵语法树分析出短语,直接短语,素短语啊??
S / | \ ( T ) / | \ T d S | / | \ S T d S | S | (T) 谢谢各位大侠!!
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
2 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
heqing128
2003-10-09
打赏
举报
回复
support
chenhaojue333
2003-10-09
打赏
举报
回复
一个句型的语法树中任一子树叶结点所组成的符号串都是该句型的短语,当子树中不包含其他更小的子树时,该子数叶结点所组成的字符串就是该句型就是该句型的直接短语。
因此本题的直接短语的为 S 、(T),短语有S、(T)、(T)dS、Sd(T)dS 、(Sd(T)dS)。
一个句型的最左直接短语汇称为该句型的句柄 素语是一个短语,它至少含有一个终结符,而且除它自身以外不再含有更少的素短语,对于句型(Sd(T)dS)的素短语是(T)
短语
,
直接
短语
,
素
短语
与最左
素
短语
(
语法树
求法)
一个句型的
语法树
中任一子树叶结点所组成的符号串都是该句型的
短语
,当子树中不包含其他更小的子树时,该子数叶结点所组成的字符串就是该句型的
直接
(简单)
短语
。 (2)
素
短语
: 它是一个递归的定义,至少含有一...
语法树
的
短语
、
直接
短语
和句柄
语法树
的
短语
、
直接
短语
和句柄
编译原理:如何判断一颗
语法树
的
短语
、
直接
短语
、句柄、
素
短语
概念 如果S->* αAβ and A->+γ,则称γ是句型αγβ的相对于变量A的
短语
。...其实最简单的判断方法
直接
画
出
语法树
了。 文法 S->(L)|aS|a L->L,S|S
分析
(S,(a)) 1.先画
出
语法树
...
编译原理:语法推导树之
短语
,
直接
短语
,句柄
短语
:任意一颗子树中,如果根结点经过若干步才推导
出
了叶子结点,则这些叶子结点组成的序列就是相对于
这棵
子树的
短语
直接
短语
:属于
短语
,...例子:找
出
下面的这颗语法推导树的
短语
,
直接
短语
,句柄。 (1).找...
短语
(
直接
短语
、句柄)以及
语法树
短语
(
直接
短语
、句柄)以及
语法树
一.
短语
、
直接
短语
、句柄 设文法 G=(VN,VT,P,S) ,且 U∈VN,x,y,u ∈V*
短语
若有 S⇒*xUy⇒+xuy,则u称为句型xuy相对于U的
短语
注意:一个
短语
,一定要讨论句型,并且一定要讨论...
软件水平考试
2,958
社区成员
22,570
社区内容
发帖
与我相关
我的任务
软件水平考试
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
复制链接
扫一扫
分享
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证
c4java
c4前端
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章