問(wèn)答題
對(duì)于文法G[S]：S→AB，A→Aa|bB，B→a|Sb，求句型baSb的全部短語(yǔ)、直接短語(yǔ)和句柄？句型baSb的語(yǔ)法樹(shù)如圖所示。
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題文法開(kāi)始符號(hào)的所有（）作為屬性計(jì)算前的初始值。
A.綜合屬性
B.繼承屬性
C.繼承屬性和綜合屬性
D.都不是
2.單項(xiàng)選擇題自上而下分析面臨的四個(gè)問(wèn)題中，不包括（）。
A.需消除左遞歸
B.存在回朔
C.虛假匹配
D.尋找可歸約串
3.單項(xiàng)選擇題從左線性文法構(gòu)造有限自動(dòng)機(jī)時(shí)，通常自動(dòng)機(jī)狀態(tài)個(gè)數(shù)比文法非終結(jié)符號(hào)數(shù)多（）。
A.4
B.2
C.0
D.1
4.單項(xiàng)選擇題語(yǔ)法分析應(yīng)遵循（）。
A.語(yǔ)義規(guī)則
B.語(yǔ)法規(guī)則
C.構(gòu)詞規(guī)則
D.等價(jià)變換規(guī)則
5.單項(xiàng)選擇題兩個(gè)不同過(guò)程的活動(dòng)，其生存期是（）。
A.重疊的，不嵌套的
B.不重疊的，嵌套的
C.重疊的，嵌套的
D.不重疊的，不嵌套的
最新試題
采用確定的自頂向下分析時(shí)，必須（）
題型：?jiǎn)雾?xiàng)選擇題
遞歸子程序法屬于（）語(yǔ)法分析方法。
題型：?jiǎn)雾?xiàng)選擇題
關(guān)于短語(yǔ)和句柄，正確的論述是（）
題型：?jiǎn)雾?xiàng)選擇題
FORTRAN這樣的語(yǔ)言，不允許過(guò)程遞歸，不含可變體積的數(shù)據(jù)對(duì)象或待定性質(zhì)的名稱(chēng)，能在編譯時(shí)完全確定其程序的每個(gè)數(shù)據(jù)對(duì)象在運(yùn)行時(shí)存儲(chǔ)空間的位置，可采用（）
題型：?jiǎn)雾?xiàng)選擇題
在遞歸子程序方法中，若文法存在左遞歸，則會(huì)使分析過(guò)程產(chǎn)生（）
題型：?jiǎn)雾?xiàng)選擇題
在循環(huán)內(nèi)可以實(shí)行的優(yōu)化有（）
題型：?jiǎn)雾?xiàng)選擇題
一個(gè)字符屬于FOLLOW（S），這個(gè)字符的含義是（）
題型：?jiǎn)雾?xiàng)選擇題
假設(shè)/的優(yōu)先級(jí)高于-，則采用右結(jié)合規(guī)則時(shí)，a-b/c-d可解釋為（）
題型：?jiǎn)雾?xiàng)選擇題
關(guān)于全局display正確的是（）
題型：?jiǎn)雾?xiàng)選擇題
面向機(jī)器的語(yǔ)言指的是（）
題型：?jiǎn)雾?xiàng)選擇題