C언어로 +-/*()사용하는 사칙연산을 후위연산자 안쓰고 만들수 있냐?

[익명(218.50)]

공부하다가 계산기 만드는 예제를 보니까 전부 후위연산을 써서 연산기호와 수를 배열에 정렬한다음에 계산하던데 후위연산쓰지 않고 +-/*()의 순서까지 비교해서 계산하는 연산을 C언어로 구현해보려고 했는데 이거 ㅈㄴ 빡세네.. 혹시 후위연산자 사용하지 않고 사칙연산 할 수 있는 소스를 만들수 있거나 나와있는 곳을 아는분은 없을까?

[설리장인(happyserene)]

[1년에책하나(brilliant3)]

스택이라서 후위연산자 아닌가? 아님 말고

[익명(211.36)]

삐빅 과제력 50입니다

[익명(218.50)]

뭐 스택이라서 후위연산자 사용하는게 당연하긴한데 내가 좀 삐딱한데가 있어서 후위연산자 안쓰고 스택만 사용해서 사칙연산을 해볼려고 했는데 이거 실제 구현해보려고 하니까 상당히 복잡하고 짜증나더라구

[기괴공학도(mecheng98)]

https://ko.wikipedia.org/wiki/하향식_구문_분석

[기괴공학도(mecheng98)]

https://ko.wikipedia.org/wiki/되부름_하향_구문_분석

[기괴공학도(mecheng98)]

나도 예전에 + - * / ^ log sin cos tan ...등 계산기 만들려했는데

[익명(218.50)]

솔직히 위의 링크를 봐도 뭔소린지 잘 모르겠지만 구문을 나눠서 비교해가면서 연산하는 거 같은데 역시 프로그래밍을 잘하기 위해서는 이것저것 내공을 많이 쌓아야 겠다는 생각이든다. 진짜 거의 일주일 이상을 머리가 터질정도로 생각하다가 ()부분이 완벽하게 처리되지 않아서 결국은 포기하고 다른 소스를 참고하려고 질문한건데 어쨋건 관심가져 줘서 고맙다.