선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는 기존의 최적화 기법들을 분석하고 기법들의 단점을 해결하기 위한 방안으로 결정적 유한 오토마타(Deterministic Finite Automata)를 이용한 코드 최적화를 제안하였다. DFA 를 이용한 최적화는 중간코드를 다른 자료구조로의 변환 불필요하며, 오토마타를 구성하는 비용이 다른 패턴 매칭 기법보다 적으며, 오토마타를 통해 결정적으로 패턴이 확정됨에 따른 패턴 선택 비용이 절감될 것으로 생각된다.
- 스트링 패턴 매칭의 최적화 패턴 검색 시간이 많이 걸리는 문제와 트리 패턴 매칭의 하향식(Top-Down) 으로 이루어지는 패턴 결정 과정에서 중복 비교의 발생으로 인한 코드의 트리 구성에 많은 비용이 드는 단점을 보완하기 위한 것이다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.