请教编译方面的问题,比较有趣的,大家看看吧.在线等候大家的回音

mousse

－－开始以为是头文件的问题,用的是STL,但是后来在什么地方看到了说只要YYSTYPE中没有类成员的话,都是没有问题的

在单个的文件中,这个lex文件可以解析出单词来:

1. %{
   
2. #include "y.tab.h"
   
3. 
   
4. void yyerror(char*);
   
5. 
   
6. extern YYSTYPE yylval;
   
7. %}
   
8. char [a-zA-Z\_]
   
9. num [0-9]
   
10. name {char}({num}|{char})*
    
11. 
    
12. %%
    
13. {name}        {
    
14.                         cout<<"get name:"<<yytext<<endl;
    
15.                         yylval = yytext;
    
16.                         return NAME;
    
17.                 }
    
18. [" "\n\t]* {
    
19.                          /*ignore blanks*/;
    
20.                         }
    
21. .        {
    
22.                 cout<<"unknown character:"<<*yytext<<endl;
    
23.         }
    
24. 
    
25. %%
    
26. 
    
27. int yywrap()
    
28. { return 1; }
    

复制代码

但是在和几个文件合起来的时候就不行了,读入一个单词就显示错误提示如下:

1. 
   
2. unknown character:a
   
3. unknown character:e
   
4. unknown character:a
   
5. unknown character:a
   
6. unknown character:a
   
7. unknown character:f
   
8. unknown character:a
   
9. syntax error
   

复制代码

我的目的是要读入 父 - 子  节点描述,然后在内存中构造一颗树,但是现在连词法分析都不行.........希望大家指点指点.
我的几个文件的代码如下:
头文件 tree.h:

1. #ifndef TREE_HEADER
   
2.         #define TREE_HEADER
   
3. 
   
4. #pragma warning(disable:4786)
   
5. 
   
6. #include<iostream>
   
7. #include<string>
   
8. #include<map>
   
9. 
   
10. using namespace std;
    
11. 
    
12. struct treeNode{
    
13.         string name;
    
14.         bool root;
    
15.         treeNode* son;//left son right sibling
    
16.         treeNode* sibling;
    
17.         treeNode(const string str,bool r): name(str),son(0),sibling(0),root(r){}
    
18. };
    
19. typedef treeNode* Tree;
    
20. 
    
21. typedef map< string, Tree> treeMap;
    
22. 
    
23. void traverseTree(Tree T);
    
24. void deleteTree(Tree T);
    
25. void addPair(const string P,const string C);
    
26. 
    
27. #endif
    
28. 
    

复制代码

几个函数的实现的文件
tree.c

1. /*
   
2. 采用儿子／兄弟表示法，构造一颗多杈树
   
3. */
   
4. #include "tree.h"
   
5. 
   
6. treeMap treeIndex;
   
7. 
   
8. void traverseTree(Tree T)
   
9. {
   
10.         if(!T) return ;
    
11.         if(T->son)
    
12.         {
    
13.                 traverseTree(T->son);
    
14.         }
    
15.         cout<<T->name<<" ";
    
16.         if(T->sibling)
    
17.         {
    
18.                 traverseTree(T->sibling);
    
19.         }
    
20. }
    
21. void deleteTree(Tree T)
    
22. {
    
23.         if(!T) return ;
    
24.         if(T->son)
    
25.         {
    
26.                 deleteTree(T->son);
    
27.         }
    
28.         if(T->sibling)
    
29.         {
    
30.                 deleteTree(T->sibling);
    
31.         }
    
32.         delete T;
    
33. }
    
34. 
    
35. void addPair(const string P,const string C)
    
36. {/*添加一对连接到树中去，其中P代表父亲节点的名字，C代表子节点的名字，
    
37. treeIndex的作用是记录每个名字指向的节点。
    
38. */
    
39.         if(NULL == treeIndex[P])
    
40.         {
    
41.                 Tree temp = new treeNode(C,1);
    
42.                 treeIndex[C] = temp;
    
43.         }
    
44.         if(NULL == treeIndex[C])
    
45.         {
    
46.                 Tree temp = new treeNode(C,0);
    
47.                 treeIndex[C] = temp;
    
48.         }
    
49.         if(treeIndex[C]->root)/*若节点是子树的根，去掉标记*/
    
50.         {
    
51.                 treeIndex[C]->root = false;
    
52.         }
    
53.         if(treeIndex[P]->son)
    
54.         {
    
55.                 Tree temp = treeIndex[P]->son;
    
56.                 while(temp->sibling)
    
57.                 {
    
58.                         temp = temp->sibling;
    
59.                 }
    
60.                 temp->sibling = treeIndex[C];
    
61.                 return ;
    
62.         }
    
63.         else
    
64.         {
    
65.                 treeIndex[P]->son = treeIndex[C];
    
66.         }
    
67. }
    

复制代码

词法分析的lex文件:

1. %{
   
2. #include "y.tab.h"
   
3. 
   
4. void yyerror(char*);
   
5. 
   
6. extern YYSTYPE yylval;
   
7. %}
   
8. char [a-zA-Z\_]
   
9. num [0-9]
   
10. name {char}({num}|{char})*
    
11. 
    
12. %%
    
13. {name}        {
    
14.                         cout<<"get name:"<<yytext<<endl;
    
15.                         yylval = yytext;
    
16.                         return NAME;
    
17.                 }
    
18. [" "\n\t]* {
    
19.                          /*ignore blanks*/;
    
20.                         }
    
21. .        {
    
22.                 cout<<"unknown character:"<<*yytext<<endl;
    
23.         }
    
24. 
    
25. %%
    
26. 
    
27. int yywrap()
    
28. { return 1; }
    

复制代码

语法分析的yacc文件:

1. %{
   
2. #include "tree.h"
   
3. #include "y.tab.h"
   
4. 
   
5. #define YYSTYPE string
   
6. 
   
7. void yyerror(char*);
   
8. int yyparse();
   
9. int yylex();
   
10. void traverseTree(Tree T);
    
11. void deleteTree(Tree T);
    
12. void addPair(const string P,const string C);
    
13. 
    
14. %}
    
15. 
    
16. %token NAME
    
17. 
    
18. %%
    
19. tree  : pairs;
    
20. pairs : pairs pair
    
21.         | pair;
    
22. pair  : NAME NAME
    
23.         {
    
24.                 cout<<$1<<"-->"<<$2<<endl;
    
25.                 addPair($1,$2);
    
26.         }
    
27. %%
    
28. 
    
29. extern FILE* yyin;
    
30. extern treeMap treeIndex;
    
31. 
    
32. int main(int args,char* argv[])
    
33. {
    
34.         if(NULL == (yyin = fopen(argv[1],"rt")))
    
35.         {
    
36.                 exit(1);
    
37.         }
    
38.         yyparse();
    
39.         for(treeMap::iterator p = treeIndex.begin();p != treeIndex.end(); p++)
    
40.         {
    
41.                 if(p->second->root) traverseTree(p->second);
    
42.         }
    
43.         treeIndex.clear();
    
44.         return 1;
    
45. }
    
46. 
    
47. void yyerror(const char* err)
    
48. {
    
49.         cout<<err<<endl;
    
50. }
    
51. 
    

复制代码

我用的是FC4中的lex和yacc,需要动手把y.tab.c中的yystype的定义拷贝到y.tab.h中去,还要在y.tab.h中添加对string头文件的包含.

希望大家看看有问题,给我指出来.谢谢了

mousse

我的输入文件如下:[PHP]
aa ba
ba ca
ca da
aa ea
aa fa
[/PHP]
想构造的是一颗以aa为根的树,ba ea fa是它的儿子,ca是ba儿子,da是ca儿子.

mousse

大家可以实验一下，不知道是不是我的lex和yacc有问题，我在线等候大家的答复！

mousse

大家可以实验一下，不知道是不是我的lex和yacc有问题，我在线等候大家的答复！

mousse

大虾给个回复吧，我饿着等了一天了啊。

soloforce

Post by mousse
我用的是FC4中的lex和yacc,需要动手把y.tab.c中的yystype的定义拷贝到y.tab.h中去,还要在y.tab.h中添加对string头文件的包含.

希望大家看看有问题,给我指出来.谢谢了

yystype的定义可以在.y文件的第一部分定义,如：

1. 
   
2. %{
   
3. #include xxx
   
4. %}
   
5. 
   
6. /* 可以在此处定义yystype , 就不用手工拷贝了。*/
   
7. %union {
   
8. int value
   
9. char * string
   
10. }
    
11. 
    
12. %%
    
13. ...
    
14. %%
    
15. ...
    
16. 
    

复制代码

soloforce

你的错误在于 yylval返回的东西根本不是 token的值。
比如我上面定义的 yystype 为：
%union {
int value
char * name}

那么你在 .l 文件中应该这样：
{ name }   { yylval.name=yytext; return NAME; }



补充：没看清。楼主的yystype可以这样

mousse

那个赋值不是可以转换的吗？从c字符串到string

mousse

好了，现在是通过编译了（什么都没有改），但是有segmentation error了......段错误.....我在linux下很少编程,这个问题是由什么引起的,能讲讲吗?

mousse

怪异啊,我什么都没有改动,一样的环境下现在编译没有错误了,执行的时候提示segmentation error,段地址错误,这个是什么意思啊?以前一直是在WINDOWS下,没见过这样的错误.