問(wèn)答題設(shè)文法G[E]:E→RP|PP→(E)|iR→RP+|RP*|P+|P*畫(huà)出句子i+i*(i+i)的語(yǔ)法分析樹(shù),給出其最右推導(dǎo)和最左歸約,并指出它的句柄。
您可能感興趣的試卷
你可能感興趣的試題
2.問(wèn)答題
寫(xiě)出下列文法中各候選式的 FIRST 集和各非終結(jié)符的 FOLLOW 集, 構(gòu)造該文法的 LL(1) 分析表, 并說(shuō)明它是否為 LL(1) 文法。
3.問(wèn)答題
試消除下列文法中的左遞歸。
4.問(wèn)答題在符號(hào)表管理中,為什么將變量名保存在符號(hào)表中?
最新試題
LR分析法屬于()
題型:?jiǎn)雾?xiàng)選擇題
對(duì)于基本快內(nèi)Out集合由In集合計(jì)算出來(lái),而對(duì)于基本塊之間,In集合由前驅(qū)基本塊的Out集合計(jì)算出來(lái)。這樣的數(shù)據(jù)流問(wèn)題屬于()
題型:?jiǎn)雾?xiàng)選擇題
有關(guān)基本歸納變量的作用,錯(cuò)誤的是()
題型:?jiǎn)雾?xiàng)選擇題
采用確定的自頂向下分析時(shí),必須()
題型:?jiǎn)雾?xiàng)選擇題
一個(gè)語(yǔ)法的文法是()
題型:?jiǎn)雾?xiàng)選擇題
利用DAG進(jìn)行局部?jī)?yōu)化,不能實(shí)現(xiàn)()
題型:?jiǎn)雾?xiàng)選擇題
使用二叉樹(shù)組織符號(hào)表查找時(shí),以下說(shuō)法()是錯(cuò)誤的。
題型:?jiǎn)雾?xiàng)選擇題
假設(shè)/的優(yōu)先級(jí)高于-,則采用右結(jié)合規(guī)則時(shí),a-b/c-d可解釋為()
題型:?jiǎn)雾?xiàng)選擇題
由“非終結(jié)符-->符號(hào)串”這種產(chǎn)生式構(gòu)成的文法是()
題型:?jiǎn)雾?xiàng)選擇題
在規(guī)范歸約中,任何可歸約串的出現(xiàn)都在()
題型:?jiǎn)雾?xiàng)選擇題