原创力文档- 1、本文档共33页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
3.7分析器的生成器3.7.1分析器的生成器YaccYacc编译器Yacc源程序translate.yy.tab.cC编译器y.tab.ca.outa.out输入输出Lex编译器Lex源程序lex.llex.yy.cC编译器lex.yy.ca.outa.out输入流记号序列用Lex建立词法分析器的步骤1/36
Yacc程序包括三个部分声明％％翻译规则％％支持例程3.7分析器的生成器
例---声明部分%{#includectype.h /*常量、变量的声明*/%}%tokenDIGIT%%3.7分析器的生成器E?E+T|TT?T*F|FF?(E)|digit
例---翻译规则部分line :expr‘\n’ {printf(“%d\n”,$1);} ;expr :expr‘+’term {$$=$1+$3;} |term ;term :term‘*’factor {$$=$1*$3;} |factor ;factor :’(’expr‘)’ {$$=$2;} |DIGIT ;%% 3.7分析器的生成器E?E+T|TT?T*F|FF?(E)|digit
例---支持例程部分yylex(){ intc; c=getchar(); if(isdigit(c)){ yylval=c–‘0’; returnDIGIT; } returnc;}3.7分析器的生成器E?E+T|TT?T*F|FF?(E)|digit5/36
3.7分析器的生成器3.7.2用Yacc处理二义文法解决分析动作冲突的两大默认规则：对于归约-归约冲突，选择在Yacc程序中最先出现的那个产生式归约对于移进-规约冲突，优先移进
3.7分析器的生成器3.7.2用Yacc处理二义文法例台式计算器输入一个表达式并回车，显示计算结果。也可以输入一个空白行。lines?linesexpr‘\n’|lines‘\n’|eE?E+E|E–E|E*E|E/E|(E)|-E|number
3.7分析器的生成器%{#includectype.h#includestdio.h#defineYYSTYPEdouble/*将栈定义为double类型*/%}?%tokenNUMBER%left‘+’‘?’%left‘*’‘/’%rightUMINUS%%lines?linesexpr‘\n’|lines‘\n’|eE?E+E|E–E|E*E|E/E|(E)|-E|number
3.7分析器的生成器lines :linesexpr‘\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%precUMINUS {$$=?$2;} |NUMBER ;%%lines?linesexpr‘\n’|lines‘\n’|eE?E+E|E–E|E*E|E/E|(E)|-E|number
3.7分析器的生成器yylex(){ intc; while((c=getchar())==‘’); if((c==‘.’)||(isdigit(c))){ ungetc(c,stdin); scanf(“%lf”,yylval); returnNUMBER; } returnc;}lines?linesexpr‘\n’|lines‘\n’|eE?E+E|E–E|E*E|E/E|(E)|-E|number10/36
4.1语法制导的定义例 简单台式计算器的语法制导定义产生式语义规
文档评论（0）