하향식 구문 분석 문서 원본 보기

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

== 프로그래밍 언어 응용 ==
프로그래밍 언어 응용의 예는 다음과 같다.
* <math>A \rightarrow aBC</math>
* <math>B \rightarrow c \mid cd</math>
* <math>C \rightarrow df \mid eg</math>

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

== 같이 보기 ==
* [[구문 분석|파싱]](구문 분석)

== 외부 링크 ==
* [http://www.cs.uwindsor.ca/~hafiz/proHome.html X-SAIGA] - eXecutable SpecificAtIons of GrAmmars

{{전거 통제}}
{{토막글|컴퓨터 과학}}

[[분류:파싱 알고리즘]]