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

소개글

컴파일러 강의 레포트. 한글 오토마타 구현입니다.
키보드로부터 영문을 입력받아 완성된 한글 단위로 모아 출력합니다. 한글 입력 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++ 문법으로 간단히 변환할 수 있다.
...........

참고 자료

없음