[방송통신대학교] 컴파일러구성 출석수업대체과제

소개

컴파일러구성 출석수업대체과제는 문제에 맞는 내용을 작성하는 형식입니다.
교재와 강의를 참고하여 작성하였으며 해당 과제는 A+의 점수를 받았습니다.
잘 활용하여 좋은 점수 받으시길 바랍니다.

목차

1. 컴파일러 논리적 구조 6단계를 간단히 설명하시오(10점)

2. 다음의 문법에 대하여
(1) 문법규칙을 적용하여 aababac를 유도하는 과정이다. 빈칸을 채우시오(10점)
(2) 정규방정식으로 변환하여 정규표현으로 나타내시오(10점)

본문내용

: 컴파일러의 논리적 구조 단계는 6단계로 나누어 볼 수 있다.
첫 번째로 어휘분석(lexical analysis)단계이다. 어휘분석 단계란 원시 프로그램을 읽어서 기본어휘가 문법에 맞는지 분석하는 단계라고 할 수 있다. 문법에 맞는지 분석하기 위해서는 모든 어휘를 정의한 문법이 필요하며 올바르지 않은 어휘를 발견하면 오류메시지가 출력되고 올바른 경우엔 토큰 형태로 출력된다. 이와 같은 일을 하는 것을 어휘분석기(lexical analyzer) 또는 스캐너(Scanner)라고 한다.
두 번째로 구문분석(syntax analysis)단계이다.

참고자료

· 없음