하향식 구문 분석

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

 프로그래밍 언어 응용 
프로그래밍 언어 응용의 예는 다음과 같다.




 예 
 되부름 하향 구문 분석(Recursive descent parser)
 예측 파서(Predictive parser)
 이얼리 파서(Earley parser)

 같이 보기 
 파싱(구문 분석)

 외부 링크 
 X-SAIGA - eXecutable SpecificAtIons of GrAmmars

분류:파싱 알고리즘