NewCompileError/2014 05 10 - Revision history

Maintenance script: Repair batch-0002 pages from live compare

2026-03-27T00:16:09Z

Repair batch-0002 pages from live compare

← Older revision		Revision as of 00:16, 27 March 2026
Line 17:		Line 17:
	== 수식변환기 BNF ==		== 수식변환기 BNF ==
	* 바로 C언어를 입력으로 받는 부분을 구현하는 것보다 NFA -> DFA -> 코드로의 변환 과정을 보기 위해 수식을 입력으로 받아 AST를 생성하는 변환기를 구현해보는 것부터 시작.		* 바로 C언어를 입력으로 받는 부분을 구현하는 것보다 NFA -> DFA -> 코드로의 변환 과정을 보기 위해 수식을 입력으로 받아 AST를 생성하는 변환기를 구현해보는 것부터 시작.

imported>syjsmk at 07:53, 16 May 2014

2014-05-16T07:53:51Z

← Older revision		Revision as of 07:53, 16 May 2014
Line 14:		Line 14:
	* scanner, parser 이해에 필요한 것 : CFG (Context-Free Grammar)		* scanner, parser 이해에 필요한 것 : CFG (Context-Free Grammar)
	* RE, CFG 이해에 필요한 것 : Automata		* RE, CFG 이해에 필요한 것 : Automata
	~~== 각 과정에서 생성되는 파일들 ==~~
	== finite state machine ==		== finite state machine ==
	== 수식변환기 BNF ==		== 수식변환기 BNF ==
	* 바로 C언어를 입력으로 받는 부분을 구현하는 것보다 NFA -> DFA -> 코드로의 변환 과정을 보기 위해 수식을 입력으로 받아 AST를 생성하는 변환기를 구현해보는 것부터 시작.		* 바로 C언어를 입력으로 받는 부분을 구현하는 것보다 NFA -> DFA -> 코드로의 변환 과정을 보기 위해 수식을 입력으로 받아 AST를 생성하는 변환기를 구현해보는 것부터 시작.

imported>syjsmk at 07:52, 16 May 2014

2014-05-16T07:52:02Z

← Older revision		Revision as of 07:52, 16 May 2014
Line 1:		Line 1:
	== 전반적인 컴파일러 동작 과정 ==		== 전반적인 컴파일러 동작 과정 ==
	* 컴파일러의 동작은 크게 front end, back end로 나뉜다.		* 컴파일러의 동작은 크게 front end, back end로 나뉜다.
	** front end : 컴파일러가 여러 종류의 언어(C, Java, python 등등)를 입력으로 받아서 이를 하나의 통일된 IR (Intermediate Representation)으로 만들어주는 작업을 수행하는 부분. 컴파일러론에서 주로 다루는 부분이 front end에 해당하는 부분임.		** front end : 컴파일러가 여러 종류의 언어(C, Java, python 등등)를 입력으로 받아서 이를 하나의 통일된 IR (Intermediate Representation)으로 만들어주는 작업을 수행하는 부분. 컴파일러론에서 주로 다루는 부분이 front end에 해당하는 부분임. 컴파일러마다 생성하는 IR의 방식이 다름(GCC : ASTs, LLVM : SSA 등).
	** back end : front end에서 생성한 IR을 이용해 타겟 플랫폼(ARM, x86등)에 맞는 머신코드를 생성하는 부분. 컴퓨터 구조나 OS와 관련된 부분이 많음.		** back end : front end에서 생성한 IR을 이용해 타겟 플랫폼(ARM, x86등)에 맞는 머신코드를 생성하는 부분. 컴퓨터 구조나 OS와 관련된 부분이 많음.
	source code ->		source code ->

imported>syjsmk at 07:50, 16 May 2014

2014-05-16T07:50:47Z

← Older revision		Revision as of 07:50, 16 May 2014
Line 11:		Line 11:
	code optimizer ->		code optimizer ->
	code generator (target에서 실행될 코드 마지막으로 생성. 머신코드)		code generator (target에서 실행될 코드 마지막으로 생성. 머신코드)
			* scanner 이해에 필요한 것 : RE (regular expression 정규표현식)
			* scanner, parser 이해에 필요한 것 : CFG (Context-Free Grammar)
			* RE, CFG 이해에 필요한 것 : Automata
	== 각 과정에서 생성되는 파일들 ==		== 각 과정에서 생성되는 파일들 ==
	== finite state machine ==		== finite state machine ==

imported>syjsmk at 07:46, 16 May 2014

2014-05-16T07:46:51Z

← Older revision		Revision as of 07:46, 16 May 2014
Line 3:		Line 3:
	** front end : 컴파일러가 여러 종류의 언어(C, Java, python 등등)를 입력으로 받아서 이를 하나의 통일된 IR (Intermediate Representation)으로 만들어주는 작업을 수행하는 부분. 컴파일러론에서 주로 다루는 부분이 front end에 해당하는 부분임.		** front end : 컴파일러가 여러 종류의 언어(C, Java, python 등등)를 입력으로 받아서 이를 하나의 통일된 IR (Intermediate Representation)으로 만들어주는 작업을 수행하는 부분. 컴파일러론에서 주로 다루는 부분이 front end에 해당하는 부분임.
	** back end : front end에서 생성한 IR을 이용해 타겟 플랫폼(ARM, x86등)에 맞는 머신코드를 생성하는 부분. 컴퓨터 구조나 OS와 관련된 부분이 많음.		** back end : front end에서 생성한 IR을 이용해 타겟 플랫폼(ARM, x86등)에 맞는 머신코드를 생성하는 부분. 컴퓨터 구조나 OS와 관련된 부분이 많음.
			source code ->
			lexical analysis : scanner (token 생성) ->
			syntax analysis : parser (abstract syntax tree 생성) ->
			semantic analysis (decorated AST 생성) ->
			intermediate code generator (IR, intermediate representation 생성) ->
			////////////// 여기까지 front end. 이 아래로 back end
			code optimizer ->
			code generator (target에서 실행될 코드 마지막으로 생성. 머신코드)
	== 각 과정에서 생성되는 파일들 ==		== 각 과정에서 생성되는 파일들 ==
	== finite state machine ==		== finite state machine ==

imported>syjsmk at 07:43, 16 May 2014

2014-05-16T07:43:34Z

← Older revision		Revision as of 07:43, 16 May 2014
Line 1:		Line 1:
	== 전반적인 컴파일러 동작 과정 ==		== 전반적인 컴파일러 동작 과정 ==
			* 컴파일러의 동작은 크게 front end, back end로 나뉜다.
			** front end : 컴파일러가 여러 종류의 언어(C, Java, python 등등)를 입력으로 받아서 이를 하나의 통일된 IR (Intermediate Representation)으로 만들어주는 작업을 수행하는 부분. 컴파일러론에서 주로 다루는 부분이 front end에 해당하는 부분임.
			** back end : front end에서 생성한 IR을 이용해 타겟 플랫폼(ARM, x86등)에 맞는 머신코드를 생성하는 부분. 컴퓨터 구조나 OS와 관련된 부분이 많음.
	== 각 과정에서 생성되는 파일들 ==		== 각 과정에서 생성되는 파일들 ==
	== finite state machine ==		== finite state machine ==

imported>syjsmk at 07:39, 16 May 2014

2014-05-16T07:39:16Z

← Older revision		Revision as of 07:39, 16 May 2014
Line 3:		Line 3:
	== finite state machine ==		== finite state machine ==
	== 수식변환기 BNF ==		== 수식변환기 BNF ==
			* 바로 C언어를 입력으로 받는 부분을 구현하는 것보다 NFA -> DFA -> 코드로의 변환 과정을 보기 위해 수식을 입력으로 받아 AST를 생성하는 변환기를 구현해보는 것부터 시작.

imported>syjsmk at 07:35, 16 May 2014

2014-05-16T07:35:45Z

← Older revision		Revision as of 07:35, 16 May 2014
Line 2:		Line 2:
	== 각 과정에서 생성되는 파일들 ==		== 각 과정에서 생성되는 파일들 ==
	== finite state machine ==		== finite state machine ==
			== 수식변환기 BNF ==

imported>syjsmk at 07:34, 16 May 2014

2014-05-16T07:34:25Z

New page

== 전반적인 컴파일러 동작 과정 ==
== 각 과정에서 생성되는 파일들 ==
== finite state machine ==