이 포스트에서 우리는 하향식 파싱과 상향식 파싱의 차이점을 이해할 것입니다 -
하향식 구문 분석과 상향식 구문 분석은 트리의 시작 부분에 도달하기 위해 트리를 구문 분석하는 다른 기술입니다. 이는 아래에서 논의된 두 가지 다른 방법으로 수행할 수 있습니다.
하향식 구문 분석
- 처음에는 파스 트리의 최상위 레벨을 살펴본 다음 파스 트리까지 내려가는 파싱 기법입니다.
- 문법 규칙을 사용하여 수행합니다.
- 가장 왼쪽 유도를 사용합니다.
- 이 구문 분석 방법은 입력 문자열의 가장 왼쪽 파생 항목을 결정하려고 시도합니다.
- 여기서 파싱은 파싱 트리의 최상위 부분에서 리프 노드까지 즉, 하향식 방식으로 수행됩니다.
- 이 구문 분석 기술의 주요 결정은 문자열을 구성하는 데 사용해야 하는 생산 규칙을 선택하는 것입니다.
상향식 구문 분석
- 하향식 구문 분석과 정반대의 구문 분석 기술입니다. 즉, 구문 분석 트리의 가장 낮은 수준을 살펴본 다음 구문 분석 트리까지 작업합니다.
- 문법 규칙을 사용하여 수행합니다.
- 최적의 유도 기법을 사용합니다.
- 강한 입력에 대해 가장 올바른 파생을 결정하려고 시도합니다.
- 입력 문자열을 문법의 시작 기호로 줄이려고 합니다.
- 이는 문자열을 시작 기호로 줄이는 생산 규칙을 사용하여 수행됩니다.