목표 1: 정규 문법 (했음)
* regular-expression을 epsilon-nfa로 변환
* epsilon-nfa를 dfa로 변환
* dfa의 최소화
목표 2: 문맥 자유 문법 (하는 중)
* ε-생성규칙 제거
* unit-생성규칙 제거
* useless 생성규칙 제거
* Chomsky 정규형으로 변환
* CYK 알고리즘
목표 3: LL 파서 (해야 함)
* 직접/간접 left-recursion 제거
* left-factoring
* first, follow 구하기
* LL 조건
* recursive-descent 파서
* predictive 파서와 그것의 파싱 테이블 구성
목표 4: LR 파서 (해야 함)
* LR(0) 아이템
* SLR 파싱 테이블 구성
* CLR 파싱 테이블 구성
* LALR 파싱 테이블 구성
* 모호한 문법의 파싱 테이블 충돌 해결
추가 목표: 계산이론 (할 수 있을까)
이걸 어떻게 한 학기만에 함??
컴파일러 수업듣는거네