방송대 컴퓨터과학과 컴파일러구성 출석대체

목차

1. 컴파일러의 논리적 구조 6단계
2. 다음의 문법에 대하여

본문내용

(1) 어휘분석(Lexical Analysis)
원시 프로그램을 읽어 들여 토큰이라는 의미있는 문법적 단위로 분리하여 출력하는 기능
토큰은 프로그래밍 언어의 예약어, 상수, 연산자(+,*,=)와 식별자, 괄호, 따옴표, 세미콜론(;) 등과 같은 구분자등이 있다. 토큰은 토큰번호와 토큰값으로 구성되며, 다음 단계인 구문분석 단계의 입력이 된다.

(2) 구문분석(Syntax Analysis)
파싱(parsing)이라고도 하며, 토큰들을 받아서 주어진 문법에 맞는지 검사하고 맞으면 구문구조를 만들어 출력하고, 그렇지 않으면 오류 메시지를 출력한다. 여기서 구문구조는 토큰들을 단말노드로 하는 트리형태로 표현되는데, 이 트리를 파스트리(parse tree)라고 한다. 이 파스트리는 기억공간을 낭비하고 컴파일러의 속도를 떨어뜨리므로 꼭 필요한 정보만으로 구성된 트리를 만들 수 있는데, 이것을 구문트리(syntax tree)라고 한다.

참고 자료

없음