【正文】 R(0)文法的判斷及LR(0)分析表的構造與分析方法、SLR(1)文法的判斷與SLR(1)分析方法和LR(1)文法的判斷與LR(1)分析方法。教學難點：LL(1)文法預測分析表構造。教學內容：語法分析器的功能，自上而下語法分析（遞歸下降分析法，預測分析程序），LL（1）分析法，遞歸下降分析程序構造，預測分析程序。章節(jié)內容詞法分析程序的設計單詞的描述工具有窮自動機正規(guī)式和有窮自動機的等價性正規(guī)文法和有窮自動機間的轉換 第四章 語法分析—自上而下分析教學目的及要求：本章介紹編譯程序的第二個階段語法分析的設計方法和實現(xiàn)原理，包括自上而下分析的無回朔的遞歸下降分析、LL(1)分析法。教學難點：正則文法、正規(guī)集、DFA、NFA的相互轉化。教學內容：詞法分析的設計原理和設計方法，源程序輸入與詞法分析程序輸出、正則文法及其狀態(tài)轉換圖、確定的有限自動機（DFA）不確定的有限自動機（NFA）正則表達式與正規(guī)集。教學時間分配及進度安排：建議本章教學時數(shù)5學時。教學重點：上下文無關文法，語言定義。章節(jié)內容什么是編譯程序編譯過程概述編譯程序的結構編譯技術和軟件工具 第二章 文法和語言教學目的及要求：本章是編譯原理課程的理論基礎，要求理解文法、語言、規(guī)范推導、規(guī)范歸約和短語、簡單短語、句炳的基本概念；掌握語言的求解方法、文法的二義性與遞歸性的判斷方法及句型的分析方法。教學難點：編譯的遍。教學內容：編譯程序，編譯過程概述，編譯程序的結構，編譯程序與程序設計環(huán)境，編譯程序生成，學習構造編譯程序。四、課程內容(建議理論課時：62 上機課時：18)第一章 編譯程序概論教學目的及要求：本章介紹編譯程序在計算機科學中的地位和作用，介紹編譯技術的發(fā)展歷史，講解編譯程序、解釋程序的基本概念，概述編譯過程，介紹編譯程序的邏輯結構和編譯程序的組織形式。通過學習，學生可基本掌握計算機系統(tǒng)軟件之一 編譯程序的構造原理及相關技術，同時，還可提高學生計算機專業(yè)素質，培養(yǎng)學生的抽象思維能力。二、課程的目的、任務和要求該課程的目的是讓學生掌握程序設計語言編譯程序構造的一般原理、基本設計方法、主要實現(xiàn)技術和一些自動構造工具。本課程主要講授形式語言、有限自動機、自上而下和自下而上的語法分析、LR分析方法、屬性文法和語法制導翻譯、語義分析的代碼產生、存儲器的動態(tài)分配與管理、符號表的組織與管理、優(yōu)化問題、代碼生成等內容。[第四篇：編譯原理教學大綱（范文模版）編譯原理教學大綱一、課程的性質、地位本課程是計算機專業(yè)的重要專業(yè)課之一，是一門理論性和實踐性較強的課程。此外，由于在做報告的時候，需要描繪DFA和程序流程圖，使得自己初步掌握了使用visio和word畫圖的能力。如：以前在編譯原理課上雖然知道First集合和Follow集合怎么求的，卻不知道First集合和Follow集合到底是干什么的，通過編寫程序自己明白了他們的實際作用，使得自己不僅知其然還知其所以然，從而使得自己加深了對知識點的理解和掌握。由于在編寫程序過程中，涉及到了正則表達式、DFA、提取公共左因子、消除左遞歸、EBNF、求First集合和Follow集合、遞歸向下分析方法以及編程語言方面的知識，所以，通過本次的課程設計的實踐，使得自己對編譯原理這門課的許多知識點有了更加深刻和具體的理解，而不再只限制于做題。首先最基本的成果是完成了課程設計的任務，實現(xiàn)了編譯器的詞法分析和語法分析階段的功能，詞法分析主要能過濾注釋、分析出語法分析階段需要的Token并滿足語法階段的所有要求，能夠判別詞法分析階段是否出錯和出錯類型和位置。在編寫過程中，還有一類問題，就是存在公共左因子，如文法expression→ var = expression | simpleexpression，左因子為ID，在分析過程中，由于已經取出了一個ID的Token，且生成了一個IdK的節(jié)點，但是在當前狀態(tài)無法確定是哪一個推導，然而IdK節(jié)點已經生成，又無法回退，并且是使用自頂向下的分析方法，已經生成的IdK在程序上方無法使用，自己通過查閱資料等途徑的學習確定了在這種情形下的處理方式：將已經生成的IdK節(jié)點傳到下方的處理程序，所以TreeNode * simple_expression(TreeNode * k)、TreeNode * additive_expression(TreeNode * k)等函數(shù)都被設計成有節(jié)點類型參數(shù)的函數(shù)，目的就是將已經生成的節(jié)點傳到下面的分析函數(shù)中去。由于C語言給出的文法有左遞歸存在，于是自己將存在左遞歸的文法改寫成EBNF的形式，并據(jù)此進行代碼編寫。在寫語法分析的時候，已經對編譯器的語法分析的內容有了一定的了解，所以直接進行了理論的學習。雖然之前寫的詞法分析的代碼已經完成了詞法分析的需求，也是根據(jù)DFA的原理編寫的，但是在代碼結構上卻難以體現(xiàn)，在對書上的根據(jù)已知DFA寫代碼的例子進行了詳細的研究之后，發(fā)現(xiàn)自己的代碼并沒有像書上那樣完全按照所依據(jù)的DFA各狀態(tài)轉移的關系進行編寫，所以對代碼進行了重寫，像書上一樣嚴格按照狀態(tài)之間轉移的方式進行編寫，將狀態(tài)劃分成11個狀態(tài)，狀態(tài)分別按1~11進行標注，程序也按照DFA來編寫，也實現(xiàn)了詞法分析的功能。經過揣摩書上的例子，自己理解和掌握了怎么設計過濾注釋和分析程序中Token的DFA，于是開始根據(jù)設計好的DFA進行編碼，最后經過調試已經可以正確地完成詞法階段的任務了。在充分了解了語法分析需要哪些信息時，我才真正了解了詞法分析的工作內容和目標，才知道詞法分析需要完成哪些任務獲取到哪些信息。根據(jù)DFA及自頂向下等理論修改完善代碼等這些過程。開始著手寫代碼224。明白任務的要求和內容224。陳火旺.《程序設計語言編譯原理》（第3版）.北京：、美 Alfred Ravi Sethi Jeffrey ，姜守旭譯.《編譯原理》.24 [在此處鍵入]北京：、美 Kenneth .《編譯原理及實踐》.北京：、金成植著.《編譯程序構造原理和實現(xiàn)技術》.北京：、體會和建議。 單擊錯誤列表，會自動選定錯誤行編譯成功，生成并顯示token串、符號表、四元式與目標代碼 [在此處鍵入]測試if與while語句，而且while嵌套在if當中測試goto語句，結果正確。測試錯誤檢測，程序缺少分號，錯誤列表中顯示該行缺少語句結束標志39。錯誤信息在語法分析，語義分析，符號表檢錯中添加。 數(shù)據(jù)結構 [在此處鍵入]public static void AddErrorMessage(int lineno,string content)函數(shù)用作在發(fā)現(xiàn)錯誤時保存錯誤信息以及行號。Q|L||i|(E)|!Q對應于每個文法編寫如下遞歸下降子程序主程序（B）[在此處鍵入] [在此處鍵入] 符號表模塊進行符號表的儲存，添加，更新，查找，保存標識符活躍信息以及輸出。語法分析的功能是在詞法分析的基礎上將單詞序列組合成各類語法短語，如“程序”，“語句”，“表達式” 數(shù)據(jù)結構下圖為實現(xiàn)語法分析的類Grammar，屬性與方法的作用都已說明 在此處鍵入]下面終結符與非終結符意義B程序開始Z 數(shù)據(jù)類型，如int,char,float等V 標識符S 語句P 語句塊E 加減算術表達式D 逗號表達式T 乘除算術表達式C 關系表達式L 邏輯表達式Q 標識符或圓括號e 表示空i 表示標識符 a)函數(shù)文法BZV()S[[在此處鍵入]b)語句塊文法PSP|eS{P} c)語句文法表達式語句文法SV=Egoto語句文法Si:SSgoto iif語句文法Sif(E)S[else S]while語句文法Swhile(E)S聲明語句文法SZVDD,VD|=ED|e d)表達式文法ET|E+T|ETTF|T*F|T/FCC|CL|C==C|C=LLQ|Lamp。（2）程序中需要用到的主要變量為type和number 掃描子程序的算法思想：首先設置3個變量： [在此處鍵入]①token用來存放構成單詞符號的字符串； ②number用來整型單詞；③type用來存放單詞符號的種別碼。關鍵字作為特殊標識符處理，把它們預先安排在一張表格中（稱為關鍵字表），當掃描程序識別出標識符時，查關鍵字表。主程序示意圖：主程序示意圖如圖31所示。Lexical類對外提供的函數(shù)主要有：static public int RecogId(string str, int i)，static public int RecogDig(string str,int i)，static public int RecogOperator(string str, int i)，static public int RecogBound(string str, int i)，以上幾個函數(shù)構成了詞法分析的骨架，在Lexical類中還有其他成員變量和函數(shù)，主要作為這三個函數(shù)處理過程的中間步驟，為這三個函數(shù)服務。[在此處鍵入] 詞法分析模塊 Lexical類主要的工作是詞法分析獲取Token序列。然后Grammer類的語法分析程序就根據(jù)tokenList中的Token進行語法分析，生成語法樹，最后打印語法樹。[在此處鍵入]程序流程在程序中，Lexical類的對象(Token)作為Grammer類中的一個成員變量，配合Grammer類進行語法分析。工程文件總體上是按照九個類的格局分為十個文件，分別是九個類的聲明文件和實現(xiàn)文件。Grammer類的主要工作是根據(jù)Lexical類詞法分析之后的Token進行語法分析，生成語法樹，最后并輸出語法樹。本程序采用C語言以面向對象的思想編寫，程序分為幾部分：詞法分析（Lexical），語法分析（Grammer），目標代碼生成（ObjectCode）。（程序由幾個類組成: Token類和Variable類SymbolTable類ObjectCode類Lexical類Grammar類Four_Yuan類Action類ErrorItem類，分別為詞法分析和語法分析類。若語法正確，則用語法制導翻譯法進行語義翻譯；生成并打印出語法樹；若語法錯誤，要求指出出錯性質和出錯位置（行號）。將不翻譯的注釋等符號先濾掉，只保留要翻譯的符號串，即要求設計一個供詞法分析調用的預處理子程序；； [在此處鍵入]（種別碼，屬性值，行號）。將詞法分析器設計成供語法分析器調用的子程序。這一過程可以表示為：源程序→編譯器 →目標機器代碼程序學生在學習《編譯原理》課程過程中，結合各章節(jié)的構造編譯程序的基本理論，要求用C語言描述及上機調試，實現(xiàn)一個 C編譯程序（包括詞法分析，語法分析等重要子程序），使學生將理論與實際應用結合起來，受到軟件設計等開發(fā)過程的全面訓練，從而提高學生軟件開發(fā)的能力。編譯器將源程序（source language）編寫的程序作為輸入，翻譯產生目標語言（target language）機器代碼的等價程序。、體會和建議。我們還做了附加功能，即編譯后端，有中間代碼優(yōu)化，生成目標代碼匯編語言。將不翻譯的注釋等符號先濾掉，只保留要翻譯的符號串，即要求設計一個供詞法分析調用的預處理子程序；第二部分，語法分析，用遞歸下降法，實現(xiàn)對表達式、各種說明語句、控制語句進行語法分析。將詞法分析器設計成供語法分析器調用的子程序。2．成績評定依據(jù)上述考核內容，最后采用優(yōu)（90分）、良（80～89分）、中（70～79分）及格（60～69分）、不及格（七、主要參考資料教材：《編譯原理及實踐》馮博琴等譯，機械工業(yè)出版社 教學參考書《程序設計語言與編譯》龔天富、侯文永編，電子工業(yè)出版社。④ 不及格：實習態(tài)度端正，不能遵守實習單位的紀律，不服從領導，自由散漫，工作消極被動，不能完成實習任務，實習期間有失職、曠工、打架、酗酒等大的過失。③ 及格：目的明確，態(tài)度基本端正，能遵守學校紀律，在督促下能開展工作 并完成一定的設計任務，無大的違紀違規(guī)現(xiàn)象；撰寫了實習報告。能較好地完成設計任務，成績較突出，表現(xiàn)良好；撰寫了質量比較高的實習報告。答辯準確流利。工作認真，積極 主動，吃苦耐勞，能出色的完成設計任務。課程設計成績?yōu)槠綍r表現(xiàn)30%、設計報告50%、答辯20%。2．課程設計實行指導教師負責制，由指導教師全面負責課程設計的指導與管理工作。四、時間安排《編譯原理課程設計》安排在第三學期進行，時間2周（1718周）。表達式的中間代碼生成源程序可以直接翻譯為目標語言代碼，但是許多編譯程序卻采用了獨立于機器的、復雜性介于源語言和機器語言之間的中間語言。以中間語言為界面，編譯前端和后端的接口更清晰。逆波蘭表達式生成算法雖然源程序可以直接翻譯為目標語言代碼，但許多編譯程序采用了獨立于機器的、復雜性介于源語言和機器翻譯語言之間的中間語言：后綴式（逆波蘭表達式）等。設計目的與任務本課程設計所設計目的與任務是：通過C語言程序實現(xiàn)LR(0)分析表的構造，熟練掌握LR(0)分析表的構造方法，即利用拓廣文法和構造項目集規(guī)范族的方法。對于一個文法，如果能用一個每步頂多向前檢查K個輸入符號的LR分析器進行分析，則這個文法就稱為LR(K)文法。LR分析器的核心部分是一張分析表。LR方法的基本思想是：在規(guī)范歸約過程中，一方面記住已經移進和歸約出的整個符號串，即記住“歷史”；另一方面根據(jù)所用的產生式推測未來可能碰到的輸入符號，即對未來進行“展望”。LR(0)分析表的構造LR分析技術是一種有效的自下而上分析技術，是一種規(guī)范歸約，其中L表示從左到右掃描輸入串，R表示構造一個最右推導的逆過程。該課程設計按照求,(P),(P)各兩條規(guī)則，求出各非終結符的集。算符優(yōu)先文法一個文法，如果它的任