표제지
목차
Ⅰ 서론 7
1.1 연구 배경 및 목적 7
1.2 논문의 구성 7
Ⅱ 통합기반 문법형식 8
2.1 자질구조와 통합 8
2.1.1 자질 구조 8
2.1.2 통합 10
2.2 PATR-Ⅱ의 이해 11
2.2.1 PATR-Ⅱ 11
2.2.2 일치 12
2.2.3 하위 구조화 15
2.2.4 논리적 형태 16
Ⅲ 경로등식 컴파일러(Path Equation Compiler) 18
3.1 컴파일러의 필요성 18
3.2 컴파일러 구현을 위한 알고리즘 19
3.2.1 알고리즘 19
3.2.2 파싱 20
3.2.3 어휘목록 구조 20
3.2.4 문법규칙 구조 20
3.2.5 변형규칙(2) 22
3.2.6 동적인 구조체 24
3.2.7 리스트 구조로 출력 25
Ⅳ 결론 26
참고문헌 27
부록: Source List of PEC(Path Equation Compiler) 29
국문초록 47
감사의 글 48
[그림 2 - 1] 자질 구조의 형태 8
[그림 2 - 2] 동일형태 생략 방법 9
[그림 2 - 3] 자질구조에서 통합의 예 10
[그림 2 - 4] 메트릭스 구조 11
[그림 2 - 5] 경로등식 구조 11
[그림 2 - 6] 그래프 형태 12
[그림 2 - 7] 12
[그림 2 - 8] 어휘들을 메트릭스 형태로 정리 13
[그림 2 - 9] Rule 2를 이용하여 변환 14
[그림 2 - 10] Rule1을 용하여 변환 14
[그림 2 - 11] 문법을 경로등식으로 나타낸 예 15
[그림 2 - 12] subcat을 적용시킨 예 15
[그림 2 - 13] first, rest, end 자질을 적용시킨 예 16
[그림 2 - 14] 자질 pred와 arg를 적용시킨 예 16
[그림 2 - 15] 논리적 형태(Logical Form)의 예 17
[그림 3 - 1] 18
[그림 3 - 2] 전체적인 알고리즘 19
[그림 3 - 3] 어휘목록구조와 문법규칙구조 21
[그림 3 - 4] 문법규칙 구조 내에서 변형규칙(1)을 적용한 예 22
[그림 3 - 5]어휘목록구조에서의 변형규칙(2) 적용 23
[그림 3 - 6] 문법규칙구조에서의 변형규칙(2) 적용 23
[그림 3 - 7] 구조체에 데이터를 입력 시킨 구조 24