demo实验说明书
实验环境:
- 操作系统:Ubuntu(1604及以上)
- 软件:flex, yacc, gcc(安装:sudo apt install flex yacc gcc -y)
实验内容:
演示一个利用flex和yacc工具实现的计算器程序。
实验步骤:
- 编写demo.y文件,包含计算器的文法及语义信息。
%{
/* Definition section */
#include <stdio.h>
#include <stdlib.h>
int yylex(void);
void yyerror(const char * msg);
%}
%token NUMBER
%left '+' '-'
%left '*' '/' '%'
%left '(' ')'
%nonassoc UMINUS
/* Rule Section */
%%
ArithmeticExpression: E{
printf("Result=%d\n", $$);
return 0;
};
E:E '+' E {$$=$1+$3;}
|E '-' E {$$=$1-$3;}
|E '*' E {$$=$1*$3;}
|E '/' E {$$=$1/$3;}
|E '%' E {$$=$1%$3;}
|'(' E ')' {$$=$2;}
| NUMBER {$$=$1;}
|UMINUS E {$$=-$1;}
;
%%
void yyerror(const char * msg) {
printf("error:%s\n", msg);
}
int yywrap() {
return 1;
}
int main(void)
{
yyparse();
}
- 编写demo.l文件,用于完成词法分析。
%{
/* Definition section */
#include <stdlib.h>
#include "y.tab.h"
void yyerror(char *);
extern int yylval;
%}
/* Rule Section */
%%
[0-9]+ {
yylval=atoi(yytext);
return NUMBER;
}
[\t] ;
[\n] return 0;
. return yytext[0];
%%
- 利用flex和yacc命令行分别生成需要的c文件,然后利用gcc将它们编译生成可执行的计算器程序:
- yacc -d demo.y
flex demo.l
gcc y.tab.c lex.yy.c -o demo
源程序以及可执行程序:
已包含源程序和可执行程序(需要在Linux环境下执行)
https://wwpv.lanzoue.com/i46a110m1ixg
(这里仅仅包含源码和可执行文件,报告需要自己写,然后统一打包发送给老师)
flex和yacc的资料:
http://icq2002c.free.fr/book/automates/compilation/lex&yacc.pdf
https://www.ibm.com/docs/en/zos/2.3.0?topic=tools-tutorial-using-lex-yacc#lytut