푸시다운 오토마타1 컴파일러구성 - [제6장] Context-free 문법의 효율화 컴파일러구성 - [제6장] Context-free 문법의 효율화 유도 트리 모호성 Context-free 문법의 효율화 푸시다운 오토마타 컴파일러 용어정리 푸시다운 오토마타 (push-down automata) : context-free 언어를 받아들이는 인식기 유도트리(derivation tree) : 구문분석을 하는 과정에서 문장이 유도되는 과정을 트리형태로 표현하는 것 모호성(ambiguous) : 문법 G에 의해 생성되는 어떤 문장이 두 개 이상의 유도트리를 갖은 경우 단일 생성규칙(single production) : 생성규칙들 중 생성규칙의 오른편이 단 한 개의 논터미널로 구성되어 있는 생성규칙이 존재하는 경우 backtracking : 문장을 유도하다가 일치하지 않아서 다른 문법 규칙을 적용.. 2016. 7. 12. 이전 1 다음