일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 정보검색
- C언어
- 웹소프트웨어
- 컴파일러
- 파싱테이블
- 언어모델
- NLP
- 벡터
- 운영체제
- 데이터분석
- 객체지향설계
- 오픈소스웹소프트웨어
- Linear Algebra
- OS
- Agile
- 컴파일
- React
- 스케줄러
- 클래스
- 랩실일기
- 자연어처리
- 836
- css
- 가상메모리
- 애자일
- 프로세스
- 파싱
- DB
- 소프트웨어공학
- 데이터베이스
Archives
- Today
- Total
목록LALR (1)
observe_db
[컴파일러] 14. LALR 파싱 테이블
SLR = Simple LR CLR = Canonical LR LALR = Look Ahead LR 파싱시 look ahead symbol을 하나만 보는 SLR(1), CLR(1), LALR(1)은 1을 생략하여 SLR, CLR, LALR로 부름 아이템 집합 구성시의 LR(0), LR(1)에서 숫자는 아이템에 포함시켜 나타낸 look ahead(예측 기호)의 갯수를 나타냄 canonical LR 파싱 테이블 구성 예측기호 포함 적합하지 않은 reduce를 위해 더 많은 정보 포함 두번째 요소로서 단말 기호 포함 [A->α●,a] 입력기호 a가 올 경우만 reduce 수행 a는 FOLLOW(A)의 부분집합 Closure(I), LR(1) 아이템 집합의 구성 I에 있는 모든 아이템을 closure(i)에 넣..
학교 공부/컴파일러(3-1)
2023. 6. 2. 15:39