2016年安徽師范大學《編譯原理(B)》課程教學大綱本科教學大綱
文章搜索   高級搜索   
考研試卷庫

 您現在的位置: 考研秘籍考研網 >> 文章中心 >> 考研復習 >> 專業課 >> 正文  2016年安徽師范大學《編譯原理(B)》課程教學大綱本科教學大綱

新聞資訊
普通文章 上海理工大學各學院博士生導師聯系方式
普通文章 上海師范大學2018年錄取研究生學費標準
普通文章 北京航空航天大學2002-2016年碩士博士研
普通文章 南開大學張文忠教授簡介
普通文章 南開大學閻國棟教授簡介
普通文章 南開大學王新新教授簡介
普通文章 南開大學王麗丹教授簡介
普通文章 南開大學王宏印教授簡介
普通文章 南開大學王傳英教授簡介
普通文章 南開大學蘇立昌教授簡介
調劑信息
普通文章 北方工業大學機電工程學院自動化系2012
普通文章 華南師大光學、光學工程、材料物理與化
普通文章 關于報考中科院大氣物理研究所2012年碩
普通文章 廣西中醫學院2011年碩士研究生調劑信息
普通文章 廣西工學院2011年碩士研究生調劑信息公
普通文章 【廣西工學院】2012年考研調劑信息
普通文章 【桂林醫學院】2012年考研調劑信息
普通文章 廣西藝術學院2012擬接收碩士研究生調劑
普通文章 江西科技師范學院2011年碩士研究生調劑
普通文章 【江西科技師范學院】2012年考研調劑信

2016年安徽師范大學《編譯原理(B)》課程教學大綱本科教學大綱

《編譯原理(B)》課程教學大綱
Principles of Compiler(B)
課程編號:07114020
適用專業:計算機科學與技術系計算機應用專業(軟件本科)
學時數:68(理論學時數:60 實驗或討論學時數:16) 學分數:4
執筆者:周有順 編寫日期:2004 年 2 月 執行時間:2003 年以后入學的年級
一、課程的性質和目的
“編譯原理”是為計算機科學與技術專業學生開設的一門專業基礎課,是一
門理論性和實踐性較強的課程。通過學習,學生可基本掌握計算機系統軟件之一
編譯程序的構造原理及相關技術,同時,還可提高學生計算機專業素質,培養學
生的抽象思維能力。
二、課程教學內容
第一章 緒論(4 學時)
本章介紹編譯程序在計算機科學中的地位和作用,介紹編譯技術的發展歷史,
講解編譯程序、 解釋程序的基本概念,概述編譯過程,介紹編譯程序的邏輯結構
和編譯程序的組織形式。
要求理解編譯程序、解釋程序和遍的基本概念;掌握編譯過程各階段的任務
和編譯程序邏輯結構及其各部分的基本功能。
第二章 上下文無關文法和語言(6 學時)
本章是編譯原理課程的理論基礎,主要介紹與課程相關的形式語言及自動機
的基本概念,包括符號串的基本概念和術語、 文法和語言的形式定義、句型分析、
文法和語言的 Chomsky 分類。
要求理解文法、語言、規范推導、規范歸約和短語、簡單短語、句炳的基本
概念;掌握語言的求解方法、文法的二義性與遞歸性的判斷方法及句型的分析方
法。
本章的作業為語言的求解、短語、簡單短語、句炳的尋找、文法的二義性的
證明。
第三章 詞法分析(14 學時)
本章介紹編譯程序的第一個階段詞法分析的設計原理和設計方法,包括源程
序輸入與詞法分析程序輸出、正則文法及其狀態轉換圖、確定的有限自動機(DFA)
不確定的有限自動機(NFA)正則表達式與正規集。
要求掌握正則文法、狀態轉換圖、DFA、NFA、正規式和正規集的基本概念和
詞法分析設計與編寫及詞法分析自動生成(LEX)的原理。
本章的 LEX 部分可安排自學。不占上課學時,但要考試。
本章的作業為正則文法及其狀態轉換圖的轉換,DFA 及 NFA、正規式的轉換。
第四章 語法分析(16 學時)
本章介紹編譯程序的第二個階段語法分析的設計方法和實現原理,包括自上
而下分析的無回朔的遞歸下降分析、 LL(1)分析法及自下而上分析的簡單優先分
析法、 算符優先分析法、LR 分析法。
要求理解遞歸下降分析、LL(1)文法、簡單優先文法、算符優先文法、最左素
短語、有效項目的基本概念;掌握無回朔的遞歸下降分析的設計和實現、LL(1)
分析表的構造與分析方法、簡單優先分析方法、算符優先分析方法、LR(0)文法的
判斷及 LR(0)分析表的構造與分析方法、SLR(1)文法的判斷與 SLR(1)分析方法。
本章的由算符優先關系矩陣構造算符優先函數部分可安排自學。不占上課學時,
但要考試。
本章的作業為遞歸下降分析程序的設計及實現,算符優先分析、LR(0)、SLR(1)
分析的設計與實現。

  • 上一篇文章:

  • 下一篇文章:
  •  

    考博咨詢QQ 135255883 點擊這里給我發消息 考研咨詢QQ 26419417 點擊這里給我發消息 郵箱:customer_service@kaoyanmiji.com
    考研秘籍網 版權所有 © kaoyanmiji.com All Rights Reserved
    聲明:本網站尊重并保護知識產權,根據《信息網絡傳播權保護條例》,如果我們轉載或引用的作品侵犯了您的權利,請通知我們,我們會及時刪除!
    彩乐彩票注册