1、梳理第二章的內容,寫一篇理解與總結。
什麼是文法?:
個人理解來說,文法相當於自然語言中的語義分析,即分析乙個句所表示的含義。根據文法可以產生一些句子,就像自然語言中根據語法就能把一些單詞拼湊成句子。但是有些句子在不同的環境有不同的含義,就如文法產生句子的方式不止一種,有可能畫出兩棵語法樹這樣。然後文法又有幾種:0型文法、上下文有關文法、上下文無光文法、正規文法。然後就不懂了......
2、 嘗試寫出pl/0 語言的文法。(或者你認為比較好的語言規則)
整數n : 0|1|2…7|8|9
識別符號i: a|b|c…x|y|z
表示式e: -> [+|-]《項》
條件語句: -> if《條件》then《語句》
賦值語句: -> 《識別符號》:=《表示式》
復合語句: -> begin《語句》
函式:程式
文法和語言總結與梳理
1.梳理第二章的內容,寫一篇理解與總結。高階語言的定義 任何語言實現的基礎是語言定義,程式語言主要由語法和語義兩個方面定義。語法,即一組規則,一部分稱為詞法規則,另一部分稱為語法規則。語義,即符合構成規範的句子,要考慮意義,是指一組規則,使用它可以定義乙個程式的意義。高階語言的一般特徵 程式語言的一...
第四次作業 文法和語言總結與梳理
1.梳理第二章的內容,寫一篇理解與總結。一 定義 語言是乙個記號系統,包括語法和語義 文法最主要的成分是規則 產生式 我們可以通過規則進行推導生成語法樹。二 文法g四元組 vn,vt,p,s vn為非終結符集 vt為終結符集 p為規則 的集合 s為識別符或開始符,至少要在一條規則中作為左部出現。三 ...
編譯原理的文法和語言總結與梳理
我們都知道,一種語言必定他的文法去描述,它的完整定義包括語法和語義兩個方面。語言和語法是指一組規則,用它可以形成和產生乙個合適的程式。目前廣泛使用的是上下文無關文法,也就是用上下文無關文法作為程式設計的描述工具,比如用a b c表示是乙個合法的賦值語句,則a b 就不是合法的賦值語句。什麼是文法?文...