單項(xiàng)選擇題設(shè)有文法G={{S},{a},{S→SaS|ε},S},該文法是()

A.LL(1)文法
B.二義性文法
C.SLR(1)文法
D.算法優(yōu)先文法


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題算法優(yōu)先分析中,可規(guī)約串是()

A.句柄
B.活前綴
C.最左素短語
D.素短語

2.單項(xiàng)選擇題自下而上語法分析的主要分析動(dòng)作是()

A.推導(dǎo)
B.規(guī)約
C.匹配
D.移進(jìn)-規(guī)約

3.單項(xiàng)選擇題設(shè)有文法G[S]:S→Ap|Bq,A→a|cA,B→b|dB,則FIRST(Ap)為()

A.{p,q}
B.{b,d}
C.{a,c}
D.其他

5.單項(xiàng)選擇題下面不屬于LL(1)分析器的組成部分是()

A.LL(1)總控程序
B.LL(1)分析表
C.分析棧
D.源程序串

最新試題

若有定義二進(jìn)制數(shù)的文法如下:(1)試為該文法構(gòu)造LR分析表,并說明屬哪類LR分析表。(2)給出輸入串101.110的分析過程。

題型:問答題

采用確定的自頂向下分析時(shí),必須()

題型:單項(xiàng)選擇題

利用DAG進(jìn)行局部優(yōu)化,不能實(shí)現(xiàn)()

題型:單項(xiàng)選擇題

遞歸子程序法屬于()語法分析方法。

題型:單項(xiàng)選擇題

嵌套過程語言的程序,內(nèi)層過程引用非局部量可通過()跟蹤外層過程最新活動(dòng)記錄的位置。

題型:單項(xiàng)選擇題

符號(hào)表的查找一般可以使用()①順序查找②折半查找③雜湊查找④排序查找

題型:單項(xiàng)選擇題

對(duì)于某文法規(guī)范句型aBcDef,如果句柄是Bc,下面哪些字符串是活前綴?()

題型:多項(xiàng)選擇題

FORTRAN這樣的語言,不允許過程遞歸,不含可變體積的數(shù)據(jù)對(duì)象或待定性質(zhì)的名稱,能在編譯時(shí)完全確定其程序的每個(gè)數(shù)據(jù)對(duì)象在運(yùn)行時(shí)存儲(chǔ)空間的位置,可采用()

題型:單項(xiàng)選擇題

文法識(shí)別符號(hào)經(jīng)過任意步推導(dǎo)得到的結(jié)果是()

題型:單項(xiàng)選擇題

對(duì)于基本快內(nèi)Out集合由In集合計(jì)算出來,而對(duì)于基本塊之間,In集合由前驅(qū)基本塊的Out集合計(jì)算出來。這樣的數(shù)據(jù)流問題屬于()

題型:單項(xiàng)選擇題