[대학교이상] CFG 질문

[벽에(belgium3229)]

저 cfg가 왜 ambiguous한지를 밝히는 내용인데 ambiguous하다는건 pharse tree가 2개 이상 존재한다는 이야기인데 저 내용이랑 pharse tree가 2개 이상인거랑 무슨 상관임??

[익명(59.11)]

+랑 * 우선순위가 안해정해졌다고 쓰여있잖노

[벽에(belgium3229)]

그니까 그게 왜??

[익명(59.11)]

* -> + 1 , + -> 2 3 이랑 + -> * 3 * -> 1 2 둘다 됨 모르겠으면 GPT한테 물어봐라

[벽에(belgium3229)]

진짜 gpt 돌려봐도 연산자 우선순위가 안 정해져있단 말만 하고 도저히 이해가 안감요..

[벽에(belgium3229)]

그냥 우리가 임의로 우선순위 정한다고 왜 pharse tree가 1개가 됨??

[익명(59.11)]

그걸 직접 GPT한테 물어보셈 그래도 모르겠으면 나중에 너가 직접 LL LR 파서 구현하면 잘 알게될테니까 일단 저런 문제점이 있다는것만 알아두셈

[익명(aikizunna)]

S -> S + S -> S * S + S -*> 1 * 2 + 3이랑 S -> S * S -> S * S + S -*> 1 * 2 + 3이랑 둘의 parse tree를 그려봐

[수갤러 1(1.177)]

연산의 우선순위가 제대로 정해진게 아니면 서로 다른 트리가 만들어질 수 있음 그래서 보통 논터미널 추가해서 모호성 없애려고 하잖아