LR 구문분석에서 모호한 문법을 사용할 때 충돌(conflict)을 해… | [7급 국가직 프로그래밍언어론] 13년 1회차 기출문제 상세 페이지
1[7급 국가직 프로그래밍언어론] 13년 1회차
LR 구문분석에서 모호한 문법을 사용할 때 충돌(conflict)을 해결하는 방법으로 옳지 않은 것은?
1
액션테이블(action table)의 기억 공간을 축소하여 충돌을 해결할 수 있다.
2
이동-축약(shift-reduce) 충돌의 경우에는 이동을 우선적으로 선택함으로써 충돌을 해결할 수 있다.
3
연산자 우선순위(precedence)를 고려하여 충돌을 해결할 수 있다.
4
연산자 결합법칙(associativity)을 고려하여 충돌을 해결할 수 있다.
해설
액션테이블의 기억 공간 축소는 테이블 압축 기법일 뿐 충돌 해결 방법이 아니므로 옳지 않다.
모호한 문법의 LR 충돌은 우선순위·결합법칙 같은 규칙을 정해 충돌한 테이블 항목 중 하나를 고르는 방식으로 해결한다.
- 이동-축약 충돌에서 이동을 우선하면 dangling else 를 가장 가까운 if 에 묶는 식으로 해결된다.
- 연산자 우선순위를 비교해 높은 쪽이 먼저 처리되도록 이동 또는 축약을 고른다.
- 우선순위가 같으면 좌결합은 축약, 우결합은 이동을 골라 해결한다.
오류나 개정된 내용이 보이면 알려주세요