填空選擇題(保平)

1、1.表達(dá)式A*（B-C*（C/D）的逆波蘭式是（B)A. ABC-CD/*B. ABCCD/*-*C. ABC-*CD/*D. a,b,c均不正確2. Chomsky的2型語言可由下面哪個(gè)識(shí)別?A.圖靈機(jī)B.有窮自動(dòng)機(jī)C.下推自動(dòng)機(jī)D.線性界限自動(dòng)機(jī)3型：有窮自動(dòng)機(jī)2型：下推自動(dòng)機(jī)1型：線性界限自動(dòng)機(jī)0型：圖靈機(jī)3 .最左簡單子樹的末端結(jié)點(diǎn)構(gòu)成的符號(hào)串稱為（A ）A.句柄B.最左素短語C.素短語D.簡單短語4 .在使用高級(jí)語言編程時(shí)，首先可通過編譯程序發(fā)現(xiàn)源程序的什么錯(cuò)誤?A.語法B.語義C.語用D.運(yùn)行5 用高級(jí)語言書寫的源程序都必須通過編譯，產(chǎn)生目標(biāo)代碼后才能投入運(yùn)行。這種說法正確的是（C

2、A.正確B.不正確C.不一定D.都不對(duì)6 .若文法 G定義的語言是無限集，則文法必然是（AA.遞歸的B.無二義性的C.二義性的D.上下文無關(guān)的7 .一個(gè)文法所描述的語言是（C/DA.唯一的B.不唯一的C.可能唯一D.可能不唯一8 Chomsky的3型語言可由下面哪個(gè)識(shí)別?A.圖靈機(jī)B.有窮自動(dòng)機(jī)C.下推自動(dòng)機(jī)D.線性界限自動(dòng)機(jī)9. Chomsky定義的四種形式語言文法中，1型文法又稱為（哪種文法？ （ C ）A.短語結(jié)構(gòu)文法B.正規(guī)文法C.上下文有關(guān)文法D.上下文無關(guān)文法10 .算符優(yōu)先分析是一種自底向上的分析方法,它是以什么作為每一步歸約的對(duì)象?A.最右直接短語B.最左直接短語C.句柄D.最

3、左素短語11.下面哪種不是自底向上的語法分析文法?A. LR(1)B. LL(R)C.算符優(yōu)先法D. SLR(1)12 .賦值語句x=a+b*（a+c）*d+e）的逆波蘭式是C. xabac+d*e+*+= D. abc 均不對(duì)A. xab+ac+d*e+= B. xabac+de+*+=4 .下面（B）是詞法分析的理論基礎(chǔ)。A.正規(guī)式B.有窮自動(dòng)機(jī)C.下推自動(dòng)機(jī)D.正規(guī)文法下推自動(dòng)機(jī)是語法分析的基礎(chǔ)13.由“非終結(jié)符？符號(hào)串”這種產(chǎn)生式形式構(gòu)成的文法是A. 正則文法B. 1型方法C. 2型方法D. 3型方法14.若一個(gè)文法是遞歸的，則它產(chǎn)生的句子個(gè)數(shù)是（AA.無窮個(gè)B.可能有限個(gè)C.有限個(gè)D

4、.以上均不對(duì)15 .給定文法,A? Aa|b,下面的符號(hào)串可由其推導(dǎo)出的是A. aabB. aaabC. baaD. ?16. LR（K分析是一種自底向上的分析法，它是以下面哪個(gè)作為每一步歸約的對(duì)象?A.最右直接短語B.最左直接短語C.句柄D.最左素短語17. 文法 GE為：E? E+E|E*E|a，它是（B）。A. LL(1)文法18.下述正規(guī)式中哪個(gè)與(a*?b) * (c?d)等價(jià)？( D )B. a* (c?d) *?b(c?d) *A. a (c?d)?b(c?d)B.算符文法C.算符優(yōu)先法D.非二義文法C. a* (c?d)?b* (c?d)D. (a?b) *c?(a?b) *d

5、19 .文法G所描述的語言是（D ）A.文法G的字匯表V中所有符號(hào)組成的符號(hào)串的集合B.文法G的字匯表V的閉包V中的所有符號(hào)串的集合C.由文法的識(shí)別符號(hào)推出的所有符號(hào)串的集合D.由文法的識(shí)別符號(hào)推出的所有終結(jié)符號(hào)串20.給定文法，A? bA | cc,下面符號(hào)串可由其推導(dǎo)出的是（DA. cc b*cc b*cbcc bccbcc bbbccB.C.D.21.某個(gè)語言，它能用正規(guī)表達(dá)式表示，但是它不能使用任何正規(guī)文法表示，這個(gè)語言必然A. 1型文法所對(duì)應(yīng)的語言B.含有二義的語言C.既含有左遞歸又含有右遞歸D.不存在的語言正規(guī)式等價(jià)于正規(guī)文法22.下面哪個(gè)不是單詞的描述工具?A.正規(guī)式B.有窮自動(dòng)

6、機(jī)C.下推自動(dòng)機(jī)D.正規(guī)文法5. LL（1）文法的條件是（ C ）A.對(duì)形如U?x1 | x2 | -1 xn的規(guī)則，要求B. 對(duì)形如C. a 和 bD. 都不是U?x1 | x2 | xn的規(guī)則，若First(xi) n First(xj)=,(i 刼;23 詞法分析的另外一個(gè)名稱是 (B)xi=>* 各則要求 First(xj) n Follow(U)=?,(i 刼A.分析器B.掃描器C.劃分處理器D.詞法探索器24.關(guān)于短語和句柄，正確的敘述是A.短語就是句柄B.直接短語才可能是句柄C.最左短語一定是句柄D.最右短語一定是句柄25.給定文法 , A? bAa | cc, 下面符號(hào)串

7、可由其推導(dǎo)出的是 (A. bbccB.bbccaaC. aaccbbD. acb26.文法 G 產(chǎn)生的 ( D)的全體是該文法描述的語言。A.句型B.終結(jié)符集C. 非終結(jié)符集D. 句子27. Chomsky 定義的四種形式語言文法中，0 型文法又稱為什么文法？ ( A )A.短語結(jié)構(gòu)文法B.正規(guī)文法C.上下文有關(guān)文法D.上下文無關(guān)文法28. Chomsky 的 2 型語言可由下列哪一個(gè)識(shí)別？ ( C )A.圖靈機(jī)B.有窮自動(dòng)機(jī)C.下推自動(dòng)機(jī)D.線性界限自動(dòng)機(jī)29.字母表a,b上以aa打頭任何符號(hào)串的集合，可用正規(guī)式表示為A. (a|b) * aaB. aa(a|b)* *C. aa(a* |b

8、 *)D. a,b,c 均不正確30. chomsky 的 1 型語言可由下面哪個(gè)識(shí)別？A.圖靈機(jī)B.有窮自動(dòng)機(jī)C.推自動(dòng)機(jī)D.線性界限自動(dòng)機(jī)31.表達(dá)式A/(B-C*(C+D)的逆波蘭式是(A. ABC-CD/*B. ABCCD+*-/C.ABC-*CD/*D. a,b,c 均不正確32.在編譯過程中，組織的符號(hào)表是 (A.必須是唯一的B.應(yīng)當(dāng)按符號(hào)的不同屬性分為幾個(gè)C.可以唯一的也可按符號(hào)表不同屬性分為幾個(gè)D.以上均不對(duì)33. BNF范式是一種廣泛采用的什么工具？( C )A. 描述規(guī)則B .描述語言C.描述文法D.描述句子34. 語句X=-A/(B-C*(C+D)的逆波蘭式是(A. XA

9、-BC-CD/*=B. XA-BCCD+*-/= C.XA-BC-*CD/*=D. a,b,c 均不正確35. 已知文法GS是無二義的，它定義的語言L(GSD中的一個(gè)句子x和一個(gè)句型y,下面正確的是 ( DA. 定存在S到x的最左推導(dǎo)B.定會(huì)有S到y(tǒng)的兩種不同的推導(dǎo)C. 一疋存在S到y(tǒng)的最左推導(dǎo)D.定存在唯一與 x 對(duì)應(yīng)的語法樹36.已知語言L=anbbn|n?1 ，則可以產(chǎn)生語言L的文法是(ABC )A. Z?aZb|aAb|b A?aAb|bB. A?aAb|bD.以上均不對(duì)C. Z?aAb A?aAb|b37.程序基本塊是指 ( B)？A.一個(gè)子程序B.一個(gè)僅有一個(gè)入口和一個(gè)出口的語句C

10、.一個(gè)沒有嵌套的程序段D.一組順序執(zhí)行的程序段，僅有一個(gè)入口和一個(gè)出口38. 高級(jí)語言編譯程序常用的語法分析方法中，遞歸分析法屬于哪種分析方法？A. 自左至右B. 自頂向下C. 自底向上D. 自右至左39. 賦值語句 x=-(a+b)/(c-d)-(a+b*c) 的逆波蘭表示是 (A. xab+cd-/-bc*a+-=B. xab+/cd-bc*a+-=C. xab+-cd-/abc*+-=D. xab+cd-/abc*+-=40. 由“ ?”且|?|?|?| 這種產(chǎn)生式形式構(gòu)成的文法是 (A. 0 型文法B. 1 型方法C. 2 型方法D. 3 型方法41. 算符文法是指 ( D )A.沒有

11、形如U?VW的規(guī)則(U, V, W?Vn)B.沒有相同的規(guī)則右部C.沒有形如U?的規(guī)則D.以上均不對(duì)42.給定文法 , A? Aa|b, 下面的符號(hào)串可由其推導(dǎo)出的是A. an b|n?0 B. anb|n?1C. ban |n?0 D.ban b|n?1 43.二義文法是指（A ）A.對(duì)應(yīng)于兩棵不同的語法樹的文法B.對(duì)應(yīng)于兩種不同推導(dǎo)的文法C.D.以上均不對(duì)文法中任何一個(gè)非終結(jié)符號(hào)，都存在以它為左部兩個(gè)不同的產(chǎn)生式44.A.對(duì)應(yīng)：一個(gè)文法對(duì)應(yīng)唯一的語言，反之亦然B.一個(gè)文法對(duì)應(yīng)唯一的語言，反之則不然C.一個(gè)語言對(duì)應(yīng)唯一的文法，反之則不然D.以上均不對(duì)文法GZ和語言L（GZ）存在如下關(guān)系（ B

12、 ）一個(gè)語言可以對(duì)應(yīng)多個(gè)文法45.給定文法，A? bAa|b,下面的符號(hào)串可由其推導(dǎo)出的是A. babB. bbbaC. baaD. bba47下面不是常見的中間語言表示形式是A.波蘭表示B .三兀式C.四元式D. 樹表示48.下面不是翻譯程序的是 （B ）A.編譯程序B.源程序C.解釋程序D.匯編程序A.B.前者不是可直接運(yùn)行的機(jī)器碼，后者一定可直接運(yùn)行C.前者可以進(jìn)行優(yōu)化。后者已不可再優(yōu)化了D.以上均不對(duì)51. LR語法分析棧中存放的是識(shí)別什么的DFA狀態(tài)？（ BA.前綴B.可歸前綴C.項(xiàng)目D.句柄50 .中間代碼形式和目標(biāo)代碼形式兩者區(qū)別是前者不針對(duì)任何機(jī)器，具有通用性；后者則專用于某種

13、機(jī)器52.局部優(yōu)化是局限于下面哪個(gè)范圍內(nèi)的一種優(yōu)化?A.程序的一個(gè)基本塊B. 個(gè)函數(shù)和一個(gè)過程C. 一個(gè)基本的流程語句結(jié)構(gòu)D.程序的任何一個(gè)局部53.下列正則表達(dá)式中與（0*|1） * （+卜）等價(jià)的是（DA0* (+|-)|1(+|-)B0* (+|-) *|1(+|-) *A FIRST(S)?FIRST(A)?B FIRST(S)?FOLLOW(A) ?C0* (+|-)|1(+|-)D(0|1) *+|(0|1) *54已知語言 L=cnbdn|n?1 ，則可以產(chǎn)生語言 L 的文法是 (A Z?cZd|cAd|b A?cAd|bBA?cAd|bC Z?cAd A?cAd|bD.以上均不

14、對(duì)55.面對(duì)眾多的源語言的詞法分析程序，總體上，超前讀入和某種假讀處理是可以避免的B.不可以避免的C.徒勞無益的D.以上均不對(duì)56過程調(diào)用時(shí)，參數(shù)的傳遞方法通常有( C )(1) 傳值(2) 傳地址 (3) 傳結(jié)果(4) 傳名A. (1)(2)B. (1)(2)(3)C. (1)(2)(4)D. (1)(2)(3)(4)57. LR(k方法是(A.從左到右分析，每次走 k 步的一種編譯方法。B.從左到右分析，共經(jīng)過 k 步的一種編譯方法。C.從左到右分析，每次向前預(yù)測 k 步的一種編譯方法。D.從左到右分析，是否歸約句柄要向后看 k 個(gè)輸入符號(hào)的一種編譯方法。A Z?AbbA?aA | aB?

15、bB | bB Z?AB | bA?Aa | aB?aBb | bCZ?AbA?aAb | aD Z?aAbA?Ab|aAb|£59下列文法GS的句型aR/aSb/aTb/,b的最左素短語為S?aTb|,T?RR?R/S|S可選項(xiàng)有：A aTbB aSbCS58.描述語言60. LR(K文法(B)( BL= ambn |nA m > 1 的文法為(C )D. R/A.都是二義的B.都是無二義的C. 一部分是二義的D.以上均不對(duì)61.文法S?AA A?Aa|a不是LL(1)方法，理由是( C )CFIRST(a) ?FIRST(A)?D.以上均不對(duì)62. 一個(gè)句型中的可歸前綴為

16、( D )A.短語C.句柄D.規(guī)范前綴，且句柄位于該規(guī)范前綴的后端B. 簡單短語63. Chmosky 的 3 型語言是這樣一種語言，其產(chǎn)生式限制為 ( B )A. A:= nB.A:=a A:=aBC.a := 3D.a A 3 := an364. 高級(jí)語言編譯程序常用的語法分析方法中，LL分析法屬于哪種分析方法？ ( B )A.自左至右B.自頂向下C.自底向上D.自右至左65. 設(shè)有文法 GS: S-> S*S | S+S | (S) | a, 該文法是否為二義性文法？ ( A )A.是B.不是C.不一定D.以上均不對(duì)66.下面不是與機(jī)器無關(guān)的優(yōu)化的是A.合并常量B.消除公共子表達(dá)式

17、C.削減運(yùn)算強(qiáng)度D.多處理器的優(yōu)化67.一個(gè)句型中的可歸前綴為 (A.短語B.簡單短語C.句柄D.規(guī)范前綴，且句柄位于該規(guī)范前綴的后端68. 程序基本塊是指 ( B )A.一個(gè)子程序B.一個(gè)僅有一個(gè)入口和一個(gè)出口的語句C.一個(gè)沒有嵌套的程序段D.一組順序執(zhí)行的程序段，僅有一個(gè)入口和一個(gè)出口69. 語句 x=a+b*(a+c)*d+e) 的逆波蘭式是 (A. xab+ac+d*e+= B. xabac+de+*+= C. xabac+d*e+*+= D. a,b,c 均不正確70. 編譯程序根據(jù)原程序的什么區(qū)分標(biāo)識(shí)符的作用域？A.標(biāo)識(shí)符被說明的過程或函數(shù)名B.標(biāo)識(shí)符被說明的過程或函數(shù)的靜態(tài)層次C

18、.標(biāo)識(shí)符的行號(hào)D.標(biāo)識(shí)符被說明的過程或函數(shù)的動(dòng)態(tài)層次71. 下面哪個(gè)不是優(yōu)化的一種類型？ ( D )A.全局優(yōu)化B.循環(huán)優(yōu)化C. 局部優(yōu)化D 選擇優(yōu)化72.“在編譯處理過程中， 符號(hào)表只有在詞法分析階段和語法分析階段才是有用” 是(B )A.符合實(shí)際的C.針對(duì)非層次型源語言是正確的B.不正確的D.以上均不對(duì),此種說法73 關(guān)于短語和句柄，正確的敘述是A.短語就是句柄B .直接短語才可能是句柄C. 最左短語一定是句柄D. 最右短語一定是句柄74. Chomsky定義的四種形式語言文法中,3型文法又稱為(BA.短語結(jié)構(gòu)文法B.正規(guī)文法C.上下文有關(guān)文法D.上下文無關(guān)文法75. 下面哪個(gè)不是與機(jī)器有

19、關(guān)的優(yōu)化?A.寄存器的優(yōu)化B.消除公共子表達(dá)式C.無用代碼的優(yōu)化D.多處理器的優(yōu)化76. 語句x=-a+b*(a+c)*d+e)的逆波蘭式是A. xa-b+ac+d*e+= B. xa-bac+de+*+= C. xa-bac+d*e+*+=D.a,b,c均不正確77. 若一個(gè)文法是遞歸的，則它產(chǎn)生的句子個(gè)數(shù)是A.無窮個(gè)B.可能有限個(gè)C.有限個(gè)D.以上均不對(duì)78. 在編譯過程中，組織的符號(hào)表是(GE.必須是唯一的F.應(yīng)當(dāng)按符號(hào)的不同屬性分為幾個(gè)G.可以唯一的也可按符號(hào)表不同屬性分為幾個(gè)H.以上均不對(duì)79.A.存在一個(gè)F面有關(guān)正則文法能產(chǎn)生語言：L=anbn|n?1有敘述正確的是B.不存在任何C

20、.無法判斷D.)以上均不對(duì)1.掃描器的任務(wù)是從源程序中識(shí)別出一個(gè)個(gè)區(qū)分單詞，轉(zhuǎn)換為機(jī)內(nèi)表示2 .語法分析最常用的兩類方法是自頂向下和_自底向上分析法。3 .所謂語法制導(dǎo)翻譯方法是在翻譯中邊分析邊翻譯4.源程序執(zhí)行的途徑有編譯途徑和解釋途徑兩類。符號(hào)表的作用是輔助目標(biāo)代碼生成和輔助語義的正確性檢查。詞法分析的任務(wù)是同1。素短語是指至少含有一終結(jié)符和不包含其他素短語的短語。LL(1)分析法的文法須滿足的條件是無左公因子和無左遞歸。DFA和NFA間的區(qū)別是 后繼是否唯一和 初態(tài)是否唯一。10.二義性的解決辦法是修改文法和修改編譯算法。11常用的兩種動(dòng)態(tài)存貯分配辦法是棧式和_堆式動(dòng)態(tài)分配。12從功能上

21、說，程序語言的語句大體可分為執(zhí)行性和說明性語句兩大類。13. 一個(gè)上下文無關(guān)文法包含四個(gè)組成部分是一組終結(jié)符號(hào)、一組非終結(jié)符號(hào)、一個(gè)開始符號(hào)和規(guī)則的集合 。14產(chǎn)生式是用于定義文法的一種書寫規(guī)則。15.動(dòng)態(tài)存儲(chǔ)分配實(shí)現(xiàn)的方式有同11和兩種。16.表達(dá)式a*(b+c)/d- (f+e)的逆波蘭式表示是28.常見的中間語言的形式有二兀式、四元式、逆波蘭式和樹表示。17.可用屬性文法來說明源語言語義。屬性文法由一個(gè) 上下文無關(guān)文法， 屬性的有窮集合 和一系列附加在文法上的語義規(guī)則構(gòu)成。18.詞法分析器的另一個(gè)名稱為掃描器19.代碼優(yōu)化可以分局部優(yōu)化全局優(yōu)化、和循環(huán)優(yōu)化類。20.文法 GS: S?aS

22、b?描述的語言 L(GS是 anbn n>=0 的短語。21 .素短語是指至少含有一終結(jié)符和不含有其他素短語 22.無環(huán)路有向圖(DAG)是指23.所謂優(yōu)化是指縮短運(yùn)行時(shí)間和減少空間24.翻譯程序分為編譯、匯編和解釋程序三種。25.單詞的描述工具有正規(guī)'式正規(guī)文法 和有窮自動(dòng)木機(jī)26.文法 GS: S?aSa?cc描述的語言 L(GS)是27.算符優(yōu)先方法每次是對(duì)進(jìn)行歸約，規(guī)范歸約每次是對(duì)句柄進(jìn)行歸約。28 .中間代碼的產(chǎn)生是隨編譯中語法分析處理而進(jìn)行的，所以叫做語法制導(dǎo)下的中間代碼生成。29.文法 GS: S?aAb|aBb B?cBd?描述的語言 L(GS)是30.說明語句的

23、翻譯的任務(wù)是填寫符號(hào)表和為變量分配空間。31.算符文法是指規(guī)則右部不含有連續(xù)兩個(gè)非終結(jié)符，算符優(yōu)先文法是指構(gòu)造算符優(yōu)先表時(shí)，不產(chǎn)生沖突的文法。32. 符號(hào)表的主要操作包括符號(hào)表的初始化、符號(hào)表的查找和符號(hào)表填寫。33. 字母表a,b上，每個(gè)a均有一個(gè)b緊跟其后的所有符號(hào)串的集合的正規(guī)式表示為b (abb )。34. 下推自動(dòng)機(jī)是一個(gè)七元組，通常表示為PDA= (Q,E,S, q, F, Z,n)。35PDA 的 含 義 是36. 文法 GS: S?aAb|aaBbb B?cBd?cd 描述的語言 L(GS)是37. 一個(gè)確定有窮自動(dòng)機(jī)可以通過消除多余狀態(tài)和等價(jià)狀態(tài)而轉(zhuǎn)換成一個(gè)最小的與之等價(jià)的有

24、窮自動(dòng)機(jī)。38. LR(K方法可以分為 LR(0) SLR LR ( 1) 和 LALR(1)四種。另一個(gè)39.高級(jí)語言的翻譯方式有解釋和編譯，它們的主要區(qū)別在于解釋是邊解釋邊執(zhí)行, 是翻譯后執(zhí)行。40.字母表a,b,c上,以aa結(jié)尾的所有符號(hào)串的集合的正規(guī)式表示為(a | b |c)* aa。41 .下推自動(dòng)機(jī)是用來識(shí)別2型語言，有窮自動(dòng)機(jī)用來識(shí)別3型語言 。42.從功能上說，程序語言的語句大體可分為說明性語句和執(zhí)行性語句兩大類。43.匯編程序是將匯編語言程序翻譯成44.編譯程序是將高級(jí)語言翻譯成45.句柄是指最左子樹的末端節(jié)點(diǎn)。46.過程信息表中必須包括過程名、參數(shù)信息和返回地址表達(dá)式A/

25、(B-C)*(D/F+E*G)的逆波蘭式表示是48.與機(jī)器有關(guān)的優(yōu)化包括 多處理機(jī)優(yōu)化、無用代碼優(yōu)化、寄存器優(yōu)化和特殊指令優(yōu)化。49.左線性文法的每條規(guī)則形如A->Ba50.OPG的含義是指：算符優(yōu)先文法51 .詞法分析器用于區(qū)分單詞，語法分析器則用于發(fā)現(xiàn)源程序中的語法錯(cuò)誤。52.全局優(yōu)化是指53.一個(gè)程序設(shè)計(jì)語言應(yīng)具備語法、語義和語用三個(gè)方面。54. 表達(dá)式-A/(B+C)/(D+F)*(E-G)的逆波蘭式表示是55. Chomsky把文法分為四種形式，它們分別是0型文法、1型文法、2型文法和 3型。56. 自底向上語法分析方法的基本思想是：由輸入的符號(hào)串出發(fā)，禾U用文法的規(guī)則一步步進(jìn)

26、行歸約_，試圖歸約到文法的開始符號(hào)。57. LR(O)項(xiàng)目集的相容性是指無移進(jìn)項(xiàng)目和歸約項(xiàng)目并存和無兩歸約項(xiàng)目并存。58 在某些特殊情況下利用消除左遞歸和提取左公因子使一個(gè)非LL(1)文法轉(zhuǎn)換為 LL(1)文法。59 .局部優(yōu)化是指基本塊內(nèi)的優(yōu)化。60. LL分析器由三個(gè)部份組成，它們總控程序分析表和分析棧。61. 語句x=A/(B-C)-(D+F*(E+G)的逆波蘭式表示是62. LR(O)的項(xiàng)目集的項(xiàng)目類型可分為歸約項(xiàng)目、待約項(xiàng)目、接受項(xiàng)目和移進(jìn)項(xiàng)目 。63. 句子分析分為自頂向下禾口自底向上64. DAG的含義是指：無環(huán)路的有向圖。.兩種類型。65.優(yōu)先函數(shù)有兩種構(gòu)造方法，它們是關(guān)系圖法

27、和Flovd算法66. 文法 GS: S?ABC A?aA?a B?bB? C?cC?cc描述的語言 L(GS)是67.在有窮自動(dòng)機(jī)中，兩個(gè)狀態(tài)等價(jià)的條件是蔓延性和一致性兩種分析方法。68.自頂向下分析方法一般有LL(1)方法和遞歸子程序69. 屬性文法是一個(gè)三元組(G, V, F),分別表示一個(gè)上下文無關(guān)文法、屬性的集合和斷言的集合。70. 3型文法要求每條規(guī)則形如A?a和 A->aB右線性文法。71. 3型文法有兩種特殊形式，它們是左線性文法和72. 文法 GS: S?aAb|B B?cBd?ccdd 描述的語言 L(GS)是。73.多余規(guī)則是指始終用不到的規(guī)則和一旦用到此規(guī)則推不出終結(jié)符號(hào)串出來。74. 3型語言可以被有窮自動(dòng)機(jī).來識(shí)別，2型語言可以被下推自動(dòng)機(jī)來識(shí)別。75.字母表a,b上，以aa打頭的所有符號(hào)串的集合的正規(guī)式表示為76.素短語是指至少包含一個(gè)終結(jié)符和不含其它素短語的短語。77.優(yōu)先分析方法可分為簡單優(yōu)先