Computer Science/Compiler Theory
-
[Compiler] Parser(파서)란 무엇인가?Computer Science/Compiler Theory 2020. 5. 17. 17:49
Parser(Syntax analysis) 이란? Parsing is the task of determining the syntax, or structure, of a program Parsing(Syntax analysis)는 컴파일러의 과정 중 일부분으로, 프로그램의 syntax 혹은 structure를 결정하는 과정이다. 그렇다면 syntax는 어떻게 주어지는가? The syntax of a programming language is usually given by the grammar rules of a context-free grammar 프로그래밍 언어의 Syntax는 Context-free grammar(CFG, 문맥자유문법)의 grammar rule에 의해 주어진다. (Token의 구조가 r..