컴공 컴파일러 (오토마타) 질문

[이츠키조아(tomaskil98)]

과제로 +, *, () 기호들이 포함댄 arithmetic expression을 인식하는 finite stack automata를 c언어로 구현해야대는데 대충 어케하는거임

교수가 설명도 잘 안해서 좀 난감함

switch로 무식하게 해봤는데 잘 안댐

transition diagram 만들어줄사람

이.츠.키.조.아.

[이츠키조아(tomaskil98)]

아 시발 grammer를 줘야대네 ----- 이.츠.키.조.아.

[bluepick(bluepick3)]

우리학교 과제랑 비슷핮데 수식인식하는거는 푸시다운오토마타로 하는거아니냐 - dc App

[이츠키조아(tomaskil98)]

푸쉬다운 오토마타는 뭔데 ----- 이.츠.키.조.아.

[이츠키조아(tomaskil98)]

미안 나 해외임 ----- 이.츠.키.조.아.

[bluepick(bluepick3)]

유한오토마타 업그레이드하면 푸시다운오토마타임 ㅋ - dc App

[이츠키조아(tomaskil98)]

푸쉬다운이 유한 스택 이랑 동일한거자나 ----- 이.츠.키.조.아.

[이츠키조아(tomaskil98)]

방금 찾아봄 ----- 이.츠.키.조.아.

[익명(211.198)]

트리 - dc App

[이츠키조아(tomaskil98)]

트리도 써야딤? 시발 ----- 이.츠.키.조.아.

[BeanU(gdagas)]

그냥 스택으로 후위표기법 구현하면됨

[이츠키조아(tomaskil98)]

영어로 뭔가여 ㅈㅅ 해외라 ----- 이.츠.키.조.아.

[BeanU(gdagas)]

후위표기법 안배웟어? postfix expression

[BeanU(gdagas)]

구글에 사칙연산 중위표기법을 후위표기법으로 바꾸는법 검색해보고 transition diagram은 그대로 따라해서 만들면됨 = 나오기전 스택에 넣어가며 식 만들고 = 나오면 스택에서 빼면서 계산

[BeanU(gdagas)]

그게 맞을거야 내생각엔...

[이츠키조아(tomaskil98)]

아 안바꿨네 ㄱㅅㄱㅅ 사랑해 ----- 이.츠.키.조.아.

[BeanU(gdagas)]

구조체 써서 상태 저장하도록 만드는게좋을거같아 next 함수를 switch로 구분하고 인자는 현재상태랑 들어올 기호나 숫자 두개로 하고

[BeanU(gdagas)]

그게 교수가 말하는 취지랑 맞을듯 ㅅㄱ링