방통대 방송대 컴파일러구성 출석수업과제물 A+

소개글

"방통대 방송대 컴파일러구성 출석수업과제물 A+"에 대한 내용입니다.
방통대에 제출한 과제(중간과제물, 기말과제물, 출석수업 과제물)는 모든 과목에서 전부 만점을 받았습니다.

목차

1. 컴파일러 기법과 인터프리터 기법에 대해 설명하시오.

2. 다음 context-free 문법이다. 스트링 aabababb를 생성하는 유도과정을 작성하시오.

3. 다음과 같은 정규문법이 주어졌을 때, 정규문법을 정규표현으로 작성하시오.

4. NFA로부터 동등한 언어를 인식하는 DFA로 변환하시오.
(1) NFA 상태전이표와 상태전이함수를 작성하시오.
(2) 새로운 상태를 추가하여 DFA 상태전이표를 작성하시오.
(3) 최종 DFA 상태전이도를 그리시오.

본문내용

컴퓨터 구조가 발전함에 따라서 프로그래밍 언어가 저급 언어부터 고급 언어까지 다양한 언어들이 나오고 있다. 고급 언어일수록 컴퓨터가 작성한 코드를 바로 인식하기 어렵기 때문에 이 내용을 번역하는 과정이 필요하다. 이렇게 고급 프로그래밍 언어로 작성된 프로그램을 입력 받아서 기계어로 번역해주는 대표적인 두가지 번역기 방식으로 ‘컴파일러’와 ‘인터프리터’가 있다. 이 두 가지 기법은 번역 방식에 따라서 구분할 수 있고 아래와 같은 특징을 각각 가지고 있다.
우선 ‘컴파일러 기법’은 고급 언어를 기계어로 번역해주는 프로그램이다. 즉, 고급 언어로 작성된 프로그램을 입력 받아서 컴퓨터에서 직접 실행 가능한 형태의 목적 프로그램을 출력해주는 번역기이다. 그 과정을 세부적으로 살펴보면 어휘분석, 구문분석, 의미분석, 중간코드 생성, 코드최적화, 목적코드 생성 단계인 6단계로 나뉘어진다. 컴파일러의 특징으로는 전체 프로그램 소스코드를 일괄 해석해서 한 번에 기계어로 번역한 후 실행한다. 그렇기 때문에 초기 번역 시간이 그만큼 오래 걸리지만, 실행파일이 생성되고 나면 그 이후에는 추가 컴파일 과정을 거치지 않아도 되어서 실행 속도가 빠르다는 장점을 가지고 있다. 단, 오류가 있을 경우는 전체 소스코드를 검사한 이후에 확인이 가능하기 때문에 상대적으로 수정이 용이하지는 않다.

참고 자료

없음