[컴파일러 입문]컴파일러 4장 연습문제(일부 없음. 목차 참조하세요.)

소개글

컴파일러 입문
정익사(오세만 저)
4장 연습문제 풀이 4.1 ~ 4.9중 목차에 있는것만 되어있습니다.

목차

4.1 다음 괄호에 알맞은 말을 쓰시오.
4.2 다음을 간략히 설명하시오.
4.3 다음과 같은 조건을 만족하는 정수 상수의 형태를 상태 전이도로 고안하시오. 그리고 정규 표현을 구하여 확인하시오.
4.4 다음과 같은 조건을 만족하는 실수를 상태 전이도로 고안하시오. 그리고 정규 표현을 구하여 확인하시오.
4.6 파스칼에서 스트링 상수(string constant)는 일련의 문자를 `(single quote)와 ` 사이에 나타난다. 예를 들어, `this is a string` 그리고 `I don``t know` 등이다. 특히 `를 스트링 상수 안에 넣기 위해서는 연속해서 두 개를 사용한다. 이와 같은 형태의 스트링을 인식하기 위한 다음 질문에 답하시오.
4.7 주석(comment)의 형태가 /* 와 */ 사이일 때, 물음에 답하시오.
4.8 다음 형태를 나타내는 Lex의 정규 표현을 구하시오.
4.9 다음과 같은 기능을 하는 렉스의 정규 표현과 액션 코드를 쓰시오.

본문내용

4.1 다음 괄호에 알맞은 말을 쓰시오.
① 어휘분석기를 간단히 (스캐너(scanner) ) 또는 Lexer라 부른다.
② 특수 형태의 토큰에는 keyword, operator symbol, 그리고 ( delimiter )가 있다.
③ 일반 형태(general form)의 토큰은 프로그래머가 프로그램을 작성할 때 사용하는 명칭과 상수들이며 그 구조는 (컴파일러구현자 )에 의하여 결정된다.
④ 토큰들은 효율적인 처리를 위해서 고유의 내부 번호를 갖는데 이것을 (토큰번호 )라 부른다.
⑤ 스캐너가 파서에게 넘겨주는 토큰의 정보는 일반적으로 토큰 번호와 (토큰값 )이다.
⑥ 어휘 분석 과정에서 심벌 테이블을 운영하는 경우에, 명칭에 대한 토큰 값으로 스트링 값 대신에 그에 해당하는 심벌 테이블의 ( 인덱스 )를 사용하여 구문 분석기에 전달할 수 있다.

참고 자료

없음