一、實(shí)驗(yàn)要求

運(yùn)用YACC，針對(duì)TINY語(yǔ)言，構(gòu)造一個(gè)語(yǔ)法分析器。給出實(shí)驗(yàn)方案，實(shí)施并描述結(jié)果。

二、實(shí)驗(yàn)方案

（1）設(shè)計(jì)基于LEX的TINY詞法分析器

（2）設(shè)計(jì)基于YACC的TINY語(yǔ)法分析器

（3）同時(shí)使用詞法分析器和語(yǔ)法分析器分析calculator文法

三、分析表parsing table問(wèn)題

理論和設(shè)計(jì)

分析表的作用：對(duì)當(dāng)前非終極符和輸入符號(hào)確定應(yīng)該選擇用哪個(gè)產(chǎn)生式進(jìn)行推導(dǎo)。

四、內(nèi)容和步驟

1、針對(duì)TINY語(yǔ)言給出 yacc的y文件的代碼

%{#include <ctype.h> #include<stdio.h> #define MSDOS int linecount; extern int yylex(); extern int yyerror(); %} %union{char chr;char *str;int integer;float real;double dbl;} %token number %type <real> expr number %left '+' '-' %left '*' '/' %right uminus %% lines: lines expr'\n'{printf("line %d:%g\n",linecount++,$2);}|lines'\n'{linecount++;}|; expr: expr'+'expr{$$=$1+$3;}|expr '-' expr{$$=$1-$3;}|expr '*' expr{$$=$1*$3;}| expr '/' expr{$$=$1/$3;}| '(' expr ')'{$$=$2;}| '-' expr %prec uminus{$$=-$2;}| number; %% int yyerror(s) char *s; {fprintf(stderr,"syntactic error:%s\n",s);return 0; }

2、給出.l文件的代碼

%{ #include <ctype.h> #include <string.h> #include <math.h> #include <stdlib.h> #define false 0 #define ture 1 #include "yacc.tab.h" extern int lexverbose; extern int linecount; %} digit [0-9] letter [a-zA-Z] %% {digit}+ {yylval.real=(float)atof(yytext);if(lexverbose)printf("real:%g\n",yylval.real);return(number);} \+ {yylval.chr=yytext[0];if(lexverbose)printf("opterator:%c\n",yylval.chr);return('+');} \- {yylval.chr=yytext[0];if(lexverbose)printf("oprator:%c\n",yylval.chr);return('-');} \* {yylval.chr=yytext[0];if(lexverbose)printf("oprator:%c\n",yylval.chr);return('*');} \/ {yylval.chr=yytext[0];if(lexverbose)printf("oprator:%c\n",yylval.chr);return('/');} "(" {yylval.chr=yytext[0];if(lexverbose)printf("separator:%c\n",yylval.chr);return('(');} ")" {yylval.chr=yytext[0];if(lexverbose)printf("separtor:%c\n",yylval.chr);return(')');} ; {return(';');} \n {printf("line %d\n",linecount);/* linecount++; */return('\n');} [ \t]+ {printf("lexical analyzer error\n");} quit {printf("Bye!\n");exit(0);} %% int yywrap() { return(1); }

3、實(shí)驗(yàn)具體步驟

main

#include"lex.yy.c" #include"yacc.tab.c" #include <stdlib.h> #include <stdio.h> int lexverbose=1; extern int yyparse();int main(int argc, char* argv[]) {extern FILE *yyin;printf("Compiling...!\n");if((yyin=fopen("test.c","rt"))==NULL){perror("can not open file test.txt\n") ;exit(1);}if (yyparse()==1){fprintf(stderr,"parser error\n");exit(1);}printf("yyparse() completed successfully!\n");return 0; }

編譯

root@LAPTOP-7ASLMDHA:~# bison yacc -d root@LAPTOP-7ASLMDHA:~# lex lex root@LAPTOP-7ASLMDHA:~# gcc -o parser main.c root@LAPTOP-7ASLMDHA:~# ./parser Compiling...! real:2 opterator:+ real:1 oprator:* real:3 line 0 line 0:5 real:1 opterator:+ real:1 line 1 line 1:2 yyparse() completed successfully!

test

2+1*3 1+1

?

五、實(shí)驗(yàn)結(jié)果

?

六、實(shí)驗(yàn)結(jié)論

1 、實(shí)驗(yàn)結(jié)論

（1）lex可以生成一個(gè)詞法分析器

（2）yacc生成的編譯器主要是用C語(yǔ)言寫成的語(yǔ)法解析器，需要與詞法解析器Lex一起使用，再把兩部份產(chǎn)生出來(lái)的C程序一并編譯。

（3）詞法分析器和語(yǔ)法分析器結(jié)合使用可以實(shí)現(xiàn)算術(shù)分析，構(gòu)建分析表

2、分析和總結(jié)

高效、快捷

3、實(shí)驗(yàn)中出現(xiàn)的沖突及解決過(guò)程描述

（1）lex和yacc語(yǔ)法問(wèn)題

解決方案：查閱參考文獻(xiàn)

（2）yacc和lex生成順序問(wèn)題

解決方案：正確執(zhí)行生成命令，和編譯過(guò)程命令

參考文章

Windows下lex 與 yacc的使用

LEX和YACC的使用（例子）

Lex和Yacc應(yīng)用方法（轉(zhuǎn)）

基于YACC的TINY語(yǔ)法分析器的構(gòu)建

總結(jié)

以上是生活随笔為你收集整理的《编译原理》实验报告——基于YACC的TINY语法分析器的构建的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。