Compiler Phases
Category: Compilers
Tags: compiler
Compilation Phases
- Lexical Analysis (Lexar)
- Syntactic Analysis (Parser)
- Semantic Analysis
- Optimization
- Code Generation (Assembly, Object code, Linking)
Lexical vs. Syntactic Analysis
| Lexical | Syntactic | |
|---|---|---|
| grammar | checks structure of lexicon(word) | checks how phrases are formed from those tokens |
| what it does | tokenize and checks validity | checks structure and grammar |
| returns | string of tokens (input to parser) | parse tree |
| tools | uses lexar | uses parser |
Syntactic vs. Semantic Analysis
| Syntax | Semantic | |
|---|---|---|
| dealing with | rules of statement | meaning of statement |
| when it runs | during compilation time | during runtime |
| error | compile error (= syntax error) | semantic error (= logic error) |
| what it does | checks grammar of programming language | checks whether programming language do what is intended |
Post Compilation : Linking
- Preprocessor : remove comments, expand macro
- Compiler : generate assembly language (for debugging!)
- Assembler : generate machine code
- Linker : relocation of object files and libraries, give final executable file
Symbol Resolution : 각 symbol(함수, 변수) reference를 하나의 definition에 매칭하는 것.
Relocation : 재배치, symbol의 정의를 메모리에 올리고, reference가 이를 가르키도록 수정.
ex. relocation entries
링커가 relocation entry를 발견하면, 그 symbol을 resolve하여 (빨간색 부분을) 채워넣는다.
ex. relocated text section
주소로 relocation(재배치)한 결과
Static Linking vs. Dynamic Linking
-
Static Linking : 프로그램에서 사용하는 라이브러리 모듈 내용을 복사하는 방식
-> exe 파일의 크기를 증가시키고, 수정할 때마다 다시 링크 작업을 수행해야 한다.
-
Dynamic Linking : 프로그램에서 사용하는 라이브러리의 주소를 가지고 있다가, 런타임에 해당 주소로 가서 로드해오는 방식
-> 파일의 크기를 증가시키지 않고, 메모리와 디스크의 공간을 아낄 수 있다.
