[compiler-construction] 컴파일러 작성 배우기

이것은 꽤 모호한 질문입니다. 단지 관련된 주제의 깊이 때문입니다. 그러나 컴파일러는 두 개의 별도 부분으로 분해 될 수 있습니다. 상반신과 하반신. 일반적으로 상위 절반은 소스 언어를 사용하여이를 중간 표현으로 변환하고 하단 절반은 플랫폼 별 코드 생성을 처리합니다.

그럼에도 불구 하고이 주제에 접근하는 쉬운 방법 (적어도 컴파일러 클래스에서 사용한 것)에 대한 한 가지 아이디어는 위에서 설명한 두 가지 부분으로 컴파일러를 작성하는 것입니다. 구체적으로, 당신은 단지 절반을 구축함으로써 전체 프로세스에 대한 좋은 아이디어를 얻을 것입니다.

상단 절반 만하면 어휘 분석기와 파서를 작성하는 경험을 얻고 “코드”(내가 언급 한 중간 표현)를 생성 할 수 있습니다. 따라서 소스 프로그램을 가져 와서 다른 표현으로 변환하고 컴파일러의 핵심 인 최적화 (원하는 경우)를 수행합니다. 아래쪽 절반은 중간 표현을 취하여 특정 아키텍처에서 프로그램을 실행하는 데 필요한 바이트를 생성합니다. 예를 들어, 아래쪽 절반은 중간 표현을 취해 PE 실행 파일을 생성합니다.

이 주제에 관해 내가 특히 유용하다고 생각한 일부 책은 컴파일러 원칙과 기술 (또는 표지에 귀여운 용이 있기 때문에 용 책)이었습니다. 그것은 훌륭한 이론을 가지고 있으며 상황에 맞는 문법을 실제로 접근 가능한 방식으로 다루고 있습니다. 또한 어휘 분석기와 파서를 구축하기 위해 아마 * nix 도구 lex와 yacc를 사용할 것입니다. 그리고 흥미롭게도 ” lex and yacc ” 라는 책 은 Dragon Book이이 부분을 위해 떠난 곳에서 발견되었습니다.

답변