【正文】 述條件的短語：（1）它至少含有一個終結符號（2）滿足條件（1）的“最小”短語3. 過程調用時，主調程序與被調程序之間的信息傳遞有哪些方式？答：形式參數(shù)與實在參數(shù)結合方式傳遞（簡稱參數(shù)傳遞）、返回值傳遞、共享數(shù)據區(qū)傳遞。解：1. 見圖 2．分析表：七、 （8分）某語言算術表達式的文法定義為 E→E+E|i| if B then E else E 其中，第三個候選式稱為條件算術表達式，B為布爾表達式，then及else后的E均為算術表達式（即簡單算術表達式或條件表達式），其語義為，當B為真時，表達式的值取then后的E的值，否則取else的E的值。七、（8分）某語言算術表達式的文法定義為 E→E+E|i| if B then E else E其中，第三個候選式稱為條件算術表達式，B為布爾表達式，then及else后的E均為算術表達式（即簡單算術表達式或條件表達式），其語義為，當B為真時，表達式的值取then后的E的值，否則取else的E的值。TC，E(2) 　　　　　 S39。(5分) 設文法G(S)： 　　 S→(L)|a S|a 　　 L→L，S|S 　　 (1)消除左遞歸和回溯； 　　 (2)計算每個非終結符的FIRST和FOLLOW； 　　 (3)構造預測分析表。每個文法都能改寫為LL(1)文法。 S39。 A ．唯一的 B 不唯一的 C 可能唯一，好可能不唯一 5 ． 數(shù)組的內情向量中肯定不含有數(shù)組的 ⑻ 的信息 A．維數(shù) 6 ．在下述的編譯方法中，自底向上的方法有 ⑼ ，自頂向下的分析方法有 ⑽ 。 適合 靜態(tài)管理 的語言應具備條件： 數(shù)組上下界是常數(shù)、過程調用不允許遞歸、不允許動態(tài)建立數(shù)據實體。 → e {a} {f} { e } {} P → qP39。 一個過程相應的DISPLAY表的內容為________。S劃文法的開始符號，假定αβδ是文法G的一個句 型，如果有SαAδ且AB，則稱β是句型αβ相對非終結符A的短語?！常絳 )} 解： 　　　(1) (j＞，a，0，5) 　　　(2) (j，－，－，3) 　　　(5) (＋，1，T1) 　　　(6) (：＝，T1，－，) 　　　(7) (j≥，a，0，9) 　　　(8) (j，－，－，12) 　　　(9) (－，a，1，T2) 　　　(10) (：＝，T2，－，a) 　　　(11) (j，－，－，1) 　　　(12) (＋，b，1， T3) 　　　(13) (：＝，T3，－，b) 　　　(14) (j，－，－，1) 　　　(15) 解：(1) 最右推導： 　　　　　　　 ETF(E)(E＋T)(E＋F)(E＋i) 　　　　　 　 (T＋i)(T*F＋i) 　　　(2) 短語：(T*F＋i)，T*F＋i，T*F，i　　　　(2分) 　　　　　　　　　 素短語：T*F,i 　　　　　　　　　　　　(1分) 解：(1) E0→E(1) 　　　　　 E→E0E(2) 　　　　　 EA→E(1) 　　　　　 E→EAE(2) 　　　　　E→i　　　　　　　　　　　　　　　　　　(3分) 　　 　 (2) E→E(1) 　　　　　　{BACKPATCH(E(1)FC} 　　　　　 E→i 　　　　　　　{E 解：ST(L) T(L,S) T(L,(L)) T(L,(S)) T(L,(a)) T(S,(a))短語有：“a”,“(a)”,“S”，“S,(a)”，“（S,(a)）”。四、（12分）設語言L是由奇數(shù)個a和偶數(shù)（可以是0）個b組成的符號串之集。FC：＝NXQ＋1； 　　　　　　　　 GEN(jn2，entry(i)，－0)； 　　　　　　　　 GEN(j，－，－，0)　　　　　　　　　(3分) 第三階段一、簡答題（15分）1. 編譯程序與解釋程序有何區(qū)別？2. 何謂素短語？3. 過程調用時，主調程序與被調程序之間的信息傳遞有哪些方式？4. 何謂語法制導翻譯？5. 何謂算符文法？二、選擇題（10分）1. 描述一個語言的文法是（ ） ，也可能不唯一2. 若文法G定義的語言是無限集，則文法必然是（ ） 3. 數(shù)組的內情向量中肯定不含數(shù)組的（ ）信息 4. 簡單優(yōu)先分析每次歸約的是（ ）A. 最左直接短語 5. 最適合動態(tài)建立數(shù)據實體的內存分配方式是（ ）A