하향식 구문 분석
하향식 구문 분석(下向式構文分析, top-down parsing)은 루트로부터 터미널 노드 쪽으로 파스트리를 구성하는 것으로 입력 문자열에 대한 좌측유도(Left Most Derivation) 과정이다.
프로그래밍 언어 응용[편집]
프로그래밍 언어 응용의 예는 다음과 같다.
예[편집]
- 되부름 하향 구문 분석(Recursive descent parser)
- 예측 파서(Predictive parser)
- 이얼리 파서(Earley parser)
같이 보기[편집]
- 파싱(구문 분석)
외부 링크[편집]
- X-SAIGA - eXecutable SpecificAtIons of GrAmmars
이 글은 컴퓨터 과학에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다. |