問(wèn)答題設(shè)文法G[E]:E→RP|PP→(E)|iR→RP+|RP*|P+|P*畫出句子i+i*(i+i)的語(yǔ)法分析樹(shù),給出其最右推導(dǎo)和最左歸約,并指出它的句柄。
您可能感興趣的試卷
你可能感興趣的試題
2.問(wèn)答題
寫出下列文法中各候選式的 FIRST 集和各非終結(jié)符的 FOLLOW 集, 構(gòu)造該文法的 LL(1) 分析表, 并說(shuō)明它是否為 LL(1) 文法。
3.問(wèn)答題
試消除下列文法中的左遞歸。
4.問(wèn)答題在符號(hào)表管理中,為什么將變量名保存在符號(hào)表中?
最新試題
面向機(jī)器的語(yǔ)言指的是()
題型:?jiǎn)雾?xiàng)選擇題
詞法分析器的另一個(gè)名稱是()
題型:?jiǎn)雾?xiàng)選擇題
如果一個(gè)文法是二義文法,必然有()的現(xiàn)象存在。
題型:多項(xiàng)選擇題
編譯程序在其工作過(guò)程中使用最多的數(shù)據(jù)結(jié)構(gòu)是()。它記錄著源程序中的各種信息,以便查詢或修改。
題型:?jiǎn)雾?xiàng)選擇題
在規(guī)范歸約中,任何可歸約串的出現(xiàn)都在()
題型:?jiǎn)雾?xiàng)選擇題
嵌套過(guò)程語(yǔ)言的程序,內(nèi)層過(guò)程引用非局部量可通過(guò)()跟蹤外層過(guò)程最新活動(dòng)記錄的位置。
題型:?jiǎn)雾?xiàng)選擇題
一個(gè)語(yǔ)法的文法是()
題型:?jiǎn)雾?xiàng)選擇題
關(guān)于全局display正確的是()
題型:?jiǎn)雾?xiàng)選擇題
一個(gè)字符屬于FOLLOW(S),這個(gè)字符的含義是()
題型:?jiǎn)雾?xiàng)選擇題
面對(duì)眾多的源語(yǔ)言的詞法分析處理,總體上,超前讀入和某種假讀處理是()
題型:?jiǎn)雾?xiàng)選擇題