2017년 2학기 컴파일러구성 기말시험 핵심체크
분야
pdf제5장 구문분석
제6장 의미분석과 기호표
제7장 중간언어와 중간코드 생성
제8장 코드최적화
제9장 목적코드 생성
* 각 장별 출제예상문제 제공 + 해설포함 *
1. Context-free언어와 푸시다운(Push-Down) 오토마타
① 촘스키에 의하면 A α, A ∈ VN, α ∈ V*의 형태를 가짐
② 산술이나 블록구조를 표현하는데 효율적
③ 자연언어를 표현하기 위해서 도입됨
④ Context-free 언어는 정규언어보다 표현범위가 넓으나 push-down 오토마타를 구현하는 일은 유한 오토마타를 구현하는 것보다 훨씬 복잡하고 어렵다.
2. 유도트리
1) 유도(derivation)
① 좌단유도: 유도과정의 각 단계에서 문장형태(sentential form)의 가장 왼쪽에 있는 논터미널기호를 계속해서 대체하는 경우
② 우단유도: 가장오른쪽의 논터미널기호를 계속해서 대체하는 경우
2) 파스
① 좌파스(left parse): 좌단유도에 의해 적용된 일련의 생성규칙 순서
② 우파스(right parse): 우단유도에 의해 적용된 생성규칙 순서의 역순
3) 유도트리(derivation tree) 또는 파스트리(parse tree)
① 구문분석과정에서 문장이 유도되는 과정을 트리형태로 표현
② CFG(Context Free 문법) G = (VN, VT, P, S)에 대한 유도트리는 다음과 같이 정의
- 모든 노드는 문법기호를 레이블로 가짐
- 루트(root)의 레이블은 시작기호 S이다.
- 중략 -
- 오늘 본 자료가 없습니다.
- 청주대학교 현대생활과 패션 중간고사
- 유아교육학과 3 특수교육학개론 - 과제명 _ 통합교육을 하는 유아교육기관에서 유아, 놀이중심 장애아 지원을 하기 위해 필요한 ① 놀이상황, ② 놀이상황에 대한 교사의 이해 및 통합교육을 위한 지원 방향, ③ 주제, 놀이중심 활동명, 대상연령, ④ 장애유형 및 특성, ⑤ 기대되는 교육효과,
- (2024학년도 1학기, 기말과제물, 세계의정치와경제, C형) 신자유주의화로 인해 오히려 개인의 건강 문제가 심각해지는 사례들이 있다. 교재 14장과 관련한 자료를 참고하여 이러한 상황을 묘사하고, 이를 해결할 수 있는 방안에 대해 고민하고 논하시오.
- 사회복지발달사, 소설 혹은 동화를 매개로 사회복지발달사의 한 장면을 분석하시오 프랑스대혁명과 레미제라블
- 2024년 1학기 방송통신대 현대광고와카피전략 기말과제물)광고의 소비자들에게 영향을 미치는 여러 가지 요인 중에 개인적 측면과 관련된 요인 2가지 광고의 크리에이티브(creative) 측면에서 시각화 방법 15가지 인쇄광고 카피(copy) FCB모델 등
- 청소년활동론3 학교교육 현장 이루어지는 현장체험학습개념 운영방식에 영국 등 유럽지역을 중심 발전해 온 청소년사업 youth work개념과 특징 설명하시오0
- (2024학년도 1학기, 기말과제물, 디지털 교육, 공통) 1. 유아 디지털 교육에서 활용할 수 있는 교수매체를 제시하고, 본인이 제시한 교수매체 중 3개를 선택하여 각 교수매체가 지닌 장단점을 기술하시오. 2. 인공지능의 개념 및 원리를 제시하고, 일상생활과 교육분야에서 인공지능 활용사례에 대해 기술하시오. 3. 미래 유아교사에게 필요한 핵심역량과 디지털
- 사회변화와미디어트렌드2 알고리즘의 개념을 심화해서 제시하고 긍정적인영향과 부정적인영향 예를 들어 설명한 후 미래를 전망해 보시오0
- 평생교육론1 평생학습도시에서 마을 단위의 평생교육을 활성화하는 방안에 대해 논하시오0
- 2024년 1학기 방송통신대 기말과제물 행복에이르는지혜)교재를 기준으로 하여 2,3,4,5장을 공부하고 각 장마다 A4지 1매씩 총 4매로 서술하되, 내용은 행복론의 요약(50%)+본인의 감상과 해석(50%)가 되도록 작성합니다
해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용,무단 전재·배포는 금지되어 있습니다. 저작권침해, 명예훼손 등 분쟁요소 발견 시 고객센터에 신고해 주시기 바랍니다.
