對編譯原理文法的一點理解

2021-10-04 12:16:54 字數 490 閱讀 3983

詞法:詞性,詞義 (描述詞)

句法:詞與詞之間的依賴關係與結構關係 (描述句子)

文法和語法:是同乙個意思,都是指英語中的grammar (描述語言)

文法包含詞法和句法,詞法不難理解,所以我們要研究文法,就該重點研究的一下句法了。

在看編譯原理時說是文法g(s),其實我覺得也可以叫做句法g(s)

文法能夠推導出所有句子。

我們知道一篇文章由多個段落組成,乙個段落由多個句子組成。那麼乙個句子是不是由多個詞組成呢?下面舉些例子就知道了。

「i am a handsome boby」

這是不是句子呢?

不是,因為沒有".",沒有結束符,所以不構成句子

」i am a.「

這是不是句子呢?

不是,因為沒有主+謂+定這種句式呀,不符合5種基本句式,也不是乙個句子

我們自身要理解文法規則,才能夠告訴機器這個文法規則,機器才能理解高階語言,才能寫出能夠把高階語言翻譯成目標語言的編譯器。

對C 編譯過程的一點粗淺的理解

以下只代表我個人粗淺的理解,如有錯誤請多包含,編譯本質上是把人類能理解的字元語言翻譯成機器能理解的機器語言的過程。為此編譯器做了一下幾個工作 編譯一共分為幾個步驟 1.預處理過程 基本上識別c 程式中的一些巨集,例如 ifdef之類的。2.編譯 將字元流語言變成組合語言。3.彙編 將組合語言轉化為機...

對 threadfence的一點理解

一直沒搞清楚,cuda 2.2版增加的 threadfence到底有何作用,直到今天看到sdk 3.0手冊 中的下面例子才恍然大悟.中文為我的理解,嘿嘿 乙個求和的例子 device unsigned int count 0 統計有幾個block結束的變數 shared bool islastblo...

對GBDT的一點理解

gbdt由一系列的回歸樹組成,如下圖所示 樹的深度未必都要一樣,下圖僅為示意圖 gbdt原理 針對每乙個類別訓練一系列的回歸樹,再累加每個類別回歸樹的 值得到針對每個類別的最終的 值。單獨拿乙個類別來說,訓練的過程中假設需要 的值為f xi 實際的值為yi 有loss function l yi,f...