編譯原理習題解析陳意雲

1. 哪有能找到編譯原理視頻最好是陳意雲的！！

陳老師編譯原理全部授課內容（點「教學錄像」即可看到所有視頻鏈接）網頁：http://www.bb.ustc.e.cn/webapps/portal/frameset.jsp?tab_id=_2_1&url=/bin/common/course.pl?course_id%3D_229_1
中科大精品課網站：http://www.bb.ustc.e.cn/jpkc/yi_lan.html

2. 怎樣為「逗號分隔的左結合的標志符列表」構建無二義性的上下文無關文法

這段話時龍書上的原話:

依照慣例，9+5+2等價於(9+5)+2,9-5-2等價於（9-5）-2.當一個運算分量（比如上式中的5）的左右兩側都優於氨酸時，我們需要一些規則來決定哪個運算符被應用於該運算分量。我們說運算符」+「是左結合（associate）的，因為當一個運算分量左右兩側都有」+「號時，它屬於其左邊的運算符。在大多數程序設計語言中，加減乘除四種算術運算符都是左結合的。

某些常用的運算符是右結合偶的，比如指數運算符。作為另一個例子，C語言中的賦值運算符」=「及其後裔（即+=，-=等譯者注)也是右結合的。對表達式a=b=c的處理和對表達式a=(b=c)的處理相同。帶有右結合運算符的串，比如a=b=c，可以由如下文法產生;

right=letter=right|letter

letter=a|...........|z

這是右結合的分析樹，它向右下方延伸。

所以你的答案為 list——>list,a|a.

3. 《編譯原理》pdf下載在線閱讀，求百度網盤雲資源

《編譯原理》（陳意雲）電子書網盤下載免費在線閱讀

鏈接：

書名：編譯原理

作者：陳意雲

豆瓣評分：6.2

出版社：高等教育出版社

出版年份：2003-1

頁數：381

內容簡介：

《編譯原理》介紹編譯器構造的一般原理和基本實現方法，主要內容包括詞法分析、語法分析、語義分析、中間代碼生成、代碼優化和目標代碼生成等。除了介紹命令式編程語言的編譯技術外，《編譯原理》還介紹面向對象語言和函數式編程語言的實現技術。《編譯原理》還強調一些相關的理論知識，如形式語言和自動機理論、語法制導的定義和屬性文法、類型論和類型系統等。

《編譯原理》取材廣泛新穎、圖文並茂，注意理論聯系實際。為滿足教師教學和學生自學及考研需求，《編譯原理》作者編寫了配套教學參考書《編譯原理習題精選與解析》（高等教育出版社2005年8月出版），同時提供本課程的電子教案，可從高等教育出版社高等理工教學資源網免費下載。《編譯原理》可作為高等學校計算機科學及相關專業的教材，也可供計算機軟體工程技術人員參考使用。

4. 求高等教育出版社的編譯原理（陳意雲 張昱）的課後習題4.4的答案

編譯原理(第2版)陳意雲+張昱編著課後答案
網路文庫這里有
你搜一下
在62頁
很高興為你解答，不懂請追問！滿意請採納，謝謝！O(∩_∩)O~

5. 張昱的人物經歷

先後主持了4項和英特爾公司合作的項目和1項中國科學院計算機科學重點實驗室開放課題基金項目；作為技術骨幹參加了4項國家自然科學基金面上項目和1項高等學校博士學科點專項科研基金。
主要研究方向：
程序設計語言理論與實現技術,特別是面向新型系統結構的並行語言設計和編譯、並行程序分析和驗證,即時編譯器輔助的垃圾收集技術
XML數據處理等
近年來完成和正在進行的項目名稱：
新並行編程語言特性與範例的設計與可編程性研究
JIT輔助的垃圾收集
軟體安全性的驗證和編譯
XML流查詢引擎研究
Perl到Java虛擬機的移植
面向開放式運行平台的類型化低級語言
程序分析技術研究
「本地電話網網管與集中監控系統」和「電信動力及環境集中監控系統」
2006年 青年教師優秀教學津貼
2005年《編譯原理課程系列教材建設》安徽省教學成果三等獎
2001年 王寬誠育才獎
教材及教研論文：
陳意雲，張昱，《編譯原理》，普通高等教育「十五」國家級規劃教材，高等教育出版社，2003年。ISBN:7-04-013367-9
陳意雲，張昱，《編譯原理習題精選與解析》，高等教育出版社，2005年。ISBN:7-04-017812-5
張昱、陳意雲、鄭啟龍，編譯原理課程的教學方法和教材建設，中國大學教學，pages 61-62, 2005.7.
陳意雲、張昱、鄭啟龍，《編譯原理》的教學與實際相結合的探討，教育與現代化，77(4), pages 32~36，2005.
論文：
吳曉勇、張昱、孫東海，帶Order子句的XQuery在XML流上的查詢，小型微型計算機系統，已錄用.
曹益華、張昱，DTD可選的XML訪問控制研究，小型微型計算機系統，已錄用.
孫東海、張昱、吳曉勇，XML流上的XQuery前綴共享查詢，計算機科學，已錄用.
吳曉勇、張昱、孫東海，XQuery在XML流上查詢的結構化連接實現，計算機工程，已錄用.
張昱、劉玉宇，一種Java位元組碼優化框架，計算機工程，已錄用.
張昱，一種構建Java語言擴展的編譯器框架，計算機工程，已錄用.
Ming Fu, Yu Zhang. Homomorphism Resolving of XPath Trees Based on Automata. To appear in APWeb/WAIM 2007, June 2007.
張昱、吳年，一種逐層提升緩沖的XML流查詢自動機，小型微型計算機系統，28(3)，2007.3.
Xiong Fu, Yu Zhang, and Yiyun Chen. Data-Layout Optimization Using Reuse Distance Distribution. In Proceedings of the 1st International Workshop on Embedded Software Optimization (ESO 2006) EUC Workshops 2006, LNCS 4097, pages 858-867, 2006.
付雄、張昱、陳意雲，基於復用距離的cache失效率分析，小型微型計算機系統，27(9), pages 1777-1781，2006.9.
張昱、吳年，XSIEQ-一種立即計算的XML流查詢系統，小型微型計算機系統，27(8), pages 1514-1518，2006.8.
張磊、張昱、陳意雲，Perl擴展到JVM的移植，計算機工程，32(3), pages 94~96，2006.2.
張昱、張磊，LALR(1)解析器的再工程:剖析YACC和CUP，計算機工程，31(15), pages 50-52，2005.8.
張昱、李凡，用Xerces-J進行基於XML Schema的XML局部驗證，小型微型計算機系統，26(8), pages 1369-1373，2005.8.
徐麗、張昱、陳意雲，Perl後端到JVM的移植，計算機工程，31(8), pages 82-83，2005.4.
張昱，付雄，含XPath的表達式的解析與應用，小型微型計算機系統，2004，25(3):442-446。
張昱，XForms--下一代的Web窗體，小型微型計算機系統，2003，24(9):1658-1664。
於海亮，張昱，陳意雲，Teleform--一種基於XML的Web界面描述模型，小型微型計算機系統，2003，24(12):2111-2117。
張昱，林志勇，陳意雲，分布式多媒體系統中的媒體同步，小型微型計算機系統，2003，24(3):444-447。
周達仁，張昱，於海亮，陳意雲，三層結構WEB界面模型的綁定機制，小型微型計算機系統，2002，23(5):536-539。
張昱，任才俊，鄭連城，基於規則描述的分布式電信業務工單處理系統，小型微型計算機系統，2001，22(8):1007-1010。
林志勇，張昱，陳意雲，DirectShow在MPEG-1流式播放器中的應用，計算機工程，2001，27(6):140-142。

6. 編譯原理中語法分析的一道問題

LALR我做著做著覺得不對，但SLR還是沒問題的，這道題工程量非常龐大，想必以後也一定有人問，我就簡要的帶過吧，我歸納的解題步驟是：

1. 構造LR（0）項目集規范族

2. 求出FOLLOW集
   

3. 根據規則圈出sj和rj對應的產生式

4. 算出goto數

5. 構造分析表
   

7. 編譯原理-LL1文法詳細講解

我們知道2型文法( CFG )，它的每個產生式類型都是 α→β ,其中 α ∈ VN , β ∈ (VN∪VT)*。

例如, 一個表達式的文法:

最終推導出 id + (id + id) 的句子，那麼它的推導過程就會構成一顆樹，即 CFG 分析樹：

從分析樹可以看出，我們從文法開始符號起，不斷地利用產生式的右部替換產生式左部的非終結符，最終推導出我們想要的句子。這種方式我們稱為自頂向下分析法。

從文法開始符號起，不斷用非終結符的候選式(即產生式)替換當前句型中的非終結符，最終得到相應的句子。
在每一步推導過程中，我們需要做兩個選擇:

因為一個句型中，可能存在多個非終結符，我們就不確定選擇那一個非終結符進行替換。
對於這種情況，我們就需要做強制規定，每次都選擇句型中第一個非終結符進行替換(或者每次都選擇句型中最後一個非終結符進行替換)。

自頂向下的語法分析採用最左推導方式，即總是選擇每個句型的最左非終結符進行替換。

最終的結果是要推導出一個特定句子(例如 id + (id + id) )。
我們將特定句子看成一個輸入字元串，而每一個非終結符對應一個處理方法，這個處理方法用來匹配輸入字元串的部分，演算法如下:

方法解析:

這種方式稱為遞歸下降分析( Recursive-Descent Parsing )：

當選擇的候選式不正確，就需要回溯( backtracking )，重新選擇候選式，進行下一次嘗試匹配。因為要不斷的回溯，導致分析效率比較低。

這種方式叫做預測分析( Predictive Parsing )：

要實現預測分析，我們必須保證從文法開始符號起，每一個推導過程中，當前句型最左非終結符 A 對於當前輸入字元 a ,只能得到唯一的 A 候選式。

根據上面的解決方法，我們首先想到，如果非終結符 A 的候選式只有一個以終結符 a 開頭候選式不就行了么。
進而我們可以得出，如果一個非終結符 A ，它的候選式都是以終結符開頭，並且這些終結符都各不相同，那麼本身就符合預測分析了。

這就是S_文法，滿足下面兩個條件:

例子:

這就是一個典型的S_文法，它的每一個非終結符遇到任一終結符得到候選式是確定的。如 S -> aA | bAB , 只有遇到終結符 a 和 b 的時候，才能返回 S 的候選式，遇到其他終結符時，直接報錯，匹配不成功。

雖然S_文法可以實現預測分析，但是從它的定義上看，S_文法不支持空產生式(ε產生式)，極大地限制了它的應用。

什麼是空產生式(ε產生式)？

例子

這里 A 有了空產生式，那麼 S 的產生式組 S -> aA | bAB ，就可以是 a | bB ,這樣 a , bb , bc 就變成這個文法 G 的新句子了。

根據預測分析的定義，非終結符對於任一終結符得到的產生式是確定的，要麼能獲取唯一的產生式，要麼不匹配直接報錯。

那麼空產生式何時被選擇呢？

由此可以引入非終結符 A 的後繼符號集的概念:
定義: 由文法 G 推導出來的所有句型，可以出現在非終結符 A 後邊的終結符 a 的集合，就是這個非終結符 A 的後繼符號集，記為 FOLLOW(A) 。

因此對於 A -> ε 空產生式，只要遇到非終結符 A 的後繼符號集中的字元，可以選擇這個空產生式。
那麼對於 A -> a 這樣的產生式，只要遇到終結符 a 就可以選擇了。

由此我們引入的產生式可選集概念:
定義: 在進行推導時，選用非終結符 A 一個產生式 A→β 對應的輸入符號的集合，記為 SELECT(A→β)

因為預測分析要求非終結符 A 對於輸入字元 a ,只能得到唯一的 A 候選式。
那麼對於一個文法 G 的所有產生式組，要求有相同左部的產生式，它們的可選集不相交。

在 S_文法基礎上，我們允許有空產生式，但是要做限制:

將上面例子中的文法改造:

但是q_文法的產生式不能是非終結符打頭，這就限制了其應用，因此引入LL(1)文法。

LL(1)文法允許產生式的右部首字元是非終結符，那麼怎麼得到這個產生式可選集。
我們知道對於產生式:

定義: 給定一個文法符號串 α ， α 的 串首終結符集 FIRST(α) 被定義為可以從 α 推導出的所有串首終結符構成的集合。

定義已經了解清楚了，那麼該如何求呢？
例如一個文法符號串 BCDe , 其中 B C D 都是非終結符， e 是終結符。

因此對於一個文法符號串 X1X2 … Xn ，求解 串首終結符集 FIRST(X1X2 … Xn) 演算法:

但是這里有一個關鍵點，如何求非終結符的串首終結符集？

因此對於一個非終結符 A , 求解 串首終結符集 FIRST(A) 演算法:

這里大家可能有個疑惑，怎麼能將 FIRST(Bβ) 添加到 FIRST(A) 中，如果問文法符號串 Bβ 中包含非終結符 A ，就產生了循環調用的情況，該怎麼辦?

對於 串首終結符集 ，我想大家疑惑的點就是，串首終結符集到底是針對 文法符號串 的，還是針對 非終結符 的，這個容易弄混。
其實我們應該知道， 非終結符 本身就屬於一個特殊的 文法符號串 。
而求解 文法符號串 的串首終結符集，其實就是要知道文法符號串中每個字元的串首終結符集:

上面章節我們知道了，對於非終結符 A 的 後繼符號集 :
就是由文法 G 推導出來的所有句型，可以出現在非終結符 A 後邊的終結符的集合，記為 FOLLOW(A) 。

仔細想一下，什麼樣的終結符可以出現在非終結符 A 後面，應該是在產生式中就位於 A 後面的終結符。例如 S -> Aa ，那麼終結符 a 肯定屬於 FOLLOW(A) 。

因此求非終結符 A 的 後繼符號集 演算法：

如果非終結符 A 是產生式結尾，那麼說明這個產生式左部非終結符後面能出現的終結符，也都可以出現在非終結符 A 後面。

我們可以求出 LL(1) 文法中每個產生式可選集:

根據產生式可選集，我們可以構建一個預測分析表，表中的每一行都是一個非終結符，表中的每一列都是一個終結符，包括結束符號 $ ，而表中的值就是產生式。
這樣進行語法推導的時候，非終結符遇到當前輸入字元，就可以從預測分析表中獲取對應的產生式了。

有了預測分析表，我們就可以進行預測分析了，具體流程:

可以這么理解：

我們知道要實現預測分析，要求相同左部的產生式，它們的可選集是不相交。
但是有的文法結構不符合這個要求，要進行改造。

如果相同左部的多個產生式有共同前綴，那麼它們的可選集必然相交。
例如:

那麼如何進行改造呢？
其實很簡單，進行如下轉換:

如此文法的相同左部的產生式，它們的可選集是不相交，符合現預測分析。

這種改造方法稱為 提取公因子演算法 。

當我們自頂向下的語法分析時，就需要採用最左推導方式。
而這個時候，如果產生式左部和產生式右部首字元一樣(即A→Aα)，那麼推導就可能陷入無限循環。
例如:

因此對於:

文法中不能包含這兩種形式，不然最左推導就沒辦法進行。

例如:

它能夠推導出如下:

你會驚奇的發現，它能推導出 b 和 (a)* (即由 0 個 a 或者無數個 a 生成的文法符號串)。其實就可以改造成:

因此消除 直接左遞歸 演算法的一般形式：

例如:

消除間接左遞歸的方法就是直接帶入消除，即

消除間接左遞歸演算法：

這個演算法看起來描述很多，其實理解起來很簡單：

思考 : 我們通過 Ai -> Ajβ 來判斷是不是間接左遞歸，那如果有產生式 Ai -> BAjβ 且 B -> ε ,那麼它是不是間接左遞歸呢？
間接地我們可以推出如果一個產生式 Ai -> αAjβ 且 FIRST(α) 包括空串ε，那麼這個產生式是不是間接左遞歸。

8. 考研中科院408計算機學科專業基礎綜合的參考書目是什麼

中科院也是統考408，一樣的。
全國碩士研究生入學統一考試計算機專業課推薦參考書目

一、數據結構

★ 嚴蔚敏、吳偉民編著：《數據結構（c語言版）》，清華大學出版社

★ 嚴蔚敏、吳偉民編著：《數據結構題集(C語言版)》，清華大學出版社

二、計算機組成原理

★唐朔飛編著：《計算機組成原理》，高等教育出版社，1999年版

★唐朔飛編著：《計算機組成原理學習指導與習題解答》，高等教育出版社，2005年9月

★白中英主編：《計算機組成原理》，科學出版社

三、操作系統

★湯小丹、梁紅兵、哲鳳屏、湯子瀛編著：《計算機操作系統(第三版)》，西安電子科技大學出版社 ★梁紅兵、湯小丹編著：《計算機操作系統》學習指導與題解(第二版)，西安電子科技大學出版社，2008年9月

四、計算機網路

★謝希仁編著：《計算機網路(第5版)》，電子工業出版社

★高傳善、毛迪林、曹袖主編：《數據通信與計算機網路（第2版）》，高等教育出版社說明：

相關參考輔導書：

★《全國碩士研究生入學統一考試計算機專業基礎綜合考試大綱解析》，高等教育出版社，2008年10月

★鞏微、馮東暉主編：《2009年考研計算機學科專業基礎綜合考試全真模擬試題集》，原子能出版社，2008年10月

★陽光考研命題研究中心編寫：《2009年考研計算機科學專業基礎綜合考試教程》，中國人民大學出版社，2008年11月

9. 求《編譯原理考研輔導教程》全文免費下載百度網盤資源,謝謝~

《編譯原理考研輔導教程》網路網盤pdf最新全集下載:
鏈接：https://pan..com/s/1d6s5KhHw8Ru3mccYMac7ZA