평가점수D

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

저작시기 2005.06 |등록일 2006.05.27 한글파일한글 (hwp) | 16페이지 | 가격 1,500원
다운로드
장바구니관심자료
상세신규 배너

소개글

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
- 시스템 소프트웨어, 이기철, 표창우, 변영태
  • 구매평가(1)
  • 구매문의(0)
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.

      찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

      • 한글파일 [컴파일러] 컴파일러 1장 연습문제 5페이지
        → { 구문분석기 → { 오류메시지 또는 구문구조 - 구문구조를 트리 형태로 ... 어휘 분석기를 만 든다. 생성된 어휘 분석기는 입력 프로그램에서 토큰 ... 컴파 일러 )가 된다. (4) 어휘 분석기를 ( 스캐너 )라 부르며 구문
      • 한글파일 [오토마타] LEX & YACC 비교 17페이지
        이것을 가지고 어휘분석기를 만들어준다. 입력값이 토큰으로 나뉘게 되면 ... . 구문분석기어휘분석기로 부터 받은 토큰을 문법에 맞는지 검사하는 ... 경우 취할 행동을 C 언어로 기술해 주면 Yacc가 알아서 구문 분석기
      • 한글파일 [컴퓨터][컴파일러] 연습문제 1장 6페이지
        입력은 (토큰표현)이고 추력은 (어휘 분석기)이다. ⑾ 파서 제작 시스템의 ... 컴파일러의 일반적인 구조를 ①어휘 분석기, ②구문 분석기, ③중간 언어 ... 어휘 분석기에 의해 생성된 토큰을 읽어 들여 소스 프로그램에 대한 에러를
      • 파일확장자 flex를 이용한 c언어 어휘분석기 작성 0페이지
        바탕으로 Regular Expression 작성- 어휘 분석기 구현 ... 과제 내용- c언어어휘 요소 정리 (identifier 규칙 ... : lex/flex 이용.- 입력: c언어로 작성된 프로그램- 출력: 분리된 각 토큰, 토큰 번호, 토큰
      • 한글파일 [컴퓨터공학]컴파일러 입문 1장 연습문제 풀이 4페이지
        분석기 생성기의 입력은 (토큰 표현)이고 출력은 (어휘 분석기)이다 ... 구조를 어휘 분석기, 구문 분석기, 중간 언어 생성기, 코드 최적화 ... . 입력-> 소스 프로그램, 출력->일련의 토큰 구문 분석기 : 어휘
      • 워드파일 프로그래밍 언어론 8판(Rovert W. Sebesta 저) 요약본 chapter 04 7페이지
        들을 추출하여 해당 토큰들을 생성 어휘 분석기를 생성하는 세 가지 방법을 ... nextToken이 매칭된다면, 다음 입력 토큰을 가져오기 위해서 어휘분석기를 호출한다 ... 복잡어휘 분석기의 주요 임무는 무엇인가? 주어진 입력 문자열로부터 어휘항목
      • 한글파일 [컴퓨터공학] Lex and Yacc 26페이지
        Lex는 이것을 가지고 어휘분석기를 만들어준다. 입력값이 토큰 ... (Parser)를 생성해 주는 툴이다. 구문분석기어휘분석기로 부터 받은 토큰 ... , 그런 일을 하는 것을 어휘분석기(Lexical Analyzer
      더보기
      우수 콘텐츠 서비스 품질인증 획득
      최근 본 자료더보기
      상세우측 배너
      추천도서yes24
      다음
      [시스템프로그래밍]C언어로 구현한 어휘분석기