1. 梳理第二章的內容，寫一篇理解與總結。
第二章主要學習了文法和語言，關於概念大部分可以參考：作者用例子來幫助我們理解文法、字串、字母表等概念，通俗易懂。
講講實驗的方面，這一章的實驗主要是如何得到乙個表示式的最左推導、最右推導以及語法樹：
（1）最左、最右推導：方法比較簡單，有點類似於離散數學的思維邏輯，最左即從左往右一步步帶入推導，最右則相反。
（2）語法樹：類似於資料結構的樹形圖，按照推導規則往下畫出子樹。如果該表示式沒有二義性，最左推導出來的語法樹和最右推導是一樣的。
我們也可以從語法樹中得到短語、直接短語和控制代碼：
① 短語：找出每個子樹末端節點形成的字串，便可以得到所以的短語
②直接短語：先找出沒有包含其他更小子樹的子樹，它的葉結點就是直接短語
③控制代碼：最左邊的直接短語就是控制代碼
關於這些實驗的例子，請檢視隨筆3，可以鞏固理解。
2. 嘗試寫出pl/0 語言的文法。
①整數n：n :: = 1 | 2 | ..... | 9 | 0
②識別符號i： i :: = 《字母》 |
③表示式e ：e ::= [+|-]《項》
④條件語句：《條件語句》 ::= if《條件》then《語句》
⑤賦值語句：《賦值語句》 ::= 《識別符號》:=《表示式》
⑥復合語句：《復合語句》 ::= begin《語句》end
⑦函式：《函式》 ::= 《型別說明》《函式名》《復合語句》
⑧程式：《程式》 ::= [《常量說明部分》] [《變數說明部分》] [《過程說明部分》] 《語句》
文法和語言總結與梳理
1.梳理第二章的內容，寫一篇理解與總結。高階語言的定義 任何語言實現的基礎是語言定義，程式語言主要由語法和語義兩個方面定義。語法，即一組規則，一部分稱為詞法規則，另一部分稱為語法規則。語義，即符合構成規範的句子，要考慮意義，是指一組規則，使用它可以定義乙個程式的意義。高階語言的一般特徵 程式語言的一...
第四次作業 文法和語文總結和梳理
1.梳理第二章的內容，寫一篇理解與總結。隨著時間的推移，書本第二章 文法和語言 的學習也進入了尾聲 不能說我已經完全掌握了本章的內容，但我自己也是有一定的理解，接下來我將作總結。這一章主要講解的是符號，符號串和文法，其中文法講解的更為詳細和深入。首先就有文法的四元組，分別是非終結符，終結符，規則的集...
文法和語言總結與梳理（作業四）
1 梳理第二章的內容，寫一篇理解與總結。什麼是文法？個人理解來說，文法相當於自然語言中的語義分析，即分析乙個句所表示的含義。根據文法可以產生一些句子，就像自然語言中根據語法就能把一些單詞拼湊成句子。但是有些句子在不同的環境有不同的含義，就如文法產生句子的方式不止一種，有可能畫出兩棵語法樹這樣。然後文...