编译原理实验作业

demo实验说明书

实验环境：

• 操作系统：Ubuntu（1604及以上）
• 软件：flex, yacc, gcc（安装：sudo apt install flex yacc gcc -y）

实验内容：

演示一个利用flex和yacc工具实现的计算器程序。

实验步骤：

1. 编写demo.y文件，包含计算器的文法及语义信息。

%{
/* Definition section */
#include 
#include 
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();
}

2. 编写demo.l文件，用于完成词法分析。

%{
/* Definition section */
#include 
#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];
%%

3. 利用flex和yacc命令行分别生成需要的c文件，然后利用gcc将它们编译生成可执行的计算器程序：
4. 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