[오토마타] Parsing

등록일 2003.06.04 한글 (hwp) | 8페이지 | 가격 700원

목차

1.Question
2.Algorithm
3.Source Code
4.Result
5.Discuss

본문내용

Simple - Grammar Parsing Program.

Question
Context-free Grammar 중에는 와 같은 형태로 나타낼 수 있는 Simple grammar 가 있다. 이러한 Simple grammar를 입력한 후 String을 입력하였을 때 Parsing 결과를 보여주는 프로그램 작성한다.
Algorithm
Simple-Grammar는 Sgrammar class의 멤버 char *vGrammar[MaxSize]에 저장.
입력 String 은 InputString class의 멤버 char *mvInStr에 저장. (InputString class를 Queue로 이용하기 위해 처음 나타내는 vFstPos(priVate First Postion) 와 마지막을 나타내는 vLstPos를 선언.
Derivation 과정에서 입력 String 과 문법을 비교할 때 나오는 임시 String들은 CompareStk class 의 char *bufStr에 저장.(Stack)
이렇게 Sgrammar·InputStirng·CompareStk Class 의 세가지 클래스를 사용하였으며, 자료구조는 Stack, Queue를 사용.
Stack, Queue 는 다음과 같이 구현 (Stack의 top과 Queue 의 front 에 끝을 나타내는 '#' 삽입)
*원하는 자료를 검색 해 보세요.
  • SPL Parser 22페이지
    TokenNumber 컴파일러 입문시간에 구현했던 Mini C scanner을 ... Message Print void parse::error(int Grammar ... Grammar로 구현된 parser 함수들을 거치면서 좌파스 데이터를 출력하게
  • [컴파일러]컴파일러 자동화 도구 4페이지
    컴파일러 자동화 도구 Ⅰ. 컴파일러 자동화 도구의 종류 1. 컴파일러 ... 화 5. 컴파일러 시스템 Ⅱ. LEX & YACC 1. LEX ... & YACC 개요 2. LEX와 YACC의 관계 Ⅰ. 컴파일러 자동화 도구의 종류
  • [컴퓨터][컴파일러] 연습문제 6장 10페이지
    규칙과 의미있는 terminal 심벌은 모두 (컴파일러 구현자)가 결정한다 ... . ⑴ 컴파일러의 전단부인 scanner, parser, intermediate ... -recursion으로 바꿀 때 사용하는 문법 변환 기법(grammar
  • [컴퓨터] 컴파일러 11페이지
    컴파일러 컴파일 단계 컴파일러 작업 과정을 간단히 개괄적으로 살펴보면 ... 분석하여 파싱(parsing)한다. 3)중간 코드 생성 ... 한다. 적재후 실행(load and go)컴파일러는 번역된 코드를 직접
  • [공학]컴파일러 6장 연습문제 풀이 8페이지
    terminal 심벌은 모두 (컴파일러를 구현하는 사람)가 결정한다 ... 다음을 간략하게 한 문장으로 답하시오. ⑴ 컴파일러의 전단부인 ... -recursion으로 바꿀 때 사용하는 문법 변환 기법(grammar
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      상세우측 배너
      추천도서
      [오토마타] Parsing