社区
软件水平考试
帖子详情
请问怎这棵语法树分析出短语,直接短语,素短语啊??
yangxiaoxie
2003-10-09 04:48:48
S
/ | \
( T )
/ | \
T d S
| / | \
S T d S
|
S
|
(T)
谢谢各位大侠!!
...全文
123
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)=>(S,S)=>(a,S)=>(a,(T))=>(a,(T,S))=>(a,(S,S))=>(a,(a,S))=>(a,(a,a))
短语
((T,S),a) (T,S),a (T,S) T,S a
直接
短语
T,S a 句柄 T,S 9.已知文法G(S) S→aAcBe A→Ab| b B→d (1)给
出
句子abbcde的最左推导及画
出
语法树
; (2)给
出
句型aAbcde的
短语
、
素
短语
。
湖南文理学院计算机科学与技术专业2019年上学期(大三下)编译原理复习提纲.docx
湖南文理学院计算机科学与技术专业2019年上学期(大三下)编译原理复习提纲: 一、 选择题 5*2=10分 二、 填空题 10分 三、 简单计算 50分 1. 写文法 5*2=10分 2. 三元式、四元式、逆波兰 5分 3. 文法左递归的消除、左公因子的提取 5分 4. 文法二义性的判断 5分 5. 自动机,正规式转为不确定自动机、不确定自动机确定化、确定自动机最小化 15分 6. LR,
短语
、
直接
短语
、
素
短语
、句柄、最左
素
短语
、句型画
出
语法树
10分 四、 综合题 1. LL
分析
10分 2. 算符优先 10分 3. LR
分析
10分
183-测试试卷-课程期末考试试卷11
1. 写
出
句型(T*F+i)的最右推导并画
出
语法树
2. 写
出
上述句型的
短语
,
直接
短语
、句柄和
素
短语
1. 写
出
句型(T*F+i)的最右推导并画
出
语法树
2.
编译原理期末考试试题与答案
计算机专业-编译原理期末考试真题与答案,适合期末复习,考试内容为: 第一章 引论 基本概念 第二章 语言基础知识 1. 基本概念 2. 求给定句型的推导(最左、最右) 3. 画
出
给定句型的语法
分析
树,并指
出
其
短语
,
直接
短语
和句柄4. 证明文法的二义性 第三章 词法
分析
1. 基本概念 2. NFA------〉DFA---------〉最小化 DFA 第四章 语法
分析
1. 基本概念 2. 消除文法的左递归 3. 提取公共左因子 4. LL(1)文法,求 FIRST 和 FOLLOW,求预测
分析
表5. SLR(1)
分析
表构造 6. 根据 LR
分析
表
分析
句子 第五章 语法制导翻译 基本概念,继承属性和综合属性判断 根据给定的语法制导定义或翻译模式,指
出
语义功能,画
出
给定句子的注释
分析
树或给
出
翻译结果 第六章 中间代码生成 给定表达式,求其逆波兰式、三元式和四元式给定语句,求其四元式
170-习题作业-作业1
答案:1)句型(E+T)*i+F 的
语法树
如图2). 从
语法树
中我们可以找到:
素
短语
:i,E+T最左
素
短语
:E+T2.文法 G(S):的句型 aR/aSb/aT
软件水平考试
2,948
社区成员
22,580
社区内容
发帖
与我相关
我的任务
软件水平考试
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
复制链接
扫一扫
分享
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证
c4java
c4前端
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章