- 1、本文档共45页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
中国科大 3.7 分析器的生成器 3.7.1 分析器的生成器Yacc 3.7 分析器的生成器 Yacc程序包括三个部分 声明 %% 翻译规则 %% 支持例程 例---声明部分 %{ #include ctype.h /* 常量、变量的声明*/ %} %token DIGIT %% 例---翻译规则部分 line : expr ‘\n’ {printf(“%d\n”, $1);} ; expr : expr ‘+’ term {$$ = $1+$3;} | term ; term : term ‘*’ factor {$$ = $1 * $3;} | factor ; factor : ’(’ expr ‘)’ {$$ = $2;} | DIGIT ; %% 例---支持例程部分 yylex(){ int c; c = getchar(); if (isdigit(c)){ yylval = c – ‘0’; return DIGIT; } return c; } 3.7 分析器的生成器 3.7.2 用Yacc处理二义文法 解决分析动作冲突的两大默认规则: 对于归约-归约冲突,选择在Yacc 程序中最先出现的那个产生式归约 对于移进-规约冲突,优先移进 3.7 分析器的生成器 3.7.2 用Yacc处理二义文法 例 台式计算器 输入一个表达式并回车,显示计算结果。 也可以输入一个空白行。 3.7 分析器的生成器 %{ # include ctype .h # include stdio.h # define YYSTYPE double /* 将栈定义为double类型 */ %} ? %token NUMBER %left ‘+’ ‘?’ %left ‘*’ ‘/ ’ %right UMINUS %% 3.7 分析器的生成器 lines : lines expr ‘\ n’ {printf ( “%g \ n”, $2 ) } | lines ‘\ n’ | /* ? */ ; expr : expr ‘+’ expr {$$ = $1 + $3; } | expr ‘?’ expr {$$ = $1 ? $3; } | expr ‘*’ expr {$$ = $1 * $3; } | expr ‘/ ’ expr {$$ = $1 / $3; } | ‘(’ expr ‘)’ {$$ = $2; } | ‘?’ expr %prec UMINUS {$$ = ?$2; } | NUMBER ; %% 3.7 分析器的生成器 yylex ( ) { int c; while ( ( c = getchar ( ) ) = = ‘ ’ ); if ( ( c = = ‘.’ ) | | (isdigit (c) ) ) { ungetc (c, stdin); scanf ( “% lf ”, yylval); return NUMBER; } return c; } 3.7 分析器的生成器 3.7.3 Yacc的错误恢复 编译器设计者的工作 决定哪些“主要的”非终结符将有错误恢复与它们相关联 加入A ? error ? 的错误产生式,其中A是主要非终结符,?是文法符号串 为这样的产生式配上语义动作 Yacc把错误产生式当作普通产生式处理 3.7 分析器的生成器 遇到语法错误时 从栈中弹出状态,直到发现栈顶状态的项目集包含形为A ?·error ?的项目为止 把虚构的终结符error“移进”栈 若?为?,直接进行产生式规约,并执行相关的语义动作,忽略若干输入符号,直至发现能回到正常处理的符号为止。 若?不为?,找到?,把?移进栈把error ?归约为A,恢复正常分析。 3.7 分析器的生成器 lines : lines expr ‘\n’ {printf ( “%g \n”, $2 ) } | lines ‘\n’ | /? ? ?/ | error ‘\n’ {printf ( “重新输入上一行”); yyerrok;} ; 语法分析内容总结 文法和语言的基本知识 自上而下的分析方法:预测分析,非递归的预测分析,LL(1)文法 自下而上的分析方法:SLR(1)方法,规范LR(1)方法和LALR(1)方法 语法分析内容总结 自上而下分析 LL(1)文法判定原则 FIRST、FOLLOW集
您可能关注的文档
- 英语单词词素分析-1.ppt
- 英语单词音节划分规律-1.ppt
- 英语口语-介绍人物篇-1.ppt
- 英语口语展示,端午节.ppt
- 英语口语比赛看图说话题目-1.ppt
- 英语口语话题之学校生活My-School-Life.ppt
- 英语句子成分(经典)-1.ppt
- 英语句子成分分析-1.ppt
- 英语句子成分分析详细-1.ppt
- 英语句子成分划分讲解-1.ppt
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)