設(shè)有文法G[S]為:
(1)完成下列算符優(yōu)先關(guān)系表,見(jiàn)表5-7-1,并判斷G[S]是否為算符優(yōu)先文法。
(2)給出句型(SdSdS)的短語(yǔ)、簡(jiǎn)單短語(yǔ)、句柄、素短語(yǔ)和最左素短語(yǔ)。
(3)給出輸入串(adb)#的分析過(guò)程。
您可能感興趣的試卷
你可能感興趣的試題
將文法G[V]改造成為L(zhǎng)L(1)的。
設(shè)有以下文法:
(1)求出該文法的每一個(gè)非終結(jié)符U的FOLLOW集。
(2)該文法是LL(1)文法嗎?
(3)構(gòu)造C[S]的LL(1)分析表。
下面文法G[S]是否為L(zhǎng)L(1)文法?說(shuō)明理由。
設(shè)M=({x,y},{a,b},f,x,{y})為一非確定的有限自動(dòng)機(jī),其中f定義如下:
試構(gòu)造相應(yīng)的確定有限自動(dòng)機(jī)M′。
最新試題
編譯過(guò)程中將源代碼翻譯成中間代碼,具有很多優(yōu)點(diǎn),其中()不是中間代碼的優(yōu)點(diǎn)。
在編譯中產(chǎn)生語(yǔ)法樹(shù)是為了()
使用二叉樹(shù)組織符號(hào)表查找時(shí),以下說(shuō)法()是錯(cuò)誤的。
如果一個(gè)文法是二義文法,必然有()的現(xiàn)象存在。
面向機(jī)器的語(yǔ)言指的是()
對(duì)于基本快內(nèi)Out集合由In集合計(jì)算出來(lái),而對(duì)于基本塊之間,In集合由前驅(qū)基本塊的Out集合計(jì)算出來(lái)。這樣的數(shù)據(jù)流問(wèn)題屬于()
一個(gè)語(yǔ)法的文法是()
面對(duì)眾多的源語(yǔ)言的詞法分析處理,總體上,超前讀入和某種假讀處理是()
嵌套過(guò)程語(yǔ)言的程序,內(nèi)層過(guò)程引用非局部量可通過(guò)()跟蹤外層過(guò)程最新活動(dòng)記錄的位置。
對(duì)于某文法規(guī)范句型aBcDef,如果句柄是Bc,下面哪些字符串是活前綴?()