LR Parsing에서 축소와 GOTO가 하나의 상태에 있을 수 있나요?

Question

아래 예에서는 상태로 전환하려는 경우가 분명합니다. 0 상태로 3 ~을 통해 T, 당신은 하나의 상태에서 감소와 정상 상태를 직면하게 될 것입니다.
솔직히 말해서 이전에는 그런 것을 보지 못했습니다.그래서 내가 묻는 것이다.

이것이 가능한가?평소에는 계속 줄여야 할까요?아니면 내가 틀렸나요?

필요한 경우의 문법은 다음과 같습니다.

e ---> e+t | 티
t ---> t*f | 에프
f ---> (e) | ID

Answer 1

미리보기 정보가 없으면 파서가 이동해야 하는지(GOTO 정보를 따라야 함) 감소해야 하는지 알 수 없기 때문에 이는 이동/감소 충돌입니다.따라서 이 문법은 LR(0)이 아닙니다.축소를 수행할 시기에 대한 추가 컨텍스트가 있는 경우(아마도 SLR(1), LALR(1) 또는 LR(1) 파서를 사용하는 경우) Shift와 Reduce가 동일한 터미널 기호에 있지 않은 한 상태입니다.

도움이 되었기를 바랍니다!