다음 문맥무관문법(context-free grammar)에 대한 설명 … | [7급 국가직 프로그래밍언어론] 08년 1회차 기출문제 상세 페이지
1[7급 국가직 프로그래밍언어론] 08년 1회차
다음 문맥무관문법(context-free grammar)에 대한 설명 중 옳지 않은 것은?E -> E ⓐ T
| T
T -> T ⓑ F
| F
F -> id
| ( E )
1
연산자 ⓐ는 연산자 ⓑ보다 우선순위가 높다.
2
괄호 연산자 ‘(’와 ‘)’는 연산자 ⓐ보다 우선순위가 높다.
3
연산자 ⓑ의 결합 순서(associativity)는 좌측 우선(left associative)이다.
4
위의 문법은 모호하지 않다.
해설
옳지 않은 설명은 ⓐ가 ⓑ보다 우선순위가 높다는 것이다.
파스 트리에서 더 아래(시작 기호에서 먼) 단계에 있는 연산자가 먼저 계산되므로, T 단계의 ⓑ가 E 단계의 ⓐ보다 우선순위가 높다.
- 괄호는 가장 아래 단계인 F 에서 처리되므로 ⓐ보다 우선순위가 높다.
- T → T ⓑ F 는 좌측 재귀이므로 ⓑ는 좌측 결합이다.
- 우선순위와 결합 순서가 계층으로 정해져 한 문장에 파스 트리가 하나뿐이므로 모호하지 않다.
오류나 개정된 내용이 보이면 알려주세요