LL파서 만들어보면서 생각한 건데 구문 트리를 생성하면서 우선순위 처리하는 거 보면서
사칙연산에서 중위표기식을 후위표기식으로 변환해서 처리하는 게 생각났음
입력된 수식을 읽으면서 변환을 시키는 과정에서 다른 구조로 바꾸는 건 비슷한 거 같은데
후위표기식이 바로바로 처리하는 것에 더 특화된 방식인 거임?
실제 파서는 사칙연산으로 끝나는 게 아니라 키워드들도 처리해야 하니까 트리 구조로 만드는 건가?
LL 파서도 후위표기식도 스택을 사용하길래 궁금해서 질문글 싸봄
장점 없음
후위표기식은 중위식이랑 다르게 연산자 우선순위를 줄수 있는것임 딱 그정도
후위표기식은 무작정 스택에 값넣고 연산하면 되어서 빠르다.
Forth처럼 이런 식으로 프로그래밍 하는 언어들도 꽤 있다.
오우 그런 장점이 ㄳㄳ
자료구조 수업 들으면 스택에서 제일 많이 언급되는 키워드임. 파딱이 한말과 동일한 이유로
같은 수식을 파싱하면서 트리구조로 바꾸는 거랑 후위표기식으로 바꾸는 것의 차이가 궁금했었음 ㅋㅋ
필요하니까 만들었겠지?
이딴 대답 쳐할꺼면 자판에서 손가락 떼 씨발아 손가락을 싹 다 잘라버리든가 해야 되는데 아오