컴파일러 Tiger Language의 Lexical analyzer 제작(C++).

등록일 2002.11.14 압축파일 (zip) | 27페이지 | 가격 1,500원

소개글

컴파일러 강의 레포트 입니다.
C++ 을 이용해서 Tiger Language 의 Lexical Analyzer 를 제작했습니다.
input.txt 파일(문서에 포함)을 분석해 글자 단위로 파싱합니다.
A+ 레포트

자료정보의 내용은 CC숙제#2.doc의 내용입니다.
포함된 파일들은 아래와 같습니다.
CharQueue.h -CharQueue.cpp header file
Lex.h -Lex.cpp header file
StringList.h -StringList.cpp header file
Token.h -State, keyword token define header
CharQueue.cpp -char 단위 입력큐 클래스 정의
Lex.cpp -char 단위 Lexical analyzer 클래스 정의
Parser.cpp -Lex 객체를 생성해 사용하는 main 모듈
StringList.cpp -Keyword Table 용 List 클래스 정의

목차

1. 문제정의
2. 분제분석/알고리즘
3. 소스코드
4. 결과

본문내용

1. 문제정의
Tiger programming language 의 lexical analyzer를 제작하시오.

2. 문제분석/알고리즘
다음과 같은 DFA를 만족하는 입력을 받도록 클래스를 정의한다.
- 모든 종단점은 다음 token의 시작점이 된다.
- 예외상황은 Syntax Error로 분류한다.

이 기호는 Lex 클래스에서 사용하는 상태를 나타낸다.

% 작업환경
다음과 같은 환경에서 작업하였다.
Windows 2000 Advanced Server, Microsoft Visual C++ 6.0

3. Source
//CharQueue.h ========================================================
#include <iostream>
#include <string>
using namespace std;

//Linked List 로 구현
struct ListNode {
char data;
ListNode* nextNode;
};

class Queue {
private:
ListNode* startNode; //Start
ListNode* endNode; //End
int qSize;
public:
Queue();
~Queue();
*원하는 자료를 검색 해 보세요.
  • SPL Parser 22페이지
    TokenNumber 컴파일러 입문시간에 구현했던 Mini C scanner을 ... 1.과제에 대한 설명 SPL로 구현된 최대, 최소값을 구하는 프로그램 ... 을 parser로 분석하여 좌파스 결과를 출력한다.(C++로 구현
  • lex & yacc - lex를 이용한 어휘 분석기 4페이지
    설명하기 전에 작성한 과정을 살펴보자. 일단 lex 프로그램을 작성하기 ... 와 lex를 선언하였다. 이 섹션에서 c 변수 선언을 추가할 수 있는데 이 곳에서 ... 선언하였다. 또한 lex의 토큰 선언을 수행하였다. 두 번째 섹션에서는 c
  • [컴파일러]컴파일러 자동화 도구 4페이지
    이용한 프로그램들은 portable C 컴파일러, APL, Pascal ... (object code)로 변형하는 C 컴파일러까지 다양한 프로그램을 만드는데 ... compiler compier의 약자로, 컴파일러 생성을 위한 프로그램
  • 컴파일러 구현 34페이지
    학년도 2학기 컴파일러 프로젝트 #2 ... 학기 컴파일러 프로젝트 2입니다. -\n"); fprintf(stdout ... ..FILE:compiler2006.c
  • [컴파일러]A+받은 컴퓨터 컴파일러 프로젝트 프로그램 3페이지
    시간에 배운 scanner와 parser를 구현하는 프로그램을 작성하는 ... , syntax analysis를 담당하는 parser의 부분은 Push Down ... Automata의 형태를 취하여 구현하게 됩니다. Parser 구현을
  • mini - Pascal 언어 정의 10페이지
    1. mini-Pascal언어 정의 우선 lex와 yacc프로그램 ... 제 실행 위의 문법으로 작성된 컴파일러를 이용해 아래의 예제를 컴파일한 ... 설계하려니 시작하는 것부터가 힘겨웠습니다. 여태까지 여러 컴파일러를 써오면서
  • [컴파일러] 4장 컴파일러 연습문제 일부문제 1페이지
    (minip.l)이며, C 컴파일러를 불러 컴파일해야 한다. (13 ... 호출하는 (서브루틴)이다. (7) 컴파일러를 위한 어휘 분석기는 주어진 ... (parser)의 관계를 그림으로 설명하시오. 입력 프로그램 (2) 미니
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      컴파일러 Tiger Language의 Lexical analyzer 제작(C++).