您的位置:首页 > PPT专区 > 学习资料 >
编译原理习题答案
文库摘要: 不能用画语法分析树的方法来寻找短语,因按教学进度
下载文档 (0.31 MB)
无病毒,无广告,无恶意插件
文库信息
  • 资料大小:0.31 MB
  • 资料语言:
  • 下载次数:
  • 文档格式:.ppt
  • 打开方式:
  • 文库授权:免费下载
  • 更新时间:2014-05-13
  • 应用平台:WinXP / Win7
  • 文库星级:
  • wkfxw.com(拼音缩写)提供!

分享到:

0%
(0)
0%
(0)

文库摘要:

不能用画语法分析树的方法来寻找短语,因按教学进度,还未讲到语法分析树。
       简单短语可如下寻找:首先寻找与规则右部相同的子符号串,把它归约成相应的非终结符号后,看是否是句型,  如果仍是,则此子符号串是简单短语,否则不是。例如,子符号串E+T, 可归约成E,但归约后成为E*F*i+i, 显然不是句型,所以,E+T不是简单短语。
        对于短语,类似地寻找,即,先找子符号串,看它能否归约到某个非终结符号,  再看归约后得到的新符号串是否是句型,是,则是短语,否则,不是短语。
       当在学习了语法分析树之后,可以也应该使用语法分析树来寻找短语与简单短语。
  www.wkfxw.com,免费收集整理

tag:
下载地址
您的IP建议您使用电信下载点
最新评论
选择评论类型:
验证码:点击我更换图片

关于我们 | 信息反馈 | 网站地图 |文库提交