?對于文法G(S’),該文法識別活前綴的DFA如下圖,狀態(tài)I2包含的項(xiàng)目有()。
A.S →P·a
B.S →P·b
C.S →P·c
D.S →P·d
您可能感興趣的試卷
你可能感興趣的試題
A.LL(1)文法
B.算符文法
C.算符優(yōu)先文法
D.LR文法
假設(shè)H是基本塊出口的活躍變量,R0和R1是可用寄存器,對下列四元式組成基本塊:
生成目標(biāo)代碼如下:
其中空白處的代碼為()。
A.DIV R1 R0
B.DIV R0 R1
C.DIV R1 D
D.DIV R0 D
?考慮下面的類PASCAL的嵌套過程語言程序,對于過程調(diào)用序列S →Q→E→P 的情況,過程P的活動(dòng)記錄中的Display表為()。
A.
B.
C.
D.
將語句
翻譯成下面的四元式序列
?其中空白處應(yīng)該填寫()。
A.(j>,D ,0,102)
B.(j>,D ,0,106)
C.(j>,D ,0,108)
D.(j>,D ,0,111)
考慮下面的屬性文法G(S):
?對于輸入字符串a(chǎn)abbbc進(jìn)行語法分析和屬性計(jì)算,輸出結(jié)果是()。
A.123
B.321
C.231
D.213
最新試題
在規(guī)范歸約中,任何可歸約串的出現(xiàn)都在()
符號表常用的操作不包括()
若在C語言程序中出現(xiàn)“aa 11 bb=123;”,且不出現(xiàn)在引號和注釋里,在編譯時(shí)會(huì)()
對于基本快內(nèi)Out集合由In集合計(jì)算出來,而對于基本塊之間,In集合由前驅(qū)基本塊的Out集合計(jì)算出來。這樣的數(shù)據(jù)流問題屬于()
有關(guān)基本歸納變量的作用,錯(cuò)誤的是()
FORTRAN這樣的語言,不允許過程遞歸,不含可變體積的數(shù)據(jù)對象或待定性質(zhì)的名稱,能在編譯時(shí)完全確定其程序的每個(gè)數(shù)據(jù)對象在運(yùn)行時(shí)存儲(chǔ)空間的位置,可采用()
LR分析法屬于()
若有定義二進(jìn)制數(shù)的文法如下:(1)試為該文法構(gòu)造LR分析表,并說明屬哪類LR分析表。(2)給出輸入串101.110的分析過程。
在循環(huán)內(nèi)可以實(shí)行的優(yōu)化有()
對于某文法規(guī)范句型aBcDef,如果句柄是Bc,下面哪些字符串是活前綴?()