编译原理第一次作业

词法分析器

%{
#include "btest.tab.h"
;
	int yylval;

%}

%%
"+"		{ return ADD; }
"-"		{return SUB;}
"*" 	{return MUL;}
"/" 	{return DIV; }
"|"		{return ABS; }
[0-9]+ 	{yylval=atoi(yytext); return NUMBER; }
\n		{return EOL; }
[ \t]	{ /*忽略空白字符*/ }
.		{ printf("Mystery character %s\n", yytext); }
%%

语法分析器

/*计算器的最简版本*/
%{
#include <stdio.h>
void yyerror();
int yylex();
void main();
%}

/* declare tokens */
%token NUMBER
%token ADD SUB MUL DIV ABS
%token EOL

%%
calclist: /*空规则*/		//从输人开头进行匹配
	| calclist exp EOL { printf("= %d\n", $2);}		//EOL代表-一个表达式的结束
	;

exp : factor {$$ = $1 ;}
	|exp ADD factor {$$=$1+$3;}
	|exp SUB factor {$$=$1-$3;}
	;

factor: term  {$$ = $1 ;}
	|factor MUL term {$$=$1*$3;}
	|factor DIV term {$$=$1/$3;}
	;
	
term: NUMBER {$$ = $1 ;}
	| ABS term {$$=$2>=0?$2:-$2;}
	;
%%

void main(int argc, char **argv)
{
	yyparse();
}
void yyerror(char *s)
{
	fprintf(stderr, "error:%s\n",s);
}

编译运行