다음과 같은 문법으로 주어진 수식을 계산할 때, 결과 값으로 옳은 것은… | [7급 국가직 프로그래밍언어론] 09년 1회차 기출문제 상세 페이지
1[7급 국가직 프로그래밍언어론] 09년 1회차
다음과 같은 문법으로 주어진 수식을 계산할 때, 결과 값으로 옳은 것은? (단, 시작 심볼은 E이다)E → T * E | T
T → F - T | F
F → 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
주어진 수식 : 3 - 2 * 5 - 2 - 1
1
-10
2
4
3
2
4
-5
해설
주어진 수식의 계산 결과는 4 이다.
E → T * E 에서 * 가 위쪽에 있으므로 - 가 * 보다 우선순위가 높고, 두 규칙 모두 오른쪽 재귀이므로 우결합이다.
따라서 수식은 (3 - 2) * (5 - (2 - 1)) 로 묶인다.
3 - 2 = 1, 5 - (2 - 1) = 4 이므로 1 × 4 = 4 이다.
- -10 은 * 를 먼저 계산하는 일반적인 우선순위를 적용한 값이다.
- 2 는 뺄셈을 좌결합으로 계산해 1 × (5 - 2 - 1) 로 본 값이다.
- -5 는 이 문법이 만드는 파스트리로는 나올 수 없는 값이다.
오류나 개정된 내용이 보이면 알려주세요