1번 다음의 EBNF로 문법이 정의되는 언어를 위한 해석기를(Recursive-Descent Parser 구현 포함) C/C++, Python으로 각각 구현
→ {} → = ; | print ; → {+ | * } → {- } → [ - ] ( | | ‘(’‘)’ ) → {} → 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 → {} → a | b | c | d | e | f | g | h | i | j | k | l | m | n | o | p | q | r | s | t | u | v | w | x | y | z
▸ 입력
- 실행하면 사용자는 바로 코드를 입력할 수 있도록 구현함. (엔터키 입력까지를 하나의 입력 코드로 인식함)
- 입력 코드의 토큰과 토큰 사이에는 공백 문자가 1개 이상 들어감
- 입력 코드의 의 결과값은 범위 숫자로 한정함
- 대입 연산이 수행되지 않은 변수의 값은 0으로 가정함
- 산술연산은 왼쪽 결합성을 가정함 (Left Associativity)
- , 의 최대 길이는 10개로 한정함
▸ 출력
- 문법에 맞는 코드가 입력된 경우에는 다음 코드를 입력 받음. 다음 코드를 입력 받기 전에 출력할 결과가 있다면 출력을 수행함. 문법에 맞지 않는 코드가 입력 된 경우에는 “Syntax Error!”를 출력한 후, 다음 코드를 입력 받음
- 아무것도 입력되지 않은 경우에는 프로그램 수행을 종료함
▸ 실행예
>> x = ( 12 + 3 ;
>> Syntax Error!
>> x = 10 + 5 / 2 ;
>> Syntax Error!
>> k = 3 ; j = 20 ; print k + j ;
>> Syntax Error!
>> a = 5 ; b = 3 ;
>> ab = - ( - ( - ( - ( - 12 ) ) ) ) ;
>> y = - ( 12 - 3 ) ; print a ;
>> 0
>> b = ( 12 * 2 ) + 30 * 5 ; print b ;
>> 270
>> x = - 12 + 3 ; print x ;
>> -9
>> x = 10 + 5 - - 2 ; print x ;
>> 17
>> z = 100 * 3 ; y = 42 - 7 ; abc = z - 10 * y + 50 ; print y ; print abc ;
>> 35 10200
>> x = - 12 + 3 - ( 2 + 8 ) ; y = 10 + 5 * 3 ; print y ; print x ;
>> 45 -19
>> y = 10 * 5 - 3 ; xyz = 5 - 2 + - 8 - 2 ; print y ; print xyz ;
>> 20 -7
2번 다음의 EBNF로 문법이 정의되는 언어를 위한 해석기를(Recursive-Descent Parser 구현 포함) C/C++, Python으로 각각 구현하시오.
→ {} {} → ; → = ; | print ; | while ( ) do ‘ { ’ {} ‘ } ’ ; | if ( ) ‘ { ’ {} ‘ } ’ else ‘ { ’ {} ‘ } ’ ; → → == | != | < | > → {( + | - ) } → { * } → [ - ] ( | | ‘(’‘)’ ) → integer → {} → 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 → {} → a | b | c | d | e | f | g | h | i | j | k | l | m | n | o | p | q | r | s | t | u | v | w | x | y | z
▸ 구현 조건
- 실행하면 사용자는 바로 코드를 입력할 수 있도록 구현함. (엔터키 입력까지를 하나의 입력 코드로 인식함)
- 입력 코드의 토큰과 토큰 사이에는 공백 문자가 1개 이상 들어감
- 선언하지 않은 변수는 사용할 수 없음 (사용하는 경우 Syntax Error!)
- 선언된 변수의 값은 자동으로 0으로 초기화
- 산술연산은 왼쪽 결합성을 가정함 (Left Associativity)
- 입력 코드의 의 결과값은 범위 숫자로 한정해도 됨
- , 의 최대 길이는 10개로 한정해도 됨
▸ 출력
- 문법에 맞는 코드가 입력된 경우에는 다음 코드를 입력 받음. 다음 코드를 입력 받기 전에 출력할 결과가 있다면 출력을 수행함. 문법에 맞지 않는 코드가 입력 된 경우에는 “Syntax Error!”를 출력한 후, 다음 코드를 입력 받음
- 아무것도 입력되지 않은 경우에는 프로그램 수행을 종료함
▸ 실행예
>> integer variable ; variable = 365 ;
>> a = 10 ;
>> Syntax Error!
>> float b ;
>> Syntax Error!
>> integer k = 2 ;
>> Syntax Error!
>> integer k ; integer j ; k = 3 ; j = 20 ; integer a ; print k + j ;
>> Syntax Error!
>> integer k ; integer j ; k = 3 ; j = 20 ; print k > j ;
>> Syntax Error!
>> integer k ; integer j ; k = 3 ; j = 20 ; while ( k < 5 ) do { print k ; k = k + 1 ; } ;
>> Syntax Error!
>> integer k ; integer j ; k = 3 ; j = 20 ; print k + j ;
>> 23
>> integer k ; print k + 100 * 3 - 1 ;
>> 299
>> integer x ; x = 10 + 5 - ( 2 + 3 - 5 * 10 ) ; print x ;
>> 60
>> integer x ; integer y ; x = 10 + 5 * 2 ; y = 20 – 5 ; if ( x < y ) { print x - 5 ; }
else { x = 7 ; print x + 5 ; } ;
>> 12
>> integer k ; integer j ; k = 30 ; j = 25 ; while ( k > j ) do { print ( k - j ) * 10 ; k
= k – 1 ; } ; print k ;
>> 50 40 30 20 10 25
>> integer i ; integer j ; integer k ; i = 0 ; j = 5 ; k = 3 ; while ( i < j ) do { if ( i <
k ) { i = i + 1 ; print i ; } else { i = i + 1 ; } ; } ; print i ; print j * k ;
>> 1 2 3 5 15