Forth로 유한 상태 기계 구현하기 (1994)

Finite State Machines in Forth (1994)

이 글은 Forth에서 결정적 및 비결정적 유한 상태 기계(FSM)를 구축하는 방법을 소개합니다. 저자가 제안하는 '최선'의 방법은 자동 장치의 상태 테이블과 정의 사이에 일대일 대응을 만들어 냅니다. 이 기법의 중요한 특징은 느린 중첩 IF 절이 없다는 점입니다. 저자는 고정 소수점 숫자 입력을 처리하는 예제를 통해 기존의 절차적 접근 방식이 지저분하고 오류가 발생하기 쉬운 반면, FSM 접근 방식은 더 명확하고 구조적이며 효율적임을 보여줍니다. 또한 상태 테이블을 직접 Forth 코드로 변환하는 두 가지 구현 방법을 제시합니다.