전체 37 page 중 5 page까지 미리보기가 가능합니다.
소개글
제4장 Context-free 언어와 푸시다운 오토마타
제5장 구문분석(syntax analysis, parsing)
제6장 의미분석과 기호표(semantic analysis and symbol table)
제7장 중간언어와 중간코드 생성
제8장 코드의 최적화(code optimization)
제9장 코드의 생성(code generation)
* 각 장별 출제예상문제 (해설 포함) *
저작시기 : 2013년 11월
본문내용
제4장 Context-free언어와 푸시다운 오토마타
1. Context-free언어와 푸시다운(Push
-Down) 오토마타
① 촘스키에 의하면 A α, A ∈ VN, α ∈
V*의 형태를 가짐
② 산술이나 블록구조를 표현하는데 효율적
③ 자연언어를 표현하기 위해서 도입됨
④ Context-free 언어는 정규언어보다 표현
범위가 넓으나 push-down 오토마타를 구현하는 일은 유한 오토마타를 구현하는 것보다 훨씬 복잡하고 어렵다.
2. 유도트리
(1) 유도(derivation)
① 좌단유도: 유도과정의 각 단계에서 문장형태(se
ntential form)의 가장 왼쪽에 있는 논터미널기호를 계속해서 대체하는 경우
② 우단유도: 가장오른쪽의 논터미널기호를 계속해서
대체하는 경우
(2) 파스
① 좌파스(left parse): 좌단유도에 의해
적용된 일련의 생성규칙 순서
② 우파스(right parse): 우단유도에 의해
적용된 생성규칙 순서의 역순
(3) 유도트리(derivation tree) 또는
파스트리(parse tree)
① 구문분석과정에서 문장이 유도되는 과정을 트리형태
로 표현
② CFG(Context Free 문법) G = (
VN, VT, P, S)에 대한 유도트리는 다음과 같이 정의 (이하 생략)
관련정보
교재 4~9장 핵심체크 + 출제예상문제
참고문헌
없음
받은 별점
0/5
0개의 별점
문서공유 자료를 등록해 주세요.
문서공유 포인트와 현금을 드립니다.
포인트 : 자료 1건당 최대 5,000P 지급
현금 : 자료 1건당 최대 2,000원 지급
사용후기 (0)
등록된 리뷰가 없습니다.
첫번째 리뷰어가 되어주세요.
1
저작권 정보
위 정보 및 게시물 내용의 진실성에 대하여 씽크존은 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권 침해신고를 이용해 주시기 바랍니다.
브랜드 정보
방송통신대학교 학습자료, 출석대체, 중간 및 기말시험, 기출문제 해설 등 최신 학업 자료를 제공하는 노우존입니다. 특히 학과별 핵심체크 자료를 선별하여 매 학기별로 업데이트가 되므로 방송통신대학교 학생분들에게 좋은 참고자료가 될 것입니다.
판매자료 수 : 4,729건
