양수와 음수를 구별하여 수식에서 숫자를 올바르게 구문 분석하는 방법은 무엇입니까?

Question

데이터 구조 클래스에 4 개의 기본 연산과 괄호가있는 산술 표현식을 해결하는 계산기를 프로그래밍해야하는 과제가 있습니다. 입력은 표준 버퍼를 통해 이루어지며 결과는 출력과 동일합니다.

처음에는 교사가 알고리즘을 제공했는데 (표현식을 접미어에서 후위로 변환하는 방법과 그것을 평가하는 방법) 유일한 목표는 우리 자신의 스택을 구현하고 사용하는 것이 었습니다. ,하지만 계산기 자체가 잘 작동하지 않으며, 파서 때문에 생각합니다.

This is the algorithm 및 숫자, 연산자 및 괄호를 구문 분석하는 데 사용되는 코드를 사용하여 나중에 평가하기 쉬운 방식으로 식을 저장하는 배열로 가져 왔습니다.

// saida is an array of pairs of integers, the first value of the pair is the value of the info (the number itself or the ASCII value of the operator) 
// The second value is an indicator of whether it is a number or a operator 
for (i = 0; i < exp_size; i++) { 
    c = expression[i]; 

    // If the current char is a digit, store it into a helper string and keep going until a non-digit is found 
    // Then atoi() is used to transform this string into an int and then store it. 
    if (c >= '0' && c <= '9') { 
     j = 1, k = i+1; 
     tempInt[0] = c; 
     while(expression[k] >= '0' && expression[k] <= '9') { 
      tempInt[j++] = expression[k]; 
      k++; 
     } 
     tempInt[j] = '\0'; 
     saida[saidaIndex][0] = atoi(tempInt); 
     saida[saidaIndex++][1] = 0; 
     i = k-1; 
    } 

    // If the character is an operator, the algorithm is followed. 
    else if (c == '+' || c == '-' || c == '*' || c == '/') { 
     while(pilha->size > 0 && isOpBigger(stack_top(pilha), c)) { 
      saida[saidaIndex][0] = stack_pop(pilha); 
      saida[saidaIndex++][1] = 1; 
     } 
     stack_push(c, pilha); 
    } 
    else if (c == '(') stack_push(c, pilha); 
    else if (c == ')') { 
     j = stack_pop(pilha); 
     while(j != '(') { 
      saida[saidaIndex][0] = j; 
      saida[saidaIndex++][1] = 1; 
      j = stack_pop(pilha); 
     } 
    } 
} 

'마이너스 기호가 빼기 연산자 또는 음수 (I 마이너스 연산자가 음수와 합 것을 알고를 표시하는 경우 문제는이 코드에 나는 말할 수있다, 그러나 didn를

• 마이너스 기호가있을 때마다, 대신 더하기 기호 (+)를 저장하고 * -1 다음 번호 자체를하자 : t, 나는 성공 아무도, 다음 생각하지)이 문제를 해결 도와주었습니다. 다음 숫자가 이미 음수 인 경우 나 마이너스 기호가 1 + 2 - (3 * 4)와 같은 괄호가있는 표현식보다 앞에있는 경우 작동하지 않습니다.
• 빼기 기호 다음에 공백이 있으면 연산자이고, 그렇지 않으면 음수입니다. 입력에 규칙이 없으므로 작동하지 않습니다.

나는 통역사의 경험이 전혀 없으므로 진행 방법을 모르겠습니다. 이 코드는 음수가 아닌 유효한 표현으로 완벽하게 작동하지만() + 3 -()과 같은 이상한 코드에서는 작동하지 않지만 또 다른 문제입니다.

도움 주셔서 감사합니다.

Answer 1

"단항 마이너스"라는 문제이며, 귀하의 경우 (변수가 없음) 대체 할 수 있습니다. 이

지금 대신 다른 운영자

입력의 첫 번째 문자 앞에 왼쪽 괄호

선행

• 경우

  오퍼레이터 -

  은 단항이며 예를 들어 m과 같은 다른 문자를 저장하고 다른 연산자 (또는 t)보다 높은 우선 순위를 지정하면 -을 저장합니다. 당신이 가진 경우에는 지수 연산자와 같습니다).

  다른 팁 : 공백을 사용하지 말고 산술 표현식은 공백없이 작동해야합니다. 그렇지 않으면 올바르지 않습니다.