摘要 |
실시예에서, 비결정성 유한 오토마톤 (NFA; Non-Deterministic finite automata) 그래프로 패턴을 컴파일하는 방법은 복수의 엘리먼트들 및 복수의 노드 타입들에 대하여 패턴을 검사하는 단계를 포함한다. 노드 타입 각각은 엘리먼트와 대응할 수 있다. 이 패턴의 엘리먼트 각각은 적어도 0회 매칭될 수 있다. 이 방법은 NFA 그래프의 복수의 노드들을 생성하는 단계를 더 포함한다. 복수의 노드들 각각은 복수의 엘리먼트들 중 하나에 대해 매칭하도록 구성될 수 있다. 이 노드는 NFA 그래프 내에서의 다음 노드 어드레스, 카운트 값, 및/또는 이 엘리먼트에 대응하는 노드 타입을 표시할 수 있다. 이 노드는 또한 캐릭터, 캐릭터 클래스 또는 스트링을 나타내는 엘리먼트를 표시할 수 있다. 이 캐릭터는 또한 값 또는 레터일 수 있다. |