컨텍스트 트리 구문 분석 문법 무료

문법이 모호한 것인지 아닌지 보여주기 위해 구문 분석 트리를 올바르게 수행하는 방법을 파악하려고합니다.컨텍스트 트리 구문 분석 문법 무료

내 문법은 S -> xSy | ySx | SS | e

도움이 될 것입니다. 아래

사전

에 감사는 나의 균열 ... 힌트로

 S 
    /\ 
/ \ 
    x  y 
/\ /\ 
x x y y

일반적으로 구문 분석 트리에서 각 내부 노드는 비 터미널 기호로 레이블이 지정되며 각 리프 노드에는 터미널 기호로 레이블이 지정됩니다. 그러나 예제 트리에서는 터미널 심볼로 표시된 두 개의 내부 노드가 있습니다. 이것으로 당신이 의도 한 것이 확실하지 않습니다. –

양식의 생산 거의 모든 문법이다

S → SS

은 모호합니다. 세 개의 S 비 터미널을 생성하려면 두 가지 방법이 있습니다.

 S    S 
    /\   /\ 
    S S   S S 
    /\  /\ 
     S S  S S

S가 실제로 터미널 문자열을 생성 할 수 있다고 가정하면이 두 "가제트"를 구문 분석 트리에 넣을 수 있습니다. 두 가지 방법으로 같은 문자열을 파생시킬 수 있습니다.

희망이 도움이됩니다.

2013-10-09 20:07:13 templatetypedef

답변