Total
Search
1. Shift-reduce 구문분석
•
shift와 reduce를 결정해 주는 해결방법
1.1. Shift-reduce 구문분석
•
파싱표
•
예시
1.2. 순위관계 구문분석
•
연산자순위 구문분석
•
단순순위 구문분석
◦
터미널과 터미널, 기호와 기호 사이에 우선순위를 둠
•
확장순위 문법
•
한정 순위 문법
•
혼합 순위 문법
2. 단순순위 구문분석
2.1. 순위관계
•
예시
2.2. 순위관계 구문분석의 문제점
•
예시
◦
T * T는 올바른 문장인데 문법규칙에 없음 → Reject
3. LR 구문분석
3.1. LR 구문부석
•
특징
◦
모호하지않은 CFG이면 모두 가능
◦
Backtracking이 없음
•
아래 과정을 통해 파싱표를 만듦
◦
LR(0) 항목과 Closure
◦
GOTO 함수
◦
Canonical Collection
◦
GOTO 그래프
◦
SLR 파싱표
3.2. 증가문법
•
예시
•
Canonical Col
•
SLR 파싱표를 이용한 구문분석
