다음 문법으로 유도(derivation)될 수 없는 것은?<pro… | [7급 국가직 프로그래밍언어론] 12년 1회차 기출문제 상세 페이지
1[7급 국가직 프로그래밍언어론] 12년 1회차
다음 문법으로 유도(derivation)될 수 없는 것은?<program> → begin <stmt_list> end
<stmt_list> → <stmt> | <stmt>; <stmt_list>
<stmt> → <var>=<expression>
<var> → A | B | C | D
<expression> → <var>+<var> | <var>-<var> | <var>
1
begin A=B+C end
2
begin A=B+C; B=C+D end
3
begin A=B+C+D end
4
begin A=B+C; C=D end
해설
유도될 수 없는 것은 begin A=B+C+D end이다.
<expression>은 <var>+<var>, <var>-<var>, <var> 중 하나뿐이라 피연산자가 최대 2개다. 재귀 규칙이 없으므로 B+C+D처럼 변수 3개를 잇는 식은 만들 수 없다.
- begin A=B+C end: 문장 하나, 식은 <var>+<var>로 유도된다.
- begin A=B+C; B=C+D end: <stmt>; <stmt_list>로 두 문장을 잇고 각 식이 <var>+<var>이다.
- begin A=B+C; C=D end: 둘째 문장의 식이 <var> 하나로 유도된다.
오류나 개정된 내용이 보이면 알려주세요