접두어 표현식 계산 유닉스

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; 
}