[시스템프로그래밍]C언어로 구현한 어휘분석기

소개글

C언어의 어휘 분석기를 구현하시오.
요구사항)
- 키워드와 식별자, 코멘트를 처리한다.
- 상수는 10진, 8진, 16진 상수를 비롯하여 문자형 및 스트링 상수들을 구분한다.

목차

1. 문 제
2. 명 세
3. 설 계
4. 프로그래밍
5. 실 험
6. 결과 및 고찰
7. 참고문헌

본문내용

1. 문 제

C언어의 어휘 분석기를 구현하시오.
요구사항)
- 키워드와 식별자, 코멘트를 처리한다.
- 상수는 10진, 8진, 16진 상수를 비롯하여 문자형 및 스트링 상수들을 구분한다.


2. 명 세

- 입력 : main() 함수 인자를 이용하여 파일 이름을 입력 받는다.
- 출력 : 발견된 토큰과 토큰은 종류, 발견된 줄 번호 등이고 모든 입력이 처리된 후에는 심볼테이블을 알파벳 순서로 출력한다.


3. 설 계

- 입력을 위해서 파일입출력을 이용 하였다.
- 여러가지 어휘를 처리하기 위해서 if문과 do-while문 혹은 while문을 사용 하였다.
- 어휘를 저장할 심볼테이블을 위해 이진찾기트리를 사용 하였다.

- 심볼테이블에 들어갈 구조체

<중략>
4. 프로그래밍
- 이진 찾기 트리 구현
1 #include "bst.h" // 트리의 헤더파일
2
3
4 /* ============================== Search ===============================
5 * 노드에서 일치하는 데이터를 찾아주는 함수
6 *
7 * 초기값 : root는 이진트리의 루트이다.
8 * data는 찾으려고 하는 데이터이다.
9 * 반환값 : 데이터를 찾으면 노드의 주소

참고 자료

- Data Structures (A Pseudocode Approach with C++), Gilberg  Forouzan
- A Book on C , AL KELLEY  IRA POHL
- 시스템 소프트웨어, 이기철, 표창우, 변영태