컴파일러 1장 연습문제

컴파일러 1장 연습문제

컴파일러 1장 연습문제.hwp

본문 1.3) 컴파일러의 일반적인 구조를 어휘 분석기, 구문분석기, 중간언어 생성기, 코드 최 적화기, 그리고 목적코드 생성기로 나누어 설명하고 특히, 각 단계의 입력과 출 력을 설명하시오. 1. 어휘분석기 : 어휘분석기 또는 스캐너에 의해 소스프로그램을 읽어들여 일련의 토큰을 생성하는 일을 한다. 2. 구문분석기 : 어휘분석 단계의 출력인 토큰들을 받아 소스 프로그램에 대한 에러를 만들 고 에러가 있으면 그에 해당하는 에러 메시지를 출력하고 그렇지 않으면 프로그램에 대한 구문 구조를 트리 형태로 만들어 출력한다. 3. 중간 언어 생성기 : 파서의 출력인 추상구문 트리를 입력으로 받아 의미검사를 실행하고 그에 해당하는 중간코드를 생성한다. 4. 코드 최적화기 : 같은 의미를 유지 하면서 코드를 보다 휴율적으로 만들어서 코드실행을 햇을 때 기억공간이나 실행하는데 걸리는 시간을 절약 하는데 있다. ①지역 최적화 : 기본 블록 내에서 행해지며 부분적인 관점에서 일련의 비효율적인 코드들을 구분해 내고 좀더 효율적인 코드 를 개선하는 방법. ②전역 최적화 : 흐름분석기술을 이용하여 기본 블록들 사이에 최적화 를 행하는 것으로 공통부분식의 축약, 루프 내에서 변 하지 않는 코드, 루프 밖으로 이동 그리고 도달 될 수 없는 코드등의 제거. 5. 목적 코드 생성기 : 중간코드를 입력 받아 그와 의미적으로 동등한 목적기계에 대한 코 드를 생성하는 일을 한다. 하고 싶은 말 좀 더 업그레이드하여 자료를 보완하여, 과제물을 꼼꼼하게 정성을 들어 작성했습니다. 위 자료 요약정리 잘되어 있으니 잘 참고하시어 학업에 나날이 발전이 있기를 기원합니다 ^^ 구입자 분의 앞날에 항상 무궁한 발전과 행복과 행운이 깃들기를 홧팅 키워드 연습문제, 연습, 문제, 컴파일러