社区
软件水平考试
帖子详情
请问怎这棵语法树分析出短语,直接短语,素短语啊??
yangxiaoxie
2003-10-09 04:48:48
S
/ | \
( T )
/ | \
T d S
| / | \
S T d S
|
S
|
(T)
谢谢各位大侠!!
...全文
122
2
打赏
收藏
请问怎这棵语法树分析出短语,直接短语,素短语啊??
S / | \ ( T ) / | \ T d S | / | \ S T d S | S | (T) 谢谢各位大侠!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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)
依据文法给
出
句子的
语法树
和推导过程,并计算
短语
、句柄 7.已知文法G(S) S→a | ^ | (T) T→T,S | S (
依据文法给
出
句子的
语法树
和推导过程,并计算
短语
、句柄 7.已知文法G(S) S→a | ^ | (T) T→T,S | S (1) 给
出
句子(a,(a,a))的最左推导; (2) 给
出
句型((T,S),a)的
短语
,
直接
短语
,句柄。 最左推导 S=(T)=>(T,S)=>...
湖南文理学院计算机科学与技术专业2019年上学期(大三下)编译原理复习提纲.docx
湖南文理学院计算机科学与技术专业2019年上学期(大三下)编译原理复习...6. LR,
短语
、
直接
短语
、
素
短语
、句柄、最左
素
短语
、句型画
出
语法树
10分 四、 综合题 1. LL
分析
10分 2. 算符优先 10分 3. LR
分析
10分
183-测试试卷-课程期末考试试卷11
1. 写
出
句型(T*F+i)的最右推导并画
出
语法树
2. 写
出
上述句型的
短语
,
直接
短语
、句柄和
素
短语
1. 写
出
句型(T*F+i)的最右推导并画
出
语法树
2.
编译原理期末考试试题与答案
3. 画
出
给定句型的语法
分析
树,并指
出
其
短语
,
直接
短语
和句柄4. 证明文法的二义性 第三章 词法
分析
1. 基本概念 2. NFA------〉DFA---------〉最小化 DFA 第四章 语法
分析
1. 基本概念 2. 消除文法的左递归 3. 提取...
170-习题作业-作业1
答案:1)句型(E+T)*i+F 的
语法树
如图2). 从
语法树
中我们可以找到:
素
短语
:i,E+T最左
素
短语
:E+T2.文法 G(S):的句型 aR/aSb/aT
软件水平考试
2,947
社区成员
22,581
社区内容
发帖
与我相关
我的任务
软件水平考试
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
复制链接
扫一扫
分享
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证
c4java
c4前端
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章