하향식 구문 분석: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
Malis0617am (토론 | 기여) 잔글편집 요약 없음 |
편집 요약 없음 |
||
2번째 줄:
'''하향식 구문 분석'''(下向式構文分析, 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)
== 같이 보기 ==
줄 11 ⟶ 17:
[[분류:파싱 알고리즘]]
| |||