하향식 파싱
위키백과, 우리 모두의 백과사전.
 |
이 문서는 위키백과의 편집 지침에 맞춰 다듬어야 합니다. 더 좋은 문서가 되도록 문서 수정을 도와주세요. 내용에 대한 의견이 있으시다면 토론 문서에서 나누어 주세요. |
하향식 파싱(top-down parsing)은 루트로부터 터미널 노드 쪽으로 파스트리를 구성하는 것으로 입력 문자열에 대한 좌측유도(Left Most Derivation) 과정이다.
종류 [편집]
- Recursive Descent Parser
- LL
- Parser Predictive Parser
