4. 다음과 같은 정규문법이 주어졌을 때 물음에 알맞게 풀이과정을 작성하시오. G = ( {S, A, B}, {0, 1}, P, S ) P : S → 0A | 1S A → 0S | 1B B → 0B | 1 (1) 정규문법을 정규표현으로 작성하시오
2024.09.10
1. 컴파일러 기법과 인터프리터 기법
1.1. 컴파일러 기법
고급 언어로 작성된 프로그램을 컴퓨터에서 직접 실행 가능한 기계어로 번역해주는 프로그램이 바로 "컴파일러"이다. 컴파일러는 고급 언어로 작성된 프로그램을 입력 받아서 6단계의 과정을 거쳐 기계어로 번역해준다.
첫 번째 단계는 "어휘분석(Lexical Analysis)"이다. 이 단계에서는 고급 언어로 작성된 프로그램에서 토큰(token)들을 구분해내는 작업이 이루어진다. 토큰들은 프로그래밍 언어의 기본 단위들로, 키워드, 연산자, 식별자 등이 이에 해당한다.
두 번째...