怎么判斷文法不是lr1的 如何判斷一個(gè)文法是LL文法?
如何判斷一個(gè)文法是LL文法?怎么判斷一個(gè)文法是LR(0)?1. 構(gòu)造其LR(0)項(xiàng)集的DFA(即標(biāo)識(shí)語(yǔ)法的所有活動(dòng)前綴的DFA);2。根據(jù)DFA繪制語(yǔ)法的LR(0)分析表。在分析表中,每個(gè)格要么有一個(gè)
如何判斷一個(gè)文法是LL文法?
怎么判斷一個(gè)文法是LR(0)?
1. 構(gòu)造其LR(0)項(xiàng)集的DFA(即標(biāo)識(shí)語(yǔ)法的所有活動(dòng)前綴的DFA);2。根據(jù)DFA繪制語(yǔ)法的LR(0)分析表。在分析表中,每個(gè)格要么有一個(gè)內(nèi)容要么沒(méi)有內(nèi)容(即沒(méi)有沖突),那么它就是LR(0)文法。
如何判斷一個(gè)文法能否寫(xiě)成ll(1)文法?
樓上的答案是錯(cuò)誤的。對(duì)于同一語(yǔ)法,可能有兩種重寫(xiě)方法,一種是使重寫(xiě)后的新語(yǔ)法為L(zhǎng)L(1)語(yǔ)法,另一種是使重寫(xiě)后的新語(yǔ)法不為L(zhǎng)L(1)語(yǔ)法。
簡(jiǎn)述什么是二義性文法?
模棱兩可。歧義的定義:“如果一個(gè)語(yǔ)法的句子中有兩個(gè)不同的語(yǔ)法樹(shù),那么這個(gè)語(yǔ)法就是歧義的?!痹谶@種情況下,“ABC”這個(gè)句子有兩個(gè)不同的語(yǔ)法樹(shù):s | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | |- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -. "如果語(yǔ)法不明確,編譯時(shí)就會(huì)有不確定性。遺憾的是,理論上已經(jīng)證明了語(yǔ)法的歧義性是無(wú)法確定的,即不可能通過(guò)有限的步驟構(gòu)造一個(gè)判斷語(yǔ)法是否具有歧義性的算法。現(xiàn)在的解決辦法是提出一些限制性條件,稱為無(wú)歧義的充分條件。當(dāng)語(yǔ)法滿足這些條件時(shí),就可以判斷語(yǔ)法沒(méi)有歧義。由于無(wú)歧義語(yǔ)法相對(duì)簡(jiǎn)單,我們也可以采用另一種解決方案:不改變無(wú)歧義語(yǔ)法,我們可以確定滿足無(wú)歧義充分條件的編譯算法?!崩?,在這種情況下,可以添加一個(gè)限制:AC具有比AB更高的優(yōu)先級(jí),這消除了模糊性。
怎樣評(píng)價(jià)莫言?
諾貝爾獎(jiǎng)由西方國(guó)家控制。獎(jiǎng)勵(lì)給誰(shuí)?它是由它的意識(shí)形態(tài)決定的,有很強(qiáng)的目的性。莫言的作品《紅高粱》由張藝謀執(zhí)導(dǎo),在西部電影節(jié)上映并獲獎(jiǎng)。那么,莫言作品的迎合點(diǎn)在哪里呢?西方國(guó)家喜歡什么,中國(guó)人可能不喜歡。