一、實驗要求

運用YACC，針對TINY語言，構造一個語法分析器。給出實驗方案，實施并描述結果。

二、實驗方案

（1）設計基于LEX的TINY詞法分析器

（2）設計基于YACC的TINY語法分析器

（3）同時使用詞法分析器和語法分析器分析calculator文法

三、分析表parsing table問題

理論和設計

分析表的作用：對當前非終極符和輸入符號確定應該選擇用哪個產生式進行推導。

四、內容和步驟

1、針對TINY語言給出 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、實驗具體步驟

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

?

五、實驗結果

?

六、實驗結論

1 、實驗結論

（1）lex可以生成一個詞法分析器

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

（3）詞法分析器和語法分析器結合使用可以實現算術分析，構建分析表

2、分析和總結

高效、快捷

3、實驗中出現的沖突及解決過程描述

（1）lex和yacc語法問題

解決方案：查閱參考文獻

（2）yacc和lex生成順序問題

解決方案：正確執行生成命令，和編譯過程命令

參考文章

Windows下lex 與 yacc的使用

LEX和YACC的使用（例子）

Lex和Yacc應用方法（轉）

基于YACC的TINY語法分析器的構建

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。