Compiler Theory

지난 학기에 배웠던 컴파일러 수업을 며칠 동안 되짚어 보며 복습을 했다. 근 몇 주 동안 배웠던 과목들을 다시 공부하면서 계속 느끼는 게, 시간이 지나 다시 보니 새롭기도 하지만 이제는 큰 틀을 그릴 수 있겠다는 것. 그래서 잊어버릴 때마다 두고두고 볼 수 있도록 글을

위 그림의 푸시 다운 오토마타(push-down-automata)는 입력 버퍼(input buffer)와 유한 상태 제어(finite state control)으로 구성된 유한 오토마타(finite automata)에 스택(stack)을 추가했다. 스택을 추가함으로써

좌단 유도(leftmost derivation) 혹은 우단 유도(rightmost derivation)를 적용했을 때 하나의 문장에 대하여 두 개 이상의 파스 트리(parse tree)가 생성될 때 모호한 문법(ambiguous grammar)이라고 한다.모호한 문법으