LALR1 컴파일러구성 - [제11강] LALR 구문분석 컴파일러구성 - [제11강] LALR 구문분석 ·CLR 파싱표의 효율화 ·LR(0)에서 LALR파싱표 구성 컴파일러 용어정리 LALR LookAhead LR 방법으로 lookahead 정보를 이용하기 때문에 SLR 방법보다 훨씬 강력하고 파싱표의 크기는 CLR에서 core가 같은 항목들을 한데 묶음으로써 SLR과 같은 크기로 구성할 수 있다. 그러나 LR(0) 항목의 집합을 구한 후 파싱표를 만들기 위해 reduce 항목이 있는 각 상태에서 lookahead 기호를 구하는 데 상당한 시간과 노력이 소요된다.LR(0) 항목 LR(0) 항목은 다음과 같이 3종류로 나누어진다. 1) [A → α․β]에서 α≠ε 인 kernel 항목 2) [A → ․α]와 같은 closure 항목 3) [A → α․]와 같은 .. 2016. 7. 18. 이전 1 다음