2001年程序员试卷

(9): A.X_d+29         B.X_d+77          C.X_d+83              D.Xd+147

(10):A.X_d+186        B.X_d+234        C.X_d+270            D.Xd+276

●在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过__(11)__分析其语法是否正确。例如,__(12)__就是一种自底向上的分析方法,与其它自底向上分析方法不同,它是根据__(13)__来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否__(14)__出输入符号串。采用自顶向下分析方法时,要求文法不含有__(15)__。

(11):A.归约一移进     B.移进-移进     C.移进一归约        D.归约-归约

(12):A.算符优先分析法 B.预测分析法    C.递归子程序分析法  D.LL(1)分析法

(13):A.短语            B.素短语        C.直接短语          D.句柄。