다음 문법으로 유도(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> 하나로 유도된다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 프로그래밍언어론] 12년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 프로그래밍언어론 기출문제 암기장 전체 보기