您可能感興趣的試卷
你可能感興趣的試題
為文法
寫一個(gè)屬性翻譯文法,它輸出文法中a的個(gè)數(shù)。
請(qǐng)構(gòu)造出文法G[S]識(shí)別文法活前綴的有限自動(dòng)機(jī),請(qǐng)確定是否是SLR(1)文法,如果是,則構(gòu)造出其LR分析表。
請(qǐng)給對(duì)文法G[S]進(jìn)行改寫成LL(1)文法,并給出改寫后文法的預(yù)測(cè)分析表,要求計(jì)算出改寫后文法各非終極符的FIRST和FOLLOW集合。
設(shè)有文法G(S):
(1)拓廣文法,
(2)文法的轉(zhuǎn)移圖,
(3)構(gòu)造規(guī)范LR語(yǔ)法分析表,
(4)構(gòu)造LALR語(yǔ)法分析表。
最新試題
對(duì)于基本快內(nèi)Out集合由In集合計(jì)算出來(lái),而對(duì)于基本塊之間,In集合由前驅(qū)基本塊的Out集合計(jì)算出來(lái)。這樣的數(shù)據(jù)流問(wèn)題屬于()
假設(shè)/的優(yōu)先級(jí)高于-,則采用右結(jié)合規(guī)則時(shí),a-b/c-d可解釋為()
若在C語(yǔ)言程序中出現(xiàn)“aa 11 bb=123;”,且不出現(xiàn)在引號(hào)和注釋里,在編譯時(shí)會(huì)()
若有定義二進(jìn)制數(shù)的文法如下:(1)試為該文法構(gòu)造LR分析表,并說(shuō)明屬哪類LR分析表。(2)給出輸入串101.110的分析過(guò)程。
文法識(shí)別符號(hào)經(jīng)過(guò)任意步推導(dǎo)得到的結(jié)果是()
FORTRAN這樣的語(yǔ)言,不允許過(guò)程遞歸,不含可變體積的數(shù)據(jù)對(duì)象或待定性質(zhì)的名稱,能在編譯時(shí)完全確定其程序的每個(gè)數(shù)據(jù)對(duì)象在運(yùn)行時(shí)存儲(chǔ)空間的位置,可采用()
由“非終結(jié)符-->符號(hào)串”這種產(chǎn)生式構(gòu)成的文法是()
嵌套過(guò)程語(yǔ)言的程序,內(nèi)層過(guò)程引用非局部量可通過(guò)()跟蹤外層過(guò)程最新活動(dòng)記錄的位置。
關(guān)于短語(yǔ)和句柄,正確的論述是()
利用DAG進(jìn)行局部?jī)?yōu)化,不能實(shí)現(xiàn)()