Yacc未解析txt文件中的第二个表达式
我正在尝试解析.txt文件中的算术表达式集。（每行一个）我能够得到第一行的正确逻辑，但是解析器给出了第二个表达式的0。此外，我想在输出中打印整个字符串，但不知从哪里开始 LexYacc未解析txt文件中的第二个表达式,c,posix,yacc,lex,regexp-grammars,C,Posix,Yacc,Lex,Regexp Grammars,我正在尝试解析.txt文件中的算术表达式集。（每行一个）我能够得到第一行的正确逻辑，但是解析器给出了第二个表达式的0。此外，我想在输出中打印整个字符串，但不知从哪里开始 Lex %{ #include <stdio.h> #include "y.tab.h" int yylval; /*declared extern by yacc code. used to pass info to yacc*/ %} letter [A-Za-z] digit ([0-9])*
%{
#include <stdio.h>
#include "y.tab.h"
int yylval; /*declared extern by yacc code. used to pass info to yacc*/
%}
letter [A-Za-z]
digit ([0-9])*
op "+"|"*"|"("|")"|"/"|"-"
ws [ \t\n\r]+$
other .
%%
{ws} { /*Nothing*/ }
{digit} { yylval = atoi(yytext); return NUM;}
{op} { return yytext[0];}
{other} { printf("bad %c bad %d \n",*yytext,*yytext); return '?'; }
%%
=21
Bad Expression : syntax error
4+3-2*(-7)=21
65*+/abc=Bad Expression : syntax error
9/3-2*(-5)=13
=21
Bad Expression : syntax error
4+3-2*(-7)=21
65*+/abc=Bad Expression : syntax error
9/3-2*(-5)=13
=21
=0
=21
=13
yacc -v -t -d calc.yacc (I am getting 22 shift/reduce conflicts.)
lex calc.lex
gcc y.tab.c lex.yy.c -lm -ll -o calc
./calc calc.txt
9/3-2*(-5)
=Calc:Calc Expr$2$1| '-' Expr { $$ = -$2; }
| '-' Fact { $$ = -$2; }
expression
: term
| expression '+' term
| expression '-' term
;
term
: factor
| term '*' factor
| term '/' factor
;
factor
: primary
| '-' primary
;
primary
: ID
| NUM
| '(' expression ')'
;
9/3-2*(-5)
=Calc:Calc Expr$2$1| '-' Expr { $$ = -$2; }
| '-' Fact { $$ = -$2; }
expression
: term
| expression '+' term
| expression '-' term
;
term
: factor
| term '*' factor
| term '/' factor
;
factor
: primary
| '-' primary
;
primary
: ID
| NUM
| '(' expression ')'
;
错误和遗漏除外。代码运行良好，只需对YACC进行编辑即可
%{
#include <stdio.h>
#include <string.h>
#define YYSTYPE int /* the attribute type for Yacc's stack */
extern int yylval; /* defined by lex, holds attrib of cur token */
extern char yytext[]; /* defined by lex and holds most recent token */
extern FILE * yyin; /* defined by lex; lex reads from this file */
%}
%token NUM
%%
Calc : Expr {printf(" = %d\n",$1);}
| Calc Expr {printf(" = %d\n",$2);}
| Calc error {yyerror("\n");}
;
Expr : Term { $$ = $1; }
| Expr '+' Term { $$ = $1 + $3; }
| Expr '-' Term { $$ = $1 - $3; }
;
Term : Fact { $$ = $1; }
| Term '*' Fact { $$ = $1 * $3; }
| Term '/' Fact { if($3==0){
yyerror("Divide by Zero Encountered.");
break;}
else
$$ = $1 / $3;
}
;
Fact : Prim { $$ = $1; }
| '-' Prim { $$ = -$2; }
;
Prim : '(' Expr ')' { $$ = $2; }
| Id { $$ = $1; }
;
Id :NUM { $$ = yylval; }
;
%%
void yyerror(char *mesg); /* this one is required by YACC */
main(int argc, char* *argv){
char ch,c;
FILE *f;
if(argc != 2) {printf("useage: calc filename \n"); exit(1);}
if( !(yyin = fopen(argv[1],"r")) ){
printf("cannot open file\n");exit(1);
}
/*
f=fopen(argv[1],"r");
if(f!=NULL){
char line[1000];
while(fgets(line,sizeof(line),f)!=NULL)
{
fprintf(stdout,"%s",line);
yyparse();
}
}
*/
yyparse();
}
void yyerror(char *mesg){
printf("\n%s", mesg);
}
%{
#包括
#包括
#定义YYSTYPE int/*Yacc堆栈的属性类型*/
extern int yylval；/*由lex定义，持有cur令牌的属性*/
extern char yytext[]；/*由lex定义并保存最新的标记*/
外部文件*yyin；/*由lex定义；lex从该文件读取*/
%}
%令牌数
%%
计算：Expr{printf（=%d\n“，$1）；}
|计算表达式{printf（=%d\n“，$2）；}
|计算错误{yyerror（“\n”）；}
;
Expr:Term{$$=$1；}
|Expr'+'项{$$=$1+$3；}
|Expr'-'项{$$=$1-$3；}
;
术语：事实{$$=$1；}
|术语“*”事实{$$=$1*$3；}
|术语“/”事实{如果（$3==0）{
yyerror（“遇到零除”）；
中断；}
其他的
$$ = $1 / $3;
}
;
事实：Prim{$$=$1；}
|“-”Prim{$$=-$2；}
;
Prim:“（'Expr'）”{$$=$2；}
|Id{$$=$1；}
;
Id:NUM{$$=yylval；}
;
%%
无效错误（字符*mesg）；/*这是YACC所要求的*/
主（内部argc，字符**argv）{
char-ch，c；
文件*f；
如果（argc！=2）{printf（“useage:calc filename\n”）；退出（1）；}
如果（！（yyin=fopen（argv[1]，“r”）{
printf（“无法打开文件”）；退出（1）；
}
/*
f=fopen（argv[1]，“r”）；
如果（f！=NULL）{
字符行[1000]；
while（fgets（line，sizeof（line），f）！=NULL）
{
fprintf（标准输出，“%s”，行）；
yyparse（）；
}
}
*/
yyparse（）；
}
无效错误（字符*mesg）{
printf（“\n%s”，mesg）；
}
我试图打印表达式，但无法逐行读取文件&在while循环中调用yyparse（）。但是计算和语法工作得很好。代码工作得很好，只是需要编辑YACC
%{
#include <stdio.h>
#include <string.h>
#define YYSTYPE int /* the attribute type for Yacc's stack */
extern int yylval; /* defined by lex, holds attrib of cur token */
extern char yytext[]; /* defined by lex and holds most recent token */
extern FILE * yyin; /* defined by lex; lex reads from this file */
%}
%token NUM
%%
Calc : Expr {printf(" = %d\n",$1);}
| Calc Expr {printf(" = %d\n",$2);}
| Calc error {yyerror("\n");}
;
Expr : Term { $$ = $1; }
| Expr '+' Term { $$ = $1 + $3; }
| Expr '-' Term { $$ = $1 - $3; }
;
Term : Fact { $$ = $1; }
| Term '*' Fact { $$ = $1 * $3; }
| Term '/' Fact { if($3==0){
yyerror("Divide by Zero Encountered.");
break;}
else
$$ = $1 / $3;
}
;
Fact : Prim { $$ = $1; }
| '-' Prim { $$ = -$2; }
;
Prim : '(' Expr ')' { $$ = $2; }
| Id { $$ = $1; }
;
Id :NUM { $$ = yylval; }
;
%%
void yyerror(char *mesg); /* this one is required by YACC */
main(int argc, char* *argv){
char ch,c;
FILE *f;
if(argc != 2) {printf("useage: calc filename \n"); exit(1);}
if( !(yyin = fopen(argv[1],"r")) ){
printf("cannot open file\n");exit(1);
}
/*
f=fopen(argv[1],"r");
if(f!=NULL){
char line[1000];
while(fgets(line,sizeof(line),f)!=NULL)
{
fprintf(stdout,"%s",line);
yyparse();
}
}
*/
yyparse();
}
void yyerror(char *mesg){
printf("\n%s", mesg);
}
%{
#包括
#包括
#定义YYSTYPE int/*Yacc堆栈的属性类型*/
extern int yylval；/*由lex定义，持有cur令牌的属性*/
extern char yytext[]；/*由lex定义并保存最新的标记*/
外部文件*yyin；/*由lex定义；lex从该文件读取*/
%}
%令牌数
%%
计算：Expr{printf（=%d\n“，$1）；}
|计算表达式{printf（=%d\n“，$2）；}
|计算错误{yyerror（“\n”）；}
;
Expr:Term{$$=$1；}
|Expr'+'项{$$=$1+$3；}
|Expr'-'项{$$=$1-$3；}
;
术语：事实{$$=$1；}
|术语“*”事实{$$=$1*$3；}
|术语“/”事实{如果（$3==0）{
yyerror（“遇到零除”）；
中断；}
其他的
$$ = $1 / $3;
}
;
事实：Prim{$$=$1；}
|“-”Prim{$$=-$2；}
;
Prim:“（'Expr'）”{$$=$2；}
|Id{$$=$1；}
;
Id:NUM{$$=yylval；}
;
%%
无效错误（字符*mesg）；/*这是YACC所要求的*/
主（内部argc，字符**argv）{
char-ch，c；
文件*f；
如果（argc！=2）{printf（“useage:calc filename\n”）；退出（1）；}
如果（！（yyin=fopen（argv[1]，“r”）{
printf（“无法打开文件”）；退出（1）；
}
/*
f=fopen（argv[1]，”