컴파일러 공부하고 개발하기 #03 - 파서 제너레이터, 스캐너 제너레이터, 컴파일러 컴파일러

공부를 계속 이어가려했는데, 이사하면서 인터넷 신청을 늦게해서 시간이 꽤 걸렸다. 오늘은 파서 제너레이터에 대해 다뤄볼 것이다.

파서(parser)를 만들기 위해서는 동일한 코드가 반복이 되고, 이는 상당히 번거롭고 귀찮은 일이다. 이를 위해 파서를 생성하는 프로그램이 파서 제너레이터이다. 파서 제너레이터와 스캐너 제너레이터, 컴파일러 컴파일러는 모두 동일한 말이고 동일한 프로그램이다.

파서 제너레이터에도 종류가 있다.

파서 제너레이터는 다룰 수 있는 문법의 범위에 따라 나누게 된다.

필자의 경우 c++로 컴파일러를 만들 것이므로, Lemon이나 yacc를 선택할 것이다. 허나 책에서는 자바로 다루고 있어서 책에서는 Javacc가 사용되었다.

물론 파서 제너레이터를 사용하지 않고 직접 파서를 만들어도 무방하다.

컴파일러 공부하고 개발하기 #02 - 소스 코드 해석, 어휘 해석, 구문 해석, 의미 해석, 의미값 (0)	2023.01.25
컴파일러 공부하고 개발하기 #01 - 구문 해석, 의미 해석, 중간 표현의 생성, 코드 생성 (0)	2023.01.24
컴파일러 공부하고 개발하기 #00 - 전처리, 컴파일, 어셈블, 링크 (0)	2023.01.23

코딩과 일상 사이