Syntax Analysis 어휘분석 후 토큰들을 구문분석기(파서)를 이용해 파스 트리를 구성한다. Syntax Analysis와 관련된 질문들 1) 문법을 기술하는 방법 2) input token stream이 기술된 문법에 맞는지 판별하는 방법 1) 문법을 기술하는 방법 CFG(Context Free Grammar) 표현된 문법으로부터 자동적으로 인식기를 구현할 수 있다. G = (N, T, P, S) N : non-terminal 심벌 집합 (중간과정 심벌) T : terminal 심벌 집합 P : 생성규칙 집합 S : 시작 심벌 L(G)는 이 문법으로 생성되는 언어 정규표현식은 Nested 구조의 구문을 표현하기에 power가 떨어진다. => 문법 기술에는 적합하지 않음 BNF(Backus-Nau..
