되부름 하향 구문 분석

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

되부름 하향(recursive descent parser)는 상호 순환 절차(procedure)의 집합(또는 비재귀 적인 동등한 구문)으로 이루어진 하향식 구문 분석이다. 한 절차는 문법의 한 생성 규칙을 처리한다. 따라서 프로그램의 구조는 문법을 반영한 모양이 된다.