[컴파일러]한글 입력 오토마타 구현(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++ 문법으로 간단히 변환할 수 있다.
...........
*원하는 자료를 검색 해 보세요.
  • java 한글 오토마타 15페이지
    compiler 의 입문 한글 오토마타 만들기
  • [한글변환오토마타] 한글변환오토마타 10페이지
    This program uses UNICODE 2.0. So this consists of Johap code. There are many code through ancient Hangul to recent one. Here, I used consonant existi..
  • 오토마타를 이용한 한글입력기(C++) 0페이지
    오토마타를 이용한 한글입력기 입니다.비주얼 스튜디오 6.0을 이용한 프로젝트(Win32)로 구성되어 있으므로 가급적 비주얼 스튜디오 6.0을 이용하기 바랍니다.비주얼 스튜디오 .net 이상에서 이용하려면 프로젝트 및 소스 변환작업이 필요할 수 있습니다.
  • 01_20101001_컴파일러한글Automata 12페이지
    1. 문제정의 ※ 한글 automata를 작성한다.▷ 한글 입력기와 관련된 한글 automata를 만든다▷ 한글 automata이지만 한글이 아닌 영문으로 표시한다.▷ 한글입력에는 자음, 모음, 그 밖의 특수 문자가 있다.▷ Buffer를 사용한다.▷ NFA와 DFA를..
  • [오토마타, automata] 한글입력 설계 7페이지
    1. 한글 입력 automata 한글은 alphabet과는 다른 구조로 되어 있어 computer system에서 한글을 입력하기 위해서는 automata를 이용해 구현한다. automata를 구현하기 위해 unicode를 이용하였다. 하지만 automata는 원론적..
  • 오토마타-한글입력DFA 3페이지
    Problem : 초성(자음), 중성(모음), 된소리가 정의되어 있는 ∑1, ∑2, ∑3가 존재할 때 모든 한 글 입력이 가능하도록 DFA로 나타낼 수 있도록 한다.1. Solving∑1 : ㄱ, ㄴ, ㄷ, ㄹ, ㅁ, ㅂ, ㅅ, ㅇ, ㅈ, ㅊ, ㅋ..
  • 중위식을 후위식으로 변환(오토마타이용) 11페이지
    2 벌식 과 3 벌 식● 2 벌식○ 공업진흥청에서 정보처리용으로 지정(ISC-5715)한 자판 배열로 자음 한 벌과 모음 한 벌로 구성된다.○ 3벌식에 비해 글자 수가 적어 쉽게 익힐 수 있다.○ 2벌식은 자음은 왼쪽에 배열되어 있고 모음은 오른쪽에 배열되어 있..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서