컴파일

a. INTRODUCTION 어떤 언어를 가지고 여러 가지 방법으로 해석하고 여러 처리를 하고 난 다음 source language를 다른 target language로 바꾸는 작업를 compile이라고 하며, 그 작업은 compiler가 한다. 컴파일은 lexical analysis→syntatic analysis→semantics의 단계를 거친다. 이번 project에서는 컴파일의 첫단계 lexical analysis를 다루게 된다. 이 단계에서는 문자열을 입력으로 받아들이는데, 이 문자열은 그 형식이 정해져 있지 않으므로 lexical analysis를 거쳐 구문분석(syntatic analysis)에서 사용할 token string을 출력하고 token들에 관한 정보를 저장하는 symbol table을 만든다. 문자열을 토큰 패턴으로 인식하기 위해서 DFA의 자동장치가 사용된다. 이 자동장치의 동작에 따른 Transition Table과 Transition Diagram으로부터 Lexical analysis Program을 만들게 된다. b. LEXICAL THEORY 1. compile의 과정 Compile의 단계는 형태소 분석 , 구문 분석, 의미 분석의 순으로 이루어 진다. 형태소 분석기는 연속적인 문자를 읽어들여서 토큰을 연속적으로 출력한다. 그것의 중요한 작업은 입력문자들을 읽어 출력으로 구문분석을 위해 파서에서 사용하는 토큰들의 순서를 만들어 낸다. 2. Lexical analysis의 목적 되도록 간단하게 설계하는 것이 가장 중요한 관심 사항이다. 형태소 분석을 구문 분석에서 분리하는 것이 때로 이들 단계를 간단히 하게 한다. 그리고 컴파일러의 효율이 향상된다. 분리된 형태소 분석기는 작업에 대해 더 특수하고 효율적인 프로세서를 구성하게 해 준다. 마지막으로 컴파일러의 이식성이 증가된다. 입력 알파벳의 특수성과 다른 장치 사양 이상 현상은 형태소 분석기에 의해 제한된다. 3. Lexical Analysis의 단계 (1) Def…
…