컴파일러 입문 컴파일러 프로젝트preparser

컴파일러 입문 컴파일러 프로젝트preparser

컴파일러 입문] 컴파일러 프로젝트[preparser].hwp

본문 1. 설명 및 algorithm parser란 compiler에서 syntax analysis를 하는 부분이다. parser의 역할을 보면 다음과 같다. lexical analyzer로부터 token을 받아들인다. 그리고 source language에 대해 string이 grammar에 의해 generate될 수 있음을 증명하며, compile시 일반적으로 나타나는 error를 recover하여 processing을 진행시킨다. parser의 type은 3가지로 구분된다. universal parsing method는 어떤 grammar도 parsing할 수 있지만, 비효율적이라 일반적으로 잘 사용하지 않는다. 대표적인 방법으로는 top-down parsing과 bottom-up parsing이 있다. top-down parsing은 parsing tree의 root부터 leaves로 확장시키면서 parsing을 한다. LL parsing이라고도 한다 하고 싶은 말 키워드 컴파일러, 입문, 프로젝트