4. 다음과 같은 정규문법이 주어졌을 때 물음에 알맞게 풀이과정을 작성하시오. G = ( {S, A, B}, {0, 1}, P, S ) P : S → 0A | 1S A → 0S | 1B B → 0B | 1 (1) 정규문법을 정규표현으로 작성하시오
2024.11.01
1. 컴파일러와 인터프리터
1.1. 컴파일러 기법
컴파일러 기법은 고급 언어로 작성된 프로그램을 입력 받아서 기계어로 번역해주는 프로그램이다. 즉, 고급 언어로 작성된 프로그램을 입력 받아서 컴퓨터에서 직접 실행 가능한 형태의 목적 프로그램을 출력해주는 번역기이다. 컴파일러의 과정을 세부적으로 살펴보면 다음과 같은 6단계로 나뉘어진다.
첫째, 어휘분석 단계에서는 소스 프로그램의 문자열을 토큰이라는 의미 있는 단위로 구분하는 과정이다. 이때 토큰에는 식별자, 리터럴, 키워드, 연산자, 구두점 등이 포함된다.
둘째, 구문분석 단계...
2024.11.01