다음은 중위표기식을 후위표기식으로 변환해주는 C 코드야. 그런데 문제가 있어서 정상적으로 동작하지 않는 것 같아. 원인을 찾아줘. #include…
- User
다음은 중위표기식을 후위표기식으로 변환해주는 C 코드야. 그런데 문제가 있어서 정상적으로 동작하지 않는 것 같아. 원인을 찾아줘.
#include <stdio.h>
#define MAX_EXPR_SIZE 1000 #define MAX_STACK_SIZE 1000
typedef enum {lparen, rparen, plus, minus, times, divide, mod, eos, operand} precedence; static int isp[] = { 0, 19, 12, 12, 13, 13, 13, 0 }; static int icp[] = { 20, 19, 12, 12, 13, 13, 13, 0 };
char expr[MAX_EXPR_SIZE] = "8/4"; int stack[MAX_STACK_SIZE]; int top = -1;
precedence getToken(char *symbol, int *n) { *symbol = expr[(*n)++]; switch (symbol) { case '(': return lparen; case ')': return rparen; case '+': return plus; case '-': return minus; case '/': return divide; case '': return times; case '%': return mod; case ' ': return eos; default: return operand; } }
void printToken(precedence token) { switch (token) { case lparen: printf("("); break; case rparen: printf(")"); break; case plus: printf("+"); break; case minus: printf("-"); break; case divide: printf("/"); break; case times: printf("*"); break; case mod: printf("%%"); break; } }
void push(int item) { if (top >= MAX_STACK_SIZE) exit(EXIT_FAILURE);
stack[++top] = item;}
int pop() { if (top == -1) exit(EXIT_FAILURE);
return stack[top--];}
int main() { char symbol; precedence token; int n = 0; stack[0] = eos; top = 0;
for (token = getToken(&symbol, &n); token != eos; token = getToken(&symbol, &n)) { if (token == operand) { printf("%c", symbol); } else if (token == rparen) { while (stack[top] != lparen) printToken(pop()); pop(); } else { while (isp[stack[top]] >= icp[token]) printToken(pop()); push(token); } } while ((token = pop()) != eos) printToken(token); return 0;}
- Assistant
코드 상에서 후위 표기식으로 변환하는 과정 중에 두 가지 주요 문제를 발견할 수 있습니다.
-
피연산자(operand) 출력 시 eos 토큰 체크 부재: 후위 표기식 변환 과정에서
eos즉, 식의 끝을 알리는 토큰이 출력 구문에 포함되지 않아야 합니다. 그러나 코드 내에eos를 처리하는 조건이 명시적으로 존재하지 않습니다. 실제로eos는 스택에서 연산자를 모두 pop하고 출력할 때, 마지막에 남는eos를 출력하지 않도록 필터링하는 곳에서 사용되어야 합니다. 이 문제의 직접적인 영향은 없으나, 코드의 완성도를 높이기 위해 고려할 수 있습니다. -
피연산자 처리 오류: 다른 주요 요소는 입력 문자열
expr에 숫자 및 연산자 외의 다른 문자(예: 공백 ' ')가 포함되어 있지 않음에도 불구하고,default: return operand;에서 모든 문자를 피연산자로 처리하고 있습니다. 이는eos처리에 문제를 일으킬 수 있습니다. 식의 끝을 처리하기 위해 문자열의 끝을 나타내는 문자('\0')를 감지하여eos를 반환해야 합니다. 그러기 위해서는getToken함수 내에서 문자열이 끝나는 조건을 명시적으로 처리해야 합니다.
원본 코드에서 누락된 부분은 식의 끝(
eos)에 도달했을 때 이를 적절히 처리하는 것입니다. 문자열의 끝인'\0'을 감지하여eos를 반환하도록 코드를 수정할 필요가 있습니다. 일반적으로, C 언어에서 문자열은 널 터미네이터('\0')로 끝나므로, 이를 확인하여 루프 종료 또는eos반환 조건으로 사용할 수 있습니다.getToken함수에 다음과 같이 수정을 추가하면 됩니다:precedence getToken(char *symbol, int *n) { *symbol = expr[(*n)++]; if (*symbol == '\0') { // 문자열의 끝을 확인 return eos; } switch (*symbol) { case '(': return lparen; case ')': return rparen; case '+': return plus; case '-': return minus; case '/': return divide; case '*': return times; case '%': return mod; default: return operand; } }이렇게 수정하면, 문자열 끝에 도달했을 때
eos를 반환하여 후위 표기식 변환 과정에서 식의 끝을 올바르게 처리할 수 있습니다. 추가적으로 이 코드에서는 묵시적으로eos값(0)을 스택의 초기값으로 설정하고 있으며,eos를 마지막으로 pop할 때까지 출력을 계속하는 논리로 작성되었습니다. 따라서, 제대로eos값을 반환하도록 조건을 수정하는 것이 주요 해결책입니다. -