분석 나무와 모호성 ( parse tree and ambiguity )

분석 나무(parse tree) 
- 유도의 대치 과정을 나타낸 나무 구조.
- 내부 정점(문법 구조명인 비종결자)과 잎(leaf)(단어 혹은 토큰기호인 종결자)로 구성

관련 링크
웹에서 분석나무 그리기 phpSyntaxTree
-> http://www.ironcreek.net/phpsyntaxtree/
TreeForm Syntax Tree Drawing Software
-> http://www.ece.ubc.ca/~donaldd/treeform.htm

Linguistic Tree Constructor

-> http://ltc.sourceforge.net/
Wikipedia
-> http://en.wikipedia.org/wiki/Parse_tree



모호한 문법(ambiguous grammar) : 동일한 문자열에 대하여 상이한 분석나무가 나타날 수 있는 문법.
=> 우선순위에 의한 모호성의 제거 : 새로운 비종결자의 추가로 가능하지만, 결합 규칙에 따른 모호성은 제거되지 않는다.
=> 결합규칙에 의한 모호성의 제거 : 좌결합 법칙이나 우결합 법칙을 정의하여 해결한다.
- 좌결합 규칙 : (A-B)-C → 좌순환 규칙
- 우결합 규칙 : A-(B-C) → 우순환 규칙

관련 링크
Wikipedia
-> http://en.wikipedia.org/wiki/Ambiguous_grammar