- 1、本文档共110页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
例4.6 对于文法G(E) E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i 构造每个非终结符的FIRST和FOLLOW集合: FIRST(E) ={(,i} FIRST(E?)={+, ?} FIRST(T) ={(,i} FIRST(T?)={*, ?} FIRST(F) ={(,i} FOLLOW(E) ={),#} FOLLOW(E?)={),#} FOLLOW(T) ={+,),#} FOLLOW(T?)={+,),#} FOLLOW(F) ={*,+,),#} 4.4 递归下降分析程序构造 构造不带回溯的自上而下分析程序 要消除文法的左递归性 克服回溯 构造不带回溯的自上而下分析器 分析程序由一组递归过程组成,文法中每个非终结符对应一个过程;所以这样的分析程序称为递归下降分析器。(因为文法的定义通常是递归的) 几个全局过程和变量: ADVANCE,把输入串指示器IP指向下一个输入符号,即读入一个单字符号 SYM,IP当前所指的输入符号 ERROR,出错处理子程序 例:文法G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i 每个非终结符有对应的子程序的定义,首先在分析过程中,当需要从某个非终结符出发进行展开(推导)时,就调用这个非终结符对应的子程序。 例:文法G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i 对应的递归下降子程序为: PROCEDURE E; BEGIN T;E? END; PROCEDURE E?; IF SYM=‘+’ THEN BEGIN ADVANCE; T;E? END PROCEDURE T; BEGIN F;T? END PROCEDURE T?; IF SYM=‘*’ THEN BEGIN ADVANCE; F;T? END; 例:文法G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i 对应的递归下降子程序为: 例:文法G(E): E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | i 对应的递归下降子程序为: PROCEDURE F; IF SYM=‘i’ THEN ADVANCE ELSE IF SYM=‘(’ THEN BEGIN ADVANCE; E; IF SYM=‘)’ THEN ADVANCE ELSE ERROR END ELSE ERROR; 主程序: PROGRAM PARSER; BEGIN ADVANCE; E; IF SYM ’#’ THEN ERROR END; 对应的递归下降子程序为: E→TE? | BC PROCEDURE E; BEGIN IF SYM ?FIRST(TE’) THEN T;E? ELSE IF SYM ?FIRST(BC) THEN B; C ELSE ERROR END; E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | I 对应的递归下降子程序为: PROCEDURE E; BEGIN T;E? END; PROCEDURE T; BEGIN F;T? END E→TE? E?→+TE? | ? T→FT? T?→*FT? | ? F→(E) | I 对应的递归下降子程序为: PROCEDURE E?; IF SYM=‘+’ THEN BEGIN ADVANCE; T;E? END ELSE IF SYM‘#’ AND SYM’)’ THEN ERROR E→TE? E?→+T
您可能关注的文档
- 统计业务知识.ppt
- 统计学--第六章方差分析.ppt
- 统计学原理练习题4.ppt
- 统计学基础说课.ppt
- 统计学期末复习材料诚毅学院第2章统计调查与数据整理.ppt
- 统计学第七章方差分析.ppt
- 统计学统计调查.ppt
- 统计意味着你永远不需要确定无疑.ppt
- 统计调查与分析报告写作.ppt
- 绢绢红小火锅加盟手册.ppt
- 2022-2023基础考试工业视觉系统运维员试题完整版及答案.docx
- 分数的基本性质》说课稿.docx
- 分析二下语文备课(第六单元)e.docx
- 2023-2024年理论考试工业视觉系统运维员基础真题与答案.docx
- 2023-2024年基础考核工业视觉系统运维员题库完整版及答案.docx
- 2023理论考试工业视觉系统运维员题库练习试卷附答案.docx
- 2023年知识考核工业视觉系统运维员真题精选附答案.docx
- 2024年理论考试工业视觉系统运维员模拟考试(含答案).docx
- 2023-2024基础考试工业视觉系统运维员试题及答案完整版.docx
- 2024年知识考核工业视觉系统运维员基础真题及答案.docx
文档评论(0)