編譯原理簡單優先

⑴ 把編程學好需要掌握哪幾方面重點

1、扎實的基礎 數據結構、離散數學、編譯原理，這些是所有計算機科學的基礎，如果不掌握它們，很難寫出高水平的程序。程序人人都會寫，但當你發現寫到一定程度很難再提高的時候，就應該想想是不是要回過頭來學學這些最基本的理論。不要一開始就去學OOP，即使你再精通OOP，遇到一些基本演算法的時候可能也會束手無策。因此多讀一些計算機基礎理論方面的書籍是非常有必要的。 2、豐富的想像力 不要拘泥於固定的思維方式，遇到問題的時候要多想幾種解決問題的方案，試試別人從沒想過的方法。豐富的想像力是建立在豐富的知識的基礎上，除計算機以外，多涉獵其他的學科，比如天文、物理、數學等等。開闊的思維對程序員來說很重要。 3、最簡單的是最好的 這也許是所有科學都遵循的一條准則，復雜的質能轉換原理在愛因斯坦眼裡不過是一個簡單得不能再簡單的公式：E=mc2。簡單的方法更容易被人理解，更容易實現，也更容易維護。遇到問題時要優先考慮最簡單的方案，只有簡單方案不能滿足要求時再考慮復雜的方案。 4、不鑽牛角尖 當你遇到障礙的時候，不妨暫時遠離電腦，看看窗外的風景，聽聽輕音樂，和朋友聊聊天。當我遇到難題的時候會去玩游戲，當負責游戲的那部分大腦細胞極度亢奮的時候，負責編程的那部分大腦細胞就得到了充分的休息。當重新開始工作的時候，我會發現那些難題現在竟然可以迎刃而解。

⑵ 數控編程的技巧

數控編程的技巧

引導語：對於數控編程的技巧，大家知道的有多少呢?下面是我為大家精心整理出的一些關於數控編程技巧的資料，希望能夠幫助到大家!

1 具有扎實的基礎知識

數控機床加工受控於程序指令，加工的全過程都是按程序指令自動進行的。數控機床加工程序不僅要包括零件的工藝過程，而且還要包括切削用量，走刀路線，刀具尺寸以及機床的運動過程。我們要想熟練的掌握數控編程，首先必須了解數控機床的組成及工作原理，對數控機床的性能、特點、運動方式、刀具系統、切削規范以及工件的裝夾方法都要非常熟悉。其次要具有扎實的數學基礎，例如在手工編程中要遇到一些復雜形狀零件的基點的計算，可根據零件圖樣給定的尺寸，運用代數、三角函數、幾何或解析幾何的有關知識，直接求出數值。再次，數據結構、離散數學、計算機高級語言，編譯原理，這些是計算機科學的基礎，如果不掌握它們，很難寫出高水平的程序。程序人人都會寫，但當你發現寫到一定程度很難提高的時候，就應該回過頭來學學這些最基本的理論。同時，金屬切削與刀具也是我們必須要掌握的基礎知識，在實習的過程中，用相同的加工程序加工出來的零件表面粗糙度卻有較大的差別，這主要是刀具的角度刃磨不合理，刀具的刃磨在數控加工中顯得尤為重要。

2 豐富的想像力

不要拘泥於固定的思維方式，遇到問題時要多想幾種解決問題的方案，試試別人從未想到的方法，豐富的想像力是建立在豐富的知識基礎上，除計算機之外，多涉獵其它的學科，比如天文、地理、數學等等。開闊的思維對程序員來說很重要。

3 最簡單的是最好的

這也許是所有科學都遵循的一條准則，簡單的方法更容易被人理解，更容易實現，更容易維護。遇到問題時優先考慮最簡單的方案，只有簡單方案不能滿足時再考慮復雜的方案。例如簡單的外圓加工，我們就可以直接利用G01來實現，沒必要用G71來加工。再例如在數控銑削加工中，如果要實現零件的粗精加工，可以將刀具的運動軌跡編製成子程序，通過改變刀具半徑補償值和調用子程序來加工。

4 不鑽牛角尖

當你遇到障礙時，不妨暫時遠離電腦，看看窗外的風景，聽聽輕音樂，和朋友聊聊天。當我編程遇到障礙的時候，我會暫時看會報紙或者雜志，讓負責編程的那部分大腦細胞得到充分的休息。當重新開始工作的時候，我會發現那些難題會迎刃而解。

5 對答案的渴求

人類自然科學的.發展史就是一個渴求得到答案的過程，即使只能得到答案的一小部分也值得我們去付出。只要你堅定信念，一定能找到答案，你才會付出精力去探索，即使最後沒有得到答案，在過程中你也會學到很多東西。例如剛開始學慣用宏程序加工橢圓，程序怎麼也不運行，第二天重新仔細看了一遍，原來在三角函數的角度外面忘記加一個中括弧。雖然我第一天沒有把程序編製成功，但是我在這個過程中至少對變數的使用、控制語句加深了理解。當然在三角函數的角度上一定要加中括弧這一點，使我牢記心中。

6 多與別人交流

三人行必有我師，也許和別人一次不經意的談話中，就可以迸發出靈感的火花。多讀讀別人的程序，看看別人對問題的看法，會對你有很大啟發。例如下圖的加工實例，我就從別人的程序中學到了很好的編程思想和非常有用的見解，寫出來大家共享。

上面編寫的普通程序綜合運用了子程序的嵌套、旋轉坐標系。每次加工完一個孔，然後將坐標系繞工件原點旋轉18°，程序非常簡潔。這又進一步拓寬了我的編程思路，向更高方向的發展邁進了一步。

7 良好的編程風格

注意養成良好的習慣，如程序中要使用程序段號、字與字之間要有空格、多寫注釋語句等，使程序清晰，便於閱讀和修改。大家都知道如何排除代碼中的錯誤，卻往往忽視了對注釋的排錯。注釋是程序的一個重要的組成部分，它可以使你的代碼更容易理解，而如果代碼已經清楚地表達了你的思想，就不必再加註釋了，如果注釋和代碼不一致，那就更加糟糕。指令代碼的格式嚴格按照語法來書寫，變數的命名規則要始終一致。

總之，隨著科學技術的飛速發展，數控機床由於具有優越的加工特點，在機械製造業中的應用越來越廣泛，為了充分發揮數控機床的作用，我們需要在編程中掌握一定的技巧，編制出合理、高效的加工程序，保證加工出符合圖紙要求的合格工件，同時能使數控機床的功能得到合理的應用與充分的發揮，使數控車床能安全、可靠、高效地工作。本文總結的一些具體結論適用於FANUC0i數控機床，但是它表現的編程思想具有普遍意義。要編制合理高效的加工程序，必須要熟悉所使用機床的程序語言並能加以靈活運用，了解機床的主要參數，深入分析零件的結構特點、材料特性及加工工藝等。

;

⑶ 編譯原理筆記9：語法分析樹、語法樹、二義性的消除

語法分析樹和語法樹不是一種東西 。習慣上，我們把前者叫做「具體語法樹」，其能夠體現推導的過程；後者叫做「抽象語法樹」，其不體現過程，只關心最後的結果。

語法分析樹是語言推導過程的圖形化表示方法。這種表示方法反映了語言的實質以及語言的推導過程。

定義：對於 CFG G 的句型，分析樹被定義為具有下述性質的一棵樹：

推導，有最左推導和最右推導，這兩種推導方式在推導過程中的分析樹可能不同，但因最終得到的句子是相同的，所以最終的分析樹是一樣的。

分析樹能反映句型的推導過程，也能反映句型的結構。然而實際上，我們往往不關心推導的過程，而只關心推導的結果。因此，我們要對 分析樹 進行改造，得到 語法樹 。語法樹中全是終結符，沒有非終結符。而且語法樹中沒有括弧

定義：

說白了，語法樹這玩意，就一句話： 葉子全是操作數，內部全是操作符 ，樹里沒有非終結符也不能有括弧。

語法樹要表達的東西，是操作符（運算）作用於操作數（運算對象）

舉倆例子吧：

【例】： -(id+id) 的語法樹：

【例】：-id+id 的語法樹：

顯然，我們從上面這兩個語法樹中，直接就能觀察出來它們的運算順序。

【例】：句型 if C then s1 else s2

二義性問題：一個句子可能對應多於一棵語法樹。

【例】： 設文法 G： E → E+E | E*E | (E) | -E | id

則，句子 id+id*id、id+id+id 可能的分析樹有：

在該例中，雖然 id+id+id 的 「+」 的結合性無論左右都不會影響結果。但萬一，萬一「+」的含義變成了「減法」，那麼左結合和右結合就會引起很大的問題了。

我們在這里講的「二義性」的「義」並非語義——我們現在在學習的內容是「語法分析器」，尚未到需要研究語言背後含義的階段。

我們現在講的「二義性」指的是一個句子對應多種分析樹。

二義性的體現，是文法對同一句子有不止一棵分析樹。這種問題由【句子產生過程中的某些推導有多於一種選擇】引起。懸空 else 問題就可以很好地體現這種【超過一種選擇】帶來的二義性問題，示例如下。

看下面這么個例子。。

（其實，我感覺這個其實比較像是「說話大喘氣」帶來的理解歧義問題。。。）上面的產生式中並沒體現出來該咋算分一塊，所以兩種完全不同的句子結構都是合法的。

二義性問題是有救的，大概有以下這三種辦法：

這些辦法的核心，其實都是將優先順序和結合性說明白。

核心：把優先順序和結合性說明白

既然要說明白，那就不能讓一個非終結符可以直接在當次推導中能推出會帶來優先順序和結合性歧義的東西。（對分析樹的一個內部節點，不會有出現在其下面的分支是相同的非終結符的情況。如果有得選，那就有得歧義了。沒得選才能確定地一路走到黑）

改寫為非二義文法的二義文法大概有下面這幾個特點：

改寫的關鍵步驟：

【例】改寫下面的二義文法為非二義文法。圖右側是要達成的優先順序和結合性

改寫的核心其實就兩句話：

所以能夠得到非終結符與運算的對應關系（因為不同的運算有不同的優先順序，我們想要引入多個優先順序就要引入多個新的非終結符。這樣每個非終結符就可以負責一個優先順序的運算符號，也就是說新的非終結符是與運算有關系的了。因此這里搞出來了「對應關系」四個字）如下：

優先順序由低到高分別是 +、 、-，而距離開始符號越近，優先順序越低。因此在這里的排序也可以+ -順序。每個符號對應一層的非終結符。根據所需要的結合性，則可確定是左遞歸還是右遞歸，以確定新的產生式長什麼樣子

【例】：規定優先順序和結合性，寫出改寫的非二義文法

我們已經掌握了一種叫做【改寫】的工具，能讓我們消除二義性。接下來我們就要用這個工具來嘗試搞搞懸空 else 問題！

懸空 else 問題出現的原因是 then 數量多於 else，讓 else 有多個可以結合的 then。在二義文法中，由於選哪兩個 then、else 配對都可以，故會引起出現二義的情況。在這里，我們規定 else 右結合，即與左邊最靠近的 then 結合。

為改寫此文法，可以將 S 分為完全匹配（MS）和不完全匹配（UMS）兩類。在 MS 中體現 then、else 個數相等即匹配且右結合；在UMS 中 then、else 不匹配，體現 else 右結合。

【例】：用改寫後的文法寫一個條件語句

經過檢查，無法再根據文法寫出其他分析樹，故已經消除了二義性

雖然二義文法會導致二義性，但是其並非一無是處。其有兩個顯著的優點：

在 Yacc 中，我們可以直接指定優先順序、結合性而無需自己重寫文法。

left 表示左結合，right 表示右結合。越往下的算符優先順序越高。

嗯就這么簡單。。。

我們其實可以把語言本身定義成沒有優先順序和結合性的。。然後所有的優先、結合都交由括弧進行控制，哪個先算就加括弧。把一個過程的結束用明確的標志標記出來。

比如在 Ada 中：

在 Pascal 中，給表達式加括弧：

⑷ 編譯原理什麼是素短語

編譯原理中，素短語是至少含義一個終結符，並且自身不包含任何更小素短語的一種短語。

素短語是一種特殊的短語，它是一個遞歸的定義，至少含有一個終結符，並且除它自身之外不再含任何更小的素短語，所謂最左素短語就是處於句型最左邊的素短語的短語。

一個算符優先文法G的任何句型的最左素短語是滿足以下條件的最左子串NaNb…NcNdN(N是非終結符，a,b,c,d是終結符)。例如：句型T+T*F+id，T*F是最左素短語，id是素短語。

(4)編譯原理簡單優先擴展閱讀：

通過語法樹可以得知素短語：

1、每個句型對應一棵語法樹

2、每棵語法樹的葉子結點從左到右排列構成一個句型

3、每棵語法樹的子樹的葉子結點從左到右排列構成一個短語

4、每棵語法樹的簡單子樹（只有父子兩層結點）的葉子結點從左到右排列構成一個簡單(直接)短語。

5、素短語是至少包含一個終結符的短語，但它不能包含其它素短語。