LR 파서

Intro

LR 파서의 이해

LR 구문 분석은 결정적인 bottom-up 방법으로 LR은 입력 스트링을 왼쪽에서 오른쪽으로 읽어가며 우파스를 출력하기 때문에 붙여진 이름이다.

LR 방법으로 파싱을 하는 구문 분석기를 LR파서라 부른다.

LR 파서

SLR 파싱 테이블 : LR(0) 아이템의 집합 , FOLLOW 집합 이용

CLR 파싱 테이블 : LR(1) 아이템의 집합 이용

LALR 파싱 테이블 : LR(1)또는 LR(0)과 LOOKAHEAD 심벌 이용

LR 방법의 포함 관계