어떻게이 Yacc 충돌을 해결할 수 있습니까?

Question

%token A B C D E F G H 
%% 
x : y H y | z H z 
; 

y : G | t | y B G | y B t 
; 

z : w | z D w 
; 

w : C | t | E z F 
; 

t : A 
; 

t 때문에 축소/축소 충돌이 있습니다. 어떻게 해결할 수 있을까요?

Answer 1

기본적으로 y : t와 w : t 사이의 충돌은 y : t를 기준으로 해결됩니다. 다른 방법으로 원한다면 해당 규칙의 순서를 바꾸십시오.

내가 t 규칙을 제거 가지고와 Y를 제거했습니다

%token A B C D E F G H 
%% 
x : y H y | z H z 
; 

w : C | A | E z F 
; 

z : w | z D w 
; 

y : G | A B G | A B A | y B G | y B A 
; 

주 : 확장하여 규칙 : - -이 :

단계 1 : 제거 또는이 같은 중 하나를 확장 할 수 있습니다 t : 규칙

%token A B C D E F G H 
%% 
x : y H y | z H z 
; 

y : G | A | y B G | y B A 
; 

z : w | z D w 
; 

w : C | A | E z F 
; 

2 단계 :

%token A B C D E F G H 
%% 
x : y H y | z H z 
; 

y : G | A | A B G | A B A | y B G | y B A 
; 

z : w | z D w 
; 

w : C | A | E z F 
;