LangDev

이번 학기에 컴파일러 수업을 듣고 있는데 수업 자료에 나와 있던 컴파일러 구조를 올려봅니다. 한 번에 모두 정리하려면 시간이 오래 걸릴 것 같아 위키에 올리고 천천히 수정하고 싶은데 현재 광고글 때문에 거의 관리가 되지 않고 있어서 게시판에 올립니다.

               | 
               | Source Code 
               | 
+--------------V--------------+
|  Lexical Analyzer (Scanner) |
+-----------------------------+
               | 
               | Tokens
               | 
+--------------V--------------+
|   Syntax Analyzer (Parser)  |
+-----------------------------+
               | 
               | Abstract Syntax Tree (AST)
               | 
+--------------V--------------+
|      Semantic Analyzer      |
+-----------------------------+
               | 
               | Decorated AST
               | 
+--------------V--------------+
| Intermediate Code Generator |
+-----------------------------+
               | 
               | Intermediate Representation (IR)
               | 
+--------------V--------------+
|        Code Optimizer       |
+-----------------------------+
               | 
               | Intermediate Representation (IR)
               | 
+--------------V--------------+
|        Code Generator       |
+-----------------------------+
               | 
               | Target Assembly Program
               | 
               V

Lexical Analyzer (Scnner)

소스 코드의 문자를 토큰으로 묶습니다.

tax = (sale - purchase) * rate

위와 같은 소스 코드는 다음과 같은 토큰이 됩니다.

1. <id, "tax">
2. <=>
3. <(>
4. <id, "sale">
5. <->
6. <id, "purchase">
7. <)>
8. <*>
9. <id, "rate">

토큰은 위에서 보여진 토큰의 종류(위에서 id, =, - 등)와 어휘소(lexeme)로 구성이 되며 이외에도 토큰의 위치(시작 줄과 열(column), 마침 줄과 열) 정보도 포함이 됩니다.

앞으로 틈나는대로 내용을 채울께요. 지금은 나가봐야 해서. ^^;