어휘 분석에서 토큰을 구별하는 규칙을 나타내는 데 자주 사용되는 것은?

정답: B. 정규 표현식과 이를 처리하는 유한 오토마톤

식별자는 「영문자로 시작하고 영숫자가 이어진다」, 숫자는 「숫자가 1개 이상 이어진다」와 같이 토큰의 종류는 정규 표현식으로 간결하게 쓸 수 있습니다. 정규 표현식은 유한 오토마톤(상태의 수가 유한한 기계)으로 변환할 수 있으며, 문자를 하나 읽을 때마다 상태를 옮겨 가기만 하면 입력 길이에 비례하는 시간으로 토큰을 잘라낼 수 있습니다. 그래서 어휘 분석기는 정규 표현식으로부터 자동 생성하는 도구로 만들어지는 경우도 많습니다. 반올림이나 캐시의 규칙은 어휘 분석과 관계가 없습니다.

• A. 반올림 규칙은 수치 계산의 이야기입니다.
• B. 올바릅니다. 정규 표현식으로 규칙을 쓰고 유한 오토마톤으로 처리합니다.
• C. 캐시 교체는 메모리 계층의 이야기입니다.