New World
[컴파일러구성#6] Context-free 언어와 문법의 효율화 본문
728x90
반응형
정규언어 : 어휘
Context-Free 언어 : 문장
유도트리
1. 좌단 유도
2. 우단유도
모호성
 |
|
 |
 |
불필요한 생성규칙 제거
입실론 생성규칙의 제거
Backtracking 과 Left - factoring
 |
 |
Left – recursion 제거
 |
|
반응형
'Self-Study > Study' 카테고리의 다른 글
| [자료구조#9] 힢 (0) | 2022.09.08 |
|---|---|
| [컴파일러구성#7] 구문분석 (0) | 2022.09.07 |
| [자료구조#7, 8] 트리 & 스레드의 트리 (0) | 2022.09.07 |
| [자료구조#5, 6] 연결 리스트 & 연결 리스트의 응용 (0) | 2022.09.07 |
| [자료구조#4] 큐 (0) | 2022.09.07 |
'Self-Study/Study' Related Articles
more
Comments