急问yacc一问题(高分)

nevil 2005-03-29 02:51:17
lex代码如下
%{
#include "y.tab.h"
%}

chars [A-Za-z]
number [0-9]+
end [\n]
words {chars}+
%%

[ \t] ;
{words} {yylval.sval = strdup(yytext);return NAME;}
{number} {yylval.dval = atof(yytext);return NUMBER;}
{end} {return 0;}
%%


yacc代码如下

%{
#include <stdio.h>
%}

%union{
double dval;
char * sval;
}

%token <sval>NAME
%token <dval>NUMBER
%left '-' '+'

%type <sval>statement
%type <dval>expression
%%

statement: NAME '=' expresson{printf("%s=%d"$1,$3);}
| expression {printf("=%f\n",$1);}
;
expression: NUMBER '+' NUMBER {$$=$1+$3;}
| NUMBER '-' NUMBER {$$=$1-$3;}
| NUMBER {$$=$1;}
;
%%
int main() {
yyparse();
return 0;
}
int yyerror(char* msg) {
printf("Error: %s\n", msg);
}

为何将执行的时候总是提示语法错语
输入"a=2+3" 提示"="语法错
输入"2+3" 提示"+"语法错
...全文
130 6 打赏 收藏 转发到动态 举报
写回复
用AI写文章
6 条回复
切换为时间正序
请发表友善的回复…
发表回复
DanXer 2005-03-29
  • 打赏
  • 举报
回复
编译yacc时你好像没有加上lex产生的.h文件的申明,如#include <yy.lex.h>
编译时可能也要在makefile里加上连接lex产生的库或直接编译它产生的.c文件
spiderww 2005-03-29
  • 打赏
  • 举报
回复
同意core(猪母狼马),需要在lex中加上
[=+-] {return yytext[0];}
单个的字符确实不用声明为标识符,但在lex中还是要指定输出。
nevil 2005-03-29
  • 打赏
  • 举报
回复
yacc只是从lex得到标记吧?
yacc分析的时候,是将输入流与lex标记匹配,而单个确定的字符是不需要作为标识符声明的.
参见o'reilly的《lex与yacc第二版》 p65最后一行.
core 2005-03-29
  • 打赏
  • 举报
回复
yacc通过lex读单词,lex不输出,yacc从哪里读??
nevil 2005-03-29
  • 打赏
  • 举报
回复
可是yacc应该能识别单个字符的啊?
实际的程序有多个操作符,那样在lex中将会出现非常冗长的标记声明啊!
core 2005-03-29
  • 打赏
  • 举报
回复
词法中加上:
= return '=';
\+ return '+';
作者: 胡彦 本框架是一个lex/yacc完整的示例,用于学习lex/yacc程序基本的搭建方法,在linux/cygwin下敲入make就可以编译和执行。 本例子虽小却演示了lex/yacc程序最常见和重要的特征: * lex/yacc文件格式、程序结构。 * 如何在lex/yacc中使用C++和STL库,用extern "C"声明那些lex/yacc生成的、要链接的C函数,如yylex(), yywrap(), yyerror()。 * 重定义YYSTYPE/yylval为复杂类型。 * 用%token方式声明yacc记号。 * 用%type方式声明非终结符的类型。 * lex里正则表达式的定义、识别方式。 * lex里用yylval向yacc返回属性值。 * 在yacc嵌入的C代码动作里,对记号属性($1, $2等)、和非终结符属性($$)的正确引用方法。 * 对yyin/yyout重赋值,以改变yacc默认的输入/输出目标。 * 如何开始解析(yyparse函数),结束或继续解析(yywrap函数)。 本例子功能是,对当前目录下的file.txt文件,解析出其中的标识符、数字、其它符号,显示在屏幕上。linux调试环境是Ubuntu 10.04。 总之,大部分框架已经搭好了,你只要稍加扩展就可以成为一个计算器之类的程序,用于《编译原理》的课程设计。 文件列表: lex.l: lex程序文件。 yacc.y: yacc程序文件。 main.hpp: 共同使用的头文件。 Makefile: makefile文件。 file.txt: 给程序解析的文本文件。 使用方法: 1-把lex_yacc_example.rar解压到linux/cygwin下。 2-命令行进入lex_yacc_example目录。 3-敲入make,这时会自动执行以下操作: (1) 自动调用flex编译.l文件,生成lex.yy.c文件。 (2) 自动调用bison编译.y文件,生成yacc.tab.c和yacc.tab.h文件。 (3) 自动调用g++编译、链接出可执行文件main。 (4) 自动执行main,得到如下结果:。 bison -d yacc.y g++ -c lex.yy.c g++ -c yacc.tab.c g++ lex.yy.o yacc.tab.o -o main id: abc id: defghi int: 123 int: 45678 op: ! op: @ op: # op: $ AllId: abc defghi 参考资料:《Lex和Yacc从入门到精通(6)-解析C-C++包含文件》, http://blog.csdn.net/pandaxcl/article/details/1321552 其它文章和代码请留意我的blog: http://blog.csdn.net/huyansoft 2013-4-27

23,125

社区成员

发帖
与我相关
我的任务
社区描述
Linux/Unix社区 应用程序开发区
社区管理员
  • 应用程序开发区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧