編譯原理 中的文法和語言 區(qū)別是什么?
我看書上寫著 一個文法所產(chǎn)生的所有的句子的集合是語言.
一開始就以為是
S--->A
A--->B
B-->i
類似這樣就是語言了.但后來一想S不就是文法開始符嗎?而且一般文法就是和上面這種寫法一樣的.那語言和文法還有啥區(qū)別呢?
難道語言只指只有右邊那部分的?
另外再問個問題
S---》A+B*D中 S為文法開始符號 ABD都是非終結(jié)符號
如果其中只有D一個非終結(jié)符號能推導(dǎo)出i(終結(jié)符）
那這個句子的直接短語,素短語和句柄是不是就都是i （因為一共就一個可以）
反之如果ABD都可以直接或者間接推導(dǎo)出i （也就是i+i*i）
那就另外計算對不?