컴파일러
[Compiler] 1. Lexical Analyzer :: 소개와 용어 정리
[Compiler] 1. Lexical Analyzer :: 소개와 용어 정리
2019.07.30Compiler의 첫 번째 단계는 Lexical Analysis로 가장 먼저 Lexical Analyzer를 실행합니다. Lexical Analyzer는 어떤 일을 할까요? Lexical Analyzer는 Input 문자열들을 스캔하면서 의미가 있는 단위로 문자열을 묶습니다. (그래서 Scanner라고도 불립니다). 그리고 일련의 Token들을 생성해 내고 Syntax Analyzer에게 보냅니다. 이 과정을 진행하면서 Token들에 대한 정보들을 Symbol Table에 저장합니다. Lexical Analyzer의 동작 방식을 알아보기 전에 앞으로 쓸 용어들에 대해 알아봅시다. Lexical Analyzer에서 쓰는 용어들: Token, Lexeme, Pattern Token A token is a p..
[Compiler] 0. 컴파일러란 무엇인가?
[Compiler] 0. 컴파일러란 무엇인가?
2019.07.21컴파일러는 Language Translater(번역기)와 같다 영-한 번역기가 영어를 한국어로 바꿔주듯 컴파일러도 Source 프로그램을 Target 프로그램으로 바꿔준다. 컴파일러의 단계는 크게 Analysis Part, Synthesis Part로 나눌 수 있다. 컴파일러는 가장 먼저 Analysis Part가 진행되며 Analysis Part 안에는 다음과 같은 단계가 있다. Lexical Analyzer (Scanner라고도 말한다) Syntax Analyzer (Parser라고도 말한다) Semantic Analyzer Intermediate Code Generator 위의 Analysis Part가 차례대로 진행되고 난 후에는 Synthesis Part가 진행되며 Synthesis Part 안..