上海大学编译原理试卷(共6页).doc

精选优质文档-倾情为你奉上一、单项选择题。1设x是符号串，则符号串的幂运算x0 = _ C_ _. A. 1 B. x C. D. 2字母表中的因素可以是 _ D_ _. A. 字母 B. 字母、数字 C. 数字 D. 字母、数字和其它符号3设文法GS = (S, B, b, S bB | b, B bS, S), 则该文法所描述的语言是 C _ _.A. L(GS) = bn | n 0 B. L(GS) = b2n | n 0C. L(GS) = b2n+1 | n 0 D. L(GS) = b2n+1 | n 14一个句型最左边的 C _ _称为该句型的句柄.A. 短语 B. 素短语 C. 直接短语