[컴파일러]한글 입력 오토마타 구현(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 이상에서 이용하려면 프로젝트 및 소스 변환작업이 필요할 수 있습니다.
  • java 한글 오토마타 15페이지
    ..FILE:My Project in kawa/HangleAutomataProcess.java public class HangleAutomataProcess { private HangleAutomataOperator O; private int precho,prejung..
  • [한글변환오토마타] 한글변환오토마타 10페이지
    ■ Development platform. OS : Windows XP Tool : JAVA - J2EE SDK-1_4-dr-windows-eval JAVA Application Editor : JCreator (http://www.jcreator.com/downloa..
  • 01_20101001_컴파일러한글Automata 12페이지
    REPORT 한글Automata 과 목 명 : 과제번호 : 담당 교수 : 제 출 일 : 학과 (부) : 학 년 : 학 번 : 이 름 : <목차> 0. 문제정의 1. 문제해결 2. 결과창 3. 소스코드 4. 결론 0. 문제정의 ※ 한글 automata를 작성한다. ▷ ..
  • 오토마타-한글입력DFA 3페이지
    <오토마타 한글 입력> Problem : 초성(자음), 중성(모음), 된소리가 정의되어 있는 ∑1, ∑2, ∑3가 존재할 때 모든 한 글 입력이 가능하도록 DFA로 나타낼 수 있도록 한다. 1. Solving ∑1 : ㄱ, ㄴ, ㄷ, ㄹ, ㅁ, ㅂ, ㅅ, ㅇ, ㅈ, ㅊ..
  • [오토마타, automata] 한글입력 설계 7페이지
    1. 한글 입력 automata 한글은 alphabet과는 다른 구조로 되어 있어 computer system에서 한글을 입력하기 위해서는 automata를 이용해 구현한다. automata를 구현하기 위해 unicode를 이용하였다. 하지만 automata는 원론적인..
  • [형식언어] 오토마타 4페이지
    Formal Language 한글 입력 오토마타 정보대 전자계산학과 3학년 한글 입력 오토마타 한글은 영문자와 달라서 낱자모가 조합되어 한 문자를 이룬다는 특징이 있다. 키보드를 통하여 입력된 키값을 한글 코드로 변환시키는 과정을 거쳐야 하고, 이미 입력된 코드와 다음..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [컴파일러]한글 입력 오토마타 구현(C++)