计算前缀表达式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; 
}