하향식 파싱

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

하향식 파싱(top-down parsing)은 루트로부터 터미널 노드 쪽으로 파스트리를 구성하는 것으로 입력 문자열에 대한 좌측유도(Left Most Derivation) 과정이다.

종류[편집]

  • Recursive Descent Parser
  • LL
  • Parser Predictive Parser

같이 보기[편집]