초록 ▼

가. 중간언어 설계
(1) 재목적 가능한 코드 생성기법의 핵심 요소
(2) 향후 확장을 위한 범용적인 코드 정의
(3) 효율적인 코드 실행을 위한 최적화 코드 정의
나. ANSI C 언어를 위한 Scanner 개발
(1) 토큰 생성
(2) 유한상태 오토마타를 이용하여 개발
다. Parser 개발
(1) 토큰으로부터 AST 생성
(2) PGS를 이용하여 Parsing Table 생성
라. Semantic Analyzer 개발
(1) AST를 읽어 의미 분석 수행
(2)

가. 중간언어 설계
(1) 재목적 가능한 코드 생성기법의 핵심 요소
(2) 향후 확장을 위한 범용적인 코드 정의
(3) 효율적인 코드 실행을 위한 최적화 코드 정의
나. ANSI C 언어를 위한 Scanner 개발
(1) 토큰 생성
(2) 유한상태 오토마타를 이용하여 개발
다. Parser 개발
(1) 토큰으로부터 AST 생성
(2) PGS를 이용하여 Parsing Table 생성
라. Semantic Analyzer 개발
(1) AST를 읽어 의미 분석 수행
(2) Semantic Tree 설계 및 개발
마. Code Generator 개발
(1) Semantic Tree를 읽어 중간언어 생성
바. Code Optimizer 개발
(1) 동등한 의미의 보다 효율적인 코드로 최적화

Abstract ▼

A. Design of intermediate language
(1) The core element of the technique of retargetable-code generation
(2) Definition of general code for expansion in the future
(3) Definition of optimization code for efficient code execution
B. Development of Scanner for ANSI C language
(1) Token

A. Design of intermediate language
(1) The core element of the technique of retargetable-code generation
(2) Definition of general code for expansion in the future
(3) Definition of optimization code for efficient code execution
B. Development of Scanner for ANSI C language
(1) Token generation
(2) Development that use of finite automata
C. Development of Parser
(1) AST generation for token
(2) Parsing table generation use of PGS
D. Development of Semantic Analyzer
(1) Semantic analysis using AST traversal
(2) Design and development of Semantic Tree
E. Development of Code Generator
(1) Intermediate code generation using Semantic Tree traversal
F. Development of Code Optimizer
(1) Optimizing to more effective code than source code

목차 Contents

• 표지 ...1
• 제출문 ...3
• 요약문 ...4
• SUMMARY ...7
• CONTENTS ...10
• 목차 ...14
• 표목차 ...18
• 그림목차 ...19
• 제1장 서론 ...20
• 제1절 기술개발의 배경 ...20
• 1. 개발의 중요성 ...21
• 2. 국내외 관련기술의 현황 및 전망 ...22
• 제2절 기술개발의 목표 및 내용 ...25
• 1. 과제의 목표 ...25
• 2. 기술개발 내용 ...25
• 제3절 관련 연구 ...32
• 1. 중간 언어 ...33
• 2. EVM ...34
• 3. SIL ...36
• 4. 코드 최적화기 ...40
• 제2장 심볼 테이블 ...42
• 제1절 선언부의 AST ...42
• 1. 문법에 대한 AST ...43
• 2. 예제에 대한 AST ...57
• 제2절 심볼 테이블 ...68
• 1. 테이블 관계도 ...68
• 2. 상수 변수의 명칭 ...69
• 3. 테이블의 구조 ...70
• 4. 테이블의 예제 ...73
• 제3절 선언부 처리 ...91
• 제4절 선언부의 의미 분석 ...99
• 1. 의미 에러 ...99
• 2. 의미 경고 ...101
• 제5절 심볼 테이블 관리 ...103
• 1. 개요 ...103
• 2. 범주 ...104
• 3. 예제 ...110
• 제3장 코드 생성 ...127
• 제1절 어휘 분석 ...127
• 1. 자료구조 ...128
• 2. 어휘 분석기 ...128
• 제2절 구문 분석 ...130
• 1. 자료구조 ...130
• 2. 구문 분석기 ...138
• 3. 에러 처리 ...160
• 제3절 의미 분석 ...170
• 1. 자료구조 ...171
• 2. 의미 분석기 ...174
• 제4절 코드 생성 ...212
• 1. 자료구조 ...212
• 2. 코드 생성기 ...213
• 제4장 최적화 ...236
• 제1절 최적화 방법 ...236
• 1. 자료구조 ...236
• 2. 최적화 방법 ...237
• 제2절 최적화 패턴 ...237
• 1. 이진 코드 최적화 ...238
• 2. 코드 파라메터 최적화 ...346
• 3. 점프 코드 최적화 ...351
• 제5장 시험 및 검증 ...367
• 제1절 코드 생성 시험 ...367
• 1. 카테고리별 시험 ...367
• 2. 종합예제 시험 ...367
• 제2절 시뮬레이션 ...387
• 1. 개요 ...387
• 2. SILtoC 역컴파일러 ...390
• 3. 예제 ...398
• 제6장 결론 ...412
• 제1절 기술개발 결과 요약 ...412
• 제2절 기술개발의 효과 ...414
• 제3절 상용화 계획 ...415
• 참고문헌 ...417
• 부록 ...419
• 1. LALR(1) ANSI C 문법 ...420
• 2. SIL 연산코드 테이블 ...426