LR1 컴파일러구성 - [제9강] LR 구문분석 컴파일러구성 - [제9강] LR 구문분석 증가문법 ·closure와 GOTO 함수 ·SLR 파싱표 와 구문분석 컴파일러 용어정리 LR(k) 문법 모든 엔트리(entry)에 대해, 유일하게 정의되는 파싱표를 만들 수 있는 문법을 말한다. 여기서 k를 lookahead의 길이라고 하며, 이는 handle을 결정하는 데 k개의 입력기호에 이르기까지 조사하는 것LR(0) 항목 생성규칙의 오른쪽에 점기호(dot symbol)를 가진 생성규칙증가문법 G=(VN,VT,P,S)에서 G에 첨가된 문법 즉, 시작기호 {S'→S} 를 하나 더 추가한 문법이다..Closure 마크기호가 [A→ α․Bβ]와 같이 논터미널인 경우에 이 논터미널 B를 생성규칙의 왼쪽으로 갖는 LR(0) 항목을 구하는 것을 closure라고 한다... 2016. 7. 18. 이전 1 다음