第一篇：2018年安徽師范大學《編譯原理實踐》課程教學大綱

《編譯原理實踐》課程教學大綱

課程編號：07114180 適用專業(yè)：計算機科學與技術(shù)系計算機應(yīng)用專業(yè)（軟件本科）

學時數(shù)：34（理論學時數(shù)：10 實驗或討論學時數(shù)：48）學分數(shù)：2 執(zhí)筆者：周有順 編寫日期：2004年2月 執(zhí)行時間：2003年以后入學的年級

一、課程的性質(zhì)和目的

編譯原理實踐設(shè)計是計算機科學與技術(shù)專業(yè)學生的專業(yè)必修課。

系統(tǒng)軟件是計算機系統(tǒng)的重要組成部分。本課程是在學習系統(tǒng)軟件的組成、設(shè)計原理和實現(xiàn)方法的基礎(chǔ)之上，設(shè)計并上機實現(xiàn)部分系統(tǒng)軟件----編譯程序。目的在于完成相關(guān)課程從理論到實踐的推進，使學生真正掌握計算機信息處理的實質(zhì)，提高其專業(yè)素質(zhì)及駕馭各種系統(tǒng)軟件和應(yīng)用軟件的能力。

二、課程教學內(nèi)容

編譯程序設(shè)計與實現(xiàn)的目的：

了解編譯程序的組成及各部分的基本任務(wù)； 掌握編譯程序各部分的設(shè)計原理和實現(xiàn)方法； 體會理論內(nèi)容與具體實踐之間的關(guān)系。

第一章 課堂教學內(nèi)容要點

（1）編譯過程概要：（4學時）

詞法分析、語法分析、語義分析及中間代碼生成、目標代碼生成等各部分的具體實現(xiàn)算法；符號表管理、錯誤信息處理的具體實現(xiàn)方法；上述各部分之間的數(shù)據(jù)及信息的傳遞與交流。

（2）編譯程序?qū)崿F(xiàn)途徑（6學時）

編譯程序的書寫語言與T型圖；編譯程序的自展技術(shù)；編譯程序的構(gòu)造工具。

第二章 實踐內(nèi)容概要（上機部分）（24學時）

（1）實驗型語言源文法（略）。（2）編譯程序的設(shè)計目標

①設(shè)計該語言的詞法分析程序和語法分析及語義分析程序，詞法分析程序和語法分析程序分別作為一遍編寫，并生成二元式和中間代碼四元式形式。

②在語法分析中，對各語句和布爾表達式的分析采用遞歸下降分析，對算數(shù)表達式的分析采用算符優(yōu)先分析。

③程序中應(yīng)包括符號表管理和簡單的出錯處理。詞法分析出錯處理包括非法字符和非法單詞；語法分析出錯處理包括簡單的語法錯誤，即程序結(jié)構(gòu)不符合語法規(guī)則的錯誤。

④將中間代碼四元式生成8086/8088匯編語言的目標代碼形式。（選做）（3）程序調(diào)試

用上述語言編寫程序，求函數(shù)的值。（4）文檔要求

①畫出該語言文法的語法圖。

②寫出編譯程序中所使用的主要數(shù)據(jù)結(jié)構(gòu)（二元式表，四元式表和符號表）。③給出該語言的編譯程序的各模塊的結(jié)構(gòu)圖。

④調(diào)試上述程序，并分別給出無錯誤信息和有錯誤信息的調(diào)試結(jié)果，即二元式表和四元式表。

三、課程教學的基本要求

本課程是編譯原理的后續(xù)課程，完成課程的實踐部分。因此教學上應(yīng)著重強調(diào)理論與實踐的關(guān)系，理論內(nèi)容如何付諸實踐，如何利用理論知識去解決實際問題等，以達到學生實踐能力的提高。

Project for Compiler System

四、本課程與其它課程的聯(lián)系與分工

先修課程：匯編語言，操作系統(tǒng)，編譯原理等

五、建議教材與教學參考書

［1］

蔣立源，《編譯原理》，西北工業(yè)大學出版社，1997 ［2］

呂映芝等，《編譯原理》，清華大學出版社，1998 ［3］ 陳火旺等，《編譯原理》，國防工業(yè)出版社，1997

第二篇：2018年安徽師范大學《數(shù)據(jù)庫系統(tǒng)原理(B)》課程本科教學大綱

《數(shù)據(jù)庫系統(tǒng)原理（B）》課程教學大綱

課程編號：07114130 適用專業(yè)：計算機科學與技術(shù)系計算機應(yīng)用專業(yè)（軟件本科）

學時數(shù)：68（理論學時數(shù)：60 實驗或討論學時數(shù)：16）學分數(shù)：4 執(zhí)筆者：周有順 編寫日期：2004年2月 執(zhí)行時間：2003年以后入學的年級

一、課程的性質(zhì)和目的

掌握數(shù)據(jù)庫的原理和方法，學習數(shù)據(jù)庫的設(shè)計及使用。

二、課程教學內(nèi)容

第一章 數(shù)據(jù)庫系統(tǒng)概論（10學時）

了解什么是數(shù)據(jù)庫,為什么要有數(shù)據(jù)庫,以及數(shù)據(jù)庫和文件的相同及不同之處。給出數(shù)據(jù)庫的基本定義和數(shù)據(jù)庫系統(tǒng)與其它學科的關(guān)系；了解什么是信息,信息的特點及表達方式，了解信息的符號表示數(shù)據(jù),和數(shù)據(jù)的計算機內(nèi)部表示。了解計算機處理數(shù)據(jù)的方式 批處理和連機方式；了解數(shù)據(jù)庫的由來和發(fā)展，了解現(xiàn)實世界,信息世界,機器世界之間的關(guān)系，對實體與實體之間的聯(lián)系有一定的認識；了解層次,網(wǎng)絡(luò)和關(guān)系三種基本數(shù)據(jù)模型，掌握實體聯(lián)系模型，了解面向?qū)ο竽Ｐ?；理解?shù)據(jù)庫的三級體系結(jié)構(gòu)，理解內(nèi)模式，概念模式，外模式及其相互之間的關(guān)系；了解數(shù)據(jù)庫系統(tǒng)的硬軟件環(huán)境和它的管理及使用者；了解DBMS的主要功能和組成部分，了解用戶訪問數(shù)據(jù)庫的過程。

第二章 關(guān)系數(shù)據(jù)庫（10學時）

理解什么是關(guān)系，關(guān)系模式，關(guān)系子模式，掌握熟練使用關(guān)系代數(shù)解決各種查詢問題，掌握元組關(guān)系演算公式并能熟練的用元組關(guān)系演算表達各種查詢，了解元組關(guān)系演算和關(guān)系代數(shù)之間的相互轉(zhuǎn)換關(guān)系，掌握域關(guān)系演算公式并能熟練的用域關(guān)系演算表達各種查詢，了解域關(guān)系演算和元組關(guān)系演算之間的相互轉(zhuǎn)換關(guān)系，掌握使用QBE語言實現(xiàn)簡單的數(shù)據(jù)庫查詢。

第三章 關(guān)系數(shù)據(jù)庫實例和SQL語言（14學時）

了解SQL SERVER數(shù)據(jù)庫系統(tǒng)的功能和作用，掌握熟練的用SQL語言實現(xiàn)復(fù)雜的數(shù)據(jù)庫查詢。

本章教師應(yīng)演示安裝SQL server數(shù)據(jù)庫系統(tǒng)并建立一個SQL數(shù)據(jù)庫。

第四章 查詢優(yōu)化（4學時）

了解查詢優(yōu)化的基本原理及方法，掌握對關(guān)系代數(shù)表達式依照優(yōu)化算法進行優(yōu)化。

本章教師應(yīng)演示在SQL數(shù)據(jù)庫系統(tǒng)下實現(xiàn)查詢優(yōu)化算法。

第五章 關(guān)系數(shù)據(jù)庫設(shè)計理論（12學時）

理解數(shù)據(jù)庫設(shè)計理論對關(guān)系模型的優(yōu)化作用，理解函數(shù)依賴和函數(shù)依賴的邏輯蘊涵，理解侯選碼，主碼和外來碼以及它們之間的關(guān)系，理解什么是1NF，2NF，3NF，BCNF，掌握對關(guān)系模式進行規(guī)范化，將其規(guī)范化為2NF，3NF，BCNF，了解什么是多值依賴和4NF。

第六章 概念模型、數(shù)據(jù)模型與數(shù)據(jù)庫設(shè)計（8學時簡介）

理解和掌握實體聯(lián)系模型的概念和設(shè)計方法。了解E-R圖、數(shù)據(jù)結(jié)構(gòu)圖、系、關(guān)系數(shù)據(jù)模型等概念，掌握E-R圖到關(guān)系模型的轉(zhuǎn)換方法。

了解數(shù)據(jù)庫設(shè)計的原理和方法。理解數(shù)據(jù)庫系統(tǒng)開發(fā)中的數(shù)據(jù)庫設(shè)計與數(shù)據(jù)庫應(yīng)用程序開發(fā)的獨立性和相互關(guān)系。

第七章 數(shù)據(jù)庫安全與保護（8學時簡介）Principles of Database Systems（B）了解數(shù)據(jù)庫系統(tǒng)的安全性，掌握數(shù)據(jù)庫系統(tǒng)的完整性控制的一般方法，了解數(shù)據(jù)庫的并發(fā)控制的實現(xiàn)機制，理解和掌握事物處理與并發(fā)控制的一般方法，了解數(shù)據(jù)庫的備份和恢復(fù)機制。

本章教師應(yīng)演示建立一個SQL數(shù)據(jù)庫安全性及完整性控制機制。

第八章 數(shù)據(jù)庫管理系統(tǒng)分析及設(shè)計（2學時簡介）

了解用戶訪問數(shù)據(jù)庫的過程，了解數(shù)據(jù)庫管理系統(tǒng)的需求，了解數(shù)據(jù)庫管理系統(tǒng)的主要功能和組成部分。

第九章 分布式數(shù)據(jù)庫和面向?qū)ο髷?shù)據(jù)庫（2學時簡介）

了解分布式數(shù)據(jù)庫和面向?qū)ο髷?shù)據(jù)庫的基本原理及使用方法。

三、課程教學的基本要求

本課程是計算機科學與技術(shù)系本科生的必修課。在教學方法上，采取課堂講授、上機操作、課后自學等形式。

（一）課堂講授

在教學過程中，教師自身要廣泛地查閱資料，細致地備課，充分地組織教案，并且認真地分析學生的實際知識結(jié)構(gòu)，使備課與學生的實際情況緊密結(jié)合，使教師本身做到有效地教，使學生做到有效的學。上課時，要適當提出一些問題，一是為活躍課堂氣氛，提高課堂質(zhì)量，集中學生的注意力；二是為了培養(yǎng)他們的分析問題和解決問題的能力，在廣度和深度上拓寬學生的知識面；三是為了驗證教學過程中出現(xiàn)的問題，了解本級學生的知識結(jié)構(gòu)，作到在以后的教學過程中，有的放矢。

（二）實驗與討論

數(shù)據(jù)庫原理是計算機科學與技術(shù)專業(yè)學生的專業(yè)基礎(chǔ)課，實驗以教師演示為主并提出問題討論。本課程的學生實踐部分由其后續(xù)課程《數(shù)據(jù)庫原理實踐》完成。在本課程中主要完成理論教學，教學中應(yīng)采用啟發(fā)式的教學方式來培養(yǎng)學生的能力，從調(diào)動學生自身學習的積極性、引導(dǎo)學生主動思考問題、強調(diào)知識的連貫性和連通性等方面入手，進而達到學生在完成相關(guān)內(nèi)容學習的同時能夠自我提高而成為合格人才。

（三）考試

采用閉卷的考試方式。

四、本課程與其它課程的聯(lián)系與分工

先修課程：操作系統(tǒng)，計算機網(wǎng)絡(luò)，編譯原理，數(shù)據(jù)結(jié)構(gòu)，數(shù)理邏輯以及程序設(shè)計語言等。

五、建議教材與教學參考書

［1］

薩師宣、王珊，《數(shù)據(jù)庫系統(tǒng)概述》，高等教育出版社，1995 ［2］ 丁寶康編、施伯樂主審，《數(shù)據(jù)庫實用教程》，清華大學出版社，2001 ［3］ C.J.Date，《An Introduction to Database System》，1982 ［4］ J.D.Ullman，《Principle of Database Systems》，1982

第三篇：《編譯原理課程設(shè)計》教學大綱

《編譯原理課程設(shè)計》教學大綱

課程名稱： 課程編號： 適用專業(yè)： 總 學 分： 總 周 時： 主 撰 人： 撰寫日期：

一、目的與任務(wù)

通過程序設(shè)計上機調(diào)試程序?qū)崿F(xiàn)算法，學習編譯程序調(diào)試技巧和設(shè)計編譯程序的一般原則，加深對詞法分析、語法分析、語義分析和中間代碼生成等編譯階段及實用編譯系統(tǒng)的認識，初步掌握編譯程序構(gòu)造的基本原理與技術(shù), 從形式語言理論的角度, 進一步認識與理解程序設(shè)計語言。通過編譯程序的編寫和調(diào)試能力的訓練，激發(fā)學生進一步思考問題，培養(yǎng)學生的學習興趣和創(chuàng)新能力。并進一步培養(yǎng)學生的抽象思維能力，進一步鞏固《編譯原理》課程所學知識。

本次課程設(shè)計的時間為2周，目的是通過實際的題目如：詞法分析、語法分析、代碼優(yōu)化等，使學生了解和掌握編譯程序的工作原理，同時培養(yǎng)學生用相關(guān)的程序設(shè)計語言進行程序設(shè)計，實現(xiàn)編譯的功能，從而提高學生的綜合能力。

二、教學基本要求

1．設(shè)計和調(diào)試過程要規(guī)范化

需求分析：將題目中要求的功能進行敘述分析，并且設(shè)計解決此問題的數(shù)據(jù)存儲結(jié)構(gòu)，（有些題目已經(jīng)指定了數(shù)據(jù)存儲的，按照指定的設(shè)計），設(shè)計或敘述解決此問題的算法，描述算法可以使用自然語言、偽代碼、或函數(shù)的方式。

給出實現(xiàn)功能的一組或多組測試數(shù)據(jù)（測試文法），程序調(diào)試后，將按照此測試數(shù)據(jù)進行測試的結(jié)果列出來。

如果程序不能正常運行或運行過程中出現(xiàn)了不滿足算法思想的情況，寫出出現(xiàn)這一情況的原因或改進行的方法。

源程序要按照寫程序的規(guī)則來編寫。要結(jié)構(gòu)清晰，重點函數(shù)的重點變量，重點功能部分要加上清晰的程序注釋。

程序能夠運行，要有基本的容錯功能。盡量避免出現(xiàn)操作錯誤時出現(xiàn)死循環(huán)。2．課程設(shè)計實習報告的書寫格式

編譯原理 436105 軟件工程 2W 2012．6

審 核 人：

① 設(shè)計題目

②運行環(huán)境（軟、硬件環(huán)境）③算法設(shè)計的思想 ④算法設(shè)計分析 ⑤主要函數(shù) ⑥源代碼 ⑦運行結(jié)果分析 ⑧收獲及體會 3．實施方式

本次課程設(shè)計分成9個題目，都有一定的工作量，涵蓋本課程內(nèi)容和實際應(yīng)用相關(guān)的主要技術(shù)，學生可以自由組隊選擇其中一個實現(xiàn)。課程設(shè)計題目見“主要內(nèi)容”。

根據(jù)老師給定的9個題目進行分析設(shè)計，本次課程設(shè)計采取分組的辦法進行，3-4人為一組，要求每組學生在規(guī)定時間內(nèi)獨立完成。4．答辯：課題的論述、測試及問題回答

三、課程設(shè)計內(nèi)容

1、詞法分析器的構(gòu)造：

人們理解一個程序，起碼是在單詞級別上來思考。同樣，在編繹一個程序時，也是在單詞級別上來分析和翻譯源程序。詞法分析是編繹的基礎(chǔ)，執(zhí)行詞法分析的程序即為詞法分析器，它的任務(wù)是對輸入或給定的源程序，從左至右逐個字符進行掃描，產(chǎn)生一個個單詞符號，把作為字符串的源程序改造成單詞符號串的中間程序。設(shè)計目的與任務(wù)：

通過本課程設(shè)計教學所要求達到的目的是：對詞法分析工作流程進行總體設(shè)計和詳細設(shè)計，最終用C語言來設(shè)計一個簡單詞法分析器，實現(xiàn)對源程序的詞法分析功能，對輸入程序去除注釋，并以二元式形式輸出程序中所有單詞。

2、正則表達式到NFA 在編譯系統(tǒng)中，詞法分析階段是整個編譯系統(tǒng)的基礎(chǔ)。對于單詞的識別，有限自動機FA是一種十分有效的工具。有限自動機由其映射f是否為單值而分為確定的有限自動機DFA和非確定的有限自動機NFA。在非確定的有限自動機NFA中，由于某些狀態(tài)的轉(zhuǎn)移需從若干個可能的后續(xù)狀態(tài)中進行選擇，故一個NFA對符號串的識別就必然是一個試探的過程。這種不確定性給識別過程帶來的反復(fù)，無疑會影響到FA的工作效率。而DFA引擎在任意時刻必定處于某個確定的狀態(tài)，它搜索是無需象NFA一樣必須記錄所有的可能路徑（trace multiple possible routes through the NFA），這也是DFA運行效率高于NFA的原因。而已經(jīng)證明DFA是NFA的一個特例，即對于每一個NFA M存在一個DFA M’’，使得L(M)=L(M’’)。

設(shè)計目的與任務(wù)

通過本課程設(shè)計教學所要求達到的目的是：充分理解和掌握NFA，DFA以及NFA確定化過程的相關(guān)概念和知識，編程實現(xiàn)對輸入的任意正規(guī)式轉(zhuǎn)換成NFA的形式輸出。

3、NFA的確定化

有限自動機理論是描述詞法規(guī)則的基本理論。一條詞法規(guī)則表示一個正規(guī)表達式(又叫正規(guī)式)，而一個正規(guī)式又可化為一個DFA(確定有窮自動機)，這個有限自動機可用來識別詞法規(guī)則所定義的所有單詞符號。把程序設(shè)計語言的所有詞法規(guī)則都構(gòu)造出相應(yīng)的有限自動機,就得到一個詞法分析器。然后,再轉(zhuǎn)換為計算機可識別的程序就能自動實現(xiàn)詞法的分析和檢查。在實際應(yīng)用中，用NFA(不確定有窮自動機)識別詞法存在不確定和狀態(tài)的冗余,因而,就要將NFA(不確定有窮自動機)轉(zhuǎn)換為DFA(確定有窮自動機),消除了不可到達和不確定。設(shè)計目的與任務(wù)

通過本課程設(shè)計教學所要求達到的目的是：掌握從NFA到DFA的轉(zhuǎn)換，以及用子集法把NFA轉(zhuǎn)換成DFA理論，編程實現(xiàn)將NFA(不確定有窮自動機)轉(zhuǎn)換為DFA(確定有窮自動機)。

4、DFA的最小化

確定性有限自動機(DFA ,Deterministic Finite Automata)的最小化仍是有限自動機應(yīng)用及實現(xiàn)方面的重要問題之一。DFA的最小化可以揭示狀態(tài)之間的內(nèi)在聯(lián)系，便于其存儲實現(xiàn)，便于建立用DFA描述的任務(wù)模型，一些理論問題也與最小化思想有關(guān)。DFA的最小化是指,構(gòu)造一個與之等價且狀態(tài)數(shù)最小的DFA,即等價最小DFA。許多文獻給出了一個最小化算法，算法的思想是，構(gòu)造狀態(tài)集的一個劃分，再將這個劃分中的每個子集作為新的狀態(tài)，從而得到等價最小DFA。

DFA的最小化可以揭示狀態(tài)之間的內(nèi)在聯(lián)系，便于其存儲實現(xiàn),便于建立用DFA描述的任務(wù)模型，一些理論問題也與最小化思想有關(guān)。

5、語法分析之LL(1)文法

通過該課程設(shè)計了解了程序語言的自上而下的語法分析過程,提高了編程能力,能使我們了解編程語言更多的細節(jié) 設(shè)計目的與任務(wù)（1）讀入文法（2）求出first(), follow()（3）判斷是否為LL(1)文法

（4）若是，構(gòu)造分析表；

（5）輸入一個字符串看是否是文法的一個句子。

6、算符優(yōu)先文法

一個文法，如果它的任一產(chǎn)生式的右邊都不含有兩個相繼（并列）的非終結(jié)符，即不 含有如下形式的產(chǎn)生式的右部：

?QR?

則我們稱該文法為算符文法。

假設(shè)文法中的任意兩個終結(jié)符之間最多只有一個優(yōu)先關(guān)系，則該文法稱為算符優(yōu)先文法。

該課程設(shè)計按照求,(P),(P)各兩條規(guī)則，求出各非終結(jié)符的集。然后按照算符優(yōu)先算法求出各終結(jié)符的算符優(yōu)先關(guān)系，填寫算符優(yōu)先表，并將其輸出。

7、LR(0)分析表的構(gòu)造

LR分析技術(shù)是一種有效的自下而上分析技術(shù)，是一種規(guī)范歸約，其中L表示從左到右掃描輸入串，R表示構(gòu)造一個最右推導(dǎo)的逆過程。這種方法可以適用于很大一類上下無關(guān)文法的語法分析。LR方法的基本思想是：在規(guī)范歸約過程中，一方面記住已經(jīng)移進和歸約出的整個符號串，即記住“歷史”；另一方面根據(jù)所用的產(chǎn)生式推測未來可能碰到的輸入符號，即對未來進行“展望”。當一串貌似句柄的符號串呈現(xiàn)于分析棧的頂端時，我們希望能夠根據(jù)所記載的“歷史”和“展望”以及“現(xiàn)實”的輸入符號等三方面的材料，來確定棧頂?shù)姆杺魇欠駱?gòu)成相對某一產(chǎn)生式的句柄。

LR分析器的核心部分是一張分析表。這張分析表包括兩部分，一是“動作”(ACTION)表，另一是“狀態(tài)轉(zhuǎn)換”(GOTO)表。對于一個文法，如果能用一個每步頂多向前檢查K個輸入符號的LR分析器進行分析，則這個文法就稱為LR(K)文法。本文研究的LR(0)文法即K=0時的文法。

設(shè)計目的與任務(wù)

本課程設(shè)計所設(shè)計目的與任務(wù)是：通過C語言程序?qū)崿F(xiàn)LR(0)分析表的構(gòu)造，熟練掌握LR(0)分析表的構(gòu)造方法，即利用拓廣文法和構(gòu)造項目集規(guī)范族的方法。了解LR(0)分析器的工作原理，并能利用LR(0)分析表對輸入串進行分析。

8、逆波蘭表達式生成算法

雖然源程序可以直接翻譯為目標語言代碼，但許多編譯程序采用了獨立于機器的、復(fù)雜性介于源語言和機器翻譯語言之間的中間語言：后綴式（逆波蘭表達式）等。這樣做的好處是：

（1）便于進行與機器無關(guān)的代碼優(yōu)化工作；（2）使編譯程序改變目標機更容易；

（3）使編譯程序的結(jié)構(gòu)在邏輯上更為簡單明確。以中間語言為界面，編譯前端和后端的接口更清晰。設(shè)計目的與任務(wù)

將非后綴式用來表示的算術(shù)表達式轉(zhuǎn)換為用逆波蘭式來表示的算術(shù)表達式，并能運行查看結(jié)果。

9、表達式的中間代碼生成

源程序可以直接翻譯為目標語言代碼，但是許多編譯程序卻采用了獨立于機器的、復(fù)雜性介于源語言和機器語言之間的中間語言。這樣我們可以做下面工作：

（1）：便于進行與機器無關(guān)的代碼優(yōu)化工作；（2）：使編譯程序以改變目標機更容易；（3）：使編譯程序的結(jié)構(gòu)在邏輯上更為簡單明確；

而以中間語言為界面，編譯前端和后端的接口更清晰，表達式可以用四個域分別稱為OP、ORG1、ORG2及RESULT來表示。

四、時間安排

《編譯原理課程設(shè)計》安排在第三學期進行，時間2周（17-18周）。

五、組織管理

1．由院、系指派經(jīng)驗豐富的專業(yè)教師擔任指導(dǎo)教師。

2．課程設(shè)計實行指導(dǎo)教師負責制，由指導(dǎo)教師全面負責課程設(shè)計的指導(dǎo)與管理工作。

六、成績考核與評定

學生課程設(shè)計結(jié)束后寫出總結(jié)報告，對設(shè)計的內(nèi)容和效果進行總結(jié)，按照學生在設(shè)計期間的表現(xiàn)，指導(dǎo)老師對每位學生寫出評語和鑒定，系課程設(shè)計領(lǐng)導(dǎo)小組組織答辯，最后確定每位學生課程設(shè)計成績，課程設(shè)計成績分為優(yōu)、良、中、及格和不及格五個等級。課程設(shè)計成績?yōu)槠綍r表現(xiàn)30%、設(shè)計報告50%、答辯20%。評分標準：

① 優(yōu)秀：目的明確，態(tài)度端正，模范遵守學校的各項紀律。工作認真，積極 主動，吃苦耐勞，能出色的完成設(shè)計任務(wù)。撰寫了高質(zhì)量的總結(jié)報告。答辯準確流利。

② 良好：目的明確，態(tài)度端正，能遵守學校的各項紀律，工作比較積極主動。能較好地完成設(shè)計任務(wù)，成績較突出，表現(xiàn)良好；撰寫了質(zhì)量比較高的實習報告。答辯較準確流利。

③ 及格：目的明確，態(tài)度基本端正，能遵守學校紀律，在督促下能開展工作 并完成一定的設(shè)計任務(wù)，無大的違紀違規(guī)現(xiàn)象；撰寫了實習報告。通過了答辯。

④ 不及格：實習態(tài)度端正，不能遵守實習單位的紀律，不服從領(lǐng)導(dǎo)，自由散漫，工作消極被動，不能完成實習任務(wù)，實習期間有失職、曠工、打架、酗酒等大的過失?；驘o實習報告，沒有通過答辯。

2．成績評定

依據(jù)上述考核內(nèi)容，最后采用優(yōu)（>90分）、良（80～89分）、中（70～79分）及格（60～69分）、不及格（<60分）五級記分制評定學生課程設(shè)計成績。

七、主要參考資料

教材：

《編譯原理及實踐》馮博琴等譯，機械工業(yè)出版社 教學參考書

1、《程序設(shè)計語言與編譯》龔天富、侯文永編，電子工業(yè)出版社。

2、《編譯原理》呂映芝、張素琴、蔣維杜主編，清華大學出版社，1998年

3、《編譯原理》胡倫駿、徐蘭芳、劉建農(nóng)編，電子工業(yè)出版社2002年

4、《編譯原理》（第二版）蔣立源、康慕寧主編，西北工業(yè)大學出版社，2002年

5、《編譯原理習題精選》陳意云、張昱著，中國科技大學出版社，2002年

6、《編譯原理習題與解析》 伍春香著，清華大學出版社，2001年

7、《編譯原理實驗指導(dǎo)書》自編

第四篇：2018年安徽師范大學《微機原理》本科教學大綱

《微機原理》教學大綱

學時：51

學分：3 理論學時：42

實驗：18 適用專業(yè)：計算機、軟件

大綱執(zhí)筆人：程桂花

大綱審定人：齊學梅

一、課程的性質(zhì)與任務(wù)

本課程屬于計算機專業(yè)的硬件基礎(chǔ)課程，通過學習了解微機系統(tǒng)的基本結(jié)構(gòu)和工作原理，建立微機硬件體系結(jié)構(gòu)的概念掌握微機系統(tǒng)擴展必備的硬件基礎(chǔ)知識和分析方法，培養(yǎng)學生計算機硬件知識和應(yīng)用能力。

二、課程內(nèi)容、基本要求

1、概述

主要講述計算機基礎(chǔ)知識，常用名詞術(shù)語，微機工作原理。

2、16位和32位微處理器及CPU子系統(tǒng)

講述8086CPU的內(nèi)部結(jié)構(gòu)及子系統(tǒng)、8086的工作模式、存儲器讀寫、I/O讀寫操作及時序；80386CPU體系結(jié)構(gòu)、Pentium、Itanium微處理器主要特點及先進技術(shù)。

3、半導(dǎo)體存儲器和高速緩沖存儲器

半導(dǎo)體存儲器分類、SRAM與DRAM的工作原理、存儲器與CPU的連接；高速緩沖存儲器的組織及更新方法、高速緩沖控制器的工作原理。

4、微型計算機和外設(shè)的數(shù)據(jù)傳送

接口的概述、三種傳送方式的基本概念與工作原理、一般接口組成。

5、串并行通信和接口技術(shù) 串行通信的基本概念、8251的工作原理；并行通信的概念、8255的工作原理。

6、中斷控制器8259A、DMA控制器、計數(shù)器/定時器（18學時）中斷系統(tǒng)功能、中斷優(yōu)先權(quán)管理的方法、中斷控制器8259的工作原理及編程；DMA控制器的工作原理及編程；計時器/定時期的工作及編程；多功能接口芯片的使用。

7、數(shù)模（D/A）轉(zhuǎn)換與模數(shù)（A/D）轉(zhuǎn)換接口（8學時）CPU與D/A的接口電路、CPU與A/D的接口電路。

三、學生成績評定方法：

作業(yè)和小測驗占總成績的10%，實驗占總成績的20%，期末考試占總成績的70%。

四．參考書目：《微型計算機技術(shù)及應(yīng)用》，戴梅萼、史加權(quán) 編著

清華大學出版

《微型計算機系統(tǒng)原理及應(yīng)用》 《計算機硬件技術(shù)基礎(chǔ)》 《微型計算機接口技術(shù)》等

第五篇：編譯原理課程-教學計劃

編譯原理教學大綱2001,9

周次課內(nèi)學時課內(nèi)安排(講授內(nèi)容)建議課外安排備注

12編譯原理概述閱讀PL/0程序文本

24介紹PL/0編譯程序閱讀PL/0程序文本

32詞法分析程序自動構(gòu)造閱讀PL/0程序文本

(正規(guī)式,有窮自動機)

44(2)詞法分析程序自動構(gòu)造練習題

Lex(Flex)介紹,布置PP1實踐題一PP1

52文法和語言練習題

64自頂向下語法分析練習題提交PP1LL(1)文法

72自底向上語法分析練習題

LR文法

84LR分析練習題

期中考試

92Yacc介紹,布置PP2實踐題一PP2

104習題課

語法分析方法比較提交PP2 112語法制導(dǎo)翻譯,布置PP3實踐題一PP3

124語法制導(dǎo)翻譯

運行時存儲組織提交PP3 132運行時存儲組織練習題144代碼優(yōu)化, 布置PP4實踐題一PP4

152代碼生成164實踐題目總結(jié)答辯

習題課

附1 實踐題目(從中選一)

實踐題一 Deacf編譯程序的設(shè)計和實現(xiàn).實踐題二Pl/0編譯程序擴充,用Lex和 Yacc實現(xiàn)一個小解釋器.實踐題三 java實現(xiàn)的Mini-Triangle編譯程序.(限少數(shù)同學選,在第四周作選題報告)附2 課程評分

1課堂小測驗,作業(yè)抽查 10%期中考試20%

3實踐題一 40% 實踐題二20% 實踐題三 50%

4期末考試 完成實踐題一 30% 完成實踐題二50% 完成實踐題三 20%