만약에 계산기.exe 파일을 만든다고 가정할 떄 계산기.exe 2 + 5 뭐 이딴식 치면 7이라고 나오는거 말고 계산기.exe 30 * (100 - 10) 이런식으로 가로안을 먼저 계산하는게 있는 식은 어떻게 짜야하냐?
EBNF계산기를 쳐봐
의록ㅎHㅎH소요록ㅎHㅎr묜ㄷH욘
2+(30*5) => 2 30 5 * + => 연산자 나올때까지 스택에서 숫자 팝하고 다른 스택에 저장. 연산자 나오면 숫자 두개 뽑아서 연산 => 결과값 다른 스택에 저장 위 과정 반복
가로 x 괄호 o