바로가기

모두를 위한 열린 강좌 KOCW

주메뉴

강의사진
  • 주제분류
    공학 >컴퓨터ㆍ통신 >컴퓨터공학
  • 강의학기
    2019년 2학기
  • 조회수
    16,442
  • 평점
    5/5.0 (2)
강의계획서
강의계획서
고급 언어프로그램을 기계어나 어셈블리어로 번역해 주는 소프트웨어인 컴파일러를 구성하는 방법을 배우고 실습한다. 컴파일러 구현에 필요한 개념으로정규문법, 문맥자유문법, FiniteAutomata, Pushdown Automata등 이론적 지식을 기반으로 컴파일러 자동화 도구인 lex, yacc의 사용법을 익히고 이를 활용하여 파서를 구현한다.

차시별 강의

PDF VIDEO SWF AUDIO DOC AX
1. 비디오 컴파일러 개요 프로그래밍언어와 컴파일러의 역사, URL
2. 비디오 언어와 문법 언어의 젇의, 문법의 정의 URL
비디오 언어와 문법 문법의 기술 방법 및 그 예제 URL
3. 비디오 정규언어 정규문법과 정규언어 URL
4. 비디오 정규표현 정규문법으로 분터 정규표현 계산하는 문제 풀이 URL
5. 비디오 유한 오토마타 NFA를 DFA로 변환 방법 URL
6. 비디오 정규언어의 표현 방법 상태수 최소화 방법, 정규표현을 유한 오토마타로 구성하는 방법 URL
비디오 연습문제 풀이 3장 연습문제 풀이 URL
7. 비디오 LEX 어휘분석기를 구현하는 도구 LEX의 입력파일의 구조 소개 URL
8. 비디오 LEX 입력 파일 작성 LEX 입력 파일 작성에 필요한 메타문자 설명 및 예제 설명 URL
9. 비디오 LEX 입력 파일 작성 LEX 입력파일 작성 예재 및 작성 연습 URL
비디오 문맥자유 문법 좌단유도와 우단유도, 모호한 문법, 문법의 동등성, 문법의 변환, proper 문법 URL
10. 비디오 문법의 유형 CNF, GNF, BNF, syntax diagram URL
11. 비디오 구문분석 top-down 파싱, bottom-up 파싱 URL
12. 비디오 LL 구문분석 백트래킹없이 top-down 방식으로 구문분석기 구현 방법 URL
13. 비디오 LL 구문분석 recursive-descent 파서와 predictive 파서의 구현 방법 URL
비디오 LR 구문분석 LR 파싱표, LR 파서의 작동 원리, LR(0) 아이템과 CLOSURE 함수 URL
14. 비디오 LR 구문분석 LR 파싱을 위한 오토마타의 구성 URL
15. 비디오 LR 파서의 구현 LR 파서의 구현, Yacc 소개 URL

연관 자료

loading..

사용자 의견

강의 평가를 위해서는 로그인 해주세요. 로그인팝업
운영자2021-11-17 13:46
KOCW입니다. 현재 강의의 오류가 해결되어 정상적으로 서비스 중입니다.
운영자2021-11-12 15:54
KOCW입니다. 해당 강의는 국민대학교의 연계강의로 국민대학교 측에 오류 전달을 하였습니다. 답변이 오는대로 안내드리겠습니다.
tkdtn4657 2021-11-12 15:40
안녕하세요 강의 사이트가 막혀있는데 확인 부탁드려도 될까요?
운영자2021-06-24 09:11
KOCW입니다. 강의자료에 대해 국민대학교로 문의했습니다. 답변이 오는 대로 안내드리겠습니다.
95joon 2021-06-24 07:00
강의 자료 구할 수 있을까요?

이용방법

  • 동영상 유형 강의 이용시 필요한 프로그램 [바로가기]


    ※ 강의별로 교수님의 사정에 따라 전체 차시 중 일부 차시만 공개되는 경우가 있으니 양해 부탁드립니다.

이용조건