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