計算前綴表達式unix

Question

我需要編寫一個多進程前綴表達式解析器和評估器。

給定一個前綴表達式，如標準輸入 上的以下內容，例如：(+ (* (+ 2 4) 5) (- (- 6 7) 8))。

程序應讀取分叉進程中的每個子表達式。

父進程必須等到子進程讀完子表達式後才繼續。

使用scanf或printf函數並不違法。

Answer 1

完全沒用，但也許很有趣。

1. 您首先在一個過程中完成此操作。
2. 添加多處理的東西。

作爲一個提示，我告訴你如何在C++中做到這一點。你必須自己把它翻譯成C：

int read_sequence() 
{ 
    int y; 
    if ((cin>>ws).peek() == '('){ 
     cin.ignore(1); 
     char op = cin.get(); 
     y = read_sequence(); 
     while ((cin>>ws).peek() != ')'){ 
      int b = read_sequence(); 
      y = op == '+' ? y + b 
       : op == '-' ? y - b 
       : op == '*' ? y*b 
       : y/b; 
     } 
     cin.ignore(1); 
    } else { 
     cin >> y; 
    } 
    return y; 
}