observe_db

3/23, 3/24 상향식 파싱(Bottom-up Parsing) 이동 축소 파싱(shift-reduce parsing)과 동일 축소 과정을 반복하여 파싱 축소: 생성규칙의 오른쪽과 일치하는 부분 문자열을 왼쪽의 기호로 대체(A->BC면 BC를 A로 대체) 맨 오른쪽 유도(right most derivation)의 역순 핸들 생성규칙의 오른쪽과 일치하는 부분문자열 S=>aAw=>abw b는 A->b의 규칙에 해당하는 핸들 w는 모두 단말기호들만으로 구성 핸들가지치기(handle pruning): 핸들을 발견하여 왼쪽의 문법기호로 계속 대체하여 파스트리를 축소(시작기호까지 축소) 스택을 이용한 이동 축소 파싱 동작 스택이 빈 상태에서 입력문자열을 하나씩 스택 이동(shift) 스택의 맨 위에 핸들 B가 오..