1. 梳理第二章的內容,寫一篇理解與總結。
一、定義
語言是乙個記號系統,包括語法和語義;文法最主要的成分是規則(產生式),我們可以通過規則進行推導生成語法樹。
二、文法g四元組(vn,vt,p,s)
vn為非終結符集
vt為終結符集
p為規則(α→β)的集合
s為識別符或開始符,至少要在一條規則中作為左部出現。
三、文法的型別
文法判別小技巧
四、語法樹和二義樹
語法樹:又稱為推導樹,用來描述上下文無關的句型推導。
在推導α=>β的過程中,需要遵循最左(右)推導,即都是對α中的最左(最右)非終結符進行替換。最右推導又稱為規範推導。
如果乙個文法存在某個句子對應兩棵不同的語法樹,則這個文法是二義的。且二義文法不可判定。
注意:文法二義性≠語言二義性
語言不是二義性 → 存在乙個文法不是二義性的;
文法不是二義性 → 無法判定
理解與總結:文法與語言主要學習的是轉化文法的規律並根據其轉化過程中遵循的準則產生對應的生成樹,可以用來檢驗該準則的唯一性。
2. 嘗試寫出pl/0 語言的文法。
整數n
文法:::=
識別符號i
文法:::=
表示式e
文法::=
[+|-]《項》
《項》::=《因子》
《加減運算子》::=+|-
條件語句
文法:《條件語句》::=if《條件》then《語句》
賦值語句
文法:《賦值語句》::=:=《表示式》
復合語句
文法:《復合語句》::=begin《語句》end
函式
文法:《函式》::=function() :
《上述各種組合》
程式
文法:《程式》::=《分程式》.
...
第四次作業 文法和語文總結和梳理
1.梳理第二章的內容,寫一篇理解與總結。隨著時間的推移,書本第二章 文法和語言 的學習也進入了尾聲 不能說我已經完全掌握了本章的內容,但我自己也是有一定的理解,接下來我將作總結。這一章主要講解的是符號,符號串和文法,其中文法講解的更為詳細和深入。首先就有文法的四元組,分別是非終結符,終結符,規則的集...
第四次作業和總結
pta作業 最後乙個怎麼改都對不了已經崩潰,晾在那裡再說吧。通過這個寒假的學習,我不敢說對c 初窺門徑,但是鞏固了上個學期的c語言,之前沒怎麼關注的結構體,鍊錶,指標,都有所了解鞏固。同時對於實參形參,又有了較為明確的了解。對於輸出流這個概念也有了較為深刻的理解,個人講講對於這門課的心得吧,在寫 之...
第四次作業
扎ogu 典型產品 最高傳輸速率 ieee 802.11a wi fi5 802.11a 43m 450 zyxel p334u 54mbps 1500 zyxel p335u 54mbps 1600 ieee 802.11b d link di 624 a 54mbps 215 linksys w...