山东理工大学-编译原理内部课件-第三章：短语直接短语句柄.ppt_第1页
山东理工大学-编译原理内部课件-第三章：短语直接短语句柄.ppt_第2页
山东理工大学-编译原理内部课件-第三章：短语直接短语句柄.ppt_第3页
山东理工大学-编译原理内部课件-第三章：短语直接短语句柄.ppt_第4页
山东理工大学-编译原理内部课件-第三章：短语直接短语句柄.ppt_第5页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、2020/8/9,1,相关概念 短语 p44,例 E E+T E+T*F E+T*i,句型E+T*i的短语有3个：,(1)E+T*i是句型E+T*i相对于E的短语,(2)T*i是句型E+T*i相对于T的短语,(3)i是句型E+T*i相对于F的短语,E =0 E且 E=+E+T*i, ,E =*E+T 且 T=+T*i,E =*E+T*F 且 F=i,E, E ,E+T*i,E,E+ T ,T*i,E,E+T* F ,i,短语 若=*，且A=+，则称 是句型相对于非终结符号A的短语,不是短语,2020/8/9,2,直接短语 句柄 p44,一个句型的直接短语可能不唯一,句型E+T*i的句柄是：i,

2、E =0E 且 E=+E+T*i,E =*E+T 且 T=+T*i,E =*E+T*F 且 F=i,i是句型E+T*i相对于F的直接短语,（句型有唯一句柄）,直接短语 若* 且 A ，则称是句型 相对于非终结符号A的直接短语,句柄 一个句型的最左直接短语 称为该句型的句柄,2020/8/9,3,利用语法树寻找句型的短语、句柄等,句型=E+T*i,寻找方法,句型的语法树有：,n棵子树n个短语,m棵直接子树m个直接短语,最左直接子树句柄,3个短语,1个直接短语,i,句柄,i,E+T*i,T*i,i,只有父子两代,n个内部节点n棵子树,每颗子树的叶结点从左至右排列组成一个短语,2020/8/9,4,

3、利用语法树寻找短语、句柄等方法总结,句型的语法树有若干个内部节点（包括根节点）每个内部节点对应一棵以该内部节点为根的子树 如果一棵子树只有父子两代（两层节点），则称该子树为直接子树 如果一棵子树的根标记为A，且将此子树的叶节点 标记自左至右排列来所形成的符号串为，则是句型 相对于A的一个短语 如果子树是一棵直接子树，则是句型 相对于A的一个直接短语 最左直接子树对应该句型的句柄,2020/8/9,5,利用语法树寻找短语、句柄举例,句型 =T+T*F+i 的语法树,例 文法GE： EE+T|T TT*F|F F(E)|i,E,E + T,F,i,E + T,T * F,T,句型有6个短语：,T+T*F+i 是句型相对于E1的短语 T+T*F 是句型相对于E2的短语 T 是句型相对于E4的短语 T*F 是句型相对于T5的短语 i，i 是句型相对于T3，F6的短语,3个直接短语：,T,T*F，,i,句柄：,T,6个内部节点6棵子树,2020/8/9,6,利用语法树寻找短语、句柄课堂练习,句型 =i1*i2+i3 的语法树,8个内部节点 8棵子树 句型有8个短语： i1*i2+i3是句型相对于E1的短语 i1*i2是句型相对于E2 ,T4的短语 i1是句型相对于T6 ，F8的短语 i2是句型相对于F7的短语 i3是句型相对于T3,F5的短语,例 文

人人文库> 全部分类> 专业文献 > 医学资料

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论