求一個(gè)c語言邏輯字符串的值

etoux

假設(shè)現(xiàn)在

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

復(fù)制代碼

那么就返回1.

我該怎么寫這個(gè)函數(shù)？

在這個(gè)表達(dá)式中只會(huì)含有3個(gè)變量，就是a、b、c。這3個(gè)變量都是有意義的，但其中的邏輯關(guān)系和abc的值都是任意的。

hellioncu

編譯原理呀

yulihua49

假設(shè)現(xiàn)在那么就返回1.

我該怎么寫這個(gè)函數(shù)？
etoux 發(fā)表于 2010-06-17 15:04

   這是一個(gè)詞法分析和編譯器的問題，你需要寫一個(gè)編譯器，UNIX的祖師爺們?cè)缇蜑槲覀儨?zhǔn)備好了：
見 LEX和YACC，干這事C語言比任何語言都方便。

man lex: flex - fast lexical analyzer generator

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

etoux

回復(fù) 2# pmerofc


    剛在沒仔細(xì)想怎么表述問題，現(xiàn)在修改了，請(qǐng)指點(diǎn)

etoux

回復(fù) 4# yulihua49


    我已經(jīng)把問題簡化了，不至于要寫一個(gè)編譯器吧，現(xiàn)在你看看能不能用一個(gè)簡單函數(shù)實(shí)現(xiàn)？

yulihua49

回復(fù)  yulihua49


    我已經(jīng)把問題簡化了，不至于要寫一個(gè)編譯器吧，現(xiàn)在你看看能不能用一個(gè)簡單函數(shù) ...
etoux 發(fā)表于 2010-06-17 15:23

1. /*    chkstr.c   對(duì)一行校驗(yàn)字典進(jìn)行處理  */
   
2. #include <sdbc.h>
   
3. #include "calc.h"
   
4. double fabs(double x);
   
5. 
   
6. static int chkline();
   
7. /*   返回 ：1 對(duì)    0 錯(cuò)   */
   
8. chkstr(strj,px,py,chkdata)  /*  將校驗(yàn)行分解成左值和右值且計(jì)算  */
   
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. /* 將校驗(yàn)行用'&|'截?cái)?*/
    
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); /* 將校驗(yàn)行用'!=<>'截?cái)?*/
    
41.         if(!*pnow) {              /*  校驗(yàn)行無'!=<>',即無右值  */
    
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) { /* 將校驗(yàn)行中的`!=<>`送入rule中 */
    
49.                 *cp++ = *pnow++;
    
50.         }
    
51.         *cp=0;
    
52.         *px=round(calculator(lft,chkdata));      /* 計(jì)算左值 */
    
53.         *py=round(calculator(pnow,chkdata));     /* 計(jì)算右值 */
    
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. 
    

復(fù)制代碼

找了半天自己從前寫的東西，不用yacc解釋字典邏輯表達(dá)式的，挺長，有點(diǎn)看不懂了。

etoux

回復(fù) 3# hellioncu


    我對(duì)我的意思做了一點(diǎn)修正，請(qǐng)指點(diǎn)一二

etoux

回復(fù) 7# yulihua49


    謝謝，拜讀你的代碼中