第四次作業 文法和語文總結和梳理

2022-09-08 14:12:12 字數 649 閱讀 5552

1. 梳理第二章的內容,寫一篇理解與總結。

隨著時間的推移,書本第二章「文法和語言」的學習也進入了尾聲;不能說我已經完全掌握了本章的內容,但我自己也是有一定的理解,接下來我將作總結。

這一章主要講解的是符號,符號串和文法,其中文法講解的更為詳細和深入。首先就有文法的四元組,分別是非終結符,終結符,規則的集合和識別符。第二個就是文法有四種,分別是0型文法,上下文有關文法,上下文無關文法和正規文法;這裡我們主要深入學習了上下文的有關和無關文法,能描述這種文法的句型推導的直觀工具就是語法樹,如果乙個文法存在某個句子對應兩棵不同的語法樹,則說這個文法是二義的。除了語法樹,我們在推導的過程中也分最左推導和最右推導,而最右推導也被稱為規範推導。

通過學習本章,對於文法也是有一定的理解,但也仍然存在著不懂得地方。文法和語法樹這部分自己感覺理解得還不錯,但符號那一部分得知識點還是挺多不懂得。

2. 嘗試寫出pl/0 語言的文法。

整數n:n->0 | 1 | 2 | 3 | ...

識別符號i:i

表示式e:e:=a+b

條件語句:if a then b

賦值語句:r:=m

復合語句::= begin《語句》end

函式:main()

程式 ::= [《常量說明部分》][《變數說明部分》][《過程說明部分》]《語句》

第四次作業 文法和語言總結與梳理

1.梳理第二章的內容,寫一篇理解與總結。一 定義 語言是乙個記號系統,包括語法和語義 文法最主要的成分是規則 產生式 我們可以通過規則進行推導生成語法樹。二 文法g四元組 vn,vt,p,s vn為非終結符集 vt為終結符集 p為規則 的集合 s為識別符或開始符,至少要在一條規則中作為左部出現。三 ...

第四次作業和總結

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...