2017-02-25 2 views

답변

0

일반적으로 railroad diagrams이라고하며, 기본적으로 유한 상태 자동 장치의 전환 다이어그램을 읽을 수있는 형식으로 표시하는 방법입니다. 정규 표현식을이 형식으로 변환하는 것은 간단하지만 일부 정규 표현식은 다른 표현식보다 조금 더 정돈되어 있습니다.

문맥 자유 언어에서 작동하는 변형이 있으므로 푸시 다운 오토 마톤을위한 철도 다이어그램을 찾을 수 있습니다. 문법의 높은 수준 (예 : 비 터미널 statement)은 하위 수준 구성 요소의 정규 표현식 (예 : expression)으로 표현할 수 있습니다.

관련 문제