求一个c语言逻辑字符串的值

etoux

假设现在

1. 
   
2. int a = 1, b = 1, c = 1;
   
3. char str[] = "c && (a || b)";

复制代码

那么就返回1.

我该怎么写这个函数？

在这个表达式中只会含有3个变量，就是a、b、c。这3个变量都是有意义的，但其中的逻辑关系和abc的值都是任意的。

hellioncu

编译原理呀

yulihua49

假设现在那么就返回1.

我该怎么写这个函数？
etoux 发表于 2010-06-17 15:04

   这是一个词法分析和编译器的问题，你需要写一个编译器，UNIX的祖师爷们早就为我们准备好了：
见 LEX和YACC，干这事C语言比任何语言都方便。

man lex: flex - fast lexical analyzer generator

man yacc: yacc - yet another compiler compiler (DEVELOPMENT)

etoux

回复 2# pmerofc


    刚在没仔细想怎么表述问题，现在修改了，请指点

etoux

回复 4# yulihua49


    我已经把问题简化了，不至于要写一个编译器吧，现在你看看能不能用一个简单函数实现？

yulihua49

回复  yulihua49


    我已经把问题简化了，不至于要写一个编译器吧，现在你看看能不能用一个简单函数 ...
etoux 发表于 2010-06-17 15:23

1. /*    chkstr.c   对一行校验字典进行处理  */
   
2. #include <sdbc.h>
   
3. #include "calc.h"
   
4. double fabs(double x);
   
5. 
   
6. static int chkline();
   
7. /*   返回 ：1 对    0 错   */
   
8. chkstr(strj,px,py,chkdata)  /*  将校验行分解成左值和右值且计算  */
   
9. char *strj;
   
10. double *px,*py;
    
11. double (*chkdata)(int,int,char *[CALCID]);
    
12. {
    
13. register char *pnow;
    
14. char lft[512];
    
15. static char rel[]="&|";
    
16. int cc,c;
    
17.         *px=*py=0;
    
18.         if(!strj || !*strj) return(1);
    
19.         while(1) {
    
20. /* 将校验行用'&|'截断 */
    
21.                 pnow=stptok(strj,lft,sizeof(lft),rel);
    
22.                 cc=chkline(lft,px,py,chkdata);
    
23.                 if(!*pnow) break;
    
24.                 c=(*pnow=='&');
    
25.                 *pnow=0;
    
26.                 if(!(*(++pnow)) || (cc ^ c)) break;
    
27.                 strcpy(strj,pnow);
    
28.         }
    
29.         return cc;
    
30. }
    
31. static int chkline(strj,px,py,chkdata)
    
32. char *strj;
    
33. double *px,*py;
    
34. double (*chkdata)(int,int,char *[CALCID]);
    
35. {
    
36. register char *cp, *pnow;
    
37. char lft[512],rule[4];
    
38. static char rel[]="!=<>";
    
39. int cc;
    
40.         pnow=stptok(strj,lft,sizeof(lft),rel); /* 将校验行用'!=<>'截断 */
    
41.         if(!*pnow) {              /*  校验行无'!=<>',即无右值  */
    
42.                 *px=calculator(strj,chkdata);
    
43.                 *py=0.;
    
44. 
    
45.                 return(*px != *py);
    
46.         }
    
47.         cp=rule;
    
48.         while(strchr(rel,*pnow) && cp-rule<sizeof(rule)-1) { /* 将校验行中的`!=<>`送入rule中 */
    
49.                 *cp++ = *pnow++;
    
50.         }
    
51.         *cp=0;
    
52.         *px=round(calculator(lft,chkdata));      /* 计算左值 */
    
53.         *py=round(calculator(pnow,chkdata));     /* 计算右值 */
    
54. /*
    
55. fprintf(stderr,"chkstr %f %s %f\n",*px,rule,*py);
    
56. */
    
57. 
    
58.         cc=compare(*px,rule,*py);
    
59. 
    
60.         return(cc);
    
61. }
    
62. 
    
63. int compare(x,rel,y)  /*  比较 x y  */
    
64. double x,y;
    
65. register char *rel;
    
66. {
    
67.         if(isnull(&x,CH_DOUBLE) ||
    
68.                 isnull(&y,CH_DOUBLE)) return 0;
    
69. 
    
70.         if (!rel)  return(x);
    
71.         else if (!strncmp(rel,"==",2)) return(x==y);
    
72.         else if (!strncmp(rel,">=",2)) return((x-y)>=0);
    
73.         else if (!strncmp(rel,"<=",2)) return((x-y)<=0);
    
74.         else if (!strncmp(rel,"!=",2)) return((x-y)!=0);
    
75.         else if (!strncmp(rel,"=",1))  return(x==y);
    
76.         else if (!strncmp(rel,">",1))  return(x>y);
    
77.         else if (!strncmp(rel,"<",1))  return(x<y);
    
78.         else {
    
79.                 return(fabs(x-y) < 0.0001);
    
80.         }
    
81. }
    
82. 
    

复制代码

找了半天自己从前写的东西，不用yacc解释字典逻辑表达式的，挺长，有点看不懂了。

etoux

回复 3# hellioncu


    我对我的意思做了一点修正，请指点一二

etoux

回复 7# yulihua49


    谢谢，拜读你的代码中