[컴파일러]한글 입력 오토마타 구현(C++)

등록일 2002.11.14 MS 워드 (doc) | 6페이지 | 가격 1,700원

소개글

컴파일러 강의 레포트. 한글 오토마타 구현입니다.
키보드로부터 영문을 입력받아 완성된 한글 단위로 모아 출력합니다. 한글 입력 DFA 를 그리고 이를 C++ 로 구현하였습니다.

한글을 영문상태로 타이핑("가나다" 를 "rkskek"로 입력)하여 글자 단위로 분리하는 내용입니다.

목차

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

본문내용

1. 문제정의
한글 입력 오토마타를 구현하시오.
(영문 입력 -> 한글로 구분하여 구분자 삽입)

2. 분제분석/알고리즘
한글 입력 오토마타의 DFA 중에서 한글 이외의 문자(o)를 제외하여 다음과 같은 DFA 를 구성하였다.

[그림 2-1. 한글 입력 오토마타 DFA]

원래의 DFA 와는 달리 상태 A(g0)에서 종결되지 않는다. j(j)는 j(자음)이 추가되어 현재 입력값이 j(자음) 한 개로 되었다는 표시이며 m(jm jm)은 m(모음)을 입력하여 현재 입력값이 jm 으로 된 한 글자와 또 다른 jm 으로 구분되었다는 것을 나타낸다.
짙은 색으로 나타낸 것이 바로 종결되는 시점이다. 위 그림에서 볼 수 있듯이 C,D,E,F 에서 종결 상태가 될 수 있으나 이것이 결정되는 단계는 ①②③이며 ①에서는 jm 으로 이루어진 C 상태에서 종결된다. 같은 방법으로 ②에서는 D 상태로 종결되게 되지만 D 상태는 지나온 상태에 따라 jmmj 와 jmjj 로 구분되게 된다. 이와 같은 작업을 C++ 문법으로 간단히 변환할 수 있다.
...........
*원하는 자료를 검색 해 보세요.
  • 오토마타를 이용한 한글입력기(C++) 0페이지
    오토마타를 이용한 한글입력기 입니다.비주얼 스튜디오 6.0을 이용한 프로젝트(Win32)로 구성되어 있으므로 가급적 비주얼 스튜디오 6.0을 이용하기 바랍니다.비주얼 스튜디오 .net 이상에서 이용하려면 프로젝트 및 소스 변환작업이 필요할 수 있습니다.
  • 01_20101001_컴파일러한글Automata 12페이지
    REPORT 한글Automata 과 목 명 : 과제번호 : 담당 교수 : 제 출 일 : 학과 (부) : 학 년 : 학 번 : 이 름 : <목차> 0. 문제정의 1. 문제해결 2. 결과창 3. 소스코드 4. 결론 0. 문제정의 ※ 한글 automata를 작성한다. ▷ ..
  • 중위식을 후위식으로 변환(오토마타이용) 11페이지
    목 차 ● 2 벌 식 과 3 벌 식 ● 한 글 코 드 ● 한 글 입 력 오 토 마 타 ● 후 기 2 벌식 과 3 벌 식 ● 2 벌식 ○ 공업진흥청에서 정보처리용으로 지정(ISC-5715)한 자판 배열로 자음 한 벌과 모음 한 벌로 구성된다. ○ 3벌식에 비해 글자 수..
  • 한글의 역사와 미래 2페이지
    한글의 역사와 미래 한글은 잡초다. 음지에서도 마르지 않고 짓밟혀도 꿋꿋이 살아남는 이토록 끈질긴 생명력을 지닌 한글은 잡초다. 물론 그렇다고 해서 한글이 결코 잡글은 아니다. 현재는 모국어란 이름으로 의식 없이 쓰이는 형편이지만 탄생부터 지금까지 모진 시련을 견디며 ..
  • [국어사]근대국어의 국어사 7페이지
    국어사 제8장 近代國語 요약Report 국어국문학과 3학년 2004314784 조윤경 서론 근대국어의 시기는 임진란이 지난 직후 즉 17세기 초엽부터 시작된다. 종래의 국어의 역사적 연구가 지녀온 가장 큰 편견의 하나는 중세어와 근대어 사이에 나타나는 거의 모든 변화를..
  • [한글2002] 한글2002의 특징 16페이지
    { 목 차 ---------------------------- Ⅰ. 한글2002 소개··············1~2 1. 주요 특징 2. 제품 구성 3. 사용 환경 Ⅱ. 한글2002 특징··············3~15 1. 작고 빠른 프로그램 2. 더욱 강력해진 문서..
  • 국어 영재 교육 프로그램 개발과 적용 (Designing and Application of the Korean Talented Education Program) 41페이지
    Scientific research and discussion about Korean talented education have been rare in spite of its practical requisite and demand. The development of ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [컴파일러]한글 입력 오토마타 구현(C++)